用途:求解丢番图方程,即只寻求整数解的整系数多项式方程。资料涵盖线性方程、佩尔方程、勾股三元组及一般二次型,流程包括分类方程类型、检验可解性、求特解与通解、生成解族。
主要能力:
- 分类:判定线性 ax+by=c、佩尔方程 x^2-Dy^2=1(或-1、N,D 为非平方正整数)、勾股方程 x^2+y^2=z^2、一般二次型 ax^2+bxy+cy^2+dx+ey+f=0 以及高阶/特殊类型,并选择相应解法。
- 线性方程:用欧几里得算法求 g=gcd(a,b),当且仅当 g|c 时有解;用扩展欧几里得算法求特解,通解为 x=x0+(b/g)k、y=y0-(a/g)k;可按正整数等约束限定 k 的范围。
- 佩尔方程:验证 D 非完全平方;用 sqrt(D) 的连分数展开求基本解 (x1,y1);周期 r 为偶数时第 r-1 个收敛子给出正佩尔解,奇数时先得负佩尔解,取第 2r-1 个收敛子;用递推 x_{n+1}=x1x_n+Dy1y_n、y_{n+1}=x1y_n+y1*x_n 生成全部正解。
- 模约束:选取模 m(常用 2、3、4、5、7、8、9、16),枚举余数组合检验是否存在障碍,从而证明无解;资料给出平方剩余表,如平方模 4 为 0 或 1、模 8 为 0、1、4。
- 解族生成与验证:线性方程给参数式;佩尔给递推并列出至少 3 至 5 个解;勾股给本原三元组参数式 a=m^2-n^2、b=2mn、c=m^2+n^2(m>n>0、gcd(m,n)=1、m-n 为奇数);一般曲线若亏格为 0 可有理参数化,亏格≥1 可能只有有限解(亏格≥2 由 Faltings 定理)。
使用方式:输入明确的方程(如 3x+5y=17 或 x^2-7y^2=1);可选指定求全部解、单个特解或证明不存在,变量范围约束(如仅正整数),是否给出参数形式通解,以及优先证明技巧(构造、无穷递降、模障碍)。
适用场景:线性方程全部整数解、佩尔方程正负形式、生成勾股三元组、用模约束证明无解、检验一般二次型可解性、由基本解生成所有解。
限制与常见错误:gcd|c 不保证存在正整数解;负佩尔方程仅当连分数周期为奇数时有解;勿遗漏 (1,0) 这一平凡解;模障碍需检验足够高的模,仅看模 2 或模 4 可能漏判;连分数收敛子下标易差一,基本解来自 p_{r-1}/q_{r-1};无穷递降须给出终止于矛盾的基底;费马大定理不适用于系数不同的方程如 2x^3+3y^3=z^3。D 较大时(如 D=61 的基本解为 (1766319049,226153980))宜用计算工具。资料未提供安装命令、代码示例、收费或平台信息。