Ask Your Question

# How does one find solutions to a polynomial over a finite field? I'm trying to find the solutions to the polynomial $y^2=x^3+1$ over $\mathbb{F}_5$. 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

edit retag close merge delete

## 2 Answers

Sort by » oldest newest most voted

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)]

more
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)]

more

## Your Answer

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

Add Answer

## Stats

Asked: 2013-02-15 20:05:04 +0200

Seen: 337 times

Last updated: Feb 16 '13
{"ft_lang_label":"__label__en","ft_lang_prob":0.913366,"math_prob":0.9451665,"size":290,"snap":"2021-04-2021-17","text_gpt3_token_len":71,"char_repetition_ratio":0.14335664,"word_repetition_ratio":0.0,"special_character_ratio":0.24827586,"punctuation_ratio":0.084745765,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.98660815,"pos_list":[0,1,2],"im_url_duplicate_count":[null,null,null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2021-04-11T13:58:09Z\",\"WARC-Record-ID\":\"<urn:uuid:103c95f6-b2a0-423f-8aad-e7a937d23361>\",\"Content-Length\":\"57980\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:e2f4c6f8-4c0b-4911-9543-ab91c55ba219>\",\"WARC-Concurrent-To\":\"<urn:uuid:113a0424-b7bc-44f8-a378-24a6597d2f14>\",\"WARC-IP-Address\":\"194.254.163.53\",\"WARC-Target-URI\":\"http://ask.sagemath.org/question/9810/how-does-one-find-solutions-to-a-polynomial-over-a-finite-field/\",\"WARC-Payload-Digest\":\"sha1:HU3FKBVDRT2UTH4Y7LRPDXIPOJRZWYYV\",\"WARC-Block-Digest\":\"sha1:ZTY6QEO6GLL5RUBVJLD6JADAPRK762ST\",\"WARC-Identified-Payload-Type\":\"application/xhtml+xml\",\"warc_filename\":\"/cc_download/warc_2021/CC-MAIN-2021-17/CC-MAIN-2021-17_segments_1618038062492.5_warc_CC-MAIN-20210411115126-20210411145126-00281.warc.gz\"}"}