数论模块是数学中的一个分支,主要研究整数及其性质。其主要知识点包括:素数和合数:素数只被 1 和自身整除,而合数可以被其他数整除。
质因数分解:将一个合数分解为素数之积。
最大公约数 (GCD) 和最小公倍数 (LCM):两个或多个整数的公约数和公倍数中最大的和最小的。
欧几里得算法:求最大公约数的算法。
模运算:将整数除以另一个整数并取余数。
费马小定理和欧拉定理:关于模运算的重要定理。
中国剩余定理:解决一组模运算方程组的定理。
同余方程:两数模某个整数相等的方程。