Série N°1

Notions de logique
Année scolaire :2023/2024
Exercice 1

Écrire en langage formalisé :

1 Il existe au moins un réel x tel que pour tout réel y, si x < y alors f (x) > f (y).
niveau :1SMF

2 L'équation cos x = 0 possède au moins une solution réelle.

3 Tout réel possède un inverse.

4 N⊂R

iry
5 entre deux réels il existe toujours un rationnel
6 quelque soient x et y deux réels alors |x × y| = |x| × |y| et |x + y| ≤ |x| + |y|
√
7 soit x, y deux nombres irrationnels si x + y 2 = 0 alors x = y = 0

8 Tout multiple de 4 et 6 est multiple de 24.

√
9 soit x, y deux nombres irrationnels si x + y 2 = 0 alors x = y = 0

Exercice 2
.Nh
1 Proposer deux conjonctions qui sont vraies et deux autres qui sont fausses.
2 Donner la valeur de vérité de chacune des propositions suivantes :
P : (3 < 5 et 4 ̸= 1 + 3) ; Q : ( 5 = 3 + 2 et tout carré est un rectangle ).
Notions de logique

3 Proposer deux disjonctions qui sont vraies et deux autres qui sont fausses.
4 Donner la valeur de vérité de chacune des propositions suivantes :
P : (3 < 5 ou 4 ̸= 1 + 3) ; Q : (5 = 3 + 2 ou tout carré est un rectangle ).

Exercice 3
:M

1 Donner la négation des propositions suivantes.

⋆ (∀x ∈ R)(∃y ∈ R) x2 − 2xy + 3y 2 = 0.
⋆ (∀x ∈ R) : |x| = x ou √|x| = −x
⋆ (∃x ∈ R) : x2 = x et x = −x
⋆ (∀(x, y) ∈ R2 : −1 ≤ x + y ≤ 2 ⇒ |x + y| ≤ 2
⋆ (∀x ∈ R∗ )(∀y ∈ R∗ )x − y = 1 ⇔ x > 1
⋆ a=b=c
⋆ a≤b≤c
2 Écrire la négation des propositions suivantes où P, Q, R, S sont des propositions.
P et (Q et R) , P ou (Q et R) , (P et Q) ⇒ (R ⇒ S).
Pr

Exercice 4
1 On considère les trois énoncés suivants :
Prof :M.Nhiry

P : tout réel admet une racine carrée

Q : le carré d'un entier impair est un entier pair
R : une équation du second degré peut admettre trois solutions.
L'implication [(P ∧ Q) ⇒ R] est-elle vraie ou fausse ?
2 Montrer que les prépositions suivantes sont des lois logiques :
◦ (P etQ) ⇔ (P ouQ) ; ◦ [P ⇒ (QouR)] ⇔ [P etQ ⇒ R]

Le plus grand échec

est de ne pas avoir
1 le courage d'oser
 Exercice 5
Un prisonnier est dans une cellule avec deux gardiens. Devant lui se trouvent deux portes. Il ne peut identifier ni
les gardiens ni les portes. Une des portes le conduit à la mort, l’autre vers la liberté. Un de gardiens ment toujours
et l’autre dit toujours la vérité. Il n’a droit qu’à une seule question adressée à un seul des gardiens .
niveau :1SMF

Quelle doit-être cette question pour que le gardien questionné lui indique la porte de la liberté ?

Exercice 6

iry
Montrer, en utilisant le raisonnement déductif,√que :
•x > 0ety > 0etx2 + y 2 = 4 ⇒ 2 ≤ x + (y ≤ 2 2 )
a+b √
• Soit (a, b) ∈ R × R . Si a ≤ b alors a ≤
+ +
≤ b et a ≤ ab ≤ b .
2
•1 + xy = x + y ⇒ (x = 1 ou y = 1)
•x > 1ety > 1 et 1+x x
2 = 1+y 2 ⇒ x = y
y

Exercice 7 .Nh
Montrer, en utilisant le raisonnement par disjonction
√ des cas, que :
⋆(∀x ∈ R) , |x − 1| ≤ x2 − x + 1. ; ⋆∀x ∈ R, x2 + 2x + 2 > x + 1.

Exercice 8
Notions de logique

Montrer, en utilisant le raisonnement

√ par l'absurde, que :
~ Montrer que : ∀n ∈ N∗ ; n2 + n ∈ /N
a b
~ Soient a et b deux réels positifs Si = alors a = b .
√ 1 + b 1 + a
~ Montrer que : ∀n ∈ N∗ ; n+1 n
∈
/Q
√
~ Montrer que : 2 ∈ /Q
:M

Exercice 9
Montrer, en utilisant le raisonnement
√ par contraposée,
√ que :
∗∀(x, y) ∈ R2 ; x2 ̸= y 2 ⇒ x + x2 + 1 ̸= y + y 2 + 1
x y
∗(∀(x; y) ∈ R2 )(xy ̸= 1 et x ̸= y) ⇒ 2 ̸= 2 .
x +x+1 y +y+1

Exercice 10
Montrer, en utilisant le raisonnement par récurrence, que :
n(n + 1)(2n + 1)
>Soit Sn = 12 + 22 + 32 + … + n2 tel que (n ∈ N⋆ ) . Sn = .
6
∑
n
Pr

> (∀n ∈ N∗ ) k × 2k = 2 + (n − 1) × 2n+1 .

k=1
∑n
> ∀n ∈ N; ∑k=1 k(k − 1) = n(n3−1)
2
Prof :M.Nhiry

> ∀n ∈ N∗ ; k=1 k(k+1)

n 1 n
= n+1
∑n n+1
> ∀n ∈ N∗ ; k=1 (− 13 )k = 34 − (−1)
4×3n

Le plus grand échec

est de ne pas avoir
2 le courage d'oser