Number theory: gcd(a,b)=1 => for any n, gcd(a+bk,n)=1 for some k
View Single Post
Mar8-12, 11:45 PM
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?