Eulerova funkcija: razlika između inačica
Izbrisani sadržaj Dodani sadržaj
Oznake: mobilni uređaj m.wiki |
Oznake: mobilni uređaj m.wiki |
||
Redak 9:
== Osnovna svojstva ==
▪Eulerova funkcija je ''multiplikativna'', odnosno vrijedi <math> \varphi{(mn)} = \varphi(m)\varphi(n),</math>
▪<math> \varphi(p^{\alpha}) = p^{\alpha} - p^{\alpha - 1},</math>
▪ Vrijedi <math>\varphi(n) =n \prod_{p\mid n} \left(1-\frac{1}{p}\right),</math>
| |||