I have tried to show this using the proposition that if gcd(a,b)=1, there exists two integers, x and y, such that 1=ax+by.
I first tried to prove the implication starting with gcd(a,b) = gcd(b,c) = 1.
1=ax+by
and
1=bk+cm
I then tried to manipulate these to the form
1=abl+cj
(with l and j being integers)
I ran into trouble with multiplying by 1 in various places and replacing by either of the above identites because b is alone and both, so I kept on ending up with factors of b that I couldn't get rid of.
I also tried using the definition of gcd(a,b) = d, such that
i)d>−1 .
ii) d divides both a and b.
iii) any divisor of both a and b also divides d.
I got equally stuck using this method.
Answer
COUNTEREXAMPLE!
You cannot prove the title statement, it is false
Your title condition can be satisfied with a=c, as long as the gcd with b is one.
a=5,b=6,c=5
Then gcd(a,b)=1
gcd(b,c)=1
BUT
gcd(ab,c)=gcd(30,5)=5
No comments:
Post a Comment