Divisibilité et congruences : cours d'arithmétique en terminale.

cours de maths en terminale S

Sommaire de cette fiche

1 I. Divisibilité et division euclidienne.
2 II. Congruences.
- 2.1 1.Entiers congrus modulo m.
- 2.2 2.Propriétés des congruences.

Un cours d’arithmétique en terminale 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\,)\,\times \,9\,=\,5\,\times \,(-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 $1\,\times \,n=(-1)\,\times \,(-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é):

Soient a,b et c sont trois entiers relatifs ( $a\neq0$ , $b\neq0$ ).

Si a divise b et b divise c alors a divise c.

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

Soient 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 et avec k et k’ entiers.

$ma+nb=mdk\,+\,ndk'=(mk+nk')d$ avec 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\,\times \,16-2$ .

Pour obtenir un reste positif, on écrit $-50=-3\,\times \,16-3+3-2=-3\,\times \,17+1$ .

Ainsi et .

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.

Exemple :

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

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 :

Si r est le reste de la division euclidienne de a par m, alors $a\equiv\,r(mod\,m)$ .
$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)$ .

Cette publication est également disponible en : English (Anglais) Español (Espagnol) العربية (Arabe)

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 spécialité en PDF.» au format PDF.

D'autres fiches dans la section cours de maths en terminale S

Télécharger nos applications gratuites avec tous les cours et exercices corrigés.

D'autres fiches similaires à divisibilité et congruences : cours de maths en terminale spécialité en PDF..

Arithmétique : cours de maths en terminale spécialité.
93
L'arithmétique dans un cours de maths en terminale spécialité. Ce cours fait intervenir les notions de divisibilité, multiples, diviseurs, congruences, les nombres premiers et la décomposition en facteur premier d'un nombre entier. Egalement la division Euclidienne, le théorème de Bézout et le théorème de Gauss. I. Divisibilité. Définition : Soient…
Le théorème de Bézout : cours de maths en terminale en PDF.
92
Le théorème de Bézout dans un cours d'arithmétique pour les élèves de terminale spécialité. I.Enoncé du théorème de Bézout : Théorème : Soient a et b sont deux entiers naturels non nuls. Dire que a et b sont premiers entre eux équivaut à dire il existe deux entiers relatifs u…
Le théorème de Gauss : cours de maths en terminale en PDF.
91
Un cours d'arithmétique sur le théorème de Gauss en terminale spécialité. I. Enoncé du théorème de Gauss. Théorème : Soient a,b et c sont des entiers strictement positifs tels que a divise le produit bc et a est premier avec b. Alors a divise c. Autrement dit : si un…

Les dernières fiches mises à jour.

Voici les dernières ressources similaires à divisibilité et congruences : cours de maths en terminale spécialité en PDF. mis à jour sur Mathovore (des cours, exercices, des contrôles et autres), rédigées par notre équipe d'enseignants.

Mathovore c'est 13 624 650 cours et exercices de maths téléchargés en PDF.