An improved lower bound on the greatest element of a sum-distinct set of fixed order (Q1070281)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An improved lower bound on the greatest element of a sum-distinct set of fixed order |
scientific article |
Statements
An improved lower bound on the greatest element of a sum-distinct set of fixed order (English)
0 references
1986
0 references
Eine Menge \(A=\{a_ 1,a_ 2,...,a_ n\}\subset {\mathbb R}\) heißt summen-verschieden, wenn je zwei der \(2^ n\) Summen mit Elementen \(\in A\) sich um wenigstens 1 unterscheiden. Es wird nun \(0<a_ 1<...<a_ n\) angenommen und mit einer analytischen Methode gezeigt, daß \[ a_ n>2^{-n}{2n\choose n}-O(n^{1/2} 2^{-n}) \] ist. Dies bedeutet eine Verbesserung eines Ergebnisses von Erdős und Moser. Als Verallgemeinerung betrachtet Verf. dann noch pseudo-summen-verschiedene Mengen.
0 references
greatest element
0 references
sum-distinct set
0 references
pseudo-sum-distinct sets
0 references