When does $a\mid c$ and $b\mid c$ imply $ab\mid c$?

88 Views Asked by At

For example, $$2\mid12,3\mid12,6\mid12$$ But,
$$4\mid12,6\mid12,24 \nmid 12$$ When does it work?

1

There are 1 best solutions below

0
On BEST ANSWER

The proposition you are searching for is valid if $gcd(a,b)=1.$
So it goes like this:
$a|c$ and $b|c$ and $gcd(a,b)=1 \Rightarrow ab/c$


Hence, $a$ and $b$ should be relatively prime to achieve the needed result. The counterexample you mentioned did not satisfy the proposition because gcd(6,4)=2.
Note: If you are interested in proving it, go ahead and try using the Bezout Identity!