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

Indholdsfortegnelse

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

  2. Algebra
  3. 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.

Se Eulers totientfunktion og Eulers sætning

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.

Se Eulers totientfunktion og Funktion (matematik)

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 totientfunktion 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 totientfunktion 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 totientfunktion og Matematiker

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 totientfunktion 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 totientfunktion og Schweiz

Talteori

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

Se Eulers totientfunktion og Talteori

Se også

Algebra

Talteori

Også kendt som Eulers phifunktion, Eulers totient, Eulertotienten, Totient, Totientfunktionen.