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