Gehören die Collatz-Folgen zum Baum?
Der Beweis unter
1 Antwort
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Mathematik, Funktion, Beweis
Meiner Meinung nach nicht. Der Autor schreibt
All numbers from levels 0 to L-1 belong to the tree with root 1.
A is an odd natural number greater than 1.
Let number A be on level L and be the starting number of the sequence.
Then the next number in the sequence is (3*A+1)/2^m
belongs to level L-1 and that means that the number A also belongs
to a tree.
Therefore, all integer odd natural numbers greater than 1 belong to
the tree with root 1.
Das scheint mir eine Tautologie zu sein. "Wenn A auf Level L ist, dann ist A im Baum." Sprich: Wenn A im Baum ist, dann ist A im Baum.