In Honour of Helmut Hasse (2)

Number Theory Level pending

This time, Albert was given another list by Mr Bert.

2002 , 2006 , 2010 , . . . . , 2098 , 2102 2002,2006,2010,....,2098,2102

Mr Bert once again challenged Albert to find out the number of integers in the list that can be represented in the form x 7 + 4 y 7 { x }^{ 7 }+4{ y }^{ 7 } , where x x and y y are integers.

After a long think, Albert succeeded in solving his teacher's problem.

What was his answer?

Note : Both x 7 { x }^{ 7 } and 4 y 7 4{ y }^{ 7 } doesn't always have to be a positive integer, it can also be a negative integer as well.

Bonus : Prove your answer.


The answer is 0.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Leonel Castillo
Jan 7, 2018

All the integers in the list may be written as 2002 + 4 n 2002 + 4n so we are asked to solve the diophantine equation x 7 + 4 y 7 = 2002 + 4 n x^7 + 4y^7 = 2002 + 4n . First, rewrite the equation as x 7 2002 = 4 ( n y 7 ) x^7 - 2002 = 4(n - y^7) . If a solution existed then that solution would be a solution of all the corresponding congruences, so consider the congruence m o d 4 \mod 4 , x 7 2002 0 m o d 4 x^7 - 2002 \equiv 0 \mod 4 . We can simplify this to x 7 2 m o d 4 x^7 \equiv 2 \mod 4 . If gcd ( x , 4 ) > 1 \gcd(x,4) > 1 then x 7 0 m o d 4 x^7 \equiv 0 \mod 4 so if a solution exists then gcd ( x , 4 ) = 1 \gcd(x,4) = 1 and thus we may apply the Euler-Fermat theorem with ϕ ( 4 ) = 2 \phi(4) = 2 to reduce the congruence to x 2 m o d 4 x \equiv 2 \mod 4 . But this is a contradiction, because gcd ( 4 , 4 k + 2 ) > 1 \gcd(4,4k + 2) > 1 . Therefore, no solutions exist.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...