Is 2 100 1 2^{100}-1 a prime number?

Is 2 100 1 2^{100} - 1 a prime 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.

6 solutions

Rishabh Jain
Jan 28, 2016

( 2 50 ) 2 1 2 = ( 2 50 1 ) ( 2 50 + 1 ) = ( 2 25 1 ) ( 2 25 + 1 ) ( 2 50 + 1 ) \Large (2^{50})^2-1^2=(2^{50}-1)(2^{50}+1)\\~~~~~~ =(2^{25}-1)(2^{25}+1)(2^{50}+1) and hence has factors other than1 and itself. n o t p r i m e \therefore \boxed{not ~prime}

Easier way is finding the last digit of this number which is 5.

Kushagra Sahni - 5 years, 4 months ago

Log in to reply

It is also divisible by 3.

Kaustubh Miglani - 5 years, 4 months ago

Log in to reply

Yes it is.

Kushagra Sahni - 5 years, 4 months ago

The last digit of this number is not 5. It would be if it were 2 98 2^{98} .

Marta Reece - 5 years, 4 months ago

Log in to reply

No it is 5. The given number can be written as 16^25-1 and 16^25 obviously ends with 6 so the given number ends with 5.

Kushagra Sahni - 5 years, 4 months ago

Okay, point taken. I should have gone with 2 99 + 1 2^{99}+1 instead.

Marta Reece - 5 years, 4 months ago

Log in to reply

Then we could have used a 3 + b 3 a^3+b^3 .

Adarsh Kumar - 5 years, 4 months ago
Marta Reece
Jan 28, 2016

2 100 1 2^{100}-1 is divisible by 3 3 and is therefore not a prime number. More generally any even power of 2 2 is one larger than a number divisible by 3 3 and any odd power of 2 2 is one smaller than a number divisible by 3 3 .

To show that this is so, let's start with a number which is one larger than a number divisible by 3 3 . This number can be written as 3 n + 1 3n+1 . Multiplying this number by 2 2 we get 6 n + 2 6n+2 . This number is 2 2 larger than a number divisible by 3 3 , therefore it is also one smaller than a number divisible by 3 3 .

Let's take this number, one which is one smaller than a number divisible by 3 3 and can therefore be written as 3 m 1 3m-1 , and multiply it by 2 2 . We get 6 m 2 6m-2 , which is 2 2 smaller than a number divisible by 3 3 , and is therefore 1 1 larger than a number divisible by 3 3 .

So if we repeatedly multiply by 2 2 we go from being one below a number divisible by 3 3 to being one over, to being one below etc.

To finish the proof by induction we need a starting point. 2 2 1 = 3 2^{2}-1=3 is divisible by 3 3 . 2 2 2^{2} is an even power of 2 2 and is one larger than a number divisible by 3 3 . Multiply it by 2 2 to get 2 3 2^{3} and it will be one smaller than a number divisible by 3 3 , etc. All even powers of 2 2 will be one over, all odd will be one below. 2 100 2^{100} is an even power of 2 2 , it is one larger than a number divisible by 3 3 . Subtract 1 1 and you get a number divisible by 3 3 .

Mina Yaccoub
Feb 5, 2016

101 is a prime number. 2^100 - 1 mod 101 = 0 (Fermat's little theorem)

Shashank Rustagi
Feb 8, 2016

According to the definition of prime numbers a prime number is 2 raised to the powers odd minus one.

Bhavesh Kotwani
Feb 3, 2016

2^10=1024 & 2^10 * 2^10=1048576 giving last digit 6. 6-1=5 showing that 2^20 -1 is not prime. In we follow the pattern series of last digits, it is 3,5,3,5... giving the last digit of 2^100 -1 as 5. Hence it is not prime

Diwakar Singh
Jan 31, 2016

(2^n)-1,when n is even then it can never be a prime number

2^2 - 1 = 3

We've a prime.

Jacob Yu - 5 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...