„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
SieBot (vitalap | szerkesztései)
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ó, elvontabanelvontabban, a [[moduláris számelmélet|maradékaritmetika]] kifejezéseivel megfogalmazva).
 
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]].