PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
August 22, 20250 citationsOpen Access

Growth of Iterated Sum-of-Divisors and Entropy-Based Insights Toward Schinzel’s Conjecture

View Full Paper
ZRZeraoulia RafikASAyadi Souad

Key Points

  • A polylogarithmic upper bound was established for the k-fold iterate of the sum-of-divisors function.
  • Limiting behavior underpins Schinzel's conjecture with experimental validation up to n ≤ 10 billion.
  • Using advanced mathematical tools like Brun's sieve and smooth-number estimates for analysis.
  • Entropy framework reveals insights into the suppression of large deviations in sum-of-divisors results.

Abstract

Schinzel's conjecture predicts that, for any fixed k ≥ 1, the k-fold iterate of the sum-of-divisors function σ, , satisfies lim infn→∞ Rk(n) ∞. While settled for k=1,2, the case k ≥ 3 remains open. We prove a rigorous polylogarithmic upper bound for almost all integers: using Brun's sieve, Dickman–de Bruijn smooth-number estimates, and a refined Turán--Kubilius inequality. Moreover, we quantify the exceptional set, showing that for any fixed , proving that large deviations are extremely rare.We further introduce an entropy-based framework that explains the exponential suppression of the upper tail of Rk(n) and confirm our theoretical predictions with extensive numerical evidence up to n ≤ 1010. These results provide strong new evidence toward Schinzel's conjecture.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Rafik et al. (2025) studied this question.

synapsesocial.com/papers/68af5d75ad7bf08b1eae1378https://doi.org/10.20944/preprints202508.1653.v1
Ask AI
Helpful
Bookmark
Share
View Full Paper