Professional Documents
Culture Documents
Vocalulaire de la logique et
thorie des ensembles
Paul Milan
3 Les quantificateurs 6
3.1 Le quantificateur universel . . . . . . . . . . . . . . . . . . . . . . . . . 6
3.2 Le quantificateur existentiel . . . . . . . . . . . . . . . . . . . . . . . . . 7
3.3 Proprits des quantificateurs . . . . . . . . . . . . . . . . . . . . . . . . 7
3.3.1 Lordre des quantificateurs . . . . . . . . . . . . . . . . . . . . . 7
3.3.2 Ngation dune proposition universelle . . . . . . . . . . . . . . 7
3.3.3 Ngation dune proposition existentielle . . . . . . . . . . . . . . 8
1 Introduction
Le raisonnement mathmatique obit une logique. Depuis ladoption des math-
matiques modernes lcole, on a mis en application les recherches sur la logique du
XIXme sicle. Ainsi sont apparus des nouveaux symboles comme : , , , quun
2
mathmaticien utilise maintenant couramment. Mais ces symboles sont souvent utiliss
comme abrviation sans en connatre leur vritable signification. Lobjet de ce paragraphe
est de dfinir puis de donner quelques exemples pour clarifier leur utilisation. Avant de
commencer il faut savoir que les mathmatiques sont fondes sur une dualit cest dire
quune proposition est soit fausse soit vraie. Il ny a pas dentre deux, cest dire quune
proposition " moiti vraie " ou "presque vraie" est considre comme fausse. Cependant
quest-ce que la logique ?
La logique mathmatique diffre de la logique formelle philosophique.
Science de la dmonstration, la logique mathmatique consiste surtout en
ltude des rapports formels existant entre les propositions indpendamment
de toute interprtation que lon pourrait en donner ou des valeurs de vrit
que lon peut leur attribuer.
D dition Puf.
La deuxime partie de ce chapitre a pour but de rappeler certaines notions lmentaires
sur les oprations logiques avec les ensembles, le vocabulaire et les signes mathmatiques
qui sy rattachent. Il est important dassimiler ces termes et dfinitions afin de pouvoir
davantage formaliser le langage mathmatique. Votre expression mathmatique gagnera
en prcision et votre comprhension du langage mathmatique samliorera. De plus cette
formulation mathmatique vous fera gagner du temps et de la rigueur.
e En algbre 3x2 + 4x 5
m:p:l::
Ex:e:::
:: En gomtrie ABC un triangle
Dfinition 2 Une proposition propose lexpression dun fait. Une proposition est
synonyme dnonc.
En algbre 3x2 + 4x 5 = 0 , 23 = 8
p:l:e:
E x:e:m
::
: En gomtrie ABC est un triangle quilatral , ABCD est
::
un losange .
On peut composer des expressions ou des propositions en utilisant certains mots ou
certains symboles possdant une signification tels que les connecteurs logiques (connec-
teurs propositionnels) et les quantificateurs.
On rpartit les propositions en deux catgories : les axiomes et les thormes.
Dfinition 3 Un axiome est une proposition dont on admet quelle est vraie.
Un thorme est une proposition dont il faut tablir la vracit. Un thorme est
donc vrai sil se dduit logiquement daxiomes.
2 mars 2010
2.2 L : NON 3
Un axiome
Par un point extrieur une droite, on ne peut tracer quune
parallle. (5me postulat dEuclide)
e m p:l:e:
:: Un thorme
Ex:: :
::
Un triangle est rectangle si et seulement le carr de son hypo-
tnuse est gal la somme des carrs des deux autres cts.
(thorme de Pythagore)
Dfinition 4 Nier une proposition, cest passer de la dfinition dune partie dun
ensemble la dfinition de son complmentaire.
Son symbole est qui se place devant la proposition. Cest le seul connecteur qui
porte sur une seule proposition.
Quelques exemples :
P P
x>4 x64
xN x<N
A, B, C aligns ABC triangle
(D) et (D0 ) secantes (D) // (D0 )
Du fait du principe de dualit, cest dire quune proposition est soit vraie soit fausse,
on a donc : soit la proposition P est vraie soit la proposition P est vraie. Pour analyser
les diffrents cas possibles, on a lhabitude de prsenter les connecteurs logiques laide
de tables appeles tables de vrit . La table de vrit du connecteur NON sera donc :
P P
Vrai Faux
Faux Vrai
2 mars 2010
2.4 L : OU 4
P Q PQ
Vrai Vrai Vrai
Vrai Faux Faux
Faux Vrai Faux
Faux Faux Faux
Quelques exemples :
P Q PQ
x < 10 x>2 x ] 2 ; 10 [
ABCD losange ABCD rectangle ABCD carr
P Q PQ
Vrai Vrai Vrai
Vrai Faux Vrai
Faux Vrai Vrai
Faux Faux Faux
Quelques exemples :
P Q PQ
x<2 x > 10 x ] ; 2 []10 ; +[
n multiple de 3 n pair
n {2, 3, 4, 6, 8, 9}
infrieur 10 infrieur 10
P Q P Q P Q (P Q)
Vrai Vrai Faux Faux Faux Vrai
Vrai Faux Faux Vrai Faux Vrai
Faux Vrai Vrai Faux Faux Vrai
Faux Faux Vrai Vrai Vrai Faux
2 mars 2010
2.5 L : S. . . 5
Quelques exemples :
P Q PQ
x = 2 x =4
2
Si x = 2 alors x2 = 4
ABC Si ABC quilatral alors
ABC isocle
quilatral ABC isocle
2 mars 2010
2.6 L : S 6
P Q PQ
Vrai Vrai Vrai
Vrai Faux Faux
Faux Vrai Faux
Faux Faux Vrai
P Q PQ
x2 = 4 x = 2 ou x = 2 x2 = 4 x = 2 ou x = 2
ABC triangle rectangle ABC rectangle en A
BC 2 = AB2 + AC 2
en A BC 2 = AB2 + AC 2
3 Les quantificateurs
3.1 Le quantificateur universel
e m p:l:e:
::
x R, x2 > 0
x
E:: : :
:
quelque soit x appartenant R, x2 est positif ou nul
2 mars 2010
3.2 L 7
le ! x [0; 1], x2 + 4x + 1 = 0
E em::p:::
x:::
:: Il existe un unique x appartenant lintervalle [0, 1] tel que :
x2 + 4x + 1 = 0
x R, y R, y>x
Quel que soit le rel x, il existe au moins un rel y tel que y
soit suprieur x
On peut toujours trouver un nombre suprieur un nombre
rel donn car lensemble R nest pas born. La proposition
est vraie.
e:m pl:e:
:: Inversons maintenant les quantificateurs
E x
:
::
::
x R, y R, y>x
Dfinition 10 Une proposition universelle snonce : Pout tout lment x dun en-
semble E, x possde la proposition P . Sa ngation sera : il existe au moins un
lment x de lensemble E qui ne possde pas la proprit P .
Soit la proposition
Tous les lecteurs de ce chapitre comprennent tout ce qui est
e:m pl:e:
:: crit
E x
:
::
::
Sa ngation sera donc :
Il existe au moins un lecteur qui ne comprend pas ce chapitre
2 mars 2010
8
Pour dmontrer quune proposition universelle nest pas vraie, il suffit donc de trou-
ver un seul x qui ne vrifie pas la proposition P. Cest ce quon nomme un contre-
exemple . Lorsque lon nonce une proposition, on cherche un contre exemple pour
tester si cette proposition peut tre vraie. Si aucun contre-exemple ne vient, il reste
dmontrer la proposition ce qui savre souvent bien plus difficile.
Soit la proposition P :
x R, x2 = 1
pl:e: Cette proposition est fausse car un carr ne peut tre ngatif.
E:
x:e:m
::
::
Par contre sa ngation est vraie :
:
x R, x2 , 1
Dfinition 12 Un ensemble est une collection dlments que lon peut numrer ou
dfinir par une proprit. On reprsente souvent un ensemble par une majuscule (A,
B, C, . . .). Certains ensembles ont des notations particulires (ex. N, Z, D, Q, R)
Lorsquon numre les lments dun ensemble, on dit que cet ensemble est dfini par
extension, lorsquon dfinit un ensemble par une proprit, on dit que cet ensemble
est dfini par comprhension.
Un ensemble qui ne contient aucun lment sappelle : lensemble vide not .
2 mars 2010
4.1 D 9
A = {1, 3, 5, 7, 9}
B = {1, 2, 3, 4, 5, 6}
Lorsque le nombre des lments dun ensemble devient trop
e m pl:e:s:
::
important ou quil y a un nombre infini dlments, on ne
E x
: : :: peut le dfinir que par comprhension. Soit C lensemble des
::
nombres dune grille de Loto et D densemble des entiers natu-
rels multiples de 3 :
C = { x N / 1 6 x 6 49 }
D = { x N / k N, x = 3k }
Le slash / signifie tel que .
La dfinition par comprhension peut cacher des "piges"
pour les mathmaticiens. On peut laide dune proprit
rendre lensemble paradoxal.
Langlais Bertrand Russel (1872-1970) a propos un tel en-
e semble popularis sous la forme du paradoxe des catalogues :
m a rq:u:::
:: un libraire dcide de faire le catalogue K des catalogues qui ne
Re:::
::
:
sont pas catalogus. Le catalogue K devra-t-il figurer dans ce
nouveau catalogue ?
Si K se contient, il est donc catalogu et ne peut y figurer. Si
K ne se contient pas, il doit y figurer. Ceci est contradictoire, le
catalogue K est donc inclassable, il est donc paradoxal.
4.1.2 lement
4.1.3 Sous-ensemble
2 mars 2010
4.2 C 10
E A
qu:e:
R m:a:r:::
e:::
:: a
a {E (A) a E et a<A
E a {E (A)
qu:e:
R m:a:r:::
e:::
::
A
2 mars 2010
4.3 I 11
A a B
A B = A et B sont disjoints
x A B x A ou x B
2 mars 2010
4.5 L D M 12
e:m pl:e:
E
::
x
:
::
::
B = {0, 3, 6, 9, 12, 15, 18}
On a donc :
A a1 a3 a2 B
s
a rq:u::e::
:
R ::
em:::
::
2. Lorsque lensemble A est inclus dans lensemble B, on a
alors :
A B AB= B
3. Lunion de lensemble A et de son complmentaire A
donne lensemble E, cest dire : A A = E
AB= AB et AB= AB
2 mars 2010
4.6 D 13
4.6 Distributivit
Rgle 2 Soit trois sous-ensembles A, B et C dun ensemble E. on a alors les galits
suivantes :
A (B C) = (A B) (A C) et A (B C) = (A B) (A C)
A (B C)
E
A B
ue
e m:
ar:q::::
::
Visualisation : A (B C)
R:::
:
A (B C)
E
A B
A B C BC A (B C) AB AC (A B) (A C
1 1 1 1 1 1 1 1
1 1 0 1 1 1 0 1
1 0 1 1 1 0 1 1
1 0 0 0 0 0 0 0
0 1 1 1 0 0 0 0
0 1 0 1 0 0 0 0
0 0 1 1 0 0 0 0
0 0 0 0 0 0 0 0
2 mars 2010
4.6 D 14
A B C BC A (B C) AB AC (A B) (A C
1 1 1 1 1 1 1 1
1 1 0 0 1 1 1 1
1 0 1 0 1 1 1 1
1 0 0 0 1 1 1 1
0 1 1 1 1 1 1 1
0 1 0 0 0 1 0 0
0 0 1 0 0 0 1 0
0 0 0 0 0 0 0 0
2 mars 2010