C HAPITRE 0

E LÉMENTS DE LOGIQUE ET
RAISONNEMENTS .

fi a
Dans ce chapitre, nous nous limiterons à présenter les premiers éléments de la logique clas-
sique et des arguments, car ils sont nécessaires même si cela ne fait pas dans programme du
cours d’analyse 1.

ua
Définition 0.1. (Proposition)
On appelle proposition logique (ou assertion logique) toute relation P qui est soit vraie soit
fausse.

Bo
1. Quand la proposition est vraie, on lui affecte la valeur 1
2. Quand la proposition est fausse, on lui affecte la valeur 0.
Ces valeurs sont appelées (Valeurs de vérité de la proposition).
Ainsi, pour définir une proposition logique, il suffit de donner ses valeurs de vérités. En général,
on met ces valeurs dans un tabeau qu’on nommera table de vérités ou tableau de vérités.
e
Remarque 0.1. Le fait qu’une proposition ne peut prendre que les valeurs 0 ou 1 provient d’un
principe fondamental de la logique classique qui est : Le principe du tiers exclu, à savoir qu’une
an

proposition logique ne peut pas être vraie et fausse à la fois.

Exemples 0.1. 1. Tout entier naturel divisible par 8 est divisible par 2.
2. 3 + 4 = 7.
m

3. Pour tout x ∈ R, on a x2 > 0.

4. Il existe un réel x tel que x2 = −1.
ah

0.1 Opérations Logiques

Définition 0.2. (La négation ¬)
Etant donnée une proposition logique P, on appelle négation de P la proposition logique P,
D

qu’on note aussi ¬P, qui est fausse quand P est vraie et qui est vraie quand P est fausse, donc
on peut la représenter comme suit :

P P
1 0
0 1

TABLE 1 – Tableau de vérités.

1
Définition 0.3. (La Conjonction ∧)
Etant donnees deux propositions logiques P et Q, on appelle conjonction de P et Q, la
proposition logique P ∧ Q qui est Vraie quand P et Q sont vraies a la fois.
Propriétés 0.1. Soit P une proposition logique, alors P ∧ P est une proposition fausse.
Définition 0.4. (La Disjonction ∨)
Etant donnees deux propositions logiques P et Q, on appelle disjonction de P et Q, la pro-
position logique P ∨ Q qui est Vraie si l’une des propositions logiques P ou Q est vraie.

a
Propriétés 0.2. Soit P une proposition logique, alors P ∧ P est une proposition fausse et P ∨ P
est toujours vraie.

fi
Propriétés 0.3. (Règles de De Morgan)
Soient P et Q deux propositions logiques, alors :

ua
1. (P ∧ Q) ⇔ (P ∨ Q).
2. (P ∨ Q) ⇔ (P ∧ Q).
Définition 0.5. (L’Implication ⇒)
Etant donnees deux propositions logiques P et Q, on note (P ⇒ Q), la proposition logique

Bo
qui est Fausse si P est Vraie et Q est Fausse. Quand la proposition (P ⇒ Q) est Vraie, on dit que
la proposition P implique la proposition Q.
Remarque 0.2. La table de vérité de l’implication nous indique comment procéder pour mon-
trer que P ⇒ Q est vraie : on suppose que P est vraie et on montre que Q est vraie. En effet,
si P est fausse l’implication est de toute façon vraie et n’y a rien à prouver. Nous utiliserons
souvent le vocabulaire suivant, si P ⇒ Q est vraie, nous dirons : si P alors Q. L’assertion P est
e
alors appelée une condition suffisante pour Q, et Q une condition nécessaire pour P.
an

Définition 0.6. (La réciproque ⇐)

Etant donnees P et Q deux propositions logiques, on appelle la Reciroque de l’implication
P ⇒ Q la proposition Q ⇒ P.
Définition 0.7. (L’Equivalence ⇔)
On dit que deux propositions logiques P et Q sont logiquement equivalentes, ou equiva-
m

lentes, si elles ont les mêmes valeurs de verite. On note : Q ⇔ P.

les tableaux de verites des propositions précédentes sont :
ah

P Q P ∧Q P ∨Q P⇒Q Q⇔P
1 1 1 1 1 1
1 0 0 1 0 0
0 0 0 1 1 0
0 0 1 0 1 1
D

TABLE 2 – Tableaux des vérités.

