Algèbre · Semestre 1 · Tronc Commun Scientifique

Arithmétique dans ℕ : cours, méthodes et exercices corrigés

Critères de divisibilité, parité, nombres premiers, PGCD et PPCM : l’arithmétique expliquée avec des démonstrations simples et un outil de calcul.

Fichiers PDF à télécharger : le cours, les séries d’exercices et les devoirs corrigés de ce chapitre sont disponibles en bas de cette page.

Objectifs et prérequis

L’arithmétique étudie les nombres entiers : qui divise qui, quels nombres sont premiers, comment trouver le plus grand diviseur commun ou le plus petit multiple commun. Ces outils servent à simplifier des fractions, à résoudre des problèmes de partage et de calendrier, et ils entraînent au raisonnement : en arithmétique, vérifier sur quelques exemples ne prouve rien, il faut démontrer.

À la fin du chapitre, vous savez

  • utiliser les critères de divisibilité ;
  • démontrer des propriétés de parité ;
  • reconnaître un nombre premier ;
  • décomposer un entier en produit de facteurs premiers ;
  • calculer un PGCD et un PPCM, et résoudre des problèmes avec.

Prérequis

  • tables de multiplication ;
  • division euclidienne posée ;
  • puissances d’un entier ;
  • calcul littéral simple (développer).
Situation de départ

Un fleuriste dispose de $84$ roses et $120$ tulipes. Il veut composer le plus grand nombre possible de bouquets identiques, en utilisant toutes les fleurs. Le nombre de bouquets doit diviser $84$ et $120$ à la fois, et être le plus grand possible : c’est le PGCD de $84$ et $120$. Vous saurez le calculer en trois lignes à la fin du chapitre (réponse : $12$ bouquets de $7$ roses et $10$ tulipes).

Multiples, diviseurs et critères de divisibilité

Définition

Soient $a$ et $b$ deux entiers naturels avec $b \neq 0$. On dit que $b$ divise $a$ (ou que $a$ est un multiple de $b$, ou que $b$ est un diviseur de $a$) s’il existe un entier naturel $k$ tel que $a = k \times b$. On note $b \mid a$.

Exemples : $7 \mid 91$ car $91 = 13 \times 7$. Les diviseurs de $18$ sont $1, 2, 3, 6, 9, 18$. Tout entier est multiple de $1$ et de lui-même ; $0$ est multiple de tout entier.

Propriétés
  • Si $c \mid a$ et $c \mid b$, alors $c$ divise $a + b$, $a - b$ (si $a \geq b$) et tout nombre $\alpha a + \beta b$ avec $\alpha, \beta$ entiers.
  • Si $c \mid b$ et $b \mid a$, alors $c \mid a$.

Critères de divisibilité

ParUn entier est divisible si…Exemple
$2$son chiffre des unités est $0, 2, 4, 6$ ou $8$$3\,574$
$5$son chiffre des unités est $0$ ou $5$$2\,035$
$4$le nombre formé par ses deux derniers chiffres est divisible par $4$$7\,316$ ($16 = 4 \times 4$)
$3$la somme de ses chiffres est divisible par $3$$4\,212$ ($4+2+1+2 = 9$)
$9$la somme de ses chiffres est divisible par $9$$6\,183$ ($6+1+8+3 = 18$)
$11$la différence entre la somme des chiffres de rang impair et celle des chiffres de rang pair est divisible par $11$$9\,174$ ($4 - 7 + 1 - 9 = -11$)
Astuce : combiner les critères

Un nombre est divisible par $6$ s’il est divisible par $2$ et par $3$ ; par $15$ s’il l’est par $3$ et par $5$. Cela marche parce que $2$ et $3$ (ou $3$ et $5$) n’ont pas de diviseur commun autre que $1$. Attention : être divisible par $2$ et par $4$ ne suffit pas pour être divisible par $8$ (exemple : $12$).

À vous. Le nombre $7\,235$ est-il divisible par $3$ ? Par $5$ ? Répondez par oui ou non.

Nombres pairs et impairs

Définition

Un entier $n$ est pair s’il s’écrit $n = 2k$ avec $k \in \mathbb{N}$, et impair s’il s’écrit $n = 2k + 1$.

