Terminale Maths Expertes-Arithmétique et congruence-COURS- la définition

Hans Amble - Maths au Lycée
10 abonnés
bonjour à tous alors aujourd'hui cours
sur les congruences à destination de
ceux parem qui ont été absents ce
jour-là ou qui vont qui veulent un petit
peu plus de précision donc on est sur le
début c'est vraiment la définition et
les propriétés immédiates et on ça on
fera d'autres évidemment pour compléter
ce cours donc qu'est-ce que c'est que la
congruence alors tout d'abord la
définition quand est-ce qu'on dit qu' un
entier congru un autre entier alors déjà
vous avez entendu c'est le mot entier on
est donc ici on va travailler tout ça
dans Z donc Z c'est l'ensemble des
entiers relatifs donc vous avez 0 1 - 1
2 - 2 et vous avez compris voilà ça veut
dire que Z contient tous les entiers
naturels et tous les entiers négatifs VO
donc ici on prend un entier n naturel
donc non nul donc on ne prend pas Z0 on
dit que deux antiers relatifs donc des
antis relatifs c'est des éléments de Z
il faut bien comprendre ça c'est
important
donc Z c'est les
relatifs donc on prend deux antir
relatifs a et b et on va dire qu'ils
sont congru moduo
N et bien quand ils ont le même reste
dans la division euclidienne par N et on
va écrire a et congru à B moduo N ou
encore d'autres notations a congru à B
modu N et le congru on vaécrire avec une
sorte de égal avec trois barres voy
c'est important ici il y a TR barres
c'est pas le symole égal c'est le
symbole de la congruence donc à chaque
fois M trois BES et pour indiquer par
quoi on fait la division enne on écrit
soit mode n entre parenthèses soit N
entre crochet soit le N entre
parenthèses voilà et on lit a est congru
à B modu n il vaut mieux des exemples
qu'un long discours donc prenons un
entil naturel non nul je vais prendre
par N = à 6 al en terme de nom 6aelle le
mode donc n dans la définition quand on
dit module n en fait n est le mode donc
il faut toujours un mode non nul
maintenant je dois prendre un couple AB
donc je vais prendre a par 23 je vais
calculer son reste par division par 6
donc 23 c'est 6 x 3 18 + 5 je rappelle
que le reste quand on divise 5 doit être
positif et doit être strictement plus
petit que le diviseur donc 6 donc là j'
reste par 5 je dois donc prendre un
autre nombre je dois trouver un autre
nombre par exemple 47 47 donc 6 x 6 6 x
7 donc 6 x 7 42 + 5 vous voyez que 23 et
47 on le même reste donc on peut écrire
que 23 est congru à 47 modulo alors on
va l'écrire tout d'abord comme ceci si
on se fatigue et bien on on écrira
plutôt comme ceci voilà on peut aussi
l'écrire entre parenthèses s'il n'y a
pas du tout d'ambiguïé donc il faut bien
mettre ici les trois traits pour bien
montrer qu'on est dans des congruences
surtout si vous notez avec des
parenthèses parce que là ça pourrait
être comme ici un facteur 6
voilà la première remarqueon peut faire
c'est que et bien c'est symétrique tout
ça parce que si 23 est congru à 47 c'est
qu'ils ont le même reste donc 47 dans
l'autre sens on va on peut écrire aussi
que 47 est congru à 23 donc modulo 6
voyez qu'on peut comme ça inverser ça
s'appelle cette propriété s'appelle la
symétrie hein c'est donc la première
propriété si A est congru à B modulo N
et bien ça équivaut à dire que B est
congru à a modulo n alors il y a pas que
deux nombres qui sont congrus qui sont
égaux congru modulo 6 ici il y en a
d'autes même 23 47 on peut en trouver il
suffit ici de prendre un autre 17 si je
prends 17 17 c'est 2 x 6 12 donc 6 x 12
+ 5 ça veut dire qu'on a encore le même
reste voyez tous les nombres qui en
reste 5 sont congru modulo 6 donc 17 est
congru à 47 modulo 6 al on évite de
mettre comme ça plein de chaînes de
congrurence on écrira plutôt à côté 17
est aussi congru à 23 modu 6 voilà alors
par fois quand on rédige on s'autorisera
mais vraiment rarement à faire ce genre
de chose he quand on a comme ça plein de
petits calculs successifs et simple
condition qu'il ait pas d'ambigué
toujours mais en étant rigoureux on doit
toujours avoir deux membres comme une
équation en fait avec ici à droite le
mode toujours n'oublie
pas donc des nombres congrus des nombres
qui sont congrus à 23 modul au 6 mais il
y en a plein vous avez 23 si vous
rajoutez 6 et bien vous aurez 29 vous
aurez 35 vous aurez 41 vous aurez 47
tous ces nombres comme je rajoute si
sont toujours le même reste hein 5 et
donc ça va nous amener à une autre
propriété qui est vraiment fondamental
que je citerai après mais tout d'abord
on va regarder un petit peu les quatre
Rais particuliers par
exemple est-ce que A est congru à
lui-même et bien oui 23 et 23 ont bien
le même reste donc une propriété c'est
que A est congru à a MODULO est un
nombre est toujours congru à lui-même
quel que soit le mode d'ailleurs un mode
é toujours non nul
il faut savoir qu'en mat on aime bien
les donner des noms aux propriétés et
bien ça ça s'appelle la
réflexivité d'ord et ça ça s'appelle la
symétrie pour l'instant vous connaissez
d'autres opérations hein entre des
nombres en tout cas de relation entre
les nombres plutôt qui ont ces mêmes
propriétés l'égalité par A = B et bien
ça équivaut à dire que B é= a on a
toujours a ég a un nombre est toujours
égal à luiême voyez l'égalité elle est
elle même symétrique et R
alors attention tout n'est pas réflexif
par exemple si vous prenez strictement a
n'est pas strictement plus petit qu' les
même ça veut dire que la relation
d'ordre ici strict n'est pas réflexive
elle n'est d'ailleurs pas symétrique non
plus puisque si j'ai ça alors je n'ai
pas ça c'est pas possible d'avoir à la
fois a plus petit strictement que B et B
plus petit strictement que a donc vous
voyez que et bien les relations entre
les nombres elles sont de nature diverse
et ça c'est ce on est là dans le cadre
de ce qu'on appelle les relations
d'équivalence et pour vraiment avoir une
relation équivence il faut une troisième
propriété qui est la suivante celle que
j'ai donné 23 est congru à 47 qui
lui-même est congru par exemple à 17 et
donc 23 est congru à 17 donc ça se dit
comme ceci j'ai a qui est congru à B
module N et que B est congru à C module
n alors et bien a est congru à C modu on
a comme ça une chaîne et ça c'est la
transitivité et l'égalité est transitive
parce que si vous avez a = b b = c alors
on a bien A = à C un exemple géométrique
le parallélisme par exemple c'est aussi
ce qu'on appelle une relation
d'équivérence si on a D1 qui est
parallèle à D2 alors ben D2 est
parallèle à D1 voyez symétrie une droite
est toujours parallèle à elle-même
réflecivité et transitivité si D1 est
parallèle à D2 et que D2 est parallèle à
D3 alors et bien vous en diviser que D1
est parallèle à D3 voyez ça ça fait que
le paralléis c'est aussi une relation
d'équivalence au même titre que les
congruences et pour être vraiment précis
hein en fait on est dans ce qu'on
appelle les relations binaires donc les
relations entre deux objets donc ici on
est sur une relation binaire en Z on
prend deux éléments de Z et on a comme
ça ces trois propriétés et ça donc c'est
on est donc dans la congruence alors il
y a d'autres petites propriétés toutes
simples le mode ne peut pas être égal à
zéro mais si donc le cas le plus simple
le cas n = 1 prenons un mode égal à 1 la
division ocidenne par 1 si on fait 23
par exemple divisé par 1 23 c'est 1 x 23
+ 0 le reste est toujours quand on
divise par 1 le reste est
[Musique]
toujours égal à 0 donc en fait tous les
nombres on le même reste module 1 si on
divise par un tous les nombres le même
reste donc ça veut dire que quel que
soit appartenant à Z et bien a est
congru à 0 modulo 1 pour ça
que relation modulo 1 n'est pas très
intéressante puisqueen fait il y a qu'un
seul ensemble de nom ils sont tous
égaux et on dira pas égau on dira ils
sont tous congru à é0 donc Finant tous
les nombres sont renvoyés sur ce même
nombre ZrO et donc ça perd un petit peu
d'intérêt si on prend le K é= 2 bien il
y a deux restes possibles donc pour tout
a appartenant à Z
et bien a est congru à 0 module 2 ou a
est congru à 1 module 2 vous voyez donc
moduo 2 on est dans un monde finalement
qui ne prend que deux valeurs 0 ou un
moduo 2 si on prend les nombres pairs
donc les éléments de 2 Z et bien a est
conr à 0 mod 2 si on prend donc a
appartenant à au nombre Impire donc un
entier n'appartant pas au pair et bien a
sera congrue à donc c'est comme ça qu'on
peut reconnaître qu'un nombre imp paire
Impire si on prend sa valeur Modulo 2 et
bien si on trouve 0 c'est un nombre
impair si on trouve 1 c'est un nombre
Impire et donc vous avez compris que
module n en fait il n'y a que N valeur
module n il n'y
a que N
valeur possible qui sont tout simplement
et bien les n
rest par la
division par
N donc si on est sur un mode 8 et bien
un nombre sera congru à 0 à 1 à 2 à 3 4
5 6 jusqu'à 7 et si vous répondez 8 et
bien en fait 8 sera congru à 0 donc on
peut toujours répondre pour chaque
nombre hein qu'un nombre est congru à
l'un de ces 8 ici modulo 8 je prends par
exemple 77 et bien 77 si je fais sa
division par 8 donc on a 8 x 9 donc 72
72 + 5 et bien en fait ça donc ça pour
l'instant c'est une égalité et si je
passe en module 8 donc ici on va on
passe module 8 donc 77 sera congru à
donc 5 puisque SICI le reste est 5 ser
sera quand 5 modulo 8 et vous voyez bien
que j'ai trouvé un nombre entre 0 et 7
c'est normal parce que si je divise par
8 j'ai ici un reste qui est entre 0 et
7 maintenant prenons de nombres 156 et
207 et regardons les modulos 17 est-ce
qu'ils sont égaux ou pas pour l'instant
l'état de nos connaissances et bien il
va falloir faire division de 256 donc
156 vous le dit c'est 9 enfin c'est 17 x
9 qui fait 153 + 3 ça veut dire que 156
est congru à 3 modulo 17 VO j'utilise
moi les crochets plutôt ensuite 27 et
bien c'est
17 x 12 qui fait 204 + 3 donc 207 est
congru à 3 aussi moduo 17 conclusion les
deux nombres on le même reste modulo 3
on avait donc
156 qui est congru à 207 modulo 3 modulo
17 pardon ou alors 207 et qu' gr à 156 7
on a vu he la symétrie bon vous voyez
que je suis obligé de faire de divisions
donc il y a une propriété qui permet
d'éviter ça pour repérer si des nombres
sont sont égau modulo 17 et c'est la
propriété suivante alors j'ai mis
capital au masculin c'est vraiment
quelque chose pour moi qui est capital
c'est pas forcément la propriété qui
capital mais ça c'est capital de le
savoir c'est que si on prend n naturelle
non nul pour tout enti relatif à B et
bien a Cong à B modu n ça équivaut à
avoir n divise différence A- B regardons
ça donc avec nos 156 et 207 donc je vais
faire 156 - 207 donc ça donne combien
don vous voyez qu'ici on a
51 51 qui est 17 x 3 donc effectivement
17 div
on aura pu r ça dire que 156 et 17 é
bien conr
modulo
17 cont pas
trision on réussi é con
1 cette
proprié é on va bienm de gauche à droite
pu de droite à gauche donc on va partir
de gauche à droite donc supposons
que A est congru à B donc modulo n ça
veut dire déjà que A et B ont le même
reste par la division par N donc il
existe un couple QR de dentier relatif
tel que a s'écrit je divise donc par n n
x Q + R et il existe un autre quotient Q
prime appartenant à Z tel que B s'écrit
n x Q Prim + R j'ai mis le même reste
d'cord et ce reste je rappelle il est
entre est strictement plus petit que N
alors je vais faire la différence donc
dans ce caslà A- B s'écrit NQ + R NQ
prime +
R les r vont se simplifier il me reste
NQ NQ Prim il reste n fois je factorise
q- Q Prim q- Q Prim c'est un entier
relatif donc A- B c'est n FO un entier
donc effectivement N divise A- B donc on
a bien été voyez de gauche à droite
supposons maintenant que N divise A- B
ça veut dire qu'il existe un antiratif K
tel que A- B s'écrit n x k je vais
mettre le B de l'autre côté donc ça veut
dire que a peut s'écrire n x K + B alors
ça ressemble un petit peu à une division
éidienne mais attention ici B n'est pas
forcément donc entre 0 et strictement
plus petit que N donc on n pas encore
une division cl donc il faut faire
attention maintenant je vais faire la
division de a par N donc il existe un
couple QR entir relatif donc dans Z2 tel
que a s'écrit n x Q + R mais cette
fois-ci r il est supérieur égal à n et
strictement plus petit que N ça c'est la
division
euclidienne de a par N si je mixe ces
deux chosesl je trouve que N Q + R est
donc égal à NK + B et c'est là qu'il a
une très jolie astuce alors j'aurais dû
l'écrire dans l'autre sens je vais
mettre le NQ + R ici
regardez je vais mettre NK de l'autre
côté et je vais factoriser donc ça veut
dire je viens montrer que B c'est NQ +
r- n K et je vais factoriser voyez ici
il y a deux termes avec dn je fais n x
q- K + R alors ça c'est très important B
= n x q- K + R pourquoi c'est très
important parce que déjà ici on a un
entier ici
relatif avec ici un nombre R qui est
positif et strictement plus petit que N
donc ça c'est une division euclidienne
c'est la division de B par N parce qu'on
a exactement les conditions qu'il faut
un entier relatif un nombre ici entre 0
et n strictement donc ça veut dire que
et bien le reste donc si je divise B par
N le
reste de la
division de B à N et donc r or bien r
C'est déjà et le reste de la
division de A à N donc
conclusion bien on vient de montrer que
R c'est le reste deux divisions donc A
et B ont même reste
par la
division par N et donc d'près la
définition a est congru à B moduo n donc
voy c'est une très jolie démonstration
je voulais la faire maintenant on va
finir par un petit exemple et on
s'arrêtera montrons par exemple que 2024
est congru à 2277 modulo 23 et bien il
faut que je fasse
2277 2024 je calcule je trouve
2
53 je divise 253 par 23 il se trouve que
5 c'est 2 + 3 donc là on reconnaît bien
sur un multiple de 11 donc c'est 23 x 11
donc effectivement 22 - 10 2277- 2024 et
donc divisible par 23 23 div la
différence donc les deux nombres sont
congru alors dans un sens ou dans haut
puisqu'on a vu la
symétrie modulo 17 voilà pour cette
première partie du cours sur le début
voilà j'espère que j'ai été clair que ça
vous a plu à très bientôt pour cette
suite passionnante sur les congol
