已知m>1,m是一个整数,m整除[(m-1)!+1] ,求证m一定会是一个质数.
人气:477 ℃ 时间:2019-10-23 07:26:37
解答
证明:反设m不为质数,假设m的最小质因子为p(p>2),显然,m>=p^2
那么m-1>=p^2-1=(p-1)(p+1)>=p+1>p
显然p|(m-1)!
根据题意m|(m-1)!+1,显然有p|(m-1)!+1
=>p|((m-1)!+1-(m-1)!)=>p|1 矛盾
故反设不成立,即原命题成立
证毕!
这其实是费尔马小定理
推荐
- 设m为正整数,且1×2×3...﹙n-1﹚+1被m整除,求证:m为质数.
- 证明;设M大于1,当M整除【(M-1)!+1】时,M必为质数.
- 设M为正整数,且1.2.3:::.[M—1]+1被M整除,求证:M为质数 [.为乘号,:::为省略号]
- 为什么一个数能被2和sqrt(m)整除就是素数
- 1对于任何整数m,多项式(4m+5)的平方-9都能 A.被8整除 B.被m整除 C.被(m-1)
- 物体的速度在减小,但加速度的却不变
- 改写句子,有4个词语用得不得体,
- 契而不舍什么意思
猜你喜欢