# Utiliser les notions de multiple, diviseur et de nombre premier : maths Seconde

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

- Cours : https://www.optitab.net/ressources-gratuites/maths/seconde/utiliser-les-notions-de-multiple-diviseur-et-de-nombre-premier/
- Fiche de révision : https://www.optitab.net/ressources-gratuites/maths/seconde/utiliser-les-notions-de-multiple-diviseur-et-de-nombre-premier/fiche/
- Exercices corrigés : https://www.optitab.net/ressources-gratuites/maths/seconde/utiliser-les-notions-de-multiple-diviseur-et-de-nombre-premier/exercices/

## Cours

**Objectifs : Utiliser les notions de multiple et de diviseur, raisonner sur les nombres pairs et impairs, reconnaître un nombre premier, décomposer un entier en produit de facteurs premiers et l’utiliser pour simplifier une fraction ou résoudre un problème.**

## I. Multiples et diviseurs

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

**Exemple : $36 = 4 \times 9$, donc $36$ est un multiple de $4$ et $4$ est un diviseur de $36$. Les multiples de $7$ sont $\ldots, -14, -7, 0, 7, 14, 21, \ldots$**
**Les : diviseurs positifs de $36$ vont par paires : chaque façon de ranger $36$ carreaux en rectangle en donne deux.**

![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_n166_co163_1_diviseurs_36.png)

**Propriété : La somme de deux multiples d’un entier $a$ est un multiple de $a$.**

**Démonstration : Soient $m$ et $n$ deux multiples de $a$ : il existe des entiers $k$ et $k'$ tels que $m = k \times a$ et $n = k' \times a$. Alors**
$$m + n = k \times a + k' \times a = (k + k') \times a$$
et $k + k'$ est un entier : $m + n$ est un multiple de $a$.
**Par : exemple, avec $a = 7$ : $35 + 56 = 7 \times 5 + 7 \times 8 = 7 \times 13$.**

