Académique Documents
Professionnel Documents
Culture Documents
1 Par exemple la thorie des groupes, la thorie des espaces vectoriels, ... ; de faon gnrale,
nous dsignerons, dans cet ouvrage, par thorie un ensemble de connaissances relatives un
domaine donn des mathmatiques (la dfinition d'une thorie dpasse le cadre de cet ouvrage).
2 Nous n'aborderons pas la syntaxe du langage, c'est--dire la manire dont ces phrases sont
construites.
3 Un thorme est une proposition juge importante dans le dveloppement de la thorie; un
corollaire est une proposition qui est consquence immdiate d'une proposition dj dmontre; un
lemme est une proposition intermdiaire utilise au cours de la dmonstration de certaines
propositions.
Exemples
(4 est un nombre
x tant un rel donn, (x + 2 > 0) est une proposition si x > -2, une
assertion fausse si x:5 -2.
(le ciel est bleu) n'est pas une assertion dans le cadre de la thorie des
nombres rels.
Soit 'G une thorie mathmatique quelconque; 'G dbute partir du choix
des axlomes 1 (ou postulats) de la thorie (notons que la plupart des thories
mathmatiques admettent, entre autres, les propositions de la thorie des
ensembles (voir le chapitre 3)); ces propositions de base et leurs ngations
permettent de construire les autres assertions de 'G. Si on appelle ~2
la
, les axiomes sont des phrases de la thorie que l'on admet au dpart comme vraies.
2 le lecteur pourra assimiler classe" et "ensemble", cette distinction dpassant le cadre
ouvrage.
de cet
Nous verrons comment les rgles logiques peuvent tre obtenues facilement
partir des tables de vrit, et, dans toute la suite, comment ces rgles logiques
peuvent tre utilises. Le calcul assertionnel est aussi un relais prcieux pour
l'tude des assertions quand la manipulation directe de celles-ci devient pnible.
b. Assertions quivalentes
Soient P et Q deux assertions de $i,. On dit que P est quivalente Q, ou
que P et Q sont quivalentes, si P et Q ont la mme valeur de vrit.
Exemples
(4) 0) est quivalente (4 est un nombre> 0); par simple rcriture.
={; + 6)
est quivalente (x - 6
={;);
lP
V
F
Exemples
-
F
V
1 "e' est le signe d'appartenance; P E J't se lit 'p est un lment de J't' ou encore 'p
appartient J't".
x + 2> 0).
Ce dernier exemple prouve que la ngation d'une assertion ne se construit pas
toujours aussi facilement que dans le premier exemple, par simple utilisation de
le connecteur
1\
a).
10
P==:.Q P(::}Q
P"Q
PvQ
1\
va
est vraie si et seulement si l'une (au moins) des deux assertions est
vraie (si l'une des deux assertions est fausse alors l'autre est vraie); le "ou"
n'est donc pas utilis au sens exclusif: il n'a pas la signification de "ou bien". On
notera encore que P v
sont toutes
deux fausses.
-
(P
a)
P est vraie et
fausse;
sont quivalentes.
(4)
a et 2> 0)
a et 2 < 0)
= 0)
0), est
ou 4 = 0) est
a ~ 1 < 0)
est fausse car
11
Remarque 1
Ces trois derniers exemples illustrent que la vrit de (P => a) traduit autre
chose que le fait de voir apparatre la vrit de
est vraie (puisque si P est fausse, l'implication sera vraie quelle que soit la
valeur de vrit de
ona
a P alors
a.
Donc. en pratique, pour montrer que (P => a) est vraie dans une thorie. on
se place dans le cas o P est vraie. c'est--dire on suppose qu'on a P (on dit
qu'on prend P comme hypothse), et on en dduit que
vraie; c'est--dire on montre
1\
, 1\
P n)
1\
P) =>
a ) est vraie)
. Ce raisonnement est
.,j -x2 + 2 a - 1 =
( .,j -x2 + 2 a - 1 = ~)
=> (x 2 = a) .
{-va, ..Ja}.
Remarque 2
Pour exprimer que (p=>a) est vraie, on peut, selon l'usage, utiliser l'une des
expressions suivantes :
12
-P=>Q
- P implique Q
-
P entrane Q
Sion
Q est consquence 1 de P
a P, alors on a Q
confondre H=>" avec "alors" ou avec "donc"; par exemple la proposition simple
suivante, en style un peu "tlgraphique" est cependant lisible:
comme x > 0 et comme (x > 0 => X2 "# 0), alors 2 x2 "# 0 .
Par contre, elle n'est plus lisible lorsqu'elle est crite sous la forme:
X2 "# 0) => 2 x2 "# 0 ;
X2 "#
0 => 2 x2 :;t 0 ;
P<=> Q
P quivaut Q
- On a P si et seulement si on a Q
-
2 Un critre est une condition suffisante (mais non ncessaire) pour qu'une proprit
mathmatique soit vraie; il fournit, dans certains cas, une rgle pratique de vrification de cette
proprit (par exemple, un critre de convergence d'une suite numrique).
13
(2)
Pv1P
(3)
'1 (lP)
(4)
lep A 0)
::)
1P v 10
(5)
l(P v 0)
::)
lP A 10
(6)
(P A P)
(7)
(P A 0) ~ (0 A Pl; (P v 0)
(8)
(P A (0 AR})
::)
(CP A 0) AR}
(associativit 2 de A)
(P v (0 v R)}
::)
P v O) v R)
(associativit de v)
(P A (0 v R
::)
P A 0)
(P v (0 AR)}
::)
P v 0) A (P v R
C9}
(10)
::)
(P :::;. 0)
(double ngation)
P; (P v P)
::)
::)
(Idem potence de A et de v)
P
::)
(0 v P) (commutativit de A et de v)
(P AR
(distributivit)
(loi de contraposltlon)
(P => 0)
(12)
lep => 0)
(13)
P => 0)
(14)
(P
::)
(15)
P ::) O} A (0 ~ R
::)
0)
::)
(lP v 0)
~ (P A
la)
(ngation de (P=>O
(transitivit de l'implication)
P => 0) A (0 => P
::)
2 L'associativit du KA" permet d'crire PA(OAR) sous la forme PAQ"R (mme chose pour KV").
14
(16) (PA(P~O ~
(rgle du dtachement ou rgle d'Infrence ou rgle du modus panens) 1
(11)
(P ~ (0 ~ R ~ P
(18)
P v 0) ~ R) ~ P ~ R)
0) ~ R)
A
(0 ~ R))
Ces rsultats peuvent s'obtenir partir des tables de vrit des assertions
tudies. Par exemple, pour montrer (1), il suffit de tracer la table de vrit de
(P
lP) et de vrifier qu'il n'y a que des "F" dans la colonne finale (colonne de
l'tape 2) :
lP
v
tape :
R P
:ti~
0)
(0
=?
R)
-------
Y.
Y..
Y..
Y..
Y..
Y..
Y..
Y..
tape :
(P
213
Les V" obtenus en colonne, l'tape 4, montrent que l'assertion (13) est
une proposition quelles que soient les assertions P,
et R. On remarquera,
1 Infrer signifie "lirer une consquence"; modus ponens est une expression d'origine latine
signifiant "mthode par position" . D'aprs cette rgle, on voit que si P est vraie et si (P~O) est vraie
(0 est vraie) : on pout "dtacher"
(par syllogisme).
alors on a
15
1\
tautologie.
Exemple
A l'aide de (9), transformons la proposition P1 suivante, dans laquelle x, y,
des nombres
et test> 0).
(P v 0) 1\ (R vS).
(P 1\ R) v (P 1\ S) v
(01\
R) v
(01\
S) ,
c'est--dire :
(x et z sont> 0, ou x et t le sont, ou encore y et z sont> 0, ou y et t le
sont).
Remarques
1. La formule (10) est l'origine de la dmonstration par contraposition
(voir 2.3.8, page 47). La formule (12) est souvent utilise; elle traduit le fait que
(P => 0) est fausse si et seulement si (P est vraie et
0 fausse). Enfin la
formule (15) prouve qu'il est plus "conomique, pour montrer la validit de
:> 0) 1\ (0 :> R, de montrer que P => 0)
(dmonstration dite circulaire).
1\
(0 => R)
1\
:>
0)
1\
R; ces
(0 => R et
16
1\
:>
Dfinitions et exemples
1 Notons que la notation ;b(A) n'est pas universelle. Pour certains auteurs ;b(A) ~ E; cette
restriction est inutile ici.
17
Dfinition 2
x de
.0 (A) pour lesquels A(x) est une proposition. Si F est une partie du domaine
de validit de A, on dit que A(x) est vraie sur F ou encore qu'on a A(x) sur F.
On prendra garde de ne pas confondre .0(A) et '!l'(A).
Exemple 1
On se place dans le cas o E = IR, l' "assertion" ({; > 2) de la variable x est
dfinie sur [0, +00 [ (sauf prcision supplmentaire car l'ensemble de dfinition
peut toujours tre restreint); ({; > 2) n'est pas une assertion si x est un
rel < O. Le domaine de validit de l' "assertion" est 14 , +00 [ .
Exemple 2
L' "assertion" ({; > 2) suppose dfinie sur [5, +00 [ n'est vraie que sur
[5, +00 [.
Exemple 3
Ici E
A(x):
x et y, a pour
est dfinie elle aussi sur .0(P); O(x) tant aussi une
"assertion" de la variable
x, l' "assertion"
P(x) v O(x)
:)
:)
O(x), P(x)
=:)
O(x) et
O(x).
3. P et
P
1\
a tant des
a, P v a, P a et
E = .0(P) = .0(0); nous
1\
=:)
n'utilisons pas ces notations ici. Toutefois signalons qu'il serait ais de montrer
que toutes les rgles des pages 14 et 15 sur les assertions s'appliquent aux
18
prdicats, condition que ces prdicats soient dfinis sur un mme ensemble E
(pour cela, il faut, bien sr, savoir que, par dfinition, un prdicat P dfini sur E
est vrai si P(x) est vrai pour tout x de E); on pourrait alors aborder le calcul
des prdicats, ce que nous ne ferons pas.
Exemple 4
a tant un rel fix et x une variable relle, ('{x~a
=.../-X
<=> x
= ~) est
= {O}
si a
= 0,
et .0 (P)
=0
"assertion" vraie sur .0(P) pour toutes les valeurs de a (revoir la table de vrit
de l'quivalence et se reporter l'axiome (5) du paragraphe b suivant).
Prenons maintenant pour 0 l' "assertion" (~a
.0 (Q)
si
=.../-X), on a
a < 0
.0(P)
(par exemple si
= .0(0).
x = 0,
y = Vx <=> (y2 = x et y ~ 0) ,
est dfinie sur .0(A) = [0 , +00 [ x IR ; elle est vraie sur .0(A) car pour tout (x, y)
de .0(A) on a bien l'quivalence:
on a donc ((y
=X ,
dfinie sur le mme ensemble que A n'est pas une "assertion" vraie sur .0(8);
il suffit pour le voir d'exhiber un couple (x, y) de .0(8), tel que 8(x, y) soit faux;
le couple (x
y2
= 1 = x, mais
y = -1 ~ x.
b. Quantificateurs
Le domaine de validit d'une "assertion", ou tout au moins certaines parties de
ce domaine, jouant un rle fondamental, une notion de quantification s'introduit
naturellement et, avec elle, les "quantificateurs" qui permettent, lorsqu'ils sont
bien utiliss, certains automatismes de raisonnement.
19
Notallons
Soit une "assertion" A(x) et soit 0 une partie de .0 (A) 1 ; l'assertion
P:
est note:
(i)
V' x e 0 . A(x) 2
OU
V'XE D,A
ou encore
V'
x E 0 (A).
Le symbole
"V'.
=.0(A),
V' x. A(x)
ou
V'x, A.
Remarque 1
P est une vritable assertion (sans guillemets) donc P E
Remarque2
V" n'est pas une abrviation de pour tout" ou de "quel que soir; il faut
l'employer, comme dans (i), sous la forme:
V' ... , ...
20
Notons que dans (i) le quantificateur prcde l' "assertion" A(x), qui est
appele porte du quantificateur.
Il faut galement veiller contrler dans (i) la partie A(x) sur laquelle porte la
quantification: par exemple l'assertion
"Ix, ~=
..[:X=> x =0
est l'assertion
"Ix , (~ =
..[:X=> x =0) ,
=> x = 0 ;
la premire est fausse, alors que la seconde est vraie puisque l'assertion
("Ix , ~ = ..[:X) est fausse.
ce symbole ."1.,
P:
pour tout x
D. on a A(x) ;
sa ngation tant:
"3"
(Le symbole
"3"
est une
3 x E D , l A(x) ;
prcisons cela dans les notations qui suivent.
Notations
Soit une "assertion" A(x) et soit D une partie de .2I(A); l'assertion
a:
est note:
(ii)
3 x e 0 . A(x)
ou plus simplement
3xe D,A
1 Dans le cas o D
21
ou encore
3 XE D (A).
Si D = .0(A), Q s'crit plus simplement
(ii')
3 x , A(x)
ou
3x, A.
Remarque 3
Les remarques 1 et 2 se transposent immdiatement; cette fois encore la
virgule situe dans (ii) ou (ii') a un rle important.
3 ... , ...
peut se lire:
Pour au moins un ... on a ...
ou encore
il existe ,., tel qu'on a,.,
Proposition
Pour toute "assertion" A{x), si D est inclus dans .0(A) , on a :
(1)
l(V'XE D,A)
(3xe D,lA),
(2)
l( 3 x E D, A)
(V' X e D, lA) .
[O,11,...Jx>x,
est
V' X E [0 , 1], ...Jx :$ x ;
1 Ce
22
Exemple 2
L'assertion :
Il existe un unique x de D tel qu'on a A(x} ,
(ou encore:
est note:
P:
3! x e D, A(x) .
qui signifie que A(x} est fausse pour tout x de D ou que A(x) est vraie pour
au moins deux lments de D.
Le lecteur pourra appliquer la mme dmarche l'assertion:
il existe au plus un x de D tel qu'on a A(x).
Remarque 4
Il faut prendre garde dans "application des propositions prcdentes (1) et (2),
ainsi que dans (i) et (ii), de respecter l'hypothse "D c: ~(Ar. Par exemple, si
on est tent, tort, de considrer la phrase
3 Xe [R, -Vx < 0
comme une assertion, on aurait tendance considrer qu'elle est fausse; donc
sa ngation
Vxe[R,-Vx-ZO
serait une proposition; en fait, cette phrase n'a pas de sens.
De mme l'quivalence ({X > 3 <=:>
+00 [,
ne nous
3 x, "x3 - y2 > 4
l'assertion ("Ix e 0 , l A(x)) peut encore s'crire jI x e D, A(x qui se lit il n'existe pas
23
xe .fOCA) car x3 - y2
-l>
~ 0; et de Plus..Jx3 - y2
+00 ,quand x
>
-l>
+(0); on a bien
m =4 (voir le paragraphe
Remsrque5
Si De .fO(A) , on a les propositions (3) et (4) suivantes:
(3)
(3 x e 0, A)
(3 x, (x e 0 et A
(4)
(V' Xe 0, Al
(V x, (x e D => A.
En effet (3) est vidente; quant (4) si on "crit sous forme (P1 ~ P2), il
suffit de montrer que: (non P1)
(non P2).
Or:
(3 Xe 0, lA)
(non P1)
(3 x, (x e D et lA)) (d'aprs (3
Axiome
Pour toute "assertion- A(x) on a la proposition:
(5)
V x e 0, A(x).
Remsrque6
Le (5) prcdent est souvent utitis en mathmatique; il permet d'viter de
traiter le cas o .fO(A) est vide lorsqu'on montre que (Vx , A(x.
Par exempte, a tant un rel fix. l'assertion
V x, " -x2 + 2 a - 1 =
=> x2 =a
V x, A(x);
et, pour montrer qu'elle est vraie, il n'y a pas envisager le cas particulier o
.fO(A) est l'ensemble vide (situation qui se produit par exempte lorsque a = 0); il
n'est mme pas ncessaire de calculer .fO(Al. On procde de la faon suivante:
supposons Xe .fO(A). c'est--dire supposons -x2 + 2 a - 1 ~ 0 et
24
x2. 1 ;;'! 0, et
vrifions qu'on a S(x); ceci est immdiat par lvation au carr de l'expression
" -x 2 + 2 a - 1 = x2 - 1 (voir le paragraphe 2.2.b page 39).
lP :
Surchargeons l'criture de P en remplacant "3 MeIR", par "3 MeIR tel qu'on
a" ; la ngation "automatique" qui s'crit:
't/ MEIR tel qu'on a, 3 n E IN, un > M
ne se comprend pas.
On peut surcharger lP de faon plus subtile en remplaant n par n(M) (pour
mettre en valeur le fait que n dpend de Ml:
'V MEIR , 3 n(Ml E IN , un > M .
IN un SM;
IN , 3 MEIR un :s; M ;
on obtient ainsi une assertion vraie pour toute suite (un)n (en effet si n est un
25
= un
y .
Remarque3
Lorsqu'on prouve des difficults de comprhension d'une phrase quantifie, il
est bon de faire la distinction entre les variables et les variables lies (voir la
remarque 1 du b
lR,3VE lR,u+v=O;
cette assertion tant vraie, P(x, y) est en fait quivalente B(x, y) sur lR 2 .
Considrons un autre exemple; soit" "assertion"
P(x, y): (x
=y - 1
=y - 1
(V Y , Y - 1 > _y2)
et y > D)
qui n'est pas quivalente P(x, y) sur 1R2 (par exemple P(l,2) est vraie alors
que Q( 1, 2} est fausse);
par contre P(x, y) est quivalente sur 1R2 :
(x
=y - 1
On voit qu'il faut viter de donner une variable lie (ici "u) le nom d'une
variable (ici .y") figurant dans la porte (iciy - 1 > -u 2 ") du quantificateur
associ la variable lie.
Remarque4
Il est clair que si on a (V x
26
V'xE!J'l,3YE!J'l,y=x+1,
qui exprime que tout entier naturel x a un successeur x + 1 ,on a ici :
V' x E !J'l, P(x};
P(x}: 3 y
avec
!J'l , Y = x + 1 .
P(x), on a remplac la
variable x par la variable lie y (alors que x est dans la porte "y = x + 1" du
quantificateur existentiel liant y).
On peut aussi remarquer que, pour
de x : c'est un y(x) ( savoir
Remarque 5
Supposons qu'on a (V' x
D, P(x)).
f (D) = { u 1 f (u)
-1
V'
e f (D) , P(f (u .
Par exemple, on a
V' x;:.>; 0 , x ;:.>; sin x .
Posons:
-1
x = (u - 1)3
27
- eUe fournit une modlisation 1 ; en outre eUe ncessite une tude srieuse
de la signification de l'assertion; "crire exactement ce que l'on pense" est une
qualit essentielle en Mathmatique, comme dans toute science, et permet,
"usage, d'amliorer la puissance- du raisonnement.
- elle fournit une assertion sous une forme facilement utilisable; on a, par
exemple, automatiquement accs la ngation de l'assertion envisage.
Exemple
Soit (un)n une suite numrique; crivons que cette suite est convergente en
partant du concept "intuitif de convergence.
Une suite numrique (un)neIIi est convergente s'U'existe un nombre 1e IR tel
que Un soit aussi proche que l'on veut de 1 pourvu que n soit assez grand.
Prcisons ce concept :
avec
avec
avec
1 En Mathmatique, au sens le plus large, modliser une situation physique, c'est en trouver une
criture mathmatique, un modle mathmatique.
28
f,
\
3 1e IR ,P1 ;
(i)
avec
P1 : 'II E > 0 , P2 ;
avec
P2: 3 N e iii , P3 ;
avec
avec
P4: (n ~ N) =:>
(1 un' Il < E )
(iii)
faut:
non (i)
: 'II 1e IR , non P1
non P1
: 3 E > 0 , non P2
par
non (iii):
"3~
Vie IR , 3 e > 0 V Ne Dt, 3 n e Dt. non n ~ N) =:> ( 1un -II < e)) ;
il ne reste plus qu' remplacer non ( (n ~ N) =:> ( 1Un -II < e )) par:
n ~ N et 1un'
Il
29
1
!
30
LOGIQUE
DU RAISONNEMENT MATHMATIQUE
MTHODES USUELLES DE DMONSTRATION
El
1 :
C sous
1 Si dans certains problmes, l'hypothse est absente, il s'agit alors de dduire C directement des
propositions de la thorie.
31
(8)
(H
(01
1\ ...
On-1 ~ On
(H
1\
(01
1\ , 1\
On.1
On)) ~ C
On voit alors que 0, ... ,On et C sont vraies sous l'hypothse H. En effet, en
supposant qu'on a H, on
(H ~ al)}; puis de (H
01
H',)
01 ~ '"
(S1)
(82)
H ~ 01 ~ C.
(83)
H ~ (01
32
...
On ~ C.
On) ~ C.
ai
en considrant, le temps de
la dmonstration, H, 01, ... , 0;-1 comme des propositions de la thorie (ce qui
souvent n'est pas le cas).
Toute rsolution d'un problme dbute par une analyse (ne serait-ce qu'une
analyse mentale trs simple) qui a pour but d'imaginer la suite 01, ... ,an des
rsultats partiels conduisant la solution, ou au moins une partie des lments
de cette suite; la mise en uvre de la dmonstration de chacun des
ai
ncessite, elle aussi, une analyse qui, en gnral, est facile car, le plus souvent,
il s'agit d'appliquer un procd lmentaire de dmonstration (voir les
paragraphes 2.2, 2.3 et 2.4). En fait, l'analyse est donc constitue d'analyses
partielles qu'on dveloppe en cours de dmonstration (voir l'exemple 1).
Il Y a, pour un problme donn, bien des analyses possibles; c'est au niveau de
l'analyse qu'interviennent surtout les qualits du mathmaticien, "exprience et
l'intuition. Une bonne analyse peut conduire une solution rapide; par contre
une analyse lourde conduit parfois une solution fort longue; c'est pourquoi il
faut "prendre son temps' au moment de l'analyse. De toute faon, une analyse
s'avre valable seulement si elle conduit une solution du problme pos.
Parmi les procds courants de l'analyse, on peut citer:
-
dterminer
-
(01 ,,02)
~ ~
=> Cl;
a,
1\
telles que
0:2) => C). Une rcriture des hypothses est souvent une
perte de temps; il vaut mieux les utiliser au fur et mesure des besoins ("sous
forme dynamique").
l'analyse est parfois simple et, dans ce cas, elle ne se rdige pas,
Si l'analyse est plus complique, il est bon de la donner au correcteur, hors
dmonstration, en prcisant bien qu'il s'agit d'une analyse: commencer l'analyse
par le mot "analyse"; la suite de la dmonstration doit alors tre introduite par le
mot synthse",
la dmonstration n'est acceptable que si elle est en mme temps une preuve
de dmonstration d'elle-mme, c'est--dire si chaque "proposition ..
01,~,
,..
peut tre vrifie sans difficult. Redisons encore que l'analyse sert de support
la dmonstration: l'analyse est toujours hors solution, mme si elle est parfois
intgre la rdaction.
Exemple 1
=..Jx + 6 } et
C: S
= ....
..Jx , on
34
Solution. Si
XE (R
=-{;. ; en
9 ou x = 4. En portant x = 9
=4
2- solution
Solution. Si x E
en
levant
x2 13
ou x
x + 36
(R
au
x - 6 =-{;. .
= 0, c'est--dire
cette
galit,
(x - 9) (x
on
obtient
l'quation
O. Ainsi ncessairement, x = 9
4)
= 4.
n'est pas solution; par contre 9 est solution vidente. En conclusion l'quation
x
= -{;. + 6
=9 . 0
Montrons C
C:
01: H'
avec
C',
H': S = {x 1 x
=-{;. + 6}
et C': S ={9} .
Supposons donc H.
(hypothse) 2
al
montre.
35
XE
0'1
Supposons Hl
H'1: xe S.
(hypothse) 1
Vrifions que
xE
{4, 9}.
x = {X + 6
0"2:
X-
(d'aprs H'1 et H)
6 = {X
0"4: X = 4 ou X = 9.
XE
est vraie.
Montrons ensuite que 0'2 est vraie.
On a {4 + 6 = 8"* 4.
On peut conclure que C'est vraie sous l'hypothse H', donc qu'on a 01 .
1 H'I est hypothse auxiliaire: on l'abandonne une lois 0'1 montre. Mais pour montrer 0' l, il
faut ajouter H'1 l'hypothse H', c'est--dire prendre (H 1\ H'I) pour hypothse.
36
Il est clair que, s'il convient de travailler de temps en temps une dmonstration
structure comme ci-dessus, il n'est pas possible de rdiger une telle
dmonstration sur une copie. Avec l'habitude, on peut crire la solution suivante.
4- solution
Soit S =.{x 1 x
Montrons: V
=...Jx + 6 } .
x , X eS=> x e {4, 9} .
x-6=Vx
(calcul lmentaire)
x2 13 x + 36
=0
(lvation au carr)
(racine de l'quation prcdente)
xe {4, 9}
d'o le rsultat. Par suite
Sc {4, 9} .
De plus:
4 ~ {4 + 6 , donc 4 ES:
et
9={9+6, donc ge S.
Finalement
S = {9} .0
Exemple 2
Dterminer, pour tout n e
ut, la valeur de
,,.. solution
Remarquons que:
O(n)
et
O(n)
D'o
2 O(n)
1+
(2
3 +
5 + ... + (2 n - 1)
n - 1) + (2 n 3) + (2 n 5) + ... +
n. 2 n
37
et ainsi
O(n)
n2 .0
Exemple 3
Soit x
x2
est pair.
Z tel que x
= 2 k . Ainsi on a
x2 ", (2 k)2 , ou
Nous allons voir comment dbuter l'analyse. donc, en fait. comment dbuter la
dmonstration d'une assertion C lorsque C se prsente sous certaines formes
trs usites.
Rappelons d'abord la dmarche fondamentale suivre pour dmontrer une
assertion du type (P => 0) (remarque 1 du paragraphe 1.1.d page 12).
Pour dmontrer directement une assertion du type (P => 0) :
On suppose qu'on a P et on montre que 0 est vraie en utilisant des
propositions de la thorie concerne.
38
1\
Q, P v Q
1\
Q, on montrera P et on montrera Q.
Remarque
Si C se prsente sous la forme (P <=> Q) on peut toujours se ramener la
forme quivalente ( (P => Q)
1\
D, P(x
rdaction finale :
de D; montrons
qu'on a P(x). . ..
1 On a, comme consquence des rgles (3) et (11) du paragraphe 1.1.6 la rgle logique
suivante:
(P vO) ~ (lP =$0).
2 Ce "quelconque fix" est redondant, mais il semble utile pendant la priode d'apprentissage.
=:>
D, P(x)
=:>
Q(x) ) , on suppose x
Remarque 1
L'assertion ("il x E D, P(x s'crit encore, d'aprs la remarque 5 de la page
24, ("il x, x
=:>
0) et C l'assertion P(x)
Exemple
Dans l'ensemble des entiers naturels IN, on dfinit une opration T par:
= (a T bl T c.
= 4 abc.
De mme, on a (a T b) T c = 4 abc.
Ainsi a T (b Tc)
40
T est associative. 0
Remarque 2
Dans le cas particulier o D = IN, il existe une autre mthode de dmonstration
qui peut tre plus avantageuse; c'est la dmonstration par rcurrence (voir le
paragraphe 2.4, page 50).
C.
D, P(x
la notion de contre-exemple
Soit montrer l'assertion (3 x E D, P(x.
Pour certains problmes, il n'est pas utile d'exhiber un lment x de D
vrifiant P afin de prouver l'assertion (3 x e D, P(x (voir l'exemple de la
remarque 4 page 23); certains thormes d'existence permettent de conclure
d'entre. Nous n'insistons pas sur ce fait.
Mais le plus souvent, on est amen exhiber un lment x de D vrifiant P;
on analyse le problme afin de trouver un lment x qui semble convenir; la
dmonstration consiste alors vrifier, tout simplement, que l'lment choisi
vrifie la proprit P.
L'analyse est parfois difficile; mais la recherche de conditions ncessaires
l'existence de l'lment x (supposons x lment de D vrifiant P et
essayons de mettre en vidence des proprits ncessairement vrifies par x")
conduit souvent sur la voie d'une solution. On met ainsi en valeur un certain
nombre de "candidats-solutions" qu'il faut examiner et trier. La synthse consiste
alors prouver que le candidat retenu (choisi le plus simple possible) vrifie bien
la proprit P.
Les "candidats-solutions' ne sont pas, en gnral, tous solution du problme,
comme le montre l'exemple 1 page 34 :
si on veut montrer (3 x
E [R, X
solutions' 4 et 9, et seul 9 est utile pour montrer que l'assertion est vraie.
On peut aussi remarquer que, si (\1 x E D, O(x)
(3 x E D,O(x))
:=}
:=}
P(x, alors on a:
(3 x e D, P(x ;
cette situation est intressante si l' "assertion" O(x) est plus simple manier
que l' "assertion" P(x) ( condition que l'assertion (3 x e D,O(x
41
Posons x = ... (ou prenons x tel que ... ); alors x tE: D car ... ; montrons
P(x) . ...
On remarquera que, lorsqu'on crit posons x = ... , ou prenons x tel que ... ,
on dsigne, en gnral, un objet prcis de D (contrairement ce qu'on fait
en b).
Remarque 1
Le problme peut tre envisag sous la forme (H::::) Q) avec
H : S = {x e DI P(x)} et Q: S ~ 0 .
Exemple 1
On considre l'ensemble des applications de IR
dans
(f.g) (x)
f (1)
=1
et f (x)
=0
pour x*1 .
3 9 E IRIR , (g * 0 et f.g
= 0) ;
V x E IR f (x).g (x)
=0 .
9 (1) = 0 et 9 (x)
42
=1 pour tout
x * 1.
=0
et 9 (x)
x ~ 1.
xE
[R , f (x).g (x) =
(voir le paragraphe b) .
=0
=0
car f (x)
= O.
,a'o le rsultat. 0
solution
f.g
9 (1)
=0.0
Remarque2
La deuxime solution est sans doute plus pnible rdiger que la premire car
elle comporte des informations supplmentaires non exiges; ces informations
supplmentaires, lorsqu'elles sont trop coteuses, sont viter comme le
montre l'exemple suivant.
Montrons qu'il existe un rel x tel que ...Jx2 - x + 4> ...Jx2 + X + 2.
" x2
X + 4=
2 > " x +x + 2= {2 . 0
Exemple2
f tant un lment de (RIR, montrer qu'il s'crit de manire unique, comme
somme d'une application paire et d'une application impaire.
43
3! (g,
hl E
Si f s'crit f
x ~ , f =g + h .
=9 + h
avec (g, h)
E ~ X ~ ,
et
=9 (x) - h (x) ;
d'o ncessairement:
1
9 (x) = 2 (f (x) + f (-x
et
1
h(x} =2 (f (x) - f (-x .
9 (-x)
1
=2(f
(-x) + f (x = 9 (x) et
h (-x)
1
=2(f
(-x) - f (x)) = -h (x);
(xl
=g
+ h; d'o le
rsultat. 0
Remarque 3
Ici il est ncessaire de rdiger l'analyse faite car elle rsoud le problme de
l'unicit (qui est pos).
Xo
Xo
de D
(\1' x E D, P(x.
Lors de la rdaction 1 on crit:
44
If:
Exemple 3
x2
= 2; alors
IR et
>x.O
On pose pour tout ne IN, un =-2 n ~ 3 . Montrons que la suite (Un)nelH a pour
n+
limite -2.
Dans cet exemple, H est l'assertion (V n e IN, un _ -2 n ; 3 ) ,et C
n+
l'assertion un)n a pour limite -2); on commence par traduire C en langage
mathmatique (en revenant la dfinition de la convergence d'une suite que
nous avons vue au paragraphe 1.2.d), puis on se laisse "guider" par la forme de
l'expression obtenue.
1re solution
2:
2:
S;
e, pour tout k
ncessairement
N~ (
I.
e
2 );
par
exemple.
on
peut
S;
e . donc
essayer
~ lE (I - 2 ) + 1
45
(Z - 2 ),
f
(Z - 1 )},
et montrons qu'on a:
V k E [Ji , k ~ N
Soit k
=)
12 + ukl
~ f .
[Ji
k~N
=)
12 + ukl
~ f .
f .
2: k ~ 2: N ~ Z _:
Ainsi
(utilisation de H)
+2 =
12 + ukl~ E-
Soit
:3 N E
[Ji ,
Vk
Analyse:
E [Ji ,
k~ N
V k E [Ji , (
12 + ukl
=)
~ f .
12 + ukl = ~k ~ f ~ k ~L 2 ) .
2+
f
Synthse: Prenons pour N un entier naturel suprieur ou gal (
et montrons que:
V k E [Ji , k ~ N
==;.
12 + ukl
$ f .
12 + ukl ~ f
),
Z- 2
ukl~ f
on a k ~
.
N~--2
f
Remarque
~ (Z - 2
f
46
De toute faon, il vaut mieux dans cet exemple intgrer la rdaction une
analyse, car prendre directement N ~ ( Z - 2) est la limite du "parachutage".
E
a. La dmonstration de
(P => a)
consiste montrer
directement qu'on a (la => lP); c'est--dire que la contrapose de (P => a) est
vraie. Elle s'appuie sur la loi de contraposition (rgle (10) page 14) :
(P => a) <==> (la => lP) .
On crit donc, lors de la rdaction:
Raisonnons par contraposition. Supposons qu'on a 7Q et montrons
qu'on a 7 P .....
Exemple
Soit x E Z; montrons que si x2 est impair alors x est impair.
Dmonstration. Montrons l'assertion (x 2 impair => x impair) .
Raisonnons par contraposition; supposons x pair et vrifions que x2 est
galement pair. Puisque x est pair, ... (on laisse le lecteur revenir l'exemple
3, page 38) . 0
Sur cet exemple, la dmonstration par contraposition s'introduit naturellement
car la dmonstration directe est plus pnible (il est souvent plus facile de dduire
une proprit de x2 partir d'une proprit de x, que l'inverse).
<==>
P.
47
0)
(lP
la
la)
et
la ; on aboutit donc la
14); on dit parfois que l'hypothse .p fausse- est absurde); par suite Pest
vraie.
On crit lors de la rdaction :
Raisonnons par l'absurde; supposons qu'on a 7P et montrons qu'on
obtient une contradiction.
Exemple
Montrons que l'ensemble des nombres premiers est infini.
Dmonstration. Raisonnons par l'absurde; supposons l'ensemble
fP des
= 1 + n! . Comme
n; ce qui est en
Remarques
1. Sur cet exemple, l'assertion annexe
a est
2. Cet exemple montre que l'analyse d'un problme n'est pas toujours vidente.
3. Une dmonstration par contraposition de (A
une dmonstration par l'absurde (mais attention, cela dplat parfois certains
correcteurs du fait de sa lourdeur). Par exemple, soit x
nouveau) que:
Z, et montrons (
donc: x2 impair et x pair (rgle (12) page 14);mais comme x est pair,
x2 l'est aussi; ce qui est en contradiction avec l'hypothse (x2 impair). ()
Dans cet exemple l'assertion auxiliaire Q est l'assertion (x 2 impair).
48
la), dans la
(la => P
P.
Ainsi, pour montrer qu'une assertion P donne est vraie, il suffit de trouver
une assertion a
encore P . ...
Exemple
Soit < 0; Montrons qu'on a: V (x, y) E [1(2 , Max {.X, y}
= Min {x, y} .
Supposons x S y ;
alors x <!! y et Max {lx, y}
2 9 cas :
=lx =.
Min {x, y} .
D'o le rsultat.
<>
Remarque
Dans cet exemple, ('assertion auxiliaire
est
1.
49
(1)
0 EX,
(2)
\f x
ft{
qui vrifie
X , X + 1 X,
est identique
ft{.
Proprit de rcurrence
P tant une "assertion" de la variable entire n, on a la proposition:
( P(O)
t\
( P(O)
t\
Alors 0
suppose P(k).
3 a tape (transmissibilit) . on montre qu'on a P(k + 1) ... et on conclut.
50
Remarque 1
Signalons deux variantes couramment rencontres, consquences de la
proprit de rcurrence :
1\
(V k ~ no, P(k)
=)
P(k + 1))
=)
fV n ~ no , Pen~
1\
(Vk
-n
,P(k)
=)
P(k + 1)
=)
fV n El, pen)).
Exemple 1
Montrons que pour tout n E lli" , 1 + 3 + 5+ .. , + (2 n - 1) = ~ .
Dmonstration. Posons o(n} = 1 + 3 + 5 + ... + (2 n - 1) ; appelons Pen)
1 = 12 .
2 e tape: soit k un entier naturel non nul quelconque; supposons P(k), c'est-dire supposons que o{k} = k2 .
3 e tape: vrifions P(k + 1), c'est--dire que o(k + 1)
o(k + 1)
= 1 + 3 + 5 + ... +(2 k - 1) + (2 k + 1)
= (k + 1)2 ;
1 + 3 + 5 + .. , + (2 n - 1) = ~ . 0
1\ 1\
=:>
P(N
1\
(P(N + 1)
peN + n + 1
1\ 1\
1\ 1\
peN~
1\
(V k ~ N. (P(O) 1\
1\
P(k
=)
51
A A
A ... A
P(k);
Exemple 2
Soient a un rel donn et (un)n la suite dfinie par Ua =2, u1 = 2 cos (a) et
par Up+l = U1 . up - Up-l pour p 2: 1.
Montrons qu'on a (V n
=2 cos k + 1)a).
de rcurrence Uk+ 1 = 2 cos (a).2 cos (ka) - 2 cos k - 1la) ,d'o, d'aprs une
formule classique de trigonomtrie, Uk+l = 2 cos k + 1)a). 0
52
Il
NOTIONS FONDAMENTALES
DE LA THORIE DES ENSEMBLES
~, ., ).
r, ... ),
et leurs
53
ou nuls), E l'ensemble des entlers 1 (ou des entiers relatifs, ou encore des
entiers rationnels), ID l'ensemble des rationnels, IR l'ensemble des rels et 0:::
l'ensemble des complexes; enfin, !N *. E ... dsigneront, respectivement,
l'ensemble !N, E, ... , priv de son lment nul.
Considrons une proprit P quelconque relative un lment d'un
ensemble E (cela signifie que la proprit en question a un sens pour tout
lment de E et qu'elle est ventuellement vraie pour certains lments et
fausses pour les autres); autrement dit, considrons une "assertion" dfinie sur
E. les lments de
ensemble, not (x
Ainsi si A = {x
E:
XE
xE A
<=:0
P(x).
A"
"x
= 1", on a
-1
A et 2~ A.
(1)
V x,
X li!' X .
Pour dcrire une partie d'un ensemble, il suffit de donner une proprit
caractristique de cette partie, c'est--dire une proprit telle qu'un lment lui
appartienne si et seulement s'iI vrifie celle-ci; dans ce cas, on dit qu'elle est
dfinie en comprhension. Par exemple, l'ensemble A des solutions relles de
l'quation x4
= 1"
s'crit: A
= {x E
IR 1 x4
= 1}. A
= 1).
l'intervalle rel [a, b [, o a et b sont deux rels donns. est la partie de IR.
{x
1 Un entier naturel est parfois appel entier; le contexte permet toujours de lever l'ambigull.
54
(2)
x:# {x}.
1.
55
b. Inclusion
<=> (V X E E, x E A =>
Ac B
XE
B).
o cA,
AcE et
=B
(x
des mmes objets (un ensemble est entirement dtermin par ses lments),
A =B
A=B
on a :
d'o:
<=>
<=>
(A c B et BeA);
(V X E E, x E A <=>
B).
XE
Remarquons galement que deux parties qui ont des proprits caractristiques
P1 et P2 quivalentes (c'est--dire: V x E E, P1 (x) <=> P2(X sont gales.
On appelle ensemble des parties d'un ensemble E l'ensemble, not S:>(E),
dont les lments sont les parties de E. On a 0
un lment de E, {x}
fP(E) .. {0, (1), {2}, {3}, {1, 2}, {1, 3}, {2, 3}, E}. Si E .. 0, alors fP (0) .. {0};
d'aprs (2), 0 est diffrent de {0} (ce dernier ensemble possde un lment,
alors que le premier n'en a pas).
c. Oprations sur les ensembles
Soient A et B deux parties de E (deux lments de fP(E, l'ensemble des
lments de E qui appartiennent A ou B porte le nom de runion de A
et B, et se note A v B (on lit "A union Bn ou encore "A runion B" );
l'ensemble des lments de E qui appartiennent la fois A et B porte le
nom d'Intersection de A et B, et se note A Il B (on lit "A Inter B"). Ainsi
A v B .. {x
E 1 (x
A) ou (x
B)} et A Il B = {x
E 1 (x
A) et(x
B)}; on ne
1 Cela n'exclut pas que "on ait A B. Si A est une partie distincte de B, on dit que A est une partie
propre de B; on peut alors noter cela sous la forme A ~ B.
56
disjonction Uv (le "ou), ainsi que celui des symboleS d'intersection "n et de
conjonction "A (le "et").
Ainsi, pour tout x E E, on a :
et
x EAu B
x E A) ou (x E B))
xE An B
x E A) et (x E B
Au 0
=A
et AuE
=E;
An (2): 0
et An E = A.
nA = 0
(1)
(2)
A uA = E
(3)
An B
(4)
A u B = An B
(5)
A n A = A; A u A
(S)
An B = B n A; A u B = Bu A
(commutativit de n et de u)
(7)
A n (B n C) = (A n B) n C
(associativit 1 de n)
A u (B u C) = (A u B) u C
(associativit de u)
(8)
= Au
=A
A n (B u C) = (A n B) u (A n C)
A u (B n C) = (A u B) n (A u C)
(9)
(idem potence de n et de u)
Ae B ~
(distributivit)
B" e A
Vrifions par exemple l'galit (4); pour cela il suffit de remarquer que pour
tout
x de E, on a :
1 L'associativit de J'intersection permet d'crire A 1"'1 (B 1"'1 Cl sous la forme A 1"'1 B 1"'1 C (mme
chose pour "union). Par exemple, si x, y, z sont trois lments distincts de E,lx} v {y} v {z} " lx, y, zl
et {x} 1"'1 {y} 1"'1 Iz} " Il; si x " z el si x ~ y, on a {x} v {y} v {z} - {x, y} " {y. zl, et toujours
{x} 1"'1 {y} 1"'1 {z} " Il.
57
xe Au B
~
~
~
(dfinition du complmentaire)
l (x e (A u B
l (x e A ou XE B)
(dfinition de la runion)
l (x E A) et l (x E B) (ngation d'une disjonction)
A et x e"S
xe
XEAr"I'S
(dfinition du complmentaire)
(dfinition de l'intersection).
Ex F / a
AxB= 0
(A :: 0 ou B .. 0).
... X
En et on a :
L'galit de deux n-uplets se dfinit par l'galit entre les lments de mme
El = E2 ..... = En = E,
X E2 X ... X En se note En.
Enfin. tant donn trois ensembles El,
E3. les deux produits cartsiens
rang. Dans le cas o
x E2) x E3 et El x (E2 x
x E2 x E3 de El, E2 et E3'
E:3)
1 On ne doit pas confondre le couple (x, y) avec l'ensemble {x, y} (la paire {x, y)).
2 Il faut distinguer le couple (x, y) du couple (y, x) mme si x et y sont lments d'un mme
ensemble (E - F). Si E et F sont distincts et non vides E x F ,. F x E.
3 C'est.-dire, en bijection avec l'ensemble E1X E2 x E3 (voir 3.3.b page 71).
58
nF
~eF
= {x E E f V FE F, XE
F}
UF = {x
et
E /3 FE
F, x E F }.
FeF
=E
UF
et
Fe"
Si maintenant
ensemble l, on note:
nFj ::: lx
El ViE
l, XE
Fd
= 0.
Fe"
et
jel
UF = {XE E/3iE
j
l,XE
F;};
e!
si, de plus, l
nFj
{x
et
UFi
i
= {x
FiJ.
nFi
j
= F1
ri
F2 ri F3 et UFj = F1 V F2 V F3'
j~
A de E, si A c UF .
FeF
En particulier si
est un recouvrement de E, on a
UF
E.
FeF
59
disjoints.
8.
Gnralits
r.
r = {(x, x) 1 x E
-
r) avec
60
= (E, E,
E} (dite diagonale de Ex E;
(x, A) e f si x e Al;
-
= (~(E),
~(E),
Il
= (.2>, .2>, Il
= (Z,
y2
= (Z,
Z,
Il o
=y (mod n;
(Si,
f si x - y est multiple de n (3 k e Z, x - y
= 1 (f correspond au cercle de
f est
= k n);
E
si
centr l'origine et de
rayon 1).
Voici maintenant les principales proprits d'une relation sur un ensemble E
que l'on peut rencontrer.
Dfinitions
Une relation Si, sur un ensemble E est dite
E, x Si, x;
(1)
rflexive si :
'r;/ X E
(2)
symtrique si :
'r;/
(x, y)
(3)
antisymtrique si:
'r;/
(4)
transitive si :
'r;/
E2,
Dans les exemples prcdents, sont rflexives les relations "(il, (iv), (v), (vi),
(vii), symtriques "(i), (ii), (v), (vii), (viW, antisymtriques "(i), (iv)", et transitives
"(i), (iv), (v), (vi), (vii)".
61
Dfinition
On appelle relation d'quivalence ou quivalence sur un ensemble E toute
relation sur E qui est la fois rflexive, symtrique et transitive.
Par exemple, les relations "Ci), (v), (vii)" sont des relations d'quivalence.
Dfinition
Soit ~ une relation d'quivalence sur un ensemble E. Si on a x
que x est quivalent y (modulo la relation
m y, on dit
m)
d'quivalence (modulo
de a; on le note
a (a = {x E
Eix
~a}). Un
m; on le note
E/m 1.
Pour l'quivalence (i), les classes sont rduites un lment (E/~ s'identifie
alors E); pour l'quivalence (v), chaque classe peut tre reprsente par une
droite passant par un point fix du plan.
Considrons la relation d'quivalence (vii) dans le cas particulier o n
= 3,
et
ensembles
x o
S r < 3; on a donc
x'" r o r
f = {a, 3,
f
p, 4,
= {3k / k E
... } = {1 + 3k /
k E":l.}
et
62
Ainsi
r. 2}
(ou encore,
. -ll).
Thorme
m.
m.
sur un ensemble
l'ensemble
x (celle
m..
y. On a
m.
x et z ilt y, d'o
y (et rciproquement), ce
qui signifie x = y. 0
Une relation d'ordre sur un ensemble E est une relation sur E la fois
rflexive. antisymtrique et transitive. On la note, en gnrale $ 2 et on dit que
(E, $) est un ensemble ordonn. Deux lments x, y de E sont dits
comparables si x
y ou Y $ x (x
encore 'y est suprieur ou gal x"). Si tous les lments de E sont deux
deux comparables, on dit que E est totalement ordonn par $ ou que
:<:;;
est
un ordre total sur E; sinon, c'est--dire s'il existe deux lments de E non
63
est un
~)
[R
MX
~ (3
k e lN, y = kx),
[R2
dfinies par:
(x, y)
sont des relations d'ordre, partielle pour S{,1 et totale pour S{,2 (ce dernier
ordre porte le nom d'ordre lexicographique car il est de mme nature que
l'ordre des mots dans un dictionnaire).
Nous allons maintenant donner la dfinition de quelques lments
remarquables d'un ensemble (ou d'une partie d'un ensemble) ordonn.
Dfinitions
Soient (E, S) un ensemble ordonn, A une partie de E et M, m, a. b, S.
s des lments de E; on dit que:
(1)
(2)
(3)
64
(4)
(5)
(6)
Remarques
Lorsqu'il existe, le plus grand lment est unique (ce qui justifie dans la
dfinition, "le dans le plus grand lment). En effet, si a et a' sont des plus
ft
A, on a a's; a;
a = inf (A). 0
Donnons maintenant quelques exemples pour illustrer notre propos.
Pour l'ordre usuel, IR n'a ni majorant, ni minorant. lJi n'est pas major (donc
lJi n'a pas de plus grand lment), mais admet un plus petit lment qui est 0;
d'ailleurs toute partie non vide de lJi admet un plus petit lment
L'intervalle rel )2, +00 [ possde. dans IR, une borne infrieure qui est 2, et ne
possde pas de plus petit lment.
1 On dit que (~1.~) est bien ordonn ou que S est un bon ordre sur IN. On dmontre, que tout
ensemble E (en particulier IR) peut tre bien ordonn (thorme de Zermelo (E. Zermelo, 18711953; c'est un thorme d'existence. On ne sait pas donner explicitement un bon ordre sur IR.
ID 1 x >
a et
x2 < 2}
infrieure qui est 0, mais pas de plus petit lment, et n'admet pas de borne
suprieure, bien que A soit majore; a fortiori elle n'admet pas de plus grand
lment.
Si on considre l'ensemble ordonn (lN, 1)
Inf (A) = Min (A)
Sup (A) = Max (A)
et A
= {1,
2, 4, 6l. alors
A).
Dfinitions
Soit (E. S) un ensemble ordonn.
(1)
v X E E, a S x
a = x;
(2)
E, x S a
a = x.
XE
66
Dfinition
Une relation f de E vers F est appele application, relation fonctionnelle
ou fonction de E vers (ou valeurs dans) F, si tout lment x de E est en
relation avec un et un seul lment y de F; cet lment est not f (x) et porte
le nom d'image ou valeur de la fonction en x (on parle aussi de transform de
x par f).
On la note1 f:
~F
~(E. F) ou
ou f: E -7 F.
FE.
Par exemple, la fonction partie entire", qui tout rel x, associe sa partie
entire lE (x) (encore note [x)), est un lment de 2!R; rappelons que (x)
est l'unique entier qui vrifie (x) s x < 1 + (x) (ainsi, (- 4,56) = -5 et
(7,23) = 7).
D'une manire gnrale, on appelle fonction numrique, ou relle, toute
application d'un ensemble E dans [R, et fonction numrique (ou relle) d'une
variable relle toute application d'une partie de [R dans [R.
Dfinitions
1. La famille (Xj)ie 1 d'lments de E (ou valeurs dans E) est "application
f : 1 -7 E , i
Indices de la famille. On dit encore que la famille (Xj)ieI est indexe par I.
2. De plus, si 1 IN (ou plus gnralement 1 = { p, p + 1, ... } c IN), la famille
(Xj)ieI d'lments de E est appele suite d'lments de E (ou valeurs
dans E).
Par exemple, la famille (sin x) x e IR d'lments de [-1, + 1 1 est "application:
lR -7 [ -1 , + 1 ] 1 X H sin x .
Deux applications f: E -7 F et g: E' -7 F'
1 On vitera pour prsenter une application l'abus de langage suivant: soit l'application f (xl",
67
=f
Dfinition
x de
E, est
68
compose de 9 et f, et se note g
factorisation de h.
1. L'galit h '" 9
s'appelle une
Exemples
1. Soient
g: IR ~ [-1, 1]
x
et
f: [-1,
sin (x)
11~
IR
XH~
9 of: [-1, 1]
x
[-1,1]
sin(~)
=1cos (x) 1
Remarques
1. L'exemple 1 prcdent montre que, mme lorsqu'elles existent toutes les
deux, les applications 9 0 f et f 0 9 ne sont pas, en gnral, comparables.
1 La nolalon go f signifie, comme l'indique la dfinition, que l'on effectue d'abord le calcul de
f (xl, puis le calcul de g (1 (xl).
69
f:[R--7[R
1 +x
g) 0 f
Soient E, F deux ensembles ordonns (on note dans les deux cas la relation
d'ordre par le mme symbole s, et ""ordre strict" associ par <) et f une
application de E dans F. On dit que:
(y;
1. f est croissante si :
'fi (x, y)
E2, (x S y
=:)
f (x) S f
'fi (x, y)
E2, (x < y
=:)
'fi (x, y)
E2, (x S y
=:)
'fi (x, y)
E2, (x < y
=:)
70
1 n'est ni
croissante. ni dcroissante
Dfinitions
Soit f une application de E dans F.
1. f est dite surjective (ou f est une surjection de E dans F) si un lment
quelconque de F a au moins un antcdent par la relation fonctionnelle f, c'est-dire si :
'V y e F, 3 x E E, Y = f (x) .
\i (x, x')
'V y E F, 3! x e E, y = f (x) .
Exemples
1.
ri;
E. Si A
=E
cette application n'est autre que IdE qui est injective et surjective, donc bijective
2. L'application
f : [R
contre l'application g: [R
3. L'application
~ [R , X H
~
Le thorme qui suit est trs important, puisqu'il prcise les conditions
permettant d'"inverser une relation fonctionnelle 1.
71
Dfinition et thorme
-1
(y) ).
f ::: IdE
de F est l'unique x de E dfini par (H) vrifiant y::: f (x); cette dfinition de
9 entrane ("), d'o le rsultat. De plus, par construction, 9 ne peut tre
qu'unique. 0
Par exemple, on a (ldE)-l = IdE, et si f est l'application de "exemple 3
prcdent, f -1 ::: f .
L'application
f : IR ~ IR
est bijective
XH1+x
et
f -1 : IR ~ IR
xHx-1
Proprit
Si f: E
F et 9 : F
bijective et (g 0 f) -1 = f -1 0 9 -1.
72
f est
Dfinitions
Soient f une application de E dans F, A une partie de E et 8 une partie
de F.
1. On appelle Image directe (ou tout simplement Image) de A par f, le sousensemble de F not f (A) et dfini par f (A)
= {y e
ce
F /3 x e A, y = f (x)},
qu'on crit plus rapidement t (A) = {t (x) 1 x e A}. Ainsi, pour tout y de F, on a :
y e f (A)
<==>
(3 x e A, y = f(x.
-1
Xe
f (8) <==>
f(x) e 8 .
Remarques
-1
-1
1. f(A) et f (8) sont des ensembles. f (8) existe toujours et ne prjuge pas
de l'existence de l'application rciproque f -1 de f.
-1
= f (8)
3. On
a: f(0} = 0
et
f (0) = 0.
=F.
Exemple
Si f: IR ~ IR , X H
-1
5 1t
et f (.2..) = { :1!. + 2 k 1t 1 k e Z } u { -6 + 2 k 1t 1 k e Z } .
-1
1 Trs souvent, f (B) se note f -l{B), mais attention. 1 n'esl pas pour autant bijective.
73
Proprits
Soient f une application de E dans F, A et A' deux parties de E, et B, B'
deux parties de F. On a :
t (A) c t (A');
1.
AcA'
2.
3.
4.
A c f(B)
=>
1
~
f (A) c B;
-1
5.
BcB'
t (B');
f (B) c
=>
-1
-1
-1
7.
f (B (') B') -
8.
9.
Act (f (A;
t (B u B') =
6.
f (B) u f (B');
-1
1
-1
10. f(f{B c B;
11,
-1
injective
(\1 B
-1
12. f surjective
E ~(F),
B == f (t (B))).
f (x)
-1
~ X
-1
e t(B) ou
-1
~ X
Xe
e f (B) u t (B')
Signalons que les formules (2), (3), (6) et (7) se gnralisent au cas d'un
ensemble F quelconque de parties de E (ou de F); par exemple. la formule
(2) donne:
f ( UF) = U'(F).
FeF
FeF
Terminons ce paragraphe par une application des diffrentes notions que nous
venons de voir (le lecteur sautera ce passage lors d'une premire lecture).
74
:>
d'quivalence ; deux lments qui ont mme image par f se retrouvent dans
une mme classe d'quivalence de l'espace quotient.
l'application s: E -? ElSt ; x ~
x est surjective.
= f (x)
o x est un
j 0
s; i
x= x'; d'o
X =X'.
s est la factorisation
f ......
E ___
si
E/~
_ _.......... f(E)
75
= NO
(aleph
IN est quipotente IN. On a aussi, par exemple, Gard (JO, 1() = Gard (rR)
(considrer l'application x
! +.-L ).
x x- 1
1 Intuitivement, dire que deux ensembles sont quipotents, c'est dire qu'ils onl mme "nombre
d'lments".
2 N est la premire lettre de l'alphabet hbraque.
76
= Card
injective et on a Card (E) ~ Card (V:>(E)). Il suffit donc de prouver qu'il n'existe
pas de surjection de E sur V:>(E). Considrons une application f de E dans
V:>(E) et posons Y = {x E Eix E f (x)}; alors Y est une partie de E, donc un
lment de V:>(E) qui n'est pas atteint par f, car:
Y,alors
XE
tex) et t(x);",Y;
si x E Y, alors
XE
-si
-
XE
77
dnombrables; en effet, on a NO
Les ensembles E
puissance du continu.
Le problme de l'existence d'un ensemble ayant un cardinal strictement
compris entre NO et 2 No est indcidable.
Supposer la non-existence d'un tel ensemble, c'est poser l'hypothse du
continu (on note, dans ce cas, 2 N o = Nl (aleph un; sous cette hypothse,
IR
78
(~(IR
= Card (IRIR)
= 2 (2 N o)
(= 2 X t > Xt)
..
Les auteurs
Les ouvrages suivants, dont le niveau dpasse trs largement le niveau que
nous avons vis ici, nous ont bien aids.
-
79
Il
FICHES D'EXERCICES
FICHE N 1
Connecteurs, rgles logiques, dmonstration de (P => Q),
dfinitions et exemples de prdicats
EXERCICES _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ __
Cette fiche est relative au 1.1, au a. du 1.2 et utilise quelques notions trs
simples du 3. Pour les tables de vrit, on se reportera aux exercices 2, 4, 6, 7,
8, 9, 10. Pour les rgles logiques, on verra les exercices 3, 5, 8, 9, 11, 12,13,
14, 16 et pour le travail du langage (y compris les ensembles), les exercices 6,
10, 11, 13, 14, 15, 16,21. Pour J'utilisation de (P => Q), voir les exercices 15, 17,
18, 19,20; enfin pour la dfinition des prdicats, on s'intressera aux exercices
14, 15, 16, 19,20 et 21.
Dans un premier temps, le lecteur se contentera de deux ou trois exercices par
rubrique.
ru
(1)
(Ii)
(iii)
cos2 (tan x) 20 .
S 1.
1+x
La restriction de la fonction sinus l'interval.le [0,
xl
est injective.
81
(1)
(P v a)
(il)
a ==> P)
(iii)
lP ==> a)
~).
(la ==> P) ).
1\
@]
P,
R)
a,
~
(P ~ (a ~ R))).
connecteurs l et v.
ur
par "exclut". Le
1\,
==>,
~,
le rsultat de l'application
82
(i)
lP
(ii)
Pv a
(P
~
Il P).
P" a) " (P
Il a)).
[!]
1\
Il.
signifie
(non P Ou
(P exclut a);
non (P ou a) signifie (non P et non a), ou encore signifie (ni P,
ni a);
non (P entrane a) signifie (P et non a);
non (P si et seulement si a) signifie (ou bien P, ou bien a);
non (ni p, ni a) signifie (P ou a);
non (ou bien P, ou bien a) signifie (P si et seulement si a);
non (P exclut a) signifie (P et a).
[!QJ
P et a sont fausses.
(ii)
[EJ
(iii)
P et a sont vraies.
(iv)
83
1131
1141
A = A.
A (') B = A u B.
(iii)
A u A
(iv)
(i)
1161
= E.
= B.
Dterminer l'ensemble .szt. des x tels que l'on ait P(x) v lP(x).
1171
84
a)
(x + {2; = 4) ; (x
=2)
b)
(f drivable en 0
f continue en 0);
(f non drivable en 0
~}
> x).
3
Dans a). x est un rel positif ou nul fix; dans b). f est une application
c)
ou f continue en 0).
(X
(X
~ 1x2 - 11 ~ 1.
(X
b est un
On appelle intressant
(il)
85
FICHE N 1
INDICATIONS ET RPONSES
[!1
------------------------------
+x
on tudiera sur
1+x
1 (on pourra
Rponses.
(1)
Si x =?!. + k 1C o k E Z. la phrase (i) n'a pas de sens et n'est
2
donc pas une assertion; sinon la phrase (i) est une proposition.
(il)
XE
XE
JO,?!. 1, (iii) est une proposition; si x > ?!., (iii) est une
2
2
assertion fausse et si x::; 0, (iii) n'est pas une assertion.
(iiI)
Si x
Rponses
Rgle n04:
(P
0)
<=> (lP
10)
Y..
tape: 4
86
Rgle n"8:
v v v v v v. v v v v v
F
F V
F
F Iv. V V
V
F
V
V
F r ; , V.
F
V
V.
V.
tape: 1
(P
=>
0)
<=:> (10
=>
lP)
V.
Y..
Y.
Rgle n010:
tape: 1
(P
=>
0)
<=:>
(P
/\
10)
Y.
Y.
Y..
V
4
Rgle n"12:
tape: 3
87
Rgle n016:
(P
1\
(P
::.)
v v v v v
tape:
v v
Y..
}L
V
2
rgle (3).
(ii)
1\
0. Remarquer avec
P.
(Iii)
rn
et (P::.) (0::.) R
et de
::>
0) ::> R)
::>
88
Rponses
P
=)
0)
=)
R)
:)
(P
=)
(0
=)
V 'rFl
'rvl
[V]
V
2
V
2
tape: 1
:)
0)
:)
R)
:)
(P
:)
(O
:)
Y.
Y.
V
2
V
2
tape: 1
fFl
314
89
Il a
Rponses.
PwQ
PIQ
Plia
a
v
22
=4
(respectivement ~
= 16); il
2 lments dans
2 (respectivement 4) lments. En conclusion, il y a 4
(TI
[g]
@]
lP
lPv P
lP" P
ru
[g]
8]
@]
P v lP
PvQ
a=>p
P=>Q
p~a
p"a
ou
90
avla
la vp
lPva
@]
~~
---
[i1J
[ig]
@l
llil
~---~
D]] -~
~--~
1{P,,0)
l(P~)
la
l (P-:::::>O)
lP
l{O~P)
Pla
P=:>lQ
Pwo
a" lP
Plia
a" lQ
ou
I!J
p" la
l(PvO) p" lP
Indications. Pour vrifier (i) et (ii), on pourra utiliser soit les tables de
vrit, soit l'quivalence P
Il
0)
::>
en
Il
Rponses.
(lP" la)
(P
::>
(P \1 0).
0) ~ (P Il P)
Il 0) Il
({P
Il P) Il a
G]]
(i)
[El
,---
Les trois assertions (Hi), (iv) et K(P et 0) est vraie" sont quivalentes.
91
l!.!J
@l
Indications, Utiliser les rgles logiques (3), (4), (5), (8), (12) et (14) de
la page 14.
Rponses.
l(P A la) ~ (lP v a).
l{p v (a A A ~ (lP A (lO v lA.
lep ~ a) ~
A la) v (a A lP.
lep
la)
l(p~{a~A
h31
(P A 0).
~
(PAa", lA).
1141
P{x): (x
Pour tout x fix dans E, remarquer que les rgles logiques fournissent
les quivalences suivantes:
l(lP(x
P(x);
~
(lP(x) v la(x;
(P(x) v lP(x
~
(x E E)
mme valeur de vrit V);
92
(P(x)
1\
1\
O(x v (P(x)
1\
R(x))).
Indications.
= -B);
::IiI
II1II:
["~
<=:>
xEA
<=:>
xEB
puisque A= B
<=:>
XEB
Rponses. 1 A = IR.
[fr]
et
=B
on montre l'galit A
xeA
= B,
IR / x'* x} == 0.
B = 0.
Indications et rponses.
1 (m et n sont deux entiers pairs) est une condition suffisante pour
qu'on ait (m + n est un entier pair), puisqu'on a, indpendamment de la
parit de m et n, la proposition :
(m et n sont deux entiers pairs) ::::} (m + n est un entier pair).
a.
<=:>
93
X E
....["2;= 4 - le , et
{2,
b)
(y>x
max {x,
:.
~-gY1>x).
3
332
[]!]
Indications. Supposer /x - 1/ $ a.
Remarquer : (x 2 - 1) = (x - 1) (x + 1) = (x - 1) (x -1 + 2).
/x2
1/ :::
P(x):
.,fx'O + x = ~x 10 -
(i)
x E o/(p)
=b. Ainsi:
x= b .
(H)
x .. b
XE
o/(P) .
D'aprs (i) et (ii), o/(P) ::: (b} et "quation admet une et une seule
solution, savoir le nombre b.
94
r@1
samedi}.
x e .3
:::)
(Pl{X)
1\ .,. 1\
Po(x.
<:::>
:::)
(Pl (x) 1\
." 1\
l'une (au moins) des assertions P 1{x), .... Pn(x} n'est pas vrifie.
95
FICHE N 2
Prdicats ou "assertions"
EXERCICES _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ __
1/ s'agit d'assimiler dans cette fiche le paragraphe 1.2 par un aller-retour
entre le langage mathmatique ordinaire, quasi-physique, et le vritable langage
mathmatique: le langage quantifi. If ne s'agit pas de dmontrer (sauf dans
l'exercice 5), mais d'crire, modliser, comprendre et manipuler. Dans un
premier temps, le lecteur peut se contenter de rpondre quelques questions
des exercices 1, 2, 3 et 4.
[TI
L' "assertion"
< t.
(V
b,
< b)
(3 x,
((V b (a < b)) => (3 x (a < x < b))), puisque la porte d'un quantificateur
est tout ce qui suir ce quantificateur.
Procder de mme pour chaque "assertion" suivante : tudier sa
structure, envisager les changements de variables possibles et
remplacer les virgules par des parenthses.
96
(i)
V x, (x = 0 ou
(if)
(x
=0
y;t 0) => 3 z, x = y z.
ou y;t O) => (3 z, x
= y z).
(iii)
(V x, non (x < y)
(Iv)
(v)
::.
E3,
(1)
x + 2 = 4 + x.
(II)
x2 -
16.
(Iv) Z:$; 0 et z ~
(v)
(vi) P(x)
P(x} v lP(x).
(vii) 3y,--JX=y2.
(ix) x y > 4 => (x
1\
o.
lP{x}.
(viii) 3y,xy=1.
>2 et y >2).
(x)
-fXY >4
('-Ix> 2
=>
et
.J'Y> 2).
00
of, 3 (b, c) e
IN x IN", a =b c.
(I)
VaE
(il)
(iii)
(Iv)
V (x,
avec
(v)
(vi)
Un ~
M.
97
E, t(x)
(c'est--dire si on a :
[i]
a. > 0, V X E
[R, 1 x - Xo 1 ::>
<i>
eii)
(iiI)
(Iv)
(v)
(vi)
(vil)
-'?
.J2
et
n.
.J2
et
n.
n.
-13.
n.
n.
[R
-'?
donne).
(x)
donne).
(xl)
-'?
donne).
(xii)
u: ltI
-'?
ER ,n
un
(c'est--dire l'ensemble
98
[R, n'est pas une relation d'quivalence (St est une relation sur E
(xvi)
donne).
(xvII) On peut trouver dans l'ensemble ordonn E des lments non
comparables.
(xvIII) Si la somme de 2 entiers naturels est nulle alors ces 2 entiers sont
nuls.
(xix) On peut trouver, une distance aussi petite qu'on le veut de L,
un terme de la suite (Un)neUi de rang aussi grand qu'on le veut; Un)neUi
est une suite numrique donne et L un rel donn).
Un
est rentier n.
(xxi)
z, x + Z < y + z).
I!l
Ai de
E); on
UA = {x
lEI
E /3 i E l, x E Ai}
et
nAj = {x e E /V i e l, x
iEl
_,_
0_"
Ail.
10
Complter:
,1
v X E E. (x e
UAj
nAj
...... );
...... ).
lEI
V X E E. (x E
lei
XE
UA j
nAj'
XE
lei
lei
Oue dire de
UA
et de
lei
( dsignant soit
A
1P(x (a porte le
a : (1;
D.
a
1
la
10
la
suivante,
i
, i
l'assertion a
0: 3 x e IR. -21
2 $1.
+x
Mme question avec 0: Tous Jes hommes sont mortels.
Montrer que. de faon gnrale,
de
la.
A
...... e A
...... E
E ... ,
on a :
(..................... )
(..................... ).
100
3"
A est l'ensemble des nombres entiers naturels qui sont pairs ou qui
101
~'
FICHE N 2
1'1
:1,
\.1
\.
,,)1
.....
1,
INDICATIONS ET RPONSES _ _ _ _ _ _ _ _ _ _ __
Rponses
(i) est une "assertion" de la variable y du type: TI x, P(x, y) ~ Q(x, y).
TI u, (u = 0 ou y,* O) ~ 3 v, u :: y v;
ou:
TI
x x :: 0
OU
y'* 0)
variable (x,
y, du type : P(x, y)
=0
3 z (x :: y z.
y (c'est--dire de la
Q(x, Yl.
=yu);
3 u (x =yu).
ou y,* O) ~ (3 U, x
(x
ou:
(x :: 0 ou y,* 0)
du type :
(V' x, P(x, y)
x.
ou :
~ (u
=y ou
type:
Q(x, y).
V' (x,
YH x + y = 4
(3 W, (u < W et w < v;
~ 3z
(x < Z et z < y.
(P, ou P2 ou P3)
(3 Xl e E, non (Xl fA- Xl) ) ou {3 (X2. X3) e E2, x2 fA- x3 et non (X3 fA- X2
ou (3 (X4, Xii. X6) e E3. X4 fA- Xs et x5 fA- Xs et non (X4 fA- Xs) );
102
ou encore;
(3 x
E (non (x ~ x ) ou (3 (x, y)
ou (3 (x, y, z)
E2 (x .~ y et non (y ~ x )
E3 (x ~ y et y ~ z et non (x ~ z ).
Rponses
fi) '" IR et 'V' = 0.
(Ii)
(Iv)
fi)
(1)
(v) fi)
(vii)
(Ix)
= IR et 'V' ={Ol.
fi) = fi)(P) et 'V' = 0.
00 [
(x)
fi)
00
= ([0,
[)2 .
00
(j
[R} U {(x,
y) 1 x < 0 et y ~ i}
00
[)2);
remarquer que:
'V' = {ex.
@]
y} 1 x > 0 et 0
~ y ~ 1} u
X
Rponses
(1) Tout entier naturel non nul s'crit sous forme d'un produit de 2 entiers
naturels dont l'un est non nul. Une autre solution est:
Tout entier naturel non nul est divisible par au moins un entier naturel
non nul.
Sa ngation est:
3a
(Ii) Etant donn 2 entiers naturels non nuls; le premier peut s'crire
comme produit du second par un entier naturel convenable.
Une autre solution est:
Tout entier naturel non nul est divisible par tout entier naturel non nul.
Sa ngation est:
3 (a, b)
(iii) Il existe un entier naturel non nul qui s'crit sous forme d'un produit
103
!"
encore, Il existe un entier naturel non nul qui est divisible par tout entie,
'III
non nul.
,l,
l'
(v)
x + 1 ds que x $ y.
Sa ngation est:
(vil)
qu'on le
veut pour
Sa ngation est:
n assez grand.
la suite (un)ne!N vrifie
(vIII)
:; !
l'application f: IR ~ IR
Cl
et
et le rel Xo vrifient
Rponses
(1)
V' a
IR. 3 (x, y, z) e IR 3, (x
;1:
(Ii)
104
3 x e (Q,
n [...J2,
(iii), (Iv), (v) et (vi): mme rponse qu'en (ii); mais l'nonc de (ii) est
plus prcis que les noncs (Hi), (iv), (v) et (vi).
(vII)
< Y 5 {3 .
(Ix)
(x)
(xl)
=t(y)
(xii)
=t(y)
et x;>! y) ou (3 zEF, V
(xiii) 3 (m, M)
'S,
t(y).
XE
=Y+ z.
(xv)
(xvi)
(xvII) 3 (x, y)
(xix)
V (10, N) E JO,
(xx)
+00
(xxi)
V E > 0, 3 (N, N') E !l'l2, V (n, m) e !l'l2, (n ~ N et m ~ N') ~
1un uml 5 e;
ou mieux:
V E > 0,3 Ne !l'l, V (n, m) e !l'l2, (n ~ N et m;::: N) ~ 1Un
(xxII) 3 (x, y) e 1R2,
(xxiii) 3 E > 0, V
e E, tex) e ]-E, e [.
uml :s; E.
=:
x2 .
(xxvi) 3 Y E IR, V
X E
IR, Y = x2.
105
Rponses
V' XE E, (x
UA j <=>
::1 i E I, x E
Ai);
je!
V'
E, (x
XE
2"
Soit x dans E; on a:
UA
XE
<=> non
UA
(X E
dfinition du complmentaire
j)
iel
ie!
d'aprs 1
<=> (V' i E J, x ~ A)
ngation
<=> (V' i E J,
<=> xe
Il
Il
XE
A)
dfinition du complmentaire
nAj.
jel
parties
UA;
jE!
et
nA;
sont gales.
jel
Rponses
2"
22 $1;
0:::IxeIR'-1
+x
+x
est l'assertion (V x
D, P(x
>1;
$"
a
a
la
1\
il
l'
1\
la
3"
a :
1\
V' x E D, P(x);
la : 3 x e D, lP(x);
106
a : V xE
D, lP(x);
1\
a : ::1 x E
D, P(x).
1\
Ainsi.
rsultat en remplaant
f!J
""
par "3".
Rponses.
1
ou encore:
.;:::.
xeA
.;:::.
('It(x1.x2>eI1xI2x,""X1+X2).
A =
Cf e
[RiR / V x e [R. f
fe
3
ex)
=f (-x)} .
a:
=f (-x)).
.;:::.
(V x e IR, f (x)
<:=}
A = {x e IR / 3 e IR. x - Xo
= Yo} ,
ou encore:
= {xo + Yo / 'A e
IR}
xe A
<:=}
xeA
.;:::.
CV e [R. X -
Xo '"" . Yo) .
= {n e !N 1 (3 k e !N. n =2 k) ou (V q E !N.
n '"" 3 q) } .
.;:::.
<:=}
ne
ou encore:
ne
A .;:::.
107
FICHE N 3
Raisonnements lmentaires
EXERCICES _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ __
Cette fiche illustre les paragraphes 2. 1 et 2.2.
Dans les exercices 1 7, E et F dsignent deux ensembles quelconques
et f dsigne une application de E vers F.
-1
Ac f (f(A et f( f (B c B.
@]
Ac B
@]
f (A) c f (B).
A' c: B'
-1
f (A') c: f (B').
v B)
= f(A) v
f (8).
f (A
ri
00
'#
f (A) n f(B).
(1
108
-1
=f lA
et h lB
=9 lB ?
partie A).
Soit E un ensemble muni d'une loi interne (d'une opration"), c'est-dire d'une application .L: E x E -) E, (a, b) Ha .L b .
Prcisons que
=(a.L b).L c.
10
par:
3 a'
E, a .L a' = a' .L a =e .
a.L b = a + b + ab.
=a+
a bb .
00
a.Lb=.:L+.:L.
[!Q]
109
Soit
XE
2. Dmontrer la proposition:
x (x + 2) est impair.
{1x S!
x 2
sInon
Montrer qu'il existe une et une seule application' 9 de IR dans IR
Soit f l'application de IR dans IR dfinie par f (x) =
vrifiant:
Vx
IR. f (x) . 9
(x)
=1.
~ 1.
On utilisera le fait que, pour toute suite numrique (un)ne 1 et tout rel
a, on a l'quivalence suivante:
a
lE
que la suite numrique (un) n'a pas de majorant strictement plus petit
que a (ce qui n'entrane pas que a soit un majorant de cette suite! ) .
[!J
xE
(i)
(H)
dans lesquelles
Etudier la valeur de vrit des assertions ((i) => (ii et ii) => (i)).
@]
(un)n
(i)
(ii)
V e > O. 3 N
Montrer que Ci) implique (ii) <Je lecteur pourra. s'il le dsire. vrifier que
(i) et (ii) sont mme quivalentes).
110
FICHE N 3
INDICATIONS ET RPONSES _ _ _ _ _ _ _ _ _ _ __
En dpit d'une certaine lourdeur, dans cette fiche et les suivantes, il nous a
sembl important d'insister sur la structure de la solution, en particulier sur la
conclusion et les conclusions partielles.
Indications
1
-1
Supposer
XE
A.
-1
E
f (A) (puisque
x E A).
1
f (f (B, y E B) :
Su~roser
x E f (B.
B.
Indications
Montrer (A c B
f (A) c f (B :
Supposer Ac B.
a E A) .
f (B) puisque
a E Ac B.
111
Conclure que (A c 8
Indications
-1
Montrer que
-1
-1
-1
f (A') c f (8' :
-1
(V X E f(N), x e f (8' :
1
x e f (8')
Montrer que
f (x) e f (8' en
N c 8'.
-1
li]
(c'est--dire que
-1
=i>
f (A') c f (B'.
Indications
Montrer
(f (A u B)
Montrer que
f (A u B) c
(V y E f (A u B), y e f (A) u f (8 :
x e A alors
y = f (x) E f (A).
- Conclure que f (A u 8) c f (A) u f (8).
-
Montrer que
(V y E f (A) u f(8), ye f (A u 8 :
112
= f (A) u f (8).
roo
Indications
Montrer (f (A
B)
Il
c:
f (A)
Il
Il
f (B
en vrifiant l'assertion
f (Bn :
E f
Il
A et x e B).
Il
f (B).
A, B)
IR(R x
oS
x 3, f (A Il B) = f (A)
Il
f (B) ,
f (A) () f (B)
'*
f (A
Il
Il
Il
f (B) r:t f (A () B)
f (B).
f (A)
Il
f (B)
r:t
f (A
Il
B)
(par exemple, f (A
Il
B)
=0
et
f, A, B simples. Remarquer:
Il
f (B) = {O}
'* 0.
IR -') IR
-Poser f: { XHO ,A=]-1,O] et B=]O,1]
(vrifier que (f, A, B) e IRIR x 3 x 3).
-
113
Indications
Montrer, cela suffit d'aprs l'exercice prcdent, l'assertion
(f injective
f (A) n f (B) c f (A n B :
Supposer f injective.
Montrer
(f (A) n f (B)
f (A n
B en vrifiant l'assertiOn
a E A et b E B).
Montrer que y
entrane
-
An 8.
Indications
-1
N):
Supposer f surjective.
Montrer, cela suffit d'aprs l'exercice 1, que A' cf ( f (A' donc que
-1
-1
Montrer que y
et y
Y = f (x); d'o
-1
XE
-1
f (f (A'.
-1
114
Rponse
Notons
FE, h lA
f lA et h lB = 9 lB .
(1)
eE
(],
P(6)
est-elle vraie ?
Premire analyse. Si
B, on a ncessairement
B; ce qui ncessite A
lments.
A la fin de cette analyse, on a peut tre une ide de contre-exemple (et
donc l'intuition que l'assertion (1) est fausse); sinon, on peut affiner
l'analyse prcdente.
(],
B, f (x) :: 9 (x)
(]
Synthse.
-
B, f (x) ~ 9 (x) .
= {1, 2}
remarquer que
-
3xE A
Vrifier que
(1
E---7F
; f: { x t-t 1 ; g:
{E---7F
x t-t 2 ; A = B = E :
(1 E (] .
Remarquons qu'on
= t lA
a
et h lB = 9 lB .
"situation" plus simple que (non P(O; savoir, la "situation" (non 0(8
telle que ('v' e E cf: , non 0(0) => non prO)~.
115
Indications et rponses
1 a) Montrer que .L est commutative; pour cela, vrifier l'assertion
(V (a, b)
Prendre a et b dans l.
Prendre a, b et c dans l.
et
= a + b + ab + c + a c + b c + abc.
Prendre a dans l.
116
..L, alors il existe un rationnel a' tel que a 1.. a' = 0, c'est--dire tel que
a + a' + a a' = 0; ce qui entrane a' (1 + a) = - a. Comme pour a = - 1 on
obtient a' x 0 = - 1, on a ncessairement a ~ -1.
Synthse.
a'1..a~O).
0, en remarquant que:
~O.
a (~)
abc
b+c
al.. (b 1.. c)
et (a1..b)1..c)
abc
ab+ac+bc
Montrer que
1..
exemple de l'assertion ('if (a, b, c) E ]0, +"" [3, al.. (b 1.. c) :: (a 1.. b) 1.. c);
117
a ..L (b ..L c)
= 1
a
et
(a..L b) ..L c)
+ -1---''-(i)+c)
_-'-_ +
(1+1)
a b
c+b+abc
a (c + b)
=~
=b =1
et
=2
[1(!l
Indications
Montrer que l'assertion (V x e "Z, x multiple de 3 ou x3 multiple de 3)
est fausse en montrant qu'on a la proposition:
(3 x e "Z, x non multiple de 3 et x3 non multiple de 3).
Il suffit, pour cela, de considrer (simplement) l'entier relatif -1.
[IT]
Indications
Montrer (x impair
x (x + 2) impair) :
=4 p2 + 8 P + 3, donc
x (x + 2) = 2 k + 1,
avec k = 2 p2 + 4 P + 1 E "Z.
Conclure que (x impair
118
"Z).
x (x + 2) impair).
Indications
pour montrer que j'assertion (V x e lR, x S 2 ~ x2 S 4) est fausse,
vrifier que l'assertion (3 x e lR, x S 2 et x?- > 4) est vraie en exhibant
x2 > 4.
pour cela, prendre. par exemple, le rel x = - 3 .
un rel
satisfaisant x S 2 et
@]
Indications
Montrer l'assertion (3! 9
lR lR V x
= 1)
(l'analyse du
si x e
si x e lR \2
9 (x) = { -SIXelJ'L
1.
m\"
X
Montrer l'existence de 9 :
Poser 9 :
~ -.~. x
.... 9 (x) = {
~
=1)
si xe
sinon
(ce qui est immdiat).
- Conclure l'existence de g.
Conclure l'existence de "application 9 et son unicit.
Indications
Vrifier que
Sup {un
1 n ;?; 1}
=~ ,
1::
< uno) :
119
Montrer (Vn;?; 1 , un S ~) :
Prendre n? 1 .
Vrifier que un S
et
que, si n;?; 2, on a :
un = 1
Montrer (VE> 0, 3 n ? 1,
- E < un) :
Prendre E > O.
Montrer (3 n ? 1,
- Analyse.
(V
n ? 1,
< un) :
Remarquer qu'on a
3
2"
< un
?=:>
1.
1\n
2" . ~
< E).
Poser n = 2.
"fi1er que 2"
3
- Ven
- E < Un .
~ - E < Un).
G]]
Rponse et indications
Notons
m + n pair),
alors on a (voir, par exemple, l'exercice 12 de la fiche n( 1) :
non P
P: V (m, n)
: ::3 (m, n)
[N2, (m et n pairs
?=:>
m ou n impair) et (m + n pair).
La rponse la question est "P est fausse".
Prouver que P est fausse en montrant que non P est vraie:
vrifier, par exemple, que pour m = n = 1 on a m ou n impair) et
(m + n paIf.
120
Rponses et Indications
L'assertion i)
=:>
=:>
et O.
Montrer que i)
V x E E. P(x => (V x E
O(x))).
Supposer ,'assertion :
r>
(V x E E, P(x.
Montrer (V XE E,O(x.
- Supposer x dans E.
- Montrer qu'on a Q(x), en remarquant que pour l'lment x
fix, P(x) est vraie d'aprs (.), et donc, d'aprs (i), que Q(x)
est vraie.
Conclure que (V x
-
E,O{x.
=:>
[ffJ
Indications
Montrer i)
-
=:>
(ii.
l.s E .
121
Analyse.
Remarquer que
Poser N'
=N + 1
vrifie:
(*)
~ 1 Un - 1 1 ~ ~ ;
~ > O.
lN)
Prendre n E lN.
Montrer que (n ~ N' =:> 1 un - 1 1 < t') .
Supposer n ~ N'.
- Montrer que
122
FICHE N 4
Raisonnements par contraposition, par l'absurde, par
disjonction des cas et par rcurrence
EXERCICES _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ __
Cette fiche est relative aux paragraphes 2.3 et 2.4 du cours. Seul l'exercice 10
prsente une certaine difficult; l'nonc de cet exercice sera utile tous, mais
sa solution, dans un premier temps, est rserve au lecteur se sentant dj bien
l'aise.
[!]
Soit a
= O.
=4 k
ou n2
=4 k + 1 .
123
1 si x E A
f A (x) = { O'
A
SI X iO
11]
Montrer, par rcurrence, que pour tout entier naturel n non nul, on a :
1 2 + 2?- + ... + n2 =
n (n + 1) (2 n + 1) .
=~
et un +1 = (un)2,
si n;:: 0 . Montrer par rcurrence que la suite (un)nelrt est dcroissante.
r~
tH, OS Un +1 5
Un
51).
(q, r) prcdent.
124
FICHE N 4
INDICATIONS ET RPONSES _ _ _ _ _ _ _ _ _ _ __
Indications
Montrer Un}nelli
=>
Indications
Montrer
Supposer a:# o.
Prouver (3 e > 0, 1a
12: e) ) :
12: E) :
[!]
a = 0).
Indications
Montrer, en raisonnant par l'absurde, que D et D' sont parallles:
-
125
et D'
SOl'lt
scantes, donc ont un point commun dont les coordonnes (xQ, Yo)
vrifient les galits Yo::: xo + 1 ::: Xo - 1 ; ce qui entrane l'galit
"1 = -1" en contradiction, dans la thorie des nombres rels dont
dpend fa gomtrie plane analytique, avec l'assertion vraie
"-1
1").
Indications
Montrer, en raisonnant par l'absurde, que la suite {vn)nd/'l est divergente:
-
(un - vn)n1N
Indications
Montrer ('if n
lN, :] k E lN, n2
4 k ou
n2 = 4 k + 1) :
Prendre nE lN.
Montrer, par disjonction des cas, (3 k E lN, n2 = 4 k ou
Icas
11
Supposer"n
(ainsi n =2 pl.
n2 = 4 k + 1) :
k E lN).
(n 2 = 4 k ou
remarquant qu'on a n2 = 4 k.
Vrifier que
n2
=:
4 k + 1), en
126
lN).
= pl
+ p (remarquer que
.~
Vrifier que
(n 2 = 4 k ou
remarquant qu'on a n2
_
=4 k + 1.
I!I
n2 = 4 k + 1), en
!li, 3 k E [N, n2 = 4 k ou
n2 = 4 k + 1) .
Indications
Montrer ('ri (A, B) E ~(E}2, fAn B = fA' f B) :
-
remarquant que
A et x
B, donc que
31 - Supposer x "" A et x e B
- Vrifier l'assertion
(donc x li! A
ri
=O.
B).
remarquant que
fAn B (x)
= f A (x) = 0
et
f B (x) = 1.
1cas
41 - Supposer x e A
et x li! B (donc x E A
- Vrifier l'assertion
ri
B).
remarquant que
et
f A (x) = 1.
Conclure que fAn B (x)
-
=f A (x) f B (x).
Prcisons que la mthode par disjonction des cas, employe dans cet
127
Indications
Noter P(n) l' "assertion" (12 + 2f. + ... + n2
=:
n (n + 1) (2 n + 1.
=1
et que
x 1 x (1 + 1) (2 x 1 + 1)
= 1.
=:
k {k + 1)(2 k + 1
(hypothse de rcurrence).
'
i
=i
(k + 1) (k (2 k + 1) + 6 (k + 1))
(k + 1) k + 1) + 1) (2 (k + 1) + 1).
[!j
n(n+1)(2n+1).
Indications
Noter Pen) l' "assertion" (7 divise 3 2n 2n).
Montrer par rcurrence l'assertion (V n E [N', Pen)).
-
2k
=7 x N
[N"
3 2 (J2k ~) + 7 X 2k
(32
N + ~) .
(ainsi
Indications
Analyse. On doit prouver par rcurrence que (\7' n e [N, Un ;?! Un+1).
On
;?!
Synthse.
Montrer que
1 ;?! Uo
=2"
;?!
P(O}
U1 = 4" ~ 0 .
(hypothse de rcurrence).
-
Montrer que
P(k + 1)
est vraie
= (Uk+1)2 ;?! 0,
et
et enfin
S;
ID
EF
f1i Os un 5 1).
Indications
10
E [N X
=m q + r.
129
m e IN,
(remarquer qUe
Prendre k e IN
P(k + 1)
Prendre me IN.
Montrer, par disjonction des cas, qu'on a l'assertion
(3 (q, r)
1cas
11
- Supposer m > k + 1.
Poser (analyse simple) q
(remarquer que (q, r)
=0
et r = k + 1
-Supposer m::;;;k+1
- Poser q
=1 +
(non"m>k+1").
q' et r
= r'
,O
= k + 1 - m ::;;; k
k + 1
=m
P(k')
(P(k')
q + r , en utilisant la
est vraie
d'aprs
l'hypothse de rcurrence).
(Indications: k + 1 - m
k + 1 =m + (q' m + r)
d'o:
et r = r').
Conclure que (V n
20
IN, P(n.
130
r) E
Supposer n = m q + r =m q' + r.
=q' et r =r.
_ Vrifier que q
entrane
= q'
= m q' + r'
131
FICHE N 5
Encore quelques exercices ...
EXERCICES _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ __
Le lecteur peur rviser la quantification avec les exercices 6 et 10, le
raisonnement par rcurrence avec le 8, travailler la relation d'ordre avec les
exercices 5 et 7 et la relation d'quivalence avec le 9; la notion d'application
intervient dans la majorit des exercices. Cette fiche est l'occasion de manipuler
ensembles et relations au niveau exig dans le cours d'algbre et d'analyse de
premire anne d'enseignement suprieur. Les difficults sont principalement
situes dans les exercices 5, 7 et 9.
ru
@]
10
11
-1
,......,.......
@]
rn
-1-
132
borne suprieure.
Dans le cas o E = !R, donner un exemple de partie A de fF sans
(1)
(Ii)
(iii)
f (A) contient X.
(Iv)
(v)
f (X) contient A.
.....1-2
n+
fP (E) = 2n .
133
10
xg:{,y
x-ye Z
application, et que
X -
(!RIZ
[@]
Complter:
cos ( [- ~, + ~ ] ) = { ......... 1 ..................... } = [...... , ...... J ;
-1
( [0, 1 ])
= { ......... 1 ..................... }
u [. . . ,. . . ].
... E ...
134
FICHE N 5
INDICATIONS ET RPONSES _ _ _ _ _ _ _ _ _ _ __
li
Indications
1
Montrer (g
Supposer 9 0 f injective.
E.
f (x) = g
=f (x'), qu'on a
f (x') (l'injectivit de 9
f fournit alors
l'galit x = x').
-
Conclure l'injectivit de f.
Conclure que (g
2
Montrer que (g
Supposer go f surjective.
(V z e G, 3 Y e F, z = 9 (y :
Supposer z dans G.
Poser y = f (x) o x e E vrifie z
= 9 (f (x
Conclure la surjectivit de g.
Conclure que (g
135
Indications
~
-1-1
=t
XE
E,
XE
~
(g 0 f) (H)
t {g (H))) :
XE
- Supposer x dans E.
-1
Vrifier que
(x
-1
-------f)
(g
(H)
-1
f (g (H))), en remarquant
,.---"'---,
X E
(9
f) (H) ~ 9
~
(xl E H
9 (t(x
-1
f (x)
9 (Hl
-1 -1
~ XE f
~
Conclure que (9 0 t) (H)
(9 (Hl) .
-1-1
f (g (H) ).
Indications
Montrer que
GE
l'assertion (3 h E EG, ho (9
-
f) = IdE et (g
f)
h = IdG) :
(9
f)
= IdE
et (9 0
tl 0 h = IdG.
Indications
-1_
(V'
X E
E, x E t(A)
~ XE
- Supposer x dans E.
136
-1
f(A)):
1_
_ Montrer que (x
-1-
t(A)
<:::)
xe t(A)
<:::)
f (x)
Ji.
<:::)
t (x)
<:::)
nOn (f (x)
A)
1
<:::)
non (x
f (Al)
1
<:::)
1_
XE
t(A).
-1-
.[!J
Indications.
1
= M).
- Poser M =
XeA
Ux
=M .
XeA
X E A ,
XcM').
UX
cM'.
XeA
l'inclusion.
137
Il
~n nX
m=
analogue, fex/slen"" ,
en vrifiant qUe
XeA
XeA
rpond la
question.
-
Montrer que A
"absurde .
Supposer que Min (A ) existe .
Aboutir une contradiction en remarquant que, sous "hypothse
prcdente, on a Int (A 1 = Min (Il ) e A, ce qui est absurde
puisque, d'aprs la question prcdente:
Int (A ) =
[D,x}= {O}
e'
A .
Xe]O.+-{
[]]
138
Rponses
(1)
(ii)
3 Y E F, V'
X E
A, Y if: f (xl;
ou
3 y E F, V'
X E
(iii)
ou
V' Y E F. y E X
(Iv)
:3 x E E. x E A et x E B et t (x) e' X ,
(v)
ou
V'
X E
E, x E A
=;>
::)
(3 x E A. Y =f (x ,
f(x) EX.
Indications
Montrer que Min {A} = ~ :
-
Montrer que
l'assertion (V n
Prendre n E lN.
Vrifier que
lN,~ ~ 2 n++ 3
~ ~ 2:++ 3
2
~ <2n+3 ..... n>O
2-n+2"'-" _.
- Conclure que
A, en vrifiant
):
est un minorant de A.
(~
2
= 2 x 0 + 3 ).
0+2
= Min (A) =~
Supposer que Max (A) existe (il existe donc k E lN tel que
Max (A) 2 k + 3 ).
k+2
Aboutir une contradiction, en remarquant, comme Max (A) est un
majorant de A, qu'on a, pour tout nE lN, 2 n++ 3 ~ 2 \+23 ,ce
n 2
k
qui entrane n ~ k pour tout n E lN, et ainsi l'existence
lN (voir
page 65).
Conclure que Max (A) n'existe pas.
Montrer que Sup (A) = 2 :
-
Montrer que
('\f
n E lN, 2 n +23 ~ 2) :
n+
Prendre n E lN .
--
139
Prendre
> O.
Poser n
= Max ({O,
1 + lE (1 - 2 E
E
la partie entire de ~
E
)})
[[ ( 1 - 2 E
E
dsigne
<2 n+ 3
n +2
:::.>
Conclure que 2 est le plus petit majorant de A, donc que Sup (A) = 2.
[!]
Indications
Montrer par rcurrence que si E est un ensemble n lments alors
Card f.P (El = 2 :
-
= 2!'
=:
(initialisation) .
Prendre k
Montrer, si
=2k
(hypothse de rcurrence) .
est un ensemble
k + 1
(transmissibilit).
Ho
(A \ {Xk+l}) est
140
Card
I!l
fP (E) .. 2".
Indications
1"
Montrer que
- Montrer que
x dans IR.
Vrifier que x St x , en remarquant que x - x .. 0 e Z.
- Conclure la rflexiVit de St.
Montrer que St
est symtrique, en vrifiant l'assertion
(V (x, y) e 1R2, x St y => y St x) :
Prendre
St x , en remarquant que y. x .. - (x - y) e Z.
St.
- Conclure la symtrie de
-
Montrer que
('ri {x, y, z} e
St y et y St z (ainsi x y e Z et y - z e Z).
Vrifier que x
St z, en remarquant que:
x - z .. (x - y) + (y - z) e
Z.
- Conclure la transitivit de
Conclure que
2
-
St.
=f (Y)) :
St y, donc x y e Zou x .. y + k
141
avec k E 2'}.
Prouver que f (i) = f (y). en remarquant qu'on a:
(y) + k) = Y lE (y) d (Y) .
f (x) = (y + k) lE (y + k) = (y + k) .
-
IRIZ, Pre))
IR, P(i) ).
(\7' (x. y)
[R2. f
(i)
= f (Y)
==?
X =y)
x lE (xl
= f (y) (ainsi
=y - lE (y.
x = y . en remarquant que
s:t y.
xE
[R.
Y =f (X)) :
x = y (remarquer que
Vrifier y
f (i)
-
XE
[R).
x - lE (x)
=y - lE (y)
Y car lE (y) = 0 (y
[0, 1D.
1101
Rponses
COs([-~,+~]) :: {yE [R/3XE [-~,+~l.y=cosx}
{cos x / x E [. ~ , + ~ ]}
[O. 1 1.
-1
(cos) ( [O. 1 1)
{ X E
[R 1 cos
X E
[0, 1 1}
U [-~+2k1t,~+2k1tl.
ke z
142
INDEX TERMINOLOGIQUE
al:leUrde; 48
alternative; 82
aoaIyse;33;34
appartenance; 54
application; 67; 68; 72
assertion; 7; 17; 100
8$SOciativit; 14; 70; 82; 109
axiomes; 8; 53
bijection; 71
binaires; 10
borne infrieure, suprieure; 65
calcul assertionnel, propositionnel; 8
cardinal; 76
carr d'Aristote; 100
classe d'quivalence; 62
commutativit; 14; 109
complmentaire; 55
conclusion; 12
condition ncessaire, suffisante ; 13
conjonction; 10
connecteur; 8; 9; 10; 82; 83
consquence; 13
contradiction; 14; 48
contraposition; 14
contre-exemple; 44
corollaire; 7
correspondance; 60
couples; 58
croissante; 70
ddUire; 31
dmonstration; 16;32; 38
dmontrer; 31
dnombrable; 76
dtachement; 15
disjonction; 10; 82
distributiVit; 14
domaine de validit; 18
lment; 53
ensemble; 5; 17; 53; 56; 58; 60; 62; 63
entiers; 53; 54
quipotent; 76
quivalence; 9; 10; 62
famille; 67
faux; 7
fini; 76
fonction; 17; 67
hypothse; 12;31;32
hypothse du continu; 78
idempotence; 14
identit; 68
image; 60; 73
implication; 10; 12
inclusion; 56
indcidables; 7; 78
infrence; 15
infini; 76
injection; 68; 71
intersection; 56
lemme; 7
majorant, majore; 64
maximal, minimal; 66
minorant, minore; 64
Modus Ponens; 15; 32
monotone; 70
ncessaire; 13
ngation; 9; 14
ordre; 63; 64
partie; 54; 55; 67
partition; 60
plus grand (petit) lment; 65
prdicat; 17
produit cartsien; 58
proposition; 7
proprit caractristique; 54
puissance; 76; 78
quantificateurs; 19; 20; 21
143
recouvrement; 59
rcurrence; 50; 51
rgles logiques; 14
relation; 60; 62; 63; 67
runion; 56
sous-ensemble; 54
suffisante; 13
suite; 67
surjection; 71
synthse; 34
unaire; 10
variable; 17; 20; 53
variable lie; 20
vrit; 7; 31; 32
lP, non P; 9
FeF
P 1\ 0, P et 0; 10
P v 0, P ou 0; 10
{x
~b;60
~(A),
'lf(A); 17,18
V,3,1;20;21;39;41
0;22
0;24;55
lM, 2, iD, IR, (C, lM, 2; 53
x E A, x E A;54
{a}, {a, a'}; 55
E\ A,
CEA, A; 55
Ac B, A= B;56
A v B, A (") B; 56
;PIE); 56
(x, y), (X1, .. - , xn); 58
ExF,E1 x ... x En; 58
nF;, n
n
nF,
~eF
Fj;59
JEI
j;
jel
;zl
El P(x)}; 54
a; 62
EI~;62
:5:;63
Max (A), Min (A); 65
Sup (A), Inf (A); 65
f: E ~ F, XH f (x); 67