On the amplitude of intervals of natural numbers whose every element has a common prime divisor with at least an extremity.

DOI10.1016/S0304-3975(02)00444-9MaRDI QIDQ1401351zbMATH OpenOpenAlexWikidataFDO

Authors Patrick Cégielski, François Heroult, D. Richard

Publication date 17 August 2003

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-3975(02)00444-9

zbMATH Keywords

Erdős-Woods conjectureErdős-Woods numberidentical prime divisorsrecursivityweak arithmetics

Mathematics Subject Classification ID

First-order arithmetic and fragments (03F30) Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05) Special sequences and polynomials (11B83) Connections of number theory and logic (11U99)

Review text

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.

Recommendations

• On Erdős-Wood's conjecture
• On certain consequences of the \((abc)\) conjecture in arithmetic and in logic
• On sequences containing at most 4 pairwise coprime integers
• Arithmetic properties of blocks of consecutive integers
• The Woods-Erdős conjecture for polynomial rings

Cites work

• scientific article; zbMATH DE number 4139826 (Why is no real title available?)
• scientific article; zbMATH DE number 3420877 (Why is no real title available?)
• Unsolved problems in number theory

Cited in

(3)

• Simplified models establishing some of Nézondet's results on Erdös-Woods conjecture
• On Erdős-Wood's conjecture
• scientific article; zbMATH DE number 4139826 (Why is no real title available?)

This page was built for publication: On the amplitude of intervals of natural numbers whose every element has a common prime divisor with at least an extremity.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1401351)