Skip to content

方法Method

二同源下降

2-isogeny descent · 椭圆曲线平方类下降

用平方类记录有理二同源的像,将无限有理点问题压缩到有限组四次方程,并精确核算两个同源商到倍点商的核修正。

形式陈述 ​

固定整数 a,b,满足 b(a2−4b)≠0。取二同源所用的曲线

(1)E:y2=x(x2+ax+b),E′:Y2=X(X2−2aX+B),B=a2−4b,

以及 ϕ:E→E′、ϕ^:E′→E,其中 ϕ^ϕ=[2]、ϕϕ^=[2]。以下只取有理点,记 G=E(Q)、G′=E′(Q)。

有理数的平方类是乘法群 Q× 对平方子群的商群。记 [c] 为非零有理数 c 的类,则 [c]=[d] 当且仅当 c/d 是有理数平方。每个类恰有一个带符号的平方自由整数代表,例如 [12/25]=[3]、[−18]=[−2];符号不能被平方消掉。

定义平方类映射

(2)αE(P)={[1],P=O,[b],P=(0,0),[x],P=(x,y), x≠0.

αE′ 同样定义,只需把 b 换成 B。它们是群同态,且

(3)ker⁡αE=ϕ^(G′),ker⁡αE′=ϕ(G).

因此,求二同源像的障碍由平方类完整刻画:一个点的平方类为一,当且仅当它有有理的对偶原像。

有限候选与四次方程 ​

αE(G) 的每个类都有代表 d,其中 d 是 b 的带符号平方自由因子。对这样一个 d,有精确判据

(4)[d]∈αE(G)⟺N2=du4+au2v2+bdv4 有整数解,gcd(u,v)=1.

这里 u,v 不同时为零,允许其中一个为零。若 uv≠0,从解恢复点的公式为

(5)x=du2v2,y=duNv3.

v=0 对应 O;u=0 对应 (0,0)。候选只有 2ω(|b|)+1 个,ω 表示不同素因子数。把 (a,b) 换成 (−2a,B),便得到另一侧的有限候选。

两个商合成时的核修正 ​

令 K=ker⁡ϕ^={O′,(0,0)},则

(6)[G:2G]=|αE(G)||αE′(G′)|κ,κ=|K/(K∩ϕ(G))|={1,B 是有理数平方,2,B 不是有理数平方.

所以 G/2G 必为有限群。这一步不预先假设 G 有限生成;有限生成还需要高度下降提供终止机制。

直觉

同源在代数闭包上满射,在有理点上却可能缺少原像。第一条同源的非零输出横坐标是 (y/x)2,于是“横坐标能否开有理平方根”自然成为第一道障碍。式(3)进一步说明,这道障碍已经足够:平方根存在,就能显式写出原像。

平方类把无限多横坐标按“相差一个有理平方”分组。整数模型迫使绝大多数素数只能以偶数指数出现;去掉平方以后,只剩 b 的素因子和一个符号。四次方程保留每一类里尚未解决的有理点条件,因此有限的是待处理的类,而不是每类中有理点的个数。

两次二同源合成倍点,但两个有限商不能总是直接相乘。第二个映射会把自己的核全部送到零;若其中某个核点尚未落在第一同源的像里,它代表的一个非平凡类在合成时就消失了。式(6)专门除去这部分信息。

例子与边界

y2=x3−x 的两个平方类像 ​

对 E1:y2=x3−x,有 a=0,b=−1,B=4。第一侧的候选仅为 1,−1,并且 O、(0,0) 已分别实现这两个类,所以

αE1(E1(Q))={[1],[−1]}.

另一侧 E1′:Y2=X3+4X 的带符号候选为 ±1,±2。有限点满足 X(X2+4)=Y2≥0,故 X≥0;核点 (0,0) 的类是 [4]=[1],因此负类均不可能。O′ 实现 [1],(2,4) 实现 [2],得到

αE1′(E1′(Q))={[1],[2]}.

B=4 是平方,故 κ=1,式(6)给 [E1(Q):2E1(Q)]=4。这尚未证明只有四个有理点:无限群 Z2 的倍点商同样只有四个元素。终点任务会找出四个具体陪集代表,再用高度证明没有其他点。

同余障碍能完整排除一些候选 ​

取 E3:y2=x3−9x。O,(0,0),(3,0),(−3,0) 实现 1,−1,3,−3,恰好用完第一侧候选。另一侧是 Y2=X3+36X,由实数符号先只保留 1,2,3,6。

对 d=2,式(4)成为 N2=2u4+18v4。模三的平方剩余迫使 3∣u,N,互素性迫使 3∤v。但模二十七时右边为 18,而一个被三整除的整数的平方只能为 0 或 9,矛盾。

对 d=3,右边为 3(u4+4v4);对 d=6,右边为 6(u4+v4)。互素性保证 u,v 不同时被三整除,而四次幂模三为零或一,所以括号均不被三整除。右边的三进赋值恰为一,不可能是平方。这连 u=0 或 v=0 的原始边界也一起排除了。

因此第二侧只剩已由 O′ 实现的 [1],仍有 [E3(Q):2E3(Q)]=4。这里有限个同余证书确实用完了候选;一般输入不保证如此。

输入模型、搜索和秩的范围 ​

本页要求有一个已知有理二阶点。特征零的 Weierstrass 模型若有这种点,可把它平移到 (0,0),得到式(1)的形状;再作 x=X/c2,y=Y/c3 并取足够大的非零整数 c,便能清掉 a,b 的分母。没有有理二阶点的椭圆曲线不能直接套用这套二同源下降。

式(4)只把问题化成有限组四次方程。找到整数解就是肯定证书;某个模数下无原始解就是否定证书。有限搜索没有找到解、或若干模数均未发现障碍,都不能单独证明全局无解或有解。本页不把这一步包装成对任意输入必停的有理点搜索程序;分解 b,B 的整数成本也需另计。

若已经另外证明 G 有限生成,有限生成阿贝尔群结构给

|G/2G|=2r|G[2]|.

本模型中 B 是平方时 |G[2]|=4,否则为二;结合式(6)可得 2r=|αE(G)||αE′(G′)|/4。这是一条有前提的秩公式,不代替有限生成的证明,也不自动提供一组生成元。

推论与应用

平方类映射为什么保持加法 ​

记 T=(0,0)。涉及 O 的情形直接成立;P+(−P)=O 时,两点横坐标相同,平方类乘积为一。T+T=O 也成立,因为 [b]2=[1]。

若 P≠O,T,二阶平移公式为 x(P+T)=b/x(P),所以

αE(P+T)=[b/x(P)]=[b]αE(P).

若 P,Q 都不是 O,T,但 P+Q=T,则 Q=T−P,同一个公式给 x(P)x(Q)=b。这处理了和落在特殊点上的分支。

最后设 P,Q,P+Q 都不属于 {O,T},且 Q≠−P。过 P,Q 的割线或切线写成 y=mx+c。它与三次曲线相交后,三个横坐标按重数为 x(P),x(Q),x(−(P+Q));代入得到首一三次方程,常数项为 −c2,故三根乘积是 c2。这里三根均非零,故 c≠0。于是

[x(P)][x(Q)][x(P+Q)]=[c2]=[1],

而每个平方类等于自己的逆,正好得到同态性。切线的重根无需另换证明;截距为零的情况已经由特殊点分支处理。

平方类为一时怎样恢复对偶原像 ​

对 R=(X,Y)∈E′ 且 X≠0,由曲线方程可写

(7)x(ϕ^(R))=X2−2aX+B4X=(Y2X)2.

若该横坐标非零,像点的平方类当然为一。若像点是 T,则 Y=0、X≠0,从 X2−2aX+B=0 得 X=a±2b,所以 b 也是平方。O′,T′ 的像为 O。因此整个位像都落在 ker⁡αE。

反过来,设 P=(x,y) 且 x=s2≠0、s∈Q×,定义

(8)X=2x+a+2ys,Y=2sX.

两个候选 2x+a±2y/s 的乘积是 B≠0,所以 X≠0,并且

X2−(4x+2a)X+B=0.

由此 X(X2−2aX+B)=4xX2=Y2,说明 (X,Y)∈E′。又有 X−B/X=4y/s,代入对偶公式即得 ϕ^(X,Y)=(x,y)。

若 P=T 且 [b]=[1],写 b=c2;(a+2c,0) 和 (a−2c,0) 是两个对偶原像,其横坐标都因 B≠0 而非零。P=O 已有 O′ 原像。至此式(3)第一条的所有分支均已证明。对 E′ 作同样论证,第二次二同源的输出经有理缩放回到 E;该缩放不改变横坐标平方类,于是得到第二条。

为什么只有 b 的素因子能留下奇数指数 ​

设 P=(x,y) 且 x≠0,取素数 p∤b,令 r=vp(x),这里使用素数赋值的乘积与唯一最小项规则。

若 r<0,因为 a,b 为整数,x3 在 x3+ax2+bx 中赋值严格最小,所以 2vp(y)=3r,迫使 r 为偶数。若 r>0,x2+ax+b 是 p-进单位,故 2vp(y)=r,仍为偶数。r=0 无需处理。因此非偶指数只能出现在整除 b 的素数处;O,T 的定义值也满足同一结论。

给定实际点的平方类代表 d,将 x=d(u/v)2 写成互素整数 u,v 的形式。对 uv≠0,令 N=yv3/(du),代回曲线便得到式(4)。此时 N 起初只是有理数,但它的平方为整数,所以它本身是整数。反向代入式(5)即可核验曲线方程。

v=0 时,互素性给 u=±1,方程成为 N2=d;带符号平方自由的 d 只能为一,对应 O。u=0 时,v=±1,方程为 N2=b/d,恰好说明 [d]=[b],对应 T。这证明式(4)而没有丢掉核点或零元。

精确商群怎样衔接 ​

由群的第一同构定理,有 G/ϕ^(G′)≅αE(G) 和 G′/ϕ(G)≅αE′(G′)。映射 ϕ^ 进一步诱导满射

G′/ϕ(G)⟶ϕ^(G′)/2G.

一个类映到零,当且仅当某个代表 R 满足 ϕ^(R)=ϕ^ϕ(P),即 R−ϕ(P)∈K。所以核正是 (K+ϕ(G))/ϕ(G)≅K/(K∩ϕ(G)),得到短正合列

(9)0⟶K/(K∩ϕ(G))⟶G′/ϕ(G)⟶ϕ^(G′)/2G⟶0.

再沿子群链 2G⊆ϕ^(G′)⊆G 乘指数,便得式(6)。最后,T′∈ϕ(G) 当且仅当 x2+ax+b 有有理根,也就是 B 为平方;这算出了 κ,并明确指出何时不能省略它。

参考资料
  • James Newton(据Victor Flynn讲义修订),Oxford C3.7 Elliptic Curves 2025/26,§7,印页37–41,Lemmas7.1–7.6、Theorem7.8与Corollary7.9:对偶二同源、平方类像、有限因子候选及原始四次方程。本文补齐群律的特殊点分支、四次方程的零坐标边界与倍点商的核修正。
  • Andrew V. Sutherland,MIT18.782 Lecture25,2013,§§25.1–25.4:有限商与高度下降的分工、二阶点平移和平方类方法。两个同源商的组合在本文由式(9)独立核算;直接相乘只在 κ=1 时成立。
关系图谱18 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组
类型化关系