{
  "id": "diophantine-equation",
  "title": "丢番图方程",
  "lang": "zh-Hans",
  "source_lang": "en",
  "summary": "丢番图方程是求整数解或有理数解的多项式方程，联系着算术、几何与可计算性。",
  "category": "mathematics",
  "subcategory": "algebra",
  "type": "concept",
  "aliases": [
    "不定方程",
    "刁番图方程"
  ],
  "generated_at": "2026-11-05",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/zh/diophantine-equation/",
  "translations": {
    "en": {
      "url": "https://aiwiki.page/en/diophantine-equation/",
      "json": "https://aiwiki.page/en/diophantine-equation.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "丢番图方程是要求解为整数的多项式方程，其系数通常也是整数。广义上，这一术语也指在有理数范围内或其他由算术条件限定的数域中研究的多项式方程。它的根本特征是对允许的解作出限制：一个在实数或复数范围内容易求解的方程，一旦只允许整数解，就可能变得难以求解，甚至无解。\n\n丢番图方程是数论的核心研究内容之一。它既包括寻找边长均为整数的直角三角形这样的初等问题，也涉及需要运用代数几何、解析方法和数理逻辑才能研究的问题。相关研究关注解是否存在、解的个数是有限还是无限、如何描述所有解，以及能否用算法回答这些问题。某些特定类型的丢番图方程有完备的求解方法，但不存在一种算法，能够对任意多项式方程判定其是否有整数解。"
    },
    {
      "heading": "范围、解集与算术限制",
      "text": "一般的丢番图方程具有如下形式：\n\n\\[F(x_1,\\ldots,x_n)=0, \\qquad F\\in\\mathbb Z[x_1,\\ldots,x_n],\\]\n\n其中变量的取值限制在指定的数域或集合内。区分整数解、非负整数解、正整数解和有理数解至关重要。例如，\\(x+y=1\\) 有无穷多个整数解，却只有两个非负整数解，而两个变量均为正整数的解则不存在。即使所写的多项式保持不变，要求变量互不相同或互素等附加条件，也会形成不同的算术问题。\n\n主要问题涉及解的存在性、分类、有限性以及大小。找到一个解，未必有助于描述所有解。反过来，证明解只有有限多个的定理，也未必能给出可用于寻找这些解的界。完整求解通常意味着给出明确的解的列表，或给出参数表示，并附上没有遗漏任何解的证明。因此，“完整”的含义取决于具体问题：对于线性方程，含有任意整数参数的公式可能就已足够；而对于已知只有有限多个解的方程，则需要列出全部解。\n\n整数点与有理点的区别可以通过分母来表述。仿射方程的有理数解可以表示为具有同一个非零分母的一组分数，其分子均为整数。引入这一分母，并乘以分母的适当次幂以消去分母，就能将问题转化为一个齐次多项式方程，同时附加分母不为零的要求。对于齐次方程，将所有坐标同时乘以同一个非零数，仍然满足方程。因此，其非零有理数解可以用坐标的最大公约数为 \\(1\\) 的整数向量来表示，并按适当的整体缩放关系视为等价。\n\n次数和变量个数对可用的方法有很大影响，但任何一项都不能单独决定问题的难度。方程 \\(x^2+y^2=z^2\\) 有初等的参数表示，而与它密切相关的高次方程却可能涉及深刻的有限性结果。增加变量往往能提供更多灵活性，使解析方法得以运用；仅有两个变量的方程则常常对应于曲线，其几何性质对有理数解有很强的制约。\n\n这一术语有时也扩展用于指数丢番图方程，即未知数出现在指数位置的方程，例如固定整数 \\(a,b>1\\) 时的 \\(a^x-b^y=1\\)。这类方程并不是关于指数变量的多项式方程，但它们与多项式丢番图分析在研究方法和问题上仍有共通之处。涉及任意实函数的方程，通常不会仅仅因为要求整数解就被称为丢番图方程；这一术语具有特定的算术含义，而且通常也具有代数含义。"
    },
    {
      "heading": "历史发展",
      "text": "这一领域得名于丢番图，他生活在亚历山大里亚，年代可能为公元三世纪。他的《算术》提出了有关数值量的问题，尤其关注多项式关系的有理数解。现存的许多问题旨在求出某个特定的正有理数解，而非对全部整数解进行分类。因此，“丢番图”一词的现代含义，已经超出了这部为其命名的著作所采用的方法和追求的目标。\n\n关于整数的问题在多个数学传统中都有发展。古巴比伦数学包含与直角三角形有关的数值关系，不过，对于具体泥板的用途及其内容的解读，仍需谨慎。在印度，阿耶波多于499年描述了求解一次不定方程的 kuṭṭaka 方法，即“粉碎法”。七世纪的婆罗摩笈多发展了与二次方程有关的算术恒等式和方法。印度后来的研究，尤其是称为 chakravāla 的循环法，为形如 \\(x^2-Dy^2=1\\) 的方程提供了精妙的解法。\n\n随着古希腊数学文献的重新发现与出版，欧洲对这一领域的兴趣日益浓厚。十七世纪，皮埃尔·德·费马研究了平方和、直角三角形以及涉及幂的方程。他运用无穷递降法，说明如何从一个假定存在的解推出一个更小的解，从而与最小正整数解的存在相矛盾。他断言，方程\n\n\\[x^n+y^n=z^n\\]\n\n在 \\(n>2\\) 时没有正整数解，这一命题后来被称为费马大定理。安德鲁·怀尔斯在20世纪90年代证明了起决定性作用的模性结果；完整证明于1995年发表，其中包括他与理查德·泰勒合作完成的部分。\n\n十八至十九世纪，莱昂哈德·欧拉、约瑟夫-路易·拉格朗日和卡尔·弗里德里希·高斯建立了关于二次方程和二次型的系统理论。证明费马这一断言的尝试，也推动了代数数算术的发展。恩斯特·爱德华·库默尔关于理想数的研究，有助于处理唯一分解失效的问题；后来的理想理论则为数域中的算术提供了一套通用语言。\n\n二十世纪，这一领域的研究范围及其局限都发生了变化。路易·莫德尔于1922年证明了椭圆曲线上有理点群的有限生成性；卡尔·路德维希·西格尔于1929年建立了一项关于整点的重要有限性定理。格尔德·法尔廷斯于1983年证明了莫德尔猜想，确立了数域上亏格至少为二的曲线的有理点的有限性。在另一个方向上，尤里·马季亚谢维奇于1970年的工作完成了对希尔伯特第十问题的否定性证明。这些进展比以往的研究更清楚地区分了存在性、有限性、有效计算和一般可判定性等问题。"
    },
    {
      "heading": "线性方程与完整参数化",
      "text": "线性丢番图方程是具有完整可解性理论的最清晰例子。对于整数 \\(a,b,c\\)，其中 \\(a\\) 与 \\(b\\) 不同时为零，方程\n\n\\[ax+by=c\\]\n\n有整数解的充要条件是\n\n\\[\\gcd(a,b)\\mid c.\\]\n\n必要性源于：\\(a\\) 与 \\(b\\) 的任何整数线性组合都能被它们的最大公约数整除。充分性则由贝祖等式保证，该等式将最大公约数表示为这两个系数的整数线性组合。扩展欧几里得算法可以算出所需的组合系数。\n\n若 \\(d=\\gcd(a,b)\\)，且 \\((x_0,y_0)\\) 是一个解，则所有整数解都可表示为\n\n\\[x=x_0+\\frac bd\\,t,\\qquad y=y_0-\\frac ad\\,t,\\qquad t\\in\\mathbb Z.\\]\n\n例如，方程\n\n\\[6x+9y=30\\]\n\n中，\\(d=3\\)，且 \\((2,2)\\) 是一个解。其全部解为\n\n\\[x=2+3t,\\qquad y=2-2t.\\]\n\n如果要求解为非负数，则由不等式可知，\\(t=0\\) 或 \\(t=1\\)，得到 \\((2,2)\\) 和 \\((5,0)\\)。不加限制时，这个问题有无穷多个解；但非负性限制使其变为一个有限枚举问题。\n\n对于多个方程，可写成\n\n\\[A\\mathbf x=\\mathbf b\\]\n\n其中 \\(A\\) 是整数矩阵。在有理数域上进行通常的消元，可以判定方程组是否有有理数解，但仅凭这一点还不能判定是否有整数解。史密斯标准形通过可逆的整数行变换和列变换，得到\n\n\\[UAV=D,\\]\n\n其中，\\(D\\) 的非零对角元满足依次整除的条件。由于 \\(U\\) 和 \\(V\\) 的行列式为 \\(1\\) 或 \\(-1\\)，它们及其逆变换都将整数坐标映为整数坐标。整数解的存在性由此归结为 \\(U\\mathbf b\\) 所满足的整除条件，以及与零行对应的分量为零的条件。\n\n从几何上看，整数解集若非空，就是有理数解空间内某个整数格的平移。齐次方程组整数解的一组基，可以用来参数化原方程组的所有解。这将该主题与线性代数联系起来，但这里涉及的算术结构是整数环上的模，而不仅仅是域上的向量空间。\n\n线性方程也是实际分配和计数问题的基础。对于互素的正整数 \\(a,b\\)，不能表示为 \\(ax+by\\)（其中 \\(x,y\\geq0\\)）的最大整数是 \\(ab-a-b\\)。带有不等式的更一般的方程组属于整数规划的研究范畴。尽管不含不等式的线性方程有高效的结构性算法，但有界性要求和优化约束可能大幅增加计算难度。"
    },
    {
      "heading": "二次方程、参数化与佩尔方程",
      "text": "二次丢番图方程已经呈现出几种截然不同的特性。方程\n\n\\[x^2+y^2=z^2\\]\n\n通过勾股定理描述边长为整数的直角三角形。对于每个本原正整数解，必要时交换 \\(x\\) 和 \\(y\\) 后，都可写成\n\n\\[x=m^2-n^2,\\qquad y=2mn,\\qquad z=m^2+n^2,\\]\n\n其中 \\(m>n>0\\)、\\(\\gcd(m,n)=1\\)，且 \\(m,n\\) 一奇一偶。将这些三元组乘以正整数，就能得到所有非本原三元组。互素条件和奇偶性条件是准确刻画本原解所必需的。\n\n这种参数化有一个几何解释。两边除以 \\(z^2\\)，便得到单位圆\n\n\\[u^2+v^2=1.\\]\n\n过一个已知有理点作斜率为有理数的直线，它与圆的另一个交点也是有理点，而几乎所有有理点都可以用这种方式得到。更一般地，一条具有有理点的非奇异圆锥曲线可以进行有理参数化。但最初那个有理点是否存在，仍是一个独立的算术问题；圆锥曲线可以有实点，却没有任何有理点。\n\n佩尔方程\n\n\\[x^2-Dy^2=1,\\]\n\n其中 \\(D\\) 为非完全平方的正整数，有无穷多个整数解。如果 \\(x_1+y_1\\sqrt D\\) 是大于 \\(1\\)、系数为正整数且范数为 \\(1\\) 的最小单位，那么所有正整数解都由下式生成：\n\n\\[x_n+y_n\\sqrt D=(x_1+y_1\\sqrt D)^n.\\]\n\n当 \\(D=2\\) 时，基本解为 \\((3,2)\\)；随后的解包括 \\((17,12)\\) 和 \\((99,70)\\)。这种乘法之所以有效，是因为将表达式 \\(x^2-Dy^2\\) 视为范数时，它具有乘法性。\n\n\\(\\sqrt D\\) 的周期连分数展开提供了求基本解的算法。不过，相对于 \\(D\\) 而言，最小解可能非常大。当 \\(D=61\\) 时，最小解为\n\n\\[x=1766319049,\\qquad y=226153980.\\]\n\n因此，即使一种方法在理论上是完备的，也可能在计算过程中遇到很大的中间值和输出值。右端为 \\(-1\\) 或其他整数的方程还需要额外的条件；例如，负佩尔方程并不是对每个非完全平方的 \\(D\\) 都有解。\n\n更一般的二次型为研究涉及平方和与平方差的方程提供了系统框架。二次型是正定的还是不定的，会使问题发生实质性的变化。正定二次型方程在右端固定时，会限制变量的取值范围，因此只有有限多个整数解。不定二次型则可能有由算术对称性联系起来的无穷解族。二次型理论研究表示、等价与类结构，将初等方程与代数数论联系起来。"
    },
    {
      "heading": "同余与局部—整体原理",
      "text": "证明方程无解的最简单方法之一，是对方程两边取模。平方数模 \\(4\\) 只能与 \\(0\\) 或 \\(1\\) 同余，因此\n\n\\[x^2+y^2=3\\]\n\n没有整数解。类似的论证还可以利用奇偶性、更高次的素数幂，以及幂的可能剩余类。这类模算术检验给出的是必要条件：任何整数解在对每个正整数模数取模后，都必须仍然满足相应的同余式。\n\n利用中国剩余定理可以将同余条件合并，因此素数幂成为模算术分析的基本构件。从模 \\(p,p^2,p^3,\\ldots\\) 的同余式过渡到彼此相容的极限解，就引出了p进数。对于每个素数 \\(p\\)，域 \\(\\mathbb Q_p\\) 都提供了一种以 \\(p\\) 的幂的整除性为基础的接近程度概念。实数则对应于无穷位，也称阿基米德位。\n\n局部—整体问题所问的是：如果一个方程在实数域和每个 \\(\\mathbb Q_p\\) 上都有解，是否就能推出它在 \\(\\mathbb Q\\) 上有解？对于二次型，哈塞—闵可夫斯基定理给出了肯定的回答：定义在 \\(\\mathbb Q\\) 上的二次型有非平凡有理零点，当且仅当它在每个完备化上都有非平凡零点。这是关于有理零点的定理，并不是说只要模意义下有解，就一定有整数解的一般性断言。整数方程可能还需要额外的算术信息。\n\n对于次数更高的方程，同样的原理可能不成立。恩斯特·塞尔默的经典例子\n\n\\[3x^3+4y^3+5z^3=0\\]\n\n在实数域和每个 p 进域上都有非零解，却没有非零有理解。由于该方程是齐次的，任何非零有理解都可以通过消去分母转化为非零整数解。因此，这里的障碍确实是整体性的：任何单独的素数位乃至实数位，都无法检测到这一障碍。\n\n研究这类局部—整体原理失效现象的一种框架，是尤里·马宁于 1970 年引入的布劳尔—马宁障碍。它利用代数簇的代数不变量，对局部点的集合施加相容性条件。即使所有局部解集都非空，这些条件也可能解释为何不存在有理点。但它们并不能为所有代数簇上局部—整体原理的每一次失效提供普遍的解释。\n\n即使局部计算无法给出定论，它仍然不可或缺。局部计算可以排除候选方程，约束参数化表示中的参数，并大幅缩小计算搜索的范围。通过一项局部检验，只能说明某种特定障碍不存在，并不会自动给出一个整体解。"
    },
    {
      "heading": "代数曲线、递降法与有限性定理",
      "text": "二元方程往往定义一条代数曲线。在转到适当的光滑射影模型后，曲线的亏格便成为对其进行分类研究的核心不变量。亏格衡量几何复杂程度，也预示着有理点性质上的重大差异。对于有奇点的平面曲线方程，需要格外谨慎：仅凭方程表面上的次数，无法确定其光滑模型的亏格。\n\n具有有理点的零亏格曲线可以进行有理参数化。选定了一个有理点的一亏格曲线就是椭圆曲线；在特征为零时，通常可用如下形式的方程表示：\n\n\\[y^2=x^3+Ax+B,\\]\n\n其中判别式非零。利用弦与切线的几何作图，可以定义点的加法。莫德尔–韦伊定理指出，\n\n\\[E(\\mathbb Q)\\cong E(\\mathbb Q)_{\\mathrm{tors}}\\oplus\\mathbb Z^r,\\]\n\n其中挠子群是有限群，而秩 \\(r\\) 是非负整数。因此，有理点群有有限个生成元，尽管有理点本身可能有无穷多个。\n\n这一定理并不意味着这些生成元就容易找到。无穷递降法将有理点问题转化为辅助性的算术条件，往往涉及曲线的覆盖。对于椭圆曲线，塞尔默群提供了与秩有关的、可计算的上界。泰特–沙法列维奇群则衡量这些覆盖的局部信息与整体信息之间的一种重要差异。证明有限生成、精确确定秩，以及给出一组经证明的生成元，是相互关联但又各不相同的计算任务。\n\n整点与有理点的性质有所不同。西格尔定理表明，仿射椭圆曲线只有有限多个整点，即使其有理点群的秩为正也是如此。更一般地，在亏格以及无穷远处被删去的点满足特定条件时，西格尔有限性定理仍然适用。一般而言，其经典证明并不能给出一种有效的程序，为所有整点输出数值界。针对特定方程的有效方法还需要额外的论证。\n\n对于亏格至少为二的光滑射影曲线，法尔廷斯定理指出，在任意固定数域上的有理点都只有有限多个。但该定理并未提供列出这些点的一般算法。某些具体曲线可以用递降法、沙博型方法、筛法或这些技术的组合来求解，但普遍的有限性定理与实用的完整求解，仍是两种不同的成果。\n\n这些区别在方程 \\(x^n+y^n=z^n\\) 中清晰可见。当 \\(n\\geq3\\) 时，它们的射影几何性质与二次曲线的差异越来越大。费马大定理证明了这些方程不存在正整数解，而其所用方法远远超出了仅仅知道相关曲线只有有限多个有理点这一事实。"
    },
    {
      "heading": "逼近、高度与有效界",
      "text": "丢番图方程往往迫使有理数以异乎寻常的精度逼近代数无理数。对于佩尔方程，\n\n\\[\\left|\\frac{x}{y}-\\sqrt D\\right| =\\frac{1}{y^2(x/y+\\sqrt D)}.\\]\n\n因此，\\(y\\) 很大的解给出了误差为 \\(1/y^2\\) 量级的 \\(\\sqrt D\\) 的有理逼近。这解释了为什么能够找出极佳有理逼近的连分数在研究二次方程时如此有效。\n\n对于次数更高的代数数，对逼近精度的限制可以导出解的有限性。克劳斯·罗特于 1955 年证明的罗特定理指出，若 \\(\\alpha\\) 是代数无理数，且 \\(\\varepsilon>0\\)，则不等式\n\n\\[\\left|\\alpha-\\frac pq\\right|<\\frac{1}{q^{2+\\varepsilon}}\\]\n\n只有有限多组满足 \\(q>0\\) 的互素整数解 \\(p,q\\)。指数 \\(2\\) 标志着一条根本性的界限，因为每个无理数都有无穷多个误差小于 \\(1/q^2\\) 的有理逼近。罗特定理通常无法有效地给出这些例外分母的显式上界。\n\n一个重要的应用领域是图厄方程\n\n\\[F(x,y)=m,\\]\n\n其中，\\(F\\) 是次数至少为三的不可约整系数齐次多项式，且 \\(m\\neq0\\)。阿克塞尔·图厄于 1909 年证明，这类方程只有有限多个整数解。在数域上对 \\(F\\) 作因式分解，可以将方程转化为对代数整数和单位的约束。假如存在很大的解，就会导出很强的逼近性质，或使某些量变得极小，进而可以据此推出矛盾或给出界限。\n\n艾伦·贝克于 20 世纪 60 年代建立的对数线性形式理论，为下列非零表达式提供了有效下界：\n\n\\[b_1\\log\\alpha_1+\\cdots+b_k\\log\\alpha_k,\\]\n\n其中，\\(\\alpha_i\\) 是非零代数数，\\(b_i\\) 是整数。通过丢番图变换，往往可以证明：如果解很大，这样的表达式就必须极小。将由方程导出的上界与贝克型下界进行比较，便能得到未知数的显式界限。这些初步得到的界限可能极其庞大。\n\n有理点或代数点的大小通过高度来刻画。对于既约有理数 \\(a/b\\)，一种基本的乘法高度为\n\n\\[H(a/b)=\\max(|a|,|b|).\\]\n\n高度以与代数变换相容的方式推广了坐标大小这一概念。由于在给定的射影空间中，高度有界的有理点只有有限多个，因此给出高度的界，就能将许多算术问题化为有限搜索。\n\n有效界常与 Lenstra–Lenstra–Lovász 格基约化算法结合使用。格约化可以大幅缩小初步对数界所限定的搜索区域。结构变换、显式不等式、格约化与有限验证相结合，是严格求解具体方程的一种标准模式。"
    },
    {
      "heading": "解析方法与多变量方程",
      "text": "当方程含有许多变量时，解析数论不仅可以研究解是否存在，还可以研究解的数量。一个典型例子是\n\n\\[x_1^k+\\cdots+x_s^k=N,\\]\n\n其中变量取非负整数或正整数。这类表示问题将丢番图方程与华林问题联系起来；后者研究将非负整数表示为若干个 \\(k\\) 次幂之和时，所需项数的上界。希尔伯特于1909年证明，对每个正整数 \\(k\\)，都存在这样的有限上界。\n\n哈代—利特尔伍德圆法源于 G. H. 哈代和斯里尼瓦瑟·拉马努金的工作，后经哈代与约翰·伊登瑟·利特尔伍德推广，它利用指数和来表达表示方式的数量。若\n\n\\[S(\\alpha)=\\sum_{1\\leq x\\leq P}e^{2\\pi i\\alpha x^k},\\]\n\n则相应的表示方式数为\n\n\\[R_s(N)=\\int_0^1 S(\\alpha)^s e^{-2\\pi iN\\alpha}\\,d\\alpha.\\]\n\n这一恒等式源于指数函数的正交性：所要求的整数等式成立时，积分的贡献为 \\(1\\)，否则为 \\(0\\)。\n\n积分区间分为主弧和次弧：主弧位于分母较小的有理数附近，次弧则由其余部分组成。在主弧上，指数和具有结构明确的近似表达式。其主要贡献通常可以分解为一个反映同余条件的奇异级数与一个反映实几何结构和尺度关系的奇异积分之积。在次弧上，则必须有足够强的相消，使这部分贡献小于预期的主项。\n\n对于一个含有 \\(s\\) 个变量、次数为 \\(k\\) 的方程，若各变量的取值尺度约为 \\(P\\)，解数的自然预期量级通常是 \\(P^{s-k}\\)。在适当的假设下，圆法可以证明具有这一量级的渐近公式。所需的变量个数取决于方程本身以及可用的估计。主项要为正，通常必须满足局部可解性条件，但奇异解和其他退化情形还需要额外的假设。\n\n解析方法的成果并不都是渐近公式。筛法可以对取值的素因子施加限制，而指数和估计与均值估计则能够在初等方法难以处理的范围内证明解的存在。维诺格拉多夫型均值估计的改进，显著增强了处理涉及幂和的方程组的能力。\n\n当大量变量能够提供充分的平均化效应时，解析方法尤为有力。一般而言，它不太适合用来列出某个固定二元方程的全部解。一个统计某个较大界限内解数的定理，与一个明确刻画每一个解的定理，虽然研究的是同一个算术方程，回答的却是不同的问题。"
    },
    {
      "heading": "希尔伯特第十问题与不可判定性",
      "text": "在1900年的国际数学家大会上，大卫·希尔伯特提出，能否找到一种程序，在有限步内判定一个整系数多项式方程是否有整数解。这就是后来的希尔伯特第十问题。所求的程序必须适用于任意输入的多项式，而不能预先对其次数或变量个数施加固定限制。\n\n马丁·戴维斯、希拉里·普特南、朱莉娅·罗宾逊和尤里·马季亚谢维奇的工作最终给出了否定答案。马季亚谢维奇于1970年作出的决定性贡献，完成了如今所称的戴维斯–普特南–罗宾逊–马季亚谢维奇定理。该定理的一种标准表述是：每个由非负整数组成的可计算枚举集都有丢番图表示，即一个数是否属于该集合，可以用是否存在满足某个多项式方程的非负整数来表达。\n\n更明确地说，对于可计算枚举集 \\(S\\)，存在一个多项式 \\(P\\)，使得\n\n\\[n\\in S \\quad\\Longleftrightarrow\\quad \\exists x_1,\\ldots,x_m\\in\\mathbb Z_{\\geq0}: P(n,x_1,\\ldots,x_m)=0.\\]\n\n可计算枚举集是指其成员可以通过计算逐一生成的集合，即使可能不存在一种能在有限时间内判定某个数不属于该集合的检验方法。用多项式方程表示这类集合，就把算术中的可解性与计算能力的局限直接联系起来。若存在一种能够判定所有丢番图方程是否有解的算法，它也就能够判定那些已知不可判定的计算问题。\n\n变量取任意整数的版本与变量仅取非负整数的版本可以相互关联。一方面，任意整数都可以表示为两个非负整数之差；另一方面，根据拉格朗日四平方定理，任意非负整数都可以表示为四个整数的平方和。此外，令各个多项式的平方和等于零，就可以把一个有限的多项式方程组合并为一个方程。因此，改变这些基本约定，并不能避开一般情形下的不可判定性结论。\n\n不过，可解性仍然是半可判定的。在逐渐扩大的整数坐标盒中枚举整数元组，只要解存在，最终就能找到它。如果不存在解，这一搜索就会无限进行下去。不可判定性意味着，不存在一种统一的算法，能保证对每个多项式都停机并给出正确的“有解”或“无解”答案；它并不意味着具体方程无法求解，也不意味着范围广泛但受到限制的方程类没有相应算法。\n\n在 \\(\\mathbb Q\\) 上的对应问题仍未解决。整数情形的不可判定性并不会自动推广到有理数解的情形，因为如何在有理数范围内用多项式条件刻画整数，本身就是一个深刻的问题。对于其他环和域，相关结论也各不相同。因此，变量的取值范围是这一计算问题的组成部分，而非无关紧要的约定。"
    },
    {
      "heading": "计算、应用与未解决问题",
      "text": "现代丢番图方程的计算研究综合运用符号代数、模运算、数域计算、格基约化和精确搜索。典型的研究过程是先检查局部障碍，再利用因式分解或几何结构，最后求得界，将问题化为有限计算。浮点近似可以提示规律或找出候选解，但要确认结果，通常需要精确算术或受到严格控制的误差界。\n\n搜索结果与完备性证明之间有着本质区别。在 \\(|x_i|\\leq B\\) 的范围内没有找到解，只能证明这个区域内不存在解。找到若干个解，并不能证明它们能生成所有解。例如，对于椭圆曲线，计算可能找到一些相互独立的有理点，却未能证明它们构成有理点群的一组完整的基。严格的结果必须排除遗漏点的可能性，无论是通过界、下降法、饱和化过程，还是其他经过严格验证的论证。\n\n三次方程体现了大规模搜索的威力与局限。若\n\n\\[x^3+y^3+z^3=k,\\]\n\n则模 \\(9\\) 考察可排除 \\(k\\equiv4\\) 或 \\(5\\pmod9\\) 的情形，因为立方数只可能同余于 \\(0\\)、\\(1\\) 或 \\(-1\\)。其他取值的解则可能需要极大的坐标。2019 年，安德鲁·布克和安德鲁·萨瑟兰发现\n\n\\[\\begin{aligned} (-80538738812075974)^3 &+80435758145817515^3\\\\ &+12602123297335631^3=42. \\end{aligned}\\]\n\n这给出了 \\(k=42\\) 时的一个精确解；它并没有确立一条涵盖所有未被同余障碍排除的整数的定理。\n\n丢番图方程的应用往往依赖于特定结构，而非任意的多项式方程。整数分配模型使用线性丢番图约束。有限域上的算术和椭圆曲线的群运算是多种密码学构造的基础，不过，在有限域上求解方程与对其整数解或有理数解进行分类是不同的问题。佩尔型关系出现在精确逼近问题中，而范数方程则见于计算代数数论。\n\n一些重要的未解问题既涉及点的分布，也涉及现有有限性定理的有效性。贝赫和斯维讷通-戴尔猜想将 \\(\\mathbb Q\\) 上椭圆曲线的秩与其 \\(L\\)-函数在 \\(s=1\\) 处的零点阶数联系起来，其精细形式还给出了涉及其他算术不变量的公式。寻找确定高亏格曲线上有理点的通用算法，仍是一项核心目标，而有理数域上的希尔伯特第十问题也尚未解决。\n\n上述任何一个问题取得进展，都会影响实际计算与抽象理论。特别是，一个有效的界不仅仅是对有限性结论的定量改进：它能将存在性定理转化为一种能够终止、并给出完整解列表的计算过程。"
    }
  ],
  "links": [
    "integer",
    "polynomial",
    "equation",
    "rational-number",
    "number-theory",
    "algebraic-geometry",
    "brahmagupta",
    "pierre-de-fermat",
    "fermats-last-theorem",
    "leonhard-euler",
    "carl-friedrich-gauss",
    "greatest-common-divisor",
    "euclidean-algorithm",
    "matrix",
    "smith-normal-form",
    "linear-algebra",
    "integer-programming",
    "pythagorean-theorem",
    "circle",
    "conic-section",
    "continued-fraction",
    "quadratic-form",
    "modular-arithmetic",
    "chinese-remainder-theorem",
    "elliptic-curve",
    "david-hilbert"
  ],
  "sources": [],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}