Ask Your Question

a's profile - activity

2021-02-10 12:04:16 +0200 received badge  Famous Question (source)
2017-10-20 08:12:10 +0200 received badge  Famous Question (source)
2016-05-28 23:27:14 +0200 received badge  Popular Question (source)
2016-05-28 23:27:14 +0200 received badge  Notable Question (source)
2014-06-29 21:49:13 +0200 received badge  Popular Question (source)
2014-06-29 21:49:13 +0200 received badge  Notable Question (source)
2013-12-09 21:14:52 +0200 asked a question Elliptic Curve on FF points are expressed as 3 numbers?

Why are elliptic curve points defined as 3 numbers? As in the following sage snippet:

sage: e = EllipticCurve(GF(13),[0,1])
sage: e.points()
[(0 : 1 : 0), (0 : 1 : 1), (0 : 12 : 1), (2 : 3 : 1), (2 : 10 : 1), (4 : 0 : 1), (5 : 3 : 1), (5 : 10 : 1), (6 : 3 : 1), (6 : 10 : 1), (10 : 0 : 1), (12 : 0 : 1)]

I looked at the official sage documentation here and can't seem to find an answer. What does each number in the point represent? X,Y and something else I assume.

I don't have a strong background in abstract algebra/number theory so forgive me if this is something obvious.

2013-12-06 00:23:35 +0200 asked a question Working with very large integers

I would like to perform a fermat factorization on a number that is 600+ digits. Currently when I try to use that in sage I get "Python int too large to convert to C long." Is there an additional library or a specific sage function that I have to use in order to make this work?

Thanks