作业帮关于质数、完全平方数的奥数题M是一个四位自然数,且M小于2006,N是一个自然数.M-N是一个质数,MN是一个完全平方数.求所有满足条件的M
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/03 04:26:08
关于质数、完全平方数的奥数题M是一个四位自然数,且M小于2006,N是一个自然数.M-N是一个质数,MN是一个完全平方数.求所有满足条件的M
关于质数、完全平方数的奥数题
M是一个四位自然数,且M小于2006,N是一个自然数.M-N是一个质数,MN是一个完全平方数.求所有满足条件的M
关于质数、完全平方数的奥数题M是一个四位自然数,且M小于2006,N是一个自然数.M-N是一个质数,MN是一个完全平方数.求所有满足条件的M
1、因为N-N是一个质数,所以M和N的公约数要么是1,要么是M-N(理由:两数的公约数,必定也是这两数之差的约数.而M-N又是质数,质数的约数只有1和本身);
2、将M和N表示成以下形式:M=a^2*x,N=b^2*y
(任何自然数都可以这么表示,比如7=1^2*7,24=2^2*6,其中x,y中不含除1外的其他完全平方数因子)
因为MN是一个完全平方数,所以上式中xy必定为完全平方数.又因为x,y中不含除1外的其他完全平方数因子,所以必定x=y,所以x是M和N的公约数.根据第1条的分析,x要么等于1,要么等于M-N.
3、假如x=M-N,则有x=M-N=a^2*x-b^2*x=(a^2-b^2)*x,即a^2-b^2=1,矛盾（因为b不能等于0）；
4、所以x=1.由此得,M和N都是完全平方数；
5、已知M,N是完全平方数,又是一个四位自然数且小于2006,不很容易求出M吗?
因为a^2-b^2=(a+b)(a-b),要使M-N是质数,必须使a+b是质数且a-b=1;
所以M可能的值为：
M=34^2=1156;
M=36^2=1296;
M=37^2=1369;
M=40^2=1600;
M=42^2=1764;
m=1156,n=1089
m=1296,n=1225
m=1600,n=1521
m=1764,n=1681
1、因为N-N是一个质数,所以M和N的公约数要么是1,要么是M-N(理由:两数的公约数,必定也是这两数之差的约数.而M-N又是质数,质数的约数只有1和本身);
2、将M和N表示成以下形式:M=a^2*x,N=b^2*y
(任何自然数都可以这么表示,比如7=1^2*7,24=2^2*6,其中x,y中不含除1外的其他完全平方数因子)
因为MN是一个完全平方数,所以上式中xy必定...
全部展开
1、因为N-N是一个质数,所以M和N的公约数要么是1,要么是M-N(理由:两数的公约数,必定也是这两数之差的约数.而M-N又是质数,质数的约数只有1和本身);
2、将M和N表示成以下形式:M=a^2*x,N=b^2*y
(任何自然数都可以这么表示,比如7=1^2*7,24=2^2*6,其中x,y中不含除1外的其他完全平方数因子)
因为MN是一个完全平方数,所以上式中xy必定为完全平方数.又因为x,y中不含除1外的其他完全平方数因子,所以必定x=y,所以x是M和N的公约数.根据第1条的分析,x要么等于1,要么等于M-N.
3、假如x=M-N,则有x=M-N=a^2*x-b^2*x=(a^2-b^2)*x,即a^2-b^2=1，矛盾（因为b不能等于0）；
4、所以x=1.由此得，M和N都是完全平方数；
5、已知M，N是完全平方数，又是一个四位自然数且小于2006，不很容易求出M吗？
因为a^2-b^2=(a+b)(a-b),要使M-N是质数，必须使a+b是质数且a-b=1;
所以M可能的值为：
M=34^2=1156;
M=36^2=1296;
M=37^2=1369;
M=40^2=1600;
M=42^2=1764;
m=1156,n=1089
m=1296,n=1225
m=1600,n=1521
m=1764,n=1681
收起