Divisibilité et division euclidienne dans ℤ
🔴 ExpertLes énoncés sont gratuits, et les 2 premiers corrigés sont offerts. Les autres corrigés détaillés sont réservés aux abonnés.
Débloquer ce chapitre – 2,99 €
- 1
Pour un entier naturel n non nul, on note d(n) le nombre de diviseurs positifs de n.
a) Calcule d(36), d(12) et d(49).
b) Montre que d(n) est impair si et seulement si n est un carré parfait.Voir le corrigéoffert
a) Diviseurs positifs de 36 : 1, 2, 3, 4, 6, 9, 12, 18, , qui est impair, et .
Diviseurs positifs de 12 : 1, 2, 3, 4, 6, , qui est pair, et 12 n'est pas un carré parfait.
Diviseurs positifs de 49 : 1, 7, , qui est impair, et .
b) L'idée est de regrouper les diviseurs par paires.
Si d est un diviseur positif de n, alors est aussi un diviseur positif de n. On associe donc à d son « partenaire » . Cette association est réciproque : le partenaire de d' est d.
Les diviseurs se regroupent ainsi en paires {d ; d'}, sauf lorsque d est son propre partenaire.
Or signifie , c'est-à-dire .
• Si n n'est pas un carré parfait : aucun diviseur ne vérifie , donc tous les diviseurs se regroupent en paires de deux éléments distincts. Leur nombre total est donc pair : d(n) est pair.
• Si n est un carré parfait, disons avec m entier naturel non nul : le diviseur m est le seul à être son propre partenaire, car l'équation n'a qu'une seule solution positive. Tous les autres diviseurs se regroupent deux par deux. Le total s'écrit donc « un nombre pair » : d(n) est impair.
Conclusion : d(n) est impair si et seulement si n est un carré parfait.
Contrôle sur : les paires sont {1 ; 36}, {2 ; 18}, {3 ; 12}, {4 ; 9}, et 6 reste seul, soit diviseurs. C'est cohérent avec la question a). - 2
Montre que pour tout entier relatif n, le produit est divisible par 6.
On raisonnera par disjonction sur le reste de la division euclidienne de n par 6.Voir le corrigéoffert
Le reste de la division euclidienne de n par 6 vaut 0, 1, 2, 3, 4 ou 5. On écrit et on traite les six cas : il suffit, dans chacun, de faire apparaître un facteur 6.
• : , donc . Multiple de 6.
• : et .
Donc . Multiple de 6.
• : et .
Donc . Multiple de 6.
• : et .
Donc . Multiple de 6.
• : . Multiple de 6.
• : . Multiple de 6.
Dans les six cas, le produit s'écrit : il est divisible par 6.
Conclusion : 6 divise pour tout entier relatif n.
Vérifications : ; .8 corrigés détaillés pas à pas restent à débloquer
Chacun reprend l'énoncé, montre le calcul étape par étape et dit où se trouve le piège.
Le pack de révision, gratuit
L'essentiel des dix premiers chapitres du programme, en PDF : ce qu'il faut retenir et les questions qui vérifient que c'est acquis. Puis 5 e-mails sur 14 jours, et c'est tout.
- 3
Soient a un entier relatif et b un entier naturel non nul. On suppose que a s'écrit de deux façons : , avec et .
a) Montre que b divise .
b) Encadre et conclus que .
c) Montre que , et énonce le théorème ainsi démontré.🔒 Corrigé détailléVoir ce qu'il contient → - 4
Montre par récurrence que, pour tout entier naturel n, le nombre est divisible par 7.
🔒 Corrigé détailléVoir ce qu'il contient → - 5
On pose pour tout entier naturel n.
a) Calcule A(0), A(1) et A(2).
b) Montre par récurrence que A(n) est divisible par 9 pour tout entier naturel n.🔒 Corrigé détailléVoir ce qu'il contient → - 6
On pose .
a) Calcule N.
b) Combien N admet-il de diviseurs positifs ? Justifie sans les écrire tous.
c) Combien N a-t-il de diviseurs impairs ? Combien de diviseurs pairs ?🔒 Corrigé détailléVoir ce qu'il contient → - 7
Détermine tous les entiers relatifs n tels que divise .
🔒 Corrigé détailléVoir ce qu'il contient → - 8
Dans la division euclidienne d'un entier naturel a par 12, le quotient est égal au double du reste.
a) Écris la relation liant a, le quotient q et le reste r, sans oublier la condition sur r.
b) Exprime a en fonction de r seul.
c) Détermine toutes les valeurs possibles de a.🔒 Corrigé détailléVoir ce qu'il contient → - 9
a) Montre que le reste de la division euclidienne du carré d'un entier par 4 vaut 0 ou 1.
b) Déduis-en que la somme de deux carrés d'entiers ne peut jamais s'écrire sous la forme , avec z entier.
c) Le nombre 2 023 peut-il s'écrire comme somme de deux carrés d'entiers ?🔒 Corrigé détailléVoir ce qu'il contient → - 10
a) Effectue les divisions euclidiennes de , de et de par 7.
b) Soit a un entier relatif dont le reste de la division euclidienne par 7 est r. Exprime, en fonction de r, le reste de la division euclidienne de par 7. On distinguera deux cas.🔒 Corrigé détailléVoir ce qu'il contient →
Comment ça s'est passé ?
Retrouve tout dans Mon suivi.
Le pack de révision, gratuit
L'essentiel des dix premiers chapitres du programme, en PDF : ce qu'il faut retenir et les questions qui vérifient que c'est acquis. Puis 5 e-mails sur 14 jours, et c'est tout.
Partager avec ma classe
Les énoncés de cette page sont gratuits et s'ouvrent sans compte : l'adresse peut être donnée telle quelle, au tableau ou dans l'espace numérique de travail.
