Processing math: 100%
Ask Your Question
1

How does one find solutions to a polynomial over a finite field?

asked 12 years ago

Zaubertrank gravatar image

updated 10 years ago

FrédéricC gravatar image

I'm trying to find the solutions to the polynomial y2=x3+1 over F5. I have constructed the correct polynomial ring, but I don't know what the analogous function to .roots() is for the two variable case. Thanks

Preview: (hide)

2 Answers

Sort by » oldest newest most voted
3

answered 12 years ago

Francis Clarke gravatar image

Alternatively

sage: R.<x,y> = GF(5)[]
sage: C = Curve(y^2 - x^3 - 1)
sage: C.point_set().points()
[(0, 1), (0, 4), (2, 2), (2, 3), (4, 0)]
Preview: (hide)
link
2

answered 12 years ago

achrzesz gravatar image
sage: E=EllipticCurve(GF(5),[0,1]);E
Elliptic Curve defined by y^2 = x^3 + 1 over Finite Field of size 5
sage: pp=E.points()
sage: [p.xy() for p in pp[1:]]
[(0, 1), (0, 4), (2, 2), (2, 3), (4, 0)]
Preview: (hide)
link

Your Answer

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

Add Answer

Question Tools

Stats

Asked: 12 years ago

Seen: 629 times

Last updated: Feb 16 '13