🔢 mathematics

Permutation--invariant Niven numbers

Diese Arbeit führt die neuen, permutationsinvarianten Niven-Zahlen ein, beweist die Existenz unendlich vieler solcher Zahlen und stellt eine exhaustive Suchmethode zu ihrer Identifizierung vor.

Ursprüngliche Autoren: Hui-Ling Wu, S. Y. Lou

Veröffentlicht 2026-02-17

📖 5 Min. Lesezeit🧠 Tiefgang

CC BY 4.0

Ursprüngliche Autoren: Hui-Ling Wu, S. Y. Lou

Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen

Willkommen in der Welt der „unveränderlichen Glückszahlen"

Stellen Sie sich vor, Sie haben eine magische Zahl. Wenn Sie diese Zahl auf einen Zettel schreiben und die Ziffern durcheinanderwürfeln – also die Reihenfolge der Zahlen komplett ändern –, bleibt sie immer noch eine „Glückszahl".

Das ist genau das, was die Autoren Huiling Wu und Senyue Lou in ihrem neuen Papier untersucht haben. Sie haben eine ganz neue Art von Zahlen entdeckt, die sie „Permutations-invariante Niven-Zahlen" (oder kurz PINN) nennen. Lassen Sie uns das mit einfachen Bildern erklären.

1. Was ist eine „Glückszahl" (Niven-Zahl)?

Zuerst müssen wir verstehen, was eine normale Glückszahl ist. Eine Zahl ist eine Glückszahl, wenn sie durch die Summe ihrer eigenen Ziffern teilbar ist.

Beispiel: Die Zahl 12.
- Die Ziffern sind 1 und 2.
- Ihre Summe ist $1 + 2 = 3$ .
- Ist 12 durch 3 teilbar? Ja ( $12 \div 3 = 4$ ).
- Also ist 12 eine Glückszahl.

2. Das neue Spiel: Die „unveränderliche" Glückszahl

Jetzt kommt der spannende Teil. Bei einer normalen Glückszahl ist es egal, ob sie es ist. Aber bei den neuen PINN-Zahlen muss eine strenge Regel gelten:

Stellen Sie sich vor, die Ziffern einer Zahl sind wie Perlen an einer Kette.

Bei einer normalen Glückszahl ist es egal, wie die Perlen angeordnet sind, solange die Summe stimmt.
Bei einer PINN-Zahl müssen alle möglichen Anordnungen dieser Perlen (ohne dass eine Null am Anfang steht) immer noch eine Glückszahl ergeben.

Ein einfaches Beispiel:
Nehmen wir die Zahl 12.

Ziffern: 1, 2. Summe: 3.
Wir können sie umdrehen zu 21.
Ist 21 durch 3 teilbar? Ja ( $21 \div 3 = 7$ ).
Da sowohl 12 als auch 21 Glückszahlen sind, ist 12 eine PINN-Zahl.

Nehmen wir aber die Zahl 13.

Ziffern: 1, 3. Summe: 4.
13 ist durch 4 teilbar? Nein. Also ist 13 gar keine Glückszahl.
Nehmen wir 14. Summe: 5. 14 ist nicht durch 5 teilbar.
Nehmen wir 15. Summe: 6. 15 ist durch 6 teilbar? Nein.
Aber 18: Summe 9. 18 ist durch 9 teilbar. Drehen wir es um zu 81. Summe 9. 81 ist durch 9 teilbar.
Also ist 18 eine PINN-Zahl.

3. Die großen Entdeckungen der Forscher

Die Autoren haben sich gefragt: Gibt es diese Zahlen überhaupt? Wie viele gibt es? Und wie sehen sie aus?

A. Es gibt unendlich viele davon

Stellen Sie sich eine riesige Bibliothek vor, in der unendlich viele Bücher stehen. Die Forscher haben bewiesen, dass es in der Welt der Zahlen unendlich viele dieser „unveränderlichen Glückszahlen" gibt. Man kann sie immer weiter wachsen lassen, indem man Nullen hinzufügt oder bestimmte Muster wiederholt.

B. Die „Nullen-Trick"

Eine der interessantesten Entdeckungen betrifft die Null.
In der Mathematik darf eine Zahl nicht mit einer Null beginnen (man schreibt nicht „05", sondern „5"). Aber Nullen inmitten der Zahl sind erlaubt.
Die Forscher haben herausgefunden, dass man oft Nullen in eine gültige PINN-Zahl einfügen kann, ohne dass die Magie verloren geht.

Beispiel: Die Zahl 12 ist eine PINN.
Fügen wir eine Null ein: 102. Summe: 3. Ist 102 durch 3 teilbar? Ja.
Drehen wir es um: 201. Summe: 3. Ist 201 durch 3 teilbar? Ja.
Es funktioniert! Man kann also ganze Züge von Nullen in diese Zahlen schieben, und sie bleiben „unveränderlich".

C. Die Wiederholungs-Muster (Repdigits)

Es gibt auch Zahlen, die nur aus derselben Ziffer bestehen, wie 111, 222, 333.

