Think Carefully Part 2

What is the last digit of the largest prime number?

See Part 1 , and Part 3 .

This question is flawed 5 3 7 9 1

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

There are infinitely many primes, and there does not exist the largest prime, and so there does not exist last digit of the largest prime number.

See this if you want to know the proof of the existence of infinitely many primes. For any clarifications on this, comment below.

NOTE :- The largest known prime till date is 2 57885161 1 2^{57885161} - 1 , whose last digit can be calculated by basic modular arithmetic :- 2 57885161 2 2^{57885161} \equiv 2 ( mod 10 ) 2 57885161 1 1 \Rightarrow 2^{57885161}-1 \equiv 1 ( mod 10 ), and hence the last digit of the largest known prime is 1 \boxed{1} . For anyone interested in knowing about modular arithmetic, check out the Brilliant Wikis on it here . Have Fun !

Moderator note:

Good work. With the internet at your disposal, can you find the last digit of the largest KNOWN prime number?

Thanks for your coment I've been interested in modular arithmetic for quite a time.

Cra Dow - 6 years, 1 month ago

Would you please find out the last digit in detail?

Prokash Shakkhar - 4 years, 6 months ago

The fact being having infinite number of primes does not imply we cannot find the last digit of the "largest" prime. For example, we can deduce the last digit of "largest" multiple of ten to be zero, because all multiples of ten end with zero.

Is there any proof that the last digit of "largest" prime number cannot be any particular number?

Ximple Shum - 2 years, 4 months ago
Lee Young Kyu
May 11, 2015

There are infinitely many prime numbers, so there is no 'largest prime'.

Proof:

Assume there are finitely many prime numbers, p 1 , p 2 , p 3 , . . . , p n p_1 , p_2 , p_3 , ... , p_n

Let

A = p 1 p 2 p 3 . . . p n + 1 A= p_1 p_2 p_3 ... p_n +1

Then none of p 1 , p 2 , p 3 , . . . , p n p_1 , p_2 , p_3 , ... , p_n can divide A ,

we consider 2 cases, (i) A is prime and (ii) A is not prime.

If A is prime, we got (n+1)th prime, which is A and A is not in the list of n primes

If A is not prime, A can be factorized into multiple of few primes, but none of p 1 , p 2 , p 3 , . . . , p n p_1 , p_2 , p_3 , ... , p_n can divide A, so there must be new primes, which can divide A.

And once we got a new list of prime numbers, we can repeat it many times and hence there are infinitely many prime numbers.

Moderator note:

Yes, this is the most ancient proof for infinite number of prime numbers. For the sake of variety, can you think of another proof?

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...