Notions en logique : Remarques
Mettre une croix (×) dans la case qui convient.
On ne peut pas decider
Textes mathematiques Vrai Faux
sa verite
➢ "10 × 2 + 15 = 35"
➢ 15 × 2
➢ −4 ≥ 12
➢ "√9 = 3"
➢ "7 est un nombre pair"
➢ "√16 + 9 = √16 + √9"
Une proposition est un texte mathematique qui a un sens pouvant etre vrai ou faux
mais pas les deux en meme temps.
On note souvent une proposition par les lettres P, Q ou R ...
"4 > 3 ": Proposition vraie. " Tout carre est un rectangle
"2 + 2 = 5 " : Proposition fausse. " :Proposition vraie.
Une fonction propositionnelle est un texte mathematique qui comprend une ou
plusieurs variables et qui est vrai pour certaines valeurs attribuees a ces variables et
faux dans les autres cas.
• 𝑃(𝑥): "𝑥 ∈ ℝ, 𝑥 ≻ 5": Fonction propositionnelle vraie pour 𝑥 = 10 et fausse pour
𝑥 = 2.
• 𝐵(𝑥, 𝑦) : "𝑥 − 𝑦 = 4": Fonction propositionnelle. On a : 𝐵(6,2) : "6 − 2 = 4"
proposition vraie et 𝐵(8,2) : "8 − 2 = 4" proposition fausse.
Soit 𝑃(𝑥) une fonction propositionnelle tel que 𝑥 est un element d’un ensemble 𝐸.
Si 𝑃(𝑥) est vraie pour tout element de 𝐸 on ecrit : ( ∀𝑥 ∈ 𝐸): 𝑃(𝑥).
• Le symbole "∀" s’appelle et il se lit : ou
.
• ( ∀𝑥 ∈ ℝ): 𝑥 2 ≥ 0 : Proposition vraie.
• ( ∀𝑥 ∈ ℝ): 𝑥 2 ≥ 𝑥 : Proposition fausse.
• ( ∀𝑥 ∈ ℝ) ( ∀𝑦 ∈ ℝ): 𝑥 + 𝑦 = 2 : Proposition fausse.
Soit 𝑃(𝑥) une fonction propositionnelle tel que 𝑥 est un element d’un ensemble 𝐸.
S’il existe au moins un element de 𝐸 pour lequel 𝑃(𝑥) est vraie on ecrit :
( ∃𝑥 ∈ 𝐸): 𝑃(𝑥).
• Le symbole "∃" s’appelle et il se lit : .
• ( ∃𝑥 ∈ ℝ): 𝑥 3 = 8 : Proposition vraie.
• ( ∃𝑥 ∈ ℝ): 𝑥 2 = −2 : Proposition fausse.
1
Ecrire les propositions suivantes a l’aide des quantificateurs :
➢ 𝑃1 : "Quel que soit 𝑛 un entier naturel : 𝑛 ≥ 0".
➢ 𝑃2 : "Pour tout 𝑥 de [2; +∞[ : 𝑥 − 2 ≥ 0".
➢ 𝑃3 : "Il existe au moins deux nombres reel 𝑎 et 𝑏 tels que :𝑎 × 𝑏 = 4".
➢ 𝑃4 : "Il existe au moins un element 𝑥 de ℤ tel que :𝑥 2 − 𝑥 = 0".
La négation d’une proposition 𝑃, noté 𝑃̅ ou ⅂𝑃, est la proposition qui vraie si 𝑃 est
fausse et qui est fausse si 𝑃 est vraie.
𝑷 ̅
𝑷
Ce tableau est appelé le
0 1
tableau de vérité de la
1 0 négation
La proposition 𝑷 La négation 𝑃̅
• 3>2 V • 3≤2 F
• (−2)2 = −4 F • (−2)2 ≠ −4 V
• −3 ∈ ℕ F • −3 ∉ ℕ V
• La negation de la proposition : " (∀𝑥 ∈ 𝐸 ): 𝑃(𝑥) " est : " (∃𝑥 ∈ 𝐸) : 𝑃̅(𝑥)" .
• La negation de la proposition : " (∃𝑥 ∈ 𝐸 ): 𝑃(𝑥) " est : " (∀𝑥 ∈ 𝐸) : 𝑃̅(𝑥)" .
• La negation de la proposition : " (∀𝑥 ∈ 𝐸)(∃𝑦 ∈ 𝐸) : 𝑃(𝑥, 𝑦) " est : " (∃𝑥 ∈
𝐸)(∀𝑦 ∈ 𝐸) : 𝑃̅(𝑥, 𝑦)" .
• La negation de la proposition : " (∃𝑥 ∈ 𝐸)(∀𝑦 ∈ 𝐸) : 𝑃(𝑥, 𝑦) " est :
" (∀𝑥 ∈ 𝐸)(∃𝑦 ∈ 𝐸) : 𝑃̅(𝑥, 𝑦)" .
Le symbole > < ≥ ≤ = ∈
Sa négation ≤ ≥ ≺ ≻ ≠ ∉
La proposition 𝑷 La négation 𝑃̅
• ( ∀𝑥 ∈ ℝ): 𝑥 ≥ 1 • ( ∃𝑥 ∈ ℝ): 𝑥 < 1
• ( ∃𝑛 ∈ ℕ): √𝑛 ∈ ℕ • (∀𝑛 ∈ ℕ): √𝑛 ∉ ℕ
• ( ∀𝑥 ∈ ℝ): 𝑥 2 + 𝑥 + 1 ≥ 0 • ( ∃𝑥 ∈ ℝ): 𝑥 2 + 𝑥 + 1 < 0
• (∀𝑛 ∈ ℕ) (∃𝑚 ∈ ℕ) ∶ 𝑚 ≥ 𝑛 • (∃𝑛 ∈ ℕ) (∀𝑚 ∈ ℕ) ∶ 𝑚 < 𝑛
La disjonction de deux propositions 𝑃 et 𝑄 est la proposition qui est vraie si au moins
l’une des deux propositions est vraie on la note 𝑷 𝒐𝒖 𝑸 ou 𝑷 ∨ 𝑸.
Tableau de vérité de 𝑷 𝒐𝒖 𝑸 :
𝑷 𝑸 𝑷 𝐨𝐮 𝑸
V V V
V F V
F V V
2
F F F
• La proposition : (− 5 ≥ 2) ou ( 5 ≥ 2) est vraie.
• La proposition : (3 + 2 = 6) ou (−3 ≥ 1) est fausse.
• La proposition : (− 5 ∈ ℝ) ou ( 3 divise 12 ) est vraie.
La conjonction de deux propositions 𝑃 et 𝑄 est la proposition qui est vraie
uniquement si les deux propositions 𝑃 et 𝑄 sont vraies en même temps on la note :
𝑷 𝒆𝒕 𝑸 ou 𝑷 ∧ 𝑸.
Tableau de vérité de (𝑷 et 𝑸) :
𝑷 𝑸 𝑷 𝐞𝐭 𝑸
V V V
V F F
F V F
F F F
• La proposition : (− 5 ≥ 2) et ( 5 ≥ 2) est fausse.
• La proposition : (3 + 2 = 6) et (−3 ≥ 1) est fausse.
• La proposition : (− 5 ∈ ℝ) et ( 3 divise 12 ) est vraie.
Déterminer la valeur de vérité de chacune des propositions suivantes :
➢ 𝑃1 : (3 est impair) et ( 3 = 5).
➢ 𝑃2 : (4 × 8 = 20) ou (10 est pair).
➢ 𝑃3 : (9 − 3 = 6) et ( −1 ∈ ℤ).
➢ 𝑃4 : (−4 ∈ ℕ) ou ( ∀𝑥 ∈ ℝ: x2 + 1 ≻ 0).
Soient P et Q deux propositions.
̅ ).
̅ ou Q
• La negation de (P et Q) et (P
̅ ).
̅ et Q
• La negation de (P ou Q) et (P
• La negation de « (0 ≥ 2) et ( 1 + 5 = 3)» est : « (0 < 2) ou ( 1 + 5 ≠ 3) ».
• La negation de « (5 ∈ ℕ) ou (∀𝑥 ∈ ℝ: x2 ≻ 0)» est : « (5 ∉ ℕ) et (∃𝑥 ∈ ℝ 𝑥2 ≤ 0) ».
L’implication de deux propositions P et Q est la proposition qui est fausse seulement
dans le cas P est vraie et Q est fausse. On la note par 𝑃 ⇒ 𝑄 et se lit : 𝑃 implique 𝑄.
Tableau de vérité de 𝑃 ⇒ 𝑄 :
𝑷 𝑸 𝑃⇒ 𝑄
V V V
V F F
F V V
F F V
• La proposition : 2 > 1 ⇒ 2 + 3 = −1 est fausse.
• La proposition : 3 × 2 = 9 ⇒ 5 − 1 = 20 est vraie.
• La proposition : ( 32 = 9) ⇒ 4 − 1 = 3 est vraie.
• La proposition : 2 < 0 ⇒ 2 + 3 = 5 est vraie.
3
o P ⇒ Q signifie : si P est vraie alors Q est vraie.
o L’implication Q ⇒ P est appele l’implication reciproque de l’implication P ⇒ Q.
o Les propositions 𝑃 ⇒ 𝑄 et (𝑃̅ou 𝑄) ont la meme valeur de verite.
" 𝑥 = 2 ⇒ 𝑥 2 =4" signifie : "si 𝑥 = 2, alors 𝑥 2 = 4 " et c’est une proposition vraie.
Montrer que : 2 ≤ 𝑥 ≤ 3 ⇒ 3 ≤ 2𝑥 − 1 ≤ 5 .
L’équivalence de deux propositions 𝑃 et 𝑄 est la proposition ( P ⇒ Q 𝑒𝑡 Q ⇒ P)
qu’on note par 𝑃 ⇔ 𝑄 et se lit « 𝑃 est équivalente à 𝑄 » ou bien « 𝑃 si et seulement si
𝑄 ».
• 𝑃 ⇔ 𝑄 est vraie seulement si 𝑃 et 𝑄 ont même valeur de vérité.
Tableau de vérité de 𝑃 ⇔ 𝑄 :
𝑷 𝑸 𝑃⇔𝑄
V V V
V F F
F V F
F F V
Soient 𝑎 et 𝑏 deux nombres réels. On a :
𝑎𝑏 = 0 ⇔ 𝑎 = 0 ou 𝑏 = 0.
Déterminer la valeur de vérité de chacune des propositions suivantes :
➢ 𝑃1 : 3 est impair ⇔ 3 = 5.
➢ 𝑃2 : 4 × 8 = 20 ⇔ 10 est pair.
➢ 𝑃3 : −1 ∈ ℤ ⇔ 9 − 3 = 6.
➢ 𝑃4 : −4 ∈ ℕ ⇔ (∀𝑥 ∈ ℝ): x 2 + 1 ≻ 0.
Montrons que :(∀𝑥 ∈ ℝ): 3𝑥 − 9 = −4𝑥 + 5 ⇔ 𝑥 = 2.
Montrons que :(∀𝑎 ∈ ℝ)(∀𝑏 ∈ ℝ): 𝑎2 + 𝑏 2 = 2𝑎𝑏 ⇔ 𝑎 = 𝑏.
Résoudrons dans ℝ l’équation :|𝑥| + 5 = 3𝑥.
Montrons que 0 n’a pas d’inverse dans ℝ .
