Greatest Prime Number

Recently the Largest known prime number is discovered. It is

2 74 , 207 , 281 1 \huge {2}^{74,207,281} - 1

What are the last two digit of this number?

91 01 31 51 41 11 71

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.

2 solutions

Ankit Kumar Jain
Jun 25, 2016

Using the fact that ( 2 k ) 20 n 76 ( m o d 100 ) (2k)^{20n}\equiv 76\pmod{100} where n N , k N , 5 k n \in N , k \in N ,5\nmid k .

2 74207281 2 20 × 3710364 + 1 2 20 × 3710364 × 2 7 6 3710364 × 2 ( m o d 100 ) 2^{74207281}\equiv2^{20\times3710364 + 1}\equiv2^{20\times3710364}\times2\equiv76^{3710364}\times2\pmod{100}

Now , since 7 6 m 76 ( m o d 100 ) 76^m \equiv76\pmod{100} where m N m \in N ,

7 6 3710364 × 2 76 × 2 152 52 ( m o d 100 ) \Rightarrow 76^{3710364}\times2\equiv76\times2\equiv152\equiv52\pmod{100}

Therefore 2 74207281 1 52 1 51 ( m o d 100 ) 2^{74207281} - 1 \equiv52 - 1\equiv51\pmod{100}

Hence our answer is 51 \boxed{51} .


N O T E : \underline{NOTE :}

By Euler's Theorem , n ϕ ( 25 ) 1 ( m o d 25 ) n^{\phi(25)}\equiv1\pmod{25} , where g c d ( n , 25 ) = 1 gcd(n , 25) = 1 .

Substituting ϕ ( 25 ) = 20 \phi(25) = 20 , ( 2 k ) 20 1 ( m o d 25 ) (2k)^{20}\equiv1\pmod{25} , where k N k \in N Hence possible last two digits are 01 , 26 , 51 , 76 \boxed{01 , 26 , 51 , 76} .

But 01 ; 51 01 ; 51 aren't possible since even number raised to the power anything is even.

26 26 is also not possible because even number raised to the power 20 20 is obviously divisible by 4 4 .

Hence possible last two digits is 76 \boxed{76} only.

Moderator note:

Good observation in the note.

@Ankit Kumar Jain good solution....same as mine

Ravneet Singh - 4 years, 11 months ago
William Isoroku
Feb 10, 2016

We start off by noticing that 2 8 56 ( m o d 100 ) { 2 }^{ 8 }\equiv 56\quad (mod\quad 100) .

By modular exponentiation, we will realize that ( 2 8 ) 1 6 n 56 ( m o d 100 ) ({ { 2 }^{ 8 }) }^{ 16^{n} }\equiv 56\quad (mod\quad 100) .

Then the problem can be solved.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...