MPSI

TD : CALCULS ALGEBRIQUES

Exercise 1 Calculer
P
4 P
2 P
n P
200
1. ( 2)k ; k+1
k2 +k+1
; 2 et ( 1)k :
k=0 k=1 k=0 k=1
Q
3 Q
11 Q
10 Q
30
2. (k + 1) ; ( 1)k ; k+1
k
et k (k 2 + 1) :
k=1 k=1 k=1 k=0

nP1
1 1 1 1
Exercise 2 Véri…er que pour k 2 N ; k(k+1) = k k+1
et calculer k(k+1)
:
k=1

P
n
Exercise 3 On pose Sp = kp:
k=1

1. Calculer So et S1 :
nP1
2. Véri…er que S3 = (k + 1)3 et en déduire que
k=0

S3 = S 3 n 3 + 3 S2 n2 + 3 (S1 n) + (S0 1) :

3. Calculer S2 et décrire une manière de calcul de S3 ; S4 ; :::

Exercise 4 .

Simpli…er les expressions suivantes :

X n Xn X
n
1) i 2) ij 3) max(i; j)
1 i<j n 1 i;j n 1 i n;1 j n
Xn Xn Xn
4) ij 5) inf(i; j) 6) k:k!
1 i<j n 1 i n;1 j n k=0
Xn
k Xn Xn
k
7) kx ( avec x 2 R) 8) 9) ji jj
k=1 k=0
(k + 1)! 1 i j n
X i
n Xn
10) 11) (j + i):
1 i j n
j 1 i<j n

Exercise 5 .

Calculer les sommes suivantes :

Xn
1 P X
n
1: (nk ) 2: nk=0 k (nk ) 3: ( 1)k 1 k (nk )
k=0
k+1 k=0
Xm Xm
n+j
k n
4: ( 1) (k ) (m n) 5: k (k n)
k=0 j=0

1
Exercise 6 .Formule de vandermonde

Soit (m; n) 2 N2 . En utilisant : (1 + x)n+m = (1 + x)n (1 + x)m ; montrer que :

p
X
m+n
8p 2 [[0; m + n]]; p = (m
k )
n
p k :
k=0

Exercise 7 Calculer les produits suivants :.

Y Y Y
V = ij; W = ij; X = ij ,
1 i;j n 1 i6=j n 1 i j n
Y Y
Y = ij et Z = ij:
1 j i n 1 i<j n

Exercise 8 .Calculer

P
n P
n P
n
1) (n2k ) 2) n
2k+1 3) (n4k ) :
k=0 k=0 k=0
P
n
n
Pn
n
P
n
n
4) 4k+1 5) 4k+2 6) 4k+3 :
k=0 k=0 k=0

Exercise 9 .

Prouver que pour n 1;

Xn
( 1)k 1
1 1
(nk ) = 1 + + ::: + :
k=1
k 2 n

Exercise 10 .

Résoudre
8 les systèmes suivants 8 : 8
>
> x + 2y z = 1 >
> x + y + z = 1 >
> x ay + z = 2
>
< >
< >
<
(S) : x y + 2z = 2 , (S 0 ) : x y + 3z = 2 et x + (a + 1)z = 3 :
>
> >
> >
>
>
: >
: >
:
3x y + z = 3 2x y + z = 3 x + ay + 3z = 4