Wenn man 111 umdreht, bleibt es 111.
Wenn man 222 umdreht, bleibt es 222.
Da sich die Zahl bei der Drehung gar nicht ändert, ist es leicht, sie zu einer PINN zu machen, solange sie selbst eine Glückszahl ist. Die Forscher haben gezeigt, dass es unendlich viele solcher „Wiederholungs-Zahlen" gibt, die die Regel erfüllen.

D. Der „Such-Algorithmus"

Wie findet man diese Zahlen? Man könnte versuchen, jede Zahl der Welt durchzuprobieren, aber das wäre wie der Versuch, alle Sandkörner am Strand zu zählen.
Die Autoren haben einen cleveren Bauplan (einen Algorithmus) entwickelt.
Stellen Sie sich vor, Sie bauen ein Haus:

Zuerst bauen Sie das Fundament mit Ziffern, die keine Nullen enthalten.
Dann fügen Sie „Anbauten" aus Nullen hinzu.
Mit diesem Plan können Computer effizient alle diese speziellen Zahlen für 4, 5, 6 oder sogar 9 Stellen finden.

4. Warum ist das wichtig?

Auf den ersten Blick klingt das wie ein reines Zahlen-Spiel. Aber in der Mathematik geht es oft darum, Symmetrie zu verstehen.

In der Physik hilft Symmetrie, zu verstehen, wie das Universum funktioniert (z. B. warum ein Kreis in jede Richtung gleich aussieht).
Hier zeigen diese Zahlen, dass es in der Welt der Zahlen auch „perfekte Symmetrie" gibt: Egal wie man die Teile (die Ziffern) dreht und wendet, das Ganze (die Teilbarkeit) bleibt bestehen.

Die Forscher haben auch festgestellt, dass diese Zahlen extrem selten sind. Wenn man alle Zahlen von 1 bis 1 Million nimmt, sind nur sehr wenige davon PINN-Zahlen. Ihre „Dichte" ist fast null. Aber sie existieren, und sie sind unendlich zahlreich.

Zusammenfassung

Die Autoren haben eine neue Klasse von Zahlen entdeckt, die so robust sind, dass sie jede Umordnung ihrer Ziffern überstehen. Sie haben gezeigt, wie man sie findet, wie man sie baut (oft mit Hilfe von Nullen) und dass es davon unendlich viele gibt. Es ist ein schönes Beispiel dafür, wie man in der scheinbar trockenen Welt der Zahlen neue, symmetrische Muster entdecken kann, die wie ein gut geöltes Uhrwerk funktionieren.

Kurz gesagt: Es sind Zahlen, die so stabil sind, dass man sie wie ein Würfel drehen kann, und sie bleiben immer „glücklich".

Titel: Permutationsinvariante Niven-Zahlen (Permutation–invariant Niven numbers)

Autoren: Huiling Wu und Senyue Lou

1. Problemstellung

Das Paper führt eine neue Klasse von Niven-Zahlen (auch Harshad-Zahlen genannt) ein: die permutationsinvarianten Niven-Zahlen (PINNs).

Definition: Eine Niven-Zahl ist eine positive ganze Zahl, die durch ihre Quersumme teilbar ist. Eine PINN ist eine positive ganze Zahl, bei der jede Permutation ihrer Ziffern (ohne führende Nullen) ebenfalls eine Niven-Zahl ist.
Herausforderung: Während die Existenz von Niven-Zahlen gut untersucht ist, ist die Bedingung der Invarianz unter allen Ziffernpermutationen extrem restriktiv. Die Autoren untersuchen die Existenz, die Dichte, die Struktur und die algorithmische Generierung solcher Zahlen.
Forschungsfragen: Das Paper adressiert zentrale Fragen wie: Gibt es unendlich viele PINNs? Wie ist ihre asymptotische Dichte? Wie können sie algorithmisch für eine gegebene Ziffernanzahl $k$ gefunden werden? Welche Bedingungen müssen die Ziffernsumme und die Ziffernmengen erfüllen?

2. Methodik

Die Autoren verwenden eine Kombination aus analytischer Zahlentheorie, kombinatorischer Analyse und algorithmischer Suche:

Gruppentheoretischer Ansatz: Die Menge aller Permutationen einer $k$ -stelligen Zahl wird als Wirkung der symmetrischen Gruppe $S_k$ auf die Ziffernpositionen modelliert.
Zwei-Stufen-Algorithmus: Zur Generierung von PINNs für $k$ $k$ Stellen wird ein systematischer Suchalgorithmus entwickelt:
1. Suche nach PINNs, die ausschließlich aus $k$ von Null verschiedenen Ziffern bestehen.
2. Erweiterung von kürzeren PINNs ( $j < k$ ) durch Einfügen von $k-j$ Nullen, wobei sichergestellt wird, dass die resultierenden Zahlen (nach Entfernen führender Nullen) weiterhin die Niven-Eigenschaft für alle Permutationen behalten.
Kongruenzanalyse: Es werden detaillierte Kongruenzbedingungen hergeleitet, um zu beweisen, dass bestimmte Familien von Zahlen (insbesondere Repdigits und Zahlen mit Nullen) die Teilbarkeitsbedingungen für alle Permutationen erfüllen.
Computersimulation: Exhaustive Suchen wurden für kleine $k$ (bis $k=9$ ) durchgeführt, und eine Vermutung (Conjecture 1) wurde bis zu einem System-Overflow-Schwellenwert von $\sim 10^{108}$ computergestützt verifiziert.

