Propiedades de los números combinatorios Propiedades de los números combinatorios

𝑛 𝑛
( ) = 𝐶1𝑛 = 𝑛 ( ) = 𝐶1𝑛 = 𝑛
1.- 1 1.- 1
𝑛 𝑛
2.- ( ) = 𝐶𝑛𝑛 = 1 2.- ( ) = 𝐶𝑛𝑛 = 1
𝑛 𝑛
𝑛 𝑛
3.- ( ) = 𝐶0𝑛 = 1 3.- ( ) = 𝐶0𝑛 = 1
0 0
𝑛 𝑛 𝑛 𝑛
4.- ( )= (
𝑘 𝑛−𝑘
) 4.- ( )= ( )
𝑘 𝑛−𝑘
5.- 𝑛 𝑛 𝑛+1 5.- 𝑛 𝑛 𝑛+1
( )+ ( )=( ) ( )+ ( )=( )
𝑘 𝑛+𝑘 𝑘+1 𝑘 𝑛+𝑘 𝑘+1

Propiedades de los números combinatorios Propiedades de los números combinatorios

𝑛 𝑛
1.- ( ) = 𝐶1𝑛 = 𝑛 1.- ( ) = 𝐶1𝑛 = 𝑛
1 1
𝑛 𝑛
2.- ( ) = 𝐶𝑛𝑛 = 1 2.- ( ) = 𝐶𝑛𝑛 = 1
𝑛 𝑛
3.- 𝑛 3.- 𝑛
( ) = 𝐶0𝑛 = 1 ( ) = 𝐶0𝑛 = 1
0 0
4.- 𝑛 𝑛 4.- 𝑛 𝑛
( )= ( ) ( )= ( )
𝑘 𝑛−𝑘 𝑘 𝑛−𝑘
5.- 𝑛 𝑛 𝑛+1 5.- 𝑛 𝑛 𝑛+1
( )+ ( )=( ) ( )+ ( )=( )
𝑘 𝑛+𝑘 𝑘+1 𝑘 𝑛+𝑘 𝑘+1