Coeficient binomial

De la Sberopedia, enciclopedia liberă
Sari la navigare Sari la căutare

În matematică, coeficienții binomiali sunt coeficienții întregi (nk) care apar pe lângă termenii din dezvoltarea binomului lui Newton:

(a+b)n=(n0)an+(n1)an−1b+(n2)an−2b2+⋯+(nn−1)abn−1+(nn)bn.

Spre exemplu, pentru n=4, deoarece

(a+b)4=1×a4+4×a3b+6×a2b2+4×ab3+1×b4,

avem (40)=1, (41)=4, (42)=6, (42)=6, (43)=4 și (42)=1. Aranjate într-un tablou, acești coeficienți formează triunghiul lui Pascal.

k = 0 k = 1 k = 2 k = 3 k = 4 k = 5 ...
n = 0 1 0 0 0 0 0 ...
n = 1 1 1 0 0 0 0 ...
n = 2 1 2 1 0 0 0 ...
n = 3 1 3 3 1 0 0 ...
n = 4 1 4 6 4 1 0 ...

Coeficientul binomial (nk) este egal cu numărul de k-combinări de n elemente, adică cu numărul de moduri de a lua k elemente distincte printre n, fără ordine. Din acest motiv, notația (nk) se citește „n luate câte k”.

Coeficienții binomiali pot fi exprimați compact cu numere factoriale, drept

(nk)=n!k!(n−k)!.

unde n!=1×2×3×⋯×n este numărul „factorial n”.

Coeficienții binomiali au un rol important în multe ramuri ale matematicii, mai ales în combinatorică și în domenii legate.

Notații[modificare]

Notația cea mai comună pentru coeficientul binomial „n luate câte k” este notația (nk), introdusă de matematicianul austriac Andreas von Ettingshausen în 1826. [necesită citare] Însă, există și notația

Cnk=(nk)=n!k!(n−k)!,

care istoric a fost mai comună în lumea francofonă și rusofonă.

Ambele notații sunt listate în standardul ISO 80000-2.[necesită citare]

Proprietății[modificare]

O proprietate importantă a coeficienților binomiali este formula lui Pascal: pentru orice n≥0 și k≥0 întregi,

(nk)+(nk+1)=(n+1k+1)

Această formulă rămâne valabilă pentru k≥n, deoarece ∀j>n,(nj)=0.

Vezi și[modificare]

Legături externe[modificare]