Eulers fi-funktion
Sign in to saveAlso known as phi function, Euler phi function, Euler totient function, totient function
aritmetisk funktion
Wikidata facts
- Named after
- Leonhard Euler
- Image
- EulerPhi.svg
Show 4 more facts
- studied by
- modular arithmetic
- Commons category
- Totient function
- discoverer or inventor
- Leonhard Euler
- maintained by WikiProject
- WikiProject Mathematics
Sources (3)
via Wikidata · CC0
Article · Svenska
Eulers φ-funktion φ(n), namngiven efter Leonhard Euler, är en viktig aritmetisk funktion inom talteorin. Om n är ett positivt heltal, då definieras φ(n) som antalet positiva heltal mindre än eller lika med n som är relativt prima med n. Till exempel är φ(8) = 4 eftersom de fyra talen 1, 3, 5 och 7 är relativt prima till 8. Värdet av φ(n) kan därför beräknas genom att använda aritmetikens fundamentalsats dvs om där pj är distinkta primtal, då är
Abstract from DBpedia / Wikipedia · CC BY-SA