Professional Documents
Culture Documents
I - Ensembles dnombrables
1) Dfinition
Dfinition 1. Soit E un ensemble. E est dnombrable si et seulement si il existe une bijection de N sur E.
Commentaire 1. Les lments dun ensemble dnombrable peuvent tre grens les uns aprs les autres : le premier,
le deuxime, le troisime ... Dit autrement, un ensemble dnombrable E peut tre dcrit comme lensemble des valeurs
dune suite : E = {xn , n N}.
Commentaire 2. Si est une bijection de E sur N, alors 1 est une bijection de N sur E et si est une bijection de N
sur E, alors 1 est une bijection de E sur N. Donc, on a aussi : E est dnombrable si et seulement si il existe une bijection
de E sur N.
Exemple 1. Soit : N Z est une bijection.
n
si n est pair
n 7 2
+ 1 si n est impair
n
2
6 5 4 3 2 1 0b 1b 2b 3b 4b 5b 6b Z
b b b b b b
11 9 7 5 3 1 0 2 4 6 8 10 12 N
Z est dnombrable.
Exemple 2. Soit : N 2N . est une bijection de lensemble N des entiers naturels sur lensemble 2N des
n 7 2n
entiers pairs. Donc,
2N est dnombrable.
Thorme 1. Si E est un ensemble dnombrable et si F est un ensemble en bijection avec E, alors F est dnombrable.
Dmonstration. Soit f une bijection de E sur N et soit g une bijection de F sur E. Alors, g f est une bijection de F sur
N et donc F est dnombrable.
n N , !(m, p) N2 / (m, p) = n.
est donc une bijection de N2 sur N . Puisque N est une partie infinie de N, N est dnombrable daprs le thorme 2
et finalement N2 est dnombrable daprs le thorme 1.
Commentaire. On peut citer une autre bijection de N2 sur N (voir exercices maths sup, planche no 3, exercice no 14) :
(x + y)(x + y + 1)
(x, y) N2 , f(x, y) = + y.
2
Thorme 5. Un produit cartsien (fini) densembles dnombrables est dnombrable.
Dmonstration. Commenons par vrifier le rsultat pour un produit de deux ensembles dnombrables. Soient E1 et
E2 deux ensembles dnombrables.
Il existe une bijection f1 de E1 sur N et une bijection f2 de E2 sur N.
Soit : E1 E2 N2 . Pour tout (n, m) N2 , il existe un et un seul (a, b) E1 E2 tel que
(a, b) 7 (f1 (a), f2 (b))
(f1 (a), f2 (b)) = (n, m). Ceci montre que est une bijection de E1 E2 sur N2 . Puisque N2 est dnombrable daprs
le thorme 4, E1 E2 est dnombrable daprs le thorme 1.
Soit k > 2. Supposons quun produit cartsien de k!ensembles dnombrables soit dnombrable. Soient E1 , . . . , Ek+1 ,
k+1
Y Yk
k + 1 ensembles dnombrables. Alors Ei = Ei Ek+1 est dnombrable par hypothse de rcurrence et daprs
i=1 i=1
le cas k = 2.
On a montr par rcurrence quun produit cartsien densembles dnombrables est dnombrable.
En adaptant un peu la dmonstration prcdente, on obtient le thorme suivant que nous admettrons :
Thorme 9. Une runion finie ou dnombrable densembles finis ou dnombrables est un ensemble fini ou dnom-
brable.
On en dduit en particulier que
Thorme 10. Q est dnombrable.
Plus gnralement,
On considre x = 0, c1 c2 c3 . . . o c1 , c2 , c3 sont des chiffres lments de J0, 8K tels que c1 6= d0,1 , c2 6= d1,2 , c3 6= d2,3 . . .
Puisque n N , cn 6= dn1,n , on en dduit que n N, x 6= xn par unicit dun dveloppement dcimal propre.
Lhypothse de dnombrabilit faite sur [0, 1[ est donc absurde et on a montr que [0, 1[ nest pas dnombrable et donc
que R nest pas dnombrable.
Commentaire. N, Z, Q et R sont des ensembles infinis. Il existe une bijection de N sur Z ou Q mais il nexiste pas de
bijection de N sur R (il existe nanmoins une injection de N sur R savoir n 7 n). Dit autrement, linfini de R est
strictement plus grand que linfini de N, Z ou Q . Les mathmaticiens ont dcid de noter 0 (aleph 0 o aleph est la
premire lettre de lalphabet hbreu) le cardinal de N, Z, Q et 1 le cardinal de R. On a donc
0 < 1 .
Cantor a mis en vidence le fait que chaque fois que lon se donne un ensemble E (fini ou pas), on peut en construire
un autre de cardinal strictement plus grand : si E est un ensemble alors card(E) < card (P(E)) (on a bien sr card(E) 6
card (P(E)) car on dispose dune injection de E dans P(E) savoir linjection x 7 {x}). La dmonstration du fait quil
nexiste pas de bijection de E sur P(E) ressemble un tour de magie o lon doit dcouvrir le truc et pourtant il ny a
aucun truc :
Soit f une application de E vers P(E). Soit A = {x E/ x / f(x)}. Montrons que A est un lment de P(E) qui na pas
dantcdent par f. Dans le cas contraire, il existe x0 E tel que f (x0 ) = A. Mais o est x0 ? Si x0 A = {x E/ x / f(x)},
alors x0
/ f (x0 ) = A ce qui est une contradiction et si x0 / A = {x E/ x / f(x)}, alors x0 f (x0 ) = A ce qui est une
contradiction. Donc, x0 nexiste pas ou encore A est un lment de P(E) qui na pas dantcdent dans E par f.
On a montr quune application de E vers P(E) nest jamais surjective. Notons que dans le cas o E est fini de cardinal
n, ce qui prcde montre (de manire assez sophistique) que n < 2n . Ainsi, par exemple, P(R) est un ensemble infini de
cardinal strictement plus grand que 1 le cardinal de R, cardinal que les mathmaticiens ont appel 2 et ainsi de suite.
Dans le cas dune suite de rels positifs, on peut tout de suite faire le lien avec la convergence dune srie. Les notions de
suite sommable et de srie convergente concident :
Thorme 13. Soit (un )nN une suite de rels positifs.
La suite (un )nN est sommable si et seulement si la srie de terme gnral un converge et dans ce cas,
X +
X
un = un .
nN n=0
Dmonstration.
X
Supposons la suite (un )nN sommable. Posons S(u) = Sup uk , J N, J fini . Pour tout n N, posons In = J0, nK.
kJ
Pour tout n N, In est une partie finie de N et donc
n
X X
n N, uk = uk 6 S(u).
k=0 kIn
n
!
X
Ainsi, la suite des sommes partielles uk est majore. Puisque la suite (uk )kN est positive, on sait que la srie
k=0 nN
de terme gnral uk , k N, converge et que
+
X
uk 6 S(u).
k=0
Supposons la la srie de terme gnral un , n N, converge. Soit J une partie finie non vide de N. J admet donc un plus
grand lment n. Puisque J J0, nK et que la suite (uk )kN est positive, on a
X n
X +
X
uk 6 uk 6 uk .
kJ k=0 k=0
+
X X X
Ainsi, uk , J N, J fini est une partie non vide et majore (par uk ) de R. On en dduit que uk , J N, J fini
kJ k=0 kJ
admet une borne suprieure S(u) dans R ou encore que la suite (uk )kN est sommable. De plus
+
X
S(u) 6 uk .
k=0
En rsum, la suite (uk )kN est sommable si et seulement si la srie de terme gnral un converge et de plus, en cas de
+
X +
X
convergence, S(u) 6 uk 6 S(u) ou encore S(u) = uk .
k=0 k=0
Dmonstration. Supposons la famille (ui )iI sommable. Alors, pour toute partie finie J de I,
X X X
ui 6 vi 6 vi .
iJ iJ iI
X X X
Donc, ui , J fini, J I est une partie non vide de R majore par vi . On en dduit que Sup ui , J fini, J I
iJ iI iJ
X X X
existe dans R et que ce sup est infrieur ou gal vi ou encore la famille (ui )iI est sommable et ui 6 vi .
iI iI iI
Par contraposition, si la famille (ui )iI nest pas sommable, alors la famille (vi )iI nest pas sommable.
Thorme 15. Soit I un ensemble dnombrable dindices. Soient (ui )iI et (vi )iI deux familles de rels positifs
indexe par I.
Si les familles (ui )iI et (vi )iI sont sommables, alors pour tous rels positifs et , la famille (ui + vi )iI est
sommable et
X X X
(ui + vi ) = ui + vi .
iI iI iI
Dmonstration. Supposons les familles (ui )iI et (vi )iI sommables. Soit (, ) R+ .
X X X X X
Pour toute partie finie J de I, (ui + vi ) = ui + vi 6 ui + vi . Donc, la famille (ui + vi )iI
iJ iJ iJ iI iI
est sommable et S (u + v) 6 S(u) + S(v).
X X
Pour > 0, il existe une partie finie J1 de I et une partie finie J2 de I telles que ui > S(u) et vi >
2 + 1
iJ1 iJ2
S(v) . Soit J = J1 J2 . J est une partie finie de I et
2 + 1
X X X X X
S(u + v) > (ui + vi ) = ui + vi > ui + vi > S(u) + S(v)
2 + 1 2 + 1
iJ iJ iJ iJ1 iJ2
1 1
+ +
2 2
> S(u) + S(v) = S(u) + S(v) .
2 + 1 2 + 1
Ainsi, > 0, S(u) + S(v) 6 S(u + v) 6 S(u) + S(v) et donc S(u + v) = S(u) + S(v).
ein 1 X 1
Exemple. Pour n Z, posons un =2
o est un rel donn. Pour tout n de Z, |un | = 2
avec 2
=
n +1 n +1 n +1
nZ
+
X in
1 e
1+2 2
< +. Donc, la famille est sommable.
n +1 n2 + 1 nZ
n=1
On fait de nouveau le lien entre sommabilit et convergence dune srie dans le cas particulier o I = N. Le thorme 13
fournit immdiatement
Thorme 17. Soit (un )nN une suite de nombres complexes.
La suite (un )nN est sommable si et seulement si la srie de terme gnral un est absolument convergente.
|ui | + ui |ui | ui
u+
i = Max (ui , 0) = et u
i = Min (ui , 0) = Max (ui , 0) = .
2 2
Pour tout i I, u+
i et ui sont des rels positifs tels que
u+
i + ui = |ui | et u+
i ui = ui .
On a le rsultat suivant :
Thorme 18. Soit I un ensemble dnombrable dindices. Soit (ui )iI une famille de rels indexe par I.
La famille (ui )iI est sommable si et seulement si les familles u+
i iI et ui iI sont sommables.
Dfinition 4. Soit I un ensemble dnombrable dindices. Soit (ui )iI une famille sommable de rels indexe par I.
La somme de la famille (ui )iI est le rel
X X X
S(u) = ui = u+
i u
i .
iI iI iI
Dmonstration.
Supposons que les familles (Re (uk ))kI et (Im (uk ))kI sont sommables, alors la famille (|Re (uk )| + |Im (uk )|)kI est
sommable daprs le thorme 15. Puisque pour tout k I, 0 6 |uk | 6 |Re (uk )| + |Im (uk )|, le thorme 14 permet
daffirmer que la famille (|uk |)kI est sommable. Il en est de mme de la famille (uk )kI .
Si la famille (uk )kI est sommable, alors la famille (|uk |)kI est sommable. Puisque pour tout k I, |Re (uk )| 6 |uk | et
|Im (uk )| 6 |uk |, le thorme 14 permet daffirmer que les familles (Re (uk ))kI et (Im (uk ))kI sont sommables.
X X X X +
X
X +
X
S(u) = uk = Re (uk ) + i Im (uk ) = Re (uk ) Re (uk ) + i Im (uk ) i Im (uk ) .
kI kI kI kI kI kI kI
X +
X
un = un .
nN n=0
Dmonstration. Pour tout i I, |ui + vi | 6 || |ui | + || |vi | et donc la famille (ui + vi )iI est sommable. Pour toute
partie finie J de I,
X X
|S(u + v) (S(u) + S(v))| 6 S(u + v) (ui + vi ) + (ui + vi ) (S(u) + S(v))
iJ iJ
X X X
6 S(u + v) (ui + vi ) + || S(u) ui + || S(v) vi
iJ iJ iJ
srie absolument convergente, on peut permuter ou associer volont les termes de cette srie. Ceci nest pas du tout le
cas si on na plus lhypothse dabsolue convergence. Analysons deux exemples.
n
Exemple 1. On sait que la srie de terme gnral (1) , n N, est divergente. Pourtant, la srie de terme gnral
2p 2p+1
(1) + (1) = 0 est une srie convergente, de somme 0. Dit autrement, 1 1 + 1 1 + . . . nexiste pas alors que
(1 1) + (1 1) + . . . existe et vaut 0. On ne peut donc pas enlever les parenthses ou encore, associer les termes dune
srie est un problme (et nen est plus un dans le cas dune srie absolument convergente).
(1)n1
Exemple 2. On sait que la srie de terme gnral , n N , est convergente sans tre absolument convergente et
n
+
X (1)n1 1 1 1
que = ln(2) ou encore 1 + + . . . = ln(2).
n 2 3 4
n=1
1 1 1 1 1
Intressons nous alors la somme 1 + + + + . . . ou encore tudions la convergence de la srie de terme
3 2 5 7 4
1 1 1
gnral un o p N , u3p = et p N, u3p+1 = et u3p+2 = .
2p 4p + 1 4p + 3
Xn Xn
1
Pour n N , posons Sn = uk et Hn = . Classiquement, Hn = ln(n) + + o(1) o est la constante
k n+
k=1 k=1
dEuler.
Pour p N ,
p
X 2p
X p 4p 2p p
1X1 X 1 X 1 1X1
1 1 1 1 1 1
S3p = + = = = H4p H2p Hp .
4k 3 4k 1 2k 2k 1 2 k k 2k 2 k 2 2
k=1 k=1 k=1 k=1 k=1 k=1
Donc,
1 1
S3p = (ln(4p) + + o(1))
(ln(2p) + + o(1)) (ln(p) + + o(1))
p+ 2 2
1 3
= ln(4) ln(2) + o(1) = ln(2) + o(1).
p+ 2 p+ 2
1 3 1 3
Dautre part, S3p+1 = S3p + = ln(2) + o(1) et S3p+1 = S3p+1 + = ln(2) + o(1). Ainsi, les trois
4p + 1 p+ 2 4p + 3 p+ 2
suites (S3p )pN , (S3p+1 )pN et (S3p+2 )pN convergent et ont mme limite. On en dduit que la suite (Sn )nN converge
et par pour limite ln(2). Dit autrement,
1 1 1 1 1 3 1 1 1
1+ + + + . . . = ln(2) 6= ln(2) = 1 + + . . .
3 2 5 7 4 2 2 3 4
Dans le cas dune srie absolument convergente, on peut permuter les termes volont ou encore
Thorme 23. Soit (un )nN une suite complexe. On suppose que la srie de terme gnral un est absolument
convergente.
Alors, pour toute permutation de N, la srie de terme gnral u(n) est absolument convergente et de plus
X X
u(n) = un .
nN nN
Dmonstration. Supposons la suite (um,n )(n,m)N2 sommable. (N {n})nN est une partition de N2 . Daprs le thorme
16, page 6, (thorme de sommation par paquets) pour chaque n N, la srie de terme gnral um,n , m N, converge et
+
X
la srie de terme gnral vn = um,n , n N, converge et de plus
m=0
+ + +
!
X X X X X
um,n = um,n = um,n .
(m,n)N2 n=0 (m,n)N{n} n=0 m=0
+
X
De mme, pour chaque m N, la srie de terme gnral um,n , n N, converge et la srie de terme gnral wm = um,n ,
n=0
n N, converge et de plus
!
X +
X X +
X +
X
um,n = um,n = um,n .
(m,n)N2 m=0 (m,n){m}N m=0 n=0
+ + +
!
X X X
Rciproquement, supposons que pour tout n N, um,n < + puis que um,n < +. Posons S =
! m=0 n=0 m=0
+
X +
X
um,n .
n=0 m=0
Soit J une partie finie de N2 . Il existe (m, n) N2 tel que J J0, mK J0, nK. On a alors
X X n Xn Xn +
X +
X +
X
up,q 6 up,q 6 up,q 6 up,q = S.
(p,q)J q=0 p=0 q=0 p=0 q=0 p=0
X
Ainsi, pour toute partie finie J de N2 , up,q 6 S. On en dduit que la suite (um,n )(n,m)N2 est sommable.
(p,q)J
Thorme 25. Soit (um,n )(n,m)N2 une suite double entre de complexes.
Si la famille (um,n )(m,n)N2 est sommable, alors pour chaque n N, la srie de terme gnral um,n , m N, converge
+
X
et la srie de terme gnral vn = um,n , n N, converge et de mme, pour chaque m N, la srie de terme
m=0
+
X
gnral um,n , n N, converge et la srie de terme gnral wm = um,n , m N, converge. De plus,
n=0
+ + + +
! !
X X X X X
um,n = um,n = um,n .
(m,n)N2 n=0 m=0 m=0 n=0
Dmonstration. Ce thorme est une consquence immdiate du thorme de sommation par paquets (thorme 22,
page 8).