Abstract Algebra: Theory and Applications · Problem 2.4.16

Groups — Thomas Judson

Mathematics — Abstract Algebra · relatively-prime-linear-combination

Problem

Let

a

and

b

be nonzero integers. If there exist integers

r

and

s

such that

ar + bs = 1

, show that

a

and

b

are relatively prime.