Lessons and exercises follow the school system and stay in its language.Les leçons et les exercices suivent le système scolaire et restent dans sa langue.Lektionen und Übungen folgen dem Schulsystem und bleiben in seiner Sprache.

Arithmétique

Imprimer le thème

Toutes les leçons du thème, de la première année à la dernière, prêtes pour le papier. Les séries d'exercices sont notées A, B, C… et corrigées à la fin.

Pour obtenir un PDF, choisis « Enregistrer au format PDF » dans la fenêtre d'impression.

1. Divisibilité et division euclidienne

Échauffement

Trois questions rapides sur des leçons déjà vues.

  1. Un rectangle a pour sommets (−3;6)(-3 ; 6), (5;6)(5 ; 6), (5;−3)(5 ; -3) et (−3;−3)(-3 ; -3).
    1. Sa largeur (côté horizontal) :   ?\;?
    2. Sa hauteur (côté vertical) :   ?\;?
    3. Son périmètre :   ?\;?
    4. Ce rectangle est la base d'un prisme droit de hauteur 4. Son volume :
    5. La distance du sommet (−3;6)(-3 ; 6) à l'axe des ordonnées est ∣−3∣|-3| :
    6. On empile des prismes de hauteur 4 et de hauteur 5 en deux tours. La plus petite hauteur commune :
  2. Quel est le PGCD de 10 et 14 ?
  3. Quel est le PPCM de 4 et 14 ?

Découvrir

Lequel de ces nombres divise 12 ?

  1. 33
  2. 2424

L'idée clé

Dans Z\mathbb{Z}, on parle de multiples et de diviseurs.

aa divise bb s'il existe un entier kk tel que b=kab = ka. Si aa divise bb et cc, alors aa divise ub+vcub + vc.

Division euclidienne de aa par b≥1b \geq 1 : il existe un unique couple (q;r)(q ; r) tel que a=bq+ra = bq + r et 0≤r<b0 \leq r < b.

Exemple corrigé

Effectue la division euclidienne de −17-17 par 5.

−17=5×(−4)+3-17 = 5 \times (-4) + 3
On cherche un reste positif.
q=−4q = -4, r=3r = 3
0 ≤ 3 < 5 : c'est bon.

À toi, guidé

À toi : quel est le reste de la division de 23 par 4 ?

33
23 = 4 × 5 + 3.

Entraînement ★

  1. Quel est le reste de la division euclidienne de 1414 par 3 ?
  2. Quel est le reste de la division euclidienne de 293293 par 11 ?
  3. Quel est le reste de la division euclidienne de 1010 par 3 ?

Attention !

Entraînement ★★

  1. Quel est le reste de la division euclidienne de −10-10 par 4 ?
  2. Quel est le reste de la division euclidienne de −15-15 par 4 ?
  1. On sait que 9 divise xx et yy. Quel nombre 9 divise-t-il toujours ?
    1. 7x+4y7x + 4y
    2. x+1x + 1
    3. xy\dfrac{x}{y}
  1. Quel est le quotient de la division euclidienne de 2222 par 5 ?

Bilan

Trois questions pour vérifier que c'est acquis.

  1. Quel est le reste de la division euclidienne de 1414 par 3 ?
  2. Quel est le reste de la division euclidienne de 293293 par 11 ?
  3. Quel est le reste de la division euclidienne de 1010 par 3 ?

Fiche résumé

Division euclidienne

  • a=bq+ra = bq + r, avec 0≤r<b0 \leq r < b.
  • a∣ba \mid b signifie b=kab = ka.

Attention : le reste n'est jamais négatif.

Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.

Défi ★★★

  1. Le reste de la division euclidienne de xx par 11 est 1. Quel est le reste de la division de 3x3x par 11 ?

2. Congruences

Échauffement

Trois questions rapides sur des leçons déjà vues.

  1. Quel est le reste de la division euclidienne de 1414 par 3 ?
  2. Quel est le reste de la division euclidienne de −10-10 par 4 ?
  3. On sait que 9 divise xx et yy. Quel nombre 9 divise-t-il toujours ?
    1. 7x+4y7x + 4y
    2. x+1x + 1
    3. xy\dfrac{x}{y}

Découvrir

Il est 22 h. Quelle heure sera-t-il dans 5 heures ?

  1. 3 h
  2. 27 h

L'idée clé

Deux entiers sont congrus s'ils ont le même reste.

a≡b [n]a \equiv b\ [n] signifie que nn divise a−ba - b.

