Calculul unor sume cu combinări
Sunt bine cunoscute egalităţi ca:
1)
![]()
2)
![]()
3)
![]()
Vom da o metodă de calcul pentru sume mai generale de forma:
, unde gr(P)=p.
Mai întâi voi enunţa un rezultat cunoscut fără să-l mai
demonstrez.
Fie polinoamele
.
Propoziţia 1: Dacă P este un polinom de grad
, atunci există constantele reale
astfel încât:
.
Observaţie: Propoziţia precedentă exprimă faptul
că polinoamele
reprezintă o
bază pentru spaţiul vectorial al polinoamelor de grad cel mult p.
Propoziţia 2:
, pentru orice
.
Demonstraţie: Se observă că:
şi atunci:
.
Observaţie: În sumele anterioare combinările care apar cu indice
superior negativ le considerăm nule.
Propoziţia 3: Dacă P este un polinom de grad p atunci există
un polinom F de grad cel mult p astfel încât:
![]()
Demonstraţie: Conform cu propoziţia 1 există
astfel încât:
şi atunci: 
Este clar acum că
şi că ![]()
Propoziţia 3 ne dă dreptul să elaborăm următoarea
metodă de calcul al sumelor de tipul:
unde
.
Se încearcă determinarea polinomului F de grad p a.î
luând pentru n
suficiente valori.
În numărul 24 al RMCS apare la clasa X-a problema 113 care cere
calculul sumei:
. Evident
şi gr(P)=3.
Presupunem
.
În egalitatea:
, dăm lui n valorile 3, 4, 5 şi 6 şi
obţinem: 
Determinantul sistemului de mai sus este de tip Vandermonde iar rezolvarea
acestuia nu ar trebui sa fie o problemă. Se obţine a=1, b=3, c=0,
d=0. şi deci: ![]()
Ca metodă alternativă pentru calculul sumei
putem aminti următoarea metodă la nivelul clasei
XI-a:
Se pleacă de la dezvoltarea:
. Se derivează o data în raport cu x iar egalitatea
obţinută se înmulţeste cu x, apoi se repetă procedeul de
două ori şi apoi se ia x=1.
Stăniloiu Nicolae, prf. Bocşa