An improved lower bound on the greatest element of a sum-distinct set of fixed order (Q1070281): Difference between revisions

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.