# Arithmétique et nombres premiers : maths 3e

Chapitre 3 du programme de mathématiques de 3e (thème : Nombres et calculs). Ressource gratuite OptiTAB.

- Cours : https://www.optitab.net/ressources-gratuites/maths/3e/arithmetique-et-nombres-premiers/
- Fiche de révision : https://www.optitab.net/ressources-gratuites/maths/3e/arithmetique-et-nombres-premiers/fiche/
- Exercices corrigés : https://www.optitab.net/ressources-gratuites/maths/3e/arithmetique-et-nombres-premiers/exercices/

## Cours

**Objectifs : - Reconnaître un multiple, un diviseur, utiliser la division euclidienne et les critères de divisibilité.**
- Connaître la définition d'un nombre premier et les nombres premiers inférieurs à 30.
- Décomposer un entier en produit de facteurs premiers.
- Rendre une fraction irréductible.
- Résoudre des problèmes de partages et de rencontres périodiques.

## I. Multiples, diviseurs et division euclidienne

**Définition : Multiple, diviseur**
Soient $a$ et $b$ deux nombres entiers, avec $b \neq 0$. On dit que $a$ est un **multiple** de $b$ lorsqu'il existe un entier $k$ tel que $a = b \times k$.

On dit aussi que $b$ est un **diviseur** de $a$, ou que $a$ est **divisible** par $b$.

**Exemple : $84 = 14 \times 6$ : $84$ est un multiple de $14$ et de $6$ ; $14$ et $6$ sont des diviseurs de $84$.**
**On : trouve tous les diviseurs d'un nombre en cherchant tous les rectangles qu'on peut former avec ce nombre de carreaux : chaque rectangle donne une **paire** de diviseurs.**

