Kala te souhaite la bienvenueKalaMaths
4

Divisibilité et division euclidienne dans ℤ

GRATUIT

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.

🔒 Réservé aux abonnésEssayer un atelier gratuitementS'abonner pour débloquerou ce chapitre seul, 2,99 €, voir plus bas.

Corrigé

La correction détaillée, avec les rappels utiles.

🔒 Réservé aux abonnésS'abonner pour débloquer

Fiche prof

La version enseignant, pour préparer et animer.

🔒 Réservé aux abonnésS'abonner pour débloquer

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 €

Cet achat est réservé à un adulte.

Le chapitre en bref

Ce que tu vas savoir faire

  • Maîtriser la divisibilité dans ℤ : définition avec « il existe k∈Zk \in \mathbb{Z} », vocabulaire diviseur / multiple, cas particuliers.
  • Utiliser la transitivité et surtout la combinaison linéaire : si a | b et a | c, alors a∣(bu+cv)a | (bu + cv).
  • 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 (q ; r)(q \,;\, r) 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 3k+23k + 2).

Le plan du chapitre

  1. 1Divisibilité dans ℤ
  2. 2Transitivité et combinaisons linéaires
  3. 3L'ensemble des diviseurs d'un entier
  4. 4La division euclidienne dans ℤ
  5. 5Raisonner par disjonction sur le reste

À retenir

  • a | b ⟺ il existe k∈Zk \in \mathbb{Z} tel que b=kab = ka. 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 ⟹ a∣(bu+cv)a | (bu + cv) : l'outil pour faire disparaître l'inconnue.
  • Attention : a∣(b+c)a | (b + c) 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'à n\sqrt{n}.
  • Division euclidienne : a=bq+ra = bq + r avec 0 ⩽ r < |b|, couple (q ; r) unique. Le reste n'est jamais négatif : si a < 0, on descend le quotient vers −∞-\infty.
  • Disjonction sur le reste : tout entier s'écrit bk, bk+1bk + 1, …, bk+(b−1)bk + (b - 1) ; 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 b=kab = ka. 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 a∣(bu+cv)a | (bu + cv) pour tous entiers u et v.

Jusqu'où faut-il chercher les diviseurs positifs de n ?

Jusqu'à n\sqrt{n} : chaque diviseur trouvé livre son associé n÷dn \div d, donc les paires se referment là.

Comment poser la division euclidienne de a par b dans ℤ ?

a=bq+ra = bq + r avec 0 ⩽ r<∣b∣r < |b|, couple (q ; r)(q \,;\, r) unique. Si a<0a < 0, on descend q vers −∞-\infty puis on vérifie l'encadrement.

Comment démontrer une propriété vraie « pour tout entier n » ?

Par disjonction sur le reste : on écrit n=bk+rn = bk + r 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 −2-2 : 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.