Are prime numbers infinite?

  • Thread starter 22-16
  • Start date
  • #1
[SOLVED] Are prime numbers infinite?

Are prime numbers infinite[?] [?] [?]
 

Answers and Replies

  • #2
KLscilevothma
322
0
Yes, there are an infinite number of primes

KL Kam
 
  • #3
KLscilevothma
322
0
Proof:
assume there exist only finite number of primes, say p1, ... ,pn

Consider Q=p1 ... pn + 1

is Q a prime number?
If yes, this means that there exist a prime other than p1 ... pn (absurd!)

is Q composite?
now Q is not divisible by pi , then Q must contains divisors other than p1 ... pn

The result follows.



PS Grammar mistake in my last post, it should be "there are infinite number of primes" :smile:
 
  • #4
HallsofIvy
Science Advisor
Homework Helper
43,021
970
No, you first post "there are AN infinite number of primes" was grammatically correct. "There are infinitely many primes" would also be correct. "There are infinite number of primes" is not grammatically correct.

You are, of course, completely correct in calling attention to the fact that the original question "are prime numbers infinite" is ambiguous and rephrasing it.

(Oh, by the way, your proof that there are an infinite number of primes is certainly completely correct and goes back to Euclid himself.)
 
  • #5
KLscilevothma
322
0
No, you first post "there are AN infinite number of primes" was grammatically correct. "There are infinitely many primes" would also be correct. "There are infinite number of primes" is not grammatically correct.



HallsofIvy, thanks for giving me an English lesson under the topic "Are prime numbers infinite?" :wink:
 
  • #6
Ed Quanta
297
0
I will go on and give the reassuring answer of yes. And the amount of numbers in between prime numbers increases as the numbers increase, and the pattern of prime numbers appears to be completely random.
 
  • #7
FrankM
26
0
Even more useless information about primes. Some encryption codes use the multiple of two primes. Since really big numbers are very time consuming to factor, even super computers (if there is such a thing anymore) needs days weeks months even years to factor the number into the original two primes. Read that in scientific american I think. I had a lot of fun for a few days trying to write code that would factor these numbers really fast (or even not so fast) but got absolutly nowhere.
 
  • #8
But the million dollar question is, are there an infinite number of prime pairs?
 

Suggested for: Are prime numbers infinite?

  • Last Post
2
Replies
56
Views
2K
Replies
1
Views
289
Replies
7
Views
1K
Replies
1
Views
218
Replies
5
Views
428
  • Last Post
Replies
24
Views
854
  • Last Post
Replies
24
Views
447
Replies
26
Views
562
  • Last Post
Replies
23
Views
2K
Top