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-9zbMath1050.11022OpenAlexW2094832882WikidataQ57407211 ScholiaQ57407211MaRDI QIDQ1401351

Patrick Cégielski, François Heroult, Denis 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 arithmeticsrecursivityErdős-Woods conjectureErdős-Woods numberidentical prime divisors

Mathematics Subject Classification ID

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

Cites Work

• Unsolved problems in number theory
• Unnamed Item
• Unnamed Item

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.