早教吧 育儿知识 作业答案 考试题库 百科 知识分享

麻烦您回答一下,数学理论问题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的因数,更不能是质因数~
▼优质解答
答案和解析
这个我也能推测出答案,只是没有用方程解出来.
抛砖引玉吧,不知道我的思路对不对.
设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...的网友还看了以下:

鱼的量词能用“只”吗我要有依据的回答我需要有依据的回答,只zhī量用于计量鸡、禽、牛、羊、球、手、  2020-04-25 …

语文题~!鲁迅的《阿长与山海经》中的阅读回答问题:(1)问别人呢,谁也不肯真实地回答我其中的真实的  2020-06-13 …

请尽可能详细的回答我,不要问问上一搜就出来的答案,谢谢我市某校初三(1)班学生去湖光岩春游,带回了  2020-06-24 …

刚才还是白云朵朵,阳光灿烂;一霎间却又是乌云密布,大雨倾盆.请各位帮忙赏析这句子,再不来答,我就要  2020-07-02 …

谁能说说充气补胎液的充气原理——不是补胎原理!不要拷贝那些你自己都不懂的东西来,我需要真正懂得原理  2020-07-10 …

PCR实验室的温湿度要求是多少锕求指教您好谢谢您的回答我主要想问一下这个湿度要求范围呢我遇到一个要  2020-07-24 …

我现在在读高职班,英语是我的死穴,完全不知道从哪里学起,帮我规划一下我连音标都不会,一大堆单词没学,  2020-12-14 …

求短小精辟的短句先感谢大家来回答.我的要求是:12个字以内,要精辟.网上搜索到的,自己想的都行,只要  2020-12-21 …

余光中乡愁回答我,不要全诗,灌水的,不要回答1,四节诗每一节的中心是什么?错误:小时候,长大后,后来  2021-01-16 …

百分相送!答得好继续加分!一共有7个问题,是针对大学英语风采大赛的,7个问题中抽一个让我来回答,我需  2021-02-11 …