早教吧作业答案频道 -->数学-->
麻烦您回答一下,数学理论问题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...的网友还看了以下:
NO1甲乙2人轮流报数.甲先.乙后.而且必须报1.2.或3这3个自然数中的某一个自然数(1)如果甲先 2020-03-30 …
下列叙述中不正确的一条是.A.一个正数的相反数是负数,一个负数的相反数是正数B.在数轴上与原点距离相 2020-03-30 …
1.判断下面的说法是不是正确,并说明理由.(2)一个数的约数都比这个数的倍数小.(3)1是所有自然 2020-04-09 …
下列五种说法:①一个数的绝对值不可能是负数;②不带根号的数一定是有理数;③负数没有立方根;④−17 2020-05-13 …
他叫什么名字2007年12月中国探月网嫦娥一号传回的第一幅月面图像在拍摄的月球环形山中有一座是用我 2020-05-13 …
下列说法中不正确的是()A.所有的有理数都有相反数B.数轴上和原点的距离相等的两个点所表示的数一定 2020-05-13 …
下列说法正确的是()A.一个数的绝对值一定比0大B.倒数等于它本身的数是±1C.绝对值等于它本身的 2020-05-14 …
matlab中图像如何表示呢?im = imread('111.jpg'),读入图片后,im的内容 2020-05-16 …
excel,A1是一个数,A2~A20是一列数值,求从A2开始,连续的等于A1的数字的个数.意思是 2020-05-16 …
一个六位数,左端的数(十万为数)是一...一个六位数,左端的数(十万为数)是一,如果把左端的数一移 2020-05-17 …