Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
Find all pairs of positive integers with . Factor the left side, list the factor pairs of with the smaller factor first, and turn each pair into a solution. Explain why every factor pair works here, which is not true for every number. Give the number of pairs and the largest possible .
Factor into a product equal to a known number; order the unknowns and bound the smallest; compare remainders modulo a well-chosen number. Pell's equation has the solutions
Check an answer or open a hint to unlock the worked solution.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Given. with .
Step 1. Factor pairs. has divisors, so pairs with : , , , , , , , .
Step 2. Parity. is odd, so both factors in each pair are odd. Then and are whole numbers, and since .
Step 3. The solutions. , , , , , , , .
Check. .
Answer: pairs, the largest being .
Watch out. For an even number the two factors must both be even, so only some pairs work, and a number gives none.
Log in to join the discussion.
Loading…