Familles sommables

Exercice 1
S oit f : R R croissante. Montrer que l' ensemble des points de discontinuit de f est au plus
dnombrable.
Indication : intro duire les points de discontinuit comme tant les points o la limite droite et
gauche de la fonction sont deux rels distincts, de sorte que l' intervalle qu' ils forment contient
toujours un rationnel.
Exercice 2
O n souhaite tablir que l' ensemble (N) des parties de N n' est pas dnombrable.
Pour cela on raisonne par l' absurde et l' on suppose qu' il existe une bijection de N vers (N).
Etablir une absurdit en intro duisant l' ensemble

A = {n N/n
/ (n)}
Exercice 3

(p + q)(p + q + 1)
+ p est une bijection de N2 sur N . P rogrammer cette
2
fonction avec P ython. Trouver l' antcdent de 1 9 9 9 .
Montrer que f : (p, q)

Exercice 4
Montrer que f : (p, q) 2p (2q + 1) est une bijection de N2 sur N . P rogrammer cette fonction
avec P ython. Trouver l' antcdent de 2 0 1 4.
Exercice 5
O n appelle nombre algbrique
sur R tout nombre rel x racine d' un polynme co ecients

dans Z. Par exemple 2 est un nombre algbrique. O n intro duit la hauteur d' un polynme
?
?
P = nk=0 ak X k comme tant h(P ) = n + nk=0 |ak |. Montrer que l' ensemble des polynmes de
hauteur h donn est dnombrable. Montrer que l' ensemble des nombres algbriques est dnombrable.
Exercice 6
Exercice beaucoup plus dicile, thorme de C antor B ernstein. S oit E et F deux ensembles tels
qu' il existe une injection f de E dans F et une injection g de F dans E . Alors il existe une
bijection de E sur F .
1 . O n intro duit l' ensemble R = E\g(F ), et h = g f . O n note H l' ensemble des parties M
telles que M (R h(M )). Faites un dessin d' une telle partie M avec un diagramme
sagital.

2 . D montrer que H ?= . Montrer que si A est l' intersection de toutes les parties M de H ,
alors on a A = R h(A).
3 . Montrer que g(F \f (A)) = E\A).

4. que faut-il faire pour nir de construire la bijection ?

Exercice 7
Montrer que la suite

1
pq(p + q + 2)

(p,q)N 2

est sommable, et calculer sa somme.

Exercice 8
Pour quels > 0, la famille suivante est-elle sommable ?
?
?
1
(p2 + q 2 ) (p,q)N?2
Exercice 9
Q uelle est la nature de la srie suivante ?

1
1 1
1 1 1
1 1 1
1
( + ) + ( + + ) ( + + + ) + ...
1
2 3
4 5 6
7 8 9 10
Exercice 1 0

1
pour (p, q) N2 est sommable si et
+ bq
seulement si a > 1 et b > 1. D onner un ma jorant de la somme.
S oit (a, b) (R+ )2 , montrer que la famille double

ap

Exercice 1 1

?
?
?
?q
1 p1 q
1
p
S oit up,q =

pour (p, q) (N )2
p ?
p?
p+1 p+1
up,q = 1
 Montrer que
 Montrer que
 C onclusion ?

p
q
?
?
q

up,q = 0

Exercice 1 2
Etablir que pour x ]1, 1[,

+
?

n=1

?
xn
=
d(n)xn
1 xn
n=1

en notant d(n) le nombre de diviseurs positifs de n.

Exercice 1 3
C onvergence et calcul, pour z complexe tel que |z| < 1, de
+
?

z2
1 z 2n+1
n=0
Exercice 1 4
2

Montrer que pour tout z C, |z| < 1 et pour tout (a, b, c) (N )3 :

n=0

?
z nb
z nc
n
=
(1)
1 + z na+c
1 z na+b
n=0

Exercice 1 5
?
S oient
un une srie absolument convergente et vn = u(n) avec S(N).
n?0
?
?
Montrer que la srie
vn est absolument convergente de mme somme de
un .
n?0

Exercice 1 6
S oit : N? N? une application bijective. D terminer la nature des sries suivantes :
1. :

1
(n)2

1
(n)

n?1

2.

n?1

3.

? (n)
n2

4.

5.

1
n(n)

? (n)
n2

6.

7.

? (n)
n ln n
? (n)
n3

Exercice 1 7
? 2
S oit (un ) une suite relle telle qu' il y ait convergence de la srie
un
S oit une bijection de N et (vn ) la suite dtermine par

n N, vn = u(n)
a) Montrer la convergence et calculer la somme de la srie
?
b) Q uelle est la nature de la srie
|un vn | ?
c) D terminer les bornes suprieure et infrieure de
+
?

n=0

vn2 .

|un vn |
3

pour parcourant l' ensemble des bijections de N.

Exercice 1 8
Existence et valeur de

(p,q)NN?

En dduire la somme

n=1

[ n]
.
n(n + 1)

1
(p +

q 2 )(p

+ q 2 + 1)

Exercice 1 9
?
n
C alculer la somme
n=1 nx par pro duit de C auchy, pour |x| < 1.