Professional Documents
Culture Documents
Số Stirling loại I & Số Catalan-BTVN
Số Stirling loại I & Số Catalan-BTVN
s ( n, k ) n, k = 0,10
n
x n = s ( n, k ) x k = x ( x − 1)( x − 2 ) ... ( x − n + 1)
k =0
s ( n, k ) = s ( n − 1, k − 1) − ( n − 1) s ( n − 1, k ) 0k n
k
n
+ +
= = =
( ( ( ))) (( )( )) ((( ) ) ) (( ( )) ) ( (( ) ))
=
+ − +
= − + = − =
+ +
Pn = Cn .
n3
En . E2 = 1 n3 E3 = 1, E4 = 2, E5 = 5
A1 A2 An
A1 An
A1 An Ak Ak A1 , Ak An A1 A2 An
k A1 A2 Ak A1 Ak An Ek En −k +1
A1 Ak An n 2 k n −1 n3
n −1
En = Ek En − k +1 .
k =2
En En + 2
n +1
En + 2 = En + 2 En − k +3 .
k =2
En En + 2
n +1
En = Ek − 2 En −k +1.
k =2
n −1
En = E j En − j −1
j =0
En = Cn −2
En + 2 = Cn