Np.
Oszczędność jest więc wyraźna.
Wartości dla 25 początkowych liczb naturalnych 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 1 1 2 2 4 2 6 2 6 4 10 2 12 6 4 4 16 6 18 4 6 10 22 2 20
thumb|center|500px|Wykres funkcji dla przedziału <1;23>
Wartości dla 7 najmniejszych liczb Carmichaela 561. 1105. 1729. 2465. 2821. 6601. 8911. 80 48 36 112 60 1320 198
Zobacz też chińskie twierdzenie o resztach funkcja φ Eulera liczby Carmichaela małe twierdzenie Fermata RSA
Przypisy
Bibliografia Paul Erdős, Carl Pomerance, Eric Schmutz, Carmichael’s lambda function, Acta Arithmetica, vol. 58, s. 363–385, 1991. John Friedlander, Carl Pomerance, Igor E. Shparlinski, Period of the power generator and small values of the Carmichael function, Mathematics of Computation, vol. 70 no. 236, s. 1591–1605, 2001.
Linki zewnętrzne Carmichael function , Encyclopedia of Mathematics, encyclopediaofmath.org [dostęp 2025-04-23].
Kategoria:Funkcje arytmetyczne Kategoria:Arytmetyka modularna