A Record Breaking Prime

A new Mersenne prime has been discovered, and it breaks the record for the largest known prime number. The number is

2 74 , 207 , 281 1. \Large {2}^{74,207,281} - 1.

What is the last digit of this number?

1 3 5 7 9

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.

7 solutions

Ethan Godden
Jan 19, 2016

If you look at the powers of 2, you will notice there is a pattern with the last digit. The last digit is 2, 4, 8, 6, and then repeats.

74,207,280 is divisible by 4, so if you add one to the power, you are at the first possible last digit (2).

Subtract 1 from 2 (our current last digit) and what results is a last digit equal to 1.

That's right!

Domenico Franceschelli - 5 years, 4 months ago

Great work! +1! I'm looking forward to see more solutions from you. ¨ \ddot\smile

Sravanth C. - 5 years, 4 months ago

I can't understand

Punithan Mech - 5 years, 4 months ago

Log in to reply

Hi Punithan,

What I started with was trying to find a pattern. If you go through the powers of two (2,4,8,16,32,64,128,236,512...), you will notice there is a pattern with the last digit (2,4,8, 6 and repeats). This pattern will continue forever because a last digit of 2 times 2 (the base of the power) will always equal a last digit of 4. Likewise, a last digit of 4 times 2 will always equal 8. This can be said about the other "last digits" in the sequence.

Now that we know the last digit repeats after every 4 powers of two, we can look at the power on the prime. 74,207,281=(74,207,280 + 1), and we know that 74,207,280 is divisible by 4 as per the divisibility rules. This means that on the 74,207,280th power of 2, the last digit is 6 (because it is the fourth number in our sequence and this power is divisible​ by 4). If we add one to our power now, the sequence repeats and we end up with a last digit equal 2.

But we are not done because 1 is subtracted from the entire power, so the last digit is simply 2-1=1.

Hope this was clear enough for you.

Ethan Godden - 5 years, 4 months ago
Michael Fuller
Jan 19, 2016

Using Modular Arithmetic :

2 74 , 207 , 281 1 2 1 1 1 ( mod 10 ) \large {2}^{74,207,281} - 1 \equiv 2^1 - 1 \equiv 1 \, (\text{mod 10})

Therefore the last digit of 2 74 , 207 , 281 1 \large {2}^{74,207,281}-1 is 1 \Large \color{#20A900}{\boxed{1}} .

The power of 2 is like in the form of 4n+1 (4×18550182+1) so the last digit is 2 and after sutracting 1 we get 1 is the answer

Sudhanshu Mishra - 5 years, 4 months ago
Macapa Creador
Jan 20, 2016

As Ethan Godden did, I just reviewed the first 40 powers of 2 and noticed the pattern 2, 4, 8,6. Hence, I found the remainder of 74207280 divided by 4; which is 1. That means it fits the first digit in the pattern above: 2.

So, even though 2 raised to that power is a tremendously large number, I know at least that it ends with a 2 due to above explanation. So, substracting 1, will result in a figure ending with 1.

Mrinal Pathania
Jan 19, 2016

For such questions always look for numbers that give the same last digit irrespective of what power we raise them to. e.g The last digit for numbers like 11,21,31,41, raised to power anything would always be 1; The last digit for numbers like 6,16,26, raised to power anything would always be 6

For this specific question we see that it has been represented as 2^n-1; we also know that 2^4=16 so the last digit for any number that is 16^n would always be 6.

=>2^74207281-1 =(2 (2^74207280))-1 =(2 (2^4)^18551820)-1 =(2 (16)^18551820)-1 The last digit of 16^18551820 would be 6; so when we multiply that number by 2; the last number would be 2 with a carry over of 1. Hence last digit of (2 (16)^18551820) is 2, when we subtract 1 from this number the last digit of the resulting number would be 1.

Oli Hohman
Jan 19, 2016

Notice the pattern 2^x follows for x until you have a repeating pattern. 2^1 = 2 2^2 = 4 2^3 = 8 2^4 = 16 2^5 = 32

Because the two repeated in the ones digit, the pattern is 4 steps long, starting from x=1 to x=4. Therefore, you should look at 74,207,281/4

You know that 74,207,200 is divisible by 4 for sure, because any # ending with X00 for X 1-9 is divisible by 4. 81/4 = 20 with a remainder of 1. This remainder of 1 means you're on the first step of the four step cycle, which is 2. After subtracting, you get 1 as the answer.

Keshav Ramesh
Mar 4, 2017

The pattern with units digits of powers of 2 2 is 2 , 4 , 8 , 6 , 2, 4, 8, 6, repeating. Since 74 , 207 , 280 74,207,280 is a multiple of 4 4 , 74 , 207 , 281 74,207,281 should have a units digit of 2 2 . Subtracting 1 1 from this units digit of 2 2 gives us 1 1 as our final answer.

Manoj Gilly
Jan 23, 2016

Good work..Ethan!

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...