怎么证明p=n!-1是个质数
问题描述:
怎么证明p=n!-1是个质数
答
假设p不是一个素数,则有p=qs=n!-1,
qs+1=n!
基本是这种思路,最后得出p不一定是素数
答
估计楼主说的是威尔逊定理,若P是一个素数则,
(P-1)!+1整除P,
答
不一定都是质数
比如5!-1=120-1=119=7*17
答
要求n>=2
根据一个自然数a的倍数,(a*n-1),不能被a整除
n!可以被1.2.3.4...n,整除,
所以(n!-1)不能被2.3.4...n,整除
但不能说明是质数