勾股数的一些性质
称一个正整数三元组 为一组本原勾股数,当且仅当其满足 且 。
不是本原勾股数的勾股数被称作派生勾股数。
任意本原勾股数 的任意 倍对应着一组勾股数 。同时一组勾股数 唯一对应着一组本原勾股数,即 。
-
引理 1:若 为本原勾股数,则 奇偶性不同且 为奇数。
证明:若 奇偶性相同,则必有 为偶数,则 为偶数, 为 的倍数。
若 均为偶数,则 ,矛盾。
若 均为奇数,注意到奇数的平方模 余 ,故 ,矛盾。
-
引理 2:若 为本原勾股数,则 。
证明:根据 ,若 中有二者是 ()的倍数,则剩下一者也会是 的倍数。
-
定理 1(欧几里得公式):使用如下方法可以找出所有本原勾股数:
其中 , 互质且 奇偶性不同。
证明:
首先证明任意本原勾股数都能被表示成定理形式:
设 为本原勾股数,由引理1,不妨设 为奇数, 为偶数, 为奇数。
设 ,则:
注意到 均为偶数,于是得到:
考虑 :
于是 ,那么 应该各自都是平方数。
接下来令 即可。
再证明任意满足定理形式的 都是本原勾股数:
只需证明 即可。分别考虑 :
其中一些步骤中能把 直接变成 的原因是 奇偶性不同。
-
定理 2: 均不超过 的本原勾股数的数量不超过 。
证明: 考虑 的限制,那么本原勾股数数量的一个上界是:
接下来不加证明的给出两个类似的定理,因为我也不会证。
-
定理 3: 均不超过 的勾股数的数量为 。
但实际上,通过程序暴力计算,发现当 时,勾股数的数量也只是 左右,因为这玩意常数实在是太小了。
-
定理 4: 均不超过 的勾股数的数量为 。
这些结论可以应用于计算方程的解数。比如对于一个三元方程,若能通过换元把它化为 的形式,我们就能在较低的复杂度内找到方程的所有范围内的解。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通