On the amplitude of intervals of natural numbers whose every element has a common prime divisor with at least an extremity. (Q1401351): Difference between revisions

The ordered pair \(\langle2184,16\rangle\) shows that the following Woods conjecture is false [\textit{D. L. Dowe}, J. Aust. Math. Soc., Ser. A 47, 84--89 (1989; Zbl 0696.10005)]: For any ordered pair \(\langle a,d\rangle\) of positive integers with \(d\geq3\), there exists a natural number \(c\) such that \(a<c<a+d\) and \(c\) is coprime with \(a\) and with \(a+d\). The main aim of the paper is to prove that the set of all numbers \(a\) and the set of all \(d\) for which this conjecture is false is recursive. A report on related computations is also contained in the paper and some open problems motivated by the computation are formulated.