What conditions are necessary on q for it to be a divisor of a^p+1 if p and q are both prime?
If . Let be the order of mod . This forces . If then and so , thus . If then . And so , however, this is an unintersting case because there is no restriction on . Thus, we can safely assume that . Thus, in either case since . Thus, we require that divides .