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

初等数论证明:若P为素数,证明:(P-1)!≡P-1(modρ(ρ-1))

题目详情
初等数论
证明:若P为素数,证明:(P-1)!≡P-1(modρ(ρ-1))
▼优质解答
答案和解析
证明:当P=2时,显然成立
当P>2时,只要证明(P-2)!≡1(modP)
∵P-1≡-1(modP)
由威尔逊定理,即(P-1)!≡-1(modP)
∴(P-2)!≡1(modP)
∴原式成立