🔢 mathematics

Collatz Representations With Bounded Partial Quotients

O artigo define representações de Collatz para um subconjunto de números racionais e prova que qualquer número real fora do intervalo $(-1, 1)$ pode ser arbitrariamente bem aproximado por números racionais cujas representações de Collatz consistem exclusivamente nos dígitos 1 e 2.

Autores originais: Franciszek Kobus

Publicado 2026-07-20

📖 6 min de leitura🧠 Leitura aprofundada

CC BY 4.0

Autores originais: Franciszek Kobus

Artigo original sob licença CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Esta é uma explicação gerada por IA do artigo abaixo. Não foi escrita nem endossada pelos autores. Para precisão técnica, consulte o artigo original. Ler aviso legal completo

O Labirinto Infinito dos Números

Imagine que você está em uma vasta biblioteca infinita onde cada livro é um número. A maioria de nós está familiarizada com a forma padrão de escrever números: decimais como 3,14 ou frações como 1/2. Mas os matemáticos têm o hábito de inventar novas maneiras de olhar para coisas antigas, tal como um escultor que vê uma estátua em um bloco de pedra que outros apenas veem como rocha. Um dos enigmas mais famosos nesta biblioteca é a "Conjectura de Collatz". É um jogo simples: pegue qualquer número inteiro e, se for par, corte-o pela metade; se for ímpar, multiplique por 3 e adicione 1. Repita isso para sempre. A grande questão é: será que todo número inicial acaba ficando preso em um pequeno ciclo de 1, 4, 2, 1, 4, 2...? Ninguém sabe com certeza, mas é um enigma que tem desafiado as melhores mentes do mundo por décadas.

Para resolver enigmas como este, os matemáticos costem usar "mapas". Um mapa comum é chamado de "fração contínua", que decompõe um número em uma cadeia de inteiros menores, como uma receita. Este novo artigo, escrito por Franciszek Kobus, inventa um novo tipo de mapa chamado "representação de Collatz". Em vez de apenas decompor números, este mapa registra os passos específicos que um número dá ao jogar o jogo de Collatz. Acontece que, ao observar esses passos, podemos descrever números de uma forma que revela padrões ocultos, quase como encontrar um código secreto no DNA da matemática. O artigo faz uma pergunta fascinante: se permitirmos que o mapa use apenas os números 1 e 2 em sua receita, quantos números podemos realmente alcançar?

A Receita Mágica de 1s e 2s

Neste artigo, o autor introduz uma forma especial de escrever números racionais (frações com números ímpares no numerador e denominador) usando o jogo de Collatz. Pense no algoritmo de Collatz como uma máquina. Você alimenta a máquina com um número e ela cospe uma sequência de instruções. Se o número for ímpar, a máquina o multiplica por 3 e adiciona 1. Depois, ela continua dividindo por 2 até que o resultado seja ímpar novamente. O número de vezes que ela teve que dividir por 2 é registrado como um "quociente parcial".

Por exemplo, se você começar com o número 1, a máquina faz: $3(1)+1 = 4$ , depois divide por 2 duas vezes para voltar a 1. Assim, a instrução é "dividir por 2 duas vezes", que escrevemos como o número 2. A "representação de Collatz" de 1 é apenas a sequência repetitiva de 2s. Se você começar com -1, a máquina faz: $3(-1)+1 = -2$ , depois divide por 2 uma vez para voltar a -1. Assim, a representação de -1 é uma sequência repetitiva de 1s.

O artigo prova um fato muito legal: todo número racional que eventualmente retorna a si mesmo (como 1 ou -1) possui uma receita única e repetitiva dessas instruções. É como uma impressão digital; nenhum dois números diferentes possuem exatamente a mesma sequência repetitiva de passos.

A Floresta Fractal de 1s e 2s

A verdadeira magia acontece quando o autor pergunta: "E se usarmos apenas os números 1 e 2 em nossa receita?"

Imagine que você está construindo uma árvore. Você começa com um único ponto. Então, você se ramifica. Se você adicionar um "1" à sua receita, você vai por um caminho; se adicionar um "2", vai por outro. O artigo mostra que, se você continuar fazendo isso, criando um mapa de todos os números que você pode fazer usando apenas 1s e 2s, você não obtém apenas uma dispersão aleatória de pontos. Você obtém um fractal.

