迭代法、对数变换法、倒数变换法、换元法、阶差法、数学归纳法、不动点法、特征方程法、四种基本数列。
1、迭代法:是一种不断用变量的旧值递推新值的过程,跟迭代法相对应的是直接法(或者称为一次解法),即一次性解决问题。
都从变量的原值推出它的一个新值,迭代法又分为精确迭代和近似迭代。比较典型的迭代法如“二分法”和"牛顿迭代法”属于近似迭代法。
2、对数变换:如果a(a>0,且a≠1)的b次幂等于N,即ab=N,那么数b叫做以a为底N的对数,记作logaN=b(其中a叫做对数的底数,N叫做真数),这就是对数变换。
3、换元法:即对结构比较复杂的多项式,若把其中某些部分看成一个整体,用新字母代替(即换元),则能使复杂的问题简单化,明朗化,在减少多项式项数,降低多项式结构复杂程度等方面有独到作用。
4、数学归纳法:数学归纳法(Mathematical Induction, MI)是一种数学证明方法,通常被用于证明某个给定命题在整个(或者局部)自然数范围内成立。
数论中,数学归纳法是以一种不同的方式来证明任意一个给定的情形都是正确的(第一个,第二个,第三个,一直下去概不例外)的数学定理。
5、特征方程:是为研究相应的数学对象而引入的一些等式,它因数学对象不同而不同,包括数列特征方程、矩阵特征方程、微分方程特征方程、积分方程特征方程等等。
6、不动点法:设含有n个未知数与n个方程的非线性方程组为F(x)=0,然后把方程组改为便于迭代的等价形式x=ψ(x)。
由此就可以构造出不动点迭代法的迭代公式为xk+1=ψ(xk),如果得到的序列{xk}满足lim(k→∞)xk=x*,则x*就是ψ的不动点,这样就可以求出非线性方程组的解。
7、阶差法:对于一个给定的数列,把它的连续两项an+1与an的差an+1-an记为bn,得到一个新数列,把数列bn称为原数列的一阶差数列,如果cn=bn+1-bn,则数列cn是an的二阶差数列依此类推,可得出数列的p阶差数列,其中p∈N+。