↩ Chapitre : Arithmétique (Maths expertes)
Introduction
Six exercices exigeants d’arithmétique, pour les élèves qui maîtrisent déjà le cours et la fiche d’exercices corrigés du chapitre : trois exercices ★★★ et trois exercices ★★★★, dont deux de niveau première année de prépa (ECG et MPSI-PCSI). Tout se fait avec le programme de Maths expertes : divisibilité, division euclidienne, congruences, PGCD, théorèmes de Bézout et de Gauss, nombres premiers et petit théorème de Fermat.
Mode d’emploi : cherchez chaque exercice au moins vingt minutes avant d’ouvrir les Indications, puis cherchez encore avant de lire le Corrigé. Les exercices ★★★ sont du niveau des questions les plus difficiles du bac ; les exercices ★★★★ demandent davantage d’initiative, et les deux derniers sont du niveau d’une première année de classe préparatoire, tout en restant dans le programme du chapitre.
Exercices
Exercice 1 · Congruences et divisibilité ★★★★
- Montrer que, pour tout entier naturel
,
est divisible par
. - Déterminer le reste de la division euclidienne de
par
. - Démontrer qu’un entier est divisible par
si et seulement si la somme alternée de ses chiffres (chiffre des unités moins chiffre des dizaines plus chiffre des centaines, etc.) l’est. Le nombre
est-il divisible par 11 ? - Déterminer les entiers
tels que
soit divisible par
.
Indications
1.
.
2.
.
3.
.
4. Tableau des restes modulo 7.
Corrigé
1.
et
. La somme est congrue à
.
2.
, donc
: le reste est
.
3. Si
, alors
. Pour
:
: oui,
.
4. Pour
,
.
⇝
ou
.
Exercice 2 · Une équation diophantienne ★★★★
- Justifier que l’équation
admet des solutions entières et en trouver une. - Déterminer toutes les solutions entières de
. - En déduire toutes les solutions entières de
. - Un client dépense exactement 100 € en achetant des articles à 7 € et des articles à 12 €. Combien a-t-il acheté de chaque ?
Indications
1.
et
sont premiers entre eux ; algorithme d’Euclide.
2. Soustraire l’égalité obtenue pour la solution particulière, puis appliquer le théorème de Gauss.
4. Imposer
et
.
Corrigé
1. PGCD
: Bézout assure l’existence.
,
,
, d’où en remontant
.
2. Si
, alors
.
divise
et est premier avec
:
,
, puis
. Réciproquement, ces couples conviennent.
3.
est solution, et de même :
,
,
.
4.
, soit
;
, soit
. Donc
:
⇝ 4 articles à 7 € et 6 articles à 12 € (
).
Exercice 3 · PGCD dépendant d’un paramètre ★★★★
Soit
un entier naturel.
- Montrer que
et
sont premiers entre eux, ainsi que
et
. - Montrer que PGCD
divise
. - Déterminer les valeurs de
pour lesquelles PGCD
. - Pour quelles valeurs de
la fraction
est-elle irréductible ?
Indications
1 et 2. Un diviseur commun divise toute combinaison linéaire : chercher une combinaison simple.
3.
divise
si et seulement si
.
Corrigé
1.
et
: tout diviseur commun divise 1.
2.
.
3. Le PGCD vaut
ou
. Il vaut
si et seulement si
divise
et
. Or si
, alors
et
.
⇝ PGCD
.
4. Irréductible si et seulement si
. Par exemple pour
:
.
Exercice 4 · Le petit théorème de Fermat au travail ★★★★
- Énoncer le petit théorème de Fermat.
- Montrer que, pour tout entier
,
est divisible par
. - En déduire que
et
ont le même chiffre des unités. - Déterminer le reste de la division de
par
. - Montrer que, pour tout entier
,
est divisible par
.
Indications
2.
, nombres premiers deux à deux distincts. Pour 2 et 3, factoriser
.
4.
; on peut même trouver un exposant plus petit.
5. Pour
,
divise
.
Corrigé
1. Si
est premier,
pour tout entier
; si de plus
,
.
2. Fermat avec
:
. De plus
contient le produit de trois entiers consécutifs, divisible par 2 et par 3. Comme 2, 3, 5 sont premiers entre eux,
.
3.
:
.
4.
et
, donc
.
5. Pour
premier avec
: si
,
; sinon
, donc
et
. C’est vrai pour
, premiers distincts : leur produit
divise
.
Exercice 5 · Chiffrement affine ★★★★ — niveau prépa ECG
On numérote les lettres de A à Z par les entiers de
à
. Une lettre de numéro
est codée par la lettre de numéro
, reste de
modulo
.
- Coder le mot MATHS.
- Trouver un entier
tel que
. En déduire que
équivaut à
. - Décoder le mot KSDUX.
- Plus généralement, on code par
. Montrer que le codage est réversible (deux lettres distinctes donnent deux codes distincts) si et seulement si
est premier avec
. Combien y a-t-il de clés
utilisables ? - Écrire une fonction Python qui décode un mot en majuscules pour une clé
donnée.
Indications
2. Bézout :
.
4. Si
est premier avec 26,
a un inverse modulo 26. Sinon, trouver
tel que
.
Corrigé
1. M
: J. A
: D. T
: G. H
: A. S
: Z. Le mot codé est JDGAZ.
2.
. Si
, alors
, et réciproquement en multipliant par 7.
3. K
:
: B. S
:
: R. D
:
: A. U
:
: V. X
:
: O. Le mot clair est BRAVO.
4. Si PGCD
,
a un inverse modulo 26 et on décode comme ci-dessus. Si PGCD
, alors
vérifie
, et les lettres de numéros
et
ont le même code. Les
premiers avec
sont les 12 impairs différents de 13 :
⇝
clés utilisables.
def decode(mot, a, b):
inv = next(u for u in range(26) if a * u % 26 == 1)
return ''.join(chr(inv * (ord(c) - 65 - b) % 26 + 65) for c in mot)
print(decode('JDGAZ', 7, 3)) # MATHS
Exercice 6 · Infinité de nombres premiers de la forme
★★★★ — niveau prépa MPSI-PCSI
- Rappeler pourquoi il existe une infinité de nombres premiers (démonstration d’Euclide).
- Montrer qu’un nombre premier impair est congru à
ou à
modulo
, et qu’un produit d’entiers tous congrus à
modulo
est congru à
modulo
. - On suppose qu’il n’existe qu’un nombre fini de nombres premiers congrus à
modulo
:
. On pose
. Montrer que
admet un diviseur premier
. - Conclure.
- Pourquoi la même méthode échoue-t-elle à montrer directement qu’il y a une infinité de nombres premiers de la forme
?
Indications
1. Considérer
.
3.
est impair et
; décomposer
en facteurs premiers.
5. Un produit de nombres
peut être
.
Corrigé
1. Si
étaient tous les nombres premiers,
aurait un diviseur premier
, qui diviserait aussi
: absurde.
2. Un impair est congru à 1 ou 3 modulo 4. Si
, alors
, et par récurrence pour un produit quelconque.
3.
, donc
est impair et
. Ses facteurs premiers sont impairs ; s’ils étaient tous
, on aurait
. Donc l’un d’eux,
, vérifie
.
4. Alors
est l’un des
, donc
et
, d’où
: absurde. Il y a une infinité de nombres premiers de la forme
.
5. Un nombre
peut n’avoir que des facteurs
(exemple :
). L’argument ne garantit donc pas l’existence d’un nouveau facteur
; le résultat est vrai, mais sa preuve demande d’autres outils (par exemple
et le petit théorème de Fermat).
Pour aller plus loin
Besoin d’aide sur ce chapitre, ou envie de viser plus haut ?
Un blocage sur une notion, un contrôle à préparer — ou l’ambition d’une mention au Bac et d’une bonne prépa : Pr. Elakili, agrégé de mathématiques depuis 1991, propose des cours particuliers aux lycéens (Première, Terminale, Maths expertes), en présentiel à Casablanca, ou à distance, partout au Maroc et en France.
🎯 Objectif : réussir son Bac, viser la mention et arriver dans le supérieur avec une formation solide.