![5 colonnes de 7 carreaux (35 = 7 × 5) et 8 colonnes de 7 carreaux (56 = 7 × 8) forment 13 colonnes de 7 carreaux : 35 + 56 = 7 × 13 = 91.](https://optitab-media.s3.eu-north-1.amazonaws.com/cours_images/v1_n166_co163_4_ex_somme_multiples.png)

**Remarque : Critères de divisibilité**
- par $2$ : le nombre se termine par $0$, $2$, $4$, $6$ ou $8$ ;
- par $5$ : il se termine par $0$ ou $5$ ; par $10$ : il se termine par $0$ ;
- par $3$ (ou par $9$) : la somme de ses chiffres est divisible par $3$ (ou par $9$).

Ainsi $4\,512$ est divisible par $3$ car $4 + 5 + 1 + 2 = 12$.

## II. Nombres pairs et impairs

**Définition : Un entier $n$ est **pair** s’il s’écrit $n = 2k$, et **impair** s’il s’écrit $n = 2k + 1$, avec $k$ entier.**
**En : rangeant $n$ points par paires : il ne reste aucun point isolé si $n$ est pair, il en reste exactement un si $n$ est impair.**

![Points rangés par paires : 8 = 2 × 4 ne laisse aucun point isolé (pair), 9 = 2 × 4 + 1 laisse un point isolé en orange (impair).](https://optitab-media.s3.eu-north-1.amazonaws.com/cours_images/v1_n166_co163_5_parite_cours.png)

**Propriété : Le carré d’un nombre impair est impair.**

**Démonstration : Soit $n$ un nombre impair : $n = 2k + 1$ avec $k$ entier. Alors**
$$
\begin{aligned}
n^2 &= (2k + 1)^2 \\
&= 4k^2 + 4k + 1 \\
&= 2(2k^2 + 2k) + 1
\end{aligned}
$$
Comme $2k^2 + 2k$ est un entier, $n^2$ est de la forme $2k' + 1$ : il est impair.

**Méthode : Pour prouver qu’un résultat est vrai pour **tous** les entiers, on écrit l’entier sous la forme $2k$ ou $2k + 1$ et on calcule. Un exemple ne suffit pas : il ne fait que vérifier un cas.**

## III. Nombres premiers

**Définition : Un entier naturel est **premier** s’il admet exactement deux diviseurs positifs : $1$ et lui-même.**
**Dans : le tableau ci-dessous, les $25$ nombres premiers inférieurs à $100$ sont sur fond bleu : il suffit de barrer les multiples de $2$, $3$, $5$ et $7$ (car $11^2 = 121 \gt 100$).**

![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_n166_co163_2_crible_100.png)

**Attention : $1$ n’est pas premier (il n’a qu’un seul diviseur) ; $2$ est le seul nombre premier pair.**

**Méthode : Tester si $n$ est premier**
On essaie de diviser $n$ par les nombres premiers $p$ tels que $p^2 \le n$. Si aucun ne divise $n$, alors $n$ est premier.

Pour $n = 97$ : ni $2$, ni $3$, ni $5$, ni $7$ ne divisent $97$, et $11^2 = 121 \gt 97$ : donc $97$ est premier.

**Propriété : Décomposition en facteurs premiers**
Tout entier supérieur ou égal à $2$ s’écrit comme un produit de nombres premiers, de façon unique à l’ordre près.

**Exemple : On divise successivement par les plus petits nombres premiers possibles :**
$$
\begin{aligned}
360 &= 2 \times 180 = 2^2 \times 90 \\
&= 2^3 \times 45 = 2^3 \times 3^2 \times 5
\end{aligned}
$$

![Arbre de décomposition de 360 en facteurs premiers : 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_n166_co163_3_arbre_360.png)

## IV. Applications

**Exemple : Rendre une fraction irréductible**
On décompose le numérateur et le dénominateur, puis on simplifie par les facteurs communs :
$$
\begin{aligned}
\frac{84}{126} &= \frac{2^2 \times 3 \times 7}{2 \times 3^2 \times 7} \\
&= \frac{2}{3}
\end{aligned}
$$

**Exemple : Résoudre un problème**
Un fleuriste a $84$ roses et $126$ tulipes. Il veut faire le plus grand nombre de bouquets identiques en utilisant toutes les fleurs.

Le nombre de bouquets doit diviser $84$ et $126$. Les facteurs communs aux deux décompositions donnent le plus grand diviseur commun : $2 \times 3 \times 7 = 42$. Il fait donc $42$ bouquets, chacun de $2$ roses ($84 = 42 \times 2$) et $3$ tulipes ($126 = 42 \times 3$).

**Remarque : Algorithmes**
L’opérateur `%` donne le reste de la division euclidienne : `a % b == 0` signifie que $a$ est un multiple de $b$.

```python
def est_multiple(a, b):
    return a % b == 0
```

Pour trouver le plus grand multiple de $a$ inférieur ou égal à $b$ (avec $a \ge 1$, $b \ge 0$), on avance de $a$ en $a$ tant que l’on ne dépasse pas $b$.

```python
def plus_grand_multiple(a, b):
    m = 0
    while m + a <= b:
        m = m + a
    return m
```

La fonction suivante teste si un entier $n \ge 2$ est premier.

```python
def est_premier(n):
    d = 2
    while d * d <= n:
        if n % d == 0:
            return False
        d = d + 1
    return True
```

**À retenir : $a$ est un multiple de $b$ si $a = k \times b$ ; la somme de deux multiples de $a$ est un multiple de $a$ ; pair $= 2k$, impair $= 2k + 1$, et le carré d’un impair est impair ; un nombre premier a exactement deux diviseurs ($1$ n’est pas premier) ; tout entier $\ge 2$ se décompose en facteurs premiers, ce qui permet de simplifier les fractions. Fiche de synthèse dans l’onglet Fiches !**

## Fiche de révision

**Objectifs : Retenir l’essentiel : multiples et diviseurs, parité, nombres premiers et décomposition. Programme de Seconde.**

## I. Multiples, diviseurs, parité

$a$ est un **multiple** de $b$ (et $b$ un **diviseur** de $a$) lorsque :

**Formule : $$a = k \times b \quad (k \in \mathbb{Z})$$**

- La somme de deux multiples de $a$ est un multiple de $a$ : $ka + k'a = (k + k')a$.
- Pair : $n = 2k$ ; impair : $n = 2k + 1$ ; le carré d’un impair est impair.
- Divisible par $3$ (ou $9$) : la somme des chiffres l’est.

## II. Nombres premiers

1. Premier : exactement deux diviseurs, $1$ et lui-même.
2. Moins de $100$ : $2$, $3$, $5$, $7$, $11$, $13$, $17$, $19$, $23$, $29$, $31$, $37$, $41$, $43$, $47$, $53$, $59$, $61$, $67$, $71$, $73$, $79$, $83$, $89$, $97$.
3. Test : diviser par les premiers $p$ tels que $p^2 \le n$.
4. Fraction irréductible : $\dfrac{84}{126} = \dfrac{2^2 \times 3 \times 7}{2 \times 3^2 \times 7} = \dfrac{2}{3}$.

Décomposition unique en facteurs premiers :

![Arbre de décomposition de 360 en facteurs premiers : 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_n166_fi134_1_arbre_360.png)

## III. Les pièges à éviter

**Attention : Les 4 erreurs classiques**
1. Dire que $1$ est premier.
2. Confondre « multiple de » et « diviseur de » : $4$ divise $36$, $36$ est un multiple de $4$.
3. Croire qu’un exemple démontre une propriété générale : il faut écrire $n = 2k + 1$.
4. Laisser un facteur non premier dans une décomposition : $360 = 2^3 \times 3^2 \times 5$, pas $8 \times 45$.

**Remarque : Réflexe**
« pour tout entier » → j’écris $2k$ ou $2k + 1$ ; « simplifier » ou « partager équitablement » → je décompose en facteurs premiers.

## Exercices corrigés

### Exercice 1 : La somme de deux multiples est un multiple

Rappel : un entier $m$ est un **multiple** de l’entier $a$ s’il existe un entier $k$ tel que $m = k \times a$.

1. Vérifier que $35$ et $56$ sont des multiples de $7$, puis que leur somme en est un aussi.
2. Démontrer que la somme de deux multiples de $7$ est toujours un multiple de $7$.
3. Soit $a$ un entier. Démontrer que la somme de deux multiples de $a$ est un multiple de $a$.
4. Sans poser de division, montrer que $7\,007 + 140$ et $7\,007 - 140$ sont des multiples de $7$.
5. Le nombre $3 + 4$ est-il un multiple de $7$ ? Les nombres $3$ et $4$ le sont-ils ? Que peut-on en conclure ?

#### Correction détaillée

## Question 1 : Vérifier sur $35$ et $56$

**Méthode : Écrire chaque nombre sous la forme $k \times 7$ avec $k$ entier.**

**Etape : Les deux nombres**
- $35 = 7 \times 5$ : $35$ est un multiple de $7$.
- $56 = 7 \times 8$ : $56$ est un multiple de $7$.

**Etape : Leur somme**
$35 + 56 = 91 = 7 \times 13$.

**Resultat : $35$, $56$ et leur somme $91$ sont des multiples de $7$.**

## Question 2 : Démontrer pour deux multiples de $7$

**Méthode : Écrire les deux multiples avec deux entiers **quelconques** $k$ et $k'$, puis factoriser la somme par $7$.**

**Etape : Écrire les deux multiples**
Soient $m$ et $n$ deux multiples de $7$ : il existe des entiers $k$ et $k'$ tels que $m = 7k$ et $n = 7k'$.

**Etape : Factoriser la somme**
$$m + n = 7k + 7k' = 7(k + k')$$

