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).
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é
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.
- 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é
| Par | Un 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$) |
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
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$.
- 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.
Montrer que, pour tout entier naturel $n$, le nombre $n^2 + 3n$ est pair.
- On factorise : $n^2 + 3n = n(n + 3)$.
- Si $n$ est pair, le produit $n(n+3)$ contient un facteur pair : il est pair.
- Si $n$ est impair, $n = 2k + 1$, alors $n + 3 = 2k + 4 = 2(k + 2)$ est pair : le produit est pair.
- Dans tous les cas, $n^2 + 3n$ est pair.
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
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.
- On essaie de diviser $n$ par les nombres premiers $2, 3, 5, 7, 11, \dots$ dans l’ordre.
- On s’arrête dès que le carré du nombre premier testé dépasse $n$.
- 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.
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$.
- $1\,260$ est pair : $1\,260 = 2 \times 630$, puis $630 = 2 \times 315$.
- $315$ : somme des chiffres $9$, divisible par $3$ : $315 = 3 \times 105$, puis $105 = 3 \times 35$.
- $35 = 5 \times 7$, et $7$ est premier.
- Donc $1\,260 = 2^2 \times 3^2 \times 5 \times 7$.
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
- 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$.
- 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$.
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$.
Pour tous entiers naturels non nuls $a$ et $b$ : $\;\text{PGCD}(a\,;\,b) \times \text{PPCM}(a\,;\,b) = a \times b$.
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.
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.
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
- Le nombre $391$ est-il premier ?
- 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
- On teste $2, 3, 5, 7, 11, 13$ : aucun ne divise $391$. Avec $17$ : $391 = 17 \times 23$. Donc $391$ n’est pas premier.
- $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$ :
- $(n+1)^2 - n^2$ est impair ;
- $n(n+1)(2n+1)$ est pair.
Correction
- $(n+1)^2 - n^2$ $= n^2 + 2n + 1 - n^2$ $= 2n + 1$, qui est impair.
- $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
- Calculer $\text{PGCD}(1\,071\,;\,462)$ par l’algorithme d’Euclide.
- En déduire la forme irréductible de $\dfrac{462}{1\,071}$ et le PPCM des deux nombres.
Correction
- $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$.
- $\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.
- Arithmétique dans ℕ – Cours 1 (nouvel onglet)
- Arithmétique dans ℕ – Cours 2 (nouvel onglet)
- Arithmétique dans ℕ – Cours 3 (nouvel onglet)
- Arithmétique dans ℕ – Résumé de cours 1 (nouvel onglet)
- Arithmétique dans ℕ – Résumé de cours 2 (nouvel onglet)
- Arithmétique dans ℕ – Cours et exercices corrigés (nouvel onglet)
- Arithmétique dans ℕ – Fiche Méthode (nouvel onglet)
- Arithmétique dans ℕ – Série d'exercices 1 (nouvel onglet)
- Arithmétique dans ℕ – Corrigé série d'exercices 1 (nouvel onglet)
- Arithmétique dans ℕ – Série d'exercices 2 (nouvel onglet)
- Arithmétique dans ℕ – Corrigé série d'exercices 2 (nouvel onglet)
- Arithmétique dans ℕ – Exercices corrigés 1 (nouvel onglet)
- Arithmétique dans ℕ – Exercices corrigés 2 (nouvel onglet)
- Arithmétique dans ℕ – Exercices corrigés 3 (nouvel onglet)
- Arithmétique dans ℕ – Exercices corrigés 4 (nouvel onglet)
- Arithmétique dans ℕ – Exercices corrigés 5 (nouvel onglet)
- Arithmétique dans ℕ – Exercices non corrigés 1 (nouvel onglet)
- Arithmétique dans ℕ – Exercices non corrigés 2 (nouvel onglet)
- Arithmétique dans ℕ – Exercices non corrigés 3 (nouvel onglet)
- Arithmétique dans ℕ – Exercices non corrigés 4 (nouvel onglet)
- Arithmétique dans ℕ – Exercices non corrigés 5 (nouvel onglet)
- Arithmétique dans ℕ – Exercices non corrigés 6 (nouvel onglet)
- Arithmétique dans ℕ – Exercices non corrigés 7 (nouvel onglet)
- Arithmétique dans ℕ – Exercices non corrigés 8 (nouvel onglet)
- Arithmétique dans ℕ – Exercices non corrigés 9 (nouvel onglet)
- Arithmétique dans ℕ – Exercices non corrigés 10 (nouvel onglet)
- Arithmétique dans ℕ – Exercices non corrigés 11 (nouvel onglet)
- Arithmétique dans ℕ – Exercices non corrigés 12 (nouvel onglet)
Devoirs corrigés du semestre 1
- Devoir 1 Mathématiques Tronc Commun Semestre 1 avec correction : Sujets types et corrigés détaillés PDF
- Devoir 2 Mathématiques Tronc Commun Semestre 1 avec correction : Sujets types et corrigés détaillés PDF
- Devoir 3 Mathématiques Tronc Commun Semestre 1 avec correction : Sujets types et corrigés détaillés PDF
- Devoirs de Mathématiques Tronc Commun Semestre 1 : Sujets types et corrigés détaillés avec barème PDF