Wir verwenden Cookies und Analyse-Tools, um die Nutzerfreundlichkeit der Internet-Seite zu verbessern und für Marketingzwecke. Wenn Sie fortfahren, diese Seite zu verwenden, nehmen wir an, dass Sie damit einverstanden sind. Zur Datenschutzerklärung.
Sidon Sequence
CHF 37.25
Auf Lager
SKU
2O5JSHIM2RM
1 Verfügbar 
Geliefert zwischen Do., 22.01.2026 und Fr., 23.01.2026
Details
High Quality Content by WIKIPEDIA articles! In number theory, a Sidon sequence (or Sidon set), named after the Hungarian mathematician Simon Sidon, is a sequence A = {a0, a1, a2, ...} of natural numbers in which all pairwise sums ai + aj (i j) are different. Sidon introduced the concept in his investigations of Fourier series. The main problem, posed by Paul Erd s and Pál Turán, is how many elements can A have up to some number x. Despite a large body of research this question remains, as yet, unanswered. Erd s and Turán proved that the number of elements of A up to x is at most sqrt{x}+O(sqrt[4]{x}) and using a construction of J. Singer they get a sqrt{x}(1-o(1)) lower bound. All finite Sidon sets are Golomb rulers, and vice-versa. To see this, suppose for a contradiction that S is a Sidon Set and not a Golomb ruler. Since it is not a Golomb ruler, there must be four members such that ai aj = ak al. It follows that ai + al = ak + aj, which contradicts the proposition that S is a Sidon set. Therefore all Sidon Sets must be Golomb rulers. By a similar argument, all Golomb rulers must be Sidon sets.
Weitere Informationen
- Allgemeine Informationen
- GTIN 09786131179235
- Editor Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
- EAN 9786131179235
- Format Fachbuch
- Titel Sidon Sequence
- Herausgeber Betascript Publishing
- Anzahl Seiten 64
- Genre Mathematik
Bewertungen
Schreiben Sie eine Bewertung
