Casablanca

EURELEC
BIBM@TH

EURELEC Casablanca

Casablanca
EURELEC
EURELEC -
Inscription
Ouverte
S'inscrire

Ressources mathématiques > Base de données d'exercices >

Exercices de logique et de théorie des ensembles >
Accéder à mon compte > Accéder à ma feuille d'exercices >

Exercices corrigés - Différents

types de raisonnement :
absurde, contraposée,
récurrence, analyse-synthèse...
Raisonnement par l'absurde
Exercice 1 - Corps de nombres [Signaler une
erreur] [Ajouter à ma feuille d'exos]

Enoncé
On rappelle que √2 est un nombre irrationnel.

1. Démontrer que si a et b sont deux entiers

relatifs tels que a + b√2 = 0, alors
a = b = 0.
2. En déduire que si m, n, p et q sont des
entiers relatifs, alors

m + n√2 = p + q√2 ⟺ (m = p et n = q).

Indication
Corrigé

Exercice 2 - Principe des tiroirs [Signaler une

erreur] [Ajouter à ma feuille d'exos]

Enoncé
Démontrer que si vous rangez (n + 1) paires de
chaussettes dans n tiroirs distincts, alors il y a
au moins un tiroir contenant au moins 2 paires
de chaussettes.

Indication
Corrigé

Exercice 3 - Carré d'un entier [Signaler une

erreur] [Ajouter à ma feuille d'exos]

Enoncé
Soit n > 0. Démontrer que si n est le carré d'un
entier, alors 2n n'est pas le carré d'un entier.

Indication
Corrigé

Exercice 4 - Nombres dans un

intervalle [Signaler une erreur] [Ajouter à ma feuille
d'exos]

Enoncé
Soit n ≥ 1 un entier naturel. On se donne n + 1
réels x0 , x1 , … , xn de [0, 1] vérifiant
0 ≤ x0 ≤ x1 ≤ ⋯ ≤ xn ≤ 1. On veut
démontrer par l'absurde la propriété suivante :
il y a deux de ces réels dont la distance est
inférieure ou égale à 1/n.

1. Ecrire à l'aide de quantificateurs et des

valeurs xi − xi−1 une formule logique
équivalente à la propriété.
2. Ecrire la négation de cette formule
logique.
3. Rédiger une démonstration par l'absurde
de la propriété (on pourra montrer que
xn − x0 > 1).
4. Donnez-en une preuve en utilisant le
principe des tiroirs.

Indication
Corrigé

Exercice 5 - Nombre fini de valeurs

[Signaler une erreur] [Ajouter à ma feuille d'exos]

Enoncé
Que dire d'une fonction f : I → R, où I est un
intervalle, continue, et ne prenant qu'un
nombre fini de valeurs?

Indication
Montrer qu'elle est constante en utilisant le
théorème des valeurs intermédiaires.

Corrigé
On va démontrer qu'elle est constante en
faisant un raisonnement par l'absurde et en
utilisant le théorème des valeurs
intermédiaires. Supposons en effet qu'il existe
a < b dans I tel que f(a) ≠ f(b). Par le
théorème des valeurs intermédiaires, toute
valeur de [f(a), f(b)] (ou [f(b), f(a)] si
f(b) < f(a)) est prise par f dans [a, b].
Comme cette intervalle contient un nombre
infini de points, on obtient une contradiction.
Donc, pour tous a, b ∈ I , on a f(a) = f(b).
Autrement dit, f est constante.

Exercice 6 - Pas de solutions entière

[Signaler une erreur] [Ajouter à ma feuille d'exos]

Enoncé
Démontrer que l'équation
9x5 − 12x4 + 6x − 5 = 0 n'admet pas de
solution entière.

Indication
Corrigé

Raisonnement par contraposée

Exercice 7 - Pair/impair [Signaler une erreur]
[Ajouter à ma feuille d'exos]

Enoncé
Soit n un entier. Énoncer et démontrer la
contraposée de la proposition suivante :

Si n2 est impair, alors n est impair.

A-t-on démontré la proposition initiale?

Indication
Corrigé

Exercice 8 - Divisibilité par 8 [Signaler une

erreur] [Ajouter à ma feuille d'exos]

Enoncé
Le but de cet exercice est de démontrer par
contraposition la propriété suivante, pour
n ∈ N∗ :

Si l'entier (n2 − 1) n'est pas divisible

par 8, alors l'entier n est pair.

1. Ecrire la contraposée de la proposition

précédente.
2. En remarquant qu'un entier impair n
s'écrit sous la forme n = 4k + r avec k ∈ N
et r ∈ {1, 3} (à justifier), prouver la
contraposée.
3. A-t-on démontré la propriété de
l'énoncé?

Indication
Corrigé

Exercice 9 - Tout petit! [Signaler une erreur]

[Ajouter à ma feuille d'exos]

Enoncé
Soit a ∈ R. Montrer que

∀ε > 0, |a| ≤ ε ⟹ a = 0.

Indication
Corrigé

Exercice 10 - Somme de rationnels et

d'irrationnels [Signaler une erreur] [Ajouter à ma
feuille d'exos]

Enoncé
Soit a et b deux réels. On considère la
proposition suivante : si a + b est irrationnel,
alors a ou b sont irrationnels.

1. Quelle est la contraposée de cette

proposition?
2. Démontrer la proposition.
3. Est-ce que la réciproque de cette
proposition est toujours vraie?

Indication
Corrigé

Raisonnement par récurrence

Exercice 11 - Pour se mettre en
confiance... [Signaler une erreur] [Ajouter à ma feuille
d'exos]

Enoncé
Démontrer que, pour tout n ∈ N∗ , on a
2n−1 ≤ n! ≤ nn .

Indication
Corrigé

Exercice 12 - Récurrence et divisibilité

[Signaler une erreur] [Ajouter à ma feuille d'exos]

Enoncé
Démontrer par récurrence que, pour tout
n ∈ N∗ , 6 divise 7n − 1.

Indication
Corrigé
Pour n ≥ 1, on note P(n) la propriété : "6
divise 7n − 1". On démontre par récurrence
sur n que P(n) est vraie pour tout n ≥ 1.
Initialisation : 71 − 1 = 6 = 6 × 1, donc
P(1) est vraie.
Hérédité : Soit n ≥ 1 tel que P(n) est vraie,
et prouvons que P(n + 1) est vraie. On écrit

7n+1 − 1 = 7 × 7n − 1.
Puisque P(n) est vraie, il existe k ∈ N tel que
7n − 1 = 6k, soit 7n = 6k + 1. On remplace
alors 7n par ceci dans l'expression précédente :

7n+1 − 1 = 7 × (6k + 1) − 1
= 42k + 6
= 6(7k + 1)

avec 7k + 1 ∈ N. Ainsi, P(n + 1) est vraie.

Conclusion : Par le principe de récurrence,
P(n) est vraie pour tout n ≥ 1.

Exercice 13 - Limite de validité [Signaler

une erreur] [Ajouter à ma feuille d'exos]

Enoncé
Pour n ∈ N, on considère la propriété suivante
:

P n : 2n > n 2 .

1. Montrer que l'implication Pn ⟹ Pn+1

est vraie pour n ≥ 3.
2. Pour quelles valeurs de n la propriété Pn
est vraie?

Indication
Corrigé

1. Soit n ≥ 3 tel que Pn est vraie. On a

alors

2n+1 = 2 × 2n ≥ 2n2 .
Il suffit donc de montrer que
2n2 ≥ (n + 1)2 ⟺ n2 − 2n − 1 ≥ 0.
On calcule le discriminant de ce dernier
polynôme, on fait son tableau de signes et
on s'aperçoit qu'il est toujours positif pour
n ≥ 3. Ceci montre bien Pn+1 .
2. Il faut faire attention, car P3 est fausse!
On ne peut donc pas en déduire que Pn est
vraie pour n ≥ 3. D'ailleurs, P4 est fausse,
mais P5 est vraie. Par le principe de
récurrence, Pn est vraie pour n ≥ 5. Pour
les premières valeurs de n, on constate
également que P0 et P1 sont vraies.

Exercice 14 - Plusieurs paramètres?

[Signaler une erreur] [Ajouter à ma feuille d'exos]

Enoncé
On souhaite démontrer par récurrence que
pour tout entier naturel n et pour tout réel
x > −1, on a (1 + x)n ≥ 1 + nx.

1. La récurrence porte-t-elle sur n? Sur x?

Sur les deux?
2. Énoncer l'hypothèse de récurrence.
3. Vérifier que
(1 + nx)(1 + x) = 1 + (n + 1)x + nx2 .
4. Rédiger la démonstration.

Indication
Corrigé

Exercice 15 - Récurrence à
paramètre [Signaler une erreur] [Ajouter à ma feuille
d'exos]

Enoncé
Démontrer par récurrence que, pour tout
x ∈ R+ et tout n ∈ N, on a

xn
exp(x) ≥ 1 + x + ⋯ + .
n!

Indication
Corrigé

Exercice 16 - Décomposition du
nombre 1 [Signaler une erreur] [Ajouter à ma feuille
d'exos]

Enoncé
Démontrer que, pour tout entier n ≥ 3, on
peut trouver n entiers strictement positifs
x1 , … , xn , deux à deux distincts, tels que
1 1
+⋯+ = 1.
x1 xn

Indication
Corrigé

Exercice 17 - Une récurrence double

[Signaler une erreur] [Ajouter à ma feuille d'exos]

Enoncé
Soit (un )n∈N la suite définie par u0 = 2, u1 = 3
et, pour tout n ∈ N, un+2 = 3un+1 − 2un .
Démontrer que, pour tout n ∈ N, un = 1 + 2n .

Indication
Corrigé

Exercice 18 - Suite doublement

récurrente [Signaler une erreur] [Ajouter à ma feuille
d'exos]

Enoncé
On considère la suite (an )n∈N définie par

a0 = a1 = 1
{ 2
∀n ∈ N∗ , an+1 = an + a .
n+1 n−1

Démontrer que, pour tout n ∈ N∗ , 1 ≤ an ≤ n2

.

Indication
Corrigé

Exercice 19 - Simple ou double?

[Signaler une erreur] [Ajouter à ma feuille d'exos]

Enoncé
On considère la suite (un ) (suite de Fibonacci)
définie par u0 = u1 = 1 et, pour tout n ≥ 0,
un+2 = un + un+1 . Démontrer que la suite (un )
vérifie les propriétés suivantes :

1. pour tout n ∈ N, un ≥ n;
2. pour tout n ∈ N, un un+2 − u2n+1 = (−1)n
.

Avez-vous utilisé une récurrence simple ou une

récurrence double?

Indication
Corrigé

Exercice 20 - Partage de carrés

[Signaler une erreur] [Ajouter à ma feuille d'exos]

Enoncé

1. Démontrer qu'on peut partager un carré

en 4 carrés, puis en 6 carrés, en 7 carrés, en
8 carrés.
2. Démontrer que si on peut partager un
carré en n carrés, alors on peut le partager
en n + 3 carrés.
3. Démontrer qu'on ne peut pas partager un
carré en 2 carrés, en 3 carrés, en 5 carrés.
4. Pour quelle(s) valeur(s) de n peut-on
partager un carré en n carrés?

Indication
Corrigé

Exercice 21 - Somme de tous les

termes précédents [Signaler une erreur] [Ajouter à
ma feuille d'exos]

Enoncé
Soit (un ) la suite définie par u0 = 1 et, pour
tout n ≥ 0, un+1 = u0 + u1 + ⋯ + un .
Démontrer que, pour tout n ≥ 1, un = 2n−1 .

Indication
Corrigé

Exercice 22 - Une récurrence forte

[Signaler une erreur] [Ajouter à ma feuille d'exos]

Enoncé
Soit (un )n∈N∗ la suite définie par u1 = 3 et
2
pour tout n ≥ 1, un+1 = n ∑nk=1 uk .
Démontrer que, pour tout n ∈ N∗ , on a
un = 3n.

Indication
Corrigé

Exercice 23 - Une récurrence double

[Signaler une erreur] [Ajouter à ma feuille d'exos]

Enoncé
Soit (un ) la suite définie par u0 = u1 = −1 et,
pour n ≥ 0, un+2 = (n + 1)un+1 − (n + 2)un .
Démontrer par récurrence que, pour tout
n ∈ N, un = −1 + n(n − 1).

Indication
Corrigé

Exercice 24 - Une décomposition

des entiers [Signaler une erreur] [Ajouter à ma feuille
d'exos]

Enoncé
Démontrer que tout entier n ∈ N∗ peut s'écrire
de façon unique sous la forme n = 2p (2q + 1)
où (p, q) ∈ N.

Indication
Corrigé

Exercice 25 - Division euclidienne

[Signaler une erreur] [Ajouter à ma feuille d'exos]

Enoncé
Soit d un entier supérieur ou égal à 1.
Démontrer que pour tout n ∈ N, il existe des
entiers q, r ∈ N avec 0 ≤ r < d tels que
n = qd + r.

Indication
Corrigé

Exercice 26 - cos (1°) est

irrationnel [Signaler une erreur] [Ajouter à ma feuille
d'exos]

Enoncé

1. Exprimer cos((n + 1)°) en fonction de

cos(n°), cos(1°) et cos ((n − 1)°).
2. Démontrer que cos(1°) est irrationnel.

Indication
Corrigé

Exercice 27 - Une décomposition

des entiers [Signaler une erreur] [Ajouter à ma feuille
d'exos]

Enoncé
Démontrer que tout entier n ≥ 1 peut s'écrire
comme somme de puissances de 2 toutes
distinctes.

Indication
Corrigé

Exercice 28 - Récurrence un peu

compliquée [Signaler une erreur] [Ajouter à ma feuille
d'exos]

Enoncé
Soit A une partie de N∗ possédant les trois
propriétés suivantes :

1. 1 ∈ A;
2. ∀n ∈ N∗ , n ∈ A ⟹ 2n ∈ A;
3. ∀n ∈ N∗ , n + 1 ∈ A ⟹ n ∈ A.

Démontrer que A = N∗ .

Indication
Corrigé

Exercice 29 - Analyser une

récurrence [Signaler une erreur] [Ajouter à ma feuille
d'exos]

Enoncé
Soit (un )n∈N la suite définie par u0 = 0 et,
pour tout n ∈ N, un+1 = 3un − 2n + 3. On
souhaite démontrer que, pour tout n ∈ N, on a
un ≥ n. Voici les réponses de trois élèves à
cette question. Analysez ces productions
d'élèves, en mettant en évidence les
compétences acquises et les difficultés
restantes.

Élève 1 : Montrons par récurrence que,

∀n ∈ N, un ≥ n.

Initialisation : u0 ≥ 0 donc P0 est vraie.

Hérédité : on suppose Pk vraie, c'est-à-dire
uk ≥ k. Alors
uk+1 ≥ k ⟺ 3uk − 2k + 3 ≥ k ⟺ 3uk + 3 ≥ 3k ⟺ uk ≥ k.

Bilan : P0 est vraie et, pour tout k,

Pk ⟹ Pk+1 . Donc Pn est vraie pour tout n
.

Élève 2 :

Initialisation : la propriété est vraie au rang

0.
Hérédité : on suppose que Pn , la propriété
un ≥ n est vraie pour tout n. On étudie Pn+1
:

un+1 = 3un − 2n + 3 = 3(un + 1) − 2n.

Or un ≥ n donc un + 1 > n donc

3(un + 1) > 3n et
3(un + 1) − 2n > n ⟺ un+1 > n. un+1 est
strictement supérieur à n donc un+1 ≥ n + 1
. La propriété est vraie au rang n + 1.
La propriété est donc héréditaire. De plus,
elle est initialisée au rang 0 donc Pn est
vraie pour tout n.

Élève 3 : Pour n ∈ N, on note P(n) la

propriété P(n) =" ∀n ∈ N, un ≥ n ". Montrons
par récurrence que, pour tout n ∈ N, P(n) est
vraie.

Initialisation : u0 = 0 ≥ 0, donc la propriété

est vraie au rang 0.
On suppose qu'il existe un entier n tel que
P(n) est vraie. Alors

un+1 = 3un − 2n + 3 ≥ 3n − 2n + 1 = n + 1.

Donc P(n + 1) est vraie.

Par le principe de récurrence, la propriété est

vraie pour tout entier n ∈ N.

Indication
Corrigé

Raisonnement par disjonction de cas

Exercice 30 - Divisibilité et raisonnement
par disjonction de cas [Signaler une erreur] [Ajouter
à ma feuille d'exos]

Enoncé
Démontrer que, pour tout entier relatif n,
n(n − 5)(n + 5) est divisible par 3.

Indication
Corrigé

Exercice 31 - Équation avec des valeurs

absolues [Signaler une erreur] [Ajouter à ma feuille
d'exos]

Enoncé
Résoudre dans R l'équation suivante :

| − 3x + 4| + |x − 5| = 10.

Indication
Corrigé

Exercice 32 - Une inégalité [Signaler une

erreur] [Ajouter à ma feuille d'exos]

Enoncé
Démontrer que, pour tout x ∈ R,
|x − 1| ≤ x2 − x + 1.

Indication
Corrigé

Exercice 33 - Une inéquation avec des

racines carrées [Signaler une erreur] [Ajouter à ma
feuille d'exos]

Enoncé
Résoudre l'inéquation x − 1 ≤ √x + 2.

Indication
Corrigé

Exercice 34 - Produit de nombres qui

ne sont pas divisibles par 3 [Signaler une erreur]
[Ajouter à ma feuille d'exos]

Enoncé
Le but de l'exercice est de démontrer que le
produit de deux nombres entiers qui ne sont
pas divisibles par 3 n'est pas divisible par 3.

1. Soit n un entier. Quels sont les restes

possibles dans la division euclidienne de n
par 3?
2. En déduire que si n n'est pas divisible par
3, alors n s'écrit 3k + 1 ou 3k + 2, avec k un
entier. La réciproque est-elle vraie?
3. Soit n un entier s'écrivant 3k + 1 et m un
entier s'écrivant 3l + 1. Vérifier que

n × m = 3(3kl + k + l) + 1.

En déduire que n × m n'est pas divisible par

3.
4. Démontrer la propriété annoncée par
l'exercice.

Indication
Corrigé

Exercice 35 - Reste dans la division

par quatre d'une somme de deux carrés
[Signaler une erreur] [Ajouter à ma feuille d'exos]

Enoncé
Démontrer que si n est la somme de deux
carrés, alors le reste de la division euclidienne
de n par 4 est toujours différent de 3.

Indication
Corrigé

Raisonnement par analyse-synthèse

Exercice 36 - Une équation avec des
racines carrées [Signaler une erreur] [Ajouter à ma
feuille d'exos]

Enoncé
Déterminer les réels x tels que √2 − x = x.

Indication
Corrigé

Exercice 37 - Une équation

fonctionnelle [Signaler une erreur] [Ajouter à ma
feuille d'exos]

Enoncé
Dans cet exercice, on souhaite déterminer
toutes les fonctions f : R → R vérifiant la
relation suivante :

∀x ∈ R, f(x) + xf(1 − x) = 1 + x.

1. On considère f une fonction satisfaisant

la relation précédente. Que vaut f(0)? f(1)?
2. Soit x ∈ R. En substituant x par 1 − x
dans la relation, déterminer f(x).
3. Quelles sont les fonctions f solution du
problème?

Indication
Corrigé

Exercice 38 - Déterminer des

fonctions complexes [Signaler une erreur] [Ajouter à
ma feuille d'exos]

Enoncé
Déterminer toutes les fonctions f : C → C
vérifiant les trois propriétés suivantes :

1. ∀z ∈ R, f(z) = z.
2. ∀(z, z ′ ) ∈ C2 , f(z + z ′ ) = f(z) + f(z ′ ).
3. ∀(z, z ′ ) ∈ C2 , f(z × z ′ ) = f(z) × f(z ′ ).

Indication
Corrigé

Exercice 39 - Une équation

fonctionnelle [Signaler une erreur] [Ajouter à ma
feuille d'exos]

Enoncé
Déterminer toutes les fonctions f : R → R
telles que, pour tous x, y ∈ R,

f(x) × f(y) − f(x × y) = x + y.

Indication
Corrigé

Exercice 40 - Équation fonctionnelle

[Signaler une erreur] [Ajouter à ma feuille d'exos]

Enoncé
Déterminer toutes les fonctions f : R → R
dérivables et telles que, pour tout (x, y) ∈ R2 ,

f(x + y) = f(x) + f(y).

Indication
Corrigé

Exercice 41 - Paire et impaire

[Signaler une erreur] [Ajouter à ma feuille d'exos]

Enoncé
Soit f : R → R. Démontrer que f s'écrit de
manière unique comme somme d'une fonction
paire et somme d'une fonction impaire.

Indication
Corrigé

Contact Confidentialité Mentions légales

Confidentialité