2CHAPITRE 1. RAPPELS SUR LES ENSEMBLES
Remarque 1. : Il existe une bijection entre P(E)et {0,1}E
Rappel : XI=F(I, X)
Remarque 2. RN={suites r´eelles}
1.2 Ensemble d´enombrable
E, F ont mˆeme cardinal si et seulement si il existe une bijection de Edans F.
On ´ecrit card E =card F .
D´efinition 1. card E ≤card F ⇔il existe une injection de Edans F
Remarque 3. Si card E ≤card F et card F ≤card E alors
card E =card F
D´efinition 2. : Un ensemble Eest d´enombrable si et seulement si il existe une bijection de
Edans Nou dans une partie de N. Par convention, φest d´enombrable.
Exemples :
1- L’ensemble des entiers pairs a mˆeme cardinal que N.
2- P(E) a un cardinal strictement sup´erieur `a celui de E
ie 6 ∃ de bijection de Edans P(E).
P(N) n’est pas d´enombrable.
3- N2est d´enombrable.
Proposition 3. 1) Une r´eunion d´enombrable d’ensembles d´enombrables est d´enombrable.
2) Un produit fini d’ensembles d´enombrables est d´enombrable.
3) Qest d´enombrable.
1.3 Limite sup´erieure, limite inf´erieure d’une suite
R=R∪ {−∞,+∞} est muni d’un ordre ≤d´efini par
si x, y sont dans R,x≤y⇐⇒ y−x∈R+
−∞ ≤ x≤+∞pour tout x∈R.
Proposition 4. Toute partie non vide de Rposs`ede une borne inf´erieure et une borne
sup´erieure dans R.
Toute suite croissante (respectivement d´ecroissante) (xn)n∈Nde Rest convergente dans R
et limn−→+∞= sup{xn, n ≥1}(respectivement inf{xn, n ≥1}.
D´efinition 3. Limite sup´erieure, limite inf´erieure :
lim sup
n
xn= lim
n−→+∞xn= inf
n≥1sup
k≥n
xk= lim
n−→+∞sup
k≥n
xk
lim inf
nxn= limn−→+∞xn= sup
n≥1
inf
k≥nxk= lim
n−→+∞inf
k≥nxk
Proposition 5. 1) limn−→+∞xn=−lim
n−→+∞(−xn)
2) a < lim
n−→+∞xn=⇒a < xnpour une infinit´e de n≥1
3) lim
n−→+∞xn< b =⇒ ∃n≥1,∀k≥n, xk< b.
4) Soit a∈R,