Conjectura de Collatz: calculadora

Nesta calculadora da conjectura de Collatz você vê a sequência de qualquer número inicial: os passos até 1, o valor máximo, a sequência completa e as mais longas abaixo de um limite.

Exemplo: Número inicial n 27 · Busca de recordes até 10.000 → Resultado: 27 chega a 1 em 111 passos. Fonte: Wikipedia – Collatz-Problem (3n+1-Vermutung). Atualizado em: .

números iniciais até esse limite com mais passos
Minha caixa de ferramentasSeus dados ficam salvos só neste navegador.

Resultado

Resultado
27 chega a 1 em 111 passos
Indicadores da sequência
IndicadorValor
Passos até 1111
Valor máximo da sequência9.232
atingido no passo77
Divisões por 2 (números pares)70
Passos 3n+1 (números ímpares)41
Passos até ficar abaixo do inicial96
A sequência
27 → 82 → 41 → 124 → 62 → 31 → 94 → 47 → 142 → 71 → 214 → 107 → 322 → 161 → 484 → 242 → 121 → 364 → 182 → 91 → 274 → 137 → 412 → 206 → 103 → 310 → 155 → 466 → 233 → 700 → 350 → 175 → 526 → 263 → 790 → 395 → 1.186 → 593 → 1.780 → 890 → 445 → 1.336 → 668 → 334 → 167 → 502 → 251 → 754 → 377 → 1.132 → 566 → 283 → 850 → 425 → 1.276 → 638 → 319 → 958 → 479 → 1.438 → 719 → 2.158 → 1.079 → 3.238 → 1.619 → 4.858 → 2.429 → 7.288 → 3.644 → 1.822 → 911 → 2.734 → 1.367 → 4.102 → 2.051 → 6.154 → 3.077 → 9.232 → 4.616 → 2.308 → 1.154 → 577 → 1.732 → 866 → 433 → 1.300 → 650 → 325 → 976 → 488 → 244 → 122 → 61 → 184 → 92 → 46 → 23 → 70 → 35 → 106 → 53 → 160 → 80 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1
Sequências mais longas até o limite
Número inicialPassos
6.171261
9.257259
6.943256
7.963251
8.959246
Não está provado que toda sequência chega a 1; computadores já verificaram até cerca de 2,95 · 10²⁰.

Como o cálculo é feito

A sequência de Collatz divide os pares por 2 e transforma um n ímpar em 3n+1, até chegar a 1. O número 27 precisa de 111 passos e sobe até 9232 no caminho.

Como é calculado

n vira n/2 se for par; senão, 3n+1. Repete-se até chegar a 1 (depois viria o ciclo 1 → 4 → 2 → 1). A calculadora usa inteiros de tamanho arbitrário, então os valores intermediários ficam exatos mesmo com números grandes. Ela também procura, abaixo do seu limite, os números iniciais com mais passos: abaixo de 10.000 é o 6171 com 261 passos; abaixo de 1.000.000, o 837.799 com 524 passos.

Bom saber

Perguntas frequentes

O que é a sequência de Collatz?

Uma sequência de números: se for par, divide-se por 2; se for ímpar, multiplica-se por 3 e soma-se 1. A conjectura diz que sempre se chega a 1.

Quantos passos o 27 precisa?

111 passos, com máximo de 9232. É incomumente longo para um número tão pequeno.

A conjectura de Collatz está provada?

Não. Foi confirmada por computador para todos os números até mais de 2 · 10²⁰, mas não há prova geral.

Qual número abaixo de um milhão tem a sequência mais longa?

O 837.799, com 524 passos.

Fontes e base legal

Última atualização: · Princípios editoriais

Ferramentas relacionadas