If an integer $a$ is coprime with an integer $b$, then will the integer $a$ also be coprime with the integer $9a + b$?

137 Views Asked by At

If an integer $a$ is coprime with an integer $b$, then will the integer $a$ also be coprime with the integer $9a + b$ ?

2

There are 2 best solutions below

2
On

If $1=ma+nb$, then $1=(m-9n)a+n(9a+b)$.

0
On

Hint $\ $ The linear map $\,(a,b)\to (a,9a\!+\!b)\,$ has det $=\color{#c00}1,\ $ hence $\ \gcd(a,9a\!+\!b)\mid \color{#c00}1\cdot \gcd(a,b)$