Institut Universitaire de la Côte 2018 - 2019

Algèbre 1A 3IL 1A
-----------------------------------------------------------------------------------------------------------------------------------------
Feuilles d'exercices n°1
Logique et raisonnement
-----------------------------------------------------------------------------------------------------------------------------------------

I. Propositions - Tables de vérités - Connecteurs logiques

Exercice 1 Soient P, Q et S des assertions logiques. Compléter les tableaux de vérité

suivants: (les valeurs de vérité sont telles que V = 1 et F = 0)

(a) P Q ¬P ¬Q (P ∨ ¬ Q) ¬(Q ∧ ¬P ) (d) P Q ¬(P ⇒ Q) (P ∧ Q)

0 0 0 0
0 1 0 1
1 0 1 0
1 1 1 1

(b) P Q (P ∨ ¬Q ) ∨ ¬( Q ∧ ¬P ) (e) P Q ¬P ∧ ¬ Q (P ⇒ Q )
0 0 0 0
0 1 0 1
1 0 1 0
1 1 1 1

(c) P Q ¬(P ⇒ Q) ∨ (P ∧ Q) (f)

P Q ¬P ∧ ¬ Q ⇒ (P ⇒ Q)
0 0 0 0
0 1 0 1
1 0 1 0
1 1 1 1
Exercice 2 Soient P, Q, R, S, T des assertions logiques. Construire des tables de vérité pour les
expressions

(a) P ∨ Q et Q ∨ P . Comparer les résultats ! De même avec P ∧ Q et Q ∧ P

(b) (¬(¬P )) ⇔ P et (¬P ) ⇔ P . Montrer que ces deux assertions sont, en effet, des
propositions. Sont-elles vraies ou fausses?

(c) (P ⇒ Q) ∧ (Q ⇒ P). Comparer avec P ⇔ Q

(d) ¬(P ∧ Q). Comparer avec ¬P ∨ ¬Q

(e) ¬(P ∨ Q). Comparer avec ¬P ∧ ¬Q (h) ¬Q ⇒ ¬P . Comparer avec P ⇒ Q

(f) P ∨ ¬P (i) [(P ⇒ Q) ∧ (Q ⇒ R)] ⇒ (P ⇒ R)
(g) ¬Q ∨ P (j) (R ⇒ S) ⇒ [(R ∧ T ) ⇒ (S ∧ T )].

Page 1 de 13
Exercice 3 Soient A et B des propositions. Exprimer avec ¬ et ∨ seulement les
propositions ¬(A ∧ B ) et A ∧ B et A ⇒ B) et ¬(A 6⇒ B ) .

Exercice 4 Soient A, B des propositions. Exprimer avec ¬ et ∧ seulement les

propositions ¬A ∨ B et A ⇒ B.

Exercice 5 Soient P, Q des propositions. Exprimer avec ¬ et ∨ et ∧ seulement les

propositions:P ⇒ Q et ¬( P ⇒ Q ) et ¬P ⇒ Q et P ⇔ Q et ¬(P ⇔ Q ).

Exercice 6 Soient A, B des propositions. Exprimer avec ¬ et ⇒ seulement les

propositions A ∨ B et A ∧ B.

Exercice 7
Soit P, Q, R, Sdes propositions. Dans chacun des cas suivants, les propositions citées sont-elles équivalentes ?
1) [non (P et Q)] ; (non P ou nonQ) ;
2) (non P ⇒ Q) ; (P ⇒ non Q) ;
3) (P ou Q) ; (non P et nonQ) ;
4) [(P ou Q) et (R ou S)] ; [(P et R) ou (P et S) ou (Q et R) ou (Q et S )].

Exercice 8 Evaluer les formules suivantes en considérant uniquement les valeurs des variables données:
q ⇒ (p ⇒ r), avec q = F p ∧ (p ∨ q), avec q = V p ∨(q ⇒ r), avec q = F

Exercice 9 Les propositions suivantes, sont-elles vraies ou fausses?

(a) 2 = 3 ⇒ 1 + 1 = 2

(b) 2 = 3 ⇒ 1 = 5

(c) 1 + 1 = 2 ⇒ 2 = 3

(d) 4 = 5 ⇒ je suis le Pape

Exercice 10.
1 Vrai-Faux
25 5
1. (6 < ) ⇒ ( √6 < ).
4 2
2. (2 = 3) ⇒ (4 est un nombre pair).
3. (2 = 3) ⇒ (3 = 4).
4. ∀𝑥 ∈ ℝ, ((𝑥 ≤ 0) ⇒ (𝑥 − 1 < 0)) .
5. Pour tout réel 𝑥, on a 𝑥 ≤ 0 donc 𝑥 − 1 < 0.

Exercice 11 :
Parmi les assertions suivantes, lesquelles sont vraies, lesquelles sont fausses et pourquoi ?
1. ( 2 < 3 ) et (2 divise 4)
2. ( 2 < 3 ) et (2 divise 5)
3. (2 < 3 ) ou (2 divise 5)
4. (2 < 3) et non (2 divise 5)

