Zum Inhalt springen

Benutzer:Abrankov/Pocklington Test/Fakt

Aus Wikiversity

Sei eine natürliche Zahl, so dass eine Faktorisierung der Form besitzt, wobei alle Primteiler von bekannt sind. Weiterhin gebe es eine natürliche Zahl mit

für alle Primteiler von . Ist dann , so ist eine Primzahl.