Remarque 0.3. Pour prouver une équivalence, nous disposons de deux possibilités. La pre-
mière consiste à raisonner par équivalences successives, en général plus simples à montrer.
Cependant, ce type de preuve n’est pas toujours à privilégier, on peut utiliser le fait que P ⇔ Q
est équivalente à P ⇒ Q et Q ⇒ P. Montrer P ⇒ Q et Q ⇒ P séparément s’appelle rai-
sonner par double implication. Ce raisonnement doit être annoncé comme tel au début de la
démonstration.

2
0.1.1 Propriétés des opérations logiques
Propriétés 0.4. (Propriétés des opérations logiques)
Soient P, Q et R trois propositions logiques, alors
1. P ⇔ P.
2. P ∧ P ⇔ P et P ∨ P ⇔ P.
3. (P ⇒ Q) ⇔ (Q ⇒ P) (la contraposée).
4. (P ⇔ Q) ⇔ (Q ⇒ P).

a
5. (P ⇒ Q) ⇔ (P ∨ Q).

fi
   
6. (P ∨ Q) ∨ R ⇔ P ∨ (Q ∨ R) (associativite de ∨).
   

ua
7. (P ∧ Q) ∧ R ⇔ P ∧ (Q ∧ R) (associativité de ∧).
   
8. (P ∨ Q) ∧ R ⇔ (P ∧ R) ∨ (Q ∧ R) (distributivité de ∧ par rapport à ∨).
   
9. (P ∧ Q) ∨ R ⇔ (P ∨ R) ∧ (Q ∨ R) (distributivité de ∨ par rapport à ∧).

10.

0.2


Quantificateurs
  

Bo
(P ⇒ Q) ∧ (Q ⇒ R ⇔ P ⇒ R) (transitivité de ⇒).
e
0.2.1 Le quantificateur pour tout ∀.
an

Une assertion P peut dépendre d’un paramètre x, par exemple x2 > 1, l’assertion P(x) est
vraie ou fausse selon la valeur de x.
L’assertion
∀x ∈ X : P(x)
m

est une assertion vraie lorsque les assertions P(x) sont vraies pour tous les éléments x de l’en-
semble X.
On lit pour tout x appartenant à X, P(x), sous entendu pour tout x appartenant à X, P(x) est
vraie.
ah

Exemples 0.2. 1. ∀x ∈ R : x2 ≥ 0 est une assertion vraie.

2. ∀n ∈ N : n2 = 4 est une assertion fausse.
D

0.2.2 Le quantificateur il existe ∃.

L’assertion ∀ x ∈ X : P(x) est une assertion vraie lorsque l’on peut trouver au moins un x
de X pour lequel P(x) est vraie. On lit il existe x appartenant à X tel que P(x) soit vraie.

Exemples 0.3. 1. ∃x ∈ R : x2 = −1 est une assertion fausse.

2. ∃n ∈ Z : n2 = 4 est une assertion vraie (par exemple pour n = 2).

3
0.2.3 La négation des quantificateurs
Propriétés 0.5. 1. La négation de ∀x ∈ X : P(x) est ∃x ∈ X : P(x).
2. La négation de ∃x ∈ X : P(x) est ∀x ∈ X : P(x).

Exemples 0.4. − La négation de ∀x ∈ R : x2 ≥ 1 est ∃x ∈ R : x2 < 1.

− La négation de ∃n ∈ Z : n2 = 4 est ∀n ∈ Z : n2 6= 4.

a
0.2.4 Raisonnements
1− (Raisonnement par contre-exemple :) Si l’on veut montrer qu’une assertion du type ∀x ∈

fi
X : P(x) est vraie alors pour chaque x de X il faut montrer que P(x) est vraie. Par contre
pour montrer que cette assertion est fausse alors, il suffit de trouver x ∈ X tel que P(x)

ua
soit fausse. Trouver un tel x c’est trouver un contre-exemple à l’assertion ∀x ∈ X : P(x).
2− (Raisonnement direct :) On veut montrer que l’assertion P ⇒ Q est vraie. On suppose
que P est vraie et on montre qu’alors Q est vraie. C’est la méthode à laquelle vous êtes
le plus habitué.

Bo
3− (Contraposée :) Le raisonnement par contraposition est basé sur l’équivalence suivante

P ⇒ Q ⇔ ¬Q ⇒ ¬P.

Donc si l’on souhaite montrer l’assertion P ⇒ Q, on montre en fait que si ¬Q est vraie
alors ¬P est vraie.
e
4− (Absurde :) On veut montrer que l’assertion P est vraie. On suppose que ¬P est vraie
aussi et on cherche une contradiction.
an
m
ah
D