Find the last 2 digits of 6 9 1 1 6 9 9 0 9 6 1 3 .
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.
Great explanation
Lol this is the second time we posted the same solution to a problem, I using Carmichael's and you using Euler's
Log in to reply
I am still to learn up Carmichael's. Frankly, I started learning Number Theory after joining Brilliant.org.
6 9 1 1 6 9 9 0 9 6 1 3 ≡ 1 1 6 9 9 0 9 6 1 3 ( m o d 1 0 0 ) 1 1 λ ( 1 0 0 ) = 1 1 2 0 ≡ 1 ( m o d 1 0 0 ) ⟹ 6 9 9 0 9 6 1 3 ( m o d 2 0 ) 6 9 9 0 9 6 1 3 ≡ 0 ( m o d 2 0 ) ⟹ 1 1 6 9 9 0 9 6 1 3 ≡ 1 1 0 ≡ 0 1 ( m o d 1 0 0 )
Did the same
Clearly, 6 9 1 1 ≡ 1 1 ( m o d 1 0 0 ) , so now we are working with the powers of 1 1 . Let n ≡ k ( m o d 1 0 ) , and note that 1 1 n ≡ 1 0 k + 1 ( m o d 1 0 0 ) . As 6 9 9 0 ≡ 0 ( m o d 1 0 ) , then 1 1 6 9 9 0 ≡ 1 ( m o d 1 0 0 ) , therefore, 6 9 1 1 6 9 9 0 9 6 1 3 ≡ 1 ( m o d 1 0 0 )
Problem Loading...
Note Loading...
Set Loading...
6 9 1 1 6 9 9 0 9 6 1 3 ≡ 6 9 1 1 6 9 9 0 9 6 1 3 mod ϕ ( 1 0 0 ) (mod 1 0 0 ) As 6911 and 100 are coprimes, we can apply Euler’s theorem. ≡ 6 9 1 1 6 9 9 0 9 6 1 3 mod 4 0 (mod 100) Euler’s totient function ϕ ( 1 0 0 ) = 4 0 ≡ 6 9 1 1 3 0 9 6 1 3 mod 4 0 (mod 100) 6 9 9 0 = 1 7 4 × 4 0 + 3 0 ≡ 6 9 1 1 0 (mod 100) 3 0 n ≡ 0 (mod 40) for n ≥ 3 ≡ 1 (mod 100)