Vous êtes sur la page 1sur 36

1°/ Déterminer, dans le domaine des entiers , la somme de la suite suivante :

x M    x M   1  4 N  
x M
 
x
M   1
4
N
C
.
C
 C

,
,
N M
,
N
 
 1
x 
M
 
N
ou N
M
 
-
remarque : dans tout le document ma notation pour la combinaison
est :
n
Cr 
n!
r! n-r !
tel que r
n
n x n
C
.C
a  C
a-x
a a
a C
n 
a  C
a C
1
n-1 
a  C
a
a C
2
n-2
C
n-1 
a C
a
a  C
1
n a
a C
a
a
a
x
 a
a
n
a
 1
a n-1
n-1
a a
1
n-1 1
 n-1
C
a C
C
 - C
C
C
C
. C
a 
C
.C
a
a
1
a 
1
a
a-1
a 
1
a
 1
a-1
a
 1
n-1
a
 2
a n-2
1
n-2
a
 1
n-2
n-2
a
2
n-2 n-2
C
a C
C
 - C
C
 C

C
C
C
C
C
a 
C
a
a
1
a 1
a
a-1
a
 1
a
a-1
a
1
a-1
a
 2
n-2
a
 3
a n-3
2
n-3
a
3
n-3
n-3
a
2
n
3
n-3
C
a C
C
- C
C
 C

C
C
C
C
C
C
a
a
 1
a a-1
1
a
a
 1
a
a-1
a
1
a
a-1
a
 3
n-3
a
 4
a n-4
3
n-4
a
 3
n-4 n-4
a
 4
n
 4
n-4
C
C
C
- C
C
C

C
C
a 
C
C
 C
C
a
a
a
 1
a a-1
1
a
a
 1
a-1
a
1
a
a-1

.

.

.

C

C

n-1

a

C

n

a

C

a

a

a

a

1

C

C

n

a

1

1

n

a

1

.

.

.

- C

- C

n

a

1

n-1

a

1

 

 

C

 

C

a-1

a

.

.

a

a

.

C

a

a-1

C

a-1

a-1



n

C

a

n

 C

a

1

1

C

a

a

C

a-1

a

1

.

.

.

C

a

a-1

C

n

a

1

1

C

n-1

a

1

.C

a-1

a-1

C

a

a

.

.

.

C

a

a-1

en faisant la somme, nous observons des termes qui s’annulent alternativement :

n

n

a

x

x

a

x

C

C

a

x

a

.C

.C

n

a

n

a

a-x

a-x

C

a

a

n 1

  1

x

a

1

1

C

n-1

a-1

x

a

C

1

a

2

.C

n

a

C

1

a-x

1

a

C

n-2

a-1

n

x

m

 

a

m

C

a

a

3

1

x

C

a

m

   

n

x

n

a-x

n

a

 

1

Ca .C

a

C

2a

1

x

a

 

n

a-x

n

a

 

1

soit m

a :

on a donc :

n

m

x

Ca m

.C

a-m

C

2a

1

m

N:m

a

x

 

a

m

n-3

a-1

n

a

C

.C

I

a-x

m

0

C

n

a

1

C

a

a-1

 

m N:m a

soit :

Mn-m, Nnm,

am, a-m

Par conséquent :

N

x

x

C

. C

M

 

x

M

x

x

C

. C

M

 

x

C

M

 

1

1

,



,

N M

,

N

4

: M

 

N

ou N

M



I

-

 

C

n

a

1

1

a-1

C

a

1

1-1/ A partir de relation (I 0 ) on peut déduire :

J

x

a

J

x

a

J

x

a

x

C

a

x

C

a

x

C

a

.

n

C

a

. C

. C

 

a

x

n

a

n

a

a

a

x

x

JN:J n

C

a

a

n-2

1

n-1

a

2

1

C

a-1

C

a

1

C

a-1

J

1

x

 

a

1

C

x

a

1

C

n

a-1

a-x

C

j

1

a

1

C

n

a

a-

J

1

 

J

1

n

a-j-1

j

1

 

n

a-

J

1

C

a

1

C

a-1

 

C

a

1

C

a

décomposons le terme

nax

Ca-1

et distribuons la sommation :

C

n

 

a

a-1

x

J

1

x

C

a

1

. C

x

a

1

J 1

