Permutation--invariant Niven numbers

Resumo Técnico: Números Niven Invariantes por Permutação

Autores: Huiling Wu e Senyue Lou
Área: Teoria dos Números / Combinatória (MSC: 11A07)

1. Problema e Definição

O artigo introduz uma nova classe de números inteiros chamada Números Niven Invariantes por Permutação (PINNs - Permutation-Invariant Niven Numbers).

• Definição de Números Niven (NN): Um inteiro positivo é um número Niven se for divisível pela soma de seus dígitos.
• Definição de PINN: Um número positivo é um PINN se todas as suas permutações de dígitos (ignorando zeros à esquerda) também forem números Niven.
• Objetivo: Investigar a existência, propriedades estruturais, densidade e métodos de geração desses números, respondendo a questões fundamentais sobre sua cardinalidade infinita e condições necessárias e suficientes.

2. Metodologia

Os autores empregam uma abordagem combinatória e algébrica, dividida em três etapas principais:

1. Análise Teórica e Conjecturas: Estudo de propriedades de simetria, análise de números repdigit (números formados por dígitos repetidos) e formulação de conjecturas sobre congruências para provar a existência infinita.
2. Busca Exaustiva Computacional: Desenvolvimento de um algoritmo de duas etapas para identificar PINNs em faixas de dígitos específicos ($k$):
   • Etapa 1: Busca por PINNs compostos apenas por dígitos não nulos.
   • Etapa 2: Inserção de zeros em PINNs de menor comprimento ($j < k$) para verificar se a propriedade Niven é mantida.
3. Prova de Teoremas: Demonstração formal de que famílias específicas de números gerados por padrões de dígitos e zeros satisfazem a condição de invariância para qualquer comprimento $k \geq 10$.

3. Principais Contribuições e Resultados

A. Existência Infinita e Densidade

• O artigo prova que existem infinitos PINNs.
• A densidade assintótica (natural) dos PINNs é zero, pois eles formam um subconjunto dos números Niven, cuja densidade já é conhecida por ser zero.
• A magnitude dos PINNs é ilimitada.

B. Caracterização de PINNs Pequenos ($k \leq 9$)
Os autores realizaram uma busca exaustiva e listaram todos os PINNs para comprimentos de 1 a 9 dígitos:

• 1 dígito: Todos os dígitos de 1 a 9 são PINNs.
• 2 dígitos: O conjunto completo foi identificado (ex: 10, 12, 18, 21, 24, etc.).
• 3 a 9 dígitos: Os autores categorizaram os PINNs em subconjuntos baseados na presença de zeros e na estrutura dos dígitos não nulos. Eles demonstraram que muitos PINNs de $k$ dígitos são formados pela inserção de zeros em PINNs de $k-1$ dígitos.
• Observação Crítica: Para $k \geq 10$, não foram encontrados PINNs sem dígitos zero (exceto os repdigits), sugerindo que a inserção de zeros é essencial para a existência de PINNs de grande porte.

C. Repdigits e Conjectura de Congruência

• Nem todos os repdigits são PINNs, mas se um repdigit é um Niven, ele é automaticamente um PINN (pois suas permutações são idênticas).
• Os autores propõem uma Conjectura 1 que fornece uma solução paramétrica para a equação de congruência necessária para que repdigits sejam Niven. A conjectura utiliza um conjunto de primos específicos ($m_0, m_1, \dots$) para gerar infinitas soluções.
• Foi verificado computacionalmente que a conjectura é válida até limites de overflow do sistema ($\sim 10^{108}$).

D. Teorema Principal (Teorema 1)
O artigo apresenta um teorema que define famílias infinitas de PINNs para $k \geq 10$.

• A estrutura geral é dada por $PINN_k = S_k N_k$, onde $S_k$ é o grupo simétrico (permutações) e $N_k$ é a união de 10 conjuntos específicos ($N_{ka}$ a $N_{kj}$).
• Estes conjuntos consistem em padrões de dígitos não nulos seguidos por zeros (ex: $10(k-1)$, $120(k-2)$, $11160(k-4)$, etc.).
• A prova demonstra que, para qualquer permutação desses dígitos (removendo zeros à esquerda), a soma dos dígitos divide o número resultante, frequentemente devido a propriedades de divisibilidade por 3, 9, 12, 27, etc.

E. Propriedades de Zeros e Simetria

• Zeros Internos: Números contendo zeros internos ou finais podem ser PINNs (ex: 102, 120), desde que a soma dos dígitos não nulos divida todas as permutações válidas.
• Restrição de Inserção: O artigo mostra que inserir zeros arbitrariamente em repdigits Niven (como $11\dots1$) geralmente destrói a propriedade Niven. Por exemplo, transformar $1^{27}$ em $1^{26}01$ resulta em um número não divisível por 27.
• Simetria: Todos os PINNs de $k$ dígitos exibem invariância sob o grupo simétrico $S_k$.

4. Significado e Implicações

• Novidade Conceitual: A introdução da "invariância por permutação" adiciona uma nova camada de complexidade à teoria dos números Niven, conectando propriedades aritméticas com simetrias combinatórias.
• Método Eficiente: O algoritmo de duas etapas proposto oferece uma via mais eficiente para gerar PINNs do que a verificação bruta de todos os inteiros, especialmente para números com muitos dígitos.
• Conexões com Primos: O artigo identifica uma subclasse interessante de números primos relacionados aos repdigits PINNs, listando uma sequência de primos (como 37, 163, 757, etc.) que surgem das condições de congruência.
• Futuro da Pesquisa: O trabalho abre caminho para investigações sobre bases numéricas diferentes (além da base 10), a caracterização completa de repdigits PINNs e a aplicação de conceitos similares a outras variantes de números Niven (como números Niven de ordem superior).

5. Conclusão

O artigo estabelece rigorosamente a existência de infinitos números Niven invariantes por permutação, fornecendo uma estrutura completa para sua geração e classificação. A descoberta de que a inserção de zeros é uma ferramenta fundamental para construir PINNs de alta ordem, juntamente com a prova de que a densidade desses números é zero, consolida este novo conceito como um objeto de estudo rico na teoria dos números combinatória.