An equivalent formulation to an Erdős' problem on a set having distinct subset sums (Q2757178)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An equivalent formulation to an Erdős' problem on a set having distinct subset sums |
scientific article; zbMATH DE number 1675962
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An equivalent formulation to an Erdős' problem on a set having distinct subset sums |
scientific article; zbMATH DE number 1675962 |
Statements
4 June 2003
0 references
addition of sets
0 references
subset-sum-distinct-sequence
0 references
An equivalent formulation to an Erdős' problem on a set having distinct subset sums (English)
0 references
Eine monoton wachsende Folge \(A\) natürlicher Zahlen ist eine ``Teilfolgen-Summen-verschiedene Folge'' (subset-sum-distinct-sequence; kurz SSD-Folge), wenn für je zwei endliche Teilmengen \(X\) und \(Y\) aus \(A\) gilt NEWLINE\[NEWLINE\sum_{x\in X}x= \sum_{y\in Y}y\Rightarrow X=Y.NEWLINE\]NEWLINE Ist \(A= (a_n)_{n=1}^\infty\) eine SSD-Folge, dann ist für alle \(n\geq 1\) NEWLINE\[NEWLINEa_1+ a_2+\cdots+ a_n\geq 2^n-1.NEWLINE\]NEWLINE Es wird für eine Vermutung von Erdős eine äquivalente Form angegeben und ein neuer Beweis für die Abschätzung NEWLINE\[NEWLINE\sum_{i=1}^n a_i^2\geq \tfrac 13 (4^n-1)NEWLINE\]NEWLINE gegeben.
0 references