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 N-1 ≡ 1 (mod N ) for all a with gcd( a, N ) = 1 and ﬁnd at least 3 of them....
View Full Document
- Spring '09
- Number Theory, Prime number, Pari, relatively big integer, PARI PROGRAMS