Talk:Prime number/Archive 1

Archive 1

Archive 2

Archive 3

→

Archive 5

Formula for yielding primes

On the Prime number page it gives the formula f(n) = n^2 − n + 41 but on the link to the "formulas for primes" page it gives the formula as f(n) = n^2 + n + 41. I don't care to confirm which one is the correct one, or if they both are. Just pointing it out for someone else.

Both are correct and both are cited by sources. If f(n) = n^2 − n + 41 and g(n) = n^2 + n + 41, then f(n) = g(n-1), so the only difference is a change by 1 in the n values which give primes. PrimeHunter 14:07, 23 February 2007 (UTC)

sorry to edit this section but this function is wrong and don't provide generation for prime numbers as:

1) there are a lot of prime that this formula doesn't predict

2) there are ordinary numbers (not prime numbers ) the formula generate like ( 1681,1763,.....etc)

A.3zzat

Initial segment of primes

Links: http://www.utm.edu/research/primes/

The first 750,000 primes: http://www.geocities.com:80/ResearchTriangle/Thinktank/2434/prime/primenumbers.html

---

Now here's an interesting question which may even provide a valid use for subpages.

Would adding a list of all the prime numbers known to mankind be counter-productive to the idea of the Wikipedia? It is "a compendium of human knowledge", regardless of how obscure and arcane.

(I suppose one could extend this to listing Pi to a quadrillion digits, to be somewhat hyperbolic.)

Thoughts? --Colin dellow

---

I'd say that the encyclopedia should be a compendium of all useful knowledge. Digit number 323454 of Pi and the temperature at noon on May 7, 1976 in Salt Lake City are part of human knowledge, but really, nobody has a use for this information except maybe some highly specialized experts, who know where to look it up.

---

I perhaps didn't make my point clear. Wikipedia presents the ability to have "useless" trivia because of the Wikipedia is not paper argument.

Perhaps it will be useful only to a specialised group, but does it hurt to have it? It would increase the amount of information available in the Wikipedia. (I found the comment about temperature

s

in Salt Lake City at a

given year to be somewhat unrelated to this question, BTW.) --Colin dellow

---

Actually, I don't think it would be possible to list all the known primes. There are just too darn many of them, and it's too easy to find more. - Hank Ramsey

---

I don't think it would be a waste of space to have a separate article that lists say, all the primes less than 10,000. This is actually very little raw data, but having available the primes in this range is very useful to many people, especially for testing conjectures, making conjectures, playing around with numbers, etc. The information would NOT just be trivial as in the temperature of Salt Lake City at a certain time. Also, I think it would be very useful if there were an article that listed the complete prime factorisations of all integers less than 10,000. Again, this is not trivial information, it's very important if someone wants to quickly test whether or not a conjecture may or may not be true.

Agreed --Haggis 14:39, 24 Feb 2005 (UTC)

But don't forget, that there exist prime-tables (2-100.000, 100.001-200.000, ... ) in wikisource. --Arbol01 02:19, 25 Feb 2005 (UTC)

correcting Wikipedia entry of Euclid's Infinitude of Primes proof

Fixed font - Proportional font

Archimedes Plutonium Apr 14, 10:17 am show options Newsgroups: sci.math, sci.logic, sci.edu From: Archimedes Plutonium <a_pluton...@iw.net> - Find messages by this author Date: Thu, 14 Apr 2005 12:17:05 -0500 Local: Thurs,Apr 14 2005 10:17 am Subject: correcting Wikipedia entry of Euclid's Infinitude of Primes proof Reply | Reply to Author | Forward | Print | Individual Message | Show original | Report Abuse

Thu, 14 Apr 2005 12:23:29 -0000 SunCode wrote:

> > Yes, thanks, I will execute on your suggestion.

> Yes! do so, but please read this page first =)

> http://en.wikipedia.org/wiki/Wikipedia:No_original_research

> SunCode.

Correcting Euclid's Infinitude of Primes (IP) proof is not original research, especially in light of the fact that out of 31 authors of a publicly written IP proof only 3 of them gave a valid rendition, and the others which includes MathWorld and Wikipedia gave a flawed and invalid IP proof. So that hardly counts as original research in the fact that 3 authors of the past of Flath, Landau, and Stillwell managed to give a valid IP proof in a textbook and that it was the misfortune of MathWorld and Wikipedia to have chosen the other 28 authors who rendered a invalid and error filled rendition. If Wikipedia had copied Stillwell's rendition plus adding a line saying that Euclid gave a Direct Method Proof of increasing set cardinality then Wikipedia would not be on the list of flawed and invalid proofs.

So this is not original research but the correction of flawed and invalid past thinking and understanding.

I have not pinpointed as to where in the history of mathematics that this stain and tarnish on Euclid's IP started. I have a educated guess that it was Gauss himself who started the flaw because Gauss used Reductio Ad Absurdum so much in his own work of Number Theory that later mathematicians would fall into the trap of thinking that Euclid's IP was Reductio Ad Absurdum (the Indirect Method).

So thanks to SunCode, I am still going to apply to Wikipedia today to start the motion for them to change their entry on Euclid's Infinitude of Primes proof. If Wikipedia had a webpage where they claim that the addition of 2 plus 2 comes out to be equal to 3, then that should not be called original research when someone trys to correct them by pointing out it is equal to 4.

Thanks SunCode, and I think I will apply for a brevity Euclid's Infinitude of Primes proof considering that full details can always be referred to my website of File 106 in www.iw.net/~a_plutonium

Correction to Wikipedia website of Euclid's Infinitude of Primes Proof:

Euclid, from his own language of "prime numbers are more than any assigned multitude" gave a Direct Proof Method for Infinitude of Primes. This method is one of increasing the set cardinality of any given finite set of primes which by logic then generalizes to an infinite set. Many mathematicians in the 19th and 20th century erroneously thought that Euclid gave a Indirect Proof Method which caused them to render an invalid proof attempt by searching for a prime-factor.

Direct Proof of IP: Given any finite collection of primes 2,3,...,pn possessing a cardinality n We find another prime by considering P!+1 = (2x3x...xpn) +1 Either P!+1 itself is a prime or else it has a prime factor not equal with any of the primes on the finite list. Thus the cardinality of every finite set can be increased. And since all/any finite cardinality set can be increased by 1 more prime therefore the set of primes is an infinite set.

Euclid's IP was not Indirect or Reductio Ad Absurdum but I give it here anyway to show for instruction sake:

Proof: The prime numbers are the numbers 2,3,...,pn,... of set P Suppose finite, then 2,3,...,pn is the complete set of primes. Form P!+1 = (2x3x,...,xpn) + 1 Now P!+1 is necessarily a new prime because all the primes that exist leave a remainder of 1 when divided into P!+1 and so by the very definition of what it means to be prime this new number of P!+1 in this restricted space of primes is necessarily a new prime not on the original list. Contradiction, hence set of primes is infinite.

Euclid never used the Indirect Method to prove his Infinitude of Primes. Somewhere around the time of Gauss was the erroneous claim that Euclid used the Reductio Ad Absurdum for IP. Worse yet was the mixing up of methods of making a prime factor search in the Indirect Method when P!+1 once formed is automatically the new prime.

So I have corrected two items in Euclid's Infinitude of Primes proof. One item is the history of the proof is Direct and not Indirect method. The second item is that in a Indirect proof of IP there cannot be a prime-factor search because the definition of prime forces the new number P!+1 to be automatically the new prime given that restricted space of primes.

