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

weak arithmeticsrecursivityidentical prime divisorsErdős-Woods conjectureErdős-Woods number

Mathematics Subject Classification ID

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

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)

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

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)