The positive integer is a perfect square. Find the quotient of the division of by , if the remainder is .
Solution
Denote by the quotient of the division. From the quotient-remainder theorem we obtain , thus . (1)
The remainder is a positive integer, therefore is even and , whence we deduce that . Because is a square, it follows that or . If , we deduce from (1) that , false, and if , we obtain the solution .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.