ARITHMETIQUE

I) DIVISIBILITE

1) Division euclidienne

Effectuer une division euclidienne d’un nombre entier a (le dividende) par un nombre entier b (le diviseur), c’est
trouver deux nombres entiers naturels q (le quotient) et r (le reste) tels que :

a = b × q + r avec r < b

Le reste d’une division doit être inférieur au diviseur.

Le dividende est égal au produit du diviseur par le quotient, auquel on ajoute le reste.

dividende = (diviseur × quotient) + reste

Exemple :

598 = 7 × 85 + 3 avec 3 < 85

2) Multiples et diviseurs

Un entier naturel est un nombre entier positif ou nul.

Exemple : 0 ; 1 ; 2 ; 3 sont des entiers naturels

Soit a un entier naturel et b un entier naturel non nul.

On dit que b est un diviseur de a si le reste de la division euclidienne de a par b est nul c’est-à-dire s’il existe
un entier q tel que : a = b × q.

On dit aussi que :

• a est un multiple de b
• a est divisible par b
• b divise a

Exemple : 1274 = 49 × 26
49 est un diviseur de 1274 ( et 26 aussi)
1274 est donc un multiple de 49 (et de 26)
1274 est divisible par 49 (et par 26)
49 divise 1274 ( 26 divise aussi 1274)
 3) Critères de divisibilités

Un nombre entier est divisible par 2 si son chiffre des unités est 0, 2, 4, 6, 8.
Un nombre entier est divisible par 5 si son chiffre des unités est 0 ou 5.
Un nombre entier est divisible par 10 si son chiffre des unités est 0.

Exemple :

914 est divisible par 2 1725 est divisible par 5 2840 est divisible par 10.

Un nombre entier est divisible par 3 si la somme de ses chiffres est divisible par 3.
Un nombre entier est divisible par 9 si la somme de ses chiffres est divisible par 9.

Exemple :

483 est un nombre divisible par 3 car 4 + 8 + 3 = 15 or 15 est divisible par 3.

21465 est un nombre divisible par 9 car 2 + 1 + 4 + 6 + 5 = 18 or 18 est divisible par 9.

Un nombre entier est divisible par 4 si ses deux derniers chiffres forment un nombre divisible par 4.

Exemple :

132 est un nombre divisible par 4 car 32 est divisible par 4.

4) Liste des diviseurs

Pour trouver tous les diviseurs d’un nombre entier N, on teste la divisibilité de N par tous les nombres entiers
inférieurs ou égaux à √N.

Exemple : Pour trouver tous les diviseurs de 84, on calcule √84.

√84 ≈ 9,2. Il faut donc tester la divisibilité par 1, par 2, par 3, …, par 8 et par 9.

84 = 1×84 = 2×42 = 3×28 = 4 ×21 = 6×14 = 7×12.

Les diviseurs de 84 sont donc 1 ; 2 ; 3 ; 4 ; 6 ; 7 ; 12 ; 14 ; 21 ; 28 ; 42 et 84.

N.B. : Tout nombre entier non nul est divisible par 1 et par lui-même.

5) Diviseurs communs

Un diviseur commun à a et b est un nombre qui divise a et qui divise b.

Exemple : 65 = 5 × 13 et 26 = 2 × 13

13 est donc un diviseur commun à 65 et 26

5 et 2 ne sont pas des diviseurs communs à 65 et 26.

 II) NOMBRE PREMIER ET NOMBRES PREMIERS ENTRE EUX

1) Nombre premier

Un nombre premier est un nombre entier positif qui admet exactement deux diviseurs : 1 et lui-même.

Exemple :

6 n’est pas un nombre premier : il admet 2 et 3 comme diviseur.

7 est un nombre premier : il n’est divisible que par 1 et par 7.

Remarques :

• 0 n’est pas un nombre premier car il possède une infinité de diviseurs.

• 1 n’est pas premier, car il possède un seul diviseur : lui-même.

• 2 est le seul nombre pair, car tous les nombres pairs sont divisibles par 2.

Soit N un entier supérieur ou égal à 2.

Pour montrer que N est premier, il suffit de montrer que N n’est divisible par aucun nombre premier inférieur
ou égal à √N.

Exemple :

On veut savoir si 157 est un nombre premier.

√157 ≈ 12,5. Il faut donc tester la divisibilité de 157 par 2 ; par 3 ; par 5 ; par 7 et par 11.

157 n’est divisible par aucun de ces cinq nombres, donc 157 est premier.

Tout nombre entier positif peut s’écrire comme un produit de facteurs premiers.

Exemples :

60 est le produit de 2 par 30 728 est le produit de 2 par 364

30 est le produit de 2 par 15 364 est le produit de 2 par 182

15 est le produit de 3 par 5 182 est le produit de 2 par 91

5 est un nombre premier 91 este le produit de 7 par 13

Donc 60 = 2 × 2 × 3 × 5 soit 2² × 3 × 5 13 est un nombre premier

Donc 728 = 2 × 2 × 2 × 7 × 13 soit 23 × 7 × 13

Remarque : Pour un entier positif donné, il n’existe qu’une seule décomposition en produit de facteurs premiers
(si l’on ne tient pas compte de l’ordre des facteurs).
 2) Nombres premiers entre eux

Dire que deux nombres entiers positifs sont premiers entre eux signifie que leur seul diviseur commun est 1.

Exemple :

Les diviseurs de 12 sont : 1, 2, 3, 4, 6 et 12. Les diviseurs de 35 sont : 1, 5, 7 et 35.

Le seul diviseur commun de 12 et 35 est 1. On peut en conclure que 12 et 35 sont donc premiers entre eux.

Soit a et b deux nombres entiers positifs. Si a est un nombre premier et si b n’est pas un multiple de a alors a
et b sont premiers entre eux.

Exemple :

Le nombre 13 est un nombre premier.

De plus, 51 n’est pas divisible par 13 car les seuls diviseurs de 51 sont 1 ; 3 ; 17 et 51.

Donc 13 et 51 sont premiers entre eux.

N.B. : Deux nombres premiers sont premiers entre eux mais deux nombres premiers entre eux ne sont pas
forcément premiers.

III) FRACTIONS IRREDUCTIBLES

a
Une fraction irréductible est une fraction où le numérateur a est un entier et le dénominateur b un entier
b
c
strictement positif, de telle façon qu'il n'existe pas d'autre fraction représentant le même nombre
d
avec c et d étant également deux entiers strictement positif tels que c ait une plus petite partie numérique
que a.

160
Exemple : La fraction n'est pas irréductible parce que le numérateur et le dénominateur sont tous les deux
90
divisibles par 2, 5 et 10. Pour mettre cette fraction sous forme irréductible, on divise le numérateur et le
dénominateur par leur plus grand commun diviseur, qui est 10.

160 10 × 16 16 16
On obtient ainsi : = = et la fraction est irréductible.
90 10 × 9 9 9

Une fraction est dite irréductible si son numérateur et son dénominateur sont premiers entre eux.

35 12
Exemple : Les nombres 12 et 35 étant premiers entre eux, les fractions et sont irréductibles.
12 35

La décomposition en produit de facteurs premiers permet de simplifier et de rendre irréductible une fraction.

Exemple :

La décomposition en facteurs premiers de 180 est 180 = 2 × 2 × 3 × 3 × 5

La décomposition en facteurs premiers de 54 est 54 = 2 × 3 × 3 × 3

180 180 2x2x3x3x5 2×5 10

On veut simplifier comme ceci : = = =
54 54 2x3x3x3 3 3