How would you prove if $ad-bc = 1$, then $(a+c,b+d)=1$
2026-03-31 12:14:25.1774959265
On
Number theory proofs regarding gcd's
144 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
3
There are 3 best solutions below
0
On
Hint $\ $ The linear map $\,(x,y)\mapsto (ax\!+\!cy,bx\!+\!dy)\,$ has determinant $\,D = ad-bc,\,$ hence, by a simple proof we deduce that $\,\gcd(ax\!+\!cy,bx\!+\!dy)\mid D\gcd(x,y).\,$ Yours is case $\,D = x = y = 1$.
$$ (a+c)d - (b+d)c = ad - bc = 1 $$