If a and b are integers with the property that their gcd is 1 then we know that there are integers x, y such that xa+yb=1. But then, if k is any other integer we have that k=kxa+kyb which means that k can be written as a linear combination of the integers a, b which finishes the proof of the claim.

Math W.

asked • 12/15/19# Proof that pairs of numbers whose GCF=1 can generate all subsequent integers

Prove that any linear combination of pairs of relatively prime numbers (that is pairs of numbers whose GCF is 1) will, beyond a certain number, generate all subsequent integers.

*This does not hold true for other pairs of integers, i.e. pairs of integers with a GCF greater than 1.

Follow
•
1

Add comment

More

Report

## 1 Expert Answer

## Still looking for help? Get the right answer, fast.

Ask a question for free

Get a free answer to a quick problem.

Most questions answered within 4 hours.

#### OR

Find an Online Tutor Now

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.