如果p是素数,a是整数,那么p!|(a^p+(p-1)!a)
问题描述:
如果p是素数,a是整数,那么p!|(a^p+(p-1)!a)
答
你打错了吧???
答
这个主要是位运算和运算符优先级的考察,看看书吧,这不难,实在不行就写点代码带进去看看。
答
p!| (a^p+(p-1)!a)一般是不能成立的,有反例如p = 5,a = 2.
p | (a^p+(p-1)!a)是成立的.
由Fermat小定理,p | a^p-a.
又由Wilson定理,p | (p-1)!+1,故p | (p-1)!a+a.
相加即得p | a^p+(p-1)!a.