Find the last two digits of 7 7 7 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.
Ha ha, =D nice one. But, this problem's caption should be the opposite of what you wrote unless you are being witty ;)
Since 7 and 100, ϕ ( 1 0 0 ) , and ϕ ( ϕ ( 1 0 0 ) ) are coprime integers, we can apply Euler's theorem .
7 7 7 7 ≡ 7 7 7 7 mod 4 0 (mod 100) ϕ ( 1 0 0 ) = 4 0 ≡ 7 7 7 7 mod 1 6 (mod 100) ϕ ( 4 0 ) = 1 6 ≡ 7 7 7 2 × 3 + 1 mod 1 6 (mod 100) 7 2 × 3 + 1 ≡ 7 ( 7 2 ) 3 ≡ 7 ( 4 9 ) ≡ 7 ( 1 ) (mod 16) ≡ 7 7 7 mod 4 0 (mod 100) ≡ 7 7 4 + 3 mod 4 0 (mod 100) 7 4 ≡ 2 4 0 1 ≡ 1 (mod 40) , 7 3 ≡ 3 4 3 ≡ 2 3 (mod 40) ≡ 7 2 3 (mod 100) ≡ 7 4 × 5 + 3 (mod 100) 7 4 ≡ 2 4 0 1 ≡ 1 (mod 100) , 7 3 ≡ 3 4 3 ≡ 4 3 (mod 100) ≡ 4 3
7^7^7^7 means (7)^343.... cyclicity of 7 repeats after 4 so we will divide 343 by 4 and the remainder will be the power we"ll put on 7....... 343/7= remainder is 3. Now 7^3 is 343 So the last two digit will be 43.
we can expand 7^7 and get last two digits 43 and if we raise 43 to the power 7 then also the result is 43 so this pattern continues and we get the answer as 43 ....
Problem Loading...
Note Loading...
Set Loading...
7 2 k + 1 ≡ 3 ( m o d 4 ) for k ∈ Z
7 1 ≡ 7 ( m o d 1 0 0 ) , 7 2 ≡ 4 9 ( m o d 1 0 0 ) , 7 3 ≡ 4 3 ( m o d 1 0 0 ) , 7 4 ≡ 1 ( m o d 1 0 0 )
The Cycle repeats.
7 7 7 7 ≡ 3 ( m o d 4 )
Since the cycle has period 4 ( m o d 1 0 0 ) , We conclude that
7 7 7 7 ≡ 4 3 ( m o d 1 0 0 )
∴ Last 2 digits = 4 3