<HTML>pour tout n appartenant a N*, on designe par Pn le nbre de permutations f de l'ens
[1,n]={1,2,....n} tq pour tout k appartenant a [1.n] f(k)#k
1) en utilisant une partition convenable de l'ens Sn de toute les permutations de [1.n] mq
Pn +(C1,n )Pn-1 +(C2,n)Pn-2+..........+(Cn-1,n)P1+1=n!
2)etablir que Pn =(n-1)(Pn-1 + Pn-2)
3)en deduire que
Pn= n!(1-1/1! +1/2! +.....+[(-1)n] 1/n! )
N.B
(Ci,n)=combinaison de i dans n
[(-1)n]= -1 a la puissance n</HTML>