This time, Albert was given another list by Mr Bert.
Mr Bert once again challenged Albert to find out the number of integers in the list that can be represented in the form , where and are integers.
After a long think, Albert succeeded in solving his teacher's problem.
What was his answer?
Note : Both and doesn't always have to be a positive integer, it can also be a negative integer as well.
Bonus : Prove your answer.
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.
All the integers in the list may be written as 2 0 0 2 + 4 n so we are asked to solve the diophantine equation x 7 + 4 y 7 = 2 0 0 2 + 4 n . First, rewrite the equation as x 7 − 2 0 0 2 = 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 , x 7 − 2 0 0 2 ≡ 0 m o d 4 . We can simplify this to x 7 ≡ 2 m o d 4 . If g cd ( x , 4 ) > 1 then x 7 ≡ 0 m o d 4 so if a solution exists then g cd ( x , 4 ) = 1 and thus we may apply the Euler-Fermat theorem with ϕ ( 4 ) = 2 to reduce the congruence to x ≡ 2 m o d 4 . But this is a contradiction, because g cd ( 4 , 4 k + 2 ) > 1 . Therefore, no solutions exist.