← Neueste Arbeiten
🔢 mathematics

On the digits of the sum of proper divisors

Diese Arbeit untersucht die Wahrscheinlichkeitsverteilung der Ziffern in der Summe der echten Teiler s(n)s(n), zeigt auf, dass s(n)s(n) 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.

Ursprüngliche Autoren: Kübra Benl\.i, Cécile Dartyge, Charlotte Dombrowsky, Paul Pollack, Lola Thompson

Veröffentlicht 2026-07-22
📖 1 Min. Lesezeit🧠 Tiefgang

Ursprüngliche Autoren: Kübra Benl\.i, Cécile Dartyge, Charlotte Dombrowsky, Paul Pollack, Lola Thompson

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-gg-Ziffern) von s(n)s(n), der Summe der echten Teiler einer positiven ganzen Zahl nn. Die Autoren behandeln drei primäre Fragen:

  1. Ziffernvorkommen: Wie häufig treten alle möglichen Ziffern in den führenden und abschließenden Positionen von s(n)s(n) auf?
  2. Verteilung der führenden Ziffer: Folgen die führenden Ziffern von s(n)s(n) dem Benfordschen Gesetz?
  3. Dünnbesetzte Präbilder: Wie viele zusammengesetzte ganze Zahlen nn existieren, sodass s(n)s(n) „elliptisch“ ist (d. h. mindestens eine Ziffer in seiner Basis-gg-Expansion fehlt)?

Die Studie wird durch den Kontrast zwischen dem Verhalten von s(n)s(n) 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 nxn \le x haben, dass s(n)s(n) alle Ziffern in den ersten und letzten k(x)k(x) Positionen enthält (wobei k(x)k(x) \to \infty), nutzen die Autoren:

    • Modulare Beschränkungen: Sie analysieren s(n)(modgk)s(n) \pmod{g^k} und setzen dies in Beziehung zu σ(n)(modgk)\sigma(n) \pmod{g^k}.
    • Glatte Zahlen: Sie zerlegen nn 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 σ(n)/n\sigma(n)/n: Sie stützen sich auf die Stetigkeit der Verteilungsfunktion von σ(n)/n\sigma(n)/n (Davenports Ergebnisse), um zu zeigen, dass sich s(n)s(n) 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 s(n)s(n) in Bezug auf die logarithmische Dichte dem Benfordschen Gesetz folgt. Sie wenden das Weyl-Kriterium für die Gleichverteilung modulo 1 auf die Folge {loggs(n)}\{\log_g s(n)\} an.
    • Halász-Theorem: Da s(n)s(n) nicht multiplativ ist, drücken sie s(n)iαs(n)^{i\alpha} mittels einer Binomialentwicklung von σ(n)iα(1n/σ(n))iα\sigma(n)^{i\alpha}(1 - n/\sigma(n))^{i\alpha} 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 s(n)s(n) 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 s(n)s(n) eng um nn gruppiert ist, was eine Verzerrung in den Bruchteilen von loggs(n)\log_g s(n) 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 s(n)s(n) mit fehlenden Ziffern etablierte, aber feststellte, dass Primzahl-Inputs (s(p)=1s(p)=1) die Zählung dominieren.
    • Zerlegung: Für zusammengesetzte nn schreiben sie $n = Pm$, wobei P=P+(n)P = P^+(n) der größte Primfaktor ist. Sie analysieren s(n)=Ps(m)+σ(m)s(n) = P s(m) + \sigma(m).
    • Sieb und Glattheit: Sie unterteilen die Analyse basierend auf der Größe von mm und PP. Für große PP 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 mm zu begrenzen, für die s(m)s(m) durch spezifische Moduli teilbar ist, um die Verteilung von s(n)s(n) modulo gkg^k zu kontrollieren.

Schlüsselergebnisse

  1. Universelles Ziffernvorkommen: Für jede Basis g2g \ge 2 und jede Funktion k(x)k(x) \to \infty enthalten asymptotisch 100 % der ganzen Zahlen nxn \le x alle gg Ziffern sowohl in den ersten als auch in den letzten k(x)k(x) Positionen (Theorem 1.1).
  2. Benfordsches Gesetz (Logarithmische Dichte): Die Funktion s(n)s(n) erfüllt das Benfordsche Gesetz bezüglich der logarithmischen Dichte. Speziell ist die logarithmische Dichte von nn, für die die führenden Ziffern von s(n)s(n) einen Block DD bilden, logg(1+1/D)\log_g(1 + 1/D) (Theorem 1.2).
  3. Versagen des Benfordschen Gesetzes (Natürliche Dichte): s(n)s(n) erfüllt das Benfordsche Gesetz in Bezug auf die natürliche Dichte nicht (Proposition 3.6).
  4. Präbilder zusammengesetzter Zahlen für dünnbesetzte Mengen: Wenn man die Analyse auf zusammengesetzte Zahlen beschränkt, ist die Anzahl der nxn \le x, sodass s(n)s(n) eine spezifische Ziffer a0a_0 in Basis gg vermisst, durch O(xexp(clogx))O(x \exp(-c\sqrt{\log x})) für eine Konstante c>0c > 0 beschränkt (Theorem 1.5). Dies ist eine signifikant stärkere Schranke als die O(xexp((loglogx)γ))O(x \exp(-(\log \log x)^\gamma)) Schranke für alle ganzen Zahlen, was hervorhebt, dass Primzahl-Inputs die primäre Quelle für „fehlende Ziffer“-Werte für s(n)s(n) sind.

Bedeutung und Behauptungen
Die Arbeit behauptet, zu etablieren, dass die Ziffern von s(n)s(n) 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 nn, bei denen s(n)s(n) fehlende Ziffern aufweist, relativ groß ist (aufgrund des trivialen Falles s(p)=1s(p)=1), 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 σ(n)/n\sigma(n)/n) 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.

Digest testen →