Académique Documents
Professionnel Documents
Culture Documents
MPSI 4 – Mathématiques
A. Troesch
Indications ou solutions pour l’exercice 1 – Pour le raisonnement déductif, bien décortiquer la structure logique, et
poser les hypothèses.
Indications ou solutions pour l’exercice 2 – La négation inverse les quantificateurs. Faire très attention au paren-
thésage.
Indications ou solutions pour l’exercice 3 – La négation de l’existence et l’unicité équivaut à la négation de l’existence
ou la négation de l’unicité.
Indications ou solutions pour l’exercice 4 – Dans les phrases 2 et 3, se demander quelles sont les conditions à avoir
pour obtenir la conclusion x ∈ B.
pn+1 6 p1 · · · pn + 1.
Indications ou solutions pour l’exercice 10 – Sinon, a et b ont même parité. Peuvent-ils être pairs ? Justifier alors
que c2 ≡ 2 [4]. Est-ce possible ?
Indications ou solutions pour l’exercice 11 – Par l’absurde. Classer les droites suivant qu’elles contiennent 2 ou 3
points. Combien une droite portant 3 points permet-elle de former de paires de points. Montrer que le nombre de paires
de points est de même parité que le nombre de droites. En déduire une contradiction.
Indications ou solutions pour l’exercice 12 – Le joueur 1 peut toujours s’arranger pour retirer un nombre d’allumettes
égal au complément à 8 du nombre d’allumettes tirées précédemment par le joueur 2. Arranger le premier coup pour
tomber sur un multiple de 8. Généralisation évidente. Quel est le seul cas problématique ?
1
1. Analyse-synthèse. Solution x = 5
2. Analyse-synthèse. Solutions x = 1 et x = 2.
Indications ou solutions pour l’exercice 15 – Par analyse-synthèse, en supposant qu’une telle décomposition existe.
« Évaluer » successivement (x + 1)f (x) en −1, (x − 1)f (x) en 1, (x − 2)f (x) en 2 et (x − 5)f (x) en 5. La synthèse est
alors une simple mise sur le même dénominateur. Un théorème qu’on verra en cours d’année nous dispensera par la suite
de cette synthèse (ce théorème permet d’affirmer l’existence d’une telle décomposition).
1
Solution : a = − 36 , b = 18 , c = − 91 , d = 72
1
.
Indications ou solutions pour l’exercice 16 – Analyse-synthèse. Écrire Z = λX + Y , puis considérer la somme des
coordonnées. Exprimer λ en fonction des coordonnées de Z et de X, puis exprimer Y .
Indications ou solutions pour l’exercice 18 – Récurrence sur n. Former qn+1 − qn , où qn est le nombre étudié.
Indications ou solutions pour l’exercice 19 – Il faut avoir une certaine maîtrise des signes . Récurrence sur n à
P
partir de la formule du binôme. Au rang n + 1 appliquer P(n) en regroupant xn et xn+1 , puis appliquer la formule du
binôme à chaque (xn + xn+1 )k qui apparaît.
en utilisant l’hypothèse de récurrence en isolant le dernier terme. Utiliser une quantité conjuguée et se débarrasser du
√
n + 1 le plus tard possible. Même principe pour la deuxième inégalité. Utiliser le théorème d’encadrement pour obtenir
la limite 32 .
Indications ou solutions pour l’exercice 22 – Récurrence forte sur m. Pour l’hérédité, distinguer les deux cas possibles
pour la première étape. Se ramener au cas m 2 .
2
Indications ou solutions pour l’exercice 23 – Sans difficulté. Tout est basé sur des récurrences d’ordre 2. Le résultat
exposé dans cet exercice est important (explicitation des suites récurrentes d’ordre 2). Nous le généraliserons en cours
d’année.
Indications ou solutions pour l’exercice 24 – Raisonner par récurrence sur n. Si des n + 2 éléments sélectionnés de
[[1, 2n + 2]], seulement n sont dans [[1, 2n]], et qu’aucun ne divise un autre, ajouter à l’ensemble le nombre n + 1.
Indications ou solutions pour l’exercice 25 – Par HR, on peut déplacer la tour des n − 1 plus petits en 3, puis le
grand disque en 2 puis la tour des n − 1 plus petits en 2. Le nombre minimal s’obtient par cet algorithme en considérant le
nombre minimal au rang n − 1, ce qui donne une relation de récurrence. Cette affirmation est à justifier soigneusement en
remarquant que même si on fait des coups inutiles et des détours, il est nécessaire de se retrouver dans les configurations
décrites ci-dessus.
Indications ou solutions pour l’exercice 26 – Montrer que les nombres impairs ont tous même couleur, et que si un
nombre pair a cette même couleur, il en est de même des suivants. En déduire que les nombres pairs sont tous de l’autre
couleur.
Réponse : 40 en rouge, 2013 en bleu.
Indications ou solutions pour l’exercice 27 – Récurrence forte descendante, à partir de n = 101. On traitera
différemment les cas n 6 90 et n > 90.
Indications ou solutions pour l’exercice 28 – Montrer plus généralement que un constitué de 3n chiffres 1 est divisible
par 3n mais pas par 3n+1 (par récurrence sur n). On remarquera que :
n n
un+1 = un (1 + 103 + 102·3 ).