多项式化简技巧

多项式化简技巧

多项式部分

省流：

1.$1^2+2^2+\cdot \cdot \cdot +n^2=\frac{1}{6}n(n+1)(2n+1)$

2.若$n$为奇数，$x^n+1=(x+1)(x^{n-1}\ast (-1{)}^{n-1}+x^{n-2}\ast (-1{)}^{n-2}+\cdot \cdot \cdot +x\ast (-1)+1)$

3.等比数列求和公式推导$x^n-1=(x-1)(x^{n-1}+x^{n-2}+\cdot \cdot \cdot +x+1)$

证明

1.$1^2+2^2+\cdot \cdot \cdot +n^2=\frac{1}{6}n(n+1)(2n+1)$

考虑数学归纳法。

当$n=1$时，$1^2=\frac{1}{6}\ast 1\ast 2\ast 3=1$

设$n=k$时等式成立，则$1^2+2^2+\cdot \cdot \cdot +k^2=\frac{1}{6}k(k+1)(2k+1)$

等式两边同时加上$(k+1{)}^2$，$1^2+2^2+\cdot \cdot \cdot +k^2+(k+1{)}^2=\frac{1}{6}k(k+1)(2k+1)+(k+1{)}^2$

$$1^2+2^2+\cdot \cdot \cdot +k^2+(k+1{)}^2=(k+1)(\frac{1}{6}k(2k+1)+(k+1))$$

$$1^2+2^2+\cdot \cdot \cdot +k^2+(k+1{)}^2=(k+1)(\frac{k(2k+1)+6(k+1)}{6})$$

$$1^2+2^2+\cdot \cdot \cdot +k^2+(k+1{)}^2=(k+1)(\frac{2k^2+7k+1}{6})$$

对于右边因式分解，$1^2+2^2+\cdot \cdot \cdot +k^2+(k+1{)}^2=(k+1)\frac{(k+2)(2k+3)}{6}$

即$1^2+2^2+\cdot \cdot \cdot +k^2+(k+1{)}^2=\frac{1}{6}(k+1)(k+2)(2k+3)$

证毕。

最大公约数部分

省流：

Ps:$(a,b)=gcd(a,b)$

1.$(a,b)=(a,b+ax)$

杂项

省流：

1.对$x$进行分解质因数，则$x=p_1^{a_1}\ast p_2^{a_2}\ast \cdot \cdot \cdot \ast p_n^{a_n}$。

设$d_x$为$x$的因数个数，则有$d_x=(a_1+1)(a_2+1)(a_3+1)\cdot \cdot \cdot (a_n+1)$