![Les cinq façons de ranger 36 carreaux en rectangle : 36 × 1, 18 × 2, 12 × 3, 9 × 4 et 6 × 6, qui donnent les diviseurs de 36.](https://optitab-media.s3.eu-north-1.amazonaws.com/cours_images/v1_n235_co230_1_diviseurs_36.png)

**Méthode : Lister tous les diviseurs d'un entier $n$**
Tester les entiers $1$, $2$, $3$… dans l'ordre : chaque diviseur $d$ trouvé donne son partenaire $n \div d$. On s'arrête quand les paires se croisent (dès que $d \times d$ dépasse $n$).

**Propriété : Division euclidienne**
Pour deux entiers positifs $a$ et $b$ (avec $b \neq 0$), il existe un unique couple d'entiers $q$ (le **quotient**) et $r$ (le **reste**) tels que :
$$a = b \times q + r \quad \text{avec} \quad 0 \le r < b$$
$b$ est un diviseur de $a$ si et seulement si le reste $r$ est nul.

**Exemple : $100 = 7 \times 14 + 2$ et $2 < 7$ : le reste vaut $2$, donc $7$ ne divise pas $100$.**

**Attention : L'égalité $100 = 7 \times 13 + 9$ est vraie, mais ce n'est pas la division euclidienne : le reste doit être **strictement inférieur** au diviseur ($9 > 7$).**

### Critères de divisibilité

| Divisible par… | Critère |
|---|---|
| $2$ | le chiffre des unités est pair ($0$, $2$, $4$, $6$, $8$) |
| $5$ | le chiffre des unités est $0$ ou $5$ |
| $10$ | le chiffre des unités est $0$ |
| $3$ | la somme des chiffres est divisible par $3$ |
| $9$ | la somme des chiffres est divisible par $9$ |

**Exemple : $2\,340$ est divisible par $2$, $5$ et $10$ (il se termine par $0$) et par $3$ et $9$ (car $2+3+4+0 = 9$).**

## II. Les nombres premiers

**Définition : Nombre premier**
Un **nombre premier** est un nombre entier qui admet **exactement deux** diviseurs positifs distincts : $1$ et lui-même.

**À retenir : Les nombres premiers inférieurs à 30 (à connaître)**
$2$, $3$, $5$, $7$, $11$, $13$, $17$, $19$, $23$, $29$.

**Attention : - $1$ **n'est pas premier** : il n'a qu'un seul diviseur positif.**
- $2$ est le seul nombre premier pair.
- $51 = 3 \times 17$ et $91 = 7 \times 13$ ne sont pas premiers, même s'ils « en ont l'air ».
**Le : crible d'Ératosthène permet de trouver les nombres premiers : on barre les multiples de $2$, puis de $3$, de $5$, de $7$… Les nombres qui restent sont premiers.**

![Tableau des nombres de 1 à 100 où les 25 nombres premiers inférieurs à 100 sont encadrés sur fond bleu.](https://optitab-media.s3.eu-north-1.amazonaws.com/cours_images/v1_n235_co230_2_crible_100.png)

**Méthode : Prouver qu'un entier $n$ est premier ou non**
- Pour prouver que $n$ **n'est pas premier**, il suffit d'écrire $n$ comme produit de deux entiers plus grands que $1$ (exemple : $91 = 7 \times 13$).
- Pour prouver que $n$ **est premier**, on vérifie qu'aucun nombre premier $p$ tel que $p \times p \le n$ ne divise $n$.

**Exemple : $43$ : $2$, $3$ et $5$ ne divisent pas $43$, et $7 \times 7 = 49 > 43$. Donc $43$ est premier.**

## III. La décomposition en produit de facteurs premiers

**Théorème : Tout nombre entier supérieur ou égal à $2$ se décompose en produit de facteurs premiers. Cette décomposition est **unique** (à l'ordre des facteurs près).**

**Méthode : Décomposer un entier**
On divise par $2$ tant que c'est possible, puis par $3$, puis par $5$, par $7$… jusqu'à obtenir un quotient égal à un nombre premier. On regroupe ensuite les facteurs égaux avec des exposants.

![Arbre de décomposition de 360 : 360 = 2 × 180, 180 = 2 × 90, 90 = 2 × 45, 45 = 3 × 15, 15 = 3 × 5, d'où 360 = 2³ × 3² × 5.](https://optitab-media.s3.eu-north-1.amazonaws.com/cours_images/v1_n235_co230_3_arbre_360.png)

**Exemple : Décomposer $360$**
$$
\begin{aligned}
360 &= 2 \times 180 \\
&= 2 \times 2 \times 90 \\
&= 2 \times 2 \times 2 \times 45 \\
&= 2 \times 2 \times 2 \times 3 \times 15 \\
&= 2 \times 2 \times 2 \times 3 \times 3 \times 5 \\
&= 2^3 \times 3^2 \times 5
\end{aligned}
$$
Contrôle : $8 \times 9 \times 5 = 360$.

**Attention : Une décomposition ne contient que des nombres premiers : $360 = 2^3 \times 9 \times 5$ n'est pas terminée ($9 = 3^2$).**

## IV. Les fractions irréductibles

**Définition : Une fraction $\dfrac{a}{b}$ est **irréductible** lorsque $1$ est le seul diviseur positif commun à $a$ et $b$.**

**Méthode : Rendre une fraction irréductible**
1. Décomposer le numérateur et le dénominateur en facteurs premiers.
2. Simplifier par **tous** les facteurs premiers communs.

**Exemple : Rendre $\dfrac{84}{150}$ irréductible**
$84 = 2^2 \times 3 \times 7$ et $150 = 2 \times 3 \times 5^2$ ont pour facteurs communs $2$ et $3$.
$$
\begin{aligned}
\frac{84}{150} &= \frac{2 \times 2 \times 3 \times 7}{2 \times 3 \times 5 \times 5} \\
&= \frac{2 \times 7}{5 \times 5} \\
&= \frac{14}{25}
\end{aligned}
$$
$14 = 2 \times 7$ et $25 = 5^2$ n'ont aucun facteur premier commun : $\dfrac{14}{25}$ est irréductible.

## V. Problèmes de partages et de rencontres

### Partager en lots identiques

**Méthode : Pour répartir plusieurs stocks en lots identiques sans reste, le nombre de lots doit **diviser chaque stock**. Le plus grand nombre de lots possible est le **plus grand diviseur commun** des stocks : on prend les facteurs premiers communs, avec le plus petit exposant.**

**Exemple : Avec $168$ feuilles bleues et $126$ feuilles blanches : $168 = 2^3 \times 3 \times 7$ et $126 = 2 \times 3^2 \times 7$. Le plus grand diviseur commun est $2 \times 3 \times 7 = 42$ : on forme au maximum $42$ carnets, chacun de $4$ feuilles bleues et $3$ feuilles blanches.**

### Rencontres de phénomènes périodiques

**Méthode : Deux phénomènes qui se répètent toutes les $a$ et toutes les $b$ unités de temps se reproduisent ensemble au bout d'un **multiple commun** de $a$ et $b$. La première fois, c'est le **plus petit multiple commun** non nul : on prend tous les facteurs premiers, avec le plus grand exposant.**

**Exemple : Deux voyants s'allument ensemble, puis toutes les $42$ s et toutes les $66$ s. $42 = 2 \times 3 \times 7$ et $66 = 2 \times 3 \times 11$, donc le plus petit multiple commun est $2 \times 3 \times 7 \times 11 = 462$. Ils se rallument ensemble au bout de $462$ s, soit $7$ min $42$ s.**

**Attention : Justifier « le plus grand » ou « la première fois »**
Donner un partage possible ne suffit pas : il faut expliquer pourquoi on ne peut pas faire mieux (par exemple : les quotients obtenus n'ont plus aucun facteur commun).

**Remarque : Avec un tableur ou un programme**
Au tableur, **=MOD(84;A2)** donne le reste de la division euclidienne de $84$ par le nombre écrit en A2 : un reste nul signale un diviseur. En Python, `84 % d` donne ce même reste.

**À retenir : - Multiple, diviseur : $a = b \times k$ ; reste nul dans la division euclidienne.**
- Nombre premier : exactement deux diviseurs, $1$ et lui-même ; $1$ n'est pas premier.
- Décomposition en facteurs premiers : unique ; elle sert à simplifier les fractions et à résoudre les problèmes.
- Partages → plus grand diviseur commun ; rencontres → plus petit multiple commun.

## Fiche de révision

## I. Multiples et diviseurs

**Définition : $a = b \times k$ ($k$ entier) : $a$ est un **multiple** de $b$, $b$ est un **diviseur** de $a$.**

**Formule : $$a = b \times q + r \quad \text{avec} \quad 0 \le r < b$$**
**Division : euclidienne : $b$ divise $a$ si et seulement si le reste $r$ est nul.**

| Divisible par | Critère |
|---|---|
| $2$ | chiffre des unités pair |
| $5$ | chiffre des unités $0$ ou $5$ |
| $10$ | chiffre des unités $0$ |
| $3$ | somme des chiffres divisible par $3$ |
| $9$ | somme des chiffres divisible par $9$ |

## II. Nombres premiers

**Définition : Un nombre **premier** a exactement deux diviseurs positifs : $1$ et lui-même.**

À connaître : $2$, $3$, $5$, $7$, $11$, $13$, $17$, $19$, $23$, $29$.

- **Pas premier** : un seul produit suffit ($91 = 7 \times 13$).
- **Premier** : aucun nombre premier $p$ avec $p \times p \le n$ ne divise $n$.

## III. Décomposition en facteurs premiers

![Arbre de décomposition de 360 : 360 = 2 × 180, 180 = 2 × 90, 90 = 2 × 45, 45 = 3 × 15, 15 = 3 × 5, d'où 360 = 2³ × 3² × 5.](https://optitab-media.s3.eu-north-1.amazonaws.com/synthesis_images/v1_n235_fi150_1_arbre_360.png)

Diviser par $2$, puis $3$, $5$, $7$… La décomposition est **unique**.

**Fraction irréductible** : simplifier par tous les facteurs premiers communs.
$$\frac{84}{150} = \frac{2^2 \times 3 \times 7}{2 \times 3 \times 5^2} = \frac{14}{25}$$

## IV. Partages et rencontres

| Situation | Outil |
|---|---|
| lots identiques, dalles carrées, sans reste | **plus grand diviseur commun** : facteurs communs, plus petits exposants |
| phénomènes qui se répètent et se retrouvent | **plus petit multiple commun** : tous les facteurs, plus grands exposants |

**Exemple : $156 = 2^2 \times 3 \times 13$ et $204 = 2^2 \times 3 \times 17$ : plus grand diviseur commun $2^2 \times 3 = 12$.**

$42 = 2 \times 3 \times 7$ et $66 = 2 \times 3 \times 11$ : plus petit multiple commun $2 \times 3 \times 7 \times 11 = 462$.

**Attention : Erreurs classiques**
1. Croire que $1$ est premier.
2. Oublier un facteur : la décomposition doit être recomposée pour contrôle.
3. Confondre partage (diviseur commun) et rencontre (multiple commun).
4. Ne pas justifier « le plus grand » ou « la première fois ».

## Exercices corrigés

### Exercice 1 : Utiliser les critères de divisibilité

On rappelle les critères de divisibilité par $2$, $3$, $5$, $9$ et $10$.

1. Le nombre $2\,340$ est-il divisible par $2$ ? par $5$ ? par $10$ ? Justifier.
2. Le nombre $2\,340$ est-il divisible par $3$ ? par $9$ ? Justifier.
3. Le nombre $731$ est-il divisible par $3$ ?
4. Le nombre $1\,485$ est-il divisible par $5$ ? par $9$ ?

#### Correction détaillée

## Question 1 : Divisibilité de $2\,340$ par $2$, $5$ et $10$

**Méthode : Pour $2$, $5$ et $10$, on regarde seulement le chiffre des unités.**

**Etape : Chiffre des unités**
Le chiffre des unités de $2\,340$ est $0$.
- $0$ est pair : $2\,340$ est divisible par $2$.
- Il se termine par $0$ : il est divisible par $5$ et par $10$.

**Resultat : $2\,340$ est divisible par $2$, par $5$ et par $10$ (par exemple $2\,340 = 10 \times 234$).**

## Question 2 : Divisibilité de $2\,340$ par $3$ et $9$

**Méthode : Pour $3$ et $9$, on calcule la somme des chiffres.**

**Etape : Somme des chiffres**
$$2 + 3 + 4 + 0 = 9$$
$9$ est divisible par $3$ et par $9$.

**Resultat : $2\,340$ est divisible par $3$ et par $9$ : $2\,340 = 9 \times 260$.**

## Question 3 : Divisibilité de $731$ par $3$

**Etape : Somme des chiffres**
$$7 + 3 + 1 = 11$$
$11$ n'est pas divisible par $3$ ($11 = 3 \times 3 + 2$).

**Resultat : $731$ n'est pas divisible par $3$.**

## Question 4 : Divisibilité de $1\,485$ par $5$ et par $9$

**Etape : Par $5$**
$1\,485$ se termine par $5$ : il est divisible par $5$.

**Etape : Par $9$**
$1 + 4 + 8 + 5 = 18$ et $18 = 9 \times 2$ : il est divisible par $9$.

**Resultat : $1\,485$ est divisible par $5$ et par $9$ : $1\,485 = 5 \times 297 = 9 \times 165$.**

**Attention : Erreur fréquente**
Pour $3$ et $9$, le dernier chiffre ne dit rien : $27$ se termine par $7$ et pourtant $27 = 9 \times 3$. Il faut toujours calculer la somme des chiffres.

#### Réponses

1. Oui pour $2$, $5$ et $10$ (chiffre des unités $0$).
2. Oui pour $3$ et $9$ ($2+3+4+0 = 9$).
3. Non ($7+3+1 = 11$).
4. Oui pour $5$ et pour $9$ ($1+4+8+5 = 18$).

### Exercice 2 : Lister tous les diviseurs d'un entier

1. Trouver tous les diviseurs positifs de $48$ en les regroupant par paires.
2. Écrire la liste complète dans l'ordre croissant. Combien $48$ a-t-il de diviseurs ?
3. Expliquer pourquoi on peut arrêter la recherche après $6$.
4. Déterminer les diviseurs communs de $48$ et $60$, puis leur plus grand diviseur commun.

#### Correction détaillée

## Question 1 : Les paires de diviseurs

**Méthode : On teste $1$, $2$, $3$… : chaque diviseur $d$ trouvé donne son partenaire $48 \div d$. Chaque paire correspond à un rectangle de $48$ carreaux.**

**Etape : Tests**
- $48 = 1 \times 48$ ; $48 = 2 \times 24$ ; $48 = 3 \times 16$ ; $48 = 4 \times 12$ ;
- $5$ ne divise pas $48$ (il ne se termine ni par $0$ ni par $5$) ;
- $48 = 6 \times 8$ ;
- $7$ ne divise pas $48$ ($48 = 7 \times 6 + 6$) ; ensuite on retrouve $8$, déjà obtenu.

![Les cinq façons de ranger 48 carreaux en rectangle : 48 × 1, 24 × 2, 16 × 3, 12 × 4 et 8 × 6, qui donnent les dix diviseurs de 48.](https://optitab-media.s3.eu-north-1.amazonaws.com/exercice_images/v1_n235_ex2146_1_diviseurs_48.png)

**Resultat : $5$ paires : $1 \times 48$, $2 \times 24$, $3 \times 16$, $4 \times 12$, $6 \times 8$.**

## Question 2 : La liste complète

**Resultat : Les diviseurs positifs de $48$ sont : $1$, $2$, $3$, $4$, $6$, $8$, $12$, $16$, $24$, $48$. Il y en a $10$.**

## Question 3 : Pourquoi s'arrêter ?

**Etape : Les paires se croisent**
Après $6 \times 8$, le diviseur suivant serait au moins $8$, et son partenaire au plus $6$ : c'est une paire déjà trouvée.

**Resultat : Comme $7 \times 7 = 49 > 48$, tout diviseur plus grand que $7$ est le partenaire d'un diviseur déjà trouvé : la liste est complète.**

## Question 4 : Diviseurs communs de $48$ et $60$

**Etape : Diviseurs de $60$**
$1 \times 60$, $2 \times 30$, $3 \times 20$, $4 \times 15$, $5 \times 12$, $6 \times 10$ : les diviseurs de $60$ sont $1$, $2$, $3$, $4$, $5$, $6$, $10$, $12$, $15$, $20$, $30$, $60$.

**Etape : Diviseurs communs**
On garde ceux qui sont aussi dans la liste de $48$ : $1$, $2$, $3$, $4$, $6$, $12$.

**Resultat : Les diviseurs communs de $48$ et $60$ sont $1$, $2$, $3$, $4$, $6$, $12$ : leur plus grand diviseur commun est $12$.**

**Attention : Erreur fréquente**
Oublier $1$ et le nombre lui-même : ce sont toujours des diviseurs.

#### Réponses

1. $1 \times 48$, $2 \times 24$, $3 \times 16$, $4 \times 12$, $6 \times 8$.
2. $1$, $2$, $3$, $4$, $6$, $8$, $12$, $16$, $24$, $48$ : $10$ diviseurs.
3. $7 \times 7 = 49 > 48$ : les paires suivantes sont déjà trouvées.
4. $1$, $2$, $3$, $4$, $6$, $12$ ; plus grand diviseur commun : $12$.

### Exercice 3 : Préparer des lots identiques

On possède $156$ cartes rouges et $204$ cartes bleues. On veut former des lots identiques contenant des cartes des deux couleurs, en utilisant toutes les cartes.

1. Expliquer pourquoi le nombre de lots doit diviser $156$ et $204$.
2. Décomposer $156$ et $204$ en produits de facteurs premiers.
3. Quel est le plus grand nombre de lots possible ? Quelle est alors la composition d'un lot ?
4. Peut-on faire $8$ lots ? $6$ lots ? Donner la composition d'un lot quand c'est possible.

#### Correction détaillée

## Question 1 : Traduire le problème

**Etape : Cartes rouges**
Les $156$ cartes rouges sont réparties également dans les lots, sans reste : le nombre de lots divise $156$.

**Etape : Cartes bleues**
De même, le nombre de lots divise $204$.

**Resultat : Le nombre de lots est un diviseur commun de $156$ et $204$.**

## Question 2 : Les décompositions

**Etape : Décomposer $156$**
$156 = 2 \times 78 = 2 \times 2 \times 39 = 2^2 \times 3 \times 13$

**Etape : Décomposer $204$**
$204 = 2 \times 102 = 2 \times 2 \times 51 = 2^2 \times 3 \times 17$

**Resultat : $156 = 2^2 \times 3 \times 13$ et $204 = 2^2 \times 3 \times 17$.**

## Question 3 : Le plus grand nombre de lots

**Méthode : On prend tous les facteurs premiers communs : le produit obtenu est le plus grand diviseur commun.**

**Etape : Facteurs communs**
$$2^2 \times 3 = 12$$

**Etape : Composition d'un lot**
$156 \div 12 = 13$ cartes rouges et $204 \div 12 = 17$ cartes bleues.

**Etape : On ne peut pas faire mieux**
$13$ et $17$ sont deux nombres premiers différents : il ne reste aucun facteur commun, donc aucun diviseur commun plus grand que $12$.

**Resultat : On peut faire au maximum $12$ lots, chacun de $13$ cartes rouges et $17$ cartes bleues.**

## Question 4 : $8$ lots ? $6$ lots ?

**Etape : $8$ lots**
$156 = 8 \times 19 + 4$ : $8$ ne divise pas $156$. Impossible.

**Etape : $6$ lots**
$156 = 6 \times 26$ et $204 = 6 \times 34$ : possible.

**Resultat : $8$ lots : impossible. $6$ lots : possible, de $26$ cartes rouges et $34$ cartes bleues chacun.**

**Attention : Erreur fréquente**
Le nombre de lots doit diviser **chacun** des deux nombres : $4$ divise $156$ et $204$, mais $8$ ne divise ni l'un ni l'autre ($204 = 8 \times 25 + 4$). Tester un seul des deux stocks ne suffit pas.

#### Réponses

1. Chaque couleur doit se répartir sans reste.
2. $156 = 2^2 \times 3 \times 13$ ; $204 = 2^2 \times 3 \times 17$
3. $12$ lots de $13$ rouges et $17$ bleues.
4. $8$ : non ; $6$ : oui, $26$ rouges et $34$ bleues par lot.
