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: .
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
- A conjectura de Collatz diz que todo inteiro positivo termina em 1. Não está provada; não há contraexemplos muito além de 10¹⁸.
- A sequência costuma subir bastante antes de cair, daí o nome “sequência do granizo”.
- As contagens de passos coincidem com a sequência A006577 da OEIS.
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
- Wikipedia – Collatz-Problem (3n+1-Vermutung)
- OEIS A006577 – Number of halving and tripling steps to reach 1 in the 3x+1 problem
Última atualização: · Princípios editoriais
Ferramentas relacionadas
- Calculadora de sequênciaCalculadora de sequência: digite os números, descubra a regra (PA, PG, Fibonacci, quadrática) e calcule os próximos termos, o enésimo termo e a soma.
- Números primos – lista, verificador e cálculoNúmeros primos: liste todos os primos até 10 milhões, verifique se um número é primo ou ache o primo de ordem n, com gêmeos, lacunas e passo a passo.
- Triângulo de PascalTriângulo de Pascal até a linha 60: mostre uma linha e o triângulo todo, desenvolva (a+b)^n e (a−b)^n e confira soma, paridade e a sequência de Fibonacci.
- Calcular fatorialCalcular fatorial: n! exato com todos os algarismos até n = 5.000, com zeros finais e aproximação de Stirling – e potências grandes como 2^100.
- Divisores de um número – todos os divisoresDivisores de um número: digite um inteiro e veja todos os divisores, os pares, a quantidade e a soma, mais divisores comuns, MDC e MMC de dois números.
- Conversor de bases numéricas passo a passoConverta entre binário, octal, decimal, hexadecimal e qualquer base de 2 a 36, com passo a passo, casas decimais, dízima periódica e complemento de dois.
- Calculadora onlineCalculadora online grátis: digite ou toque e veja o resultado na hora – com ordem das operações, parênteses, porcentagem, raiz, passo a passo e histórico.
- Calculadora do rendimento de CarnotCalcule o rendimento de Carnot 1 − Tc/Th de uma máquina térmica e a eficiência (COP) de um refrigerador e de uma bomba de calor de Carnot.
- Mach para km/hMach para km/h: digite um número Mach ou uma velocidade, escolha a temperatura do ar e veja na hora km/h, m/s, mph e nós, com tabela da velocidade do som.