网站首页 网站地图
网站首页 > 电商创业 > 数论四大定理

数论四大定理

时间:2026-03-20 17:20:39

数论四大定理是数论中非常重要的定理,它们分别是:

威尔逊定理

当且仅当 \( p \) 为素数时,\( (p-1)! \equiv -1 \ (mod \ p) \)。

欧拉定理 (也称为费马-欧拉定理):

若 \( n \) 和 \( a \) 是正整数,且 \( gcd(a,n) = 1 \),则 \( a^{\varphi(n)} \equiv 1 \ (mod \ n) \),其中 \( \varphi(n) \) 是欧拉函数,表示小于 \( n \) 的正整数中与 \( n \) 互质的数的个数。

孙子定理(也称为中国剩余定理):

设正整数 \( m_1, m_2, ..., m_k \) 两两互质,则同余方程组 \( x \equiv a_1 \ (mod \ m_1) \) \( x \equiv a_2 \ (mod \ m_2) \) \... \( x \equiv a_k \ (mod \ m_k) \) 有整数解,并且在模 \( M = m_1 \cdot m_2 \cdot ... \cdot m_k \) 下的解是唯一的。

费马小定理

若 \( p \) 是质数,\( a \) 是整数,且 \( a \) 和 \( p \) 互质(即 \( gcd(a, p) = 1 \)),则 \( a^{p-1} \equiv 1 \ (mod \ p) \)。

这些定理在数论和密码学等领域有着广泛的应用。