Google ClassroomGoogle Classroom
GeoGebraClasse GeoGebra

Suspekter Wert einer Zahl

Wenn sus(n)=ggT(n-1,phi(n)) = n-1, dann ist n mit hoher Wahrscheinlichkeit prim, sonst mit Sicherheit zusammengesetzt. Ist sus(n) sehr hoch - nahe bei n-1- , dann ist n pseudoprim, d.h. die PFZ von n hat nur Primfaktoren mit Hochzahl 1.