Diskussion:Pseudoprimzahlen: Formelsammlung

Seiteninhalte werden in anderen Sprachen nicht unterstützt.
Aus Wikibooks

"Der kleine fermatsche Satz":

  • Ab wann ist a nicht durch p teilbar?

"Die Division":

  • Es ist unklar, wie Reste bei negativen Dividenden aussehen (ist oder ?), deshalb sollte man die Reste nur als Motivation für die -Definition nehmen. Dann wird auch der Abschnitt "Der Sonderfall" überflüssig.

"Carmicheal-Funktion":

  • Die Funktion ist nicht die kleinste natürliche Zahl..., sondern nur ihr Funktionswert.

"eulerscher Satz":

  • p ungerade
  • kurz erwähnen, dass p prim benötigt wird, um aus "" auf " oder " zu schließen.

"Korselt-Kriterium":

  • Das soll vermutlich heißen: (a) Für quadratfreie n sind äquivalent:
1. für alle
2. für alle Primteiler von
(b) Es gibt derartige Zahlen.
Wobei mein Verdacht wäre, dass (a) schon früher bekannt war. (Die Quadratfreiheit folgt auch aus 1., aber bei 2. ist das definitiv falsch, Beispiel Primzahlpotenzen.)

--80.136.177.243 09:26, 27. Aug 2005 (UTC)