数学归纳法完整版本.docVIP

归纳法

（—）第一数学归纳法：

一般地，证明一个与正整数n有关的命题，有如下步骤：

（1）证明当n取第一个值时命题成立；

（2）假设当n=k（k≥n的第一个值，k为自然数）时命题成立，证明当n=k+1时命题也成立。

（二）第二数学归纳法：

第二数学归纳法原理是设有一个与自然数n有关的命题，如果：

（1）当n＝1回时，命题成立；

（2）假设当n≤k时命题成立，则当n＝k+1时，命题也成立。

那么，命题对于一切自然数n来说都成立。

（三）螺旋归纳法：

螺旋归纳法是归纳法的一种变式，其结构如下：

Pi和Qi是两组命题，如果：

P1成立

Pi成立=Qi成立

那么Pi,Qi对所有自然数i成立

利用第一数学归纳法容易证明螺旋归纳法是正确的

排列组合

·阶乘：

n！=1×2×3×……×n，（n为不小于0的整数）

规定0！=1。

·排列

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

A（n，m）=n！/(n-m)！（m是上标，n是下标，都是不小于0的整数，且m≤n）

··组合

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

C（n，m）=A（n，m）/m！=n！/［m！·（n－m）！］（m是上标，n是下标，都是不小于0的整数，且m≤n）

◆组合数的性质：

C(n,k)=C(n,k-1)+C(n-1,k-1);

对组合数C(n,k)，将n,k分别化为二进制，若某二进制位对应的n为0，而k为1，则C(n,k)为偶数；否则为奇数

◆整次数二项式定理（binomialtheorem）

(a+b)^n=C(n,0)×a^n×b^0+C(n,1)×a^(n-1)×b+C(n,2)×a^(n-2)×b^2+...+C(n,n)×a^0×b^n

所以，有C(n,0)+C(n,1)+C(n,2)+...+C(n,n)

=C(n,0)×1^n+C(n,1)×1^(n-1)×1+C(n,2)×1^(n-2)×1^2+...+C(n,n)×1^n=（1+1）^n=2^n

微积分学

极限的定义:

设函数f(x)在点x。的某一去心邻域内有定义，如果存在常数A，对于任意给定的正数ε（无论它多么小），总存在正数δ，使得当x满足不等式0|x-x。|δ时，对应的函数值f(x)都满足不等式：

|f(x)-A|ε

那么常数A就叫做函数f(x)当x→x。时的极限

几个常用数列的极限：

an=c常数列极限为c

an=1/n极限为0

an=x^n绝对值x小于1极限为0

导数：

定义：f(x)=y=lim⊿x→0[f(x+⊿x)-f(x)]/⊿x=dy/dx

几种常见函数的导数公式：

①C=0(C为常数函数)；

②(x^n)=nx^(n-1)(n∈Q)；

③(sinx)=cosx；

④(cosx)=-sinx；

⑤(e^x)=e^x；

⑥(a^x)=(a^x)*Ina（ln为自然对数）

⑦(Inx)=1/x（ln为自然对数X0）

⑧(logax)=1/(xlna),(a0且a不等于1)

⑨(sinh(x))=cosh(x)

⑩(cosh(x))=sinh(x)

(tanh(x))=sech^2(x)

(coth(x))=-csch^2(x)

(sech(x))=-sech(x)tanh(x)

(csch(x))=-csch(x)coth(x)

(arcsinh(x))=1/sqrt(x^2+1)

(arccosh(x))=1/sqrt(x^2-1)(x1)

(arctanh(x))=1/(1+x^2)(|x|1)

(arccoth(x))=1/(1-x^2)(|x|1)

(chx)‘=shx,（ch为双曲余弦函数）

（shx）=chx:（sh为双曲正弦函数）

（3）导数的四则运算法则：

①(u±v)=u±v

②(uv)=uv+uv

③(u/v)=(uv-uv)/v^2

（4）复合函数的导数

复合函数对自变量的导数，等于已知函数对中间变量的导数，乘以中间变量对自变量的导数（链式法则）：

df[u（x）]/dx=（df/du）*（du/dx）。

[∫（上限h（x），下限g（x））f（x）dx]’=f[h（x）]·h（x）-f[g