8. Fejlettebb prímtesztek, Euler-phi függvény, Goldbach-sejtés

●       Az Euler-phi függvény értéke sok n-re 2.

• i

• h

●       Ha p prím, akkor M(p) is az.

• i

• h

●       Ha lnko(a,b)=1, akkor phi(a*b)=phi(a)*phi(b).

• i

• h

●       A Fermat-teszt prímszámokra mindig biztos (=1, mod p) eredményt ad.

• i

• h

●       Az Euler-phi függvény p prímekre mindig p-1 értéket vesz fel.

• i

• h

●       Vannak olyan összetett számok, amelyek becsapják a 2-alapú Fermat tesztet.

• i

• h

●       Az Euler-phi függvény értéke nem lehet 1.

• i

• h

●       Az Euler-phi függvény értéke nem lehet 12.

• i

• h

●       A legtöbb összetett szám már a 2-alapú Fermat-teszttel azonnal lebukik.

• i

• h

●       A páros Goldbach-sejtés a páratlanból következik.

• i

• h