Page 2 de 13
Exercice 12 :
Parmi les assertions suivantes, lesquelles sont vraies, lesquelles sont fausses et pourquoi ?
1. Si Napoléon était chinois alors 3 − 2 = 2
2. Soit Cléopâtre était chinoise, soit les grenouilles aboient.
3. Soit les roses sont des animaux, soit les chiens ont 4 pattes.
4. Si l’homme est un quadrupède, alors il parle.
5. Les roses ne sont ni des animaux, ni des fleurs.
6. Paris est en France ou Madrid est en chine.
7. La pierre ponce est un homme si et seulement si les femmes sont des sardines.
8. Les poiriers ne donnent pas de melons, et Cléopâtre n’est pas chinoise.

Exercice 13
Compléter les pointillés par le connecteur logique qui s’impose : ⇔, ⇐, ⇒ .
1. x ∈ R x2 = 4 . . . . . . x =2 ;
2. z ∈ C z = z . . . . . . z ∈ R;
3. x ∈ R x = π . . . . . . e2ix = 1.

Exercice 14 Soit P, Q, R des propositions. Dans chacun des cas suivants, les propositions citées sont-elles
la négation l'une de l'autre ?
1. (P et Q) ; (non P et non Q) ; 2. (P ⇒ Q) ; (non Q ⇒ non P) ; 3. (P ou Q) ; (P et Q).

Exercice 15 Soit a, b, c des réels. Ecrire la négation des propositions suivantes :

1. a ≤ -2 ou a≥ 3 ; 2. a ≤ 5 et a > -1 ; 3. a ≤ 5 ou 3 > c ;

Exercice 16 Supposons que les chiens aboient et que la caravane passe. Traduisez les propositions sui
-
vantes en langage propositionnel. On note p : les chiens aboient et q : la caravane passe.
a Si la caravane passe, alors les chiens aboient. b Les chiens n’aboient pas.
c La caravane ne passe pas ou les chiens aboient. d Les chiens n’aboient pas et la caravane ne passe pas.

Exercice 17 :
Soient (𝑃), (𝑄) et (𝑅) trois propositions, donner la négation de
a) (𝑃) et (non(𝑄) ou (𝑅))
b) ((𝑃) et (𝑄)) ⇒ (𝑅)
Exercice 18 :
Soient 𝐴, 𝐵 et 𝐶 trois assertions. Pour chacune des assertions suivantes :
( 𝐴 e𝑡 non( 𝐵)); ( 𝐴 ou non( 𝐵)); ( 𝐴 ou ( 𝐵 et 𝐶 )); (𝐴 et (𝐵 ou 𝐶 ))
(𝐴 ⇒ non(𝐵)); (𝐴 ⇒ 𝐵); (non(𝐴 ou 𝐵) ⇒ 𝐶); ((𝐴 et 𝐵) ⇒ non(𝐶))
Ecrire sa négation.

Exercice 19 : En interprétant p par "je pars", q par "tu restes" et r par "il n’y a personne", traduisez les -for
mules logiques suivantes en phrases du langage naturel :

(p ∧ ¬q ) ⇒ r (¬p ∨ ¬q) ⇒ ¬r

Page 3 de 13
II. Quantificateurs

Exercice 19. Compléter, lorsque c’est possible, avec ∀ ou ∃ pour obtenir les énoncés vrais les plus forts.

1. …𝑥 ∈ ℝ, (𝑥 + 1)2 = 𝑥2 + 2𝑥 + 1.
2. …𝑥 ∈ ℝ, 𝑥 2 + 3𝑥 + 2 = 0.
3. …𝑥 ∈ ℝ, 2𝑥 + 1 = 0.
4. …𝑥 ∈ ℕ, 𝑥 ≤ 𝜋.
5. …𝑥 ∈ ℝ, 𝑥 2 + 2𝑥 + 3 = 0.
6. …𝑥 ∈ ∅, 2 = 3.
Exercice 20. Les propositions suivantes sont-elles vraies ou fausses ? Lorsqu’elles sont fausses, énoncer leur
négations.
1. ∃𝑥 ∈ ℕ, 𝑥2 > 7.
2. ∀𝑥 ∈ ℕ, 𝑥 2 > 7.
3. ∀𝑥 ∈ ℕ, ∃𝑦 ∈ ℕ, 𝑦 > 𝑥 2.
4. ∃𝑦 ∈ ℕ, ∀𝑥 ∈ ℕ, 𝑦 > 𝑥 2.
5. ∀(𝑥, 𝑦) ∈ ℤ 2, ((𝑥 ≤ 𝑦) ⇔ (𝑥2 ≤ 𝑦 2 )).
6. ∀(𝑥, 𝑦 ) ∈ ℤ 2, ((𝑥𝑦 ≤ 𝑥 2) ⇒ (𝑦 ≤ 𝑥)) .

Exercice 21 : Compléter, lorsque c’est possible, avec ∀ ou ∃ pour que les énoncés suivants soient vrais.
a) …𝑥 ∈ ℝ, (𝑥 + 1)2 = 𝑥 2 + 2𝑥 + 1
b) …𝑥 ∈ ℝ, 𝑥2 + 3𝑥 + 2 = 0
c) …𝑥 ∈ ℝ, 2𝑥 + 1 = 0
d) …𝑥 ∈ ℝ, 𝑥2 + 2𝑥 + 3 ≠ 0

