什麼是費馬小定理

費馬小定理（Fermat's little theorem）是數論中的一箇重要定理，該定理的內容如下：

如果p是質數，a是一箇整數，並且a與p互質（即它們的最大公約數爲1），那麼a的(p-1)次方除以p的餘數恆等於1，即\(a^{(p-1)} \equiv 1 \mod p\)。

費馬小定理是歐拉定理的一箇特殊情況，在a和p爲給定條件時，可以簡化數學問題的求解過程。