Eulers totientfunktion

Fra Wikipedia, den frie encyklopædi

I talteori er totienten φ(n) af et naturligt tal n defineret til at være antallet af naturlige tal, mindre end eller lig med n, som er indbyrdes primiske med n. For eksempel er φ(8) = 4, da tallene 1, 3, 5 og 7 er indbyrdes primiske med 8. Funktionen kaldes totientfunktionen. Totienten kaldes ofte Eulertotienten eller Eulers totient, navngivet efter den svejtsiske matematiker Leonhard Euler, der studerede den. Totientfunktionen kaldes også Eulers phifunktion eller phifunktionen, da bogstavet phi (φ) ofte bruges som symbol for funktionen. Cototienten af n er defineret som n − φ(n).

Denne artikel om matematik er kun påbegyndt. Hvis du ved mere om emnet, kan du hjælpe Wikipedia ved at udvide den.