x

 

2

C a

1

 

x

  1

a

 

J

1

x

C

a

1

. C

x

a

1

2

  

n a

a

1

x

. C

n

a

1

  

a

1

 

n a

a

1

x

d autre

'

part :

C

n

a

 

a

C

n

a

2

  

a

1

x

 

2

x

C

a

2

x

a

 

2

J

2

x

-2

C

x

a

x

a

 

2

J

2

C

x

a

2

x

a

 

2

x

2 C

n

a

1

  

a

x

J

- 2C

C

2

C

n

a

C

n

a

a

a

1

2

C

x

C

n

a

 

a

1

C

J

a

2

2

2 C

J

a

x

C

n

a

2

2

J

a

2

2

C

C

n

a

a-

1

n

 

a

a-2

x

n

  

x

a

1

n

a

2-x

a

 

n

a

 

1-x

C

a

 

a-x

  

 

a

1

2-

J

2

C

J

n

a

 

a

2

1

1-

J

2

C

n

a

a

1

j

2

2 C

n

a

1

  

a

1

j

2

C

n

a

2

  

a

1

j

2

C

n

 

a

a-1

j

2

Alors :

J

x

a

x

C

a

n

a

. C

a

 

x

x

J 2

  2

a

systématiquement :

x

C

a 2

a-x

n

a-

C

2

J

2

C

a

2

n

a-

1

C

a- J

2

1

C a 1

j

n

a

.C

j

  

a

1

J

x

a

J

x

a

x

C

a

x

C

a

. C

. C

n

a

n

a

a

a

x

x

Soit m=a :

J

x

a

J

a

x

x

C

a

x

C

a

n

. C

a

n

. C

a

a

a

Soit y = j+x

J

x

C

a

x

a

.C

n

a

 

a

J

3

x

a

J

3

m

x

a

m

x

n

n

x

x

a

a

 

C

J

a

C

3

3

C

n

a-

a-2

J

3

J m

a

m

C

n

a-

J

a-m

1

j

2

C

a

2

m

j

C

a

mN et m a

.

n

  

a

(

j

C

a 1

2)

m

1

m

1

.

n

  

a

(

j

C

a

m

2

m

 

J

x

n

a- J

x

1

C

a

x

 

C

a-x

1

J

x

n

a-J

x

 
 

C

a

y

x

 

C

a-x

n

a-y

1

j

a

 

1

y

n

a-y

C

j-a

C

n-j-1



C

j-a

C

n-j-1

 

a-x

C

a

3

C

a-3

C

x

a

m

C

a-x

a-m

Tel que :

x

2a

x

C

2a

j

 

a

C

2a

1

1

a





1

C

j

2a

 

1

a

1

j



x

J

a



x

x

y

 

j

1

y

 

j

1

j

1

C

a 1

.

n

C

a

 

a

j

1)

j

1

C

a 1

.

1

n

C

a

3

 

a

j

1

Par conséquent :

n   a x x n   a x J J  a
n
 
a
x
x n
 
a
x
J
J
 a
 1
x .C
  C j
.C
a C
a
a
 a
n
  1
j
x 
x
 j
 1

n,a, j

3

N :

ajn .

cette relation est particulièrement utile ; vu quelque soit la valeur de (j), le second membre de l’égalité présente Toujours (a+1) termes Observons :

 

x n

a

 

x

n

a

1

J=n : on retrouve le résultat précédant

n

a

1

C

n

a

.C

1

C

2

a

1

x

n

1

 

x

n

a

 

x

n

a

1

n

J=n-1 :

n 1

a C

x

a

.C

a

C

2

a

1

C

a

2°/Démontrer :

 
     

s

n

(

1)

r

q

r

n

C

r

(-1)

a

a

q

n

a

(

r

1) (

q

1)

r

1

 

a n 1

C

r

 
 

r

a

r

0

soit y =n-1-r :

a

s (-1) q

a

n-a

(

r

1) (

q

1)

r

C

n a 1

1



r

(-1)

n-1

1

a

q

a

n 1

(

y

1) (

q

1)

n

1



y

C

y

a 1

 

r

0

y

a

1

 

(a,n)

NxN

q

 

R

 
 

n

 1

y

 

n

 1

y

1

(

 

1)

 

q C

n

1



y

 

(

q

1)