**Resultat : $k + k'$ est un entier, donc $m + n$ est un multiple de $7$.**
**La : figure le montre sur l’exemple de la question 1 : $5$ colonnes de $7$ carreaux plus $8$ colonnes de $7$ carreaux font $13$ colonnes de $7$ carreaux.**

![5 colonnes de 7 carreaux (35 = 7 × 5) et 8 colonnes de 7 carreaux (56 = 7 × 8) forment 13 colonnes de 7 carreaux : 35 + 56 = 7 × 13 = 91.](https://optitab-media.s3.eu-north-1.amazonaws.com/exercice_images/v1_n166_ex1914_1_ex_somme_multiples.png)

**Attention : Vérifier sur un ou plusieurs exemples ne démontre rien : il faut raisonner avec des entiers $k$ et $k'$ quelconques.**

## Question 3 : Cas général

**Méthode : Même raisonnement en remplaçant $7$ par $a$ : c’est la démonstration du cours.**

**Etape : Écrire et factoriser**
Soient $m = k \times a$ et $n = k' \times a$ deux multiples de $a$, avec $k$ et $k'$ entiers :
$$m + n = k \times a + k' \times a = (k + k') \times a$$

**Resultat : $k + k'$ est un entier : la somme de deux multiples de $a$ est un multiple de $a$.**

## Question 4 : $7\,007 + 140$ et $7\,007 - 140$

**Méthode : Reconnaître deux multiples de $7$, puis appliquer la question 3 (et son analogue pour la différence).**

**Etape : Deux multiples de $7$**
$7\,007 = 7 \times 1\,001$ et $140 = 7 \times 20$.

**Etape : Somme**
$$
\begin{aligned}
7\,007 + 140 &= 7 \times (1\,001 + 20) \\
&= 7 \times 1\,021
\end{aligned}
$$

