离散数学6 初等数论 离散数学6 初等数论 目录离散数学6 初等数论第19章 初等数论素数整除、带余除法整除的性质素数、合数素数与合数的性质素因子分解——算术基本定理素数检测——Eratosthene筛法最大公约数与最小公倍数互素辗转相除法——求最大公因子同余一次同余方程中国剩余定理欧拉定理与费马小定理应用产生均匀伪随机数线性同余法乘同余法 第19章 初等数论 素数 整除、带余除法 整除的性质 素数、合数 素数与合数的性质 素因子分解——算术基本定理 素数检测——Eratosthene筛法 最大公约数与最小公倍数 互素 辗转相除法——求最大公因子 同余 、 一次同余方程 中国剩余定理 欧拉定理与费马小定理 应用 产生均匀伪随机数 线性同余法 乘同余法