Um fractal é uma forma que parece a mesma não importa o quanto você dê zoom, como uma folha de samambaia ou um floco de neve. O autor desenha esses pontos em um gráfico e os conecta com linhas. O resultado é um padrão belo e autorrepetitivo. O artigo prova que essas formas são "semelhantes", o que significa que são a mesma forma, mas apenas em escalas diferentes. Especificamente, se você tiver duas formas que compartilham um canto, uma é exatamente 2/3 do tamanho da outra se estiverem lado a lado, ou 4/3 do tamanho se uma estiver empilhada sobre a outra. É como um conjunto de bonecas russas onde as bonecas são feitas de matemática.

Preenchendo as Lacunas

A descoberta mais surpreendente é sobre o quão "cheio" este fractal é. O autor prova que, se você olhar para a reta numérica de menos infinito até -1, e de 1 até o infinito positivo, você pode encontrar um número feito apenas de 1s e 2s que é arbitrariamente próximo de qualquer número nesses intervalos.

Pense nisso como tentar acertar um alvo com um dardo. Se o alvo for um número como -5,738, você pode não conseguir atingi-lo exatamente com um dardo feito de 1s e 2s. Mas o artigo prova que você pode chegar tão perto quanto desejar. Você pode lançar um dardo que caia em -5,7380001, ou -5,7380000001. Não importa quão pequena seja a lacuna que você desenhe ao redor do seu alvo, existe um número "de 1 e 2" dentro dessa lacuna.

O autor fornece uma receita passo a passo (uma prova construtiva) para encontrar esses números. É como um jogo de "quente ou frio". Você começa com um número e, se estiver muito alto, adiciona um "2" à sua receita para baixar o valor. Se estiver muito baixo, adiciona um "1" para elevar o valor. Ao seguir essa lógica, você pode localizar qualquer número no intervalo $(-\infty, -1] \cup [1, \infty)$ com precisão infinita.

O Que Isso Significa (e o Que Não Significa)

O artigo é muito cuidadoso sobre o que afirma. Ele prova que, para qualquer sequência repetitiva de 1s e 2s, existe exatamente um número racional que corresponde a ela. No entanto, ele também aponta que nem toda sequência infinita de 1s e 2s corresponde a um número no conjunto dos números racionais com numeradores e denominadores ímpares. Algumas sequências são simplesmente selvagens demais para pousar em um ponto racional específico.

O autor também toca na famosa Conjectura de Collatz. Nesta nova linguagem, a conjectura diz que o único número inteiro positivo que fica preso em um ciclo é o número 1. O artigo lista outros ciclos que existem para números negativos (como -1, -5, -7, etc.), mas para inteiros positivos, 1 é o único número "absolutamente periódico" conhecido.

Então, o que aprendemos? Aprendemos que a dança caótica do jogo de Collatz pode ser traduzida em uma linguagem estruturada e bela de 1s e 2s. Esta linguagem cria um mapa fractal que cobre a reta numérica de uma maneira muito específica, permitindo-nos aproximar quase qualquer número nas regiões externas da reta numérica com incrível precisão. É um lembrete de que, mesmo nos enigmas matemáticos mais obstinados, existem padrões ocultos esperando para serem desenhados, conectados e compreendidos.

Resumo Técnico: Representações de Collatz com Quocientes Parciais Limitados

Enunciado do Problema
O artigo aborda a representação de números racionais com numeradores e denominadores ímpares (denotados como $Q_{odd}$ ) através de um novo arcabouço algorítmico inspirado na famosa conjectura de Collatz. Enquanto a conjectura de Collatz padrão concerne à trajetória de inteiros sob o mapa $x \mapsto 3x+1$ (com divisão por 2), este trabalho define uma "representação de Collatz" para elementos em $Q_{odd}$ análoga às frações contínuas. O problema central investigado é a estrutura do conjunto de números racionais cujas representações de Collatz consistem exclusivamente nos quocientes parciais 1 e 2. Especificamente, o autor busca determinar a densidade e as propriedades geométricas deste conjunto dentro dos números reais.

Metodologia
O autor define o algoritmo de Collatz para um número inicial $a \in Q_{odd}$ :

Inicialize $A_1 = 3a + 1$ .
Determine $a_i$ , a valuação 2-ádica do numerador de $A_i$ (em forma reduzida).
Defina $B_i = A_i \cdot 2^{-a_i}$ e itere com $A_{i+1} = 3B_i + 1$ .

Este processo gera uma sequência infinita de inteiros positivos $C(a) = [a_1, a_2, \dots]$ , denominada representação de Collatz de $a$ . O artigo estabelece uma bijeção entre o conjunto de sequências eventualmente periódicas e o conjunto de números racionais em $Q_{odd}$ com representações de Collatz eventualmente periódicas.

