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.

>> Retour au menu des chapitres <<

Ressources associées

Fiche A1.1 Divisibilité dans ℤ Version Elève
Cours Élève
PDF
Fiche A1.1 Divisibilité dans ℤ
Cours
PDF
Fiche A1.2 Division euclidienne Version Elève
Cours Élève
PDF
Fiche A1.2 Division euclidienne
Cours
PDF
Fiche A1.3 Congruences dans ℤ Version Elève
Cours Élève
PDF
Fiche A1.3 Congruences dans ℤ
Cours
PDF
Fiche A1.4 Applications des congruences Version Elève
Cours Élève
PDF
Fiche A1.4 Applications des congruences
Cours
PDF

Besoin d'un coup de main ?

Cours particuliers de maths avec un professeur agrégé