排列和组合、以及数列（五）

阶乘

当n为正整数时，n!=1×2×3×……×n

当n为0时，0!=1

排列

从n个不同元素中取m个元素的所有排列个数，

 

（m和n都是不小于0的整数，且m≤n）

组合

从n个不同的元素里，每次取出m个元素，不管以怎样的顺序并成一组，均称为组合。所有不同组合的种数

 

（m和n都是不小于0的整数，且m≤n）

1、组合数的性质：

对组合数

   

，将n和k分别化为二进制，若某二进制位对应的n为0，而k为1 ，则

   

为偶数；否则为奇数。

2、整次数二项式定理（binomial theorem）

二项式的通项

 

所以，有

数列：

等差数列通项公式：an﹦a1﹢（n-1）d

等差数列前n项和：Sn=[n(A1+An)]/2 =nA1+[n(n-1)d]/2

等比数列通项公式：an=a1*q^（n－1）；

等比数列前n项和：Sn=a1(1-q^n)/(1-q) =(a1-a1q^n)/(1-q) =a1/(1-q)-a1/(1-q)*q^n （n≠1）

某些数列前n项和：

1+2+3+4+5+6+7+8+9+…+n=n(n+1)/2

1+3+5+7+9+11+13+15+…+(2n-1)=n²

2+4+6+8+10+12+14+…+(2n)=n(n+1)

1^2+2^2+3^2+4^2+5^2+6^2+7^2+8^2+…+n^2=n(n+1)(2n+1)/6

1^3+2^3+3^3+4^3+5^3+6^3+…n^3=(n(n+1)/2)^2

1*2+2*3+3*4+4*5+5*6+6*7+…+n(n+1)=n(n+1)(n+2)/3

归纳法证明：

得到

证明：

。。。。。。

那么，

则：