Exercice 22 : Les propositions suivantes sont-elles vraies ? Lorsqu’elles sont fausses, énoncer leur négation.
a) ∃𝑥 ∈ ℕ, 𝑥 2 > 7
b) ∀𝑥 ∈ ℕ, 𝑥 2 > 7
c) ∀𝑥 ∈ ℕ, ∃𝑦 ∈ ℕ, 𝑦 > 𝑥2
d) ∃𝑥 ∈ ℕ, ∀ 𝑦 ∈ ℕ, 𝑦 > 𝑥 2
Exercice 23 : Donner la négation mathématique des phrases suivantes

1. Toutes les boules contenues dans l’urne sont rouges.

2. Certains nombres entiers sont pairs.
3. Si un nombre entier est divisible par 4, alors il se termine par 4.
Soit 𝑓: ℝ → ℝ
4. 𝑓 est positive, c’est-à-dire « ∀𝑥 ∈ ℝ, 𝑓(𝑥 ) ≥ 0 »
5. 𝑓 est paire sur ℝ, c’est-à-dire « ∀𝑥 ∈ ℝ, 𝑓(−𝑥 ) = 𝑓(𝑥 ) »

Page 4 de 13
Exercice 24 Soient les quatre assertions suivantes :
(a) ∃x ∈ R ∀y ∈ R x +y > 0 ; (b) ∀x ∈ R ∃y ∈ R x+y > 0 ;
(c) ∀x ∈ R ∀y ∈ R x + y > 0 ; (d) ∃x ∈ R ∀y ∈ R y2 > x.
1. Les assertions a, b, c, d sont-elles vraies ou fausses ?
2. Donner leur négation.

Exercice 25
Nier les assertions suivantes :
1. tout triangle rectangle possède un angle droit ;
2. dans toutes les écuries, tous les chevaux sont noirs ;
3. pour tout entier x, il existe un entier y tel que, pour tout entier z, la relation z < x
implique le relation z < x+1 ;
4. ∀ε > 0 ∃α > 0 ( || x - 7/5| < α ⇒ |5x - 7| < ε ).

Exercice 26
Soient f , g deux fonctions de R dansR. Traduire en termes de quantificateurs les expressions suivantes :
1. f est majorée ;
2. f est bornée ;
3. f est paire ; − −
4. f est impaire ;
5. f ne s’annule jamais ;
6. f est périodique ;
7. f est croissante ;
8. f est strictement décroissante ;
9. f n’est pas la fonction nulle ;
10. f n’a jamais les mêmes valeurs en deux points distincts ;
11. f atteint toutes les valeurs de N;
12. f est inférieure à g;
13. f n’est pas inférieure à g.

Exercice 27
Soit f une application de R dans R. Nier, de la manière la plus précise possible, les énoncés qui suivent :
1. Pour tout x ∈ R f (x) 6 1.
2. L’application f est croissante.
3. L’application f est croissante et positive.
4. Il existe x ∈ R+tel que f(x) 6 0.
5. Il existe x ∈ R tel que quel que soity ∈ R, si x < y alors f(x) > f(y).
On ne demande pas de démontrer quoi que ce soit, juste d’écrire le contraire d’un énoncé.

Page 5 de 13
 Exercice 28 : On considère la proposition (𝑃) suivante :
(𝑃 ) « Pour tout nombre réel 𝑥 , il existe au moins un entier naturel 𝑁 supérieur ou égal à 𝑥 »
1. Ecrire la proposition (𝑃 ) avec des quantificateurs.
2. Ecrire la négation avec des quantificateurs puis l’énoncer en français.

Exercice 29 :
Notons 𝐸 l’ensemble des étudiants, 𝑆 l’ensemble des jours de la semaine et pour un étudiant 𝑥, ℎ𝑗 ( 𝑥)
son heure de réveil le jour 𝑗 .

a) Ecrire avec des symboles mathématiques la proposition « Tout étudiant se réveille au moins un
jour de la semaine avant 8h »
b) Ecrir e la négation de cette proposition avec des symboles mathématiques puis en français.
Exercice 30 :
Soit ℙ ⊂ ℕ l’ensemble des nombres premiers et 𝐴 une partie de ℕ. Ecrire en utilisant ∀, ∃ les assertions
a) 𝐴 est une partie finie de ℕ, b) 𝐴 est une partie infinie de ℕ.
c) Tout entier naturel 𝑛 ≥ 2 admet un diviseur premier
d) les éléments de 𝐴 ont un diviseur premier commun
e) les éléments de 𝐴 n’ont aucun diviseur premier commun.

