Find the units digit of 2 4 2 0 1 7 × 3 6 2 0 1 7 × 1 7 2 0 1 7
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.
Thank you for sharing your solution. Nice.
Relevant wiki: Euler's Theorem
2 4 2 0 1 7 × 3 6 2 0 1 7 × 1 7 2 0 1 7 ≡ ( 2 4 × 3 6 × 1 7 ) 2 0 1 7 (mod 10) ≡ [ ( 2 0 + 4 ) ( 3 0 + 6 ) ( 1 0 + 7 ) ] 2 0 1 7 (mod 10) ≡ [ 4 × 6 × 7 ] 2 0 1 7 (mod 10) ≡ [ 2 4 × 7 ] 2 0 1 7 (mod 10) ≡ [ 4 × 7 ] 2 0 1 7 (mod 10) ≡ 4 × 7 2 0 1 7 mod ϕ ( 1 0 ) (mod 10) ≡ 4 × 7 2 0 1 7 mod 4 (mod 10) ≡ 4 × 7 1 (mod 10) ≡ 2 8 ≡ 8 (mod 10) Note that 4 n mod 1 0 = { 4 6 if n is odd. if n is even. Since g cd ( 7 , 1 0 ) = 1 , Euler’s theorem applies. Euler’s totient function ϕ ( 1 0 ) = 4
Thank you for sharing the solution.
2 4 2 0 1 7 × 3 6 2 0 1 7 × 1 7 2 0 1 7 ( m o d 1 0 ) ≡ ( 2 4 × 3 6 × 1 7 ) 2 0 1 7 ( m o d 1 0 ) ≡ 8 2 0 1 7 mod 4 ( m o d 1 0 ) ≡ 8 1 ( m o d 1 0 ) ≡ 8 ( m o d 1 0 )
Thank you for sharing your solution.
Problem Loading...
Note Loading...
Set Loading...
24 2 0 1 7 × 36 2 0 1 7 × 17 2 0 1 7 = (24 × 36 × 17) 2 0 1 7 = 14688 2 0 1 7
14688 (mod 10) = 8
2017 (mod 8) = 1
8 1 = 8