Propriétés
  • pair + pair = pair ; impair + impair = pair ; pair + impair = impair ;
  • pair × n’importe quel entier = pair ; impair × impair = impair ;
  • $n^2$ a la même parité que $n$ ;
  • le produit de deux entiers consécutifs $n(n+1)$ est toujours pair.
Exemple guidé : démontrer une parité

Montrer que, pour tout entier naturel $n$, le nombre $n^2 + 3n$ est pair.

  1. On factorise : $n^2 + 3n = n(n + 3)$.
  2. Si $n$ est pair, le produit $n(n+3)$ contient un facteur pair : il est pair.
  3. Si $n$ est impair, $n = 2k + 1$, alors $n + 3 = 2k + 4 = 2(k + 2)$ est pair : le produit est pair.
  4. Dans tous les cas, $n^2 + 3n$ est pair.
Piège : vérifier n’est pas démontrer

Faux : « $n^2 + n + 41$ est premier pour $n = 0, 1, 2, 3$, donc il est toujours premier. »

Correct : Pour $n = 41$ : $41^2 + 41 + 41 = 41 \times 43$, qui n’est pas premier.

Des exemples peuvent montrer qu’une affirmation est fausse (un contre-exemple suffit), jamais qu’elle est vraie pour tout $n$. Pour cela, on écrit $n = 2k$ ou $n = 2k+1$ et on raisonne en général.

Nombres premiers et décomposition

Définition

Un entier naturel est premier s’il a exactement deux diviseurs : $1$ et lui-même. Les premiers nombres premiers sont $2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, \dots$

$1$ n’est pas premier (un seul diviseur) ; $2$ est le seul nombre premier pair.

Méthode : tester si un entier n est premier
  1. On essaie de diviser $n$ par les nombres premiers $2, 3, 5, 7, 11, \dots$ dans l’ordre.
  2. On s’arrête dès que le carré du nombre premier testé dépasse $n$.
  3. Si aucune division ne tombe juste, $n$ est premier.

Exemple : $239$. On a $15^2 = 225 \lt 239 \lt 256 = 16^2$ : il suffit de tester $2, 3, 5, 7, 11, 13$. Aucun ne divise $239$, donc $239$ est premier.

Théorème (décomposition)

Tout entier $n \geq 2$ s’écrit comme un produit de nombres premiers, et cette écriture est unique à l’ordre près. Exemple : $360 = 2^3 \times 3^2 \times 5$.

Exemple guidé : décomposer 1 260
  1. $1\,260$ est pair : $1\,260 = 2 \times 630$, puis $630 = 2 \times 315$.
  2. $315$ : somme des chiffres $9$, divisible par $3$ : $315 = 3 \times 105$, puis $105 = 3 \times 35$.
  3. $35 = 5 \times 7$, et $7$ est premier.
  4. Donc $1\,260 = 2^2 \times 3^2 \times 5 \times 7$.
Astuce : compter les diviseurs sans les écrire

Si $n = p^{\alpha} \times q^{\beta} \times r^{\gamma}$, alors $n$ a $(\alpha+1)(\beta+1)(\gamma+1)$ diviseurs. Exemple : $360 = 2^3 \times 3^2 \times 5$ a $4 \times 3 \times 2 = 24$ diviseurs.

PGCD et PPCM

Définitions
  • Le PGCD de $a$ et $b$ est le plus grand entier qui divise à la fois $a$ et $b$.
  • Le PPCM de $a$ et $b$ (non nuls) est le plus petit entier non nul qui est à la fois multiple de $a$ et de $b$.
  • $a$ et $b$ sont premiers entre eux si $\text{PGCD}(a\,;\,b) = 1$.
Méthode 1 : par la décomposition
  • PGCD : produit des facteurs premiers communs, chacun avec son plus petit exposant.
  • PPCM : produit de tous les facteurs premiers, chacun avec son plus grand exposant.

$84 = 2^2 \times 3 \times 7$ et $120 = 2^3 \times 3 \times 5$, donc $\text{PGCD} = 2^2 \times 3 = 12$ et $\text{PPCM} = 2^3 \times 3 \times 5 \times 7 = 840$.

Méthode 2 : l’algorithme d’Euclide

On divise le plus grand nombre par le plus petit, puis on recommence avec le diviseur et le reste, jusqu’à obtenir un reste nul. Le dernier reste non nul est le PGCD.

