二項式係數
牛頓二項式定理
在數學里,二項式係數,或組合數,是定義為形如(1 + x)的二項式n次冪展開后x的係數(其中n為自然數,k為整數),通常記為。從定義可看出二項式係數的值為整數。二項展開式的通項公式為 其i項係數可表示為:見圖右,即n取i的組合數目。
一般二項式(x + y)ⁿ的冪可用二項式係數記為。廣義二項式定理把這結果推廣至負數或非整數次冪,此時右式則不再是多項式,而是無窮級數。
二項式係數對組合數學很重要,因它的意義是從n件物件中,不分先後地選取k件的方法總數,因此也叫做組合數。從定義出發,把n個(1+x)項的乘積展開,其中任意k項的x和n−k項的1相乘得出一個x,故此x的係數是從n個選取k個的方法總數。把各項的x標記可以更清楚看出:當n=4, k=2時,
,所以x的係數6等於從4項物件選取2項的方法總數。
二項式係數是楊輝三角的第n+1行從左起第k+1個數,它最先由楊輝發現。
可以由其公式證出,也可以從其在組合數學的意義推導出來。如第一式左項表示從n+1件選取k件的方法數,這些方法可分為沒有選取第n+1件,即是從其餘n件選取k件;和有選取第n+1件,即是從其餘n件選取k−1件。而第二式則是每個從n件選取k件的方法,也可看為選取其餘n−k件的方法。
二項式定理,又稱牛頓二項式定理,由艾薩克·牛頓於1664、1665年間提出。此定理指出:其中,二項式係數指... 等號右邊的多項式叫做二項展開式。二項展開式的通項公式為 其i項係數可表示為:見圖右,即n取i的組合數目。因此係數亦可表示為帕斯卡三角形(Pascal's Triangle) 二項式定理(Binomial Theorem)是指(a+b)n在n為正整數時的展開式。(a+b)n的係數表為: 1 n=0 1 1 n=1 1 2 1 n=2 1 3 3 1 n=3 1 4 6 4 1 n=4 1 5 10 10 5 1 n=5 1 6 15 20 15 6 1 n=6 ………………………………………………………… (左右兩端為1,其他數字等於正上方的兩個數字之和)
在我國被稱為賈憲三角或楊輝三角,一般認為是北宋數學家賈憲所首創。它記載於楊輝的《詳解九章演演算法》(1261)之中。在阿拉伯數學家卡西的著作《算術之鑰》(1427)中也給出了一個二項式定理係數表,他所用的計算方法與賈憲的完全相同。在歐洲,德國數學家阿皮安努斯在他1527年出版的算術書的封面上刻有此圖。但一般卻稱之為帕斯卡三角形,因為帕斯卡在1654年也發現了這個結果。無論如何,二項式定理的發現,在我國比在歐洲至少要早300年。 1665年,牛頓把二項式定理推廣到n為分數與負數的情形,給出了的展開式。二項式定理在組合理論、開高次方、高階等差數列求和,以及差分法中有廣泛的應用。
二項式係數
與首末兩段“等距離”的兩個二項式係數相等。即。
單峰性
是單峰序列。
(1)當n為偶數時,中間一項的二項式係數取得最大值。
(2)當n為奇數時,中間兩項的二項式係數相等且最大。
二項式係數的和
1、Cn0+Cn1+Cn2…+Cnk+…+Cnn=2^n 2、Cno-Cn1+Cn2-Cn3+……(-1)^nCnn=0 3、Cn0+Cn2+Cn4+……=Cn1+Cn3+Cn5+……=2^(n-1) 證明:由(a+b)^n=C(n,0)a^n+C(n,1)a^(n-1)*b+C(n,2)a^(n-2)*b^2+...+C(n,n)b^n 當a=b=1時,代入二項式定理可證明1 當a=-1,b=1時代入二項式定理可證明2 4.組合數的性質: (1):C(m,n)=C(n-m,n) (2):C(m,n+1)=C(m,n)+C(m-1,n) (3):C(0,n)=C(n,n)=1 二項式定理二項式定理:叫二項式係數(0≤r≤n).通項用Tr+1表示,為展開式的第r+1項,且, 注意項的係數和二項式係數的區別。二項式定理的通項公式Tr+1=C(n,r)a^(n-r)b^r 係數性質①對稱性: ②增減性和最大值:先增后減 n為偶數時,中間一項的二項式係數最大,為:Tn/2+1 n為奇數時,中間兩項的二項式係數相等且最大,為:T(n+1)/2,T[(n+1)/2+1] 賦值法掌握“賦值法”這種利用恆等式解決問題的思想. 證明:n個(a+b)相乘,是從(a+b)中取一個字母a或b的積。所以(a+b)^n的展開式中每一項都是)a^k*b^(n-k)的形式。對於每一個a^k*b^(n-k),是由k個(a+b)選了a,(a的係數為n個中取k個的組合數(就是那個C右上角一個數,右下角一個數))。(n-k)個(a+b)選了b得到的(b的係數同理)。由此得到二項式定理。二項式係數之和: 2的n次方 而且展開式中奇數項二項式係數之和等於偶數項二項式係數之和等於2的(n-1)次方
二項式定理推廣到指數為非自然數的情況:形式為 注意:|x|<1 (a+b)^n=C(n,0)a^n+C(n,1)a^(n-1)*b+C(n,2)a^(n-2)*b^2+...+C(n,n)b^n