費馬小定理

費馬小定理（Fermat's little theorem）是數論中的一個重要定理，由皮埃爾·德·費馬在1636年提出。

費馬小定理的內容是，如果p是質數，a是整數，且a和p互質（即兩者只有一個公約數1），那麼a的(p-1)次方除以p的餘數恆等於1。

這個定理可以表述為a^(p-1)≡1(mod p)，它在初等數論中有廣泛的套用，並且是歐拉定理的一個特殊情況。