Subsets of an interval whose product is a power

Paul Erdos, Janice L. Malouf, J. L. Selfridge, Esther Szekeres

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

We form squares from the product of integers in a short interval [n, n + tn], where we include n in the product. If p is prime, p\n, and (p2) > n, we prove that p is the minimum tn. If no such prime exists, we prove tn ≤ √5n when n > 32. If n = p(2p - 1) and both p and 2p + 1 are primes, then tn = 3p > 3 √n/2. For n(n + u) a square > n2, we conjecture that a and b exist where n < a < b < n + u and nab is a square (except n = 8 and n = 392). Let g2(1) be minimal such that a square can be formed as the product of distinct integers from [n, g2(n)] so that no pair of consecutive integers is omitted. We prove that g2(2(n) ≤ 3n - 3, and list or conjecture the values of g2(n) for all n. We describe the generalization to kth powers and conjecture the values for large n.

Original languageEnglish
Pages (from-to)137-147
Number of pages11
JournalDiscrete Mathematics
Volume200
Issue number1-3
DOIs
Publication statusPublished - Apr 6 1999

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Subsets of an interval whose product is a power'. Together they form a unique fingerprint.

  • Cite this

    Erdos, P., Malouf, J. L., Selfridge, J. L., & Szekeres, E. (1999). Subsets of an interval whose product is a power. Discrete Mathematics, 200(1-3), 137-147. https://doi.org/10.1016/S0012-365X(98)00332-X