Enunt:
Se da un numar n natural mai mare decat 0.
Asupra acestui numar se aplica, in mod repetat, aceasta operatie:
Daca n este par n=n/2;
Daca n este impar n=3*n+1;
Conjectura lui Collatz spune ca oricum am alege acest numar n, dupa un numar finit de operatii,
acesta va ajunge la 1.
Desi problema pare simpla, ea a ramas pana in ziua de astazi nerezolvata,
niciun matematician fiind capabil a demonstra de ce toate numerele se intorc la 1 prin aplicarea succesiva a operatiei.
Cu ajutorul calculatoarelor a fost aratat ca numerele mai mici decat 2^68 sigur respecta conjectura.