$120 = 84 \times 1 + 36$ ; $\;84 = 36 \times 2 + 12$ ; $\;36 = 12 \times 3 + 0$. Donc $\text{PGCD}(120\,;\,84) = 12$.

Propriété

Pour tous entiers naturels non nuls $a$ et $b$ : $\;\text{PGCD}(a\,;\,b) \times \text{PPCM}(a\,;\,b) = a \times b$.

Outil : décomposition, PGCD et PPCM
Piège : le PPCM n’est pas le produit

Faux : $\text{PPCM}(12\,;\,18) = 12 \times 18 = 216$

Correct : $\text{PPCM}(12\,;\,18) = \dfrac{12 \times 18}{\text{PGCD}(12\,;\,18)} = \dfrac{216}{6} = 36$.

Le PPCM est égal au produit seulement quand les deux nombres sont premiers entre eux.

Piège : « premiers » et « premiers entre eux »

Faux : « $\text{PGCD}(8\,;\,9) = 1$, donc $8$ et $9$ sont premiers. »

Correct : $8$ et $9$ sont premiers entre eux, mais aucun des deux n’est un nombre premier.

Astuce : simplifier une fraction en une fois

Diviser le numérateur et le dénominateur par leur PGCD donne directement la fraction irréductible : $\dfrac{84}{120} = \dfrac{84 \div 12}{120 \div 12} = \dfrac{7}{10}$.

À vous. Calculez :

L’essentiel à retenir

  • $b \mid a$ signifie $a = k b$ avec $k$ entier ; si $c$ divise $a$ et $b$, il divise $a + b$ et $a - b$.
  • Critères : $2$ et $5$ (dernier chiffre), $4$ (deux derniers chiffres), $3$ et $9$ (somme des chiffres).
  • Pair : $2k$ ; impair : $2k+1$ ; $n(n+1)$ est toujours pair.
  • Pour tester si $n$ est premier, on essaie les nombres premiers $p$ tels que $p^2 \leq n$.
  • Tout entier $\geq 2$ se décompose de façon unique en produit de facteurs premiers.
  • PGCD : facteurs communs, plus petits exposants ; PPCM : tous les facteurs, plus grands exposants.
  • Algorithme d’Euclide : le dernier reste non nul est le PGCD.
  • $\text{PGCD}(a\,;\,b) \times \text{PPCM}(a\,;\,b) = ab$.

Exercices corrigés

Cherchez d’abord seul, ouvrez l’indice si vous bloquez, puis comparez votre rédaction à la correction.

Exercice 1 ★ Application

On considère le nombre $N = 5\,a\,4\,2$ (écrit en chiffres), où $a$ est un chiffre. Déterminer les valeurs de $a$ pour lesquelles $N$ est divisible par $3$, puis celles pour lesquelles il est divisible par $9$.

Correction

La somme des chiffres est $5 + a + 4 + 2 = 11 + a$, avec $0 \leq a \leq 9$, donc entre $11$ et $20$.

Divisible par $3$ : $11 + a \in \{12\,;\,15\,;\,18\}$, donc $a \in \{1\,;\,4\,;\,7\}$.

Divisible par $9$ : $11 + a = 18$, donc $a = 7$ ($N = 5\,742 = 9 \times 638$).

Exercice 2 ★ Application

  1. Le nombre $391$ est-il premier ?
  2. Décomposer $588$ en produit de facteurs premiers, puis donner le nombre de ses diviseurs.
Indice

$19^2 = 361 \lt 391 \lt 400 = 20^2$ : testez les premiers jusqu’à $19$.

Correction
  1. On teste $2, 3, 5, 7, 11, 13$ : aucun ne divise $391$. Avec $17$ : $391 = 17 \times 23$. Donc $391$ n’est pas premier.
  2. $588 = 2 \times 294 = 2^2 \times 147 = 2^2 \times 3 \times 49 = 2^2 \times 3 \times 7^2$. Nombre de diviseurs : $(2+1)(1+1)(2+1) = 18$.

Exercice 3 ★★ Méthode

Montrer que pour tout entier naturel $n$ :

  1. $(n+1)^2 - n^2$ est impair ;
  2. $n(n+1)(2n+1)$ est pair.
Correction
  1. $(n+1)^2 - n^2$ $= n^2 + 2n + 1 - n^2$ $= 2n + 1$, qui est impair.
  2. $n(n+1)$ est le produit de deux entiers consécutifs, donc l’un des deux est pair et $n(n+1)$ est pair. En le multipliant par l’entier $2n+1$, on obtient encore un nombre pair.