On peut additionner, multiplier et élever à une puissance : si a≡b [n]a \equiv b\ [n] et c≡d [n]c \equiv d\ [n], alors a+c≡b+da + c \equiv b + d, ac≡bdac \equiv bd et ak≡bk [n]a^k \equiv b^k\ [n].

Exemple corrigé

Quel est le reste de la division de 71007^{100} par 5 ?

7≡2 [5]7 \equiv 2\ [5]
On réduit.
24≡1 [5]2^4 \equiv 1\ [5]
2⁴ = 16 ≡ 1.
7100≡(24)25≡1 [5]7^{100} \equiv (2^4)^{25} \equiv 1\ [5]
100 = 4 × 25.

À toi, guidé

À toi : réduis 38 modulo 7.

33
38 = 7 × 5 + 3.

Entraînement ★

  1. Quel est le plus petit entier positif xx tel que 21≡x [5]21 \equiv x\ [5] ?
  2. Quel est le plus petit entier positif xx tel que 399≡x [15]399 \equiv x\ [15] ?
  3. Quel est le plus petit entier positif xx tel que 16≡x [3]16 \equiv x\ [3] ?

Attention !

Entraînement ★★

  1. Quel est le reste de la division de 282^{ 8 } par 5 ?
  2. Quel est le reste de la division de 21602^{ 160 } par 5 ?
  1. On sait que x≡2 [9]x \equiv 2\ [9] et y≡1 [9]y \equiv 1\ [9]. Quel est le reste de x+yx + y modulo 9 ?
  1. Quel est le reste de la division de 10210^{ 2 } par 11 ?

Bilan

Trois questions pour vérifier que c'est acquis.

  1. Quel est le plus petit entier positif xx tel que 21≡x [5]21 \equiv x\ [5] ?
  2. Quel est le plus petit entier positif xx tel que 399≡x [15]399 \equiv x\ [15] ?
  3. Quel est le plus petit entier positif xx tel que 16≡x [3]16 \equiv x\ [3] ?

Fiche résumé

Congruences

  • a≡b [n]  ⟺  n∣a−ba \equiv b\ [n] \iff n \mid a - b.
  • On additionne, on multiplie, on élève à une puissance.

Attention : on ne divise pas dans une congruence.

Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.

Défi ★★★

  1. Quel est le chiffre des unités de 7177^{ 17 } ?

3. PGCD et algorithme d'Euclide

Échauffement

Trois questions rapides sur des leçons déjà vues.

  1. Quel est le reste de la division euclidienne de 1414 par 3 ?
  2. Quel est le reste de la division euclidienne de −10-10 par 4 ?
  3. On sait que 9 divise xx et yy. Quel nombre 9 divise-t-il toujours ?
    1. 7x+4y7x + 4y
    2. x+1x + 1
    3. xy\dfrac{x}{y}

Découvrir

Quel est le plus grand diviseur commun à 12 et 18 ?

  1. 66
  2. 3636

L'idée clé

L'algorithme d'Euclide répète des divisions euclidiennes.

PGCD(a;b)=PGCD(b;r)\mathrm{PGCD}(a ; b) = \mathrm{PGCD}(b ; r), où rr est le reste de la division de aa par bb. Le PGCD est le dernier reste non nul.

aa et bb sont premiers entre eux si PGCD(a;b)=1\mathrm{PGCD}(a ; b) = 1.

Exemple corrigé

Calcule PGCD(252;105)\mathrm{PGCD}(252 ; 105).

PGCD(105;42)\mathrm{PGCD}(105 ; 42)
252 = 105 × 2 + 42.
PGCD(42;21)\mathrm{PGCD}(42 ; 21)
105 = 42 × 2 + 21.
2121
42 = 21 × 2 + 0.

À toi, guidé

À toi : calcule PGCD(35;14)\mathrm{PGCD}(35 ; 14).

77
35 = 14 × 2 + 7, 14 = 7 × 2.

Entraînement ★

  1. Calcule PGCD(21;24)\mathrm{PGCD}(21 ; 24).
  2. Calcule PGCD(350;400)\mathrm{PGCD}(350 ; 400).
  3. Calcule PGCD(14;16)\mathrm{PGCD}(14 ; 16).

Attention !

Entraînement ★★

  1. Les nombres 55 et 66 sont-ils premiers entre eux ?
    1. Oui, toujours
    2. Seulement s'ils sont premiers
    3. Non
  2. Les nombres 22 et 33 sont-ils premiers entre eux ?
    1. Oui, toujours
    2. Seulement s'ils sont premiers
    3. Non
  1. Calcule PGCD(12;4)\mathrm{PGCD}(12 ; 4).
  1. Dans l'algorithme d'Euclide pour 1717 et 7, on remplace le couple par (7 ; rr). Que vaut rr ?