3. Wichtige Beiträge und Ergebnisse

A. Existenz und Unendlichkeit

Es wird bewiesen, dass es unendlich viele PINNs gibt.
Die asymptotische Dichte der PINNs ist Null ( $d_{PINN} = 0$ ), da sie eine echte Teilmenge der Niven-Zahlen sind, deren Dichte ebenfalls null ist.

B. Konstruktive Familien von PINNs

Die Autoren identifizieren mehrere unendliche Familien von PINNs:

Repdigits (Wiederholungszahlen): Wenn eine Repdigit (z. B. $111, 222$) eine Niven-Zahl ist, ist sie automatisch eine PINN, da alle Permutationen identisch sind. Die Autoren stellen eine Vermutung (Conjecture 1) auf, die Lösungen für die Kongruenzbedingung $10^k \equiv 1 \pmod{9ka}$ parametrisiert, was unendlich viele solche Zahlen liefert.
Zahlen mit Nullen: Es wird gezeigt, dass Zahlen, die Nullen enthalten, PINNs sein können, solange die Ziffernsumme die Teilbarkeitsbedingung für alle Permutationen erfüllt.
- Beispiel: Zahlen der Form $10...020...0$ (mit beliebiger Anzahl von Nullen) sind PINNs, da die Ziffernsumme immer 3 ist und die Zahl selbst durch 3 teilbar ist.
Allgemeine Konstruktion (Theorem 1): Für $k \ge 10$ wird eine vollständige Klassifikation unendlicher Familien von PINNs vorgestellt. Diese basieren auf der Hinzufügung von Nullen zu spezifischen Basismustern (z. B. $1116, 1233, 2223$ etc.). Das Theorem definiert 10 Mengen ( $N_{ka}$ bis $N_{kj}$ ), deren Permutationen alle PINNs bilden.

C. Algorithmische Ergebnisse

Kleine $k$ : Das Paper listet explizit alle PINNs für $k=2$ $k = 2$ und $k=3$ $k = 3$ auf.
- Für $k=2$ : Es gibt 23 PINNs (z. B. 10, 12, 18, 21, 24...).
- Für $k=3$ : Die Menge wird in vier Untergruppen ( $N_{31}$ bis $N_{34}$ ) unterteilt, die Repdigits, Zahlen mit Nullen und spezifische Kombinationen wie 117 oder 126 umfassen.
Hohe $k$ : Durch den Zwei-Stufen-Algorithmus wurden vollständige Mengen für $k=4$ bis $k=9$ generiert.
Fehlende PINNs: Für $k \ge 10$ wurden keine PINNs gefunden, die keine Nullen enthalten (außer den bereits bekannten Repdigits). Dies deutet darauf hin, dass Nullen für große $k$ notwendig sind, um die Teilbarkeitsbedingung unter Permutationen zu erfüllen.

D. Eigenschaften und Bedingungen

Ziffernsumme: Mit Ausnahme der trivialen Fälle (einzelne Ziffern) und Repdigits haben alle gefundenen PINNs eine Ziffernsumme, die durch 3 teilbar ist.
Symmetrie: Die Menge der $k$ -stelligen PINNs ist invariant unter der symmetrischen Gruppe $S_k$ ( $S_k PINN_k = PINN_k$ ).
Einschränkungen bei Null-Einfügung: Es wird gezeigt, dass das Einfügen von Nullen in bestimmte Repdigit-PINNs (z. B. $1^{27}$ ) die Niven-Eigenschaft zerstören kann, wenn die resultierende Zahl nicht mehr durch die neue Ziffernsumme teilbar ist.

4. Bedeutung und Ausblick

Theoretischer Beitrag: Das Paper erweitert das Verständnis der kombinatorischen Eigenschaften von Niven-Zahlen und führt ein neues, starkes Invarianzkonzept ein.
Methodischer Fortschritt: Der vorgestellte Zwei-Stufen-Algorithmus bietet einen effizienteren Weg zur Generierung solcher Zahlen als eine reine Brute-Force-Suche.
Offene Fragen: Das Paper schließt mit einer Liste offener Probleme, darunter die Verallgemeinerung auf andere Zahlensysteme (z. B. Binärsystem), die vollständige Charakterisierung von Repdigit-PINNs und die Suche nach effizienteren Algorithmen für sehr große $k$ .
Verbindung zu Primzahlen: Es wird eine interessante Verbindung zu bestimmten Primzahlen hergestellt, die in den Parametern der Repdigit-Lösungen auftreten (z. B. 37, 163, 757), was weitere Forschungsrichtungen in der Primzahltheorie eröffnet.

Zusammenfassend etabliert dieses Werk die PINNs als eine wohldefinierte, unendliche, aber dichte-null Klasse von Zahlen und liefert sowohl theoretische Beweise als auch algorithmische Werkzeuge für deren Untersuchung.