Exercice 4 ★★ Problème

Deux phares s’allument en même temps à minuit. Le premier s’allume toutes les $18$ secondes, le second toutes les $30$ secondes. Au bout de combien de secondes s’allumeront-ils de nouveau ensemble ?

Contrôle rapide : réponse en secondes

Correction

Les instants d’allumage du premier phare sont les multiples de $18$, ceux du second les multiples de $30$. Ils s’allument ensemble au plus petit multiple commun non nul : $\text{PPCM}(18\,;\,30)$.

$18 = 2 \times 3^2$ et $30 = 2 \times 3 \times 5$, donc $\text{PPCM} = 2 \times 3^2 \times 5 = 90$. Ils s’allument de nouveau ensemble au bout de $90$ secondes.

Exercice 5 ★★ PGCD

  1. Calculer $\text{PGCD}(1\,071\,;\,462)$ par l’algorithme d’Euclide.
  2. En déduire la forme irréductible de $\dfrac{462}{1\,071}$ et le PPCM des deux nombres.
Correction
  1. $1\,071 = 462 \times 2 + 147$ ; $\;462 = 147 \times 3 + 21$ ; $\;147 = 21 \times 7 + 0$. Le dernier reste non nul est $21$ : $\text{PGCD} = 21$.
  2. $\dfrac{462}{1\,071} = \dfrac{462 \div 21}{1\,071 \div 21} = \dfrac{22}{51}$. Et $\text{PPCM} = \dfrac{1\,071 \times 462}{21} = 51 \times 462 = 23\,562$.

Exercice 6 ★★★ Approfondissement

Trouver tous les couples d’entiers naturels $(a\,;\,b)$ avec $a \lt b$ tels que $\text{PGCD}(a\,;\,b) = 6$ et $a + b = 48$.

Indice

Écrivez $a = 6a'$ et $b = 6b'$ avec $a'$ et $b'$ premiers entre eux.

Correction

Comme $6$ divise $a$ et $b$, on écrit $a = 6a'$ et $b = 6b'$ avec $\text{PGCD}(a'\,;\,b') = 1$ (sinon le PGCD serait plus grand que $6$).

$a + b = 48$ donne $a' + b' = 8$ avec $a' \lt b'$ : $(1\,;\,7)$, $(2\,;\,6)$, $(3\,;\,5)$. Le couple $(2\,;\,6)$ est exclu car $\text{PGCD}(2\,;\,6) = 2$.

Les solutions sont $(a\,;\,b) = (6\,;\,42)$ et $(18\,;\,30)$. Vérification : $\text{PGCD}(6\,;\,42) = 6$ et $\text{PGCD}(18\,;\,30) = 6$.

Questions fréquentes sur l’arithmétique

Q : Est-ce que 1 est un nombre premier ?

Non. Un nombre premier a exactement deux diviseurs distincts, $1$ et lui-même. Le nombre $1$ n’a qu’un seul diviseur, il n’est donc pas premier. Le plus petit nombre premier est $2$.

Q : Comment calculer rapidement un PGCD ?

Pour de petits nombres, on décompose en facteurs premiers et on garde les facteurs communs avec le plus petit exposant. Pour de grands nombres, l’algorithme d’Euclide est plus rapide : on enchaîne les divisions euclidiennes et le dernier reste non nul est le PGCD.

Q : Quelle est la différence entre PGCD et PPCM ?

Le PGCD est le plus grand diviseur commun : il sert à partager en parts égales ou à simplifier une fraction. Le PPCM est le plus petit multiple commun : il sert à trouver quand deux phénomènes périodiques se reproduisent ensemble ou à réduire des fractions au même dénominateur.

Q : Comment savoir si un grand nombre est premier ?

On le divise par les nombres premiers $2, 3, 5, 7, 11, \dots$ en s’arrêtant quand le carré du diviseur dépasse le nombre. Si aucune division ne tombe juste, le nombre est premier.

QCM : Arithmétique dans ℕ

Choisissez un mode. Les questions et l’ordre des réponses changent à chaque essai.

Télécharger en PDF : cours, exercices et devoirs

Cours, résumés et séries d’exercices du chapitre, à consulter ou à imprimer.

Devoirs corrigés du semestre 1