**Etape : Différence**
$$
\begin{aligned}
7\,007 - 140 &= 7 \times (1\,001 - 20) \\
&= 7 \times 981
\end{aligned}
$$

**Resultat : $7\,147 = 7 \times 1\,021$ et $6\,867 = 7 \times 981$ sont des multiples de $7$ : la différence de deux multiples de $a$ est aussi un multiple de $a$.**

## Question 5 : Et la réciproque ?

**Méthode : Tester l’affirmation « si une somme est un multiple de $7$, alors ses deux termes le sont » sur l’exemple $3 + 4$.**

**Etape : Tester**
- $3 + 4 = 7 = 7 \times 1$ : la somme est un multiple de $7$.
- $3$ et $4$ ne sont pas des multiples de $7$ (ils sont compris strictement entre $0$ et $7$).

**Resultat : La réciproque est fausse : une somme peut être un multiple de $7$ sans que ses termes le soient. L’exemple $3 + 4$ est un **contre-exemple**.**

**À retenir : Un seul contre-exemple suffit pour montrer qu’une affirmation est fausse ; pour montrer qu’elle est vraie, il faut une démonstration générale.**

#### Réponses

1. $35 = 7 \times 5$, $56 = 7 \times 8$ et $35 + 56 = 91 = 7 \times 13$.
2. $7k + 7k' = 7(k + k')$ avec $k + k'$ entier.
3. $k \times a + k' \times a = (k + k') \times a$ avec $k + k'$ entier.
4. $7\,007 + 140 = 7 \times 1\,021$ et $7\,007 - 140 = 7 \times 981$.
5. $3 + 4 = 7$ est multiple de $7$, mais ni $3$ ni $4$ : la réciproque est fausse.

### Exercice 2 : Démontrer avec des nombres pairs et impairs

Rappels : $n$ est pair $\iff n=2k$ ; $n$ est impair $\iff n=2k+1$ (avec $k\in\mathbb{Z}$). Justifier à l'aide de ces écritures.

1. Écrire $38$ sous la forme $2k$ et préciser si 38 est pair ou impair
2. Écrire $57$ sous la forme $2k+1$ et préciser si 57 est pair ou impair
3. Si $n$ est pair, que peut-on dire de $n+1$ ? Justifier
4. Démontrer que la somme de deux nombres impairs est paire
5. Démontrer que le carré d'un nombre impair est impair

#### Correction détaillée

## Question 1 : $38$ sous la forme $2k$

**Méthode : Calculer $k=\dfrac{38}{2}$**

**Etape : Calculer**
- $k=\dfrac{38}{2}=19$

**Resultat : $38=2\times 19$ donc $38$ est pair**

## Question 2 : $57$ sous la forme $2k+1$

**Méthode : Trouver $k$ tel que $57=2k+1$**

**Etape : Isoler $k$**
- $57=2k+1 \Rightarrow 56=2k \Rightarrow k=28$

**Resultat : $57=2\times 28+1$ donc $57$ est impair**

## Question 3 : Si $n$ est pair, quelle est la parité de $n+1$ ?

**Méthode : Écrire $n=2k$**

**Etape : Ajouter $1$**
- $n+1=2k+1$

**Resultat : $n+1$ est impair**

## Question 4 : Somme de deux impairs

**Méthode : Écrire deux impairs sous la forme $2k+1$ et $2k'+1$**

**Etape : Écrire les deux nombres**
- $a=2k+1$ et $b=2k'+1$ avec $k$ et $k'$ entiers

**Etape : Additionner**
- $a+b=(2k+1)+(2k'+1)=2(k+k'+1)$
**Sur : un exemple : chaque impair est formé de paires et d’un point isolé ; les deux points isolés forment une nouvelle paire.**

