English

Arithmetic properties of the sum of divisors

Number Theory 2020-07-08 v1

Abstract

The divisor function σ(n)\sigma(n) denotes the sum of the divisors of the positive integer nn. For a prime pp and mNm \in \mathbb{N}, the pp-adic valuation of mm is the highest power of pp which divides mm. Formulas for νp(σ(n))\nu_{p}(\sigma(n)) are established. For p=2p=2, these involve only the odd primes dividing nn. These expressions are used to establish the bound ν2(σ(n))log2(n)\nu_{2}(\sigma(n)) \leq \lceil\log_{2}(n) \rceil, with equality if and only if nn is the product of distinct Mersenne primes, and for an odd prime pp, the bound is νp(σ(n))logp(n)\nu_{p}(\sigma(n)) \leq \lceil \log_{p}(n) \rceil, with equality related to solutions of the Ljunggren-Nagell diophantine equation.

Keywords

Cite

@article{arxiv.2007.03088,
  title  = {Arithmetic properties of the sum of divisors},
  author = {Tewodros Amdeberhan and Victor H. Moll and Vaishavi Sharma and Diego Villamizar},
  journal= {arXiv preprint arXiv:2007.03088},
  year   = {2020}
}