Aller au contenu principal
Seconde

Multiples, diviseurs et parité — Exercices d'application

1. Multiples et diviseurs d’un entier relatif

↩ Revoir le cours

Exercice 1 — ⭐

Sans calculatrice.

  1. −42-42 est-il un multiple de 77 ? Justifie par une égalité.
  2. 77 est-il un diviseur de 9191 ? de 100100 ? Justifie.
  3. Donne la liste des diviseurs positifs de 6060, en les rangeant par paires.
  4. Donne tous les diviseurs de 1515 dans Z\mathbb{Z}.
  5. 00 est-il un multiple de 55 ? Justifie.
Voir le corrigé
  1. Oui : −42=(−6)×7-42 = (-6) \times 7, et −6-6 est un entier.
  2. 91=13×791 = 13 \times 7 : oui, 77 divise 9191. Pour 100100 : 7×14=987 \times 14 = 98 et 7×15=1057 \times 15 = 105, donc 100100 est strictement compris entre deux multiples consécutifs de 77 : 77 ne divise pas 100100 (le reste de la division est 22).
  3. Paires dont le produit vaut 6060 : 1×601 \times 60, 2×302 \times 30, 3×203 \times 20, 4×154 \times 15, 5×125 \times 12, 6×106 \times 10. Les diviseurs positifs de 6060 sont donc 1,2,3,4,5,6,10,12,15,20,30,601, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60 (1212 diviseurs).
  4. Les diviseurs positifs de 1515 sont 1,3,5,151, 3, 5, 15 ; dans Z\mathbb{Z}, on ajoute leurs opposés : −15,−5,−3,−1,1,3,5,15-15, -5, -3, -1, 1, 3, 5, 15.
  5. Oui : 0=0×50 = 0 \times 5, et 00 est un entier.

2. Démontrer avec le calcul littéral

↩ Revoir le cours

Exercice 2 — ⭐⭐

  1. Démontre que la différence de deux multiples de 77 est un multiple de 77.
  2. Démontre que la somme de cinq entiers consécutifs est un multiple de 55.
  3. Émilie affirme : « La somme de deux multiples de 66 est toujours un multiple de 1212. » A-t-elle raison ?
  4. Démontre que si nn est un multiple de 66, alors nn est un multiple de 33.
Voir le corrigé
  1. Soient m=7km = 7k et n=7k′n = 7k' deux multiples de 77 (k,k′k, k' entiers). Alors m−n=7k−7k′=7(k−k′)m - n = 7k - 7k' = 7(k - k'), et k−k′k - k' est un entier : m−nm - n est un multiple de 77.
  2. Cinq entiers consécutifs s’écrivent n,n+1,n+2,n+3,n+4n, n+1, n+2, n+3, n+4. Leur somme vaut 5n+10=5(n+2)5n + 10 = 5(n + 2), et n+2n + 2 est un entier : c’est un multiple de 55.
  3. Non : contre-exemple 6+12=186 + 12 = 18, somme de deux multiples de 66, qui n’est pas un multiple de 1212. (La somme est toujours un multiple de 66, d’après le cours, mais pas forcément de 1212.)
  4. Si n=6kn = 6k avec kk entier, alors n=3×(2k)n = 3 \times (2k), et 2k2k est un entier : nn est un multiple de 33.

3. Nombres pairs et nombres impairs

↩ Revoir le cours

Exercice 3 — ⭐⭐

Dans tout l’exercice, nn désigne un entier.

  1. Démontre que le produit de deux nombres impairs est impair.
  2. Démontre que 2n+72n + 7 est toujours impair.
  3. Vrai ou faux ? Justifie par une démonstration ou un contre-exemple. a. « La somme d’un nombre pair et d’un nombre impair est impaire. » b. « Si n2+nn^2 + n est pair, alors nn est pair. » c. « 4n+24n + 2 est un multiple de 44. »
