費馬定理

sad_lin發表於2024-09-23

小費馬定理:

如果 \(p\) 是一個素數,且 \(a\) 是任意整數,則:

\[a^p \equiv a \ (\text{mod} \ p) \]

\(a\)\(p\) 互質時,即 \(\gcd(a, p) = 1\), 則有:$$a^{p-1} \equiv 1 \ (\text{mod} \ p)$$

例子:
如果 \(p = 7\)\(a = 3\),則有:$$3^6 \equiv 1 \ (\text{mod} \ 7)$$

費馬大定理

費馬大定理:對於任意大於 \(2\) 的整數 \(n\),不存在三個正整數 \(x、y、z\) 滿足:$$x^n + y^n = z^n$$

相關文章