Exercice 31 :
Soit 𝑛 un entier naturel quelconque. Parmi les implications suivantes, lesquelles sont vraies,
lesquelles sont fausses et pourquoi ? Donner leur contraposée et leur négation.
1. ∀𝑛 ∈ ℕ, (𝑛 ≥ 5) ⇒ (𝑛 > 3)
2. ∀𝑛 ∈ ℕ, (𝑛 ≥ 5) ⇒ (𝑛 > 6)
3. ∀𝑛 ∈ ℕ, (𝑛 ≥ 5) ⇒ (𝑛 ≤ 6)
4. ∀𝑛 ∈ ℕ, (𝑛 < 1) ⇒ (2 divise 𝑛 )
5. ∀𝑛 ∈ ℕ, (𝑛 < 1) ⇒ (𝑛 divise 2)
6. ∀𝑛 ∈ ℕ, (𝑛 < 2) ⇒ (𝑛 2 = 𝑛)
Exercice 32 :
Parmi les équivalences suivantes, lesquelles sont vraies, lesquelles sont fausses et pourquoi ?
1. ∀𝑛 ∈ ℕ, (𝑛 ≥ 5) ⇔ (𝑛 > 4)
2. ∀𝑛 ∈ ℕ, (𝑛 ≥ 5) ⇔ (𝑛 ≥ 4)
3. ∀𝑛 ∈ ℕ, ((𝑛 ≥ 5) et (𝑛 divise 12) ⇔ (𝑛 = 6)
Exercice 33 : Soient les 4 assertions suivantes :
a. ∃𝑥 ∈ ℝ ∀𝑦 ∈ ℝ 𝑥 + 𝑦 > 0
b. ∀𝑥 ∈ ℝ ∃𝑦 ∈ ℝ 𝑥 + 𝑦 > 0
c. ∀𝑥 ∈ ℝ ∀𝑦 ∈ ℝ 𝑥 + 𝑦 > 0
d. ∃𝑥 ∈ ℝ ∀𝑦 ∈ ℝ 𝑦 2 > 𝑥
1. Les assertions 𝑎, 𝑏, 𝑐 et 𝑑 sont-elles vraies ou fausses ?
2. Donner leur négation

Page 6 de 13
Exercice 34 :
Soit ( 𝑞𝑛 )𝑛∈ℕ une suite de nombres rationnels. Que signifie en mots les assertions suivantes
∀𝑛 ∈ ℕ, ∃𝑙 ∈ ℤ, 𝑞𝑛 = 𝑙, ∃𝑙 ∈ ℤ, ∀𝑛 ∈ ℕ, 𝑞𝑛 = 𝑙,
∀𝑙 ∈ ℤ, ∃𝑛 ∈ ℕ, 𝑞𝑛 = 𝑙, ∀𝑞 ∈ ℚ>0, ∀𝑛 ∈ ℕ, |𝑞𝑛| < 𝑞
Attention: il ne s’agit pas de faire la lecture à voix haute de ces quatre suites de symboles mais de traduire
l’énoncé en phrase courte dont la compréhension est immédiate.
Exercice 35 :
1. Donner la négation de la phrase mathématique suivante :
∀𝜖 > 0, ∃𝑁 ∈ ℕ, ∀𝑛 ∈ ℕ, ∀𝑝 ∈ ℕ, 𝑛 ≥ 𝑁 et 𝑝 ≥ 0 ⇒ |𝑢𝑛+𝑝 − 𝑢𝑛| < 𝜖
2. Donner la contraposée de la phrase mathématique suivante :
∀𝜖 > 0, ∃𝑁 ∈ ℕ, ∀𝑛 ∈ ℕ, ∀𝑝 ∈ ℕ, 𝑛 ≥ 𝑁 et 𝑝 ≥ 0 ⇒ |𝑢𝑛+𝑝 − 𝑢𝑛 | < 𝜖
Exercice 36 :
Soient 𝑥0 ∈ ℝ et 𝑓 une application de ℝ dans ℝ.
∀𝜖 > 0, ∃𝛼 > 0, ∀𝑥 ∈ ℝ, |𝑥 − 𝑥0| < 𝛼 ⇒ |𝑓(𝑥) − 𝑓(𝑥0 )| < 𝜖
Donner la négation et la contraposée de cette phrase logique.

Exercice 37 Ecrire la négation des propositions suivantes :

1. Toutes les voitures rapides sont rouges;
2. il existe un mouton écossais dont au moins un côté est noir;
3. Pour tout ε > 0, il existe q ∈ ℚ *+ tel que 0 < q < ε ;
4. Pour tout x ∈ ℝ , on a x2 < 0.

Exercice 38 Enoncer la négation des assertions suivantes :

1. Tout triangle rectangle possède un angle droit
2. Dans toutes les prisons tous les détenus détestent tous les gardiens
3. Pour tout entier x il existe un entier y tel que pour tout entier z la relation z < y implique la
relation z < x + 1.

Exercice 39. Examiner la véracité des propositions qui suivent.

1. ∀𝑥 ∈ ℝ, (∀𝜖 > 0, 𝑥 ≤ 𝜖 ) ⇒ 𝑥 ≤ 0.
2. ∀𝑥 ∈ ℝ, ∀𝜖 > 0, (𝑥 ≤ 𝜖 ⇒ 𝑥 ≤ 0).
3. ∀𝑥 ∈ ℝ, (∀𝜖 > 0, |𝑥 | ≤ 𝜖 ) ⇒ 𝑥 = 0.
4. Pour tout intervalle ouvert 𝐼 borné, on a : ∀𝑥 ∈ 𝐼, ∃𝜖 > 0, ]𝑥 − 𝜖, 𝑥 + 𝜖[ ⊂ 𝐼 .
5. Pour tout intervalle ouvert 𝐼 borné, on a : ∃𝜖 > 0,∀𝑥 ∈ 𝐼, ]𝑥 − 𝜖, 𝑥 + 𝜖[ ⊂ 𝐼.
1 1
6. ∀(𝑥, 𝑦) ∈ (ℝ∗ ) 2, (𝑥 ≤ 𝑦 ⇒ 𝑦 ≤ 𝑥).
1 1
7. ∀(𝑥, 𝑦) ∈ (ℝ∗−)2 , (𝑥 ≤ 𝑦 ⇒ ≤ 𝑥 ).
𝑦
Exercice 40.
1. Ecrire l’énoncé qui traduit « la suite (𝑢𝑛 )𝑛∈ℕ n’est pas croissante ».
2. Cet énoncé est -il équivalent à « la suite (𝑢𝑛 )𝑛∈ℕ est décroissante ».
Exercice 41 :
Soient 𝐴 et 𝐵 deux parties de ℕ. Ecrire en utilisant ∀, ∃ les assertions
𝐴 = ∅, 𝐴 ∩ 𝐵 ≠ ∅, 𝐴 ⊂ 𝐵, 𝐴 ⊄ 𝐵

Page 7 de 13
Exercice 42 Dans chaque exemple, y a-t-il équivalence entre la proposition A et la proposition B ?
Donner l’implication vraie, s’il y en a une.
Exemple 1 : Proposition A : Pour toute porte, il existe une clé qui ouvre la porte.
Proposition B : Il existe une clé, pour toute porte, la clé ouvre la porte.

Exemple 2 : Proposition A : Pour tout x ∈ ℝ , il existe y ∈ ℝ , y < x

Proposition B : Il existe y ∈ ℝ , pour tout x ∈ ℝ , y < x.

Exercice 43 Examiner les relations logiques existant entre les assertions suivantes :
A - Tous les hommes sont mortels B - Tous les hommes sont immortels
C - Aucun homme n'est mortel D - Aucun homme n'est immortel
E - Il existe des hommes immortels F - Il existe des hommes mortels

Exercice 44 Ecrire à l'aide de quantificateurs les propositions suivantes :

1. Le carré de tout réel est positif. 2. Certains réels sont strictement supérieurs à leur carré.
3. Aucun entier n'est supérieur à tous les autres. 4. Tous les réels ne sont pas des quotients d'entiers.
5. Il existe un entier multiple de tous les autres. 6. Entre deux réels distincts, il existe un rationnel.
7. Etant donné trois réels, il y en a au moins deux de même signe.

Exercice 45 Peut-on intervertir les quantificateurs " ∀ n ∈ ℕ " et " ∃ m ∈ ℕ " dans les propositions sui-
vantes (justifier proprement votre réponse).
a) ∀ n ∈ ℕ , ∃ m ∈ ℕ n ≥ m b) ∀ n ∈ ℕ ; ∃ m ∈ ℕ n2 ≥ m:

