English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
All categories

If a|c and b|c and gcd(a,b) , then ab|c .
[Hint: By Theorem 2.12, p. 75, since gcd(a,b)=1 , we can write 1 = ax+by for some integers x and y . End of Hint.]

2007-11-29 19:16:58 · 2 answers · asked by garlin104300 1 in Science & Mathematics Mathematics

2 answers

If you want the proof, it is as follows. Assume gcd(a,b) = 1. Then there exist integers x and y such that 1 = ax + by. We multiply by c to get c = acx + bcy. Since a|c we have ab|bc, and since b|c we have ab|ac. Therefore ab divides acx + bcy, so ab|c.

2007-11-30 00:24:27 · answer #1 · answered by Tony 7 · 0 0

When gcd(a,b)=1
and
a|c and b|c

We have ab | c.
If gcd(a,b)!=1 then this may not be true.

Eg.
2|100 and 5|100
since gcd(2,5) = 1
Hence 2*5 = 10|100

But on contrary
5|100
and 50|100
But 5*50 = 250 does not divide 100.
Since gcd(5,50) is not 1, it is 5.

2007-11-30 04:35:29 · answer #2 · answered by Anonymous · 0 0

fedest.com, questions and answers