Ask Your Question

order finite field

asked 2020-05-17 09:22:26 +0200

Mati gravatar image


sage: E = EllipticCurve(GF(19),[0,3])
sage: E
Elliptic Curve defined by y^2 = x^3 + 3 over Finite Field of size 19e
sage: E.order()

How to calculate "13" ? i can understand, sorry i am new

edit retag flag offensive close merge delete

1 Answer

Sort by ยป oldest newest most voted

answered 2020-05-17 13:14:16 +0200

tmonteil gravatar image

updated 2020-05-17 19:37:43 +0200

slelievre gravatar image

You can get the source code of the order method by typing:

sage: E.order??

As you can see, this is basically a handler that decides which algorithm fits best since you did not specify one. In your case, it will use pari, so you have to look at the pari source code.

You can also have a look at

sage: E.cardinality_bsgs??

which implements "Mestre's trick", or

sage: E.cardinality_exhaustive??

which counts vertically over each x-value.

edit flag offensive delete link more

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools


Asked: 2020-05-17 09:22:26 +0200

Seen: 270 times

Last updated: May 17 '20