Eulers totientfunktion

De første 1.000 værdier af φ(n) I talteori er totienten \varphi(n) eller \phi(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 \varphi(8).

3 relationer: Eulers sætning, Fermats lille sætning, Indbyrdes primisk.

Eulers sætning

I talteorien siger Eulers sætning, at, hvis n er et naturligt tal, og a og n er indbyrdes primiske, gælder kongruensen hvor φ(n) er Eulers totientfunktion, og "mod" betegner modulus for kongruensen.

Ny!!: Eulers totientfunktion og Eulers sætning · Se mere »

Fermats lille sætning

Fermats lille sætning siger, at hvis er et primtal, så gælder for ethvert heltal, at tallet er et heltalligt multiplum af.

Ny!!: Eulers totientfunktion og Fermats lille sætning · Se mere »

Indbyrdes primisk

I talteorien siges to heltal a og b at være indbyrdes primiske eller relative primtal, hvis de eneste heltal, der går op i begge tal, er 1 og −1, eller, ækvivalent, hvis deres største fælles divisor er 1.

Ny!!: Eulers totientfunktion og Indbyrdes primisk · Se mere »

Omdirigeringer her:

Eulers phifunktion, Eulers totient, Eulertotienten, Totient, Totientfunktionen.

Unionpedia er et koncept kort eller semantisk netværk organiseret som et leksikon eller ordbog. Det giver en kort definition af hver koncept og dets relationer.

Dette er en kæmpe online mental kort, der tjener som grundlag for koncept diagrammer. Det er gratis at bruge og hver artikel eller et dokument kan downloades. Det er et værktøj, ressource eller reference for studier, forskning, uddannelse, læring eller undervisning, der kan bruges af lærere, pædagoger, elever eller studerende; for den akademiske verden: til skole, primær, sekundær, gymnasium, midten, college, teknisk grad, gymnasium, universitet, bachelor, kandidat- eller ph.d.-grader; til papirer, rapporter, projekter, ideer, dokumentation, undersøgelser, resuméer, eller speciale. Her er definitionen, forklaring, beskrivelse, eller betydningen af hver væsentlig, som du har brug for information, og en liste over deres tilknyttede begreber som en ordliste. Fås i Dansk, Engelsk, Spansk, Portugisisk, Japansk, Kinesisk, Fransk, Tysk, Italiensk, Polere, Hollandsk, Russisk, Arabisk, Hindi, Svensk, Ukrainsk, Ungarsk, Catalansk, Tjekkisk, Hebraisk, Finsk, Indonesisk, Norwegian, rumænsk, tyrkisk, vietnamesisk, koreansk, thai, græsk, bulgarsk, kroatisk, slovakisk, litauisk, filippinsk, lettisk, estisk og slovensk. Flere sprog snart.

Alle oplysninger blev ekstraheret fra Wikipedia, og den er tilgængelig under Creative Commons Navngivelse/Del på samme vilkår 3.0.

Unionpedia er ikke godkendt af eller tilknyttet Wikimedia Foundation.

Google Play, Android og Google Play-logoet er varemærker tilhørende Google Inc.

Fortrolighedspolitik