Suppose that $R$ is an integral domain and that $a, b \in R$. We say that $a$ and $b$ are "relatively prime" if $(a) + (b) = R$. Suppose that $c \in R$. Assume that $a$ and $b$ are relatively prime and that $a \mid bc$ in $R$. Prove that $a \mid c$ in $R$.
Shoham Teberiwal, AIR 77, 2023
Given $R$ is integral domain
$(a) + (b) = R$ $\therefore$ relatively prime $a$ & $b$
$c \in R$
$a \mid bc$
To show $a \mid c$
If $a \mid bc$
$\Rightarrow\ bc = ar \quad r \in R$ ①
$\because\ (a) + (b) = R$
$\exists$ integers $x, y$ s.t $ax + by = 1$
$by = 1 - ax$ ②
$yb = 1 - ax$ for integral domain
from ① $bc = ar \Rightarrow byc = ary$ (multiplying with $y$)
$(1-ax)c = ary$
$c = cax + ary$
$c = a(cx + ry)$
$\therefore$ it's integral domain $\Rightarrow\ a \mid c$