早教吧 育儿知识 作业答案 考试题库 百科 知识分享

离散数学数论同余式若p为质数,则(p-1)!≡-1(modp)是否正确

题目详情
离散数学数论同余式
若p为质数,则(p-1)!≡-1(mod p)是否正确
▼优质解答
答案和解析
若p为质数,则(p-1)!≡-1(mod p)
这是Wilson Theorem(威尔逊定理),是正确的.
反过来,正整数p满足(p-1)!≡-1(mod p),则p=1或质数.
或者说,正整数p>1且(p-1)!≡-1(mod p),则p为质数.