m>1,[(m-1)!+1]/m=a,a是整数,证明m为质数

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/18 19:58:22
m>1,[(m-1)!+1]/m=a,a是整数,证明m为质数
xN@_EwmRX"FLt FK11%_fxo;нfs皜ٌ}S}7G *C鍤7$qx&-&ytb> p8X⫓8HXԩ^.b್%\㬠/ژ⇅Tqu$M4<44:e<-SyEUh0Nze͵+96-dg,--ɫ@QwD 'v~EVnIeQC} 0]~`tv4NymR7 =8bi=FDQ@Lb򦶰_EC;Z_ ,Y

m>1,[(m-1)!+1]/m=a,a是整数,证明m为质数
m>1,[(m-1)!+1]/m=a,a是整数,证明m为质数

m>1,[(m-1)!+1]/m=a,a是整数,证明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 矛盾
故反设不成立,即原命题成立
证毕!
这其实是费尔马小定理

可以证明(340!+1)/341是一个整数,但他不是质数