从二同源到全部有理点
这份终点要求完成两个不同的全局判断:证明 的全部有理点恰为四个点;证明 至少包含一个无限阶点。两条曲线都有三个有理二阶点,但这个共同局部特征不决定全部有理点群。
学习入口是有理二同源与全局有理点证书路线。所用接口分别见椭圆曲线同源理路椭圆曲线同源Elliptic curve isogeny · 椭圆曲线二同源保持零元的非恒定椭圆曲线态射;用有理二阶点构造二同源、精确求纤维,并核对偶复合与倍点的关系。、二同源下降理路二同源下降2-isogeny descent · 椭圆曲线平方类下降用平方类记录有理二同源的像,将无限有理点问题压缩到有限组四次方程,并精确核算两个同源商到倍点商的核修正。和二阶点曲线族的高度下降理路二阶点椭圆曲线族的高度下降Height descent for elliptic curves with rational two-torsion · 椭圆曲线有理高度下降对 y²=x³−n²x 建立带显式常数的倍点和加法高度界,以有限倍点商证明有限生成,并将小高度穷尽与非挠点证书闭合。。可下载精确复算程序与对应结果;程序只使用Python标准库,并区分有限样本复算与正文的全称证明。
任务一:给出映射、核和缺失原像
令
要求写出两个有理二同源,处理分母为零的输入,核对复合,并判断 是否有 中的原像。
可核对的证书
对非零横坐标,两个映射为
各自把零元和横坐标为零的点送到目标零元。因此核分别是 、。代入一般复合恒等式或本式直接通分,得到 、。特殊点表为
| 输入 |
映射 |
输出 |
|
|
|
|
|
|
|
|
|
|
|
|
没有有理的 -原像,因为输出横坐标必须等于 ,而二不是有理数平方。它在 中有两个原像 、。这同时核对了几何满射和有理点非满射可以共存。
此任务中不能把对偶写成 :省去缩放后输出在系数已放大的另一条模型上,复合也不是当前坐标下的倍点。
任务二:从两个平方类像得到四个实际陪集
要求算出 ,并证明 确实是完整代表,而非仅仅找出四个点。
先计算有限商的大小
的 ,平方类候选只有 ,分别由 实现。 的 ,候选为 ;有限横坐标必须非负,核点的类为 ,所以负类不出现。 和 实现两个正类。于是
对偶核点 已在第一同源像里,因为 。故核修正 ,倍点商的大小恰为四。
再证明这四个点在商中不同
的第一侧平方类都为 。任何倍点都属于对偶像,第一侧类必为一,所以这两点不在 。
的第一侧类为一,需要第二层检查。其两个对偶原像恰为 ,两者在 的平方类都为 ,所以都不在 中。因此不存在 使 ,即 也不是倍点。
四点构成二阶子群;任意两个不同点之差仍是其中一个非零点。既然三个非零点都不是倍点,四点就给出四个不同陪集。商的总大小又恰为四,故它们完整覆盖。这一步才允许任意有理点写成
任务三:把有限商闭合为全部有理点
要求给一个可终止的下降证书,而不是把有限坐标搜索当作全局穷尽。
整数高度不等式
对既约 定义 ,并令 。本曲线的倍点横坐标为
分子分母的最大公因数整除四:奇素数若同时整除两项,就会同时整除 与 ,违反原始性;当 都为奇数时,分子恰含两个二因子,所以公因子最多四。其他奇偶情形分子为奇数。因此
二阶平移在射影横坐标上给
分别对应 。任何约分都只会降低最大绝对值,因此 ;二阶点满足 。结合式(2)–(3),得到
当 时,右边严格小于 ,故 。
小高度名单和最小反例
除 外,高度不超过二的可能横坐标正是 。其右端值为
|
|
有理纵坐标 |
|
|
无 |
|
|
|
|
|
无:二进赋值为 |
|
|
|
|
|
无 |
|
|
|
|
|
无:三进赋值为一 |
所以小高度点恰是上述四点。若还存在其他有理点,从中取高度最小的 。它必有 ,由式(2)找到更低高度的 。若 属于四点子群,则 ,式(2)又让 ,矛盾;所以 也是更小的反例,仍矛盾。结论为
有限枚举在这里仅承担阈值内的完整检查;阈值外的无遗漏性由下降证明承担。
任务四:相同二阶点结构,迁移后却有无限阶点
在 上检查 。要求证明它有无限阶,并指出哪些旧步骤仍适用、哪些数值结论不能照搬。
严格增长证书
点方程的两边同为 。倍点斜率、完整倍点和高度为
一般高度界给 。因为 ,它对 给严格增长;新高度更大,阈值继续成立。因此 的高度严格递增,点都不同, 必有无限阶。
两条曲线都有四个有理二阶以内的点,而 的非挠点也可以落在第一侧平方类的零类: 的类是 ,故它虽有对偶原像,却不因此成为二阶点。用二同源原像公式取 ,可得
的平方类是 ,不是一,所以 不在第一同源像里。另一个对偶原像是 ,其类仍为 ,所以 实际不是倍点。原像需检查两点,不能仅凭其中一个非像就作结论。
这里无需求出 的完整秩或所有生成元;已经得到一个严格、独立可验的非挠证书。若把参数改成 ,曲线出现奇点、高度常数失去意义;若在一般二同源模型中令 或 ,光滑性与两个不同核点的前提也失效。
复算与迁移验收
公开程序使用精确有理数实现完整加法分支、同源和对偶,复核上述点与平方类。它还在多组有限域的全部曲线上核同态、核、复合和精确商核修正;对整数高度齐次式则独立检查原始整数对、公因子整除和上下界。程序的有限检查不替代正文的函数域、赋值与最小反例证明。
独立迁移时至少保留三类检查:换成 的模型以检出漏掉 项;让 为非平方以检出漏除 ;让输入成为 、 或其他二阶点以检出非法除零。正文的完整数学条件和这些可复算边界共同构成证书。