New elementary proof of the theorem that the number of all primes is infinite. (Q1553080)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | New elementary proof of the theorem that the number of all primes is infinite. |
scientific article |
Statements
New elementary proof of the theorem that the number of all primes is infinite. (English)
0 references
1878
0 references
Wäre die Anzahl aller Primzahlen eine endliche und \(P\) ihr Product, so wäre keine Zahl unterhalb \(P\) mit Ausnahme der Eins zu \(P\) relativ prim. Man hätte also einmal \(\varphi(P)=1\) und andererseits \[ \varphi(P) =(2-1)(3-1)(5-1)(7-1)\dots; \] diese Gleichungen würden sich aber widersprechen.
0 references
infinitude of primes
0 references
Euler's phi function
0 references