Kala te souhaite la bienvenueKalaMaths

Divisibilité et division euclidienne dans ℤ

🔴 Expert

Les é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.

S'abonner
Débloquer ce chapitre – 2,99 €

Cet achat est réservé à un adulte.

  1. 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, 36→d(36)=936 \to d(36) = 9, qui est impair, et 36=6236 = 6^{2}.
    Diviseurs positifs de 12 : 1, 2, 3, 4, 6, 12→d(12)=612 \to d(12) = 6, qui est pair, et 12 n'est pas un carré parfait.
    Diviseurs positifs de 49 : 1, 7, 49→d(49)=349 \to d(49) = 3, qui est impair, et 49=7249 = 7^{2}.

    b) L'idée est de regrouper les diviseurs par paires.
    Si d est un diviseur positif de n, alors nd\frac{n}{d} est aussi un diviseur positif de n. On associe donc à d son « partenaire » d′=ndd' = \frac{n}{d}. 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 d=d′d = d' signifie d=ndd = \frac{n}{d}, c'est-à-dire d2=nd^{2} = n.

    • Si n n'est pas un carré parfait : aucun diviseur ne vérifie d2=nd^{2} = n, 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 n=m2n = m^{2} avec m entier naturel non nul : le diviseur m est le seul à être son propre partenaire, car l'équation d2=nd^{2} = n n'a qu'une seule solution positive. Tous les autres diviseurs se regroupent deux par deux. Le total s'écrit donc « un nombre pair +1\mathord{}+ 1 » : d(n) est impair.

    Conclusion : d(n) est impair si et seulement si n est un carré parfait.
    Contrôle sur 36=6236 = 6^{2} : les paires sont {1 ; 36}, {2 ; 18}, {3 ; 12}, {4 ; 9}, et 6 reste seul, soit 4×2+1=94 \times 2 + 1 = 9 diviseurs. C'est cohérent avec la question a).

  2. 2

    Montre que pour tout entier relatif n, le produit n(n+1)(n+2)n(n + 1)(n + 2) 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 n=6k+rn = 6k + r et on traite les six cas : il suffit, dans chacun, de faire apparaître un facteur 6.

    • r=0r = 0 : n=6kn = 6k, donc n(n+1)(n+2)=6×k(n+1)(n+2)n(n + 1)(n + 2) = 6 \times k(n + 1)(n + 2). Multiple de 6.
    • r=1r = 1 : n+1=6k+2=2(3k+1)n + 1 = 6k + 2 = 2(3k + 1) et n+2=6k+3=3(2k+1)n + 2 = 6k + 3 = 3(2k + 1).
    Donc (n+1)(n+2)=2×3×(3k+1)(2k+1)=6×(3k+1)(2k+1)(n + 1)(n + 2) = 2 \times 3 \times (3k + 1)(2k + 1) = 6 \times (3k + 1)(2k + 1). Multiple de 6.
    • r=2r = 2 : n=6k+2=2(3k+1)n = 6k + 2 = 2(3k + 1) et n+1=6k+3=3(2k+1)n + 1 = 6k + 3 = 3(2k + 1).
    Donc n(n+1)=6×(3k+1)(2k+1)n(n + 1) = 6 \times (3k + 1)(2k + 1). Multiple de 6.
    • r=3r = 3 : n=6k+3=3(2k+1)n = 6k + 3 = 3(2k + 1) et n+1=6k+4=2(3k+2)n + 1 = 6k + 4 = 2(3k + 2).
    Donc n(n+1)=6×(2k+1)(3k+2)n(n + 1) = 6 \times (2k + 1)(3k + 2). Multiple de 6.
    • r=4r = 4 : n+2=6k+6=6(k+1)n + 2 = 6k + 6 = 6(k + 1). Multiple de 6.
    • r=5r = 5 : n+1=6k+6=6(k+1)n + 1 = 6k + 6 = 6(k + 1). Multiple de 6.

    Dans les six cas, le produit n(n+1)(n+2)n(n + 1)(n + 2) s'écrit 6×(unentier)6 \times (un \text{entier}) : il est divisible par 6.
    Conclusion : 6 divise n(n+1)(n+2)n(n + 1)(n + 2) pour tout entier relatif n.
    Vérifications : n=5→5×6×7=210=6×35n = 5 \to 5 \times 6 \times 7 = 210 = 6 \times 35; n=−4→(−4)×(−3)×(−2)=−24=6×(−4)n = -4 \to (-4) \times (-3) \times (-2) = -24 = 6 \times (-4).

    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.

    Si tu as moins de 15 ans, demande à un parent de remplir ce formulaire avec son adresse.

  3. 3

    Soient a un entier relatif et b un entier naturel non nul. On suppose que a s'écrit de deux façons : a=bq+r=bq′+r′a = bq + r = bq' + r', avec 0≤r<b0 \le r < b et 0≤r′<b0 \le r' < b.
    a) Montre que b divise (r′−r)(r' - r).
    b) Encadre r′−rr' - r et conclus que r=r′r = r'.
    c) Montre que q=q′q = q', et énonce le théorème ainsi démontré.

    🔒 Corrigé détailléVoir ce qu'il contient →
  4. 4

    Montre par récurrence que, pour tout entier naturel n, le nombre un=32n+1+2n+2u_n = 3^{2n+1} + 2^{n+2} est divisible par 7.

    🔒 Corrigé détailléVoir ce qu'il contient →
  5. 5

    On pose A(n)=4n+6n−1A(n) = 4^{n} + 6n - 1 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. 6

    On pose N=23×32×5N = 2^{3} \times 3^{2} \times 5.
    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. 7

    Détermine tous les entiers relatifs n tels que (2n+5)(2n + 5) divise (n2+3)(n^{2} + 3).

    🔒 Corrigé détailléVoir ce qu'il contient →
  8. 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. 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 4z+34z + 3, 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. 10

    a) Effectue les divisions euclidiennes de −1-1, de −7-7 et de −8-8 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 −a-a 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.

Si tu as moins de 15 ans, demande à un parent de remplir ce formulaire avec son adresse.

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.