A metodologia central envolve:

Mapeamento Inverso: Derivação de uma fórmula explícita (Equação 5) para calcular o número racional único $a = C^{-1}([a_1, \dots, a_n, (b_1, \dots, b_k)])$ para qualquer sequência eventualmente periódica.
Construção Geométrica: Definição de um ponto $P(A) = (C^{-1}[A, (2)], C^{-1}[A, (1)])$ em $\mathbb{R}^2$ para qualquer sequência finita $A$ composta por 1s e 2s. Ao conectar pontos derivados de sequências de comprimento crescente, o autor constrói uma sequência de figuras geométricas $P_n$ .
Provas Analíticas: Uso de indução e manipulação algébrica da fórmula de mapeamento inverso para provar propriedades de escala e limites de convergência destas estruturas geométricas.

Principais Contribuições e Resultados

Existência e Unicidade: O artigo prova que, para toda sequência eventualmente periódica de inteiros positivos, existe precisamente um número racional em $Q_{odd}$ que a gera. Isso estabelece uma bijeção bem definida entre sequências eventualmente periódicas e um subconjunto específico de $Q_{odd}$ .
Estrutura Fractal de Quocientes Limitados: O conjunto de pontos gerados por sequências contendo apenas 1s e 2s exibe uma estrutura fractal autossimilar. O autor prova três hipóteses geométricas específicas sobre o conjunto $P_n$ :
- Escala: Triângulos formados por pontos adjacentes na construção são semelhantes com fatores de escala de $2/3$ (adjacência horizontal) ou $4/3$ (adjacência vertical).
- Limitação (Boundedness): O conjunto $P_n$ é contido pelas retas $y - x = 0$ , $x - 1 = 0$ e $y + 1 = 0$ .
- Comportamento Limite: O fechamento da interseção da reta $y=x$ e o limite dos conjuntos $P_n$ corresponde à semirreta onde $x \leq 1$ .
Teorema de Densidade: O resultado principal (Teorema 3.8) demonstra que o conjunto de números racionais com representações de Collatz consistindo apenas de 1s e 2s é denso no intervalo $(-\infty, -1] \cup [1, \infty)$ . A prova é construtiva, mostrando que para qualquer número real $z \leq -1$ e qualquer $\epsilon > 0$ , uma sequência de 1s e 2s pode ser algoritmicamente construída para aproximar $z$ dentro de $\epsilon$ .
Reformulação da Conjectura Fraca de Collatz: O artigo observa que, nesta notação, a Conjectura Fraca de Collatz pode ser reestatizada como: "O único inteiro positivo em $Q_{odd}$ com uma representação de Collatz absolutamente periódica é 1". O autor lista loops absolutamente periódicos conhecidos para inteiros negativos (ex: $[-1]$ , $[-5, -7]$ ).
Não-Unicidade para Sequências Não-Periódicas: O artigo esclarece que, embora o mapeamento seja bijetivo para sequências eventualmente periódicas, ele não se aplica a todas as sequências infinitas. Existem sequências infinitas de 1s e 2s que não correspondem à representação de Collatz de nenhum número em $Q_{odd}$ .

Significância e Alegações
O artigo afirma fornecer uma "maneira original de representar números racionais" que traça um paralelo entre o algoritmo de Collatz e as frações contínuas. Sua significância reside em:

Revelar uma estrutura fractal inerente ao subconjunto de racionais com quocientes parciais limitados (especificamente 1 e 2) sob o mapa de Collatz.
Provar que este subconjunto específico é denso nas regiões $(-\infty, -1]$ e $[1, \infty)$ , implicando que números reais nestes domínios podem ser arbitrariamente bem aproximados por racionais com representações de Collatz simples.
Oferecer uma perspectiva geométrica (via a construção $P_n$ ) que visualiza a distribuição desses números.

O autor mantém-se modesto quanto ao escopo, observando que os resultados dependem da conexão com frações contínuas em diferentes contextos e que o trabalho foca no subconjunto específico de racionais com numeradores e denominadores ímpares. O artigo não pretende resolver a própria conjectura de Collatz, mas sim utiliza a mecânica da conjectura para definir um novo sistema de representação com propriedades topológicas interessantes.

O Labirinto Infinito dos Números

A Receita Mágica de 1s e 2s

A Floresta Fractal de 1s e 2s

Preenchendo as Lacunas

O Que Isso Significa (e o Que Não Significa)

Mais como este