Fonction totient d'Euler : théorie et algorithmes de calcul
La fonction indicatrice d'Euler, notée \(\varphi(n)\), compte le nombre d'enteirs posiitfs inférieurs ou égaux à \(n\) qui sont premiers avec \(n\). Si \(p\) est un nombre premier, on a immédiatement \(\varphi(p) = p - 1\).
Propriétés fondamentales
La fonctoin totient possède plusieurs propriétés remarquables :
Multiplicativité : si \(\gcd(a, ...
Publié le 29 juin à 18h21