x²-dy²=-1有多少整数解?近30年无人解开的数学难题有答案了

Posted QbitAl

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了x²-dy²=-1有多少整数解?近30年无人解开的数学难题有答案了相关的知识,希望对你有一定的参考价值。

Alex 羿阁 发自 凹非寺
量子位 | 公众号 QbitAI

数学界几十年来的一个谜题,终于被解开了。

这个猜想和初等数论中经典的佩尔(Pell)方程:x2-d*y2=1有关。

(这里d是整数,求x、y也都是整数的解。)

在此之前,经典佩尔方程的整数解情况已得到证明:

当d≤0或d为某大于0的完全平方数时,该方程有唯一解:x=±1,y=0;当d>0且不是完全平方数时,该方程有无数组正整数解。

不过数学家们的探究精神一般不会止步于此。

有人提出将等号右边的1变成-1,并将这个新的方程称为负佩尔方程 ( II型佩尔方程),结果整数解的情况立刻变得复杂了许多。

时间拨到1993年,当时数学家彼得·史蒂文哈根(Peter Stevenhargen)提出了一个公式,对负佩尔方程的整数解情况给出一个精确的答案。

而这个猜想提出后的30年,数学界一直无法证明它的正确性。

但现如今,来自康考迪亚大学的卡罗·帕加诺(Carlo Pagano)和密歇根大学的皮特·科伊曼斯(Peter Koymans),终于给出了猜想的“正解”。

帕加诺的导师Hendrik Lenstra教授甚至对此评价说:

这个成果为数论的一个分支开辟了新篇章。

数论中的经典:佩尔方程

在介绍负佩尔方程之前,让我们先来了解一下经典的佩尔方程从何而来。

佩尔方程,其实与佩尔完全无关。

这一理论最早由费马(Pierre de Fermat)进行深入研究,由拉格朗日(Joseph-Louis Lagrange)给出解决方案,但后来因为被欧拉(Leonhard Euler)误记为佩尔提出,就阴差阳错的流传下来。

它的具体形式为:x2-d*y2=1

当d是正整数且不是完全平方数,则存在无穷多个解。

举个例子,数学史上有个经典的“阿基米德群牛问题”:

太阳神养了一群牛,这些牛有公有母,分白色、黑色、黄色和花色四种颜色,给定一系列条件,求解牛的总数有多少?各种颜色的牛分别是多少?

这个问题起一直以来吸引了很多数学家的兴趣,最后经过一系列计算,被演化为求解一个佩尔方程:

x2-4729494*y2=1

2000年,伦斯查(Lenstra)完全解决了这个问题,他得出了阿基米德群牛问题的所有解:

不仅解的数量多,牛的最小数量也让人惊呼:或许只有真·太阳神才能管理了。

不同于佩尔方程,负佩尔方程的整数解情况要复杂得多。

负佩尔方程

前文提到,负佩尔方程可表示为:x2-d*y2=-1;d为整数。

显然,当d≤0,以及d为大于1的完全平方数时,方程无整数解。

此外,负佩尔方程的整数解复杂性还体现在:

负佩尔方程中的很多d值都无整数解。据已知规则得出,d不能是3、7、11、15的倍数等。

但除了这些值外,并不是其他的d值就一定有整数解。
例如当d=3时,x2–3*y2=-1,无论沿着数轴看多远,都永远找不到解。

但事实上,排除3、7、11、15的倍数后,并不是取其他的d值,负佩尔方程就一定有整数解。

给定d值后,首先需要求出负佩尔方程的基本解。

对负佩尔方程的求通解可使用这个公式:

其中,这里的n为任意正整数;a和b则是负佩尔方程的基本解,并有如下等式:

x0和y0就是经典佩尔方程的基本解。

更多与之相关的细节研究可参考论文:

研究者简介

最后,来看看这两位证明这个30年前猜想的数学家们吧——

卡罗·帕加诺(Carlo Pagano),是加拿大康考迪亚大学的助理教授,主要研究方向是数论。

此前分别获得了格拉斯哥大学和马克斯·普朗克研究所的数学博士后学位,博士毕业于莱顿大学数学专业,导师是Hendrik Lenstra。

皮特·科伊曼斯(Peter Koymans),目前正在密歇根大学攻读博士后,主要研究方向是数论及其周边领域。

此前在马克斯·普朗克数学研究所从事博士后研究,博士毕业于莱顿大学数学专业,导师是Jan-Hendrik Evertse和Peter Stevenhagen。

可以看出,两人的学习轨迹有很多重合的部分,不仅如此,他们在研究生时期也是同学。

为了这项研究,两人整整一年天天见面,每天在黑板上进行各种演算,互相完善对方提出来的想法,就连午餐时间都不放过,如果有人在独处时有了新想法,就会随时发短信通知另一个人。

尽管非常有挑战性,科伊曼斯却在回忆起这段时间时说:“我们一起做这件事很有趣。”

参考链接:
[1]https://www.quantamagazine.org/ancient-equations-offer-new-look-at-number-groups-20220810/
[2]http://www.math.toronto.edu/~eknight/Pell.pdf
[3]https://zhuanlan.zhihu.com/p/365860557
[4]https://www.sites.google.com/view/carlopagano
[5]http://www-personal.umich.edu/~koymans/
[6]https://arxiv.org/abs/2201.13424

以上是关于x²-dy²=-1有多少整数解?近30年无人解开的数学难题有答案了的主要内容,如果未能解决你的问题,请参考以下文章

为什么 sin(x²)+sin(y²)=1 的图像这么复杂?

[计算机数值分析]开方公式-牛顿法

以上帝视角在浩瀚宇宙中创世或者灭世:Universe Sandbox ²(宇宙沙盒²)

通信教程 | I²C基础原理及通信协议

高等数学伽马函数与斯特林公式

C++ 数组与字符串⁽²²⁾|多维数组