Maximal sets of integers with distinct divisors (Q1378487)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Maximal sets of integers with distinct divisors |
scientific article |
Statements
Maximal sets of integers with distinct divisors (English)
0 references
11 February 1998
0 references
Summary: A set of positive integers is said to have the distinct divisor property if there is an injective map that sends every integer in the set to one of its proper divisors. \textit{P. Erdős} and \textit{C. Pomerance} [Util. Math. 24, 45-65 (1983; Zbl 0525.10023)] showed that for every \(c>1\), a largest subset of \([N,cN]\) with the distinct divisor property has cardinality \(\sim\delta(c)N\), for some constant \(\delta(c)>0\). They conjectured that \(\delta(c)\sim c/2\) as \(c\to\infty\). We prove their conjecture. In fact we show that there exist positive absolute constants \(D_1\), \(D_2\) such that \[ D_1\leq c^\beta(c/2- \delta(c))\leq D_2, \] where \(\beta=\log 2/\log(3/2)\).
0 references
maximal sets
0 references
distinct divisor property
0 references