Conjectura de Collatz
Origem: Wikipédia, a enciclopédia livre.
A conjectura de Collatz é devida ao matemático alemão Lothar Collatz. A conjectura estabelece uma seqüência de números, ou trajetória, que a partir de um número natural inicial obedece aos seguintes critérios: se o número for par seu sucessor na seqüência será sua metade e se o número for ímpar seu sucessor será uma unidade superior ao seu triplo. Desta forma, por exemplo, se a seqüência iniciar com o número 5 ter-se-á: 5; 16; 8; 4; 2; 1. Interrompendo o procedimento no número 1 a pergunta que se faz é: qualquer que seja o número natural inicial a seqüência findará em 1?
A conjectura de Collatz também é chamada de problema 3n + 1.