Calculadora da conjetura de Collatz

Traça a sequência de Collatz a partir de qualquer inteiro positivo: divide por dois se par, triplica mais um se ímpar, e repete até chegares a 1. A famosa conjetura não provada diz que qualquer número acaba por chegar. Vê a trajetória completa, os passos e o valor máximo atingido.

A ferramenta interativa precisa de JavaScript para funcionar. Todo o resto desta página — como funciona, um exemplo resolvido e as respostas às perguntas habituais — está mais abaixo e não precisa de nada.

Ferramentas relacionadas

Todas as ferramentas: Sucessões e séries →

Verificador da conjetura de GoldbachA conjetura de Goldbach diz que qualquer número par maior que 2 é a soma de dois primos. Introduz um número par e encontra esse par (com o menor primeiro primo), confirmando a conjetura para esse valor.Calculadora de número felizDescobre se um número é «feliz». Substitui-o repetidamente pela soma dos quadrados dos seus dígitos: se chegares a 1 é feliz; se caíres no ciclo 4-16-37-58-89-145-42-20 é infeliz. Vê o veredicto e a cadeia completa.Verificador de número de FibonacciTesta qualquer número até 60 algarismos com a identidade exata 5n^2 +/- 4, com o seu índice, os vizinhos na sequência e a razão comparada com o número de ouro.Calculadora de soma de séries infinitasDez famílias clássicas — geométrica, p-série, telescópica, harmónica alternada, Leibniz, Basileia, Σ1/n! — com a forma fechada (π²/6, ln 2, π/4, e), a condição de convergência e as somas parciais.Verificador de número perfeitoVerifica se um número é perfeito, abundante ou deficiente a partir da soma dos seus divisores próprios, com o teorema de Euclides-Euler explicado.Calculadora de séries de potênciasDesenvolve eˣ, sin, cos, ln, √x, arctan e mais seis em torno de qualquer centro a, com coeficientes fracionários exatos, o termo geral e o intervalo de convergência incluindo os dois extremos.Calculadora de critérios de convergência de sériesEscolhe uma série e vê qual critério a resolve — p-série, quociente, raiz, Leibniz, condensação de Cauchy, comparação no limite — com o limite obtido e se a convergência é absoluta ou condicional.Calculadora da função de partiçãoCalcula p(n), o número de formas de escrever um inteiro como soma de inteiros positivos sem importar a ordem — assim 4 = 4 = 3+1 = 2+2 = 2+1+1 = 1+1+1+1 dá p(4) = 5. Usa a recorrência pentagonal de Euler com inteiros grandes, exata até n = 500.

Introduz Inteiro inicial e a Calculadora da conjetura de Collatz obtém Passos até 1, Valor máximo, Sequência de imediato. Por exemplo, com Inteiro inicial = 27 devolve Passos até 1 = 111, Valor máximo = 9232 e 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, 1186, 593, 1780, 890, 445, 1336, 668, 334, 167, 502, 251, 754, 377, 1132, 566, 283, 850, 425, 1276, 638, 319, 958, 479, 1438, 719, 2158, 1079, 3238, 1619, 4858, 2429, 7288, 3644, 1822, 911, 2734, 1367, 4102, 2051, 6154, 3077, 9232, 4616, 2308, 1154, 577, 1732, 866, 433, 1300, 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.

Como usar

Introduz os teus valores: Inteiro inicial.
Vê o resultado ao instante: Passos até 1, Valor máximo, Sequência.

Perguntas frequentes

O que calcula exatamente a Calculadora da conjetura de Collatz?

Parte de Inteiro inicial para deduzir Passos até 1, Valor máximo e Sequência. O cálculo é feito à medida que escreves, por isso o resultado atualiza a cada alteração.

Que informação preciso de fornecer?

Um único valor: Inteiro inicial. Não é preciso mais nada — nem conta, nem carregar ficheiros.

Podem dar um exemplo com números?

