Unformatted text preview: Write a PARI program to test Artin’s conjecture. Try to determine a function whose growth matches that of P 2 ( X ), the number of primes p ≤ X for which 2 is a primitive root mod p (in the same spirit as our earlier calculations for primes in arithmetic progressions). Can you explain why the function you guessed makes sense as a model for the growth of P 2 ( X )?...
View Full Document
- Spring '09
- Number Theory, primitive root mod, Artin, Pari