III. Raisonnement - Démonstration

Exercice 46 : Analyse-synthèse
1. Déterminer les réels 𝑥 tels que √𝑥 (𝑥 − 3) = √3𝑥 − 5.
𝑥
2. Déterminer les réels 𝑥 strictement positifs tels que 𝑥 (𝑥 ) = (𝑥 𝑥 )𝑥.

Exercice 47.
1. Soient 𝑃, 𝑄 et 𝑅 trois propositions. Donner la négation des propositions qui suivent.
a. (𝑃 et 𝑄) ⇒ 𝑅.
b. 𝑃 et (non(𝑄) ou 𝑅 ).
2. Montrer que les propositions qui suivent sont fausses.
1 1
a. ∀(𝑥, 𝑦 ) ∈ ℝ 2, (𝑥𝑦 ≠ 0 et 𝑥 ≤ 𝑦 ) ⇒ ( ≤ ).
𝑦 𝑥

b. ∃𝑥 ∈ ℝ, ((𝑥 ≤ 0) et ( (√𝑥 2 ≠ −𝑥) ou ((𝑥 + 1) 2 > 𝑥2 + 1))) .

Exercice 48. Contraposée.
1. Montrer que, pour toutes proposition 𝑃 et 𝑄 .
(𝑃 ⇒ 𝑄) ⇒ (non (𝑄) ⇒ non (𝑃 ))
2. Montrer, que pour tous réels 𝑥 et 𝑦, (𝑥 ≠ 𝑦) ⇒ (𝑥 + 1)(𝑦 − 1) ≠ (𝑥 − 1)(𝑦 + 1) .
3. Soit 𝑛 un entier naturel. Montrer que si 𝑛 2 est impair, alors 𝑛 est impair.

