a question came up(adsbygoogle = window.adsbygoogle || []).push({});

"show that the arithmetic progression ax+b contains an infinite subsequence (not necessarily a progression), every two of whose elements are relatively prime."

i have a hunch that the chinese remainder theorem has something to do with this, but I'm not sure how. any thoughts?

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Arithmetic progressions

**Physics Forums | Science Articles, Homework Help, Discussion**