Voir le corrigé
  1. Soient m=2k+1m = 2k + 1 et p=2k′+1p = 2k' + 1 (k,k′k, k' entiers). Alors mp=4kk′+2k+2k′+1=2(2kk′+k+k′)+1mp = 4kk' + 2k + 2k' + 1 = 2(2kk' + k + k') + 1, et 2kk′+k+k′2kk' + k + k' est un entier : mpmp est impair.
  2. 2n+7=2n+6+1=2(n+3)+12n + 7 = 2n + 6 + 1 = 2(n + 3) + 1, et n+3n + 3 est un entier : 2n+72n + 7 est impair.
  3. a. Vrai. Avec m=2km = 2k et p=2k′+1p = 2k' + 1 : m+p=2(k+k′)+1m + p = 2(k + k') + 1, impair. b. Faux. n2+n=n(n+1)n^2 + n = n(n + 1) est toujours pair (cours, section 3), même quand nn est impair : pour n=3n = 3, n2+n=12n^2 + n = 12 est pair mais nn est impair. c. Faux. Pour n=0n = 0, 4n+2=24n + 2 = 2, qui n’est pas un multiple de 44. (En fait, l’égalité 4n+2=4×n+24n + 2 = 4 \times n + 2 avec 0⩽2<40 \leqslant 2 < 4 montre que le reste de la division par 44 vaut toujours 22, jamais 00.)

Exercice 4 — ⭐⭐⭐

Disjonction de cas.

  1. Démontre par disjonction de cas que, pour tout entier nn, n2−nn^2 - n est pair.
  2. a. Démontre que si nn est pair, n2n^2 est un multiple de 44. b. Démontre que si nn est impair, n2−1n^2 - 1 est un multiple de 44. c. En déduire que le reste de la division de n2n^2 par 44 vaut toujours 00 ou 11.
  3. 2027=4×506+32027 = 4 \times 506 + 3. Sans calculatrice, explique pourquoi 20272027 n’est le carré d’aucun entier.
Voir le corrigé
    • Si n=2kn = 2k : n2−n=4k2−2k=2(2k2−k)n^2 - n = 4k^2 - 2k = 2(2k^2 - k), pair.
    • Si n=2k+1n = 2k + 1 : n2−n=n(n−1)=(2k+1)×2k=2k(2k+1)n^2 - n = n(n - 1) = (2k+1) \times 2k = 2k(2k+1), pair.

    Dans les deux cas, n2−nn^2 - n est pair.

  1. a. n=2kn = 2k donne n2=4k2n^2 = 4k^2, multiple de 44. b. n=2k+1n = 2k + 1 donne n2−1=4k2+4k=4(k2+k)n^2 - 1 = 4k^2 + 4k = 4(k^2 + k), multiple de 44. c. Tout entier est pair ou impair. S’il est pair, n2=4×k2+0n^2 = 4 \times k^2 + 0 : reste 00. S’il est impair, n2=4(k2+k)+1n^2 = 4(k^2 + k) + 1 : reste 11.

  2. Le reste de la division de 20272027 par 44 est 33. Or un carré a toujours un reste égal à 00 ou 11 dans la division par 44 (question 2.c) : 20272027 ne peut donc pas être un carré.


4. Tester la divisibilité avec Python

↩ Revoir le cours

Exercice 5 — ⭐⭐

  1. Qu’affichent les instructions suivantes ?
