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. 9 relationer: Eulers totientfunktion, Fermats lille sætning, Indbyrdes primisk, Leonhard Euler, Matematiker, Modulus, Naturligt tal, Schweiz, Talteori.

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

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.

Se Eulers sætning og Indbyrdes primisk

Leonhard Euler

Leonhard Euler (født 15. april 1707 i Basel, Schweiz, død 18. september 1783 i Sankt Petersborg, Rusland) var en schweizisk matematiker og fysiker.

Se Eulers sætning og Leonhard Euler

Matematiker

Leonhard Euler betragtes af mange mennesker som en af de største matematikere nogensinde. Maleriet er malet af Jakob Emanuel Handmann, 1753 En matematiker er en person, som undersøger hvordan matematikken fungerer.

Se Eulers sætning og Matematiker

Modulus

Modulus kan have flere betydninger.

Se Eulers sætning og Modulus

Naturligt tal

I matematikken er et naturligt tal enten et positivt heltal (1, 2, 3,...) eller et ikke-negativt heltal (0, 1, 2,...). Den første definition benyttes ofte af talteoretikere, mens den anden ofte benyttes af mængdeteoretikere, logikere og dataloger.

Se Eulers sætning og Naturligt tal

Schweiz

Schweiz (indtil 2012 på dansk også stavet Svejts, Die Schweiz, La Suisse, Svizzera, Svizra, Helvetia) er en indlandsstat i Centraleuropa.

Se Eulers sætning og Schweiz

Talteori

Talteori er en gren af matematikken og er som det fremgår forskellige teorier om tal.

Se Eulers sætning og Talteori