„Euler-függvény” változatai közötti eltérés
[nem ellenőrzött változat] | [nem ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
a robot Adding: cy:Ffwythiant φ Euler, fi:Eulerin φ-funktio, vi:Phi hàm Euler |
a elüt |
||
6. sor:
<center> <math> \varphi(n) = \left| \left\{ k \in \mathbb{Z} \ | \ 0 < k \le n \ \wedge \ \left( n, k \right) = 1 \right\} \right| \ \ \ \left( n \in \mathbb{N} \right) </math>. </center>
Egy másik, de fentivel teljességgel azonos függvényt adó értelmezésben e függvény az n-hez [[redukált maradékosztál|redukált]] [[maradékosztály]]ok számát adja meg (ez gyakorlatilag ugyanaz, mint az előbbi definíció,
Félig-meddig explicit (a [[a számelmélet alaptétele|számelmélet alaptételét]] használó) [[képlet]] is adható e függvény kiszámítására, ld. [[Euler-függvény#Kiszámítása|lentebb]].
|