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.

Reply via email to