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 - The Fusion of Science and Community**

# Arithmetic progressions

Know someone interested in this topic? Share a link to this question via email,
Google+,
Twitter, or
Facebook

Have something to add?

- Similar discussions for: Arithmetic progressions

Loading...

**Physics Forums - The Fusion of Science and Community**