On sums of a Sidon-sequence (Q807658): Difference between revisions

Eine Folge \(1\leq a_1<\ldots<a_k\leq n\) von Zahlen \(a_i\in\mathbb N\) heißt (endliche) Sidon-Folge, wenn alle Summen \(a_i+a_j\) verschieden sind. Mit \(S(n)\) wird die maximale Anzahl dieser Summen, die kleiner als \(n\) sind, bezeichnet. Dann wird gezeigt, daß für beliebiges \(\varepsilon >0\) und genügend große \(n\) gilt \[ 1- \frac{1}{\sqrt{2}}-\varepsilon \leq \frac{S(n)}{n}\leq \frac{1}{\pi}+\varepsilon. \] Der numerische Wert ist links angenähert \(0.293\) und rechts \(0.318\). Die Verff. definieren weiterhin Quasi-Sidon-Folgen \(1\leq a_1<\ldots<a_k\leq n\), wenn alle Summen \(a_i+a_j\) von Folgengliedern \((1+o(1)){k\choose 2}\) verschiedene Werte ergeben. Hierzu machen die Verff. nur einige Bemerkungen und wollen in einer späteren Arbeit näher auf diese Fragen zurückkommen.