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.
Easier way is finding the last digit of this number which is 5.
Log in to reply
It is also divisible by 3.
The last digit of this number is not 5. It would be if it were 2 9 8 .
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.
Okay, point taken. I should have gone with 2 9 9 + 1 instead.
2 1 0 0 − 1 is divisible by 3 and is therefore not a prime number. More generally any even power of 2 is one larger than a number divisible by 3 and any odd power of 2 is one smaller than a number divisible by 3 .
To show that this is so, let's start with a number which is one larger than a number divisible by 3 . This number can be written as 3 n + 1 . Multiplying this number by 2 we get 6 n + 2 . This number is 2 larger than a number divisible by 3 , therefore it is also one smaller than a number divisible by 3 .
Let's take this number, one which is one smaller than a number divisible by 3 and can therefore be written as 3 m − 1 , and multiply it by 2 . We get 6 m − 2 , which is 2 smaller than a number divisible by 3 , and is therefore 1 larger than a number divisible by 3 .
So if we repeatedly multiply by 2 we go from being one below a number divisible by 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 is divisible by 3 . 2 2 is an even power of 2 and is one larger than a number divisible by 3 . Multiply it by 2 to get 2 3 and it will be one smaller than a number divisible by 3 , etc. All even powers of 2 will be one over, all odd will be one below. 2 1 0 0 is an even power of 2 , it is one larger than a number divisible by 3 . Subtract 1 and you get a number divisible by 3 .
101 is a prime number. 2^100 - 1 mod 101 = 0 (Fermat's little theorem)
According to the definition of prime numbers a prime number is 2 raised to the powers odd minus one.
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
Problem Loading...
Note Loading...
Set Loading...
( 2 5 0 ) 2 − 1 2 = ( 2 5 0 − 1 ) ( 2 5 0 + 1 ) = ( 2 2 5 − 1 ) ( 2 2 5 + 1 ) ( 2 5 0 + 1 ) and hence has factors other than1 and itself. ∴ n o t p r i m e