Vídeo do YouTube

Cartões · 20

Qual é a regra da Conjectura de Collatz se o número for par?

Deve-se dividir o número por 2 (n / 2).

Qual é a regra da Conjectura de Collatz se o número for ímpar?

Deve-se multiplicar o número por 3 e somar 1 (3n + 1).

O que a Conjectura de Collatz afirma que sempre acontecerá?

Qualquer número inteiro positivo eventualmente chegará ao número 1.

Qual ciclo infinito se forma ao alcançar o número 1?

O ciclo 4, 2, 1 repetidamente (1 vira 4, que vira 2, que volta para 1).

Quem formulou a conjectura e em que ano?

O matemático alemão Lothar Collatz, no ano de 1937.

Por que a sequência gerada por essa regra é chamada de números de granizo?

Porque os valores sobem e descem de forma caótica antes de cair até 1, como granizo nas nuvens.

Qual é outro nome popular dado ao problema de Collatz?

Problema 3n + 1 ou Conjectura de Ulam.

O que o matemático Paul Erdős afirmou sobre a Conjectura de Collatz?

Afirmou que a matemática ainda não está madura o suficiente para tais problemas.

Até que ordem de grandeza de números os computadores já testaram e validaram a conjectura?

Já foi testada e confirmada para números acima de 2 elevado a 68.

Testar trilhões de casos em computadores comprova a conjectura matematicamente?

Não, pois um único contraexemplo infinito ou ciclo diferente pode refutá-la.

Quais são as duas maneiras possíveis de a Conjectura de Collatz ser falsa?

Uma sequência crescer indefinidamente até o infinito ou entrar em um ciclo diferente de 4-2-1.

Qual foi a contribuição do matemático Terence Tao para esse problema em 2019?

Ele provou que quase todas as órbitas atingem valores quase tão pequenos quanto se queira.

O que é o tempo de parada total (stopping time) de um número na conjectura?

É a quantidade de passos necessários para que o número inicial chegue a 1.

Que comportamento estranho o número 27 apresenta na sequência de Collatz?

Leva 111 passos para chegar a 1 e sobe até atingir o pico de 9.232.

Como números binários se comportam na divisão por 2 no problema?

A divisão por 2 equivale a deslocar todos os bits para a direita, eliminando o zero final.

Por que o problema parece tão simples de entender, mas é tão difícil de resolver?

As regras aritméticas são elementares, mas a dinâmica resultante é altamente caótica e não linear.

O que acontece se aplicarmos as regras da conjectura a números negativos?

Surgem três ciclos fechados conhecidos diferentes do ciclo 4-2-1.

O que é a árvore invertida de Collatz?

É um grafo começando em 1 que se ramifica mostrando quais números levam aos passos anteriores.

Qual ramo da matemática está mais intimamente ligado ao estudo de Collatz?

A teoria dos números combinada com sistemas dinâmicos e teoria do caos.

A Conjectura de Collatz pode ser indecidível no sentido de Gödel?

Sim, foi provado que generalizações do problema de Collatz são algoritmicamente indecidíveis.