Collatz Problem

Inspiriert durch einen Beitrag von Vollautomatisch in unserem Forum hat david97 uns dieses Javascript geschickt, was das sogenannte Collatz-Problem veranschaulicht.

Dabei geht es um eine Folge von Zahlen (auch als 3n+1-Folge bekannt), bei der alle geraden Zahlen halbiert werden und alle ungeraden Zahlen verdreifacht und um eins inkrementiert werden.

Das ganze wird rekursiv aufgerufen. Das mathematische Problem dabei: Es gibt bisher weder einen Beweis, noch einen Gegenbeweis, dass diese rekursive Zahlenfolge für jede natürliche Zahl irgendwann bei eins endet.

Oder findet ihr eine Zahl, für die diese Folge nicht bei eins endet? Probiert es aus 😉

<!-- präsentiert von kostenlose-javascripts.de --> <script type='text/javascript'> <!-- function doCollatz( i ) { document.write(i+"<br />"); while(i != 1) { if( i % 2 == 0 ) i = i/2; else i = i*3+1; document.write(i+"<br />"); } } function initCollatz() { document.write("Bitte Zahl eingeben:<br />"); document.write("<input type='text' id='collatzValue' size='5' value='34' /><br /><input type='button' onclick=\"doCollatz(document.getElementById('collatzValue').value);\" value='Berechnen' />"); } //--> </script> <br /> JavaScript von <a href="http://www.kostenlose-javascripts.de/javascripts/mathematik/collatz-problem/" target="_blank">kostenlose-javascripts.de</a> <br /> <script type="text/javascript">initCollatz();</script> <!-- präsentiert von kostenlose-javascripts.de -->