Question #33894

Let a, b, c be any three integers. Define gcd(a, b, c), the gcd od a, b, c as a positive integer d such that
(i) d|a, d|b, d|c and
(ii) if f|a, f|b, f|c then f|c
prove that gcd(a, b, c) =gcd(a, (b,c)) =gcd ((a,b),c) = gcd ((a,c),b)
1

Expert's answer

2013-08-15T08:48:22-0400

Using the definition,


gcd(b,c)=d\operatorname{gcd}(b, c) = d


such that da;dbd|a; d|b and if fa,fbf|a, f|b then fdf|d

So


gcd(a,gcd(b,c))=gcd(a,d)=e\operatorname{gcd}(a, \operatorname{gcd}(b, c)) = \operatorname{gcd}(a, d) = e


Again, using the definition, eae|a and ede|d. Since dad|a and dbd|b we get eae|a and ebe|b. So ea;eb;ece|a; e|b; e|c.

Next, if faf|a and fdf|d then fef|e. Using the fact dbd|b and dcd|c then we have implication


fa,fb,fcfef|a, f|b, f|c \Rightarrow f|e


So


gcd(a,gcd(b,c))=gcd(a,(b,c))=gcd(a,b,c)\operatorname{gcd}(a, \operatorname{gcd}(b, c)) = \operatorname{gcd}\big(a, (b, c)\big) = \operatorname{gcd}(a, b, c)


Using the symmetry


gcd(a,b,c)=gcd(a,(b,c))=gcd((a,b),c)=gcd((a,c),b)\operatorname{gcd}(a, b, c) = \operatorname{gcd}\big(a, (b, c)\big) = \operatorname{gcd}\big((a, b), c\big) = \operatorname{gcd}\big((a, c), b\big)

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS