A note on the $q$-adic valuation of $\sigma_k(n)$
Olivier Bordell\`es

TL;DR
This paper derives an exact formula for the q-adic valuation of the sum-of-divisors function, providing improved bounds for large n and k, using LTE lemma and cyclotomic polynomials.
Contribution
It introduces a precise formula for the q-adic valuation of _k(n) and improves existing bounds for large n and k.
Findings
Exact formula for q-adic valuation of _k(n)
Explicit upper bound better than previous results for large n
Utilizes LTE lemma and cyclotomic polynomials effectively
Abstract
In this note, we obtain an exact formula for the -adic valuation of where is an odd prime, allowing us to derive an explicit upper bound which is asymptotically better than the previous bound obtained by Zhao when is large and . The key parts are played by the LTE lemma and the use of cyclotomic polynomials.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