Bilan

Trois questions pour vérifier que c'est acquis.

  1. Calcule PGCD(21;24)\mathrm{PGCD}(21 ; 24).
  2. Calcule PGCD(350;400)\mathrm{PGCD}(350 ; 400).
  3. Calcule PGCD(14;16)\mathrm{PGCD}(14 ; 16).

Fiche résumé

PGCD

  • PGCD(a;b)=PGCD(b;r)\mathrm{PGCD}(a ; b) = \mathrm{PGCD}(b ; r).
  • Dernier reste non nul.

Attention : ne confonds pas avec le dernier quotient.

Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.

Défi ★★★

  1. Calcule PGCD(108;162)\mathrm{PGCD}(108 ; 162).

4. Théorème de Bézout

Échauffement

Trois questions rapides sur des leçons déjà vues.

  1. Calcule PGCD(21;24)\mathrm{PGCD}(21 ; 24).
  2. Les nombres 55 et 66 sont-ils premiers entre eux ?
    1. Oui, toujours
    2. Seulement s'ils sont premiers
    3. Non
  3. Calcule PGCD(12;4)\mathrm{PGCD}(12 ; 4).

Découvrir

On a 3×2+5×(−1)=13 \times 2 + 5 \times (-1) = 1. Que peut-on dire de 3 et 5 ?

  1. Ils sont premiers entre eux
  2. Ils ont 2 pour diviseur commun

L'idée clé

Le théorème relie PGCD et combinaisons linéaires.

Bézout : aa et bb sont premiers entre eux si et seulement s'il existe des entiers uu et vv tels que au+bv=1au + bv = 1.

Plus généralement, il existe uu et vv tels que au+bv=PGCD(a;b)au + bv = \mathrm{PGCD}(a ; b).

Exemple corrigé

Trouve un couple (u;v)(u ; v) tel que 7u+3v=17u + 3v = 1.

7=3×2+17 = 3 \times 2 + 1
Euclide.
1=7×1+3×(−2)1 = 7 \times 1 + 3 \times (-2)
On isole 1.
(u;v)=(1;−2)(u ; v) = (1 ; -2)
On lit.

À toi, guidé

À toi : avec 5u+2v=15u + 2v = 1 et u=1u = 1, que vaut vv ?

−2-2
5 + 2v = 1.

Entraînement ★

  1. On a 7×1+3×v=17 \times 1 + 3 \times v = 1. Que vaut vv ?
  2. On a 77×1+38×v=177 \times 1 + 38 \times v = 1. Que vaut vv ?
  3. On a 9×1+4×v=19 \times 1 + 4 \times v = 1. Que vaut vv ?

Attention !

Entraînement ★★

  1. Existe-t-il des entiers uu et vv tels que 12u+24v=112u + 24v = 1 ?
    1. Non, car le PGCD n'est pas 1
    2. Oui, toujours
    3. Oui, avec u=v=1u = v = 1
  2. Existe-t-il des entiers uu et vv tels que 10u+20v=110u + 20v = 1 ?
    1. Non, car le PGCD n'est pas 1
    2. Oui, toujours
    3. Oui, avec u=v=1u = v = 1
  1. Avec u=1u = 1 et v=−2v = -2, que vaut (5)u+2v(5)u + 2v ?
  1. Selon le théorème de Bézout, que signifie l'existence d'entiers uu, vv tels que au+bv=1au + bv = 1 ?
    1. aa et bb sont premiers entre eux
    2. aa divise bb
    3. aa et bb sont des nombres premiers

Bilan

Trois questions pour vérifier que c'est acquis.

  1. On a 7×1+3×v=17 \times 1 + 3 \times v = 1. Que vaut vv ?
  2. On a 77×1+38×v=177 \times 1 + 38 \times v = 1. Que vaut vv ?
  3. On a 9×1+4×v=19 \times 1 + 4 \times v = 1. Que vaut vv ?

Fiche résumé

Bézout

  • au+bv=1  ⟺  PGCD(a;b)=1au + bv = 1 \iff \mathrm{PGCD}(a ; b) = 1.
  • On remonte l'algorithme d'Euclide.

Attention : le couple (u;v)(u ; v) n'est pas unique.

Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.

Défi ★★★

  1. On cherche uu et vv entiers tels que 13u+8v=113u + 8v = 1. Avec l'algorithme d'Euclide, on trouve u=−3u = -3. Que vaut vv ?

