Arithmétique

Divisibilité, PGCD, Bézout, nombres premiers, petit théorème de Fermat

Leçons

1. Divisibilité et division euclidienne
2. PGCD, théorème de Bézout et applications
3. Nombres premiers et petit théorème de Fermat

Exercices corrigés

• Divisibilité de base — Facile
• Division euclidienne — Facile
• Congruences simples — Facile
• Critères de divisibilité — Facile
• PGCD par algorithme d'Euclide — Facile
• Nombres premiers entre eux — Moyen
• Identité de Bézout — Moyen
• Équation diophantienne — Moyen
• Fraction irréductible — Moyen
• PPCM — Moyen
• Petit théorème de Fermat — Moyen
• Puissance modulo $p$ — Moyen
• Fonction $\varphi$ d'Euler — Difficile
• Théorème d'Euler — Difficile
• Résolution modulo $p$ — Difficile