Home /
Expert Answers /
Advanced Math /
let-a-b-c-dinz-such-that-the-matrix-a-b-c-d-has-an-inverse-whose-entries-are-all-integers-le-pa274

Let

`a,b,c,dinZ`

such that the matrix

`([a,b],[c,d])`

has an inverse whose entries are all integers. Let

`x,yinZ`

such that at least one of them is not zero. Prove that

`gcd(x,y)=gcd(ax+by,cx+dy).^(1)`