Com Inteiro inicial = 27, a calculadora devolve Passos até 1 = 111, Valor máximo = 9232 e 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, 1186, 593, 1780, 890, 445, 1336, 668, 334, 167, 502, 251, 754, 377, 1132, 566, 283, 850, 425, 1276, 638, 319, 958, 479, 1438, 719, 2158, 1079, 3238, 1619, 4858, 2429, 7288, 3644, 1822, 911, 2734, 1367, 4102, 2051, 6154, 3077, 9232, 4616, 2308, 1154, 577, 1732, 866, 433, 1300, 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. Estes números vêm desta mesma ferramenta: introduz os mesmos valores para os reproduzires.

O que acontece com valores mais altos?

Bastante. Com Inteiro inicial = 54, Passos até 1 passa de 111 para 112 — por isso vale a pena testar vários cenários em vez de confiar num só número.

O que dá com valores mais baixos?

Reduzido a Inteiro inicial = 14, Passos até 1 dá 17. Vale a pena verificar os dois extremos antes de confiar num único resultado.

Em que casos se usa na prática?

Encontrar o termo de ordem n sem listar todos os anteriores, somar uma série longa de uma vez e reconhecer a que família pertence uma sucessão.

Qual é o erro mais comum?

Começar o índice pelo lado errado. Se o primeiro termo é a₀ ou a₁ desloca cada resultado uma posição, e ambas as convenções são comuns.

Qual é a diferença entre a Calculadora da conjetura de Collatz e a Verificador da conjetura de Goldbach?

Esta devolve Passos até 1 e Valor máximo; a Verificador da conjetura de Goldbach devolve Soma de dois primos e Estado. É toda a diferença: abre a que dá o número de que precisas.

Existe uma ferramenta para o passo seguinte?

Calculadora de número feliz é o mais próximo a seguir a este: Descobre se um número é «feliz». Substitui-o repetidamente pela soma dos quadrados dos seus dígitos: se chegares a 1 é feliz; se caíres no ciclo 4-16-37-58-89-145-42-20 é infeliz. Vê o veredicto e a cadeia completa.

Que mais vale a pena ter aberto ao lado?

Verificador de número de Fibonacci e Calculadora de soma de séries infinitas — surgem na mesma tarefa com frequência suficiente para merecerem outro separador.

Para saber mais

Todos os guias →

ExplicaçãoFibonacci e a proporção áureaA sucessão de Fibonacci soma cada par de termos para formar o seguinte; o quociente de termos vizinhos aproxima-se da proporção áurea φ ≈ 1,618. Veja como, e onde o padrão surge.ExplicaçãoO princípio do pombal prova que algo existe sem o encontrarDez objetos em três gavetas forçam quatro numa delas. 367 pessoas forçam um aniversário partilhado. Nenhuma das duas afirmações diz qual nem quais.ExplicaçãoUm cone é exatamente um terço do seu cilindroRaio 5, altura 10: o cone contém 261,8 e o cilindro à sua volta 785,4. A razão é exatamente um terço, e vale para qualquer forma de base.ExplicaçãoUma fórmula que é também um retângulo e também um triânguloLados paralelos de 8 e 5 com uma altura de 4 dão uma área de 26 — a largura média vezes a altura. Torna os dois lados iguais e é um retângulo; reduz um a zero e é um triângulo.ExplicaçãoO dobro da largura contém quatro vezes mais; o dobro da altura, o dobroUm cilindro de raio 5 e altura 10 contém 785,4 unidades de volume. Duplica o raio e contém 3.141,6; duplica antes a altura e contém 1.570,8.ExplicaçãoQuarenta à ida e sessenta à volta dão quarenta e oito de médiaA média harmónica de 40 e 60 é 48, não 50, porque o troço mais lento demora mais e por isso pesa mais. Para 1, 2 e 4 vale 1,714 contra uma média aritmética de 2,33.