5. Théorème de Gauss

Échauffement

Trois questions rapides sur des leçons déjà vues.

  1. On a 7×1+3×v=17 \times 1 + 3 \times v = 1. Que vaut vv ?
  2. Existe-t-il des entiers uu et vv tels que 12u+24v=112u + 24v = 1 ?
    1. Non, car le PGCD n'est pas 1
    2. Oui, toujours
    3. Oui, avec u=v=1u = v = 1
  3. Avec u=1u = 1 et v=−2v = -2, que vaut (5)u+2v(5)u + 2v ?

Découvrir

3 divise 5x5x. Peut-on affirmer que 3 divise xx ?

  1. Oui, car 3 et 5 sont premiers entre eux
  2. Non, jamais

L'idée clé

Ce théorème sert à résoudre des équations en entiers.

Gauss : si aa divise bcbc et si aa et bb sont premiers entre eux, alors aa divise cc.

Exemple corrigé

On sait que 7x=4y7x = 4y, avec xx et yy entiers. Que dire de yy ?

7∣4y7 \mid 4y
7 divise 4y.
7∣y7 \mid y
7 et 4 sont premiers entre eux.

À toi, guidé

À toi : 5 divise 3n3n. Lequel divise nn ?

55
5 et 3 sont premiers entre eux.

Entraînement ★

  1. On sait que 5 divise 11n11n, avec nn entier. Quel est le plus petit entier n>0n > 0 possible ?
  2. On sait que 7 divise 8n8n, avec nn entier. Quel est le plus petit entier n>0n > 0 possible ?
  3. On sait que 3 divise 8n8n, avec nn entier. Quel est le plus petit entier n>0n > 0 possible ?

Attention !

Entraînement ★★

  1. Quelle hypothèse faut-il pour appliquer le théorème de Gauss à « aa divise bcbc » ?
    1. aa et bb sont premiers entre eux
    2. aa est pair
    3. bb et cc sont égaux
  2. Quelle hypothèse faut-il pour appliquer le théorème de Gauss à « aa divise bcbc » ?
    1. aa et bb sont premiers entre eux
    2. aa est pair
    3. bb et cc sont égaux
  1. 7 divise 9n9n, et 7 et 9 sont premiers entre eux. Quel est le plus petit entier n>0n > 0 possible ?
  1. 6 divise 4×34 \times 3. Peut-on en conclure que 6 divise 4 ou 3 ?
    1. Non : 6 n'est premier ni avec 4 ni avec 3
    2. Oui : par le théorème de Gauss
    3. Oui : 6 divise toujours un facteur

Bilan

Trois questions pour vérifier que c'est acquis.

  1. On sait que 5 divise 11n11n, avec nn entier. Quel est le plus petit entier n>0n > 0 possible ?
  2. On sait que 7 divise 8n8n, avec nn entier. Quel est le plus petit entier n>0n > 0 possible ?
  3. On sait que 3 divise 8n8n, avec nn entier. Quel est le plus petit entier n>0n > 0 possible ?

Fiche résumé

Gauss

  • Si a∣bca \mid bc et PGCD(a;b)=1\mathrm{PGCD}(a ; b) = 1, alors a∣ca \mid c.
  • Base des équations diophantiennes.

Attention : vérifie toujours « premiers entre eux ».

Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.

Défi ★★★

  1. 12 divise 8n8n. Quel est le plus petit entier n>0n > 0 possible ?

6. Nombres premiers et décomposition

Échauffement

Trois questions rapides sur des leçons déjà vues.

  1. Quel est le reste de la division euclidienne de 1414 par 3 ?
  2. Quel est le reste de la division euclidienne de −10-10 par 4 ?
  3. On sait que 9 divise xx et yy. Quel nombre 9 divise-t-il toujours ?
    1. 7x+4y7x + 4y
    2. x+1x + 1
    3. xy\dfrac{x}{y}

Découvrir

Lequel de ces nombres est premier ?

  1. 1313
  2. 99

L'idée clé

Un nombre premier a exactement deux diviseurs positifs.

Tout entier n≥2n \geq 2 se décompose de façon unique en produit de facteurs premiers.

L'ensemble des nombres premiers est infini. Pour tester si nn est premier, il suffit d'essayer les premiers pp tels que p2≤np^2 \leq n.

Exemple corrigé

Décompose 360.

360=23×45360 = 2^3 \times 45
On divise par 2.
45=32×545 = 3^2 \times 5
On divise par 3.
360=23×32×5360 = 2^3 \times 3^2 \times 5
Décomposition.

