Abstract Algebra: Theory and Applications · Problem 2.4.26

Groups — Thomas Judson

Mathematics — Abstract Algebra · gcd-product-relatively-prime

Problem

Prove that gcd⁡(a,c)=gcd⁡(b,c)=1\gcd(a,c) = \gcd(b,c) = 1 if and only if gcd⁡(ab,c)=1\gcd(ab,c) = 1 for integers aa, bb, and cc.

Related theory

Browse the problem library