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
    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

    Identifiers