Recently the Largest known prime number is discovered. It is
What are the last two digit of this number?
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.
Using the fact that ( 2 k ) 2 0 n ≡ 7 6 ( m o d 1 0 0 ) where n ∈ N , k ∈ N , 5 ∤ k .
2 7 4 2 0 7 2 8 1 ≡ 2 2 0 × 3 7 1 0 3 6 4 + 1 ≡ 2 2 0 × 3 7 1 0 3 6 4 × 2 ≡ 7 6 3 7 1 0 3 6 4 × 2 ( m o d 1 0 0 )
Now , since 7 6 m ≡ 7 6 ( m o d 1 0 0 ) where m ∈ N ,
⇒ 7 6 3 7 1 0 3 6 4 × 2 ≡ 7 6 × 2 ≡ 1 5 2 ≡ 5 2 ( m o d 1 0 0 )
Therefore 2 7 4 2 0 7 2 8 1 − 1 ≡ 5 2 − 1 ≡ 5 1 ( m o d 1 0 0 )
Hence our answer is 5 1 .
N O T E :
By Euler's Theorem , n ϕ ( 2 5 ) ≡ 1 ( m o d 2 5 ) , where g c d ( n , 2 5 ) = 1 .
Substituting ϕ ( 2 5 ) = 2 0 , ( 2 k ) 2 0 ≡ 1 ( m o d 2 5 ) , where k ∈ N Hence possible last two digits are 0 1 , 2 6 , 5 1 , 7 6 .
But 0 1 ; 5 1 aren't possible since even number raised to the power anything is even.
2 6 is also not possible because even number raised to the power 2 0 is obviously divisible by 4 .
Hence possible last two digits is 7 6 only.