Cours :
1 - Divisibilité dans ℤ
Diviseurs et multiples, nombre fini de diviseurs et méthode pour les lister, équation diophantienne x² − y² = 15. Transitivité, divisibilité d'une combinaison linéaire (avec démonstrations) et recherche des entiers n tels que n + a divise une expression.
2 - Division euclidienne
Théorème de la division euclidienne (existence et unicité, avec démonstration), reste toujours positif, algorithme Python des soustractions successives. Lien avec la divisibilité, restes possibles et disjonction des cas selon le reste.
3 - Congruences dans ℤ
Définition des congruences modulo n et lien avec le reste de la division euclidienne, réflexivité, symétrie et transitivité, compatibilité avec la somme, le produit et les puissances (avec démonstrations), reste d'une puissance et applications à la divisibilité.
4 - Applications des congruences
Critères de divisibilité par 2, 3, 4, 5, 9 et 11 (avec démonstration), résolution d'équations de congruences par table ou à l'aide d'un inverse modulo n, clés de contrôle (code EAN-13) et chiffrement affine.