一个 四元二次方程组
今天 在 数学吧 看到 《求下面四元二次方程组的整数解》 https://tieba.baidu.com/p/8842548411 。
枚举法, 进一步是 穷举法 。
a b = c d
a = c d / b
代入 a ² + b ² = c ² - d ²
( c d / b ) ² + b ² = c ² - d ²
c ² d ² / b ² + b ² = c ² - d ²
c ² d ² + b ⁴ = c ² b ² - d ² b ²
因为 a, b, c, d 为整数时, a ², b ², c ², d ², d ⁴ 也为整数, 所以, a ², b ², c ², d ², d ⁴ 为整数时, a, b, c, d 才会为整数 。 故 设 A = a ², B = b ², C = c ², D = d ² , 原方程为
C D + B ² = C B - D B
只要找 A, B, C, D 的 整数解 就行 。
昨天以为可以化为一个 一次方程, 比如 C = D / B + B / R , R 为常量 , 这样, 固定 B(设 B 为一个 确定的整数, B = b ², b 为整数), 方程就是 C 、D 为 未知数 的 二元一次不定方程, 根据 二元一次不定方程 整数解 的 公式, 可以得出 C 、D 整数解 C = f1 ( n ) , D = f2 ( n ) , n ∈ 整数 。
然后, 再看 C 、D 的 平方根 是不是 整数, 如果是, 就是 原方程的解 c, d 。
然后, 将 B 设定为 下一个 整数, 重复上述过程, 找出 c 、d, 如此枚举 。
这里用了 二元一次不定方程 的 整数解公式, 也是枚举, 但 比 直接枚举 C 、D 快, 也比 直接枚举 c 、d 快, 直接枚举 C 、D 是 让 C 取每一个整数, 或 让 D 取每一个整数, 直接枚举 c 、d 也是 让 c 取每一个整数, 或 让 d 取每一个整数 。
这是设想, 以为 原方程 可以化为 一次方程, 但上面实际推导下来, 并不能化为 一次方程, 也就不能用上面设想的方法 。
原方程 化为 C D + B ² = C B - D B , 这是一个 二次方程, 是 椭圆曲线方程 。 xy + y = 1 这样的方程 是 椭圆曲线方程 。
二元一次不定方程 整数解 公式 应该就是传说中的 “Pell 方程”, 不过我没去看什么 Pell 方程, 我是自己推导的 。 我为什么会研究过 二元一次不定方程 ? 因为 2022 年底 在 民科吧 我 和 @多项式之父 @血源萌新☜ 讨论的那些题 和 二元一次不定方程 有关 。
椭圆曲线, 印象有些模糊, 两年前, 在 《小学数学题,99%家长也做不出来》 https://tieba.baidu.com/p/6131386128 23 楼 看到 @ylyyjjlh 说 “椭圆曲线加法,如果要快速计算则要用到乘法,同时,要利用快速幂技术。” , 其实印象中, 我一直以为我看到 @ylyyjjlh 说的是 “椭圆曲线加速算法”, 一种 数值计算方法, 从名字看起来像是利用椭圆曲线的一些性质加速某些数值计算的效率 。 他说的 “椭圆曲线加速算法” 引起我的兴趣, 对这个 算法 展开想象, 当然, 首先, 要先弄清 “椭圆曲线” 是什么 。 我想, 椭圆曲线 ? 是什么 ? 椭圆 吗 ? 椭圆本身不就是曲线吗 ? 椭圆 是 曲线, 加一个 “曲线”, 椭圆曲线 是 什么 ? 只听说过 圆锥曲线, 很容易说溜嘴 把 椭圆曲线 说成 圆锥曲线 。 数学家 、主流 、官科 、教科书 又在 装神弄鬼 。
由此, 我查了 百度百科 “椭圆曲线” 词条, 哦, 原来 椭圆曲线 是 二次方程 曲线, 这还差不多, 椭圆 就是 二次方程 嘛, 椭圆曲线 是 椭圆 的 不规则版, 扩展版, 二次方程 的 一般的情况 。 嗯, 原来如此, 还行 。
这是 之前 了解 椭圆曲线 的 故事 。 用 港漫 的 话, 应该可以插一句 旁白 “前事完”, 很应景 。
@MASTEЯ 是 圆锥曲线吧 、中华数学吧 的 吧主, 不知道他在那个吧里干了些什么 ?
有没有 椭圆曲线吧 ?
上面讲起 “椭圆曲线加速算法”, 还想起一个不喜欢考试的数学家用椭圆解一元五次方程 。
印象中 椭圆曲线 是 二次方程, 印象比较模糊, 昨天回忆, 想着想着, 想到 二次方程 是 椭圆曲线 的话, 那 二次函数 抛物线 岂不是 也是 椭圆曲线 ? 这有点不对劲啊 ? 但 xy + y = 1 这样的又真的很像 椭圆曲线 。
于是 查了一下 360 百科, 哗, 原来 椭圆曲线 是 三次方程 曲线 。 我觉得应该把 除了 抛物线 以外 的 二次方程 也算作 椭圆曲线, 其实 抛物线 算作 椭圆曲线 的 一种也行 。
突然想到 xy + y = 1 变形为 y = 1 / ( x + 1 ) , 是 双曲线, 尴尬 。 那 x ² + xy + y = 1 , 这样总行了吧 ? 这应该算是 椭圆曲线 了吧 ?
其实 双曲线 也可以认为 是 椭圆曲线 的 一种 。 圆 也是 二次方程, 是 椭圆 的 规则形态, 要不要 把 圆锥曲线 都 统一 到 椭圆曲线 里 ? 呵呵 。 还是不要了, 那样就死板 、臃肿 、累赘 了, “整合” 不一定是好的 。
把 圆锥曲线 排除在 椭圆曲线 之外 倒是个不错的主意 。 比如, 圆锥曲线 和 抛物线 以外 的 二次方程 都是 椭圆曲线, 这就很妙, 这就 热闹 了 。
不看 a, b, c, d , 只看 C D + B ² = C B - D B , 找出这个方程的整数解, 或, 证明方程有没有整数解 。
如果能枚举出一个解, 就能证明, 方程有整数解, 我们又问, 是不是只有一个解 ? 或, 第二个解 是 什么样 ? 于是, 又继续枚举, 可以用计算机, 枚举出 第二个解, 问题又来了, 第三个解 什么样 ? 或许, 我们应该问, 一共有几个解 ? 有无限多个解 ? 还是有限多个解 ? 若是 有限多个解, 是多少个 ? 换个说法, 设 有 n 个解, n = ? n 可以是无穷 。
也可以反过来, 尝试证明方程没有整数解 。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 单线程的Redis速度为什么快?
· SQL Server 2025 AI相关能力初探
· AI编程工具终极对决:字节Trae VS Cursor,谁才是开发者新宠?
· 展开说说关于C#中ORM框架的用法!
2021-01-04 出一道题 : 你以为 数据库 对 数值类型 的 索引 是 简单的 用 红黑树 就 搞定的吗 ?