Title of article
Subsets of an interval whose product is a power Original Research Article
Author/Authors
Paul Erdos and Janos Suranyi، نويسنده , , Janice L. Malouf، نويسنده , , J.L. Selfridge، نويسنده , , Esther Szekeres، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1999
Pages
11
From page
137
To page
147
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 (2p) > 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(n) 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(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.
Journal title
Discrete Mathematics
Serial Year
1999
Journal title
Discrete Mathematics
Record number
950809
Link To Document