数论吧 关注:14,214贴子:82,088
  • 8回复贴,共1

1988年imo第六题解答(不用反证法)

取消只看楼主收藏回复

如题,请大神看看有问题没有




IP属地:广西来自Android客户端1楼2025-04-09 20:06回复
    过程有点小问题,后续要修改一下


    IP属地:广西来自Android客户端2楼2025-04-09 23:07
    回复
      重新整理一下过程再发一遍




      IP属地:广西来自Android客户端3楼2025-04-10 08:04
      回复
        刚刚在网上看到的方法,过程和我的不一样,但是思路一样


        IP属地:广西来自Android客户端5楼2025-04-10 14:00
        收起回复
          更正一下,第二页右半边第五行应该是有两个非负整数b、c,因为需要包含0


          IP属地:广西来自Android客户端6楼2025-04-11 09:14
          回复
            补充结论,在m与0之间不存在这样的一个整数e满足(e²+f²)/(ef+1)=m²,其中e<f。反证,假如存在,则有(e²+g²)/(eg+1)=m²,其中g<e,于是有(g²+h²)/(gh+1)=m²,其中h<g,……,于是有(i²+0²)/(i·0+1)=m²,其中i位于m与0之间,这显然不可能。因此(m²+0²)/(m·0+1)=m²,(m²+(m³)²)/(m·m³+1)=m²,……。由此知当a与b互质,则不可能(a²+b²)/(ab+1)=k²。即若满足(a²+b²)/(ab+1)=k²,则a与b必然不互质且a与b均含k因子。


            IP属地:广西来自Android客户端8楼2025-04-14 21:01
            回复
              a与b的通项公式


              IP属地:广西来自Android客户端9楼2025-04-15 00:41
              回复
                其实,由证明中的过程就直接知道了解的递推关系,(mb+r)/2=d,(mb-r)/2=c,c<b<d,所以d=mb-c,设d的下一个是e,则e=md-b


                IP属地:广西来自Android客户端10楼2025-04-16 23:18
                收起回复
                  再补充结论



                  IP属地:广西来自Android客户端11楼2025-04-17 18:31
                  收起回复