Complements of finite sets of integers (Q2533023)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Complements of finite sets of integers |
scientific article |
Statements
Complements of finite sets of integers (English)
0 references
1967
0 references
Let \(A\) be a set of nonnegative integers, \(0\in A\). The set \(B\) is called a complement of \(A\) if \(A + B = I\). We define \(c(A) = \inf d(B)\) where \(B\) ranges over all complements of \(A\) whose density \(d(B) = \displaystyle\lim_{n\to\infty} B(n)/n\) exists. The author shows \[ c(A) = \inf_{A + B = I} \underline d(B) = \inf_{A + B = I} \overline d(B) \] where \(\underline d\) and \(\overline d\) denote lower and upper density, respectively. The author sets \(c_k= \underset{\vert A\vert = k}{\operatorname{lub}} c(A)\) and shows \(c_3 =2/5\), \(c_k \sim (\log k)/k\).
0 references
combinatorics
0 references