Pseudoprimes and a generalization of Artin's conjecture