早教吧作业答案频道 -->数学-->
已知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 矛盾
故反设不成立,即原命题成立
证毕!
这其实是费尔马小定理
那么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,m是一个整数,m...的网友还看了以下:
数学的判断题1.1/5除以它的倒数,商等于1.2..一个数除以整数,商一定小于它本身.3.已知一个 2020-05-14 …
下列说法:①1的倒数是1;②两数相除,商不一定大于除数;③分数除以整数,等于分数乘以这个整数的倒数 2020-05-14 …
关于小数的除法的列竖式计算问题小数除以整数,列竖式时,我有两个问题不太清楚:(1)被除数小于除数, 2020-05-16 …
一个数除以整数,被除数的整数部分不够除时,商(),点上小数点.如果除到被除数的末尾仍有余数,()再 2020-06-16 …
(1)分数除以整数(0除外),商一定小于被除数.这句话说的对吗?(2)因为0.25*4+=1,所以0 2020-12-10 …
(1)分数除以整数(0除外),等于分数乘这个整数的(2)一个数除以分数,等于这个数除数的(3)分数除 2020-12-10 …
判断.分数乘整数与整数乘分数的意义不同,分数除以整数与整数除以分数的意义也不同. 2021-01-26 …
甲数除以乙数(零除外)等于甲数乘以乙数的倒数,适用于分数除法()A.分数除以整数B.整数除以分数C. 2021-02-03 …
甲数除以乙数(零除外)等于甲数乘以乙数的倒数,适用于分数除法()A.分数除以整数B.整数除以分数C. 2021-02-03 …
甲数除以乙数(零除外)等于甲数乘以乙数的倒数,适用于分数除法()A.分数除以整数B.整数除以分数C. 2021-02-03 …