On mixed $b$-concatenations of Fibonacci and Lucas numbers that are Lucas numbers

Resumo Técnico

Título: Sobre concatenações mistas base-$b$ de números de Fibonacci e Lucas que são números de Lucas
Autores: Herbert Batte e Prosper Kaggwa

1. Problema Investigado

O artigo aborda um problema de teoria dos números que combina a teoria das sequências de recorrência linear com a aritmética de concatenação de dígitos. O objetivo principal é determinar todos os números de Lucas ($L_n$) que podem ser representados como uma "concatenação mista" em base $b$ (onde $2 \le b \le 10$) de um número de Fibonacci ($F_m$) e um número de Lucas ($L_k$).

Matematicamente, o estudo foca na resolução de duas equações diofantinas para inteiros não negativos $n, m, k$:

1. $L_n = L_m \cdot b^d + F_k$
2. $L_n = F_m \cdot b^d + L_k$

Onde $d$ representa o número de dígitos do termo concatenado ($F_k$ ou $L_k$) na base $b$. O problema generaliza trabalhos anteriores que tratavam de concatenações dentro de uma única sequência (apenas Fibonacci ou apenas Lucas) para o caso misto e para bases arbitrárias.

2. Metodologia

A prova da finitude das soluções e a determinação exata dos casos possíveis utilizam uma combinação sofisticada de ferramentas de aproximação diofantina:

• Fórmulas de Binet e Desigualdades Básicas: Os autores utilizam as fórmulas de Binet para $F_n$ e $L_n$, expressando-os em termos das raízes da equação característica $x^2 - x - 1 = 0$ ($\alpha = \frac{1+\sqrt{5}}{2}$ e $\beta = \frac{1-\sqrt{5}}{2}$). Estabelecem limites superiores e inferiores para as variáveis $n, m, k$ e $d$ baseados nas propriedades de crescimento exponencial dessas sequências.
• Formas Lineares em Logaritmos (Teorema de Matveev): Para obter um limite superior inicial (muito grande) para a variável $n$, os autores aplicam o teorema de Matveev sobre limites inferiores para formas lineares não nulas em logaritmos de números algébricos. Isso permite transformar as equações diofantinas em desigualdades envolvendo logaritmos, fornecendo uma cota superior explícita para $n$ (na ordem de $10^{27}$ a $10^{30}$).
• Método de Redução (Baker-Davenport e Dujella-Pethő): Os limites obtidos pelo Teorema de Matveev são computacionalmente inviáveis para busca exaustiva. Para reduzir esses limites a um intervalo tratável, os autores empregam o método de redução baseado em frações contínuas (Lema de Baker-Davenport refinado por Dujella e Pethő). Este método utiliza as propriedades dos convergentes da expansão em fração contínua de $\frac{\log b}{\log \alpha}$ para restringir drasticamente o valor de $n$.
• Verificação Computacional: Após a redução dos limites para um intervalo pequeno (aproximadamente $n \le 229$), uma busca exaustiva foi realizada utilizando o software SageMath com precisão de até 1000 dígitos para verificar todas as soluções possíveis.

3. Principais Resultados

Os autores provaram que, para cada base $b$ entre 2 e 10, existem apenas um número finito de soluções para as equações propostas. As soluções completas foram catalogadas nos Teoremas 1.1 e 1.2 do artigo.

Destaque para a Base Decimal ($b=10$):

• Para a equação $L_n = L_m \cdot 10^d + F_k$, as únicas soluções correspondem a:
  • $L_5 = 11$ (que pode ser escrito como $101 \cdot L_1 + F_1$ ou $101 \cdot L_1 + F_2$).
  • $L_6 = 18$ (que pode ser escrito como $101 \cdot L_1 + F_6$).
• Para a equação $L_n = F_m \cdot 10^d + L_k$, a única solução é:
  • $L_5 = 11$ (que pode ser escrito como $101 \cdot F_1 + L_1$ ou $101 \cdot F_2 + L_1$).

O artigo fornece tabelas completas de todas as soluções $(n, m, k, b, d)$ para todas as bases de 2 a 10, incluindo casos menos óbvios em bases binárias e ternárias.

4. Contribuições Chave

1. Generalização de Concatenações: Estende o conhecimento existente sobre concatenações de números de recorrência linear, passando de sequências homogêneas (apenas Fibonacci ou apenas Lucas) para sequências mistas (Fibonacci e Lucas simultaneamente).
2. Abordagem para Bases Arbitrárias: Ao contrário de trabalhos anteriores que focavam apenas na base 10, este estudo resolve o problema para todas as bases $2 \le b \le 10$, demonstrando a robustez do método de redução de limites independentemente da base.
3. Aplicação Eficiente de Ferramentas Avançadas: Demonstra a eficácia prática da combinação entre o Teorema de Matveev (para limites teóricos) e o método de redução de Dujella-Pethő (para limites computacionais) em problemas de concatenação de dígitos.

5. Significado e Perspectivas Futuras

O trabalho confirma a conjectura de que apenas um número finito de termos de sequências de recorrência linear podem ser formados por concatenações de outros termos da mesma ou de sequências relacionadas, mesmo em cenários mistos.

A conclusão do artigo sugere que uma direção natural para pesquisas futuras é investigar se resultados análogos de finitude se mantêm para concatenações mistas envolvendo sequências de recorrência linear generalizadas, expandindo o escopo além das sequências de Fibonacci e Lucas para classes mais amplas de números definidos por recorrência.

O artigo também destaca a importância da colaboração acadêmica e do financiamento (Universidade de Stellenbosch e Programa Erasmus+ da UE) para a realização de pesquisas matemáticas de alto nível.