On Tuesday, August 2, 2016 at 3:09:48 AM UTC-7, Jori Mäntysalo wrote:
>
>
> For primality certificate I just learnt something new. Thanks! 
>
> A non-primality certificate is usually even cheaper: it's usually a number 
a such that a^n-1 is not divisible by n (and a itself not divisible by n); 
see Miller-Rabin primality test.

-- 
You received this message because you are subscribed to the Google Groups 
"sage-devel" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-devel+unsubscr...@googlegroups.com.
To post to this group, send email to sage-devel@googlegroups.com.
Visit this group at https://groups.google.com/group/sage-devel.
For more options, visit https://groups.google.com/d/optout.

Reply via email to