Documente Academic
Documente Profesional
Documente Cultură
Soient (ai) 0
i n
et (bi) 0
i n
ap = Alors :
p
k C p bk p 0, n
k =0
k =0 p
D'aprs la relation ap =
k =0
(p + 1)
j k =0
p +1 p j C p + 1b j
ap+1 =
j=0
=
j=0 p
j C p + 1b j + bp+1
D'o :
bp+1 = ap+1
j=0 p j j C p +1 j=0
j C p + 1b j
bp+1 = ap+1
( 1) j k C k a k j k
k =0
bp+1 = ap+1
k =0 j = k
j ( 1) j k C p +1C k a k j
Or :
j C p +1C k = j
D'o :
bp+1 = ap+1
p + 1 ( 1) j k C p +1 kj
( 1)
j=k
jk
p + 1 C p +1 kj
p k
=
j=0
p + 1 k ( 1) j C p + 1 k j
p + 1 k j Et comme : C p +1 k j = C p +1 k , on dduit :
Page 1
Nous pouvons modifier l'ordre des sommations (tenant compte des conditions : 0
( 1) j k C k ak j 0, p j
(p) : bj =
( 1) j k C k a k j 0, p j
bp =
k ( 1) p k C p a k p 0, n
p) :
G. COSTANTINI
pk k C p +1a k j ( 1) j C p + 1 k j=0 p + 1 k
bp+1 = ap+1
k =0 p
bp+1 = ap+1
k =0 p + 1 k
k C p +1a k j=0
j ( 1) j C p + 1 k ( 1) p +1 k
j ( 1) j C p + 1 k = 0 d'o :
bp+1 = ap+1 +
k =0 p +1
k ( 1) p +1 k C p +1a k
bp+1 =
k =0 j
k ( 1) p +1 k C p +1a k
k =0
(p), p 0, n
j
k =0
Notons An = a2 et Bn = b2 . La relation ap =
an bn
1 1
An = MnBn avec Mn =
0 1 2
0 0 1
0 0 0
0 Cn
Les matrices Mn sont triangulaires, de dterminant 1, donc inversibles. En inversant Mn, on dduira une
expression des bp (0
n) en fonction des ap (0
Page 2
1 2 Cn Cn
Et en particulier (n) :
bj =
( 1) j k C k a k j 0, n j
On a donc :
bj =
( 1) j k C k ak j 0, p + 1 j
0 0 0 0
n Cn
G. COSTANTINI
1 1+ X (1 + X ) (1 + X )
2
1 1 = 1
0 1 2
0 0 1
0 0 0
0 0 0 0
n Cn
1
X X2 Xn
0 Cn
1 Cn
2 Cn
1
X
1 1+ X
Xn
(1 + X ) n
X = (1 + X 1) =
p p
C k (1) p k (1 + X ) k p
0 0 0 0 0 0 0 0 0 n Cn
k =0
1 1
0 1 2
1 (1) n 1 Cn
0 (1) n Cn
2 (1) n 2 Cn
En consquence :
p
k =0 p
Exemple : dmontrer :
k =0
(1) p k C k 2 k = 1 p
et Y un ensemble de cardinal p
On note S(n, p) le nombre de surjections de X sur Y. Recherchons une expression de S(n, p). Pour cela, dnombrons de deux faons diffrentes le nombre d'applications de X dans Y. Soit une application de X dans Y. Pour chacun des n lments de X, nous pouvons associer l'un des p lments de Y. D'aprs le principe multiplicatif, nous avons donc pn faons de construire . Nous pouvons dnombrer diffremment : on sait que dfinie une surjection de X sur (X). Notons k le
lments de Y. Et, avec nos notations, nous avons S(n, k) faons de choisir une surjection de X dans un
p, on obtient :
Page 3
bp =
k ( 1) p k C p a k p 0, n
D'o :
Mn1=
On a donc :
Mn1
(1 + X ) 2
G. COSTANTINI
p k C p S ( n, k ) applications de X dans Y. k =1
Bilan :
p
pn =
k =1
k C p S ( n, k )
S(n, p) =
k =1
k ( 1) p k C p k n
n)
n En effet, une bijection de X ayant k points fixes drange n k lments de X. Or, il y a Cn k faons de choisir les
Card( Bk ( X )) =
k =0
n
n k =0
n Cn k d n k =
n k =0 k Cn d k
En outre,
k =0
Card( Bk ( X )) = n!
n
n! =
k =0
k Cn d k
dn =
n k =0
k Cn ( 1) n k k ! = n!
n ( 1) n k ( 1) k = n! (n k )! k! k =0 k =0 n
Ce rsultat a pour consquence un curieux thorme dit "des chapeaux" (d'autres versions existent) : n invits laissent leur chapeau au vestiaire et repartent en prenant un chapeau au hasard. La probabilit pn qu'ils repartent tous avec un chapeau ne leur appartenant pas est : pn =
dn = n!
( 1) k k! k =0
n
Par exemple, p4 =
Page 4
G. COSTANTINI