↩ Chapitre : Raisonnement et arithmétique (MPSI-MP) · Raisonnement et ensembles (PCSI-PSI)
Introduction
Douze exercices corrigés de raisonnement, ensembles, applications et arithmétique, classés par difficulté croissante : raisonnement par l’absurde et par récurrence, sommes, formule du binôme, injections et surjections, nombres premiers, théorème de Cantor, PGCD et congruences. Les exercices marqués (MPSI) utilisent des notions d’arithmétique propres au programme de MPSI ; tous les autres concernent aussi la PCSI.
Avant de commencer
Ces exercices s’appuient sur les résumés de cours de début d’année : calcul algébrique (MPSI), calcul algébrique (PCSI). Cherchez chaque exercice avant d’ouvrir le corrigé.
Exercices
Exercice 1 · Logique et raisonnement par l’absurde ★★★
- Montrer que
est irrationnel. - Soit
tel que
pour tout
. Montrer que
. - Écrire avec des quantificateurs la négation de «
est croissante ».
Corrigé
1. Supposons
avec
et la fraction irréductible. Alors
est pair, donc
est pair (le carré d’un impair est impair) :
. Il vient
, donc
est pair aussi, ce qui contredit l’irréductibilité.
2. Si
, le choix
donne
, d’où
: absurde. Donc
.
3. «
croissante » s’écrit
. Sa négation est :
. Attention : « non croissante » ne signifie pas « décroissante ».
Exercice 2 · Une récurrence classique ★★★
Montrer que, pour tout
,
. Que remarque-t-on en comparant avec
?
Corrigé
Pour
, les deux membres valent
. Si l’égalité est vraie au rang
, alors :
![Rendered by QuickLaTeX.com \[\sum_{k=1}^{n+1}k^3=\frac{n^2(n+1)^2}{4}+(n+1)^3=\frac{(n+1)^2\big(n^2+4n+4\big)}{4}=\Big(\frac{(n+1)(n+2)}{2}\Big)^2,\]](https://prepasmaths360.com/wp-content/ql-cache/quicklatex.com-21af411bfaf8f139bbe5b90a09191181_l3.png)
ce qui est l’égalité au rang
. On remarque que
.
Exercice 3 · Sommes télescopiques et sommes doubles ★★★
- Calculer
. - Calculer
.
Corrigé
1.
: la somme est télescopique et vaut
.
2. On somme d’abord sur
à
fixé :
![Rendered by QuickLaTeX.com \[\sum_{1\leqslant i\leqslant j\leqslant n}i=\sum_{j=1}^{n}\frac{j(j+1)}{2}=\frac12\Big(\frac{n(n+1)(2n+1)}{6}+\frac{n(n+1)}{2}\Big)=\frac{n(n+1)(n+2)}{6}.\]](https://prepasmaths360.com/wp-content/ql-cache/quicklatex.com-d251a54455b381b69fd64c5eb6bd410b_l3.png)
Exercice 4 · Formule du binôme ★★★
Soit
. Calculer :
et
;
(on pourra vérifier que
pour
) ;- la somme des
pour
pair.
Corrigé
1. La formule du binôme avec
, puis avec
,
, donne
et
(car
).
2.
. Donc
.
3. En ajoutant les deux sommes de la question 1, les termes d’indice impair se compensent :
, d’où une somme égale à
.
Exercice 5 · Composées injectives ou surjectives ★★★
Soient
et
.
- Montrer que si
est injective, alors
est injective. - Montrer que si
est surjective, alors
est surjective. - Donner un exemple où
est bijective, mais où
n’est pas injective et
n’est pas surjective.
Corrigé
1. Si
, alors
, et l’injectivité de
donne
.
2. Soit
. Il existe
tel que
: l’élément
vérifie
.
3.
,
,
et
constante égale à
. Alors
est bijective, mais
et
n’a pas d’antécédent par
.
Exercice 6 · Images directes et réciproques ★★★
Soit
,
et
.
- Montrer que
et
. - Montrer que
, et que l’inclusion peut être stricte. - Montrer que si
est injective,
.
Corrigé
1.
. Et
.
2. Si
avec
, alors
et
. Avec
sur
,
,
:
alors que
.
3. Soit
:
avec
,
. Par injectivité,
, donc
.
Exercice 7 · Nombres premiers ★★★
- Montrer par récurrence forte que tout entier
admet au moins un diviseur premier. - En déduire que l’ensemble des nombres premiers est infini.
Corrigé
1. Pour
,
est premier. Soit
et supposons la propriété vraie pour tous les entiers de
. Si
est premier, il est son propre diviseur premier. Sinon
avec
; par hypothèse de récurrence,
admet un diviseur premier
, qui divise aussi
.
2. Supposons qu’il n’y ait qu’un nombre fini de nombres premiers
, et posons
. D’après la question 1,
admet un diviseur premier, qui est l’un des
. Mais alors
divise
: absurde.
Exercice 8 · Théorème de Cantor ★★★
Soit
un ensemble et
une application.
- On pose
. Montrer que
n’a pas d’antécédent par
. - En déduire qu’il n’existe aucune surjection de
sur
, mais qu’il existe une injection de
dans
.
Corrigé
1. Supposons
pour un
. Si
, alors par définition de
,
; si
, alors
vérifie la condition qui définit
, donc
. Dans les deux cas on aboutit à une contradiction.
2. Pour toute application
, la partie
n’est pas atteinte :
n’est pas surjective. En revanche,
est injective. En particulier, il n’existe pas de bijection de
sur
.
Exercice 9 · PGCD, PPCM et relation de Bézout ★★★
- Calculer
par l’algorithme d’Euclide. - Décomposer
et
en produit de nombres premiers ; retrouver leur PGCD et calculer leur PPCM. - (MPSI) Déterminer un couple
tel que
.
Corrigé
1.
,
,
. Le dernier reste non nul est
:
.
2.
et
. Le PGCD est le produit des facteurs communs avec le plus petit exposant :
. Le PPCM prend les plus grands exposants :
.
3. On remonte l’algorithme :
. Le couple
convient.
Exercice 10 · Calculs de congruences (MPSI) ★★★
- Montrer que
divise
pour tout
. - Quel est le chiffre des unités de
? - Montrer que le carré d’un entier impair est congru à
modulo
.
Corrigé
1.
et
. Donc
.
2. Modulo
, les puissances de
valent
, puis se répètent :
. Comme
,
: le chiffre des unités est
.
3. Si
,
. Le produit
de deux entiers consécutifs est pair, donc
est multiple de
et
.
Exercice 11 · PGCD de nombres de Mersenne (MPSI) ★★★
Soient
. Montrer que
.
Corrigé
Lemme. Pour
,
divise
, car
avec
.
Étape. Écrivons la division euclidienne
,
. Alors
. Comme
divise
, on a
modulo
, et donc
(on ne change pas le PGCD de deux entiers en retranchant à l’un un multiple de l’autre).
Conclusion. Le couple d’exposants
est remplacé par
, exactement comme dans l’algorithme d’Euclide appliqué à
. Celui-ci s’arrête sur
, et
.
Exercice 12 · Petit théorème de Fermat (MPSI) ★★★
Soit
un nombre premier.
- Montrer que
divise
pour
. - En déduire que
pour tout
, puis que
pour tout
, et enfin pour tout
. - Montrer que si
ne divise pas
, alors
.
Corrigé
1. On a
, donc
divise
. Comme
et
est premier,
: par le lemme de Gauss,
divise
.
2. Par la formule du binôme,
. Par récurrence sur
:
, et si
, alors
. Pour
: si
est impair,
; si
,
est pair.
3.
divise
et
: le lemme de Gauss donne
.
Pour aller plus loin
Besoin d’aide sur ce chapitre ?
Un blocage sur une notion, une méthode de rédaction à acquérir, un devoir ou un concours à préparer : Pr. Elakili, agrégé de mathématiques depuis 1991, plus de 20 ans d’enseignement en classes préparatoires, propose des cours particuliers, en présentiel à Casablanca, ou à distance, partout au Maroc et en France.

.
et
;
(on pourra vérifier que