À toi, guidé

À toi : quel est le plus petit nombre premier ?

22
1 n'est pas premier.

Entraînement ★

  1. Combien de diviseurs positifs le nombre 21×322^{ 1 } \times 3^{ 2 } a-t-il ?
  2. Combien de diviseurs positifs le nombre 27×382^{ 7 } \times 3^{ 8 } a-t-il ?
  3. Combien de diviseurs positifs le nombre 21×312^{ 1 } \times 3^{ 1 } a-t-il ?

Attention !

Entraînement ★★

  1. Lequel de ces nombres est premier ?
    1. 101101
    2. 9191
    3. 11
  2. Lequel de ces nombres est premier ?
    1. 101101
    2. 9191
    3. 11
  1. On écrit 432432 sous la forme 2x×3y2^x \times 3^y. Que vaut xx ?
  1. Le nombre 1 est-il premier ?
    1. Non : un nombre premier a exactement deux diviseurs
    2. Oui : il n'est divisible que par lui-même
    3. Oui : tout nombre impair est premier

Bilan

Trois questions pour vérifier que c'est acquis.

  1. Combien de diviseurs positifs le nombre 21×322^{ 1 } \times 3^{ 2 } a-t-il ?
  2. Combien de diviseurs positifs le nombre 27×382^{ 7 } \times 3^{ 8 } a-t-il ?
  3. Combien de diviseurs positifs le nombre 21×312^{ 1 } \times 3^{ 1 } a-t-il ?

Fiche résumé

Nombres premiers

  • Exactement deux diviseurs positifs.
  • Décomposition unique.

Attention : 1 n'est pas premier.

Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.

Défi ★★★

  1. Combien de diviseurs positifs le nombre 21×32×512^{ 1 } \times 3^{ 2 } \times 5^{ 1 } a-t-il ?

7. Petit théorème de Fermat

Échauffement

Trois questions rapides sur des leçons déjà vues.

  1. Quel est le plus petit entier positif xx tel que 21≡x [5]21 \equiv x\ [5] ?
  2. Quel est le reste de la division de 282^{ 8 } par 5 ?
  3. On sait que x≡2 [9]x \equiv 2\ [9] et y≡1 [9]y \equiv 1\ [9]. Quel est le reste de x+yx + y modulo 9 ?

Découvrir

Calcule 262^6 modulo 7.

  1. 11
  2. 00

L'idée clé

Ce théorème simplifie les grandes puissances.

Petit théorème de Fermat : si pp est premier et si pp ne divise pas aa, alors ap−1≡1 [p]a^{p - 1} \equiv 1\ [p].

Pour tout entier aa : ap≡a [p]a^p \equiv a\ [p].

Exemple corrigé

Trouve le reste de la division de 31003^{100} par 11.

310≡1 [11]3^{10} \equiv 1\ [11]
Fermat : 3¹⁰ ≡ 1.
3100≡1 [11]3^{100} \equiv 1\ [11]
100 = 10 × 10.

À toi, guidé

À toi : quel est le reste de la division de 464^{6} par 7 ?

11
7 est premier et ne divise pas 4.

Entraînement ★

  1. Quel est le reste de la division de 5125^{ 12 } par 7 ?
  2. Quel est le reste de la division de 42704^{ 270 } par 7 ?
  3. Quel est le reste de la division de 4124^{ 12 } par 7 ?

Attention !

Entraînement ★★

  1. Quel est le reste de la division de 8118^{11} par 11 ?
  2. Quel est le reste de la division de 7117^{11} par 11 ?
  1. D'après le petit théorème de Fermat, quel est le reste de 4124^{12} modulo 13 ?
    1. 1
    2. 44
    3. 0
  1. Quel est le reste de la division de 575^{ 7 } par 7 ?

Bilan

Trois questions pour vérifier que c'est acquis.

  1. Quel est le reste de la division de 5125^{ 12 } par 7 ?
  2. Quel est le reste de la division de 42704^{ 270 } par 7 ?
  3. Quel est le reste de la division de 4124^{ 12 } par 7 ?

Fiche résumé

Fermat

  • ap−1≡1 [p]a^{p - 1} \equiv 1\ [p], pour pp premier ne divisant pas aa.
  • ap≡a [p]a^p \equiv a\ [p].

Attention : vérifie que pp est premier.

Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.

Défi ★★★

  1. Quel est le reste de la division de 320263^{2026} par 7 ?

8. Congruence ax ≡ b, inverse modulo n et chiffrement

Échauffement

