Eulers totientfunktion

Fra Wikipedia, den frie encyklopædi
Spring til navigation Spring til søgning
De første 1.000 værdier af φ(n)

I talteori er totienten eller af et naturligt tal defineret til at være antallet af naturlige tal, mindre end eller lig med , som er indbyrdes primiske med . For eksempel er , 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 schweiziske matematiker Leonhard Euler, der studerede den. Totientfunktionen kaldes også Eulers phifunktion eller phifunktionen, da, det græske bogstav, phi ( eller ) ofte bruges som symbol for funktionen.

Cototienten af er defineret som .

Se også[redigér | redigér wikikode]

MatematikSpire
Denne artikel om matematik er en spire som bør udbygges. Du er velkommen til at hjælpe Wikipedia ved at udvide den.