print(47 // 6, 47 % 6)
print(-42 % 7 == 0)
  1. Pour la fonction plus_grand_multiple du cours, qu’affiche print(plus_grand_multiple(12, 250)) ? Retrouve ce résultat par un calcul.
  2. Complète la fonction suivante, qui compte le nombre de diviseurs positifs d’un entier n⩾1n \geqslant 1 :
def nombre_diviseurs(n):
    compteur = 0
    for d in range(1, n + 1):
        if ...........:
            compteur = compteur + 1
    return compteur
  1. Que renvoient nombre_diviseurs(36) et nombre_diviseurs(17) ?
Voir le corrigé
  1. 47=6×7+547 = 6 \times 7 + 5 : la première ligne affiche 7 5. −42=7×(−6)-42 = 7 \times (-6) : le reste est nul, la deuxième ligne affiche True.
  2. 250=12×20+10250 = 12 \times 20 + 10 : le plus grand multiple de 1212 inférieur ou égal à 250250 est 12×20=24012 \times 20 = 240. Le programme affiche 240.
  3. La condition est n % d == 0 (le reste de la division de nn par dd est nul).
  4. nombre_diviseurs(36) renvoie 9 (les diviseurs 1,2,3,4,6,9,12,18,361, 2, 3, 4, 6, 9, 12, 18, 36) ; nombre_diviseurs(17) renvoie 2 (11 et 1717).

5. Écrire une fraction sous forme irréductible

↩ Revoir le cours

Exercice 6 — ⭐

Sans calculatrice. Écris chaque fraction sous forme irréductible, en détaillant les étapes :

2253609165270378\frac{225}{360} \qquad \frac{91}{65} \qquad \frac{270}{378}

Voir le corrigé
  • 225360\dfrac{225}{360} : les deux se terminent par 55 ou 00, on divise par 55 : 4572\dfrac{45}{72}. Puis 4+5=94 + 5 = 9 et 7+2=97 + 2 = 9 : on divise par 99 : 58\dfrac{5}{8}. 55 et 88 n’ont que 11 comme diviseur positif commun : 225360=58\dfrac{225}{360} = \dfrac{5}{8}.
  • 9165\dfrac{91}{65} : 91=7×1391 = 7 \times 13 et 65=5×1365 = 5 \times 13, on divise par 1313 : 9165=75\dfrac{91}{65} = \dfrac{7}{5}, irréductible.
  • 270378\dfrac{270}{378} : on divise par 22 : 135189\dfrac{135}{189} ; par 99 (1+3+5=91+3+5 = 9, 1+8+9=181+8+9 = 18) : 1521\dfrac{15}{21} ; par 33 : 57\dfrac{5}{7}, irréductible. (En tout, on a divisé par 2×9×3=542 \times 9 \times 3 = 54.)

6. Modéliser et résoudre des problèmes

↩ Revoir le cours

Exercice 7 — ⭐⭐⭐

On choisit un nombre à deux chiffres, par exemple 4747, et on lui ajoute le nombre obtenu en inversant ses chiffres : 47+74=12147 + 74 = 121.

  1. Vérifie que 121121 est un multiple de 1111. Essaie avec deux autres nombres.
  2. Un nombre à deux chiffres s’écrit 10a+b10a + b, où aa est le chiffre des dizaines et bb celui des unités. Écris le nombre obtenu en inversant les chiffres.
  3. Démontre que la somme obtenue est toujours un multiple de 1111.
  4. Démontre de même que la différence entre un nombre à deux chiffres et le nombre inversé est toujours un multiple de 99.
Voir le corrigé
  1. 121=11×11121 = 11 \times 11. Par exemple : 35+53=88=11×835 + 53 = 88 = 11 \times 8 ; 90+9=99=11×990 + 9 = 99 = 11 \times 9 (le nombre inversé de 9090 est 0909, soit 99).
  2. Le nombre inversé a bb comme chiffre des dizaines et aa comme chiffre des unités : il s’écrit 10b+a10b + a.
  3. (10a+b)+(10b+a)=11a+11b=11(a+b)(10a + b) + (10b + a) = 11a + 11b = 11(a + b), et a+ba + b est un entier : la somme est un multiple de 1111.
  4. (10a+b)−(10b+a)=9a−9b=9(a−b)(10a + b) - (10b + a) = 9a - 9b = 9(a - b), et a−ba - b est un entier : c’est un multiple de 99 (par exemple 74−47=27=9×374 - 47 = 27 = 9 \times 3).

Exercice 8 — ⭐⭐⭐

Le 1er janvier 2027 est un vendredi. L’année 2027 compte 365365 jours.

  1. Quel jour de la semaine sera le 8 janvier 2027 ? le 15 janvier ? Que remarques-tu sur les numéros de jours de l’année qui tombent un vendredi ?
  2. Le 1er janvier est le jour n° 11 de l’année. Montre que le jour n° nn est un vendredi si et seulement si n−1n - 1 est un multiple de 77.
  3. Quel jour de la semaine sera le jour n° 200200 de l’année 2027 ?
  4. Quel jour de la semaine sera le 31 décembre 2027 (jour n° 365365) ?
Voir le corrigé
  1. Une semaine plus tard, c’est encore vendredi : le 8 janvier (jour n° 88) et le 15 janvier (jour n° 1515) sont des vendredis. Les numéros 1,8,15,22,…1, 8, 15, 22, \ldots augmentent de 77 en 77.
  2. Les jours de la semaine se répètent tous les 77 jours. Le jour n° nn est situé n−1n - 1 jours après le jour n° 11 (un vendredi) : c’est un vendredi exactement quand ce décalage n−1n - 1 est un nombre entier de semaines, c’est-à-dire un multiple de 77.
  3. 200−1=199=7×28+3200 - 1 = 199 = 7 \times 28 + 3. Le jour n° 200200 est donc 2828 semaines et 33 jours après un vendredi : vendredi +3+ 3 jours == lundi. (C’est le 19 juillet 2027.)
  4. 365−1=364=7×52365 - 1 = 364 = 7 \times 52 : c’est un multiple de 77, donc le 31 décembre 2027 est un vendredi.