SOLUTION: Let a and b be relatively prime intergers and let k be any integer. Show that b and a+bk are relatively prime

Algebra.Com
Question 490977: Let a and b be relatively prime intergers and let k be any integer. Show that b and a+bk are relatively prime
Answer by richard1234(7193)   (Show Source): You can put this solution on YOUR website!
One way to show this is to show that the fraction (a+bk)/b is irreducible. This fraction splits to (a/b)+k, which is obviously irreducible because a/b is irreducible. Hence, b and a+bk are relatively prime.
RELATED QUESTIONS

Let a not equal 0, b and c be integers with a and b relatively prime. Show that if a|b*c (answered by venugopalramana)
let (a,b,c) be a primitive pythagorous triplet (a (answered by richard1234)
Let and be relatively prime integers with a > b > 0 and (a^3 - b^3)/(a-b)^3= 73/3. What... (answered by greenestamps)
Two positive integers M and N are defined to be relatively prime if GCF(M, N) = 1.... (answered by consc198,math_iz_hard)
Show that 165,342,985 and 13 are relatively... (answered by vleith)
Show that 83,154,367 and 4 are relatively... (answered by ikleyn)
I do not even know where to start with this proof. Prove or disprove: let a, b, and c... (answered by ikleyn)
If x and 10 are relatively prime natural numbers, hen x could be a multiple of (A)9... (answered by stanbon)
Show that 5n+3 and 7n+ 4 are relatively prime for all... (answered by khwang)