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
    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
    0 references
    infinitude of primes
    0 references
    Euler's phi function
    0 references