Professeur: MR ETTOUHAMY Abdelhak
Transféré par
youssefkemiriiProfesseur: MR ETTOUHAMY Abdelhak
Transféré par
youssefkemiriiMathématiques : Tronc Commun
Séance 2 (Arithmétique dans IN)
Professeur : Mr ETTOUHAMY Abdelhak
Sommaire
I- Nombres pairs – Nombres impairs
1-1/ Définition
1-2/ Remarques
II- Critères de divisibilité
III- Nombres premiers
3-1/ Nombres premiers
3-2/ Test de primalité
IV- Décomposition en facteurs premiers
4-1/ Définition
4-2/ Théorème
V- Diviseurs d’un entier naturel – Plus Grand Commun
Diviseur de a et b (pgcd (a,b))
5-1/ Définition
5-2/ Théorème
5-3/ Entiers premiers entre eux
VI- Multiples d’un entier naturel – Plus Petit Commun
Multiple de a et b (ppcm (a;b))
6-1/ Définition
6-2/ Théorème
6-3/ Remarques
VII- Division euclidienne dans
IIX- Exercices
8-1/ Exercice 1
8-2/ Exercice 2
8-3/ Exercice 3
8-4/ Exercice 4
8-5/ Exercice 5
8-6/ Exercice 6
I- Nombres pairs – Nombres impairs
1-1/ Définition
Soit de .
Si est divisible par 2, c’est un nombre pair.
Si non est impair.
Exemple
1-2/ Remarques
, est pair équivaut qu’il existe tel que .
, est impair équivaut qu’il existe tel que .
0 (zéro) est un nombre pair (car 2 divise 0).
1 (un) est un nombre impair.
II- Critères de divisibilité
Un nombre naturel est divisible par :
2 si le chiffre d’unité est pair.
3 si la somme des chiffres est divisible par 3.
4 si le nombre formé par ses deux derniers chiffres (chiffres d’unité et de
dizaine) est divisible par 4.
5 si le chiffre d’unité est 0 ou 5.
8 si le nombre formé par ses trois derniers chiffres (chiffres d’ unité et de
dizaine et de centaine) est divisible par 8.
9 si la somme des chiffres est divisible par 9.
Exemples
III- Nombres premiers
3-1/ Nombres premiers
Un entier naturel est dit premier, si ses seuls diviseurs positifs sont 1 et lui
même (ou encore a juste deux diviseurs positifs).
Un entier naturel différent de 1 qui n’est pas premier est appelé nombre
composé.
Exemple
3-2/ Test de primalité
Pour étudier la primalité d’un nombre entier naturel n ; on cherche tous les
nombres premiers p qui vérifient . Si n est divisible par l’un de ces
nombres alors n n’est pas un nombre premier sinon n est premier.
exemple :
.
IV- Décomposition en facteurs premiers
4-1/ Définition
a s’écrit sous la forme d’un produit de plusieurs facteurs des nombres premiers
qu’on appelle décomposition en facteurs premiers du nombre a.
Exemple
4-2/ Théorème
sont des nombres entiers non nuls.
Il existe des nombres premiers distincts deux à deux tel que se
décompose de façon unique sous la forme : .
V- Diviseurs d’un entier naturel – Plus Grand Commun
Diviseur de a et b (pgcd (a,b))
5-1/ Définition
Soient a et b deux entiers naturels non nuls.
Le plus grand commun diviseur de a et b est noté par ou .
5-2/ Théorème
pgcd(a,b)[ Le plus grand commun diviseur de a et b supérieurs ou égaux à 2 ]
est le produit des facteurs premiers communs à a et b munis du plus petit des
exposants trouvés dans la décomposition en facteurs premiers de a et b.
5-3 Entiers premiers entre eux
Deux entiers a et b sont premiers entre eux (ou étranger ) si
(pgcd(a,b)=1)
VI- Multiples d’un entier naturel – Plus Petit Commun
Multiple de a et b (ppcm (a;b))
6-1/ Définition
Soient a et b deux entiers naturels non nuls.
Le plus petit commun multiple de a et b est noté par ou .
6-2/ Théorème
ppcm(a,b) [ Le plus petit commun multiple de a et b supérieurs ou égaux à 2 ]
est le produit de tous les facteurs premiers communs et non communs de a et b
munis du plus grand des exposants trouvés dans la décomposition en facteurs
premiers de a et b.
6-3/ Remarques
pgcd(a,b)=pgcd(b,a)
pgcd(1,a)=1
pgcd(a,a)=a
ppcm(a,b)=ppcm(b,a)
ppcm(1,a)=a
ppcm(a,a)=a
pgcd(a,b)*ppcm(a,b)=a*b
VII- Division euclidienne dans
Soient et deux entiers naturels .
Il existe un couple unique d’entiers naturels tels que
est appelé le quotient.
le reste.
est le dividende et le diviseur de la division euclidienne de par .
IIX- Exercices
8-1/ Exercice 1
Soient a et b deux entiers naturels pairs.
1. Étudier la parité de .
Soit .
On pose et .
2. Étudier la parité de A et B.
Soit .
3. Étudier la parité de :
²
²
²
8-2/ Exercice 2
1. Déterminer a tel que 5a74 soit divisible par 3.
2. Déterminer les diviseurs de 12.
3. Déterminer les entiers naturiels et tel que
8-3/ Exercice 3
Parmi les nombres de la liste ci-dessous déterminer ceux qui sont des nombres
premiers :
101 - 239 – 387 – 700107
8-4/ Exercice 4
On pose a=156 et b=495
1- Décomposer a et b.
2- Déterminer le pgcd(a;b) et ppcm(a;b).
3- vérifier que
8-5/ Exercice 5
On considère le nombre
1. Vérifier que a est divisible par 24.
2. Déterminer le plut petit nombre entier naturel tel que est un carré
parfait.
8-6/ Exercice 6
Soient et deux entiers naturels.
1. Vérifier que si et alors est divisible par .
2. Vérifier que si et alors est divisible par .
3. Montrer que pour tout est divisible par .