Trois questions rapides sur des leçons déjà vues.

  1. Quel est le plus petit entier positif xx tel que 21≡x [5]21 \equiv x\ [5] ?
  2. Quel est le reste de la division de 282^{ 8 } par 5 ?
  3. On sait que x≡2 [9]x \equiv 2\ [9] et y≡1 [9]y \equiv 1\ [9]. Quel est le reste de x+yx + y modulo 9 ?

Découvrir

On veut résoudre 3x≡1 [7]3x \equiv 1\ [7]. Quelle valeur de xx convient ?

  1. 55
  2. 13\dfrac{1}{3}

L'idée clé

On ne divise pas : on multiplie par un inverse.

Si aa et nn sont premiers entre eux, il existe un inverse a′a' de aa modulo nn : aa′≡1 [n]aa' \equiv 1\ [n]. Alors ax≡b [n]  ⟺  x≡a′b [n]ax \equiv b\ [n] \iff x \equiv a'b\ [n].

Chiffrement affine : on code xx par y≡ax+b [26]y \equiv ax + b\ [26] ; pour déchiffrer, on utilise l'inverse de aa modulo 26.

Exemple corrigé

Résous 3x≡4 [7]3x \equiv 4\ [7].

5×3≡1 [7]5 \times 3 \equiv 1\ [7]
L'inverse de 3 est 5.
x≡20 [7]x \equiv 20\ [7]
On multiplie par 5.
x≡6 [7]x \equiv 6\ [7]
On réduit.

À toi, guidé

À toi : quel est l'inverse de 2 modulo 5 ?

33
2 × 3 = 6 ≡ 1.

