c Christophe Bertault - MPSI Calculs algbriques

Exercice 1
Calculer en fonction de n le terme gnral de la suite (un)
nN
dnie par :
1) u0 = 0 et pour tout n N : un+1 = 2un + 1.
2) u0 = 1 et pour tout n N : un+1 = 2u
2
n
.
Exercice 2
Montrer que pour tout n N

: 2
n1
n! n
n1
.
Exercice 3
Soit n N.
1) a) Montrer que pour tout k 0, n :
n!
k!

(2n k)!
n!
.
b) En dduire que

2n
n

est le plus grand des entiers

2n
k

, k parcourant 0, 2n.
2) Montrer de mme que

2n + 1
n

est le plus grand des entiers

2n + 1
k

, k par-
courant 0, 2n + 1.
Exercice 4
Montrer sans rcurrence que pour tout n N :
n

k=0
(2k + 1) =
(2n + 1)!
2
n
n!
.
Exercice 5
Soient I et J deux ensembles nis et (ai)iI et (bj)jJ deux familles de nombres com-
plexes. Montrer lgalit :

(i,j)IJ
aibj =

iI
ai

jJ
bj

.
Exercice 6
Calculer les sommes et produits suivants :
n+1

k=1
(5)
k
,
n

i=0
2
i
3
2i1
,
n

i=0
i(i1),
n

j=1
(2j1),

1i<jn
(i+j),
n

k=0
k.k!,

1i,jn
x
i+j
,

0i,jn
x
i+j
,

1i,jn
i
j
,
n

p=1
p

k=0
2
p!k
,

1ijn
i
j + 1
.
Exercice 7
Soit n N.
1) Driver de deux faons x (x+1)
n
pour montrer que :
n

k=0

n
k

k = 2
n1
n.
2) Adapter la dmonstration au calcul de
n

k=0

n
k

k
2
.
Exercice 8
Montrer que pour tout n N

:
2n

k=1
(1)
k1
k
=
n

k=1
1
n + k
.
Exercice 9
Montrer que pour tout n N :
n

k=0
k
3
=

n(n + 1)
2

2
en imitant la preuve propose
en cours pour le calcul de
n

k=
0
k
2
.
Exercice 10
Montrer que pour toute famille (z
k
)
1kn
C
n
:

k=1
z
k

2
=
n

k=1
z
2
k
+ 2

1i<jn
zizj.