„Nontóciens számok” változatai közötti eltérés

[ellenőrzött változat][ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
Syp (vitalap | szerkesztései)
DanjanBot (vitalap | szerkesztései)
a HTML-kód átírása unicode karakterre AWB
13. sor:
A [[Carmichael-sejtés]] szerint a fenti sorozat a nulladik elemén kívül nem tartalmaz 1-eseket.
 
A páros nontotiens számok lehetnek prímszám plusz egy, de sosem lehetnek prímszám mínusz egy alakúak. Ennek oka, hogy definíció szerint minden a prímszámnál kisebb szám relatív prím hozzá képest. Képlettel leírva, ha p prím, φ(''p'') = ''p''&nbsp;&minus;&nbsp;1. Hasonlóan, ha n prímszám, az ''n''(''n''&nbsp;&minus;&nbsp;1) alakban felírható számok biztosan nem nontotiensek, hiszen φ(''p''<sup>2</sup>) = ''p''(''p''&nbsp;&minus;&nbsp;1).
 
Ha egy ''n'' természetes szám totiens, megmutatható, hogy ''n''·2<sup>''k''</sup> minden ''k'' természetes számra totiens..