Copy send to Wikipedia editors.

Please note I can make the correction as brief as possible to one short paragraph.

Archimedes Plutonium www.iw.net/~a_plutonium whole entire Universe is just one big atom where dots of the electron-dot-cloud are galaxies

Archimedes Plutonium has been posting much to sci.math under the bizarre impression that Euclid's proof is somehow imprecise, too verbose, or incorrect. It is none of these things, and his strange explanation of how Euclid did not use a simple (in fact, seen by most as the protypical) reductio ad absurdum proof is merely clutter. Incorrect clutter. This is the first time I've edited a wikipedia page; I am going to attempt a revert. Tez 08:40, 15 Apr 2005 (UTC)

Of course, Archimedes Plutonium is correct and Euclid is wrong. Euclid's proof is formally incorrect because it actually states that given any three primes, one can find a fourth not on the list. Sometimes, I wonder if anyone has actually read Euclid's actual proof, which is widely available in English. -ilan

I have read Euclid's actual proof, in English transaltion, and I thought that it was clear that Euclid meant to imply the general case as an obvious extrapolation from the case of one and then three primes. He didn't explicitly say anything like "extending this argument to the general case proves the theorem," but I believe that was what he was thinking, and that he considered it too obvious to put in. Certainly it is implausible to suggest he meant nothing of this kind, and that he made an error of logic, since the proof is so obviously defective without it; Euclid was not so foolish as that. -- Dominus 19:20, 25 May 2005 (UTC)

Well, considering how much anger and frustration is observed in professors grading students who only did 3 steps in a mathematical induction proof, it is ironic to see that this was the exact method used by Euclid and Archimedes. I guess they would have miserably failed finite mathematics courses. The final irony is Doron Zeilberger's observation that doing 3 steps in an induction is actually a formally correct proof for the formulas for the sum of the first n positive integers. -ilan

Infinitude of primes

Note regarding the proof of the infinitude of primes: we use the fact that every composite number has a prime factor. I think that requires proof in itself.

---

Yes, perhaps, if it isn't obvious. It is clear that if a given number has a composite divisor, then the divisors of that divisor are also divisors of the original number (if A=B*C and C=D*E then A=B*D*E). If any of these divisors are composite, we can apply this principle recursively to find more divisors of the original number. We cannot recurse indefinitely because the number cannot have an infinite number of divisors. So eventually we must reach a point where all the new divisors are prime. QED

---

Re: every composite number has a prime factor; this is a direct corollary of the fundamental theorem of arithmetic. Done.

---

sub page or article on infamous research project "A Short List of Even Primes" which is of course, mainly acknowledgements and academic scaffolding, followed by the list, viz. 2

---

I wouldn't mind a link to a joke if it's clearly labeled as such. For that matter, I wouldn't mind adding the old "proof" that all primes are odd. -LC

---

The article says:

There are infinitely many prime numbers. The oldest known proof for this statement dates back to the Greek mathematician Euclid. It is also one of the oldest known proofs by contradiction.

I thought that Euclid stated the theorem as "Given any prime, there is a larger prime." With the theorem stated like this, the proof isn't a proof by contradiction -- the existence of the larger prime is shown directly. Can someone confirm this, or am I misremembering? --Zundark, 2001 Oct 11

I think you're right; I'll take the contradiction bit out. --AxelBoldt

I see someone has put it back in again. I will remove it (or reword it) if no one can provide a justification for it. --Zundark 15:09 Apr 3, 2003 (UTC)

Yes, I believe it IS a proof by contradiction. We wish to show there exist infinitely many primes. So, suppose not; suppose there only exist finitely many primes. Then certainly there exists a _largest_ prime since there are only finitely many. But given this largest prime, I can show that there must exist another prime larger than the largest prime. This is a contradiction. Hence, there must be an infinite number of primes.

It's not a question of what we wish to show, but of what Euclid actually showed. There is an English translation here. Euclid claims that there are more than any given finite number of primes, and proves this directly by taking a finite number of primes, and showing that there is another. To read this as a proof by contradiction that there are an infinite number of primes is to add a modern gloss that does not exist in the original.

If you read the above-mentioned translation you will see that Euclid's proof - like many of his other proofs - does involve a proof by contradiction: he proves by contradiction that G is not a member of the finite set of primes. But our article is wrong to claim that Euclid's proof of the theorem as a whole is a reductio ad absurdum. I will maybe try to rewrite that part of the article later today. --Zundark 11:19, 13 Oct 2003 (UTC)

It seems to me, at least from the translation linked above, that the theorem certainly does involve proof by contradition. It says, in part:

"I say that G is not the same with any of the numbers A, B, and C. If possible, let it be so. ... Therefore G, being a number, measures the remainder, the unit DF, which is absurd. Therefore G is not the same with any one of the numbers A, B, and C."

Euclid assumes that G (previously constructed as a prime factor of ABC+1) is identical with one of A, B, or C, derives a contradiction, and concludes the oppoisite, that G is distinct from A, B, and C. I don't know how free the translation is, but to assert that the proof is not an example of reductio ad absurdum in the face of the phrase "which is absurd" is rather absurd. -- Dominus 19:33, 25 May 2005 (UTC)

