On sums of a Sidon-sequence
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.
- Well distribution of Sidon sets in residue classes
- Random Sidon sequences
- Problems and results in discrete mathematics
- Integer sets with prescribed pairwise differences being distinct
- On finite Sidon sequences
- On sum sets of Sidon sets. II
- Dense edge-magic graphs and thin additive bases
- A note on weak Sidon sequences
- A complete annotated bibliography of work related to Sidon sequences
- On weak Sidon sequences
- Estimation of upper bounds for some small Sidon numbers
- On the Size of Finite Sidon Sequences
- Sum of elements in finite Sidon sets
- An Upper Bound on the Size of Sidon Sets
- No cubic integer polynomial generates a Sidon sequence
- Extremal Sidon sets are Fourier uniform, with applications to partition regularity
This page was built for publication: On sums of a Sidon-sequence
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q807658)
