On May 12, 2017, at 20:52 , Venkataraman S wrote: > I vaguely remember that if one can quickly find a quadratic non-residue, one > can find a primitive root fast. I don't remember the exact connection now. > Does anybody in the group have any reference?
Internet search can be helpful in times like this. Also, Cohen's "Course" is a great place to look. HTH Justin -- Justin C. Walker, Curmudgeon at Large Institute for the Absorption of Federal Funds ----------- If it weren't for carbon-14, I wouldn't date at all. ----------- -- You received this message because you are subscribed to the Google Groups "sage-support" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-support+unsubscr...@googlegroups.com. To post to this group, send email to sage-support@googlegroups.com. Visit this group at https://groups.google.com/group/sage-support. For more options, visit https://groups.google.com/d/optout.