Академический Документы
Профессиональный Документы
Культура Документы
UTC
septembre 2016
Chapitre 1
Lexpression mathmatique
Ces rgles permettent, partir de propositions sur (ou proprits, ou relations entre) des objets ma-
thmatiques (nombres, figures gomtriques, fonctions, . . . ), connues ou poses comme vraies , de dduire
dautres propositions ou proprits vraies.
Ici, le mot proposition dsigne tout nonc sur les objets considrs auquel on peut attribuer une valeur
de vrit. Par
pexemple :
(P1) 2 est un nombre rationnel,
(P2) par deux points il passe une droite et une seule,
(P3) une fonction drivable est continue.
Quant la vrit en question, il sagit dune valeur logique qui est lun des deux mots vraie ou fausse (principe
du tiers exclu). Ainsi (P1) est fausse et (P3) est vraie.
Un certain nombre de propositions sont considres comme vrits premires, qui ne se dduisent pas
dautres propositions vraies. Certaines dentre elles traduisent en langage mathmatique les proprits les
plus videntes des objets concrets auxquels on pense. On les appelle des axiomes. Par exemple, (P2) est un
des axiomes de la gomtrie euclidienne. Les autres propositions vraies le sont par dduction des axiomes ou
dautres propositions dont la vrit est dj dmontre. Les axiomes sont en petit nombre et possdent une
cohrence interne, en ce sens quon ne peut dduire deux aucune proposition la fois vraie et fausse.
1.1 Oprations logiques lmentaires 5
Exercices :
Exercice A.1.1
Dfinition 1.1.1. Si P est une proposition, sa ngation, note non P , est une proposition qui est fausse si P
est vraie et qui est vraie si P est fausse.
Il rsulte de cette dfinition que non(non P ) et P ont la mme valeur logique, cest dire sont vraies simul-
tanment ou fausses simultanment.
Par exemple
P : Tous les dimanches je vais au restaurant,
non P : Il existe au moins un dimanche o je ne vais pas au restaurant
P : Je vais au restaurant au moins un dimanche de dcembre,
non P : Je ne vais jamais au restaurant le dimanche en dcembre.
Exercices :
Exercice A.1.2
Exercice A.1.3
Exercice A.1.4
Dfinition 1.1.2. Si P et Q sont deux propositions, la disjonction, note P ou Q, est une proposition qui est
vraie si au moins lune des deux propositions est vraie et qui est fausse si les deux propositions sont fausses.
Dfinition 1.1.3. Soient P et Q deux propositions, R une proposition dpendant de P et Q (dans cet ordre).
On associe R le tableau suivant :
P Q R
V V
V F
F V
F F
o les cases blanches seront remplies par la lettre V chaque fois que R est vraie et la lettre F si elle est fausse,
selon les valeurs logiques (V ou F ) de P et Q respectivement indiques sur la 1ere colonne et la 1ere ligne. Ce
tableau sappelle la table de vrit de R.
P Q P ou Q
V V V
V F V
F V V
F F F
Attention, le fromage ou dessert du restaurant nest pas un ou mathmatique car il est exclusif.
Si dans une dmonstration on veut utiliser lhypothse (P ou Q) est vraie, alors deux cas sont possibles :
soit P est vraie et on utilise ce rsultat dans la dmonstration,
soit P est fausse, alors Q est vraie et lon utilise ces deux rsultats dans la dmonstration.
Pour montrer que (P ou Q) est vraie, il faut dmontrer que lon est dans lun des deux cas suivants :
soit P est vraie et donc (P ou Q) est vraie,
soit P est fausse et ceci peut tre utilis pour montrer que Q est vraie.
Exercices :
Exercice A.1.5
Exercice A.1.6
Dfinition 1.1.4. Lquivalence de deux proposition P et Q, note P Q, est vraie si les deux propositions
P et Q sont vraies ou fausses simutanment.
P Q P Q
V V V
V F F
F V F
F F V
Lorsque P Q est vraie, ce que lon peut aussi exprimer par "P et Q sont quivalentes", on dit aussi que P
(resp. Q) est une condition ncessaire et suffisante de Q (resp. P ), ou que P (resp. Q) est vraie si et seulement
si Q (resp. P ) est vraie.
Par exemple :
{ non ( non P )} P
{P ou Q} {Q ou P }
{2x = 4} {x = 2}
Exercices : Exemples :
Exercice A.1.7 Exemple B.1.1
Exercice A.1.8
Exercice A.1.9
Exercice A.1.10
Dfinition 1.1.5. Si P et Q sont deux propositions, la conjonction, note P et Q, est la proposition qui est
vraie si les deux propositions sont vraies et qui est fausse si au moins lune des deux propositions est fausse.
Soient deux propositions P et Q, vous montrerez en exercice les deux rsultats suivants :
la proposition non (P et Q) est quivalente la proposition (non P ) ou (non Q),
la proposition non (P ou Q) est quivalente la proposition (non P ) et (non Q).
Pour dmontrer ce genre de rsultat, on peut aussi utiliser les tables de vrit, ce qui est plus technique et donc
parfois plus facile.
Exercices : Exemples :
Exercice A.1.11 Exemple B.1.2
Exercice A.1.12
Exercice A.1.13
Exercice A.1.14
Dfinition 1.1.6. Soient P et Q deux propositions, on appelle limplication logique (de Q par P ) la propo-
sition, note P Q, qui est vraie si
soit P est fausse,
soit P est vraie et Q est vraie.
Elle est fausse dans le seul cas o P est vraie et Q est fausse.
P Q P Q
V V V
V F F
F V V
F F V
Limplication se dit, en langage courant, P implique Q et signifie que Q est vraie ds que P lest. Dailleurs
pour prouver que cette implication est vraie, on na quune seule chose faire : dmontrer que si P est vraie,
alors Q aussi lest. Mais il faut faire attention car elle ne donne aucun renseignement sur Q si P est fausse,
comme on le voit dans lexemple suivant :
(x = y) (xz = y z)
On voit sur cet exemple que quand la proposition (P ) est fausse (x 6= y), la conclusion (Q) peut tre vraie (si
z = 0) ou fausse (si z 6= 0) .
Dans la pratique, par abus de langage, quand la notation (P Q) est utilise, on entend que cette impli-
cation est vraie : on dira dmontrer P Q plutt que dmontrer que (P Q) est vraie.
Dmonstration - On a vu dans le paragraphe rfrenc que ((non P ) ou Q) est vraie si non P est vraie (donc
P fausse) ou si non P est fausse (P vraie) et Q est vraie. Ceci correspond bien P Q.
Au lieu de dire que P implique Q on dit aussi que P est une condition suffisante de Q (pour que Q soit
vraie, il suffit que P le soit), ou que Q est une condition ncessaire de P (si P est vraie, ncessairement Q lest).
{(P 1 P 2 ) et (P 2 P 3 )} (P 1 P 3 )
{(P 1 P 2 ) et (P 2 P 3 )} (P 1 P 3 )
1.2 Quelques formes de raisonnements 11
Exercices :
Exercice A.1.15
La proposition 1.1.2 donne une autre manire de dmontrer que P Q. En effet il est quivalent de mon-
trer que (non Q) (non P ), cest--dire que si la proposition Q est fausse alors la proposition P est fausse, ce
qui est parfois plus simple. Cest ce que lon appelle un raisonnement par contrapose.
Un premier exemple emprunt Racine est : Si Titus est jaloux, il est amoureux. En effet, sil nest pas
amoureux, il na aucune raison dtre jaloux !
Un deuxime exemple mathmatique : Si n est un entier impair alors le chiffre des units de n est impair.
On va montrer la contrapose, savoir :
En effet, si le chiffre des units de n est pair, on peut crire n = 10q + 2p soit n = 2(5q + p) cest--dire n est
pair.
(P Q) (non P non Q)
Elle peut conduire de nombreuses erreurs, par exemple la suivante : tant donn que tout homme est mor-
tel, cet nonc pourrait servir prouver que toute vache est immortelle.
12 Lexpression mathmatique
Exercices :
Exercice A.1.16
Le principe du raisonnement par labsurde est le suivant : pour dmontrer quune proposition R est vraie,
on suppose le contraire (cest--dire R fausse), et on essaye darriver un rsultat faux (absurde).
Par exemple, pour montrer quil nexiste pas de plus petit rel strictement positif (alors que toute calculette
possde un tel nombre puisque ses capacits de stockage ne sont pas infinies), on va supposer quil en existe
un, not a (donc 0 < a est tel quil nexiste aucun rel x tel que 0 < x < a). Or le rel a2 est tel que 0 < a2 < a, ce
qui contredit les hypothses.
On peut appliquer ce principe par exemple la proposition (P Q), note R. On a vu dans les cours
rfrencs que (P Q) scrit (Q ou (non P )) et que non(Q ou (non P )) est quivalente ((non Q) et P ).
On peut donc montrer limplication (P Q) en montrant que ((non Q) et P ) est fausse. Plus prcisment on
suppose que P est vraie et Q est fausse et lon dmontre que cela aboutit un rsultat faux.
Par exemple, pour montrer que, n tant un entier, (n impair) (le chiffre des units de n est impair), on
va supposer la fois que n est impair et que le chiffre de ses units est pair, ce qui donne :
2m + 1 = 10q + 2p 1 = 2(5q + p m)
ce qui est impossible puisque 1 ne peut pas tre le produit de deux entiers dont lun est 2.
1.3 Notions sur les ensembles 13
Un ensemble E est considr comme une collection dobjets (mathmatiques) appels lments.
x E signifie x est un lment de E ,
x 6 E signifie x nest pas un lment de E .
Un ensemble E est donc dfini si, pour chaque objet x considr, une et une seule des deux ventualits x E
et x 6 E est vraie. En pratique, on dfinit un ensemble, soit en exhibant tous ses lments, soit en donnant
un critre permettant de vrifier la vrit de (x E ) ou de (x 6 E ). Par exemple lensemble des nombres rels
positifs ou nuls scrit R+ = {x R, x 0}.
2 2 2 p p
Par exemple, 6 N, Q, R, 2 R, 2 6 Q, 1 + i C, 1 + i 6 R.
3 3 3
14 Lexpression mathmatique
Exercices :
Exercice A.1.17
Exercice A.1.18
Soit E un ensemble, une partie ou sous-ensemble de E est un ensemble A vrifiant la proprit suivante
pour tout x :
(x A) (x E )
On dit aussi que A est inclus dans E , et on note A E , par exemple R+ R.
Pour montrer lgalit de deux ensembles on procde par double inclusion, cest--dire
(A = B ) {(A B ) et (B A)}
Lensemble vide, not ;, est un ensemble qui ne contient aucun lment, cest--dire qui est tel que la
proprit (x ;) est fausse quel que soit x. Donc ; E pour tout ensemble E. En effet x ; tant toujours
fausse limplication (x ;) (x E ) est vraie.
1.3 Notions sur les ensembles 15
Exercices :
Exercice A.1.19
Exercice A.1.20
Exercice A.1.21
Ainsi, soit E = N, A lensemble des entiers multiples de 3, B lensemble des entiers multiples de 5, alors
A B est lensemble des entiers qui sont multiples de 3 ou de 5.
Soit E un ensemble quelconque, pour toutes parties A, B et C de lensemble E , on a les galits ensem-
blistes suivantes :
A (B C ) = (A B ) C ,
A (B C ) = (A B ) C ,
A (B C ) = (A B ) (A C ),
A (B C ) = (A B ) (A C ),
que lon peut dmontrer par quivalence.
16 Lexpression mathmatique
Exercices : Cours :
Exercice A.1.22 Ensemble - dfinition
Soit E un ensemble, pour toute partie A de E , lensemble des lments de E qui nappartiennent pas A
sappelle le complmentaire de A dans E et se note E A ou E \A.
Lorsque, du fait du contexte, il ny a pas dambigut sur lensemble E , on se contente souvent de noter A,
le complmentaire de A dans E .
Par exemple,
soit E = N et soit A lensemble des entiers pairs, alors A est lensemble des entiers impairs,
soit E = R et soit A = {0}, alors A = R ,
soit E = R et soit B = {2} alors B = R\{2},
soit E = R et soit A = R+ , alors A = R
.
Notons aussi que lorsque lon dfinit un ensemble E comme lensemble des lments vrifiant une pro-
prit P , soit
E = {x, P (x)},
le complmentaire de E est lensemble des lments vrifiant non P . De mme, si A et B sont dfinis laide
des proprits P et Q, alors A B est dfini par P etQ et A B par P ouQ.
Attention : la notation E A suppose que A est inclus dans E , on a donc E (E A) = A, alors que la notation
B \A dfinie par x B \A x B, x A ne suppose pas que A est inclus dans B , on a alors B \(B \A) = A B .
Par exemple, E = R, A = [1, 3], B = [2, 5], B \A =]3, 5], B \(B \A) = [2, 3] = A B , on montrerait de mme que
A\(A\B ) = [2, 3].
1.3 Notions sur les ensembles 17
Exercices :
Exercice A.1.23
Exercice A.1.24
On dit quun ensemble E est fini sil a un nombre fini dlments. Le nombre de ses lments est appel
cardinal de E et se note card(E ).
Proposition 1.3.1. Le nombre des parties dun ensemble fini de cardinal n est gal 2n .
Cette dernire relation est une application de la formule du binme de Newton qui est donne en exercice.
18 Lexpression mathmatique
Exercices :
Exercice A.1.25
Si E et F sont deux ensembles, le produit cartsien de E par F , not E F , est constitu des couples (x, y),
o x dcrit E et o y dcrit F . Les couples (x, y) et (x 0 , y 0 ) sont gaux si et seulement si x = x 0 et y = y 0 .
Par exemple, le produit cartsien R2 est form des couples de nombres rels ; ceux-ci permettent de dter-
miner un point du plan par ses coordonnes, lorsquon sest donn un repre (appel aussi repre cartsien)
cest--dire la donne dune origine O et de deux vecteurs non colinaires (~,~).
Plus gnralement, pour tout entier n suprieur ou gal 2, le produit cartsien de E par lui-mme n fois
se note E n . Les lments de E n sont les n-uples (x 1 , x 2 , . . . , x n ) o les lments x 1 , x 2 , . . . , x n appartiennent E .
1.4 Quantificateurs
Exercices :
Exercice A.1.26
Exercice A.1.27
Si P est une proposition dont lnonc dpend de la valeur dune variable x on peut la noter P (x) et consi-
drer les cas particuliers P (a) o a est une valeur particulire de x.
Par exemple, soit dans R la proposition suivante P (x) : x 2 1 < 0. Alors P (2) est fausse et P (0) est vraie, et
plus gnralement P (x) est vraie pour toutes les valeurs de x appartenant ] 1, +1[.
Soit P une proposition dpendant de lentier n, le raisonnement par rcurrence permet de montrer que
P (n) est vraie pour tout n N. Sa formalisation est faire en exercice.
Soit E un ensemble, P une proprit dpendant dune variable x de E , on est souvent amen considrer
lensemble des lments a de E tels que P (a) soit vraie (on dit aussi, les a qui vrifient la proprit P ). On le
note
A P = {x E , P (x)}.
20 Lexpression mathmatique
Exercices :
Exercice A.1.28
Exercice A.1.29
Pour exprimer quune proprit P (x) est vraie pour tous les lments x dun ensemble de E , on crit :
x E , P (x).
(La virgule dans cette phrase peut tre remplace par un autre signe sparateur, couramment le point-virgule
( ;) ou le trait vertical (|)).
(x E , P (x)) A P = E .
Exemples
x R, x 2 0,
x [2, +), x 2 4 0,
E F scrit : x E , x F .
Dmonstration - En effet P (x) et Q(x) sont vraies pour tout lment de E est bien quivalent P (x) est vraie
pour tout lment de E et Q(x) est vraie pour tout lment de E . On peut galement dmontrer cette proposi-
tion avec les ensembles, en effet :
A P AQ = E A P = E et AQ = E .
1.4 Quantificateurs 21
Exercices : Exemples :
Exercice A.1.30 Exemple B.1.3
Exercice A.1.31
Exercice A.1.32
Pour exprimer quune proprit P (x) est vrifie pour au moins un lment x dun ensemble E , on crit :
x E , P (x)
qui se traduit par : il existe x appartenant E tel que P(x) est vraie .
Sil existe un unique lment x de E tel que P(x) est vraie, on crira
!x E , P (x)
Par exemple, x R, x 2 = 1, mais !x R, x 2 = 1 ne peut pas scrire. Par contre, vous pouvez crire
!x R+ , x 2 = 1.
Exercices :
Exercice A.1.33
Exercice A.1.34
Il sagit simplement de successions de et . Mais il faut faire trs attention lordre dans lequel on les
crit. Par contre on a le rsultat vident suivant :
Proposition 1.4.3. Deux quantificateurs de mme nature qui se suivent peuvent tre changs.
Par exemple
x R, y R, x 2 + y 2 0 y R, x R, x 2 + y 2 0.
De mme
x R, y R, x + y = 0 y R, x R, x + y = 0.
Dmonstration - La ngation de la proposition P est vrifie pour tout lment de E est il existe au moins
un lment de E pour lequel la proposition P est fausse . Ce qui sexprime mathmatiquement par :
La deuxime proposition nest que la ngation de cette premire proposition, si lon appelle Q la proposi-
tion (non P ).
Proposition 1.4.5. Soient E et F deux ensembles et P une proposition dpendant de deux indtermines et
chaque couple dlments (a,b) du produit cartsien E F , on associe P (a, b). Alors on a
Dmonstration - La premire est une application directe de la proposition prcdente. La deuxime est admise
ou laisse au lecteur courageux, vous pouvez l aussi utiliser les ensembles.
Exercices : Documents :
Exercice A.1.35 Document C.1.1
Dfinition 1.4.1. On appelle relation dans E une partie de E E . Plus prcisment, soit R E E , on dit
que x et y sont lis par la relation R si (x, y) R. On crit souvent xR y pour indiquer que x et y sont lis
par la relation R.
Par exemple E = N et R = {(x, y) N N | x y} dfinit une partie de N N et la relation associe est la relation
(dordre) infrieur ou gal. Autre exemple, E = Z Z et R = {(p, q), (p 0 , q 0 )) E E | pq 0 = p 0 q} dfinit un
exemple de relation qui va tre appele relation dquivalence.
Dfinition 1.4.2. On appelle relation dquivalence une relation qui vrifie les trois proprits suivantes :
elle est rflexive : (x, x) R,
elle est symtrique : (x, y) R (y, x) R,
elle est transitive : {(x, y) R et (y, z) R} (x, z) R.
Si R est une relation dquivalence, on crit souvent x y, ou x y, au lieu de (x, y) R.
Dans un ensemble quelconque, la relation x est gal y est une relation dquivalence. partir dune relation
dquivalence, on peut dfinir des classes dquivalence (voir le document rfrenc).
La relation dquivalence est dailleurs une gnralisation de la relation dgalit. Elle est prsente partout
en mathmatiques. Elle permet, lorsque lon tudie certains objets mathmatiques, de nen conserver que les
proprits pertinentes pour le problme considr.
Annexe A
Exercices
Q : n est impair,
La proposition (P et Q) est-elle vraie ?
(P Q) (non Q non P )
Montrer que, si R est une proposition vraie, (P Q) {(P et R) Q}. Ainsi, pour dmontrer une im-
plication, on peut adjoindre P toute vrit dj tablie, ce qui peut faciliter la dmonstration. Donner
un exemple.
( > 0, a < b + ) a b
(b)
(A = ; ou B = ;) A B = ;.
2.
A (P ou Q) = A P AQ .
3.
A (P et Q) = A P AQ .
4.
A ( non P ) = A P .
30 Exercices
A.2 Exercices de TD
x 2 < 0 3x > 1
5x < 7 x 2 0
(x A, P (x)) (x A, P (x)),
est fausse ?
x E , y E , (x 6= y) ( f (x) 6= f (y)).
2. Montrer que :
Si n, p Z alors np est pair ou n 2 p 2 est multiple de 8
(P ou Q) (( non P ) Q) (( non Q) P ).
1. A B = A A B .
2. A B = A B A (on pourra passer aux complmentaires).
34 Exercices
A \ (A \ B ) = A B.
2. On pose :
A4B = (A \ B ) (B \ A)
Montrer que (A4B ) C = (A C )4(B C ).
i. x R, (P (x) et Q(x)),
ii. ( a R, P (a)) et ( b R, Q(b))
entrane lautre ?
(b) Trouvez un exemple de proprits P (x) et Q(x) montrant que les propositions i. et ii. ne sont pas
quivalentes.
(c) Les deux propositions suivantes
i. x R, (P (x) et Q(x)),
ii. ( x R, P (x)) et ( x R, Q(x))
sont-elles quivalentes ?
3. Soient P (x) et Q(x) deux proprits des lments de R. Les propositions suivantes sont-elles quiva-
lentes ?
(a) x R, (P (x) et Q(x)),
(b) ( x R, P (x)) et ( x R, Q(x))
4. Soient P (x) et Q(x) deux proprits des lments de R. Montrer que
1. Est-ce que f E , K f 6= ; ?
Est-ce que f E , I f 6= ; ?
Justifiez vos rponses.
2. On suppose dans cette question que f , g E et f (0) = g (0) = 0.
(a) Montrer que K f I g 6= ;.
(b) Montrer que K g K f g .
(c) On suppose que K f I g = {0}, montrer qualors K g = K f g .
3. (a) Montrer que I f g I f .
(b) On suppose I g = R, montrer que I f g = I f
Annexe B
Exemples
Exemple B.1.1
Soient les deux propositions :
P : n est un entier multiple de 3,
Q : n est un entier pair,
La proposition (P et Q) est : n est un entier multiple de 6 (car 3 et 2 sont premiers entre eux).
Exemple B.1.2
Limplication suivante est vraie :
En effet, si 1 = 2, en retranchant 1 des deux membres de cette galit on obtient 0 = 1, puis en multipliant par
un nombre x quelconque, on voit que x = 0.
Cet exemple montre qu partir dune proposition fausse, on peut dmontrer nimporte quoi.
Exemple B.1.3
Il existe des martiens riches et honntes implique il existe des martiens riches et il existe des martiens
honntes. Par contre, il existe des martiens riches et il existe des martiens honntes nimplique pas Il existe
des martiens riches et honntes (ce ne sont pas forcment les mmes). Cet exemple montre que la rciproque
de
(x E , P (x) et Q(x)) (a E , P (a)) et (b E , Q(b))
est fausse.
Annexe C
Documents
Dfinition C.1.1. tant donne une relation dquivalence R, on appelle classe dquivalence de llment
a E la partie a E dfinie par :
a = {x E | xRa}.
Tous les lments de a sont donc quivalents entre eux. On appelle ensemble quotient de E par R, que lon
note E /R, lensemble constitu des classes dquivalences des lments de E .
Lensemble des classes dquivalences constitue une partition de E , cest--dire une famille de sous-ensembles
de E deux deux disjoints et dont la runion est gale E . En effet tout lment a E appartient la classe
a. Par ailleurs sil existe x a b alors on a xRa et xRb et donc, daprs la transitivit, aRb ce qui implique
a = b. Donc a 6= b a b = ;, ce qui correspond bien une partition.
E
Ensemble - dfinition . . . . . . . . . . . . . . . . . . . . . . . . . . . 13, 16
Ensembles - cardinal. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .17
Ensembles - produit cartsien . . . . . . . . . . . . . . . . . . . . . . 18
Ensembles -complmentaire . . . . . . . . . . . . . . . . . . . . . . . 16
Ensembles -intersection et union . . . . . . . . . . . . . . . . . . 15
Equivalence de deux propositions . . . . . . . . . . . . . . . . . . . 7
I
Implication logique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
N
Ngation dune proposition . . . . . . . . . . . . . . . . . . . . . . . . . . 5
P
Propositions - Axiomes. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4
Q
Quantificateur existentiel . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
Quantificateur universel . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
Quantificateurs multiples. . . . . . . . . . . . . . . . . . . . . . . . . . .22