if $a,b$ are both integers and coprime, prove that the $\gcd(a^2 b^3,a+b) =1$

851 Views Asked by At

I'm trying to solve this problem. I should be able to do it using simple divisibility properties but I don't know how.

Let a and b be integers such that they are coprime. Prove that $\gcd(a^2b^3,a+b)=1$

For instance... I thought that the gcd divides both $a^2b^3$ and $a+b$ so it must divide a sum of them. I've tried going this way but it's not clear to me where it should lead me. Any hint will be welcomed. Thanks.

3

There are 3 best solutions below

0
On BEST ANSWER

Suppose that $p$ is a prime number such that $p|a^2b^3$ then $p|a$ or $p|b$. Let's say $p|a$. If $p|(a+b)$ then we should have $p|b$ what is impossible because $a,b$ are coprimes.

0
On

Primes that divide $a^2b^3$ are the primes that divide $a$ and $b$, put together. None of them divide $a+b$, since $a$ and $b$ are coprime.

0
On

By Euclid $\ (a,a\!+\!b) = \overbrace{(a,b)}^{1} = (b,a\!+\!b)\ $. Since $\,a,b\,$ are coprime to $\,a\!+\!b\,$ so is their product $\,a^j b^k,$ by Euclid's Lemma.