Skip to main content
7 events
when toggle format what by license comment
May 11, 2015 at 14:01 vote accept CommunityBot
Sep 21, 2014 at 6:34 comment added GH from MO Do not expect any simple expression for the Legendre function. It is a complicated function in the sense that we cannot answer (even approximately) simple questions like: for a given $q$, how small is the smallest $a\geq 1$ with $\left(\frac{a}{q}\right)=-1$ (cf. en.wikipedia.org/wiki/…). We like quadratic reciprocity (among other things) because it allows us to calculate the Legendre symbol in polynomial time.
Sep 21, 2014 at 6:10 history edited user57432 CC BY-SA 3.0
added 13 characters in body
Sep 21, 2014 at 5:56 history edited user57432 CC BY-SA 3.0
added 277 characters in body
Sep 20, 2014 at 18:52 answer added GH from MO timeline score: 1
Sep 20, 2014 at 12:57 review First posts
Sep 20, 2014 at 13:15
Sep 20, 2014 at 12:52 history asked user57432 CC BY-SA 3.0