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