中文数学 Wiki
Advertisement

威爾森定理是一個判別一個數是否為質數的方法,但在事實上此方法未必實用,因為判別的對象越來越大時,判定其階乘會越來越困難。

說明[]

威爾森定理敘述如下:

對於任意正整數是質數當且僅當時。

時,,故定理依舊可以成立。

證明[]


此處所給之證明可能不嚴謹,或有所疏漏,還請大家校驗與修正


以下僅討論的狀況:

是合數(即不是質數的數),則因的每個因數及其乘方小於(的因數不可能等於),而有,且由n|(n-1)!可推出為合數,故若不為的因數,則必須是質數。

是質數,則因構成的一個完全剩餘系,且對於等皆有其逆元,且其逆元具唯一性,其中除的逆元與自己相同外,其他數的逆元皆不同於自身(在模質數的狀況下,若一個數的逆元與自己同,則有,故有,從中可得n|x-1或n|x+1,意即),且任意數與其逆元皆可包含於某個完全剩餘系中,加上同餘的乘法具交換性,因此,在將每個數與其逆元相乘後,只剩未與其逆元相乘(的逆元為的逆元為),故,並因,而有,故當為質數時,

參見[]

上下節[]

Advertisement