If an integer $a$ is coprime with an integer $b$, then will the integer $a$ also be coprime with the integer $9a + b$ ?
2026-04-11 10:38:44.1775903924
On
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 Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
There are 2 best solutions below
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)$
If $1=ma+nb$, then $1=(m-9n)a+n(9a+b)$.