已知m>1,m是一个整数,m整除[(m-1)!+1] ,求证m一定会是一个质数.
题目
已知m>1,m是一个整数,m整除[(m-1)!+1] ,求证m一定会是一个质数.
答案
证明:反设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 矛盾
故反设不成立,即原命题成立
证毕!
这其实是费尔马小定理
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 一个数是0.68,它的计数单位是什么,它有几个这样的计数单位,要加上几个这样的计数单位等于1
- “小大之狱,虽不能察,必以情” 与 “忠之属也”的内在联系是什么
- Do you know the _____ between the twins No.I don`t think they`re______ from eath other.They
- 设随机变量X服从二项分布B(3,0.4),求随机变量Y=X(X-2)的概率分布
- 甲乙两只篮子各装了35只苹果,现从甲篮中拿出5只苹果放到乙篮中,则乙篮子里的苹果比甲篮子里的多( ) A.14 B.13 C.76 D.17
- 相似多边形面积的比等于相似比的平方,如何证明?
- 伽利略发明了什么
- me和tree中有同一个音标吗
- in,at,on作为时间介词和地点介词的具体用法.
- 共家学派的鼻祖是谁? A马克思、恩格斯 B斯大林 C列宁 D孙中山 请给出详细的证明,非常感谢!