早教吧作业答案频道 -->数学-->
麻烦您回答一下,数学理论问题2*4*6*8.*100+1=n求n的最小质因子~如果没有学过数学不要乱回答不要乱回答好不好其实我是知道答案的哈~主要是为了更正,之前有人提问,某人的回答的答案是
题目详情
麻烦您回答一下,数学理论问题2*4*6*8.*100 + 1=n 求n的最小质因子~
如果没有学过数学不要乱回答不要乱回答好不好
其实我是知道答案的哈~
主要是为了更正,之前有人提问,某人的回答的答案是完全错误的哈~···
为了不误导更多的人,
这其实等于2的25次方乘以50!显然1到50都是N的因数,2是不可能的,然后考察3,因为N是3的倍数,那么从N开始,下一个是3的倍数的是N+3,跳过了H(x)+1.同理,因为1到50都是N的因数,所以都不是H(x)+1的因数,更不能是质因数~
如果没有学过数学不要乱回答不要乱回答好不好
其实我是知道答案的哈~
主要是为了更正,之前有人提问,某人的回答的答案是完全错误的哈~···
为了不误导更多的人,
这其实等于2的25次方乘以50!显然1到50都是N的因数,2是不可能的,然后考察3,因为N是3的倍数,那么从N开始,下一个是3的倍数的是N+3,跳过了H(x)+1.同理,因为1到50都是N的因数,所以都不是H(x)+1的因数,更不能是质因数~
▼优质解答
答案和解析
这个我也能推测出答案,只是没有用方程解出来.
抛砖引玉吧,不知道我的思路对不对.
设n的最小质因子是p,可知p>50
且有,2^50*50! mod(p)=p-1
由费马小定理得2^(p-1) mod(p)=1
所以,(p-1)!mod(p)=2^(p-1)*(p-1)! mod(p)
所以,(p-1)!mod(p)=2^(p-1)*(p-1)! mod(p)=2^(p-51)*51*……*(p-1)*(p-1) mod(p)
又因为,(p-1)!mod(p)=(p-1) mod(p)
所以,2^(p-51)*51*……*(p-1) mod(p)=1
(-2)^(p-51)*(p-51)! mod(p)=1
由于p-51是偶数,所以有
2^(p-51)*(p-51)! mod(p)=1
所以,2^(p-51)*(p-51)!+2^50*50! mod(p)=0
若p-51≥50
故有,2^(p-101)*51*52*……*(p-51)+1 mod(p)=0
若p-51
抛砖引玉吧,不知道我的思路对不对.
设n的最小质因子是p,可知p>50
且有,2^50*50! mod(p)=p-1
由费马小定理得2^(p-1) mod(p)=1
所以,(p-1)!mod(p)=2^(p-1)*(p-1)! mod(p)
所以,(p-1)!mod(p)=2^(p-1)*(p-1)! mod(p)=2^(p-51)*51*……*(p-1)*(p-1) mod(p)
又因为,(p-1)!mod(p)=(p-1) mod(p)
所以,2^(p-51)*51*……*(p-1) mod(p)=1
(-2)^(p-51)*(p-51)! mod(p)=1
由于p-51是偶数,所以有
2^(p-51)*(p-51)! mod(p)=1
所以,2^(p-51)*(p-51)!+2^50*50! mod(p)=0
若p-51≥50
故有,2^(p-101)*51*52*……*(p-51)+1 mod(p)=0
若p-51
看了麻烦您回答一下,数学理论问题2...的网友还看了以下:
读某国人口增长模式转变过程示意图,判断下列说法正确的是()A.该国人口增长模式转变过程是H-Q-N 2020-05-13 …
写“记住这一天”作文!要真实的!写几小时或一天令你发出感悟的事情,一件事或某个人要600字某一天需 2020-05-14 …
lim(更号下n+1-更号下n)*更号下n的值 2020-06-16 …
要清楚地反映某病人24小时内体温的变化情况,应选用统计图更合适;要表示出某小学各年级学生捐款数量的 2020-07-15 …
根据拼音写汉字。高邮四城同创,不仅要城市环境之美,更要xuàn丽的人文之美。近年来,高邮评出300名 2020-11-04 …
英语句子NOoneknowswhatwillhin2005Shegot100points.Doyou 2020-11-13 …
某地人群中高血压的患病率为p,由该地区随机抽查n人,则()A.样本患病率X/n服从B(n,p)B.n 2020-12-03 …
在某会议上共有2n个人参加,对其中任意2n-3个人来说,都一定有n-1个人两两认识.求证:2n个人中 2020-12-10 …
在人类的MN血型系统中,某人群中有200人是M型,300人是N型,500人是MN型,那么该人群中N的 2020-12-24 …
王某的妻子非常漂亮,青年们见之爱与其说笑戏闹。王某担心红杏出墙经常尾随其妻进行观察。时间久了说闲话的 2021-01-12 …