Note on Complete Sequences of Integers

From MaRDI portal





Eine Folge \(\{f_i\}\) von natürlichen Zahlen heiße vollständig, wenn sich jede natürliche Zahl schreiben läßt in der Gestalt \(\sum_{i=1}^{\infty} \alpha_i f_i\), alle \(\alpha_i\) gleich \(0\) oder \(1\). Zunächst wird gezeigt, daß die nichtabnehmende Folge \(\{f_i\}\) mit Anfangsglied \(1\) genau dann vollständig ist, wenn für jedes \(p\) gilt \(f_{p+1} \le 1+\sum_{i=1}^p f_i\) (woraus sich sogleich die Vollständigkeit der Fibonacci-Folge ergibt). Weiter wird untersucht, unter welchen Bedingungen eine vollständige Folge bei Entfernung eines beliebigen Gliedes vollständig bzw. bei Entfernung zweier beliebiger Glieder nicht mehr vollständig bleibt. Schließlich wird gezeigt, daß jede vollständige Folge mit höchstens zwei gleichen Gliedern, die bei Entfernung eines beliebigen Gliedes vollständig, bei Entfernung von zwei beliebigen Gliedern aber nicht vollständig bleibt, bis auf die Reihenfolge der Glieder mit der Fibonacci-Folge übereinstimmt.





Cited in
(32)








This page was built for publication: Note on Complete Sequences of Integers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5723290)