Initial commit

1 files changed, 101 insertions, 0 deletions

diff --git a/misc_code/2_division_onecurve.sage b/misc_code/2_division_onecurve.sage
new file mode 100755
index 0000000..9cb7043
--- /dev/null
+++ b/misc_code/2_division_onecurve.sage
@@ -0,0 +1,101 @@
+
+R1.<x> = PolynomialRing(QQ)
+R2.<x,y> = PolynomialRing(QQ)
+
+def extended_field( f, A, B, deg_mult ):
+    # f: a polynomial whose roots are the x-coordinates of some points of an
+    #    elliptic curve E: y^2 = x^3 + Ax + B.
+    # return value: a field containing the x and y coordinates of those points
+    # deg_mult: a positive integer known to be a multiple of the degree of the
+    #    extended field.
+    #
+    # This function uses the properties of resultants (I can provide a pdf
+    # explaining how it works).
+    # 
+    # It is useful to compute, e.g., the fields obtained by adjoining the
+    # coordinates of the n-division points of a point (using the n-uplication
+    # formulas to get the required polynomials).
+    #
+    # When used to compute the 2-division fields, it gives the same output as
+    # E.division_field(2).
+
+    
+    g = y^2 - x^3 - A*x - B
+    res = f.resultant(g,x)
+    res = res.subs(y=x)
+
+    #print "Splitting field of division pol:"
+    #print R1(f).splitting_field('r')
+    K.<b> = (R1(res*f)).splitting_field(degree_multiple=deg_mult)
+
+    return K
+
+
+A = -3
+B = 17/4
+
+E = EllipticCurve([0,0,0,A,B])
+print "*************************"
+print E
+print "of rank ", E.rank(), "with (some) points of infinite order:", E.gens()
+print "CM:", E.has_cm()
+
+rep = E.galois_representation()
+print "mod 2 rep is surjective:", rep.is_surjective(2)
+
+if E.rank() == 0:
+    print "Stopping because rank 0"
+    exit()
+if len(E.gens()) == 0:
+    print "Stopping because no points of infinite order found"
+    exit()
+if E.has_cm():
+    print "Stopping because CM"
+    print ""
+    exit()
+if not rep.is_surjective(2):
+    print "Stopping because mod 2 rep is not surjective"
+    exit()
+
+K_2.<a> = E.division_field(2)
+print "2-division field:", K_2
+P = E(0)
+flag = False
+for P in E.gens():
+    if len(P.division_points(2)) == 0:
+        flag = True
+        break
+if not flag:
+    print "Stopping because the points found are 2-divisible"
+    exit()
+print "Taking the 2-division of P =", P
+
+# The following polynomial is derived from the duplication formula
+# (Silverman, p.54) using the x-coordinate of the 2-division point as
+# an indeterminate.x
+f_P = R1(x^4 - 4*P[0]*x^3 - 2*A*x^2 - 4*(2*B + A*P[0])*x + A^2 - 4*B*P[0])
+
+M = extended_field( f_P, A, B, 24 ) # The 2-division field of P
+print "2-division field of P:", M
+
+if M.degree() != 24:
+    print "Stopping because 2-division of P is too small"
+    exit()
+
+K_4 = extended_field( E.division_polynomial(4), A, B, 96 )
+print "4-division field:", K_4
+
+if K_4.degree() != 96:
+    print "Stopping because mod 4 representation not surjective"
+    exit()
+
+if len(f_P.roots(ring=K_4)) == 0:
+    print "Stopping because E is not contained in K_4"
+    exit()
+
+print "----------------"
+print "|Example Found!|"
+print "----------------"
+
+print "*************************"
+print ""