Unformatted text preview: ing, or asking PARI via “isprime”) why you think it is probably prime. • Write a PARI program which tests for Carmichael numbers – those numbers N for which: a N1 ≡ 1 (mod N ) for all a with gcd( a, N ) = 1 and ﬁnd at least 3 of them....
View
Full Document
 Spring '09
 BRUBAKER
 Number Theory, Prime number, Pari, relatively big integer, PARI PROGRAMS

Click to edit the document details