数论吧 关注:13,560贴子:76,555
  • 7回复贴,共1

佩尔方程x^2-Dy^2=1最小正整数解的上限可否由D的函数简单估计?

只看楼主收藏回复

D为正整数且为非完全平方数,设其最小正整数解为(x1,y1),可否不解方程便确定y1的上限f(D)?比较精确的f(D)是怎样的?


IP属地:辽宁1楼2022-11-10 21:21回复
    我估计可能是D^x,但这个x不是个常数,不论多么大有时y1也会变得更大;x应该也是和D有关的变量,如果x=D应该是可以的,但D^D太大太宽泛了;也许x=√D是可以的,D^√D相对小一些,目前我还没发现反例,但不知道怎么证明。


    IP属地:辽宁2楼2022-11-10 21:33
    回复
      若D为素数p,有人给出的估计是y1不超过p^(√p/log p),但这是不对的,即使把x^2-p*y^2=-1的最小解作为y1也不成立,10000以内就有反例:8941和9949。


      IP属地:辽宁3楼2022-11-12 10:56
      回复
        告诉我结果就行。


        IP属地:辽宁6楼2022-11-15 21:50
        回复
          华罗庚这个结论更精确。不过是否包括结果为-1的情况呢?log是以10为底还是以e为底?


          IP属地:辽宁8楼2022-11-16 21:45
          回复
            王源的证明推翻了我的猜想……


            IP属地:辽宁9楼2022-11-16 22:22
            回复
              打错了,是王元,我一直以为不论D多大也总有解能突破D^(√D/2),但看来是不能了,足够大的时候都能小于D^(√D/3)。


              IP属地:辽宁10楼2022-11-16 22:27
              回复
                不知道华罗庚的结论能否再精确些。


                IP属地:辽宁11楼2022-11-17 12:34
                回复