Chapitre 1
Logique et raisonnements
Dans ce chapitre, nous pr´
esentons quelques rudiments de logique `
a la base du rai-
sonnement math´
ematique.
1.1 Propositions
D´
efinition 1 On appelle proposition tout ´
enonc´
e (significatif) susceptible d’ˆ
etre vrai
ou faux (mais pas les deux `
a la fois).
Exemple 1 La proposition ”3 >2” est vraie.
La proposition ”3 ≤2” est fausse.
Lorsque les valeurs de v´
erit´
e d’une assertion d´
epend des valeurs prises par un pa-
ram`
etre x(respectivement plusieurs param`
etres x,y,.. .), on note souvent P(x)(respec-
tivement P(x,y,...)) pour le souligner.
Exemple 2 La proposition P(x,y,z): ”x=y+z”est une assertion d´
ependant de x,y,z
et P(1,1,0)est vraie.
D´
efinition 2 Deux assertions Pet Qayant mˆ
eme valeurs de v´
erit´
e sont dites ´
equivalentes
et on note P∼Q.
Exemple 3 Les propositions ”x≥0” et ”−x≤0” sont ´
equivalentes.
On peut faire des op´
erations sur les propositions.
D´
efinition 3 La proposition non (P), not´
ee aussi ¬P, est
- vraie lorsque Pest fausse
- fausse lorsque Pest vraie.
Pnon(P)
V F
F V
Exemple 4 La n´
egation de la proposition P”Dans cette classe, tous les enfants savent
lire” est non (P) ”Dans cette classe, il y a au moins un enfant qui ne sait pas lire”.
5