Vi arbejder på at gendanne Unionpedia-appen i Google Play Store
UdgåendeIndgående
🌟Vi har forenklet vores design for bedre navigation!
Instagram Facebook X LinkedIn

Eulers sætning

Indeks 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.

Indholdsfortegnelse

  1. 2 relationer: Eulers totientfunktion, Fermats lille sætning.

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).

Se Eulers sætning og Eulers totientfunktion

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.

Se Eulers sætning og Fermats lille sætning