On the digits of the sum of proper divisors
Diese Arbeit untersucht die Wahrscheinlichkeitsverteilung der Ziffern in der Summe der echten Teiler , zeigt auf, dass dem Benfordschen Gesetz folgt und dass fast alle ganzen Zahlen alle Dezimalziffern in ihren führenden und abschließenden Positionen aufweisen, während sie zudem eine signifikant kleinere obere Schranke für zusammengesetzte Zahlen mit fehlenden Ziffern im Vergleich zu Ergebnissen festlegt, die Primzahlen einschließen.
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
Technische Zusammenfassung: Über die Ziffern der Summe der echten Teiler
Problemstellung
Diese Arbeit untersucht das probabilistische Verhalten der Dezimalziffern (und allgemeiner Basis--Ziffern) von , der Summe der echten Teiler einer positiven ganzen Zahl . Die Autoren behandeln drei primäre Fragen:
- Ziffernvorkommen: Wie häufig treten alle möglichen Ziffern in den führenden und abschließenden Positionen von auf?
- Verteilung der führenden Ziffer: Folgen die führenden Ziffern von dem Benfordschen Gesetz?
- Dünnbesetzte Präbilder: Wie viele zusammengesetzte ganze Zahlen existieren, sodass „elliptisch“ ist (d. h. mindestens eine Ziffer in seiner Basis--Expansion fehlt)?
Die Studie wird durch den Kontrast zwischen dem Verhalten von auf allen ganzen Zahlen im Vergleich zu seinem Verhalten bei Beschränkung auf zusammengesetzte ganze Zahlen motiviert, insbesondere hinsichtlich der Präbilder von Mengen mit fehlenden Ziffern.
Methodik
Die Autoren verwenden eine Kombination aus analytischer Zahlentheorie, probabilistischen Methoden und Siebtechniken.
Ziffernvorkommen (Theoreme 1.1, 2.2, 2.5): Um zu beweisen, dass fast alle ganzen Zahlen haben, dass alle Ziffern in den ersten und letzten Positionen enthält (wobei ), nutzen die Autoren:
- Modulare Beschränkungen: Sie analysieren und setzen dies in Beziehung zu .
- Glatte Zahlen: Sie zerlegen in einen glatten Teil und einen rauen Teil, wobei sie den Primzahlsatz verwenden, um den Beitrag außergewöhnlicher Fälle zu begrenzen.
- Verteilung von : Sie stützen sich auf die Stetigkeit der Verteilungsfunktion von (Davenports Ergebnisse), um zu zeigen, dass sich hinsichtlich der Ziffernverteilung wie eine zufällige ganze Zahl vergleichbarer Größe verhält.
Benfordsches Gesetz (Theoreme 1.2, 3.5, 3.6):
- Logarithmische Dichte: Die Autoren beweisen, dass in Bezug auf die logarithmische Dichte dem Benfordschen Gesetz folgt. Sie wenden das Weyl-Kriterium für die Gleichverteilung modulo 1 auf die Folge an.
- Halász-Theorem: Da nicht multiplativ ist, drücken sie mittels einer Binomialentwicklung von aus. Sie trunkieren diese Reihe und wenden eine gewichtete Version des Halász-Theorems (Proposition 3.3) an, um zu zeigen, dass das logarithmische Mittel der resultierenden multiplikativen Funktionen Null ist.
- Natürliche Dichte: Umgekehrt beweisen sie, dass in Bezug auf die natürliche Dichte dem Benfordschen Gesetz nicht folgt. Sie konstruieren eine spezifische Menge „praktikabler“ ganzer Zahlen (Vielfache von 6 mit großen Primfaktoren), bei denen eng um gruppiert ist, was eine Verzerrung in den Bruchteilen von erzeugt, die die für das Verhalten der natürlichen Dichte erforderliche Gleichverteilung verletzt.
Zusammengesetzte ganze Zahlen und fehlende Ziffern (Theorem 1.5):
- Ausschluss von Primzahlen: Die Arbeit adressiert eine Lücke in vorangegangener Arbeit (Benli et al., 2026), die eine obere Schranke für mit fehlenden Ziffern etablierte, aber feststellte, dass Primzahl-Inputs () die Zählung dominieren.
- Zerlegung: Für zusammengesetzte schreiben sie $n = Pm$, wobei der größte Primfaktor ist. Sie analysieren .
- Sieb und Glattheit: Sie unterteilen die Analyse basierend auf der Größe von und . Für große verwenden sie das Brun-Titchmarsh-Theorem und Schranken für die Anzahl der ganzen Zahlen mit fehlenden Ziffern (elliptische Zahlen), um zu zeigen, dass die Anzahl signifikant kleiner ist als im allgemeinen Fall.
- Modulare Arithmetik: Sie nutzen Lemma 4.3, um die Anzahl der zu begrenzen, für die durch spezifische Moduli teilbar ist, um die Verteilung von modulo zu kontrollieren.
Schlüsselergebnisse
- Universelles Ziffernvorkommen: Für jede Basis und jede Funktion enthalten asymptotisch 100 % der ganzen Zahlen alle Ziffern sowohl in den ersten als auch in den letzten Positionen (Theorem 1.1).
- Benfordsches Gesetz (Logarithmische Dichte): Die Funktion erfüllt das Benfordsche Gesetz bezüglich der logarithmischen Dichte. Speziell ist die logarithmische Dichte von , für die die führenden Ziffern von einen Block bilden, (Theorem 1.2).
- Versagen des Benfordschen Gesetzes (Natürliche Dichte): erfüllt das Benfordsche Gesetz in Bezug auf die natürliche Dichte nicht (Proposition 3.6).
- Präbilder zusammengesetzter Zahlen für dünnbesetzte Mengen: Wenn man die Analyse auf zusammengesetzte Zahlen beschränkt, ist die Anzahl der , sodass eine spezifische Ziffer in Basis vermisst, durch für eine Konstante beschränkt (Theorem 1.5). Dies ist eine signifikant stärkere Schranke als die Schranke für alle ganzen Zahlen, was hervorhebt, dass Primzahl-Inputs die primäre Quelle für „fehlende Ziffer“-Werte für sind.
Bedeutung und Behauptungen
Die Arbeit behauptet, zu etablieren, dass die Ziffern von ein hohes Maß an Zufälligkeit aufweisen und sich hinsichtlich des Ziffernvorkommens und der Verteilung der führenden Ziffer (unter logarithmischer Dichte) ähnlich wie zufällige ganze Zahlen verhalten.
Ein zentraler Beitrag ist die Klärung der Rolle von Primzahlen im Präbild von Mengen mit fehlenden Ziffern. Die Autoren zeigen, dass während die Menge aller ganzen Zahlen , bei denen fehlende Ziffern aufweist, relativ groß ist (aufgrund des trivialen Falles ), die Teilmenge der zusammengesetzten ganzen Zahlen mit dieser Eigenschaft viel kleiner ist. Dieses Ergebnis präzisiert das Verständnis der Erdős–Granville–Pomerance–Spiro (EGPS) Vermutung, die besagt, dass das Präbild einer Menge mit asymptotischer Dichte Null auch eine asymptotische Dichte von Null hat. Die Autoren zeigen, dass die „Dichte“ des Präbildes für den spezifischen Fall fehlender Ziffern fast ausschließlich durch Primzahlen getrieben wird, und dass das Ausschließen dieser zu einer wesentlich dünner besetzten Menge führt.
Die Arbeit stützt sich auf Standardwerkzeuge der analytischen Zahlentheorie (Halász-Theorem, Brun-Titchmarsh, Verteilung von ) und schlägt keine neuen experimentellen Anwendungen oder zukünftigen Implikationen über die etablierten theoretischen Schranken hinaus vor.
Ertrinken Sie in Arbeiten in Ihrem Fachgebiet?
Erhalten Sie tägliche Digests der neuesten Arbeiten passend zu Ihren Forschungsbegriffen — mit technischen Zusammenfassungen, in Ihrer Sprache.