Théorie des nombres¶
Les fiches concepts de ce domaine, avec leur niveau, les fiches à lire avant, le nombre de problèmes de la shortlist qui les utilisent et leur difficulté moyenne (de 1 à 5 étoiles).
Répartition par difficulté¶
Le nombre de problèmes de chaque concept, selon leur difficulté. Un problème utilise souvent plusieurs concepts : la dernière ligne compte une seule fois chaque problème du domaine.
| Concept | 1 ★ | 2 ★ | 3 ★ | 4 ★ | 5 ★ | Total |
|---|---|---|---|---|---|---|
| Divisibilité, PGCD et algorithme d'Euclide | 15 | 15 | 19 | 16 | 7 | 72 |
| Congruences, théorèmes de Fermat et d'Euler | 15 | 16 | 28 | 17 | 5 | 81 |
| Valuations p-adiques et lemme LTE | 6 | 11 | 16 | 6 | 6 | 45 |
| Équations diophantiennes : factorisation et encadrement | 6 | 8 | 9 | 3 | 3 | 29 |
| Ordre d'un élément et racines primitives | 0 | 3 | 4 | 4 | 2 | 13 |
| Résidus quadratiques | 1 | 1 | 1 | 2 | 6 | 11 |
| Théorème des restes chinois | 0 | 2 | 1 | 7 | 3 | 13 |
| Descente infinie et Vieta jumping | 1 | 1 | 4 | 2 | 1 | 9 |
| Diviseurs premiers : Zsigmondy, premiers divisant un polynôme | 1 | 5 | 4 | 3 | 1 | 14 |
| Fonctions arithmétiques : nombre de diviseurs, indicatrice d'Euler, somme des diviseurs | 3 | 2 | 0 | 3 | 4 | 12 |
| Tous les problèmes N du domaine | 27 | 35 | 38 | 33 | 16 | 149 |