Permutation--invariant Niven numbers

Titel: Permutatie-invariante Niven-getallen

Auteurs: Huiling Wu en Senyue Lou
Trefwoorden: Niven-getallen, permutatie-invariantie, congruentievergelijkingen, combinatorische getaltheorie.

1. Probleemstelling en Definitie

Het artikel introduceert een nieuwe klasse van getallen: Permutatie-invariante Niven-getallen (PINN's).

• Achtergrond: Een Niven-getal (ook wel Harshad-getal genoemd) is een positief geheel getal dat deelbaar is door de som van zijn cijfers.
• Definitie: Een PINN is een positief geheel getal waarbij elke mogelijke permutatie van zijn cijfers (waarbij leidende nullen automatisch worden genegeerd) eveneens een Niven-getal oplevert.
• Kernvraag: Onder welke voorwaarden behoudt een getal de Niven-eigenschap ongeacht de volgorde van zijn cijfers? De auteurs onderzoeken de existentie, de dichtheid, de kleinste voorbeelden en de generatiemethoden voor deze getallen.

2. Methodologie

De auteurs hanteren een combinatie van analytische getaltheorie, combinatoriek en een systematische zoekalgoritme:

• Groepstheoretische benadering: Ze modelleren de verzameling van cijferpermutaties als de symmetrische groep $S_k$ op $k$ elementen. Een getal is een PINN als het invariant is onder de actie van deze groep ten opzichte van de deelbaarheid door de cijfersom.
• Tweestaps-algoritme voor generatie: Om PINN's met $k$ cijfers te vinden, gebruiken ze een efficiëntere methode dan een brute-force zoektocht:
  1. Zoek naar PINN's die bestaan uit $k$ niet-nul cijfers.
  2. Breid bestaande PINN's met minder cijfers uit door nullen in te voegen, mits de resulterende getallen de Niven-eigenschap behouden.
• Congruentie-analyse: Ze analyseren de voorwaarden waaronder een verzameling cijfers, ongeacht hun volgorde, altijd deelbaar is door hun som. Dit leidt tot specifieke congruentievergelijkingen.

3. Belangrijkste Resultaten

A. Bestaan en Dichtheid

• Oneindigheid: Er bestaan oneindig veel PINN's. De auteurs bewijzen dit door families van getallen te construeren die aan de vereisten voldoen.
• Dichtheid: De asymptotische dichtheid van PINN's is nul. Omdat PINN's een deelverzameling vormen van alle Niven-getallen, en de dichtheid van Niven-getallen zelf al nul is, geldt dit ook voor PINN's.

B. Speciale Klassen en Voorbeelden

• Enkele cijfers: Alle cijfers 1 t/m 9 zijn PINN's.
• Herhalende cijfers (Repdigits): Niet alle repdigits zijn Niven-getallen, maar als een repdigit een Niven-getal is, is het automatisch een PINN (omdat permutaties het getal niet veranderen). De auteurs formuleren een conjectuur (Conjecture 1) voor de oneindige familie van repdigit-PINN's gebaseerd op de vergelijking $10^k \equiv 1 \pmod{9ka}$.
• Getallen met nullen: Het is mogelijk om nullen in PINN's op te nemen, mits ze niet als leidende cijfers fungeren. Voorbeelden zijn getallen van de vorm $10...020...0$ waar de som van de cijfers (1+2=3) deelbaar is door 3.
• Kleinste PINN's: De auteurs hebben een exhaustieve lijst gemaakt voor kleine lengtes:
  • 2-cijferig: De verzameling bevat 23 getallen, waaronder 10, 12, 18, ..., 90.
  • 3-cijferig: De verzameling is uitgebreid en bevat onder andere repdigits (111, 222, ...) en combinaties zoals 120, 180, 117, etc.

C. Hoofdstelling (Theorem 1)

De kern van het artikel is Stelling 1, die een volledige classificatie geeft van PINN's voor $k \geq 10$.

• De auteurs tonen aan dat voor $k \geq 10$ alle gevonden PINN's behoren tot specifieke families die zijn opgebouwd uit een basispatroon met ingevoegde nullen.
• Ze definiëren 10 specifieke verzamelingen ($N_{k,a}$ tot $N_{k,j}$) die de structuur van deze getallen beschrijven. Bijvoorbeeld, families die eindigen op een specifieke reeks nullen of die gebaseerd zijn op de cijfersom 3, 6, 9, etc.
• Bewijs: Het bewijs leunt op het aantonen dat voor elke permutatie van deze specifieke cijfercombinaties, het resulterende getal deelbaar is door de som van de cijfers (vaak een veelvoud van 3, 9, 12, 27 of 36).

D. Beperkingen

• Nullen invoegen in repdigits: Het is over het algemeen niet mogelijk om nullen in bestaande repdigit-PINN's (zoals $11...1$) in te voegen zonder de Niven-eigenschap te verliezen. Voorbeelden worden gegeven waar $1(26)01$ geen Niven-getal is, terwijl $1(27)$ dat wel is.
• Geen niet-nul PINN's voor $k \geq 10$: Buiten de repdigit-families en de families met nullen, zijn er voor $k \geq 10$ geen PINN's gevonden die volledig uit niet-nul cijfers bestaan.

4. Significatie en Toekomstig Onderzoek

• Wiskundige bijdrage: Het artikel biedt een rigoureuze karakterisering van een nieuwe subklasse van Niven-getallen en lost het probleem op van de existentie en constructie van deze getallen voor hoge lengtes.
• Primaire getallen: De auteurs identificeren een interessante verzameling priemgetallen die voortvloeien uit de parameters van de repdigit-PINN's (bijv. 37, 163, 757, etc.), wat een link suggereert met bekende priemgetallenverzamelingen.
• Open vragen: Het artikel sluit af met een lijst van open problemen, waaronder:
  • Uitbreiding van het concept naar andere talstelsels dan decimaal (bijv. binair).
  • Een systematische aanpak voor het oplossen van de onderliggende algebraïsche vergelijkingen.
  • De relatie met andere varianten van Niven-getallen (zoals $c$-Niven getallen).

Conclusie

Wu en Lou hebben een nieuw wiskundig object gedefinieerd en volledig geanalyseerd. Ze bewijzen dat permutatie-invariante Niven-getallen oneindig zijn maar zeldzaam (dichtheid nul), en bieden een algoritme en een stelling die de volledige structuur van deze getallen voor grote lengtes beschrijft. Het werk combineert diepe getaltheoretische inzichten met computergestuurde verificatie.