Permutation--invariant Niven numbers

1. Il Problema e la Definizione

Il lavoro introduce una nuova classe di numeri interi definiti come Numeri di Niven Invarianti per Permutazione (PINN).

• Definizione di base: Un numero di Niven (o numero Harshad) è un intero divisibile per la somma delle sue cifre.
• Nuova definizione (PINN): Un intero positivo è un PINN se ogni permutazione delle sue cifre (ignorando gli eventuali zeri iniziali generati dalla permutazione) risulta essere anch'essa un numero di Niven.
• Obiettivo: Lo studio mira a caratterizzare l'esistenza, la struttura, la densità asintotica e i metodi di generazione di questi numeri, rispondendo a domande fondamentali come: esistono infiniti PINN? Qual è il più piccolo? Come possono essere generati algoritmicamente?

2. Metodologia

Gli autori adottano un approccio combinato che integra teoria dei numeri, algebra combinatoria e ricerca esaustiva computazionale:

• Analisi Teorica: Viene stabilita la definizione formale utilizzando il gruppo simmetrico $S_k$ per descrivere l'insieme di tutte le permutazioni delle cifre di un numero a $k$ cifre.
• Ricerca Esaustiva: Per numeri con un numero limitato di cifre ($k=2$ fino a $k=9$), viene eseguita una verifica completa per identificare tutti i PINN possibili.
• Costruzione Algoritmica: Viene proposto un algoritmo a due stadi per generare PINN di lunghezza $k$:
  1. Ricerca di PINN composti esclusivamente da cifre non nulle.
  2. Estensione di PINN di lunghezza inferiore ($j < k$) inserendo $k-j$ zeri, verificando che la proprietà di Niven sia mantenuta dopo la rimozione degli zeri iniziali.
• Dimostrazione di Infinità: Vengono costruite famiglie infinite di PINN, in particolare basate su numeri ripetuti (repdigit) e numeri contenenti zeri, utilizzando condizioni di congruenza modulari.

3. Risultati Chiave

A. Esistenza e Infinità

• Infinità: È dimostrato che esistono infiniti PINN. La loro magnitudine è illimitata.
• Densità: La densità asintotica dei PINN è zero. Poiché l'insieme dei PINN è un sottoinsieme proprio dei numeri di Niven (la cui densità è nota essere zero), anche la densità dei PINN tende a zero quando $N \to \infty$.

B. Classificazione e Famiglie di Soluzioni

Gli autori identificano diverse famiglie strutturate di PINN:

1. Numeri a una cifra: Tutti i numeri da 1 a 9 sono PINN.
2. Rep-digit (Numeri con cifre ripetute): Se un numero formato da cifre identiche (es. 111, 222) è un numero di Niven, è automaticamente un PINN. Viene proposta una congettura (Congettura 1) che fornisce una formula parametrica per generare infiniti rep-digit PINN risolvendo specifiche equazioni di congruenza.
3. Numeri contenenti lo zero: Vengono identificati numeri con zeri interni o finali (es. 102, 120) che sono PINN. Un esempio chiave sono numeri della forma $10...020...0$, dove la somma delle cifre è 3 e la divisibilità per 3 è garantita per tutte le permutazioni.
4. Famiglie Generali (Teorema 1): Per $k \ge 10$, gli autori definiscono 10 famiglie distinte di PINN (indicate come $N_{ka}$ a $N_{kj}$). Queste famiglie sono costruite inserendo zeri in configurazioni specifiche di numeri base (come 1116, 117, 126, ecc.) e dimostrano che tutte le loro permutazioni rimangono divisibili per la somma delle cifre.

C. Risultati Computazionali

• Vengono elencati esplicitamente tutti i PINN per $k=2$ (23 numeri) e $k=3$ (divisi in sottoinsiemi $N_{31}$ a $N_{34}$).
• Per $k$ da 4 a 9, vengono forniti gli insiemi completi di PINN, suddivisi in base alla presenza di zeri e alla struttura delle cifre non nulle.
• È stato osservato che per $k \ge 10$, non sono stati trovati PINN privi di cifre zero oltre a quelli già noti, suggerendo che la presenza di zeri è cruciale per l'esistenza di PINN su larga scala.

D. Proprietà dei Numeri Primi

L'analisi rivela una connessione interessante tra i PINN e i numeri primi. Dall'insieme dei rep-digit PINN, è possibile estrarre una sottoclasse di numeri primi (es. 3, 37, 163, 757, ecc.), alcuni dei quali appaiono nei parametri della congettura per la generazione infinita.

4. Contributi Principali

1. Definizione di una nuova classe di numeri: Formalizzazione matematica dei PINN e studio delle loro proprietà di simmetria.
2. Dimostrazione di esistenza infinita: Fornitura di costruzioni esplicite per famiglie infinite di PINN, risolvendo la questione dell'esistenza.
3. Classificazione completa per piccole dimensioni: Catalogazione esaustiva di tutti i PINN fino a 9 cifre.
4. Algoritmo di generazione: Sviluppo di un metodo sistematico (a due stadi) per la generazione e la verifica di PINN.
5. Condizioni necessarie e sufficienti: Formulazione delle condizioni algebriche (equazioni di congruenza) che un insieme di cifre deve soddisfare per generare PINN.

5. Significato e Prospettive Future

Questo lavoro estende la teoria classica dei numeri di Niven introducendo un vincolo di simmetria forte (invarianza per permutazione).

• Rilevanza Matematica: Il risultato collega la teoria dei numeri alla combinatoria delle permutazioni e alla teoria dei gruppi, offrendo nuovi spunti sulla distribuzione dei numeri divisibili per la somma delle cifre.
• Problemi Aperti: Il documento conclude delineando direzioni future, tra cui:
  • Estensione del concetto ad altre basi numeriche (es. binaria).
  • Caratterizzazione completa dei rep-digit PINN.
  • Sviluppo di algoritmi più efficienti per numeri a molte cifre.
  • Indagine su varianti come i numeri di Niven di ordine superiore o generalizzati.

In sintesi, il paper fornisce una fondazione solida per lo studio dei PINN, dimostrando che, sebbene la loro densità sia nulla, la loro struttura è ricca, infinita e governata da regole di congruenza precise che permettono la loro generazione sistematica.