Maths Olympiad Prep

Library / /3 of 104

Number theory Difficulty 4.7 AIME Prove it Bulgaria

Problem:

Prove that the equation
x2+2y2+98z2=7772005 x^{2} + 2y^{2} + 98z^{2} = \underbrace{77\ldots7}_{2005}
has no integer solutions.

Solution

Solution:

Assume that the equation has a solution (x0,y0,z0)(x_{0}, y_{0}, z_{0}). Then x02+2y02x_{0}^{2} + 2y_{0}^{2} is divisible by 77. Since the remainders modulo 77 of the perfect squares are 0,1,20, 1, 2 and 44, it follows that both x0x_{0} and y0y_{0} are divisible by 77.

Then the left hand side of the given equation is divisible by 727^{2} and hence the number 1112005\underbrace{11\ldots1}_{2005} is divisible by 77. But this is a contradiction since 111111111111 is divisible to 77 and 2005=6334+12005 = 6 \cdot 334 + 1.

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.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.