Page 8 de 13
Exercice 49 :
1. Montrer la transitivité de l’implication, c’est-à-dire que, pour toutes propositions 𝑃, 𝑄 et 𝑅,
((𝑃 ⇒ 𝑄) et (𝑄 ⇒ 𝑅 )) ⇒ (𝑃 ⇒ 𝑅 )
2.
a. Montrer que, pour tout réel 𝑥, (𝑥 2 − 5𝑥 + 6 ≤ 0) ⇒ (2 ≤ 𝑥 ≤ 3) .
b. Montrer que, pour tout réel 𝑥, (𝑥 2 − 5𝑥 + 6 ≤ 0) ⇒ ((𝑥 − 1)(10 − 𝑥 2) ≥ 0)
3. Soit 𝑃 , 𝑄 et 𝑅 trois propositions. Démontrer que :
( 𝑃 ⇔ 𝑄 ) et (𝑄 ⇔ 𝑅 ) et ( 𝑅 ⇔ 𝑃 )
Equivaut à
( 𝑃 ⇒ 𝑄) et (𝑄 ⇒ 𝑅 ) et ( 𝑅 ⇒ 𝑃)
2
4. Soit (𝑥 0, 𝑦0) ∈ ℝ . Montrer que les assertions qui suivent sont équivalentes :
a. ∀𝑡 ∈ ℝ, 𝑥02 + 𝑦 02 ≤ (𝑡 − 𝑥 0) 2 + (−𝑡 − 𝑦 0)2;
b. 𝑥 0 − 𝑦0 = 0;
c. ∀𝑡 ∈ ℝ, 𝑥0𝑡 + 𝑦0 (−𝑡) ≤ 0 .

Exercice 50. Absurde.

1. Montrer que, pour toutes propositions 𝑃 et 𝑄 ,
(𝑃 ⇒ 𝑄) ⇔ non(𝑃 et non(𝑄 ))
2. Montrer que, pour tout réel 𝑥, (−𝑥 4 + 𝑥3 + 𝑥 − 11 ≤ 0) ⇒ ( −𝑥 4 + 𝑥3 − 9 < 0).
3. Soit 𝒫 = {2𝑘 ; 𝑘 ∈ ℤ} et ℐ = {2𝑘 + 1 ; 𝑘 ∈ ℤ} les ensembles formés respectivement des entiers pairs et
impairs. Montrer que 𝒫 ∩ ℐ = ∅.

Exercice 51.
1. Montrer que pour toutes propositions 𝑃, 𝑄 et 𝑅,
(𝑃 ⇒ (𝑄 ou 𝑅 )) ⇔ ((𝑃 et non(𝑄)) ⇒ 𝑅).
2. Montrer que, pour tout réel 𝑥 , (𝑥3 + 𝑥2 − 𝑥 − 1 > 0) ⇒ ((𝑥 ≤ 1) ou (𝑥 4 > 1)).

Exercice 52.
1. Soit 𝑥 et 𝑦 deux nombres réels. Nier la proposition
(𝑥 = 2) et ((𝑥 + 𝑦 = 5) ou (𝑦 ≥ 3)).
2. Soit 𝑓 une fonction de ℝ dans ℝ. Nier
∀𝑥 ∈ ℝ , ∀𝜖 > 0, ∃𝜂 > 0, ∀ 𝑦 ∈ ℝ, ( (|𝑥 − 𝑦| < 𝜂) ⇒ | 𝑓(𝑥) − 𝑓(𝑦)| < 𝜖).
3. Soit 𝑓 une fonction de ℝ dans ℝ et (𝑓𝑛 )𝑛∈ℕ une suite de fonctions. Nier
∀𝜖 > 0, ∃𝑁 ∈ ℕ, ∀𝑥 ∈ ℝ, ∀𝑛 ∈ ℕ, (( 𝑛 ≥ 𝑁) ⇒ (|𝑓𝑛 (𝑥) − 𝑓(𝑥 )| < 𝜖)).

Exercice 53. Soit 𝑓: ℝ → ℝ telle que ∀(𝑥, 𝑦 ) ∈ ℝ2 , | 𝑓(𝑥) − 𝑓( 𝑦)| = |𝑥 − 𝑦 |. Montrer qu’il existe 𝑎 ∈ ℝ tel
que : soit (∀𝑥 ∈ ℝ, 𝑓(𝑥 ) = 𝑥 + 𝑎 ) soit (∀𝑥 ∈ ℝ, 𝑓(𝑥) = −𝑥 + 𝑎).