Entraînement ★

  1. Résous 3x≡12 [7]3x \equiv 12\ [7] : donne la solution xx entre 0 et 6. (L'inverse de 3 modulo 7 est 5.)
  2. Résous 3x≡9 [7]3x \equiv 9\ [7] : donne la solution xx entre 0 et 6. (L'inverse de 3 modulo 7 est 5.)
  3. Résous 3x≡6 [7]3x \equiv 6\ [7] : donne la solution xx entre 0 et 6. (L'inverse de 3 modulo 7 est 5.)

Attention !

Entraînement ★★

  1. Avec le chiffrement y≡3x+1 [26]y \equiv 3x + 1\ [26], quel nombre yy code x=3x = 3 ?
  2. Avec le chiffrement y≡3x+1 [26]y \equiv 3x + 1\ [26], quel nombre yy code x=8x = 8 ?
  1. Quel est l'inverse de 2 modulo 5 ?
  1. Résous 2x≡10 [11]2x \equiv 10\ [11] : donne xx entre 0 et 10.

Bilan

Trois questions pour vérifier que c'est acquis.

  1. Résous 3x≡12 [7]3x \equiv 12\ [7] : donne la solution xx entre 0 et 6. (L'inverse de 3 modulo 7 est 5.)
  2. Résous 3x≡9 [7]3x \equiv 9\ [7] : donne la solution xx entre 0 et 6. (L'inverse de 3 modulo 7 est 5.)
  3. Résous 3x≡6 [7]3x \equiv 6\ [7] : donne la solution xx entre 0 et 6. (L'inverse de 3 modulo 7 est 5.)

Fiche résumé

Inverse modulo nn

  • Il existe si PGCD(a;n)=1\mathrm{PGCD}(a ; n) = 1.
  • ax≡b  ⟺  x≡a′b [n]ax \equiv b \iff x \equiv a'b\ [n].

Attention : on multiplie, on ne divise pas.

Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.

Défi ★★★

  1. Quel est l'inverse de 3 modulo 11, entre 0 et 10 ?

9. Équations diophantiennes

Échauffement

Trois questions rapides sur des leçons déjà vues.

  1. On sait que 5 divise 11n11n, avec nn entier. Quel est le plus petit entier n>0n > 0 possible ?
  2. Quelle hypothèse faut-il pour appliquer le théorème de Gauss à « aa divise bcbc » ?
    1. aa et bb sont premiers entre eux
    2. aa est pair
    3. bb et cc sont égaux
  3. 7 divise 9n9n, et 7 et 9 sont premiers entre eux. Quel est le plus petit entier n>0n > 0 possible ?

Découvrir

L'équation 3x+6y=13x + 6y = 1 a-t-elle des solutions entières ?

  1. Non
  2. Oui

L'idée clé

ax+by=cax + by = c a des solutions si et seulement si PGCD(a;b)\mathrm{PGCD}(a ; b) divise cc.

On trouve une solution particulière (x0;y0)(x_0 ; y_0), puis on utilise Gauss. Si aa et bb sont premiers entre eux, les solutions sont x=x0+bkx = x_0 + bk, y=y0−aky = y_0 - ak, k∈Zk \in \mathbb{Z}.

Exemple corrigé

Résous 3x+5y=13x + 5y = 1.

(x0;y0)=(2;−1)(x_0 ; y_0) = (2 ; -1)
Solution particulière.
3(x−2)=5(−1−y)3(x - 2) = 5(-1 - y)
On soustrait.
x=2+5kx = 2 + 5k et y=−1−3ky = -1 - 3k
Gauss.

À toi, guidé

À toi : pour 2x+3y=12x + 3y = 1, on a la solution (2;−1)(2 ; -1). Combien vaut xx pour k=1k = 1 dans x=2+3kx = 2 + 3k ?

55
2 + 3.

Entraînement ★

  1. Les solutions de 3x+5y=13x + 5y = 1 sont x=2+5kx = 2 + 5k, y=−1−3ky = -1 - 3k. Que vaut xx pour k=2k = 2 ?
  2. Les solutions de 3x+5y=13x + 5y = 1 sont x=2+5kx = 2 + 5k, y=−1−3ky = -1 - 3k. Que vaut xx pour k=24k = 24 ?
  3. Les solutions de 3x+5y=13x + 5y = 1 sont x=2+5kx = 2 + 5k, y=−1−3ky = -1 - 3k. Que vaut xx pour k=1k = 1 ?

Attention !

Entraînement ★★

  1. L'équation 8x+16y=98x + 16y = 9 a-t-elle des solutions entières ?
    1. Non
    2. Oui, une seule
    3. Oui, une infinité
  2. L'équation 4x+8y=54x + 8y = 5 a-t-elle des solutions entières ?
    1. Non
    2. Oui, une seule
    3. Oui, une infinité
  1. Les solutions de 3x+5y=13x + 5y = 1 sont x=2+5kx = 2 + 5k, y=−1−3ky = -1 - 3k. Que vaut yy pour k=2k = 2 ?
  1. Une équation ax+by=cax + by = c a une solution entière. Combien en a-t-elle en tout ?
    1. Une infinité
    2. Une seule
    3. Deux

Bilan

Trois questions pour vérifier que c'est acquis.

  1. Les solutions de 3x+5y=13x + 5y = 1 sont x=2+5kx = 2 + 5k, y=−1−3ky = -1 - 3k. Que vaut xx pour k=2k = 2 ?
  2. Les solutions de 3x+5y=13x + 5y = 1 sont x=2+5kx = 2 + 5k, y=−1−3ky = -1 - 3k. Que vaut xx pour k=24k = 24 ?
  3. Les solutions de 3x+5y=13x + 5y = 1 sont x=2+5kx = 2 + 5k, y=−1−3ky = -1 - 3k. Que vaut xx pour k=1k = 1 ?

Fiche résumé

Équations diophantiennes

  • Existence : PGCD(a;b)∣c\mathrm{PGCD}(a ; b) \mid c.
  • Solution particulière, puis Gauss.

Attention : il y a une infinité de solutions.

Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.

Défi ★★★

  1. Combien de couples d'entiers positifs ou nuls (x;y)(x ; y) vérifient 3x+5y=753x + 5y = 75 ?

10. Compter les diviseurs

Découvrir

12=22×312 = 2^2 \times 3 a pour diviseurs 1, 2, 3, 4, 6, 12 : six diviseurs. Peut-on trouver ce nombre sans les écrire ?

  1. Oui : (2+1)(1+1)=6(2 + 1)(1 + 1) = 6
  2. Oui : 2+1=32 + 1 = 3

L'idée clé

Compter les diviseurs.

Si n=p1a1×p2a2×⋯×pkakn = p_1^{a_1} \times p_2^{a_2} \times \dots \times p_k^{a_k} (décomposition en facteurs premiers), le nombre de diviseurs positifs de nn est

(a1+1)(a2+1)⋯(ak+1)(a_1 + 1)(a_2 + 1) \cdots (a_k + 1).

Exemple corrigé

Nombre de diviseurs de 360=23×32×5360 = 2^3 \times 3^2 \times 5.

(3+1)(2+1)(1+1)(3 + 1)(2 + 1)(1 + 1)
Exposants 3, 2, 1.
=24= 24 diviseurs
On multiplie.

À toi, guidé

À toi : nombre de diviseurs de 252^5 ?

66
5+15 + 1.

Entraînement ★

  1. Combien de diviseurs positifs a 26×322^{ 6 } \times 3^{ 2 } ?
  2. Combien de diviseurs positifs a 24×332^{ 4 } \times 3^{ 3 } ?
  3. Combien de diviseurs positifs a 23×352^{ 3 } \times 3^{ 5 } ?

Entraînement ★★

  1. Combien de diviseurs positifs a n=25×52×72n = 2^{ 5 } \times 5^{ 2 } \times 7^{ 2 } ?
  2. Combien de diviseurs positifs a n=22×52×71n = 2^{ 2 } \times 5^{ 2 } \times 7^{ 1 } ?

Bilan

Deux questions pour vérifier.

  1. Combien de diviseurs positifs a 26×322^{ 6 } \times 3^{ 2 } ?
  2. Combien de diviseurs positifs a 24×332^{ 4 } \times 3^{ 3 } ?

Fiche résumé

Nombre de diviseurs

  • (a1+1)(a2+1)⋯(a_1 + 1)(a_2 + 1) \cdots
  • Un carré parfait a un nombre impair de diviseurs.

On a choisi 360 degrés pour le tour complet en partie parce que 360 a beaucoup de diviseurs.

11. Histoire de l'arithmétique : Euclide, Fermat et Gauss

Découvrir

Le livre VII des Éléments d'Euclide (vers 300 av. J.-C.) contient une méthode pour trouver le PGCD de deux nombres. Laquelle ?

  1. Les divisions successives : l'algorithme d'Euclide
  2. Écrire tous les diviseurs et comparer

L'idée clé

De l'algorithme d'Euclide aux congruences.

150010001500vers 300 av. J.-C.Euclidevers 300 av. J.-C.Euclide
  1. Étape 1150010001500vers 300 av. J.-C.Euclidevers 300 av. J.-C.EuclideEuclide vers 300 av. J.-C.Portrait imaginéAuteur inconnu. Domaine publicVers 300 av. J.-C. : le livre VII des Éléments et l'algorithme d'Euclide.
  2. Étape 2150010001500vers 300 av. J.-C.Euclide1640Fermatvers 300 av. J.-C.Euclide1640FermatPierre de Fermat vers 1607 – 1665Rolland Lefebvre. Domaine public1640 : correspondance de Fermat et Frenicle sur les nombres.
  3. Étape 3150010001500vers 300 av. J.-C.Euclide1640Fermat1801Gaussvers 300 av. J.-C.Euclide1640Fermat1801GaussCarl Friedrich Gauss 1777–1855Gottlieb Biermann / After Christian Albrecht Jensen, 1840. Domaine publicÉté 1801 : Gauss publie les Disquisitiones arithmeticae.

Le livre VII des Éléments d'Euclide est une introduction à la théorie des nombres et contient l'algorithme d'Euclide. Fermat (1601–1665) échange des problèmes de nombres avec Frenicle de Bessy, notamment en 1640. À l'été 1801, Gauss publie les Disquisitiones arithmeticae (« Recherches arithmétiques »), qui fondent la théorie moderne des nombres.

Exemple corrigé

PGCD de 252 et 198 par l'algorithme d'Euclide.

54=1×36+1854 = 1 \times 36 + 18, 36=2×18+036 = 2 \times 18 + 0
252=1×198+54252 = 1 \times 198 + 54, 198=3×54+36198 = 3 \times 54 + 36.
PGCD=18\mathrm{PGCD} = 18
Dernier reste non nul.

Entraînement ★

  1. Quel livre Gauss publie-t-il à l'été 1801 ?
    1. Les Disquisitiones arithmeticae
    2. Les Éléments
    3. La Géométrie
  1. Première étape de l'algorithme d'Euclide : quel est le reste de la division euclidienne de 252 par 15 ?
  2. Première étape de l'algorithme d'Euclide : quel est le reste de la division euclidienne de 122 par 17 ?
  1. Avec la notation de Gauss : x≡2(mod8)x \equiv 2 \pmod{ 8 } et y≡2(mod8)y \equiv 2 \pmod{ 8 }. Quel est le reste de x+yx + y modulo 8 ?

Fiche résumé

L'arithmétique aujourd'hui

  • Cryptographie : les paiements en ligne reposent sur les nombres premiers et les congruences.
  • Codes correcteurs : numéros ISBN, IBAN et cartes bancaires ont une clé de contrôle.
  • Calendriers : les jours de la semaine se calculent modulo 7.

Sources : biographies d'Euclide, de Fermat et de Gauss sur MacTutor (voir « Sources et crédits »).