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-9zbMATH Open1050.11022OpenAlexW2094832882WikidataQ57407211 ScholiaQ57407211MaRDI QIDQ1401351FDOQ1401351

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Unsolved problems in number theory

Cited In (1)

• Simplified models establishing some of Nézondet's results on Erdös-Woods conjecture

   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 👍 👎

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)