与 满足同一个平方关系,怎样系统地产生下一组,并知道没有漏掉某些形状?只给一个会产生例子的公式还不够。本页要证明公式的反方向:每个本原答案都能恢复出唯一的一对参数。
形式陈述
正整数三元组 满足 时,称为勾股三数组。若最大公因数理路最大公约数Greatest common divisor · GCD同时整除两个整数且被所有公约数整除的非负整数。 ,称为本原三数组。
每个本原三数组的两条直角边恰有一条为偶数。约定 为偶数边,则存在唯一的正整数对 ,使
且
反过来,每对满足这些条件的 都产生一个本原三数组。固定偶数边在第二个位置,是唯一性陈述的一部分;若不固定,交换两条直角边仍是同一个直角三角形。
任意非本原正整数三数组,都由一个本原三数组乘以唯一的正整数公因数得到。参数化本原对象,再恢复这个倍数,就覆盖全部正整数解。
直觉
从一个三数组逆向拆出两个平方
若一个素数同时整除 ,由 它也整除 ;其余两对同理。因此本原三数组的三个数实际上两两互素。
两条边不能都为偶数。若都为奇数,平方模4都是一,,也不可能。于是取 奇、 偶, 也为奇数。将方程重排为
右边两个因子是正整数。它们的共同因子必须整除两者的和 和差 ,因此互素。
根据整数唯一分解理路算术基本定理Fundamental theorem of arithmetic每个大于一的整数都能按次序无关且唯一地分解为素数乘积。,互素正整数的乘积若为平方,它们各自都必须为平方:一个素因子只能出现在其中一边,它在总乘积中的偶数指数就是它在该边的指数。因此唯一存在正整数 ,使
相加相减得 ,再由正数平方相等得 。互素性传给 ;它们不能都为奇数,否则 为偶数。因此全部参数条件都从原三数组推出,且正平方根的唯一性证明了参数唯一。
正向公式为什么保留本原性
恒等式
保证勾股关系,但本原性还需条件。因 异奇偶, 都为奇数。若素数 同时整除 ,它是奇数,并整除
消去二,得到 ,与互素条件矛盾。所以 ,三数组本原。
这也说明两种条件分别做什么:互素性排除共同的奇素因子,异奇偶排除残留的共同因子二。它们不是为了让公式好看而附加的约定。
例子与边界
从答案恢复参数
取 。先核验 ,然后计算
所以 ;两数互素且异奇偶,代回 。三数组、参数条件与逆向恢复都被同一份整数证书检查。
若输入两条边的次序是 ,应先把偶数边放到第二个位置。否则直接代入 会遇到半整数,那是约定没有满足,不是平方根算法出错。
去掉一个条件会发生什么
虽然互素,但同为奇数,产生 ,共同因子为二。 连互素性也不满足,产生 ,共同因子为四。
产生零边, 也产生零边,因此都不在正整数三数组范围内。允许负参数会重复产生符号变体;本页用 避免这类重复。
本原三数组的斜边必须为奇数,但“斜边为奇数”本身不充分。例如 的斜边为奇数,三数却都有公因子三。若要验证本原性,仍须真正检查GCD或合法参数条件。
推论与应用
列尽斜边325的本原答案
固定 ,问题转成寻找 的本原表示。两平方和计数理路两平方和的表示计数与本原性Two-square representation count · Jacobi two-square formula · 两平方和表示数通过分配共轭高斯素因子的指数计数并枚举两平方和,区分有序带符号、本原和正无序表示,处理坐标轴与对角线的特殊轨道。已经证明全部正无序表示为
最后一对不互素,排除。把前两对按 排好,得到恰好两个本原三数组:
第三对参数 会产生 ,它是 的25倍,不应混入本原列表。这里的“恰好”同时用到了表示计数的穷尽性和本页参数对应的唯一性。
高斯平方解释两个坐标为何这样组合
在高斯整数理路高斯整数的精确算术Gaussian integers · 高斯整数 · Gaussian integer arithmetic把整数格点看成可整除的复数,用范数下降计算GCD与Bézout系数,并以显式核验完成高斯商环中的约简和求逆。中直接平方:
取范数得到 。这条计算很好地解释了公式的形状,但它单独并未证明每个本原三数组都来自高斯平方;覆盖全部答案的理由仍是前面的逆向分解证明。
归一化后得到圆的全部有理点
把勾股关系除以 ,得到单位圆上的有理点 。令 ,参数公式变成
对任意有理数 ,分母 非零,代入即可核验 。反过来,圆上任何不等于 的有理点都有有理数
利用 化简,就能恢复上面的两个坐标公式。因此有理参数覆盖除 外的全部有理点,那个例外需要单独加入,不能被某个有限有理参数表示。
勾股参数与圆点的正反接口 几何上, 是连接 与目标点的直线斜率。这个逆映射使“用直线生成圆上的点”成为一个无遗漏的对应,而不仅是一种画图技巧。
参考资料