Să se demonstreze relaţiile:

k 1 k 1 k 1
a) Cn  Cn 1  Cn  2  ...  Ck 1 ;
k

k 1
b) Cn  m  Cn Cm  CnCm  ...  Cnk Cm0 ;
k 0 k 1

1 n n 
c) Cn  Cn  Cn  ...  ...   2  2cos
0 3 6
.
3 3 
k 1 k 1 k 1
a) Cn  Cn 1  Cn  2  ...  Ck 1
k

Folosind egalitatea de la formula de recurenţă scriem şirul următor de egalităţi:

Cnk  Cnk1  Cnk11
Cnk1  Cnk 2  Cnk21
……………………………..
Ckk1  Ckk 1  Ckk
Ckk  Ckk11  1

Dacă adunăm membru cu membru aceste egalităţi avem:

Cnk  Cnk1  Cnk 2  ....  Ckk1  Ckk  Cnk1  Cnk11  Cnk 2  Cnk21  ...  Ckk 1  Ckk  Ckk11
Reducând termenii asemenea obţinem egalitatea din enunţ:
Cnk  Cnk11  Cnk21  ...  Ckk11

k 1
b) Cn  m  Cn Cm  CnCm  ...  Cnk Cm0
k 0 k 1

Să considerăm egalitatea:
1  x n  1  x m  1  x n  m
Vom folosi formula binomului lui Newton:
 a  b n  Cn0a n  Cn1a n 1b  ...  Cnma n mbm  ...  Cnnbn şi obţinem:
1  x n  Cn01n  Cn11n 1 x  ...  Cnk 1n k xk  ...  Cnn x n
1 m 1
1  x m  Cm0 1m  Cm1 x  ...  Cmk 1mk x k  ...  Cmm xm
1  x n  m  Cn0 m1n  m  Cn1 m1n  m1 x  ...  Cnk m1n  m k x k  ...  Cnnmm xn  m
k k
Coeficientul lui x din membrul drept al acestei egalităţi este Cn  m .
k
Coeficientul lui x din membrul stâng al egalităţii este:
Cn0Cmk  Cn1Cmk 1  ...  Cnk Cm0
k
Egalând coeficienţii lui x obţinem egalitatea din enunţ:
Cnk m  Cn0Cmk  Cn1Cmk 1  ...  Cnk Cm0 .
Un caz particular îl reprezintă situaţia în care n  m  k . Atunci:
 C2nn  Cn0Cnn  Cn1Cnn 1  Cn2Cnn  2 ...  CnnCn0

Dar:
Cn0  Cnn
Cn1  Cnn 1
Cn2  Cnn  2 şi relaţia devine:

   C   C   
2 1 2 2 2 2
C2nn  Cn0 n n  ...  Cnn - rezolvarea pentru punctul a de la