View Single Post
morphism
morphism is offline
#2
Mar8-12, 11:45 PM
Sci Advisor
HW Helper
P: 2,020
If a and n have gcd other than 1 then there will be a prime p dividing both of them. Now suppose that p divides a+bk. What can you say now?