Page 9 de 13
Exercice 54 Un ensemble A ⊂ ℝ est dit ouvert si la propriété suivante est vérifiée :
∀ x ∈ A ∃ ε > 0 tel que ]x – ε ; x + ε[ ∈ A
a) Montrer que ]0; 1[ est un ouvert de ℝ.
b) En niant la définition ci-dessus, montrer que [0; 1[ n'est pas un ouvert de ℝ .
c) Quels sont les ensembles A ⊂ ℝ qui vérifient la définition ci-dessus après interversion des
quantificateurs "∀ x ∈ A" et "∃ ε > 0".

Exercice 55. On note 𝐴= [0 ,1] . Examiner les propositions suivantes. Lorsqu’elles sont vraies,
en donner une démonstration ; sinon, proposer un contre exemple.
-

1. ∀ 𝑥∈ 𝐴, ∀𝑦 ∈ 𝐴,𝑥 + 𝑦 ∈𝐴.
2. ∀ 𝑥∈ 𝐴, ∃𝑦 ∈ 𝐴,𝑥 +𝑦 ∈ 𝐴.
3. ∃𝑥 ∈ 𝐴,∀𝑦 ∈ 𝐴,𝑥 +𝑦 ∈ 𝐴.

Exercice 56. On considère la proposition : ∀ 𝑥 ∈ ℝ , ∃𝑦 ∈ ℝ+ , ∀𝑧 ∈ ℝ +, (( 𝑧 ≤ 𝑦) ⇒ ( 𝑧2 ≤ 𝑥 2)) .

L’écrire en français puis décider de sa véracité.

Exercice 57. Donner une preuve directe et aussi une preuve par récurrence des faits suivants :
𝑛 ( 𝑛+1 )
1. La somme 1 + 2 + ⋯+ ( 𝑛 - 1) +𝑛 des 𝑛 premiers entiers naturels non nuls est égale à
2
.

2. Pour tout entier 𝑛 ∈ ℕ, l’entier 10𝑛 - 1 est divisible par 9 .

Exercice 58. Montrer par récurrence que si 𝑎 ∈ ]0, 1[, alors 1 - 𝑛𝑎 < ( 1 - 𝑎)𝑛 < 1/ (1 +𝑛𝑎 )
−

Exercice 59. Trouver une faute dans le raisonnement :

𝑛 𝑛
On « montre » par récurrence que 2 = ( - 1) pour tout 𝑛 comme suit. On initialise avec 𝑛 = 0.
Hérédité : les deux suites sont solutions de 𝑢 𝑛+1 = 𝑢𝑛 + 2𝑢𝑛- 1 . Conclusion : 2𝑛 = ( - 1 )𝑛.
−

Exercice 60. Soit 𝑛 ∈ ℕ.

1. Calculer ∑𝑘𝑛= 1(2𝑘 + 1) .
𝑛( 𝑛+1) 2
2. Montrer que ∑𝑘𝑛 = 1 𝑘 3 = ( 2
)

Exercice 61
Montrer que
2n + 1 <
∀ε > 0 ∃N ∈ N tel que (n >N ⇒2 - ε < 2 + ε).
n +2
Exercice 62.
1. Montrer que pour tout entier 𝑛 ≥ 4, on a 𝑛 2 ≤ 2𝑛.
2. Montrer que pour toute fonction 𝑗 : ℕ → ℕ strictement croissante et pout tou 𝑛 ∈ ℕ, on a 𝑗( 𝑛) ≥ 𝑛 .
3. Soit ( 𝑢𝑛 )𝑛∈ℕ la suite réelle déterminée par 𝑢0 = 2 et 𝑢 1 = 3 et pour tout 𝑛 ∈ ℕ, 𝑢 𝑛+2 = 3𝑢𝑛+1 − 2𝑢 𝑛.
Montrer que pour tout 𝑛 ∈ ℕ, 𝑢 𝑛 = 2𝑛 + 1.
4. Soit (𝑣𝑛 )𝑛 ∈ ℕ la suite définie par 𝑣0 = 1 et 𝑣𝑛+1 = 𝑣0 + 𝑣 1 + ⋯ + 𝑣𝑛 pour tout 𝑛 ≥ 0. Donner une
expression de 𝑣𝑛 en fonction de 𝑛 .

Page 10 de 13
Exercice 63.
1. Montrer que √2 ∉ ℚ.
√2
√2
2. Calculer ( √2 ) , puis montrer que ∃𝑥 ∈ ℝ ∖ ℚ,𝑥 √2 ∈ ℚ.

3. Montrer que 1 + √ 2 ∉ ℚ, puis montrer que ∃ (𝑥 ,𝑦 ) ∈ ( ℝ ∖ ℚ) 2 , 𝑥𝑦 ∉ ℚ.

Exercice 64.
1 1
1. Soit 𝑥 et 𝑦 deux réels distincts de 1 . Montrer que si 𝑥 ≠ 𝑦 , alors ≠ .
𝑥-1 𝑦 -1
2. Montrer que l’ensemble des nombres premiers est infini.
3. Montrer que toute fonction de ℝ dans ℝ peut s’écrire comme la somme d’une fonction paire et d’une
fonction impaire.

Exercice 65. Pythagore réciproque. On admet le théorème Pythagore « direct » :

Si 𝐴𝐵𝐶 est un triangle rectangle avec l’angle droit en 𝐴, alors |𝐴𝐵 |2 +| 𝐴𝐶 | 2 = |𝐵𝐶| 2 .
Prouver la réciproque suivante :
Si dans un triangle 𝐴𝐵𝐶 on a | 𝐴𝐵| 2 + | 𝐴𝐶| 2 = | 𝐵𝐶|2 alors le triangle 𝐴𝐵𝐶 est rectangle en 𝐴 .

Exercice 66 Démontrer les énoncés suivants par récurrence :

n n
n( n + 1)
1. Pour tout naturel n, on a ∑ k
2 = 2
n +1
- 1; 2. Pour tout entier naturel n, on a ∑ k=
2
;
k= 0 k= 0
n 3 2
n n + 1)( 2 n + 1) n
3. ∑k 0
k² = (
6 ; 4. ∑
 n (n + 1) 
k =
 2 

= k =0
4. Démontrer à l'aide d'un raisonnement par récurrence la propriété suivante :
P(n) : 10n - (-1)n est divisible par 11
Exercice 67 A l'aide d'un raisonnement par contraposé, démontrer que :
1. Si n ², n ∈ ℕ , est impair alors n est impair.
2. Si ∀ ε > 0 a ≤ ε alors a ≤ 0 ( a ∈ ℝ ).
3. Soit a un réel. Si a2 n'est pas un multiple entier de 16, alors a/2 n'est pas un entier pair.

Exercice 68
1. Soit p1 , p2 , . . . ,pr, r nombres premiers. Montrer que l’entier N=p 1 p2 . . . pr +1 n’est divisible
par aucun des entiers p i.
2. Utiliser la question précédente pour montrer par l’absurde qu’il existe une infinité de nombres premiers.
Exercice 69
Démontrer les énoncés suivants par récurrence (éventuellement forte) :
1) Pour tout n ∈ N tel que n ≥ 10 , on a 3n ≥ n4 (on pourra s'inspirer du cas de 2n ≥ n3) ;
2) Pour tout n ∈ N, on a 2
k =0 (2k + 1) = (n + 1) .
Pn

