費馬小定理

費馬小定理 （ Fermat's little theorem ） 是數論中的一個定理 。 假如是一個整數 ， 是一個質數 ， 那麼是的倍數 ， 可以表示爲 如果不是的倍數 ， 這個定理也可以寫成更加常用的一種形式 費馬小定理的逆敘述不成立 ， 即假如是的倍數 ， 不一定是一個質數 。 例如是的倍數 ， 但 ， 不是質數 。 滿足費馬小定理的合數被稱爲費馬僞素數 。