![7 = 2 × 3 + 1 et 5 = 2 × 2 + 1 sont représentés par des paires de points et un point isolé orange ; leur somme 12 = 2 × 6 est paire car les deux points isolés forment une paire, en vert.](https://optitab-media.s3.eu-north-1.amazonaws.com/exercice_images/v1_n166_ex1917_1_ex_somme_impairs.png)

**Resultat : $a+b=2(k+k'+1)$ avec $k+k'+1\in\mathbb{Z}$ : la somme de deux impairs est paire.**

## Question 5 : Carré d'un impair

**Méthode : Partir de $n=2k+1$ puis développer $n^2$**

**Etape : Écrire $n$ impair**
- $n=2k+1$ avec $k\in\mathbb{Z}$

**Etape : Calculer $n^2$**
- $n^2=(2k+1)^2=4k^2+4k+1$

**Etape : Mettre sous la forme $2K+1$**
- $4k^2+4k+1=2(2k^2+2k)+1$

**Resultat : $n^2$ est de la forme $2K+1$, donc $n^2$ est impair**

#### Réponses

1. $38=2\times 19$ donc 38 est pair
2. $57=2\times 28+1$ donc 57 est impair
3. Si $n=2k$, alors $n+1=2k+1$ donc $n+1$ est impair
4. $(2k+1)+(2k'+1)=2(k+k'+1)$ : la somme de deux impairs est paire.
5. Si $n=2k+1$, alors $n^2=2(2k^2+2k)+1$ donc $n^2$ est impair

### Exercice 3 : Organiser une kermesse avec diviseurs et multiples

Pour une kermesse, on prépare des sachets et on organise des animations.

- On dispose de $84$ biscuits et de $126$ jus.

- Deux guirlandes lumineuses clignotent : la première toutes les $12$ s, la seconde toutes les $18$ s (elles démarrent ensemble).

- On veut fabriquer un code de ticket (nombre à 3 chiffres) divisible à la fois par $9$ et par $10$.

1. Quel est le nombre maximum de sachets identiques que l'on peut préparer sans reste ?
2. Combien y a-t-il de biscuits et de jus dans chaque sachet ?
3. Au bout de combien de secondes les deux guirlandes clignotent-elles ensemble à nouveau ?
4. En $3$ minutes, combien de fois clignotent-elles ensemble ? (On compte le clignotement de départ à $t=0$.)
5. Quel est le plus petit code à 3 chiffres divisible par $9$ et par $10$ ?

#### Correction détaillée

## Question 1 : Nombre maximum de sachets identiques

**Méthode : Le nombre de sachets doit diviser $84$ et $126$ : le plus grand possible est leur plus grand diviseur commun (PGCD).**

**Etape : Décomposer**
- $84=2^2\times 3\times 7$
- $126=2\times 3^2\times 7$

**Etape : Facteurs communs**
- $2\times 3\times 7=42$

**Resultat : $\mathrm{PGCD}(84,126)=42$ donc on peut faire au maximum $42$ sachets**

## Question 2 : Contenu d'un sachet

**Méthode : Diviser par le nombre de sachets**

**Etape : Biscuits par sachet**
- $84\div 42=2$

**Etape : Jus par sachet**
- $126\div 42=3$

**Resultat : $2$ biscuits et $3$ jus par sachet**

## Question 3 : Synchronisation des guirlandes

**Méthode : Les guirlandes clignotent ensemble aux instants multiples de $12$ et de $18$ : le premier après le départ est $\mathrm{PPCM}(12,18)$.**

**Etape : Décomposer**
- $12=2^2\times 3$
- $18=2\times 3^2$

**Etape : PPCM**
- $\mathrm{PPCM}(12,18)=2^2\times 3^2=36$

**Resultat : Elles clignotent ensemble toutes les $36$ secondes**

## Question 4 : Nombre de clignotements communs en $3$ minutes

**Méthode : $3$ minutes font $180$ s, et les clignotements communs ont lieu toutes les $36$ s.**

**Etape : Calculer le nombre d'intervalles**
- $180\div 36=5$

**Etape : Compter en incluant le départ**
- Instants : $0$, $36$, $72$, $108$, $144$ et $180$ s.
- Cela fait $6$ clignotements communs.

![Frise du temps de 0 à 180 secondes : la guirlande 1 clignote toutes les 12 s, la guirlande 2 toutes les 18 s ; elles clignotent ensemble à 0, 36, 72, 108, 144 et 180 s.](https://optitab-media.s3.eu-north-1.amazonaws.com/exercice_images/v1_n166_ex1925_1_guirlandes.png)

**Resultat : En $3$ minutes, les guirlandes clignotent ensemble $6$ fois (départ compris).**

## Question 5 : Plus petit code à 3 chiffres divisible par $9$ et $10$

**Méthode : Chercher $\mathrm{PPCM}(9,10)$ puis le plus petit multiple à 3 chiffres**

**Etape : PPCM**
- $9=3^2$ et $10=2\times 5$ donc $\mathrm{PPCM}(9,10)=90$

**Etape : Premier multiple à 3 chiffres**
- $90\times 1=90$ (2 chiffres)
- $90\times 2=180$ (3 chiffres)

**Resultat : Le plus petit code possible est $180$.**

#### Réponses

1. $42$ sachets
2. $2$ biscuits et $3$ jus par sachet
3. $36$ s
4. $6$ fois (en comptant $t=0$)
5. $180$
