A conjectura de Collatz parece um jogo de criança: escolha um número, aplique duas regras simples e termine no 1. Mas os matemáticos estão presos há décadas. Ninguém conseguiu provar que funciona para todos os números. Um problema que engana pela sua simplicidade e que resistiu às mentes mais brilhantes do planeta. 🧠
Como programar uma simulação de Collatz em Python 💻
Implementar o algoritmo é trivial. Um loop while avalia se o número é par ou ímpar. Se for par, você divide por dois; se for ímpar, aplica 3n+1. O código é executado em milissegundos para valores pequenos, mas ao testar com números enormes, o tempo de computação dispara. A sequência pode se estender por centenas de passos antes de colapsar no 1. É um bom exercício para aprender controle de fluxo e loops em qualquer linguagem de programação.
O algoritmo que vai te fazer sentir muito inteligente (ou muito burro) 🤯
Programar Collatz te dá uma falsa sensação de poder. Você escreve em cinco minutos, executa e tudo funciona. Então você pensa: E se eu mesmo provar a conjectura? Você passa uma tarde rabiscando números. Depois lembra que matemáticos com cabelos brancos e quadros enormes estão há 90 anos sem sucesso. Melhor fechar o editor e ir fazer café.