Συνάρτηση Όιλερ: Διαφορά μεταξύ των αναθεωρήσεων

Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Γραμμή 73:
 
==Άλλοι τύποι για τη συνάρτηση φ==
*<math>a\mid b \implies \varphi(a)\mid\varphi(b)</math>.
*<math>\varphi(mn)\varphi(d) = \varphi(m)\varphi(n)d</math>, όπου d = μκδ(m, n).
 
Ειδικές περιπτώσεις: αν m = 2 ο τελευταίος τύπος γίνεται
φ(2n) = 2φ(n), (αν n=άρτιος) ή = φ(n) (αν n=περιττός)
::= φ(n), αν n=περιττός
 
αν m = n ο τύπος γίνεται
φ(n<sup>2</sup>) = nφ(n) και γενικότερα φ(n<sup>k</sup>) = n<sup>k-1</sup>φ(n).
 
*<math>\varphi(\operatorname{lcm}(m,n))\cdot\varphi(\operatorname{gcd}(m,n)) = \varphi(m)\cdot\varphi(n)</math>
 
που μοιάζει με τον τύπο <math>\operatorname{lcm}(m,n)\cdot \operatorname{gcd}(m,n) = m \cdot n</math> (δες [[Ελάχιστο Κοινό Πολλαπλάσιο]].).
 
* φ(n) = άρτιος για {{math|''n'' ≥ 3}}. Ακόμη, αν ο n έχει r διακριτούς περιττούς παράγοντες τότε {{math|2<sup>''r''</sup> {{!}} ''φ''(''n'')}}.
 
==Μερικές τιμές της συνάρτησης==