info prev up next book cdrom email home

Double-Free Set

A Set of Positive integers is double-free if, for any integer $x$, the Set $\{x, 2x\}\not\subset S$ (or equivalently, $x\in S$ Implies $2x\not\in S$). Define

\begin{displaymath}
r(n)=\max\{S: S\subset \{1, 2, \ldots, n\}\hbox{ is double-free}\}.
\end{displaymath}

Then an asymptotic formula is

\begin{displaymath}
r(n)\sim {\textstyle{2\over 3}}n+{\mathcal O}(\ln n)
\end{displaymath}

(Wang 1989).

See also Triple-Free Set


References

Finch, S. ``Favorite Mathematical Constants.'' http://www.mathsoft.com/asolve/constant/triple/triple.html

Wang, E. T. H. ``On Double-Free Sets of Integers.'' Ars Combin. 28, 97-100, 1989.




© 1996-9 Eric W. Weisstein
1999-05-24