Let be a positive integer that is greater than 2017. If the difference between and is written as , what must be?
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.
Relevant wiki: Euler's Theorem
Let x = 1 0 a + b , where a and b are positive integers. Then x 2 0 1 7 − x ≡ ( 1 0 a + b ) 2 0 1 7 − ( 1 0 a + b ) ≡ ( b 2 0 1 7 − b ) (mod 10) . There are two following cases.
Case 1: When b and 10 are coprime integers, which are 1, 3, 7, and 9, then Euler's theorem applies.
b 2 0 1 7 − b ≡ ( b 2 0 1 7 m o d ϕ ( 1 0 ) − b ) (mod 10) ≡ ( b 2 0 1 7 m o d 4 − b ) (mod 10) ≡ b 1 − b (mod 10) ≡ 0 (mod 10) where ϕ ( ⋅ ) is Euler’s totient function
Case 2: When b and 10 are not coprime integers, which are 0, 2, 4, 5, 6 and 8.
0 2 0 1 7 − 0 2 2 0 1 7 − 2 4 2 0 1 7 − 4 5 2 0 1 7 − 5 6 2 0 1 7 − 6 8 2 0 1 7 − 4 ≡ 0 (mod 10) ≡ 1 6 5 0 4 ⋅ 2 − 2 ≡ 6 5 0 4 ≡ 6 ⋅ 2 − 2 ≡ 0 (mod 10) ≡ 1 6 1 0 0 8 ⋅ 2 − 2 ≡ 6 ⋅ 2 − 2 ≡ 0 (mod 10) ≡ 5 − 5 ≡ 0 (mod 10) ≡ 0 (mod 10) ≡ 4 0 9 6 5 0 4 ⋅ 2 − 2 ≡ 6 ⋅ 2 − 2 ≡ 0 (mod 10) Powers of 6 always end with 6. Odd powers of 5 always end with 5.
Therefore, x 2 0 1 7 − x ≡ 0 (mod 10) for all integers x ≥ 0 .