Fonction d'Euler φ(n)
est le nombre d'entiers positifs ne dépassant pas n qui ont
En d'autres termes, φ(n) est le nombre d'entiers m premier avec n de sorte que 1 ≤ m ≤ n.
CERTAINS CAS DE TEST POUR LA FONCTION ACTUELLE D'EULER: φ(1) = 1 φ(100) = 40 φ(2) = 1 φ(9007199254740881) = 9007199254740880 φ(20) = 8 φ(9007199254740997) = 9007199254740996 φ(36) = 12 φ(999999999999999999) = 441994921381739520 φ(81) = 54 φ(9999999999999999999) = 6666666666666666660 φ(90) = 24 φ(99999999999999999999) = 58301444908800000000
Inscription à :
Articles (Atom)
|
0 commentaires:
Enregistrer un commentaire