Cours maths terminale

Divisibilité et congruences : cours de maths en terminale S spécialité

Un cours d’arithmétique en terminale S spécialité sur la divisibilité et les congruences.Dans cette leçon, nous aborderons la divisibilité dans \mathbb{Z} et la division euclidienne dans \mathbb{N} et \mathbb{Z} ainsi que les entiers congrus modulo n et les propriétés des congruences.

I.Divisibilité et division euclidienne

1.Divisibilité dans Z

Définition :

a et b sont deux entiers relatifs (b\neq0).Dire que b divise a signifie qu’il existe un entier k tel que a=kb.

Vocabulaire : on dit alors que b est un diviseur de a ou que a est divisible par b.On traduit aussi cette définition en disant que a est un multiple de b.

Exemple :

  • – 45 =( -5 )x 9 = 5x(-9) donc – 5, 5,9 et – 9  divisent -45.
  • Les diviseurs dans \mathbb{Z} du chiffre 6 sont -6;-3;-2;-1;1;2;3;6.

Remarque :

1 et -1 tout entier relatif n car 1xn=(-1)x(-n)=n.

2.Propriétés de la divisibilité

Comparaison :

a et b sont deux entiers relatifs (b\neq0), il résulte de la définition que :

  • Si b divise a alors – b divise a.
  • Si b divise a et si a\neq0 , alors  \,|b\,\,|\leq\,\,\,|a\,\,|.
Théorème :

a et b sont deux entiers relatifs non nuls.Si a divise b et b divise a, alors a=b ou a=- b.

Théorème (transitivité):

a,b et c sont trois entiers relatifs (a\neq0b\neq0).Si a divise b et b divise c alors a divise c.

Théorème : divisibilité d’une combinaison linéaire.

a,b,d sont trois entiers relatifs (d\neq0).Si d divise a et b, alors d divise tout entier ma+nb (m,n\in\mathbb{Z}).

En particulier, d divise leur somme a + b et leur différence a-b.

Preuve :

Par hypothèses, on peut écrire a=dk et b=dk’ avec k et k’ entiers.

ma+nb=mdk + ndk’=(mk+nk’)d avec mk+nk’ entiers, donc d divise ma + nb.

3.La division euclidienne dans N

Théorème :

a et b sont deux entiers naturels et b est non nul.Il existe un couple unique (q;r) d’entiers naturels tel que a=bq+r et 0\leq\,\,r<b.

Définition :

a et b sont deux entiers naturels, b\neq0.Effectuer la division euclidienne dans \mathbb{N} de a par b, c’est déterminer le couple d’entiers naturels (q;r) tel que a=bq+r et 0\leq\,\,r<b.

Vocabulaire :

a est le dividende, b est le diviseur, q est le quotient et r est le reste.

Conséquence : 

b divise a, si et seulement si, dans la division de a par b, le reste est nul.

4.La division euclidienne dans Z

Théorème : (admis)

a et b sont deux entiers relatifs avec b non nul.Alors il existe un unique couple (q;r) tel que q entier relatif et r entier naturel

tel que a=bq+r et 0\leq\,\,r<\,|b\,\,|.

Exemple :

a=-50,b=-3; -50=-3×16-2.Pour obtenir un reste positif, on écrit  -50=-3×16-3+3-2=-3×17+1.

Ainsi q=17 et r=1.

II.Congruences

1.Entiers congrus modulo m

Définition :

m est un entier naturel non nul.Dire que deux entiers relatifs a et b sont congrus modulo m signifie qu’ils ont le même reste

dans la division euclidienne par m.

Notation :

On écrit a\equiv\,b(mod\,m).On lit a est congru à b modulo m.

Exemples :

11\equiv\,5(mod\,3) et -4\equiv\,2(mod\,3).

congruence

Théorème :

m est un entier naturel non nul.Pour tous entiers relatifs a et b, a\equiv\,b(mod\,m)\Leftrightarrow\,m\,divise\,a.

Remarques :

  1. Si r est le reste de la division euclidienne de a par m, alors a\equiv\,r(mod\,m).
  2. a=0(mod\,m) si et seulement si m divise a.

2.Propriétés des congruences

Théorème : (transitivité)

m est un entier naturel non nul.Pour tous entier relatif a,b et c,

si a\equiv\,b(mod\,m) et b\equiv\,c(mod\,m), alors a\equiv\,c(mod\,m).

Théorème : (congruences et opérations)

m est un entier naturel non nul et a,b,a’,b’ sont des entiers relatifs.si a\equiv\,b(mod\,m) et a'\equiv\,b'(mod\,m), alors :

\star\, a+a'\equiv\,b+b'(mod\,m)

\star\, a-a'\equiv\,b-b'(mod\,m)

\star\, aa'\equiv\,bb'(mod\,m)

Conséquence :

a\equiv\,b(mod\,m), alors pour tout entier p positif, a^p\equiv\,b^p(mod\,m).


Télécharger et imprimer ce document en PDF gratuitement

Vous avez la possibilité de télécharger puis d'imprimer gratuitement ce document «divisibilité et congruences : cours de maths en terminale S spécialité» au format PDF.



Télécharger nos applications gratuites avec tous les cours,exercices corrigés Application Mathovore sur Google Play Store. Application Mathovore sur Apple Store.

.

Les dernières fiches mises à jour

Voici les dernières ressources mis à jour sur Mathovore (des cours, exercices, des contrôles et autres), rédigées par notre équipe d'enseignants.

Des cours et exercices corrigés en terminale en vidéos

Les fiches de cours et exercices de maths les plus consultées Concours : gagnez une calculatrice TEXAS INSTRUMENT (TI)

Nouveau concours avec une calculatrice Texas Instrument à gagner.
Le tirage au sort sera effectué avec un logiciel de manière aléatoire chaque début de mois et les résultats seront annoncés sur notre page facebook.
Les gagnants seront tirés au sort parmi les bonnes réponses de nos abonnés de notre nouvelle chaîne Youtube.


je participe au tirage au sort en m'abonnant à la chaîne YouTube Je participe au concours afin de gagner la calculatrice.

D'autres documents similaires

Inscription gratuite à Mathovore.  Mathovore c'est 1 603 727 cours et exercices de maths téléchargés en PDF et 149 017 membres.
Rejoignez-nous : inscription gratuite.

Mathovore

GRATUIT
VOIR