数学竞赛全部知识点.docVIP

数学竞赛全部知识点

代数部分

一、数论

1.整数的基本性质

-整除性：若a|b，则a是b的因数，b是a的倍数。

-最大公因数与最小公倍数：欧几里得算法求最大公因数，利用最大公因数求最小公倍数。

-勾股数：满足a2+b2=c2的正整数三元组，常见勾股数组。

2.同余理论

-同余定义：a≡b(modm)表示a与b除以m余数相同。

-同余性质：加法、乘法同余，同余方程求解。

-模运算：整数在模m下的运算规则。

3.二次剩余

-判定二次剩余：勒让德符号(Legendresymbol)与雅可比符号(Jacobisymbol)。

-二次互反律：用于简化二次剩余的判定。

4.数论函数

-欧拉函数φ(n)：小于n且与n互质的正整数个数。

-M?bius函数μ(n)：用于筛法中的函数。

-哥德巴赫猜想：每个大于2的偶数可以表示为两个质数之和。

二、代数方程

1.代数基本定理

-多项式根与系数关系：韦达定理。

-复数根的共轭性：实系数多项式复数根成对出现。

2.方程的解法

-二次方程求根公式。

-高次方程的因式分解与重根处理。

-二次型方程：通过配方法或矩阵方法求解。

三、不等式

1.基本不等式

-平均值不等式：算术平均数不小于几何平均