由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Mathematics版 - 请教一个初等数论问题
相关主题
a math joke正整数之正无理数次方为无理数的一个初等证明一个与有理数有关的代数问题
数论题有没有别的简单证法?
考考大师们一道小学题目谁来看看这个问题?优化问题还是NP?
华罗庚的《数论导引》极浅显编序号常识凸显有序号数n>一切整数
大家能否推荐一本容易读的数论的好书 ?国内小学教材里0是自然数了
常微分方程题密率与无穷项等差数列
一个猜想自然数集合被积与平方和决定吗?
有理数集上的无等差全序请问一道感觉和Game Theory相关的题
相关话题的讨论汇总
话题: 2n话题: 正整数话题: 2s话题: mod话题: 初等
进入Mathematics版参与讨论
1 (共1页)
s*s
发帖数: 100
1
学校里有那种本科生有奖答题的活动,出几道数学题征集答案。虽然我不是本科生也不
做数学,但也经常用里面的题练练脑子。昨天看到一题想了一整天没想出来,疑似是一
道高中竞赛程度的初等数论题。实在束手无策,请牛人指点:
若(m+1)^3-m^3=n^2,其中m,n是正整数,则存在正整数k,满足n=k^2+(k+1)^2。
我通过分析知道上面命题等效于下面命题(个人感觉这个思路是不对的):
若3m(m+1)=4p(p+1),(m,p是正整数),则存在k使得p=k(k+1)。
另外我用数值模拟知道这个方程的整数解是非常稀疏的,开始的五组解:
m=7,k=2
m=104,k=9
m=1455,k=35
m=20272,k=132
m=282395,k=494
多谢多谢
i******t
发帖数: 370
2
这个不难。
(2n+1)(2n-1)=4n^2-1=3(2m+1)^2
1) if p 是2m+1的奇素数因子,则p不能同时整除2n+1,2n-1,否则p|(2n+1)-(2n-1)=2
。因此2n-1中p的最高次幂必为偶数。2n-1=(2k+1)^2, 2n+1=3(2s+1)^2 or 2n-1=3(2k+
1)^2, 2n+1=(2s+1)^2。前者就是n=k^2+(k+1)^2
2) 2n-1=3(2k+1)^2不可能成立,否则n=-1(mod 3),2n+1=-1(mod 3)。然而(2s+1)^2=0
or 1(mod 3)
证毕。

【在 s*s 的大作中提到】
: 学校里有那种本科生有奖答题的活动,出几道数学题征集答案。虽然我不是本科生也不
: 做数学,但也经常用里面的题练练脑子。昨天看到一题想了一整天没想出来,疑似是一
: 道高中竞赛程度的初等数论题。实在束手无策,请牛人指点:
: 若(m+1)^3-m^3=n^2,其中m,n是正整数,则存在正整数k,满足n=k^2+(k+1)^2。
: 我通过分析知道上面命题等效于下面命题(个人感觉这个思路是不对的):
: 若3m(m+1)=4p(p+1),(m,p是正整数),则存在k使得p=k(k+1)。
: 另外我用数值模拟知道这个方程的整数解是非常稀疏的,开始的五组解:
: m=7,k=2
: m=104,k=9
: m=1455,k=35

s*s
发帖数: 100
3
不服不行,我想到了凑完全平方但是没能继续下去。非常感谢!
b*******8
发帖数: 37364
4
丢番图方程的特例,数学竞赛的一大源泉啊,呵呵。
1 (共1页)
进入Mathematics版参与讨论
相关主题
请问一道感觉和Game Theory相关的题大家能否推荐一本容易读的数论的好书 ?
看看什么难度的题常微分方程题
(zz)Heroes in My Heart (4)一个猜想
(zz)Heroes in My Heart (5)有理数集上的无等差全序
a math joke正整数之正无理数次方为无理数的一个初等证明一个与有理数有关的代数问题
数论题有没有别的简单证法?
考考大师们一道小学题目谁来看看这个问题?优化问题还是NP?
华罗庚的《数论导引》极浅显编序号常识凸显有序号数n>一切整数
相关话题的讨论汇总
话题: 2n话题: 正整数话题: 2s话题: mod话题: 初等