Ordre moyen (espérance) du pgcd
On a l'ordre moyen $\sum_{1\leq a,b\leq x}pgcd(a,b)=\frac{6}{\pi^2}x^2\log(x)+0(x^2)$
| Qualité | Numéro | Titre |
|---|---|---|
| 5 | 142 | PGCD et PPCM, algorithmes de calcul. Applications.2025 |
| 5 | 190 | Méthodes combinatoires, problèmes de dénombrement.2025 |
Utilisateur : ArmandL
Référence : Exercices corrigés de théorie analytique et probabiliste des nombres - G. Tenenbaum, J. Wu exercice 59 (2nde édition)
Références :
Exercices corrigés de théorie analytique et probabiliste des nombres - G. Tenenbaum, J. Wu