There is a difference between "involves a reductio ad absurdum" (which the proof certainly does, as I already pointed out above some 19 months ago) and "is a reductio ad absurdum" (which the proof isn't). --Zundark 20:38, 25 May 2005 (UTC)

Well, the distinction is lost on me personally, in the present case, then. Can you elaborate?? Revolver 05:28, 26 May 2005 (UTC)

The translation linked above is an eleven-paragraph proof, of which two-and-a-bit paragraphs near the end are a proof by reductio ad absurdum that G is not equal to A, B or C. You could even remove this reductio ad absurdum part and the proof as a whole would still make sense, so I don't see how the proof as a whole can possibly be considered as a reductio ad absurdum. --Zundark 08:20, 26 May 2005 (UTC)

I see. I was thinking again that it started "Thm: There are an infinite number of primes. Pf: Suppose not, then...", again forgetting this isn't how it's stated. Revolver 08:51, 26 May 2005 (UTC)

---

It seems that the source of confusion or differing interpretations is coming from different ways of translating Euclid's statement into logical statements involving quantifiers. The modern definition of an infinite set is usually taken to be the following (if not, then it is easily shown to be equivalent to the definition):

A set S is infinite if it cannot be put in 1-1 correspondence with a natural number or the empty set (if 0 is not considered a natural number).

This is a definition by negation. An infinite is defined to be one that is not finite. So, to prove by definition that a set is infinite, one can do the following:

Suppose for sake of contradiction that S CAN be put in 1-1 correspondence with a natural number or 0. Then....<contradiction is achieved>. Thus, S is infinite.

The way of expressing this definition in terms of logical quantifiers would be

~ (exists A)(P(A))

where ~ is negation and P(A) a statement involving A.

By modern rules of logic (at least, most logical systems, and certainly the one most working math people use), this is logically equivalent to

(for all A)(~ (P(A)))

This is the form of the theorem as stated by Euclid. He gave a direct proof of the positive assertion that for all A, ~ P(A) is true. What is happening is we come along, almost subconsciously without thinking, identify this statement with the logically equivalent form given above, and then realize that by the definition of infinite set, this is really a proof that the set of primes is infinite.

Now, how this should all be interpreted and presented, I don't have all the answers, maybe a short disclaimer explaining what I've mentioned above is in order. At any rate, it's open for discussion.

list a Direct Method plus an Indirect Method proof alongside one another for Euclid's Infinitude of Primes

Apparently the above evinces us that a long debate has been going on here in Wikipedia as to whether Euclid gave a Direct Method proof or Indirect Method proof. Zundark above discusses it. I also edited in 2005 but was reverted.

I am told that Arthur Rubin is the author of the now existing proof of Euclid IP. My gripe about his proof is that it is a mixture of both the Direct and Indirect all in one and leaves the argument as flawed and invalid since the lines do not flow logically. And how can they when they are a combination of two methods all muddled together. G.H. Hardy in his book A Mathematician's Apology stated outright that Euclid's IP was Indirect, even though Hardy botched it up. Stillwell in his book Mathematics and its History gives a Direct Method proof.

Wikipedia's Arthur Rubin (if he truly is the author since he seems not to want to admit or deny) gives a mishmash blend of Indirect by starting off with the Suppose finite, yet throwing into the midsection a prime factor search.

What I am asking is simply that a Expert TAG be placed on this Wikipedia entry and removed once authors display both a Euclid Infinitude of Primes Direct method alongside a Euclid Infinitude of Primes Indirect method. So any reader can see the difference and be assured that what is displayed is not some garbled mixture but a VALID and True proof argument. Plus, in addition mention a short paragraph of the history of Euclid's IP proof saying that the Reductio Ad Absurdum had been discovered in the ancient time of Euclid and that mathematicians back then did not realize most math proofs are offered two independent methods of proving. So that we can perhaps never be certain as to what Euclid intended-- whether he wanted the Direct method or the Indirect method.

We give full credit to Euclid for discovering this proof, and we simply list both methods whenever we display Euclid's IP.

So I am asking that Arthur Rubin place a Expert TAG on this Euclid IP proof and to be removed once author or authors agree on the listed two methods and the history paragraph. Why an Expert tag? Because the present Wikipedia entry is a copy version of the Niven Zuckerman Montgomery version with a few changes. This is evidence that the person who placed the entry into Wikipedia is not even self confident in writing his own Euclid IP, let alone write a Direct and Indirect valid proofs thereof. If the author has to resort to a rehash of some books IP, that author is no expert on Euclid IP.

Here is my own offering and I have written a book on this subject:

---

The oldest known proof for the statement that there are infinitely many prime numbers is given by the Greek mathematician Euclid in his Elements (Book IX, Proposition 20). Euclid states the result as "there are more than any given [finite] number of primes", and his proof is essentially the following:

It is unknown as to whether Euclid meant a Direct or Indirect proof, since his proof was over 2,000 years old and the concepts in ancient times are not amenable in our modern mathematics to differentiate whether Euclid intended to be Direct or Indirect, which is further complicated by the fact that Reductio Ad Absurdum was just discovered around the time of Euclid. One thing though is certain that if you combine the two methods into one, you end up with an invalid argument. Thus, the logical thing to do is to always give two proofs using the Direct Method in one and the Indirect in the other. This requirement makes Euclid IP crystal clear and valid.

Euclid Proof of Infinitude of Primes: Direct Method: Increase the cardinality of any finite set for example {3,5} form W+1 = (3x5)+1 which is 16. Now apply the prime factor search yielding the prime 2 out of 16. Thus you produced a new prime not on your list. And since *any* finite set is increased in cardinality implies it is infinite.

Euclid Proof of Infinitude of Primes: Indirect Method: Definition of prime. Suppose all primes finite, and keeping the example {3,5}. Form W+1 = (3x5)+1 which is 16. It is necessarily prime because 3 and 5 are all the primes that ever exist but when they divide into W+1 they leave a remainder of 1, hence W+1 is prime from the definition of prime and larger than 5. Contradiction. Thus we reverse the assumption which tells us that the set of primes is infinite.

---

By listing both methods together, we cut the confusion and misunderstanding of young people eager to learn the truth about one of the most vaunted math proofs. Superdeterminism 06:32, 11 April 2007 (UTC)

Your proposal does not meet the standards of a wikipedia article either grammatically or mathematically. This applies in particular to what you call your second indirect proof, which would be unacceptable in any revised form. You do not provide sources for your historical remarks about Euclid. If they form part of your own original research, they are not appropriate for inclusion in a wikipedia article. --Mathsci 07:53, 11 April 2007 (UTC)

In response to Mathsci. Think about what you have said. You have said that a flawed and error filled proof is acceptable to Wikipedia, but that a true and valid proof which has perhaps a grammar error is not acceptable. That is what you are saying.

No it is not. I am saying that you do not seem able to produce coherent mathematical arguments. Nor. from what you write here, do you seem able to understand a fairly elementary piece of mathematics, often used as an interview question for prospective undergraduates. --Mathsci 21:08, 11 April 2007 (UTC)

Questions for Arthur Rubin. Are you the author of the current Wikipedia Euclid Infinitude of Primes proof? And if so, how do you interpret your proof as to whether it is Direct method or Indirect Method? Also, did you copy the proof as given by this textbook where you made a few changes such as calling "r" as "m"?: quoting Niven, Zuckerman, Montgomery, AN INTRODUCTION TO THE THEORY OF NUMBERS 5ed, John Wiley & Sons 1991, pp 25 & 26

Theorem 1.17 Euclid. The number of primes is infinite. That is, there is no end to the sequence of primes 2,3,5,7,11,13,... Proof Suppose that p_1,p_2, ... ,p_r are the first r primes. Then form the number n = 1 + p_1 p_2 ... p_r Note that n is not divisible by p_1 or p_2 or ... or p_r. Hence any prime divisor p of n is a prime distinct from p_1, p_2, ..., p_r. Since n is either a prime or has a prime factor p, this implies that there is a prime distinct from p_1,p_2,...,p_r. Thus we see that for any finite r, the number of primes is not exactly r. Hence the number of primes is infinite. Student often note that the first few of the numbers n here are primes. However, 1+2x3x5x7x11x13 = 59x509. end quoting Niven, Zuckerman, Montgomery Superdeterminism 10:10, 11 April 2007 (UTC)

I checked my edition of Euclid's Elements, and sure enough, he doesn't phrase his proof as an indirect one. He simply shows that, for all positive integers m, if there are m primes, then there are m+1 primes. He doesn't mention infinity at all.

Our article here seems to present Euclid's proof pretty accurately, not claiming that it's an indirect proof. I fail to see what the problem is. -GTBacchus^(talk) 16:41, 11 April 2007 (UTC)

In Reply to Bacchus You made a mistake Bacchus with this phrase of yours "for all positive integers m, if there are m primes, then there are m+1 primes" so I do not think your math abilities are cut out to judge and edit any of this debate over Euclid IP.

The problem is that you need not a Dispute Tag but an Expert Tag. Since Wiki entry of this proof is a outright copy of the above Niven Zuckerman Montgomery after changing a few words and sentences. The person who gave Wiki's Euclid IP is not an expert on this proof but is so far lacking in understanding of the proof that he/she cannot even do his own in his head without borrowing from NZM and changing a few words and sentences.

Why not copy G.H.Hardy's proof in his book A Mathematician's Apology where he states that Euclid was Indirect, and then whenever a reader questions what Wiki's version is, they can say "Well Hardy cited it as Indirect, so like a parrot puppet-- it is Indirect"

THE PROBLEM of Wiki's version is that it is not a proof since it is so flawed with errors with its mixing of two methods that tries to pass as a proof argument. It obfuscates the reader, not clarify the reader. One never knows what a valid Indirect or valid Direct Euclid IP is, after reading Wiki's entry. It is so riddled with error by starting with "Suppose finite" and then ending with increasing set cardinality. It is loaded with grammar and concept errors for example what is "finite set of primes" but a major mistake. What is the sentence "And one is not divisible by any primes." doing there, may as well sing a song in the middle of the proof. Perhaps the author wanted to disguise the fact that he copied NZM, unable to do a proof himself and so threw in some sentences that are irrelevant.

Here is the present pitiful entry:

Suppose you have a finite number of primes. Call this number m. Multiply all m primes together and add one (see Euclid number). The resulting number is not divisible by any of the finite set of primes, because dividing by any of these would give a remainder of one. And one is not divisible by any primes. Therefore it must either be prime itself, or be divisible by some other prime that was not included in the finite set. Either way, there must be at least m + 1 primes. But this argument applies no matter what m is; it applies to m + 1, too. So there are more primes than any given finite number.

What you need is not a Dispute Tag but a tag asking for someone who is expert on this proof who can do it without having to copy some book's proof and then never able to answer anyone's questioning the proof since they were never able to do a valid proof in the first place, let alone able to give a Indirect alongside a Direct. Superdeterminism 17:16, 11 April 2007 (UTC)

Hmm... I certainly didn't claim that Euclid's proof was indirect, and I'm not looking at Hardy, I'm looking in my copy of Euclid. Can you tell me clearly what is mistaken about what I said? You say "for all positive integers m, if there are m primes, then there are m+1 primes" is incorrect. Why? -GTBacchus^(talk) 17:50, 11 April 2007 (UTC)

You know, I think it would be more constructive to stop feeding the trolls. —David Eppstein 17:56, 11 April 2007 (UTC)

Oh, you're probably right. I find it easy to be drawn in by arguments like this, but you're right. I'll let it drop. -GTBacchus^(talk) 18:09, 11 April 2007 (UTC)

Newsgroups: sci.math From: "a_plutonium" <a_pluton...@hotmail.com> Date: 11 Apr 2007 10:51:47 -0700 Local: Wed, Apr 11 2007 12:51 pm Subject: Re: new standard for Euclid IP proof-- able to give both Direct and Indirect alongside one another Re: Correcting Wikipedia's Euclid's Infinitude of Primes Proof

Mark Nudelman wrote:

> I still don't think Wikipedia's proof is invalid. But here are my versions:

> By contradiction:

> Assume there are a finite number of primes. > Let N be the number of primes. > Let S be the set of all primes. S = {p_1, p_2, ..., p_N}. > Let g = (p_1 * p_2 * ... * p_N)+1. > Since g > p_i for all i (1 <= i <= N), g is not equal to any p_i and g > is not in S. > Since S was assumed to be the set of all primes, g must be composite. > Let k be the largest prime factor of g. For all i (1 <= i <= N), no p_i > is a factor of g, so k is not equal to any p_i and k is not in S. > But S was assumed to be the set of all primes, so k is not prime, which > contradicts k being g's largest prime factor. > Therefore the assumption is impossible, and there are not a finite > number of primes. > QED

> Direct:

> Let S be any finite set of N primes. S = {p_1, p_2, ..., p_N}. > Let g = (p_1 * p_2 * ... * p_N)+1. > g is either prime or composite. > Case 1. g is prime: Since g > p_i for all i (1 <= i <= N), then g is not > equal to any p_i and g is not in S. > Case 2. g is composite: Let k be the largest prime factor of g. For all > i (1 <= i <= N), no p_i is a factor of g, so k is not equal to any p_i > and k is not in S. > Thus in either case, there is a prime which is not S. > Therefore no finite set of primes contains all primes. > QED.

> --Mark

Mark I can understand now why you like the Wikipedia entry even though it is very flawed and invalid. Because yours is so much worse. And call me a jerk again because I hate wasting time.

It is apparent to me that you never really studied or understood Symbolic Logic, as such a subject pares away non-sequiturs and irrelevancies, but most of all Symbolic Logic gives a person a plan-of-attack on a proof.

Mark, neither one of yours above is a valid proof, but mistake ridden through and through.

If you knew these proofs, you would know that the Direct is set cardinality increase from any finite cardinality you increase it by one new prime, and thus finite becomes infinite. Your Direct above gives no hint of increasing set cardinality.

And since both Direct and Indirect uses W+1 (what you call g), and if you had mastered Symbolic Logic, you would know that a prime factor search would be carried on in only one method, not both. You would know that both methods really require you to find just one thing---- a new prime. So in the Direct Method of set cardinality increase, you have to conduct a Prime Factor Search for a new prime. But in the Indirect Method g is necessarily your new prime and you cannot flail around with a prime factor search.

Notice the symmetry of the two methods below, how they are connected because of W+1 is in both, and notice how a prime factor search can only be conducted in Direct, but since Indirect is under the reductio assumption there is no wiggle room to conclude anything about W+1 (your g), but only conclude that it is necessarily prime. Which is really all we wanted in the first place --- fetch a new prime.

Here are the two valid proofs of Euclid IP in shortform:

Euclid Proof of Infinitude of Primes: Direct Method: Increase the cardinality of any finite set for example {3,5} form W+1 = (3x5)+1 which is 16. Now apply the prime factor search yielding the prime 2 out of 16. Thus you produced a new prime not on your list. And since

• any* finite set is increased in cardinality implies it is infinite.

Euclid Proof of Infinitude of Primes: Indirect Method: Suppose all primes finite, and keeping the example {3,5}. Form W+1 = (3x5)+1 which is 16. It is necessarily prime because 3 and 5 are all the primes that ever exist but when they divide into W+1 they leave a remainder of 1, hence W+1 is prime from the definition of prime and larger than 5. Contradiction. Thus we reverse the assumption which tells us that the set of primes is infinite.

Superdeterminism 18:06, 11 April 2007 (UTC)

Newsgroups: sci.math From: "a_plutonium" <a_pluton...@hotmail.com> Date: 11 Apr 2007 19:16:10 -0700 Local: Wed, Apr 11 2007 9:16 pm Subject: a simple test to recognize if a IP is valid or if invalid Re: Correcting Wikipedia's Euclid's Infinitude of Primes Proof

Mark Nudelman wrote:

(snip)

> This blather is completely meaningless. Point to where the error is in > my proof is rather than philosophizing about cardinality. My direct > proof clearly that any finite set of primes is incomplete. If you want > to phrase that in terms of cardinality, that's fine, but what I stated > was sufficient. > --Mark

When one translates the Direct Method Euclid IP into Symbolic Logic they end up with steps like this where each letter represents a step of the proof:

A B C D E P G H I J Y

When one translates the Indirect Method Euclid IP into Symbolic Logic they end up with steps like this:

A N O P Q R S T U V X Y

Now ANALYZE these proofs as steps of Symbolic Logic. Both proofs have a few steps in common and are equal. For instance the first step in both Direct and Indirect can be the definition of prime and this is required step in the Indirect. So, as you can see A=A are the same in both for the first step.

There is another step in both methods which are the same. It is the step where you form W+1. I estimated it as the step labeled "P" in the above.

Now there is another step which is the same in both and I labeled it G, which is the step that says a new prime not on the original list is found. And another step the same in both call it Y, which is the step that declares the set of primes is infinite.

Now there are some steps which have a different level of importance from other steps. Call these steps the crucial steps or the critical steps. The reductio-ad- absurdum step in the Indirect Method is a more important step than many other steps. I labeled it N above.

There are especially two Critical Steps in both proofs. It is the steps in which provide the mechanism of producing a new prime not on the original list. In the Direct Method it is step I labeled G in which a Prime Factor Search is conducted. In the Indirect Method it is step labeled Q where W+1 is necessarily a new prime.

So, the error Mark makes and what most people who attempt this will make is that the mechanism that produces the new prime, to them will all be the same--- a prime factor search.

That is the reason their proofs are flawed and invalid, because if the mechanism that yields the new prime is the same in both methods, means that there never was two distinct methods. If Mark spends a minute of reflection, he will see and notice that the mechanism to yield a new prime is the same mechanism in both his methods; he conducts a prime factor search.

The Symbolic Logic tells us that the methods are different, and that entails the mechanism has to be different. And what are (sic) the two different mechanisms? Easy. The Direct mechanism is the prime factor search. The Indirect mechanism is that W+1 is necessarily a new prime due to the reductio ad absurdum imposition.

So, as anyone dares to proffer two proofs, one Direct and one Indirect, to see if they are valid, must pass the test that the mechanism is different in the two proofs. If they are the same such as in Mark's then he has a failed and invalid proof.

Superdeterminism 03:02, 12 April 2007 (UTC)

Assessment comment

The comment(s) below were originally left at Talk:Prime number/Comments, and are posted here for posterity. Following several discussions in past years, these subpages are now deprecated. The comments may be irrelevant or outdated; if so, please feel free to remove this section.

History is too short. Advanced material on generalisations needs to be moved from lead.Tompw 14:30, 7 October 2006 (UTC) Should be nominated for GA. Tompw 14:50, 7 October 2006 (UTC)

Last edited at 20:23, 16 April 2007 (UTC). Substituted at 21:56, 3 May 2016 (UTC)

New definition of prime numbers

The following discussion is closed. Please do not modify it. Subsequent comments should be made on the appropriate discussion page. No further edits should be made to this discussion.

---

Prime numbers have to be redefined so that number 1 can be clearly regarded as prime. For like all the other prime numbers, 1 consists of one factor only. To establish a suitable definition, first composite numbers have to be defined. The two definitions are: A composite number is a multiplicative result of two or more prime factors greater than 1. A prime number consists of its only factor. Armin Rieble 2003:EE:FBCB:6B02:9D0B:CA6:9BF2:82CB (talk) 09:43, 2 January 2019 (UTC)

This question has been discussed for centuries by mathematicians, and the definition given in the article results of a consensus. See Prime number § Primality of one for a brief history of the question and the reason of the final choice for the definition of a prime number. D.Lazard (talk) 10:07, 2 January 2019 (UTC)

Yes, it's a consensus, and it's as true as to say a black cat is white. Truth is more important than functional convenience. It would be worth while doing some necessary rephrasing for truth's sake. Creative solutions are self-rewarding A.R. 2003:EE:FBCB:6B02:C7F:1170:DD30:3D54 (talk) 15:51, 2 January 2019 (UTC)

Taken from WP:TALK:

Talk pages are not a place for editors to argue their personal point of view about a controversial issue. They are a place to discuss how the points of view of reliable sources should be included in the article, so that the end result is neutral. The best way to present a case is to find properly referenced material.

If you have reliable sources that espouse this point of view, you're welcome to present them here. But simply arguing about what you like best is going to be pointless, so please stop. –Deacon Vorbis (carbon • videos) 16:07, 2 January 2019 (UTC)

The discussion above is closed. Please do not modify it. Subsequent comments should be made on the appropriate discussion page. No further edits should be made to this discussion.

Plato's Theaetetus as "the earliest surviving records of the explicit study of prime numbers" (1/8/19)

I noticed in the "history segment it mentions "the earliest surviving records of the explicit study of prime numbers come from Ancient Greek mathematics. Euclid's Elements (circa 300 BC)" yet in Plato's Theaetetus (lines 147 e - 148 b) which was written in 368 BCE (before even the earliest date Euclid's elements could have been written), It is written that Theaetetus while being taught by Theodorus about square roots he said "we divided number(sic) into two classes" and goes on for a few paragraphs in describing their classification of what he called "Square" and "Oblong" numbers of which had the same function and understanding as what we call "prime" and "composite" numbers. I dont feel the need to put that all in, but I feel it is valuable to mention something along the lines of "Theaetetus, in Plato's Theaetetus recalls solving a problem given by his mentor Theodorus and does so by classifying numbers in Prime-like categories." or something of the sort. BubblesAreAwesome04 (talk) 21:55, 8 January 2019 (UTC)

 Not done. Please make a precise request of exactly what text you want to add, and please provide reliable, secondary source(s) to back up any claims. The "secondary" part here is important. Drawing any conclusions from original, primary sources would be considered original research and can't be added. –Deacon Vorbis (carbon • videos) 22:16, 8 January 2019 (UTC)

Anyway, I thought Theaetetus was about the theorem that non-square integers have irrational square roots, and therefore about the distinction between square and non-square numbers (which does not really concern prime numbers). —David Eppstein (talk) 02:05, 9 January 2019 (UTC)

The relevant text is "For he has discovered a division of numbers into square numbers, 4, 9, 16, etc., which are composed of equal factors, and represent figures which have equal sides, and oblong numbers, 3, 5, 6, 7, etc., which are composed of unequal factors, and represent figures which have unequal sides."[1] 6 is an oblong number without being prime, so the comparison is somewhere between inaccurate and misleading.--♦IanMacM♦ ^{(talk to me)} 05:52, 9 January 2019 (UTC)

Big Omega?

Big Omega function (prime factor) redirects to here, but this article never mentions or defines $\Omega (n)$ much less its asymptotic limit, its summatory function, any Dirichlet series it's involved in, its Lambert series, etc. Did we lose an article somewhere along the way? Not to be confused with little omega: prime omega function. 67.198.37.16 (talk) 03:36, 24 January 2019 (UTC)

Never mind, I'll just fix the redirect. 67.198.37.16 (talk) 03:38, 24 January 2019 (UTC)

Good call. --JBL (talk) 15:33, 24 January 2019 (UTC)

Alhazen

I read in the history section "Around 1000 AD, the Islamic mathematician Alhazen found Wilson's theorem ...." Curious as to how he could have done this several hundred years before Wilson did it, I looked at the Wiki article on Wilson's theorem where I read "This theorem was stated by Ibn al-Haytham (c. 1000 AD)". In each case the name of our millennial friends and find out that they are the same person. That was a relief. Anyways, why is a secondary 'latinized' name used here? Why not say "the Islamic mathematician Ibn seal-Haytham (often refered to as Alhazen)"?

secondary point - why say "Islamic"? I haven't noticed any other mathematician's religion mentioned, unless it is "Islamic". He was Arab, but again no mention is made of the nationality of Fermat, Goldbach, etc. --2607:FEA8:D5DF:F945:EC2A:FDE3:9E53:A19B (talk) 23:45, 26 January 2020 (UTC)

We can and probably should change the link to his name to match the title of his article. As for why Islamic: as an excuse to link to Mathematics in medieval Islam and to set aside this period of development of the theory of prime numbers from the earlier Greek period and the later European period. We do also note other mathematicians as Greek, European, etc in the same section. The name of the medieval Islamic period in mathematics and the sciences has been a matter of considerable debate (with e.g. Persian or Arabic being other contenders) but again, we should match the name of our article on that topic. It is not there as an indicator of the religion of the individual mathematicians (if it were, we should say Muslim rather than Islamic), but as a name for the overall time and place within which they were operating. —David Eppstein (talk) 00:20, 27 January 2020 (UTC)

Edit request, 16 April 2020

The section "Infiniteness" should be titled "Infinitude". The primes are infinitely many, but they are not infinite! (That is, each individual prime is not infinitely large.) 2.24.117.60 (talk) 05:00, 16 April 2020 (UTC)

I don't think there is a difference in meaning between "infiniteness" and "infinitude", except that "infinitude" sounds both more pretentious and more awkward to me. —David Eppstein (talk) 05:28, 16 April 2020 (UTC)

I just changed it, partly to be consistent with the rest of the article.—Anita5192 (talk) 05:43, 16 April 2020 (UTC)

Definition

"A prime number (or a prime) is a natural number greater than 1 that cannot be formed by multiplying two smaller natural numbers."

This sentence and its position in the text indicate this is a complete definition. But it clearly is not, since 2 does not fit this condition and since 1 is a natural number any number greater than 2 does. Taken by itself, this is just a nice way of saying "any number greater than 2". — Preceding unsigned comment added by Antipattern3 (talk • contribs) 18:50, 23 October 2019 (UTC)

I cannot make heads nor tails of your comment. The given sentence says that 2 and 3 are prime (because neither can be written as a product of two smaller natural numbers) while 4 is not prime (because 4 = 2 * 2 can be written as a product of two smaller natural numbers), etc. --JBL (talk) 19:14, 23 October 2019 (UTC)

This definition is complete and correct. The only possibilities for 2 not to be a prime number would be 1 * 1 = 1, 0 * 0 = 0 and 0 * 1 = 0, which are not 2, therefore 2 is a prime number. 37KZ (talk) 12:32, 12 November 2019 (UTC)

This definition initially seemed off to me, too, for 2 - though unlike Antipattern3, not for greater than 2, since I did register "smaller". If you consider natural numbers as starting at 1, it might initially seem discordant because there *aren't* two natural numbers smaller than 2; but of course, the two numbers to be multiplied don't have to be different - 9 is not a prime, because 3 * 3 is 9 — Preceding unsigned comment added by 2601:646:8C81:4E8:F4C2:E493:528E:1F5A (talk) 20:12, 3 May 2020 (UTC)

First of all, mathematicians disagree as to what constitutes the natural numbers. Some include zero; some do not. One is certainly a natural number. Second, "two smaller natural numbers" does not necessarily imply "distinct". For example, four is the product of two smaller natural numbers ($2*2=4$), although they are not distinct.—Anita5192 (talk) 22:43, 3 May 2020 (UTC)

Whether 0 is considered to be natural is irrelevant to the definition, because it cannot be part of any product showing any other number to be composite. The nonexistence of multiple distinct positive integers smaller than 2 does not somehow magically make it possible to represent 2 as a product of two of them. —David Eppstein (talk) 23:18, 3 May 2020 (UTC)

Merriam-Webster says that a prime number is "any integer other than 0 or ± 1 that is not divisible without remainder by any other integers except ± 1 and ± the integer itself."[2] This is closer to the average definition of a prime number than the current opening sentence here.--♦IanMacM♦ ^{(talk to me)} 06:55, 4 May 2020 (UTC)

We are taking Merriam-Webster as the epitome of mathematics pedagogy? That definition is much less concise and more technical than our lead sentence. It uses division rather than multiplication, a more complicated concept, integers rather than natural numbers, again a more complicated concept, it bizarrely allows −2, −3, −5, etc to count as prime numbers (something that makes sense in abstract algebra but not at the level we want to pitch this article), it has multiple unexplained exceptional cases, it has a negation nested within a negation (not divisible...except), and it uses notation such as ± that is unnecessarily advanced. —David Eppstein (talk) 07:05, 4 May 2020 (UTC)

The definition in the opening sentence has changed at some point. In this version of the article from January 2018, it says "A prime number (or a prime) is a natural number greater than 1 that has no positive divisors other than 1 and itself." This is very straightforward and doesn't include ± which isn't really needed.--♦IanMacM♦ ^{(talk to me)} 07:34, 4 May 2020 (UTC)

It is "very straightforward" only if you somehow already know what a divisor is without knowing what a prime number is. I would like the first sentence to be accessible to people who don't. —David Eppstein (talk) 07:42, 4 May 2020 (UTC)

Fermat numbers

The article currently says "Fermat primes are primes of the form $F_{k}=2^{2^{k}}+1,$ with $k$ a natural number."

The examples give $k$ = 0,1,2,3 and 4 but the article on natural numbers says that sometimes zero is not included because it is, like the negative numbers, not a number used to count things. To avoid any confusion, wouldn't it be better in this article just to say "Fermat primes are primes of the form $F_{k}=2^{2^{k}}+1,$ with $k$ zero or a positive integer." That has the bonus of making it more obvious to readers that it's the first five cases that are illustrated and that $F_{5}$ is the sixth case. While making that change, it might also be appropriate to give the decimal value of $F_{5}$ and its factorisation. Michael D. Turnbull (talk) 15:58, 24 May 2020 (UTC)

 Fixed by replacing "natural number" by "nonnegative integer". D.Lazard (talk) 16:14, 24 May 2020 (UTC)

Semi-protected edit request on 5 July 2020

"Add to Open Questions at the end of the second paragraph"

Likewise, having as a fundamental value that a compound number is nothing but the sum of a prime number repeatedly, resulting in a multiple of itself or in turn of another prime number that intervenes in the addition, it can be represented that the prime numbers can be formed from additively on a +2n line that has the first prime number as the starting number 3, which is a single additive line that responds to (3+2n). Thus, adding to the number 3 any even number that is not a multiple of 3 results in an odd number that is not a multiple of 3; in the case of the number 5 (3+2*1), the number 7 (3+2*2), the number 11 (3+2*4) and the number 13 (3+2*5) none of the values ​​of n is a multiple of 3, hence the result is not divisible neither by the number 3 nor by any of the numbers previously obtained since the even number that intervenes in the addition to 3 comes from a multiple of 2 that will never have a multiple result of 3, or a lower n value comes from any of the odd results obtained, so they cannot be multiples of them either. Henceforth and given the particularity that any even number multiple of a prime number ceases to be composed of it if the unit or a different prime number is added (proof of Euclid infinite primes), the first result that comes from adding to 3 an even number equal to or greater than a previous prime is also a prime, that is, the number 13 (3+2*5) and thus generically like 17 (3+2*7), 19 (3+​2*8), 23 (3+2*10 which in turn is 3+2[5*2]), the 29 (3+2*13), the 31 (3+2*14 which in turn is 3+2[7*2]), 37 (3+2*17), 41 (3+2*19), 43 (3+2*20 which in turn is 3+2[5*(2*2)]), 47 (3+2*22 which is time is 3+2[11*2]) and it is the number 49 when it is possible to clearly establish the pattern that will continue in the additive line 3+2n the multiple numbers of prime numbers other than 3, which up to this figure (49) it remained "hidden" before the evidence that supposes the odd numbers multiples of 3 (3+2n(3)) and that every number whose unit is 5 is a multiple of this prime number in question.

In the cases of number 9 and number 15, both multiples of 3, it is the case that the multiple involved in the addition itself is a multiple of 3 (3+2*3 and 3+2*6), the latter having a particularity which comes to show the relation that the prime numbers have to each other if they are positioned on a single additive line 3+2n. All multiples of 5, up to 45 fulfill the singularity 3+2[5n+1], as is the already mentioned case of number 15 (3+2*[5+1]) and 45 (3+2[(5*4)+1]). The singularity of 2[5n+1] is repeated in the first multiple that is neither composed of 3 nor of 5. The number 49, which like all squares of a prime number is the first odd number as a product of a prime number that does not it's divisible by all the previous cousins, it responds to 3+2(23), so without taking into account all the aforementioned, double of 23 does not bear any relation to the number 3, but nevertheless, if we attend to a more detailed decomposition, we obtain that 49 is the result of 3+2[(7*3)+2] and it is here that the singularity that relates all the compounds of other prime numbers other than number 3 with the same number 3 is glimpsed in a single addition line 3+2n. This singularity responds to the fact that, in the aforementioned cases, multiples of 5 always result when the even numbers that add up to 3 come from a multiple of 5+1 (2[5n+1]) and will be multiples of 7 when the even numbers that add to 3 come from a multiple of 7+2 (2[7n+2]). What this singularity means (2[(pr*n)+ps]), which is called “position”=ps, is the number of even numbers (in units) that exist between a prime number and the number 3 (that is, its position on the line addition 3+2n).

Therefore, due to the relationship that exists from Euclid's proof with the particularity that any even number multiple of a prime number ceases to be composed of it if the unit or a different prime number is added, in a single line of addition 3+2n that starts with the number 3, prime numbers will result in all those sums in which an even number multiple of 3 (3+2(3n)) does not intervene and likewise primes will also result in all those sums in which it does not intervene an even number multiple of another prime number other than 3 to which its "position" in the additive line 3+2n has also been added, which is obtained from the difference of even numbers (in units) that exist between said prime number and the number 3 (that is, as long as the even number added to the number 3 is not the result of 2[(pr*n)+ps] where ps=(pr-3)/2. Isótopo de Fresa (talk) 10:48, 5 July 2020 (UTC)

@Isótopo de Fresa:  Not done without any reliable sources reporting on this as an open question; your own original research will not be accepted. Your comment is much too verbose and unclear to even be considered for addition.--Jasper Deng (talk) 11:09, 5 July 2020 (UTC)

'Positive integer' vs. 'natural number'

The phrase 'natural number' is used several times in this article; I believe 'positive integer' is preferable. Whether the natural numbers contain 0 has been held in contention for years. It is true that, in this context, it does not matter whether the natural numbers contain 0. However, the reader will have to spend time verifying this. Also, 'positive integer' is more common in my experience: see https://books.google.com/ngrams/graph?content=positive+integer%2Cnatural+number&year_start=1800&year_end=2019&corpus=26&smoothing=3. As a result of these considerations, I have changed 'natural number' to 'positive integer' wherever it appears in the article. However, I am open to discuss. — Preceding unsigned comment added by TentativeTypist (talk • contribs)

"Natural number" is fine. Including 0 doesn't matter, and the time spent in verifying why is the time spent understanding the definition. XOR'easter (talk) 19:24, 21 September 2020 (UTC)

Prime number precise definition

I changed the beginning of the 'Definition and examples' section to this: 'A prime number is a number that is only divisible by 1 and itself. More precisely, an integer $p>1$ is prime if and only if it has no positive integer divisors other than 1 and $p$.' The definition I said that was 'more precise' has been criticised for not being more precise. I argue that it is because: (1) it doesn't use the vague word 'number', (2) it specifies that $p$ must be greater than 1, (3) it notes that we are considering positive integer divisors. For instance, 5 does technically have divisors other than 1 and itself, namely -1 and -5. — Preceding unsigned comment added by TentativeTypist (talk • contribs)

The previous phrasing (which was almost exactly the text that existed at the time the article gained GA status) was,

A natural number (1, 2, 3, 4, 5, 6, etc.) is called a prime number (or a prime) if it is greater than 1 and cannot be written as the product of two smaller natural numbers.

This already specified the "greater than 1" part, and it excludes negative factors because natural numbers are not negative. Your version is not more precise. In addition, see WP:BRD. XOR'easter (talk) 19:30, 21 September 2020 (UTC)

Also see WP:TECHNICAL. In an article with the expected audience of this one (easily likely to include elementary school students), mathematical precision in the lead is less important than readability. The proposed changes are worsenings from that point of view. —David Eppstein (talk) 19:56, 21 September 2020 (UTC)

proof that 1 is not a prime.

i suggest to add a formal proof that 1 is not a prime number under https://en.wikipedia.org/wiki/Prime_number#Primality_of_oneHuzaifa abedeen (talk) 05:21, 30 September 2020 (UTC)Huzaifa abedeen

I think you're missing the point. This statement follows trivially from the definition in the first sentence "A prime number is a natural number greater than 1 that is not a product of two smaller natural numbers", because 1 is not greater than 1. The question is not why 1-not-prime follows from our assumptions, but rather why the "greater than 1" was put into our assumptions in the first place. —David Eppstein (talk) 07:08, 30 September 2020 (UTC)

Also, the fact that 1 is not a prime is not a theorem, but a convention that is reflected by the wording choice in the definition of a prime. So no proof can be given. D.Lazard (talk) 08:36, 30 September 2020 (UTC)

Sure it can be proved. A prime number is a natural number greater than 1 that is not a product of two smaller natural numbers $\Rightarrow$ every number less than or equal to 1 is not prime $\Rightarrow$ 1 is not prime $\Box$. The issue is not that a proof is impossible, but that it is trivial and unilluminating. —David Eppstein (talk) 16:46, 30 September 2020 (UTC)

1 is a bit like Pluto, which was once a planet but was demoted to a dwarf planet. The original version of Goldbach's conjecture regards 1 as a prime number, but Christian Goldbach would be told off if he did this today; the current definition says no. It was well into the 20th century before 1 was binned from the list of primes.--♦IanMacM♦ ^{(talk to me)} 17:41, 1 October 2020 (UTC)

Further well known theorem on primes

Shouldn`t at least Bertrand's postulate be mentioned somewhere in the article?--Kmhkmh (talk) 15:59, 24 February 2021 (UTC)

Ok, I mentioned it in the history section, as a step between the conjecture of the prime number theorem and its proof. It is so much weaker than other results now known on the density of primes that I think it is mainly of historical value. —David Eppstein (talk) 19:29, 24 February 2021 (UTC)

I think it fits there well, another option might have been to mention it (or similar theorems) under elementary properties. While we have much better theorems with regard to prime distribution, its charm (like Euclid's style infinitude arguments) is in its simplicity and requiring (much) less mathematical background to understand them.--Kmhkmh (talk) 05:53, 25 February 2021 (UTC)

Mersenne primes

Re this edit: it is an unsourced addition, but out of the ten Largest known prime numbers, nine are Mersenne primes. This article says "The fast Fourier transform implementation of the Lucas–Lehmer primality test for Mersenne numbers is fast compared to other known primality tests for other kinds of numbers" but it is unsourced there as well. --♦IanMacM♦ ^{(talk to me)} 14:00, 25 February 2021 (UTC)

From Largest known prime number: "A list of the 5,000 largest known primes is maintained by Chris K. Caldwell", of which approximately 20 appear to be Mersenne numbers. Is it really accurate to single out 0.4% of the numbers from a list of largest prime numbers and write as if they are the majority, omitting all others? Also, keep in mind that this was recently promoted to Good Article, and I want to keep it that way. We can't do that by piling on unsourced and dubious cruft. —David Eppstein (talk) 17:31, 25 February 2021 (UTC)

Semi-protected edit request on 12 May 2021

In the section Definition and examples, please list all the 168 prime numbers up to 1000. Please change "the first 25 prime numbers (all the prime numbers less than 100)" to "the first 168 prime numbers (all the prime numbers less than 1000)" in the third paragraph of the section. Then type all of the prime numbers less than 1000 (from 2 to 997). 💔Lasneemanin_{Let's chat!} 21:16, 12 May 2021 (UTC)

The first line of that section refers to the article, List of prime numbers, which lists those primes and many more.—Anita5192 (talk) 21:32, 12 May 2021 (UTC)

Additionally, there is no good reason for listing so many numbers here — it would throw that section of the article out of balance. I note that the editor who made the initial request has been blocked as a sockpuppet of a banned user. —David Eppstein (talk) 22:09, 12 May 2021 (UTC)

First line wrong

The first line is wrong. It should read: "A prime number (or a prime) is a natural number greater than 1 that cannot be formed by multiplying two smaller natural numbers number greater than 1." 50.206.176.154 (talk) 02:04, 26 September 2021 (UTC)

It currently says: "A prime number (or a prime) is a natural number greater than 1 that is not a product of two smaller natural numbers." That is sufficient. If one of the numbers is 1 then the other has to be the number itself and that is not smaller than the number. PrimeHunter (talk) 04:27, 26 September 2021 (UTC)

Semi-protected edit request on 4 October 2021

Add this (an actual pattern to the primes): https://en.wikipedia.org/wiki/Draft:Tobi_Primes. TobiOdeyemi (talk) 13:26, 4 October 2021 (UTC)

 Not done: Wikipedia does not publish original research. PrimeHunter (talk) 14:02, 4 October 2021 (UTC)

Alternative definition

"A prime number is an integer greater than 1 that cannot be expressed as a product of prime numbers."

Is technically correct, though I suppose Wikipedia prefers not describing a subject in terms of itself. --94.191.136.102 (talk) 00:21, 18 December 2021 (UTC)

It's clever, but I think this would be too confusing to non-mathematicians, who we want to keep as an audience. (Also finding sources for this variation might not be easy.) —David Eppstein (talk) 00:25, 18 December 2021 (UTC)

NewPGen

User:Gusfriend has suggested merging NewPGen into this article. I strongly oppose this merge. With no sources, there is no sourced content to merge, and unsourced content should not be included here or elsewhere on Wikipedia. Further, this piece of software is far below the level of significance needed to make it relevant for the main article on prime numbers, a topic with a huge history and many more-important subtopics that could not be included in this already-long article. The removal of the prod on NewPGen, by User:Explicit, was a mistake. It should have been left to die quietly. Now it will have to go to an AfD. —David Eppstein (talk) 16:19, 11 February 2022 (UTC)

I agree that NewPGen obviously should not be merged here. I don't see a reason to delete the article itself, though. YMMV. - CRGreathouse (t | c) 17:27, 11 February 2022 (UTC)

My merge proposal was in response to the removal of the prod. I am happy to support removal of the merge proposal and the AfD on the original page. Gusfriend (talk) 23:39, 11 February 2022 (UTC)

If NewPGen should be merged anywhere, then probably to Primality tests, which may be worth considering (I don't currently have any strong opinion on that, since I didn't try locating sources) Felix QW (talk) 13:36, 12 February 2022 (UTC)

In the 19th century many mathematicians still considered 1 to be prime

The current #Primality of one section says (emphasis mine):

In the 19th century many mathematicians still considered 1 to be prime,^[source]

And its source, Caldwell-Xiong (2012), "What is the smallest prime number?", p. 9, chapter 5, certainly states (emphasis mine):

“ There is no question that for the 17th through early 20th century many mathematicians

listed the number one as a prime,

”

The same source, pp. 1-2, chapter 1, states:

“ And before we changed it in late 2011, the English Wikipedia article on prime number said "until the 19th century, most mathematicians considered the number 1 a prime." There were (and are) individuals who defined the number one to be prime, but as we will see in this brief note, the history is much more complicated than "one used to be prime." At first, most started the sequence of primes with 2, but some began with 3 and a rare few began with 1. There does not appear to be any period of time during which most mathematicians defined one to be a prime. ”

The problem I would like to raise here is the interpretation of the word "many" in our current description.

I believe the fact is that "in all ages, the majority of mathematicians started the prime numbers with 2 (i.e., a minority of mathematicians considered 1 to be a prime number)". (Please correct me if I am wrong about this. I also referenced a related question and answer on SE.)

I believe the current English Wikipedia is correct and that "many" is used in the sense of "many, but not most".

However, as a non-native English speaker, that meaning was not clear to me, even taking into account the context that preceded it.

Is the current description not misleading to native English speakers? Or could it be rephrased more clearly?--126.233.162.35 (talk) 06:33, 24 March 2022 (UTC)

Trying to make it more precise (e.g. "a significant majority") risks both making the article more polysyllabic and hence more onerous for non-native speakers to read, and also going beyond what our sources actually state into our own interpretations. ——David Eppstein (talk) 07:25, 24 March 2022 (UTC)

Isn't it "a significant minority"? Or maybe I misunderstood the historical facts.

Perhaps the fact is that some mathematicians include 1 and some do not, and we don't know which is the majority?

If so, it could mean that, in the 19th century, "many mathematicians considered 1 to be prime" and "many mathematicians did not consider 1 to be prime" are both true.

In the above paper, the sentence on page 9 that I quoted above continues:

“ ..., but it is also clear this definition was never the unified view of mathematicians. Euclid, Mersenne, Euler, Gauss, Dirichlet, Lucas and Landau all omitted one from the primes, ... ”

If we take this as our source, wouldn't a more appropriate description be something like:

In the 19th century mathematicians were still not unified in their view of the primality of 1, ...

--126.157.197.148 (talk) 10:42, 24 March 2022 (UTC)

Yes, that was a typo, I meant "significant minority". —David Eppstein (talk) 16:45, 24 March 2022 (UTC)

Mathematics

Which are co prime number 2409:4053:211D:A54F:2601:A55D:E1E0:D81E (talk) 11:10, 26 June 2022 (UTC)

See Coprime integers. Prime number#Analytic properties calls it relatively prime. Math questions can be asked at Wikipedia:Reference desk/Mathematics. PrimeHunter (talk) 12:43, 26 June 2022 (UTC)

Relevant requested move

See Talk:Prime (disambiguation)#Should Prime be a WP:D page (Prime (disambiguation)), or be a redirect to Prime number?. Lennart97 (talk) 15:33, 14 February 2023 (UTC)