The factor-difference set of integers
The set \(D(n) = \{d:\;d=| a-b| ,\;n=ab\} = \{d_0 < d_1 < \cdots <d_k\}\) is studied in this paper. The motivating conjecture, still open, is that for all \(k>0\) there are \(k\) distinct integers \(N_1 < N_2 < \cdots <N_k\) with \( \left| \bigcap_{i=1}^k D(N_i)\right| \geq k\). This conjecture arose while trying to prove that one can place \(n\) points in the plane so that \(n^2/3\) of the distances determined by them are odd integers (this is now known to be true). The results proved are: (i) For any two distinct positive integers \(a\) and \(b\) there are only finitely many \(n\) with \(\{a,b\} \subseteq D(n)\). (ii) For each \(k\) there are \(N_1 < N_2 < \cdots <N_k\) with \(\left| \bigcap_{i=1}^k D(N_i)\right| \geq 2\). (iii) \(d_1(n) \geq 2 n^{1/4}\) (the second smallest difference in \(D(n)\) is ``large). (iv) Integers of the form \(N_a = a(a+1)\cdots(a+7)\), \(a\geq 5\), have \(d_i(N_a) \leq 16 N_a^{1/4}\) for \(i=0,1,2,3\). Part (iv) shows that there exists an infinite set of integers with at least \(4\) ``small differences. The authors also show that the number \(4\) above cannot be increased using a similar method. Several open questions are pointed out.
- A note on a conjecture of Erdős and Rosenfeld
- Gap principle of divisibility sequences of polynomials
- The polynomial model in the study of counterexamples to S. Piccard's theorem
- Minimum factorization
- scientific article; zbMATH DE number 17642 (Why is no real title available?)
- scientific article; zbMATH DE number 1341921 (Why is no real title available?)
- Common factors among pairs of consecutive integers
- Sumsets being squares
- On a problem of Erdös related to common factor differences
- Numbers with three close factorizations and lattice points on hyperbolas
- On Conway's Conjecture for Integer Sets
- Trigonometric polynomials with frequencies in the set of squares and divisors in a short interval
- Divisors of an integer in a short interval
This page was built for publication: The factor-difference set of integers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4345818)