Autor Beitrag
Fiete
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 604
Erhaltene Danke: 341

W7
Delphi 6 pro
BeitragVerfasst: Do 25.04.24 19:31 
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.

Ulam12

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
Einloggen, um Attachments anzusehen!
_________________
Fietes Gesetz: use your brain (THINK)

Für diesen Beitrag haben gedankt: Andreas_500