勵志

勵志人生知識庫

威爾遜定理是什麼

威爾遜定理是一箇基本的數論定理,它指出任一素數減去1的階乘與-1模該素數同餘。具體來說,威爾遜定理的定義爲:任一素數p減去1的階乘(p-1)!\),與-1模p同餘。這個定理可以通過理解逆元的使用來證明,即在模奇素數p的意義下,1到p-1的所有數都存在唯一的逆元,並且逆元也在1到p-1之間。當我們將這些數與其逆元配對相乘,結果是1,除非逆元等於自身。因此,(p-1)!\的逆元是1或-1,而當它模p計算時,結果是-1。