Logo
Unionpedia
Meddelelse
Nu på Google Play
Ny! Hent Unionpedia på din Android™ enhed!
Gratis
Hurtigere adgang end browser!
 

Eulers totientfunktion

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

8 relationer: Eulers sætning, Funktion (matematik), Indbyrdes primisk, Leonhard Euler, Matematiker, Naturligt tal, Schweiz, Talteori.

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 »

Funktion (matematik)

En funktion eller afbildning er i matematisk forstand et redskab, der beskriver sammenhængen mellem en såkaldt uafhængig variabel og en anden, såkaldt afhængig variabel.

Ny!!: Eulers totientfunktion og Funktion (matematik) · 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 »

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.

Ny!!: Eulers totientfunktion og Leonhard Euler · Se mere »

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.

Ny!!: Eulers totientfunktion og Matematiker · Se mere »

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.

Ny!!: Eulers totientfunktion og Naturligt tal · Se mere »

Schweiz

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

Ny!!: Eulers totientfunktion og Schweiz · Se mere »

Talteori

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

Ny!!: Eulers totientfunktion og Talteori · Se mere »

Omdirigeringer her:

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

UdgåendeIndgående
Hej! Vi er på Facebook nu! »