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

Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Αλλαγή την παράγραφο σχετικά με τον τρόπο απόδειξης του εναλλακτικού τύπου λόγω θεμελιώδους λάθους στην προυπάρχουσα απόδειξη.
Χωρίς σύνοψη επεξεργασίας
Γραμμή 35:
 
== Παρατηρήσεις ==
Μπορούμε να πάρουμε έναν άλλο τύπο για την <math>\phi(n)</math> χρησιμοποιώντας την αντιστροφή του Μέμπιους στο :<nowiki><math></nowiki> 
:<math>\phi(n)=\sum_{d\mid n} d \cdot \muphi(n/d) </math>
 
<nowiki></math></nowiki>: . Ο τύπος αυτός είναι ο εξής:
\begin{align}
:<math>\phi(n)=\sum_{d\mid n}d \cdot \mu(n/d) </math>
 
(φ*u)(n) 
 
&= \sum_{d\,\mid \,n} φ(d) \\
 
&= n
 
\end{align}
 
<nowiki></math></nowiki>: . Ο τύπος αυτός είναι ο εξής:
:<math>\phi(n)=\sum_{d\mid n} d \cdot \mu(n/d) </math>
 
όπου με <math>\mu</math> συμβολίζουμε την [[συνάρτηση του Μέμπιους]] πάνω από τους φυσικούς αριθμούς.