Terminale Maths Expertes-Arithmétique et congruence-COURS- les démonstrations

Hans Amble - Maths au Lycée
10 abonnés
2 Vues de vidéo·21 nov. 2024
https://www.dropbox.com/s/r07o91txzrenk6p/Chapitre%201%20divisibilit%C3%A9.pdf?dl=0
Bonjour à tous, alors aujourd'hui on s'attaque aux démonstrations du cours sur les congruences
avec les propriétés, donc compatibilité avec les opérations addition, subtraction et multiplication.
Donc l'idée c'est de faire bien sûr les démonstrations,
donc ici on prend n, un entier naturel non nu,
a, b, a' et b' des entiers relatifs,
et bien si on a a congruent à b modulo n et que a' est congruent à b' modulo n,
alors vous pouvez dire que a' est congruent à b' modulo n,
a-a' est congruent à b-b' modulo n, on peut additionner, soustraire,
on peut aussi multiplier membre à membre en restant dans des congruences modulo n,
donc a' est congruent à b' modulo n, d'accord ?
Donc autrement dit, on peut additionner, soustraire, multiplier des relations de congruence modulo n,
on reste dans le modulo n, d'accord ?
Donc on est parti pour les démonstrations qui vont utiliser une propriété
qui est quelque chose de capital, c'est que a' est congruent à b modulo n,
ça équivaut à dire que n divise a-b, et on va utiliser ça vraiment pour ces démonstrations.
Vous allez voir que ces démonstrations-là, elles ne sont pas très compliquées,
vraiment elles utilisent au maximum la propriété qu'on a citée précédemment.
Donc on va présenter ça proprement,
donc soit a, b, a' et b' des entiers relatifs,
et on considère bien sûr un mode n,
n donc c'est un entier relatif, non, ça s'est donné dans le texte dès le début,
n appartient à n étoiles, c'est le mode de notre congruence.
Donc, soit des entiers relatifs tels que a est congruent à b modulo n,
donc je vais les mettre avec les crochets,
et en même temps a' est congruent à b' modulo n.
Alors je vais utiliser la propriété tout de suite, comme a est congruent à b modulo n,
ça veut dire que n divise a-b, et n divise a'-b'.
Donc la division nous dit, il existe un entier relatif k,
tel que ici a-b, c'est écrit n fois k.
Et il existe un deuxième entier, k',
tel que a'-b' est égal à n fois k'.
Maintenant, je vais former a plus a'.
Vous voyez qu'ici, ce qu'on peut faire, c'est ajouter ces deux égalités.
Donc ça veut dire que a-b plus a'-b' est donc égal à nk-e'
j'ai ajouté un nk'.
Donc je vais garder a plus a' à gauche,
d'accord, donc a plus a'.
Et ensuite je vais mettre juste à côté, donc moins b plus b'.
Donc ça veut dire que j'ai une différence ici,
qui est égale à n fois k plus k'.
Donc vous voyez que je réutilise la propriété,
mais cette fois-ci dans l'autre sens,
parce que je viens de montrer ici que n divisait la différence a plus a'
moins b plus b'.
Donc d'après cette propriété,
les deux termes ici de cette subtraction,
a plus a', est donc congru à b plus b' modulo n.
Donc vous voyez qu'ici, j'avais une première ligne n1,
une deuxième ligne n2, qu'est-ce que j'ai fait ?
J'ai fait ligne 1 plus ligne 2,
autrement dit, j'ai ajouté les seconds membres de chaque côté.
Les membres de gauche ensemble, les membres de droite ensemble.
Maintenant, je vais faire la même chose,
mais en faisant une subtraction.
Je vais faire ligne 1 moins ligne 2,
de façon à former a moins a'.
Vous voyez qu'ici, ça va me donner a moins b,
moins a' moins b'.
Je suis obligé de mettre les parenthèses.
Ça va donner nk moins nk'.
Donc à gauche, je retrouve a moins a'.
Et ensuite, moins b, moins b'.
Et à droite, n fois k moins k'.
Je ne vais pas préciser tout à l'heure,
j'aurais peut-être dû quand même, pour être vraiment rigoureux.
Ici, k plus k', c'est une somme de deux entiers,
ça appartient à z.
C'est pour ça que je peux dire qu'ici,
n divise bien a plus a', moins b plus b'.
Puisque la différence est un multiple entier de n.
C'est la même chose ici, une subtraction de deux entiers,
c'est encore un entier.
Donc, ça veut dire que d'après la propriété,
la subtraction, elle est divisée par n.
Et donc, même conclusion, a moins a'.
Je vais peut-être être vraiment rigoureux jusqu'au bout.
n divise a moins a', moins b, moins b'.
Et d'après la propriété, a moins a'.
Et donc, les parenthèses ici ne servent plus.
C'est congru à b, moins b', modulo n.
Une démonstration qui se ressent beaucoup.
Qu'est-ce qu'on va proposer pour a, a',
congru à b, b', modulo n.
Je vais former du a'.
On a dit que a, c'est moins b, c'est nk.
Donc, a, vous pouvez dire que c'est b plus nk.
Et en même temps, a', c'est donc b' plus nk'.
Je vais faire le produit.
a', c'est donc b plus nk, b' plus nk'.
Je développe.
Je forme, vous voyez, bb'.
Ensuite, je forme un bnk', un nkb', et un n²kk'.
Alors, regardez ce qu'on va faire ici.
On va tout factoriser par n.
bk', plus kb', plus ici, je factorise juste par n, il me reste nkk'.
Alors, tout ça, c'est des sommes et produits d'entiers.
Ça appartient à z.
Donc, ça veut dire qu'encore une fois, a' moins bb' est donc divisible par n.
Ça veut dire que n divise a' moins bb'.
Et donc, la propriété, je la réapplique une fois de plus.
Ça veut dire que a' est donc congru à bb' modulo n.
Puisque la différence est un multiple de n.
Et on a terminé ces trois petites démonstrations.
