03-23 数论基础 四 同余 1.概念及基本性质, 2.剩余类及剩余系 3. 同余方程的一般概念,一次同余方程 4. 孙子定理 5. 多项式的恒等同余 6. 模p的高次同余方程 数论基础 欧拉定理 费马小定理
03-17 数论基础 三 素数分布的一些初等结果 1.函数$\pi(x)$ 2.Chebyshev定理 3.函数$\omega(n)$与$\Omega(n)$ 4.Bertrand 假设 5.函数M(x) 6.函数L(x) 数论基础 $\pi(x)$ Chebyshev定理 $\Omega(n)$ $\omega(n)$ Bertrand 假设 M(x) L(x)
03-16 数论基础 二 数论函数 1. 数论函数举例 2. Dirichlet 乘积 3. 可乘函数 4. 阶的估计 5. 广义Dirichlet乘积 数论基础 Dirichlet乘积 Dirichlet逆 可乘函数 完全可乘函数 Mobius变换 Mobius反演
03-15 数论基础 一 整数的可除性 1. 整除,带余数除法 2. 最大公约数,最小公倍数 3. 辗转相除法 4.一次不定方程 5. 函数[x], {x} 数论基础 辗转相除 gcd lcm 归纳法 exgcd Beatty’s theorem Legendre’s formula