Биномен коефициент

от Уикипедия, свободната енциклопедия
Направо към: навигация, търсене

Биномен коефициент на естествените числа k и n е броят на всички възможни k-елементни подмножества на дадено n-елементно множество. Биномният коефициент е естествено число и се дефинира като:

за 0 ≤ kn

и за k > n, k < 0

Символът се чете " n над k ".

Също така за 1 ≤ kn важи следното:

където с m! е означен факториелът на m.

Биномните коефициенти получават името си от развитието на бинома

Формули, свързани с биномните коефициенти[редактиране | редактиране на кода]

Тези формули се използват често в задачи от комбинаториката и теорията на вероятностите.

Това следва директно от дефиницията. Други формули са

Следва формулата на Вандермонд

Сродни са формулите


Като означим числата на Фибоначи с F(n + 1), получаваме формула за диагоналите на триъгълника на Паскал

Това може да се докаже с индукция.

Триъгълник на Паскал[редактиране | редактиране на кода]

Триъгълникът на Паскал съдържа биномните коефициенти. Носи името на Блез Паскал, който го открива през XVII век. Намерен е и в китайски писмени източници от XI век.

Всеки елемент - в n-ти ред на k-та позиция - в триъгълника притежава аритметично и комбинаторно тълкуване и в зависимост от това се означава с - чете се (биномен коефициент) n над k, или - комбинация (без повторение) на k от n елемента.

Всяко число от вътрешността на триъгълника е сума от двете числа, непосредствено разположени над него. Математически това свойство се записва по следния начин:

и се нарича правило на Паскал.

Тази формула лесно се обобщава за пирамида в тримерното пространство, както и за други n-мерни обобщения на триъгълника.

Коефициенти до десети ред[редактиране | редактиране на кода]

На долната фигура са показани елементите на триъгълника до n = 10:


Триъгълник на Паскал


Обобщение за отрицателни числа[редактиране | редактиране на кода]

Дефиницията на биномните коефициенти може да бъде разширена за отрицателни числа по следния начин:

за r ≥ 0, n ≥ 0,

и

ако n ≥ 0, r < 0 или r > n.

Обобщение за реален и комплексен аргумент[редактиране | редактиране на кода]

Биномният коефициент може да бъде дефиниран за всяко комплексно число z и за всяко естествено число k по следния начин:

Това обобщение е известно като обобщен биномен коефициент и се използва при формулирането на биномната теорема.


Източник[редактиране | редактиране на кода]

Binomial coefficient - статия в Уикипедия на английски език [16 февруари 2008].

Вижте също[редактиране | редактиране на кода]

Триъгълник на Паскал

Външни връзки[редактиране | редактиране на кода]