On the normality of the concatenated Fibonacci constant

Título: Sobre a Normalidade da Constante Concatenada de Fibonacci

Autor: José Ricardo G. Mendonça

---

1. O Problema

O artigo investiga a Constante de Fibonacci concatenada ($F$), definida como o número irracional obtido pela concatenação dos números de Fibonacci na parte fracionária:
$$F = 0.F_1F_2F_3\dots = 0.11235813213455\dots$$
O problema central é determinar se $F$ é um número normal na base 10 (e em outras bases). Um número é normal em uma base $b$ se todas as strings finitas de dígitos de comprimento $k$ ocorrerem com frequência assintótica $b^{-k}$.

Embora a normalidade de constantes construídas por concatenação de sequências de crescimento polinomial (como a constante de Copeland-Erdős) seja bem estabelecida, a sequência de Fibonacci cresce exponencialmente ($F_n \sim \phi^n/\sqrt{5}$), o que a coloca fora do escopo das ferramentas clássicas de prova de normalidade.

2. Metodologia e Abordagem Teórica

O autor adota uma abordagem híbrida, combinando análise teórica rigorosa com experimentação numérica em grande escala.

A. Análise Teórica e Barreiras Clássicas

O artigo demonstra por que os teoremas clássicos de normalidade por concatenação falham para a sequência de Fibonacci:

• Barreira de Copeland-Erdős: Requer que a função de contagem da sequência cresça mais rápido que $N^\theta$ para qualquer $\theta < 1$. A sequência de Fibonacci é exponencialmente esparsa ($\Phi_F(N) \sim \log N$), falhando neste critério.
• Abordagem de Davenport-Erdős e Nakai-Shiokawa: Funcionam para polinômios ou funções de crescimento polinomial generalizado. Como $F_n$ cresce exponencialmente, não existe um polinômio que a represente, tornando essas técnicas inaplicáveis.
• Critério de Pollack e Vandehey ($\phi-\sigma-\lambda$): Aplica-se a funções formadas por composições de funções aritméticas (como totiente de Euler). O crescimento exponencial de $F_n$ viola as condições de crescimento polinomial fraco exigidas por este teorema.

B. Condição Suficiente Proposta

O autor aplica o critério de Pollack e Vandehey para derivar uma condição suficiente para a normalidade de $F$:
A normalidade de $F$ segue se, para todo $\epsilon > 0$ e $k \in \mathbb{N}$, a fração de números de Fibonacci $F_n$ que não são $(\epsilon, k)$-normais tender a zero quando $n \to \infty$.
Isso reduz o problema global à distribuição de dígitos dentro dos próprios números de Fibonacci grandes.

C. Análise Estrutural de Vieses

O artigo analisa fontes potenciais de viés nos dígitos de $F$:

1. Dígitos Iniciais (Lei de Benford): Os primeiros dígitos seguem a lei de Benford devido à irracionalidade de $\log_{10} \phi$. No entanto, como cada $F_n$ contribui com apenas um dígito inicial para um número total de dígitos que cresce quadraticamente ($O(N^2)$), essa contribuição é assintoticamente negligenciável ($O(1/N)$).
2. Dígitos Finais (Periodicidade de Pisano): Os últimos dígitos são periódicos (módulo $10^k$). Assim como os iniciais, sua contribuição total é negligenciável em relação ao volume total de dígitos.
3. Dígitos Profundos: A maior parte dos dígitos reside nas posições "profundas" de $F_n$. O autor argumenta que a distribuição desses dígitos é o principal obstáculo, pois técnicas de equidistribuição (como a desigualdade de Koksma-Hlawka) falham devido à oscilação exponencial da função de extração de dígitos.

D. Decomposição Posicional

O autor distingue entre:

