Titel: (u,v)-Ulam-Folge
Moin,
als (u,v)-Ulam-Folge wird eine von dem polnischen Mathematiker Stanislaw 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 größer als
a[n-1] ist und sich eindeutig als Summe zweier Zahlen
aus {a[1],a[2],...,a[n-1]} 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,102,106,114.
Die Glieder einer Ulam-Folge werden auch als (u,v)- Ulam - Zahlen bezeichnet.
Viel Spaß beim Testen!
Gruß Fiete
p.s. die Rechengeschwindigkeit lässt sich sicher noch verbessern