费马小定理 费马小定理英語Fermats little theorem是数论中的一个定理假如 a displaystyle a 是一个整数 p displaystyle p 是一个質数那么 a p  a displaystyle apa 是 p displaystyle p 的倍数可以表示为 a p  a  mod p  displaystyle apequiv apmod p 如果 a displaystyle a 不是 p displaystyle p 的倍数這個定理也可以寫成更加常用的一種形式 a p      mod p  displaystyle apequiv pmod p 註如果 a displaystyle a 是 p displaystyle p 的倍数則 a p      mod p  displaystyle apequiv pmod p 費馬小定理的逆敘述不成立即假如 a p  a displaystyle apa 是 p displaystyle p 的倍数 p displaystyle p 不一定是一个質数例如     displaystyle  是  displaystyle  的倍数但      displaystyle times  不是質数滿足費馬小定理的合數被稱為费马伪素数