- #1
robin_vanp
- 4
- 0
a question came up
"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?
"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?