SOLUTION: Let a not equal 0, b and c be integers with a and b relatively prime. Show that if a|b*c then a|c. how do i give equations for relatively prime and divisible and then substitute.

Question 26682: Let a not equal 0, b and c be integers with a and b relatively prime.
Show that if a|b*c then a|c.
how do i give equations for relatively prime and divisible and then substitute.

Answer by venugopalramana(3286) (Show Source): You can put this solution on YOUR website!
Let a not equal 0, b and c be integers with a and b relatively prime.
Show that if a|b*c
A|BC...HENCE....
BC=A*M......I.......WHERE M IS AN INTEGER
AND B ARE RELATIVELY PRIME...THAT IS THEY HAVE NO COMMON FACTORS OR THEIR GCD IS 1.
HENCE GCD =1 =AX+BY...WHERE X AND Y ARE INTEGERS..MULTIPLYING BY C THROUGHOUT,WE GET..
C=CAX+CBY...SUBSTITUTING EQN.I...
C=CAX+AMY=A(CX+MY)=A*K SAY.....WHERE K=CX+MY...
BUT C,X,M,Y ARE ALL INTEGERS...HENCE K IS AN INTEGER.
C=A*K....OR...A DIVIDES C....A|C

then a|c.
how do i give equations for relatively prime and divisible and then substitute.
USE GCD OF A AND B =XA+YB...TO CONVERT INTO EQNS.HOPE YOU UNDERSTOOD.

RELATED QUESTIONS
I do not even know where to start with this proof. Prove or disprove: let a, b, and c... (answered by ikleyn)

let (a,b,c) be a primitive pythagorous triplet (a (answered by richard1234)
Let a and b be relatively prime intergers and let k be any integer. Show that b and a+bk... (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)
Hello, I would need your help with the following proof: Let a, b, c be different prime (answered by KMST)
Find the equation of the line that is tangent to the graph of y = x3 at the point (-2 ,... (answered by Alan3354)
Let a and b be positive integers, assume that (a^(3))|(b^(3)). How do i prove tha a|b (answered by venugopalramana)
My book doesn't show me how to do this. Any steps and explanations would be great.... (answered by rothauserc)