数论四大定理之威尔逊定理

96
M_lear
0.1 2019.02.03 12:00* 字数 120

威尔逊定理

p 为质数\Longleftrightarrow(p-1)!\equiv -1(\mod p)

证明:

  1. 必要性:
    (p-1)!\equiv -1(\mod p)\Longleftrightarrow p|(p-1)!+1
    假设 p 不是质数,且 a 是 p 的质因子。
    易知a|(p-1)!,则a\nmid(p-1)!+1
    而p|(p-1)!+1\Longrightarrow a|(p-1)!+1,前后矛盾!
    故 p 一定为质数。
  2. 充分性:(证明过程超级难想,真不知道是怎么想出来的(o_o'),但不难理解)
    当 p = 2 时(p-1)!\equiv -1(\mod p)显然成立。
    当 p = 3 时(p-1)!\equiv -1(\mod p)显然成立。
    当p\ge5时,令M=\{2,3,\cdots,p-2\},N=\{1,2,\cdots,p-1\} \forall a\in M,令S=a\cdot N=\{a,2a,\cdots,(p-1)a\} 注意\forall t\in S,p\nmid t
    \therefore\forall t_1,t_2\in S,t_1<t_2\Longrightarrow t_2-t_1\in S\Longrightarrow p\nmid(t_2-t_1)
    根据同余的定义可知,S中所有元素模p都不同余
    \therefore S\mod p=N
    也就是说\forall a\in M,\exists x\in N,一定有ax\equiv1(\mod p)
    若x=1,则ax\%p=a\%p=a,\therefore x\ne1
    若x=p-1,则
    ax\%p=(ap-a)\%p=[(a-1)p+p-a]\%p=p-a,\therefore x\ne p-1
    若x=a,则
    a^2\equiv1(\mod p)\Longrightarrow(a+1)(a-1)\equiv0(\mod p) \Longrightarrow a=1或a=p-1\therefore x\ne a
    综上所述,\forall a\in M,\exists x\in M,且a\ne x,有ax\equiv1(\mod p)
    所以(p-1)!\equiv1\cdot(p-1)\equiv-1(\mod p)

证毕!

数学
Web note ad 1