(

1)

n

y

1) (

binôme de NEWTON

 
 

0

s

a

(-1) q

a

n-1

n-1-y

  (

1) (

q

)

C

y a 1

a

(-1) q

y

a

a-1

n-1-

0

n-a

  (

y

a-1

0

1) (

q

)

C

y a 1

n

 1

y

 1

y

C

n

C

n-1-

y

a -1

C

a y 1

n

C

 1

y

n

C

a

d’après la relation (I)

4

s

a

(-1) q

a

n-a

(

1) (q) Ca

n

n-a



(

1)

a

(q)

a

n

C

a

 

0

0

n

(

1 )(q) C

r

r

n

r

(

 

1

a

) q

a

n

a

 

(

1

r

)(q

1

r

) C

n

1

 

a 1

r

r

a

r

0

 

Observons :

 

n

q

1:

(

 

r

a

q



1:

n

r

a

n

C

r

1)

r

n

C

r

n

a

r

0

(

 

1)

a

C

a

1

n

1

(2)

r

C

r 1 1

n

a

(II)

(III)

n

 

(

r

a

1) (q) C

r

r

r

n

a,n

 

q

R

NxN

3°/Résumé : déterminer la somme, dans le domaine des entiers, de la suite de terme général : U x = x k C x r

soit :

n k

x

S k =

x r

x C

r

(n,k,r)NxNxN :rn

n

x r

x

n

x

x

r

n

x r

x

C

x

r

(

 

r

1)

C

r

n 2

2

C

n 1 r 1

2

3

C

x

r

C

x

r

(

 

r

1)(

(

 

r

1)(

r

r

2)

C

n 3 r 3

2)

r

3

3(

r

1)

C

n 2 r 2

C

n 1 r 1

C

n 4 r 4

6(

r

1)

r

2

Autre écriture de ce système :

n
n

r

C

x

C

x r

r

n
x

2!

xC

r

x r

1

1

1!

2!

r

C

1

1

.

C

n 2

r 2

0!

1!

C

n 1

r

1

C

n 3 r 3

7

r

1

n

x

x r

n

x

x r

2

3

x

C

r

x

C

r

2!

3!

C

r 2

C

n

3

 

3!

2

.

r

3

3!

4!

C

r 3

C

n

4

 

4!

3

.

r 4

6

1!

2!

r

C

1

1

36

2!

3!

r

C

2

.

C

n 2

r 2

2

.

C

r

n

3

3

0!

1!

C

n 1

r

1

14

1!

2!

r

C

1

1

.

C

n 2

r 2

C

r

n 2

2

0!

1!

C

n 1

r

1

5

C

n 1 r 1

le triangle des coefficients correspondant à ce système est :

k

1   1

S

k

i

: 0

 

i

k

i- 1

r 0

sachant que :

k

S

i

i( S

k- 1

i

S

k- 1

1

S

i-

k

(

1

r

) (i

r) C :

r

k

i

1

 

i

k ;

S

k

K!

i

)

k

S k i

 

1

 

1

2

1

6

6

1

14

.

.

.

.

.

.

i

36 24

30 150 240

.

K

120

.

.

D’une manière général :

n

x

r

x C

r

k

x

1

x

k

 1

x

.

r

C

r

k

 

x

.

C

r  1

n

n

k

x

.

k k   1 1

S

x

.

.

(n,k,r)

n x C

k

x

r

(

 

1)

k 1

k

1

1

i

.

C

r 

r

i

1

.

C

n n   r i

.

S

i

k

1

x r

i

1

i

k

x

0

3

N : r n

Changement de variable : soit k+1-x=i

Observons :

r=0 :

r=1 :

ou :

r = n :

 

1

i

 

n

k

x (-1)

k 1

k

1

S

i

k

1

.

n

C

n

i

x

0

i

1

 

i

n

x 0

k 1

x

(-1)

k 1

k

1

i

1

1

i

S

k 1

i

.

C

n

1

n

i

n

x

x

0

k

(-1)

k

k

1

i

 

(

1)

i

S

i

k

.

C

n

1 i

n

 

n (-1)

k

k

1

k 1

i 1

(

1)

i

i

k

S

i

1

.

n

C

n



i

1

(IV)

4°/ démontrer :

k

1

i

(

1) a

i

i

k

k

1

i