一、初等数学
- 代数(高中部分)
- 几何(高中部分)
二、初等数论
- 同余式
- 欧拉定理和欧拉函数
- 费马小定理
- 威尔逊定理(可选)
- 裴蜀定理(可选)
- 模运算意义下的逆元
- 扩展欧几里得算法
- 中国剩余定理
三、离散与组合数学
- 多重集合
- 等价类
- 多重集上的排列
- 多重集上的组合
- 错排列、圆排列(可选)
- 鸽巢原理
- 二项式定理(可选)
- 容斥原理
- 卡特兰(Catalan)数
四、线性代数
- 向量与矩阵的概念
- 向量的运算
- 矩阵的初等变换
- 矩阵的运算:加法、减法、乘法与转置
- 特殊矩阵的概念:单位阵、三角阵、对称阵和稀疏矩阵(可选)
- 高斯消元法(可选)
- 行列式(可选)