Ulam-Zahlen

Ulam-Zahlen

Als (u,v)-Ulam-Folge wird eine von dem polnische Mathematiker Stanisław Marcin Ulam definierte Zahlenfolge bezeichnet. Dabei sind u und v natürliche Zahlen. Die Folge ist definiert durch:

a_1=u\,
a_2=v\,
a_n\, ist die kleinste natürliche Zahl, die sich eindeutig als Summe zweier Zahlen aus \lbrace a_1,a_2,\ldots,a_{n-1} \rbrace darstellen lässt.

Beispiel: Die (1,2)-Ulam-Folge hat die Glieder

a_1=1,\ a_2=2,\ a_3=3=1+2,\ a_4=4=1+3.

5 gehört nicht zur Folge, da 5 = 2+3 = 4+1 sich nicht eindeutig darstellen lässt. Die weiteren Folgeglieder sind

6, 8, 11, 13, 16, 18, 26, 28, 36, 38, 47, 48, 53, 57, 62, 69, 72, 77, 82, 87, 97, 99, \ldots.

Die Glieder einer Ulam-Folge werden auch als (u,v)-Ulam-Zahlen bezeichnet.

Literatur

  • Richard Guy: Unsolved Problems in Number Theory. 3. Aufl. Springer, New York u.a. 2004, ISBN 0-387-20860-7. S. 166–167

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем сделать НИР

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Ulam-Folgen — Als (u,v) Ulam Folge wird eine von dem polnischen Mathematiker Stanisław Marcin Ulam definierte Zahlenfolge bezeichnet. Dabei sind u und v natürliche Zahlen. Die Folge ist definiert durch: ist die kleinste natürliche Zahl, die sich eindeutig als… …   Deutsch Wikipedia

  • Ulam-Spirale — In der Mathematik ist die Ulam Spirale oder Primzahl Spirale eine einfache Methode, Primzahlen grafisch darzustellen. Sie wurde 1963 von dem polnischen Mathematiker Stanisław Marcin Ulam während eines wissenschaftlichen Vortrags entdeckt, als er… …   Deutsch Wikipedia

  • Ulam-Funktion — Das Collatz Problem, auch als (3n + 1) Vermutung bezeichnet, ist ein ungelöstes mathematisches Problem, das 1937 von Lothar Collatz entdeckt wurde. Inhaltsverzeichnis 1 Problemstellung 2 Ursprung und Geschichte 2.1 Publizierte Quellen 2.2 …   Deutsch Wikipedia

  • Ulam-Vermutung — Das Collatz Problem, auch als (3n + 1) Vermutung bezeichnet, ist ein ungelöstes mathematisches Problem, das 1937 von Lothar Collatz entdeckt wurde. Inhaltsverzeichnis 1 Problemstellung 2 Ursprung und Geschichte 2.1 Publizierte Quellen 2.2 …   Deutsch Wikipedia

  • Teller-Ulam-Design — Kernwaffen, auch als Atomwaffen oder Nuklearwaffen bezeichnet, sind Bomben oder Artilleriegeschosse, die die Energie für eine Explosion aus Kernreaktionen (Kernspaltungen oder verschmelzungen) beziehen (siehe auch Kernwaffenexplosion). Die… …   Deutsch Wikipedia

  • Primzahlspirale — In der Mathematik ist die Ulam Spirale oder Primzahl Spirale eine einfache Methode, Primzahlen grafisch darzustellen. Sie wurde 1963 von dem polnischen Mathematiker Stanisław Marcin Ulam während eines wissenschaftlichen Vortrags entdeckt, als er …   Deutsch Wikipedia

  • Ulamspirale — In der Mathematik ist die Ulam Spirale oder Primzahl Spirale eine einfache Methode, Primzahlen grafisch darzustellen. Sie wurde 1963 von dem polnischen Mathematiker Stanisław Marcin Ulam während eines wissenschaftlichen Vortrags entdeckt, als er …   Deutsch Wikipedia

  • Euklidisches Lemma — Eine Primzahl ist eine natürliche Zahl mit genau zwei natürlichen Zahlen als Teiler, nämlich der Zahl 1 und sich selbst. Die kleinsten Primzahlen sind 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31 … (Folge A000040 in OEIS) Das Wort „Primzahl“ kommt aus… …   Deutsch Wikipedia

  • Primzahlen — Eine Primzahl ist eine natürliche Zahl mit genau zwei natürlichen Zahlen als Teiler, nämlich der Zahl 1 und sich selbst. Die kleinsten Primzahlen sind 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31 … (Folge A000040 in OEIS) Das Wort „Primzahl“ kommt aus… …   Deutsch Wikipedia

  • Atombombe (Technik) — Kernwaffen, auch als Atomwaffen oder Nuklearwaffen bezeichnet, sind Bomben oder Artilleriegeschosse, die die Energie für eine Explosion aus Kernreaktionen (Kernspaltungen oder verschmelzungen) beziehen (siehe auch Kernwaffenexplosion). Die… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”