Le point (2) peut également se démontrer en utilisant la formule kn=0k = n(n + 1)/2
P

, qu'on a déjà démontrée. On n'utilise alors pas de récurrence. Bonus : trouver cette démonstration.

Page 11 de 13
Exercice 70 En utilisant un raisonnement par l'absurde, démontrer que :
1. La somme et le produit d'un nombre rationnel (non nul pour × ) et d'un nombre irrationnel sont des
nombres irrationnels.
2. La racine carré d'un nombre irrationnel positif est un nombre irrationnel.
3. Un rectangle a pour aire 170 m ². Montrer que sa longueur est supérieure à 13 m .
4. Démontrer par un raisonnement par l'absurde la proposition suivante :
" Si n est le carré d'un nombre entier non nul alors 2n n'est pas le carré d'un nombre entier "
p
5.  2 est un nombre irrationnel (écrire  2 sous forme d'une fraction irréductible puis discuter la
q
parité de p et q).

Exercice 71 Le but de cet exercice est de démontrer par contraposition la propriété P suivante pour
n2 , n ∈ℕ :

P : Si l'entier ( n2 - 1) n'est pas divisible par 8, alors l'entier n est pair.

1. Définir la contraposé d'une implication A ⇒ B , A et B représentant des assertions. Démontrer

l'équivalence à l'aide d'un tableau de vérité.
2. Ecrire la contraposée de la proposition P .
3. Démontrer qu'un entier impair n s'ecrit sous la forme n = 4k + r avec k ∈ N et r ∈ {1,3}
4. Prouver alors la contraposée.
5. A-t-on demontré la propriété de l'énoncé ?

Exercice 72
a. Enoncer précisément le théorème de Thalès.
b. Enoncer précisément la réciproque du théorème de Thalès.
c. Enoncer précisément la contraposé du théorème de Thalès.
d. Déterminer pour chaque cas, a b ou c, un exemple.

Exercice 73 Résoudre le problème suivant en utilisant un raisonnement par l'absurde.

Page 12 de 13
Exercice 74

Soit n un entier naturel. On se donne n + 1 réels x0 , x 1 , . . . , x n de [0, 1] vérifiant:

0  x 0  x1  · · ·  x n  1.

On veut démontrer par l'absurde la propriété P suivante :

1
P : Il y a deux de ces réels qui sont distants de moins de.
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é.

Exercice 75
Déterminer les raisonnements qui sont logiquement valides.
Tous les élèves sont charmants Or Édouard n'est pas charmant Or tous les Édouard sont charmants
Or Édouard est charmant Donc Édouard est un élève. Donc certains élèves sont charmants.
Donc Édouard est un élève. Tous les élèves s’appellent Édouard
Aucun élève n'est charmant
Édouard est un élève Or Édouard est un élève Or certains Édouard ne sont pas
Or tous les élèves sont charmants Donc il n'est pas charmant. charmants
Donc Édouard est charmant. La plupart des élèves s’appellent Donc certains élèves sont charmants
Aucun élève n'est charmant Édouard

Exercice 76
Démontrer les énoncés suivants par contraposée ou par l'absurde :
1) L'équation 9x5 - 12x4 + 6x+ 5 = 0 n'a pas de solution entière.
2) Les solutions entières de l'équation x4 + x3 + 14x2+ 7x = 21
satisfont toutes
√
une des conditions  x est multiple de 7  ou  x + 1 est multiple de 7√ ;
3) Le nombre 3 est irrationnel, c'est-à-dire dans R \ Q (on pourra s'inspirer du cas de 2).

Page 13 de 13