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.