数学竞赛知识点梳理.docVIP

数学竞赛知识点梳理

一、基础数学概念

1.数论

-整数的基本性质：整除、因数、倍数、最大公约数、最小公倍数

-整数的表示：十进制、二进制、十六进制等

-同余理论：同余式、剩余类、中国剩余定理

-数论函数：欧拉函数、莫比乌斯函数、狄利克雷函数等

-不定方程：线性不定方程、丢番图方程

2.代数

-多项式理论：多项式的运算、因式分解、根的性质、重根

-代数方程：一元一次方程、一元二次方程、高次方程、方程组

-行列式与矩阵：行列式的性质、矩阵的运算、行列式与矩阵的应用

-线性代数基础：向量空间、线性变换、特征值与特征向量

3.几何

-平面几何：点、线、面、角、三角形、四边形、圆等基本概念

-几何变换：平移、旋转、反射、相似变换

-几何不等式：托勒密不等式、欧拉不等式、面积不等式等

-几何构造：几何作图、几何证明

4.组合数学

-排列组合：排列、组合、二项式定理、组合恒等式

-组合计数：加法原理、乘法原理、容斥原理

-图论基础：图的基本概念、欧拉图、哈密顿图、树图

-递推关系：递推数列、斐波那契数列、递推关系的解法

二、进阶数学概念

1.数论进阶

-同余方程的解法：二次同余方程、高次同余方程

-二次剩余与二次非剩余：勒让德符号、