Divisibilité et division euclidienne dans ℤ
Fiche élève
Les énoncés du chapitre, à imprimer ou à travailler à l'écran. Sans compte !
Pour aller plus loin
Réservé aux abonnés : la fiche interactive, le corrigé et la fiche prof.
Fiche interactive
Cours + 3 ateliers manipulables + exos auto-corrigés.
Corrigé
La correction détaillée, avec les rappels utiles.
Fiche prof
La version enseignant, pour préparer et animer.
Juste besoin de ce chapitre ? Débloquez-le pour 2,99 € : paiement unique, accès à vie (fiche interactive, corrigé, fiche prof et corrigés des exercices).
Avec un code de parrainage, c'est −20 % sur cette première commande.
Débloquer ce chapitre – 2,99 €
Le chapitre en bref
Ce que tu vas savoir faire
- Maîtriser la divisibilité dans ℤ : définition avec « il existe », vocabulaire diviseur / multiple, cas particuliers.
- Utiliser la transitivité et surtout la combinaison linéaire : si a | b et a | c, alors .
- Dresser l'ensemble des diviseurs d'un entier par paires, et exploiter les diviseurs communs.
- Poser la division euclidienne dans ℤ : existence et unicité du couple avec 0 ⩽ r < |b|.
- Traiter sans erreur le cas des entiers négatifs, où le reste doit rester positif.
- Démontrer une propriété « pour tout entier n » par disjonction sur le reste (n = 3k, 3k + 1 ou ).
Le plan du chapitre
- 1Divisibilité dans ℤ
- 2Transitivité et combinaisons linéaires
- 3L'ensemble des diviseurs d'un entier
- 4La division euclidienne dans ℤ
- 5Raisonner par disjonction sur le reste
À retenir
- a | b ⟺ il existe tel que . Dans ℤ, les diviseurs vont toujours par paires opposées.
- Transitivité : a | b et b | c ⟹ a | c. Combinaison linéaire : a | b et a | c ⟹ : l'outil pour faire disparaître l'inconnue.
- Attention : n'entraîne pas a | b, et a | bc n'entraîne pas a | b ou a | c.
- Les diviseurs positifs se dressent par paires, en balayant d jusqu'à .
- Division euclidienne : avec 0 ⩽ r < |b|, couple (q ; r) unique. Le reste n'est jamais négatif : si a < 0, on descend le quotient vers .
- Disjonction sur le reste : tout entier s'écrit bk, , …, ; on démontre alors la propriété famille par famille.
Les questions éclair
Que signifie exactement « a divise b » ?
Qu'il existe un entier relatif k tel que . C'est une phrase vraie ou fausse, pas un nombre.
Quelle est la propriété la plus utile de la divisibilité ?
La combinaison linéaire : si a | b et a | c, alors pour tous entiers u et v.
Jusqu'où faut-il chercher les diviseurs positifs de n ?
Jusqu'à : chaque diviseur trouvé livre son associé , donc les paires se referment là.
Comment poser la division euclidienne de a par b dans ℤ ?
avec 0 ⩽ , couple unique. Si , on descend q vers puis on vérifie l'encadrement.
Comment démontrer une propriété vraie « pour tout entier n » ?
Par disjonction sur le reste : on écrit pour chaque reste r possible, et on traite les cas un par un.
Le sais-tu ?
Les ordinateurs eux aussi butent sur le signe du reste ! En langage C ou en Java, l'opération −23 % 7 renvoie : la machine tronque le quotient vers zéro, exactement le piège de ce chapitre. En Python en revanche, −23 % 7 renvoie 5, la valeur du mathématicien, car le quotient y est arrondi vers le bas. Deux conventions, deux résultats : c'est une source d'erreurs classique quand on traduit un algorithme d'arithmétique d'un langage à l'autre.
