↩ Chapitre : Arithmétique (Maths expertes)
Introduction
Douze exercices corrigés d’arithmétique (Maths expertes, programme de 2019), de difficulté croissante : division euclidienne, congruences, PGCD et algorithme d’Euclide, théorèmes de Bézout et de Gauss, équations diophantiennes, nombres premiers et petit théorème de Fermat.
Avant de commencer
Revoir les résumés de cours sur la divisibilité et les congruences et sur le PGCD, Bézout, Gauss et les nombres premiers.
Exercices
Exercice 1 · Division euclidienne ★★★
Effectuer la division euclidienne de :
par
;
par
.
Corrigé
, avec
: quotient
, reste
.
, avec
: quotient
, reste
.
Exercice 2 · Premiers calculs de congruences ★★★
- Déterminer le reste de
dans la division par
. - Montrer que
et en déduire le reste de
dans la division par
.
Corrigé
, donc un entier est congru à la somme de ses chiffres :
. Le reste est
.
est divisible par
. Donc
: le reste est
.
Exercice 3 · Divisibilité ★★★
Soit
un entier.
- Montrer que
est pair. - Montrer que
est divisible par
.
Corrigé
- Parmi deux entiers consécutifs, l’un est pair : le produit est pair.
est le produit de trois entiers consécutifs, dont l’un est multiple de
.
Exercice 4 · PGCD par l’algorithme d’Euclide ★★★
Calculer
à l’aide de l’algorithme d’Euclide.
Corrigé
;
;
;
. Le dernier reste non nul est
:
.
Exercice 5 · Reste d’une grande puissance ★★★
Déterminer le reste de
dans la division euclidienne par
.
Corrigé
est premier et ne divise pas
: par le petit théorème de Fermat,
. Comme
,
. Or
: le reste est
.
Exercice 6 · Critère de divisibilité par 11 ★★★
- Montrer que
pour tout entier naturel
. - En déduire un critère de divisibilité par
et l’appliquer à
.
Corrigé
, donc
.- Si
, alors
:
est divisible par
si et seulement si la somme alternée de ses chiffres, en partant des unités, l’est. Pour
:
, divisible par
. Donc
divise
(et
).
Exercice 7 · Coefficients de Bézout ★★★
Déterminer des entiers
et
tels que
.
Corrigé
Algorithme d’Euclide :
et
. En remontant :
. Donc
et
conviennent.
Exercice 8 · Théorème de Gauss ★★★
Soit
un entier tel que
divise
. Montrer que
divise
.
Corrigé
divise
et
(
est premier et ne divise pas
). D’après le théorème de Gauss,
divise
.
Exercice 9 · Équation diophantienne ★★★
On considère l’équation
:
, d’inconnues entières.
- À l’aide de l’exercice 7, donner une solution particulière de
. - Déterminer toutes les solutions de
.
Corrigé
, donc
:
est solution.- Si
est solution,
.
divise
et est premier avec
, donc (Gauss)
divise
:
. Alors
, soit
. Réciproquement, ces couples conviennent :
.
Exercice 10 · Petit théorème de Fermat ★★★
- Montrer que pour tout entier
,
est divisible par
. - Déterminer le reste de
dans la division par
.
Corrigé
est premier : par le petit théorème de Fermat,
pour tout entier
.
est premier et ne divise pas
, donc
.
, d’où
: le reste est
.
Exercice 11 · Nombres premiers et diviseurs ★★★
- Décomposer
en produit de facteurs premiers et en déduire son nombre de diviseurs positifs.
est-il premier ?
Corrigé
. Un diviseur s’écrit
avec
,
,
:
diviseurs.- On teste les nombres premiers
tels que
:
,
,
,
,
ne divisent pas
, mais
. Il n’est pas premier.
Exercice 12 · Résoudre une congruence ★★★
Résoudre dans
l’équation
.
Corrigé
:
est un inverse de
modulo
. En multipliant par
:
. Réciproquement,
. Les solutions sont les entiers
,
.
Pour aller plus loin
Besoin d’aide sur ce chapitre ?
Un blocage sur une notion, un contrôle à préparer ou le bac en ligne de mire : 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.
