Académique Documents
Professionnel Documents
Culture Documents
mathmatique
Encadr par: Mr Laroussi Gary
Anim par: Mr Houssem Eddine Fitati
Anne scolaire 2012 2013
CREFOC-Rads
Introduction:
Lalogique mathmatique,logique formelleoumta-
mathmatiqueest une discipline desmathmatiquesintroduite
la fin duXIX
e
sicle, qui s'est donne comme objet l'tude des
mathmatiques en tant que langage. Les objets fondamentaux
de la logique mathmatique sont lesformulesmodlisant les
noncs mathmatiques, lesdrivationsoudmonstrations
formellesmodlisant les raisonnements mathmatiques et
lessmantiquesoumodlesqui dfinissent le sens des
formules (et parfois mme des dmonstrations) comme certains
invariants: par exemple l'interprtation des formules ducalcul
des prdicatsdans lesstructurespermet de leur affecter
unevaleur de vrit.
( source wikipdia )
Introduction la logique mathmatique CREFOC Rads
2012~2013
2
a sert quoi ?
Introduction la logique mathmatique CREFOC Rads
2012~2013
3
Prambule
Un rsultat mathmatique (ou une proposition) est un
nonc
vrai. Suivant son importance, il est quali de :
Assertion et prdicat
Proprits
Dfinition:
Une assertion est un nonc
mathmatique auquel on
peut attribuer la valeur de
vrit:
vraie (V) ou faux (F)
mais jamais les deux la
fois. Cest le principe du
tiers-exclu.
Exemple:
Lnonc 24 est un
multiple de 2 est vrai (V).
Lnonc 19 est un
multiple de 2 est faux (F).
Dfinition:
Un prdicat est un nonc
mathmatique contenant des
lettres appeles variables
tel que quand on remplace
chacune de ces variables
par un lment donn dun
ensemble, on obtient une
assertion.
Exemple:
Lnonc suivant :
P(n) = n est un multiple de 2
Remarque:
Une assertion peut
sinterprter comme
un prdicat sans
variable, cest--dire
comme un prdicat
toujours vrai ou
toujours faux.
(P Q) et (Q R) se note: P Q R.
(P Q) et (Q R) se note: P Q R.
Introduction la logique mathmatique CREFOC Rads
2012~2013
17
P Q P Q
V V V
F V F
V F F
F F V
Proprits
quivalence , tautologie , prdicats incompatibles.
Introduction la logique mathmatique CREFOC Rads
2012~2013
18
quivalences:
Soient R
1
et R
2
deux prdicats. Si
R
1
est vrai lorsque R
2
est vrai
R
1
est faux lorsque R
2
est faux
Alors on dit que R
1
et R
2
sont de mme table de vrit ou
quils sont logiquement quivalents, et on note R
1
R
2
.
Dans le cas contraire on note: R
1
R
2
.
Exemple:
R1= x E P(x) .
Lassertion quantifie: ! x
+
* ln(x)= est vraie
Lassertion quantie
x R y R x y
est une assertion vraie puisque si x R alors, en prenant y
= x + 1 on a : x x + 1. En revanche lassertion
y R x R x y
est fausse puisque lensemble des rels nest pas born.
Introduction la logique mathmatique CREFOC Rads
2012~2013
33
Diffrents modes de
demonstration
Par hypothse auxiliaire, par labsurde ,par
contrapose, par contre-exemple, par rcurrence .
Introduction la logique mathmatique CREFOC Rads
2012~2013
34
Raisonnement par hypothse auxiliaire
But : montrer quun nonc Q est vrai.
Principe : il sappuie sur la tautologie :
(P et ( P Q)) Q
Ainsi, si lnonc P est vrai et si limplication P Q
est vraie alors lnonc Q est ncessairement vrai.
Mthodologie : on montre que lnonc P est vrai.
Lnonc Q sera alors vrai puisque P Q est vraie.
Exemple:
Montrons par rcurrence que pour tout entier naturel n 0
(1 + 2 + . . . + n)
2
= 1
3
+ 2
3
+ . . . + n
3
.
Introduction la logique mathmatique CREFOC Rads
2012~2013
40
Pour finir:
Attention aux raisonnements htifs !
Suivez attentivement chacune des tapes
suivantes :
Considrons dans lquation :
x=x-1 (1)
Puisque la valeur nulle ne vrifie pas
cette quation, divisons par x membre
membre. Aprs rarrangement des termes,
nous obtenons
(2)
En regroupant les galits (1) et (2), nous
en dduisons
(3)