Relative primes in an arithmetic sequence
Source: Kürschak 2007, problem 2
July 8, 2014
arithmetic sequencenumber theoryrelatively primenumber theory unsolved
Problem Statement
Prove that if from any consecutive terms of an infinite arithmetic progression of integers starting with , one can choose a term relatively prime to all the other terms, then there is also a term amongst any consecutive terms relatively prime to the rest.