• Uniformidade de Linha: Distribuição de dígitos em uma posição fixa (ex: todos os dígitos na casa das unidades) ao longo da sequência.
• Uniformidade de Coluna: Distribuição de dígitos dentro de um único número $F_n$.
  O artigo demonstra que a uniformidade de linha (estabelecida por Benfield e Manes para certas bases) não implica a normalidade de $F$, que requer uniformidade de coluna. Um contraexemplo é construído para mostrar que uma matriz de dígitos pode ter linhas uniformes, mas colunas não normais.

3. Experimentos Numéricos

O autor realizou simulações massivas usando Python 3.12 (com inteiros de precisão arbitrária) para os primeiros 500.000 números de Fibonacci.

• Escala:
  • Base 10: $\approx 26,1$ bilhões de dígitos ($26,1$ GB).
  • Base 2: $\approx 86,8$ bilhões de bits.
• Métricas Analisadas:
  1. Frequências de dígitos únicos ($k=1$).
  2. Frequências de blocos ($k=2, 3, 4$).
  3. Normalidade individual $(\epsilon, k)$ de cada $F_n$.
  4. Decomposição Posicional: Separação de blocos em "iniciais", "finais", "interiores" (meio) e "fronteiras" (junção entre $F_n$ e $F_{n+1}$).

4. Resultados Principais

1. Frequências Globais:

   • As frequências de dígitos únicos e blocos ($k=2,3,4$) são estatisticamente consistentes com a distribuição uniforme esperada para um número normal.
   • Os testes de qui-quadrado (com correção de Good para blocos sobrepostos) não rejeitaram a hipótese nula de uniformidade.
   • A taxa de convergência do desvio máximo segue o padrão $D^{-1/2}$, típico de flutuações i.i.d. (independentes e identicamente distribuídas).

2. Decomposição Posicional (Descoberta Crítica):

   • Blocos de Fronteira: A junção entre $F_n$ e $F_{n+1}$ cria um padrão determinístico massivo e não uniforme (devido ao encontro do viés de Benford do início de $F_{n+1}$ com a periodicidade de Pisano do fim de $F_n$). Esses blocos são altamente não uniformes.
   • Blocos Interiores: Quando os blocos de fronteira são removidos, os blocos interiores (que compõem >99,99% dos dados) mostram-se consistentes com a uniformidade em ambas as bases.
   • Na base 2, houve uma pequena desvio estatístico significativo apenas para $k=2$ nos blocos interiores, mas a magnitude absoluta do desvio foi mínima ($< 2 \times 10^{-6}$), sugerindo que é um artefato de amostragem e não um viés estrutural persistente.

3. Normalidade Individual:

   • A fração de números de Fibonacci que não são $(\epsilon, 1)$-normais é muito pequena (ex: apenas 0,12% para $\epsilon=0,05$ na base 10), o que é consistente com a condição suficiente teórica, embora não a prove.

5. Significado e Conclusões

• Obstáculo Teórico: O artigo identifica que a normalidade de $F$ depende fundamentalmente do comportamento assintótico dos dígitos "profundos" de $F_n$. Provar isso é equivalente a resolver problemas abertos sobre a distribuição de dígitos de sequências exponenciais (como $2^n$), que permanecem sem solução.
• Evidência Empírica: Os dados fornecem forte evidência heurística de que $F$ é normal. Não há sinais de viés persistente nos dígitos internos; a única estrutura visível é um artefato de fronteira que desaparece assintoticamente.
• Limitações: A uniformidade agregada dos blocos interiores não prova que cada $F_n$ individualmente tenha dígitos uniformes (condição necessária para a prova teórica).
• Direções Futuras: O autor sugere investigar o efeito de "mistura" da adição com transporte (carry) na recorrência de Fibonacci e buscar resultados estruturais mais fracos (como dimensão de estado finito) como passos intermediários.

Resumo Final: O artigo conclui que, embora a prova formal da normalidade da Constante de Fibonacci permaneça um desafio teórico aberto devido à complexidade dos dígitos profundos, os experimentos numéricos em larga escala não encontraram nenhuma obstrução à normalidade, indicando que a constante se comporta como um número normal nas escalas testadas.