Calculadora de Comprimento da Sequência de Collatz

Conte os passos que um número leva para chegar a 1 na sequência 3n+1, além do valor mais alto que ele atinge.

Como usar

  1. Insira os valores necessários nos campos.
  2. Clique em “Calcular” para ver o resultado.
  3. Copie ou compartilhe o resultado com o botão “Compartilhar”.

Sobre esta calculadora

A conjectura de Collatz (também chamada de problema 3n+1) parte de uma regra simples aplicada repetidamente a qualquer inteiro positivo: se o número é par, divida-o por 2; se é ímpar, multiplique por 3 e some 1. A conjectura — não demonstrada, apesar de verificada para todos os inteiros até a casa dos quintilhões — afirma que, não importa qual número inicial você escolha, esse processo sempre acaba chegando a 1. Esta calculadora conta quantos passos isso leva e acompanha o maior valor que a sequência atinge pelo caminho.

Alguns números iniciais chegam a 1 em poucos passos; outros, como o 27, sobem para além de 9.000 antes de finalmente descer, o que é parte do que torna a conjectura notoriamente difícil de demonstrar, apesar de sua regra pueril de tão simples. É uma favorita da matemática recreativa e um primeiro exercício clássico em cursos de programação para praticar laços e condicionais, e continua sendo um problema genuinamente em aberto na teoria dos números — Paul Erdős disse, de forma famosa, que a matemática não estava pronta para ele.

Isto foi útil?

Pode escolher até 3 reações.

Comentários

  • Seja o primeiro a comentar.

Calculadoras populares

Todas as calculadoras