中文

除数和的算术性质

数论 2020-07-08 v1

摘要

除数函数 σ(n)\sigma(n) 表示正整数 nn 的除数之和。对于素数 ppmNm \in \mathbb{N}mmpp-进赋值是整除 mmpp 的最高幂次。本文建立了 νp(σ(n))\nu_{p}(\sigma(n)) 的公式。当 p=2p=2 时,这些公式仅涉及整除 nn 的奇素数。这些表达式被用于建立界 ν2(σ(n))log2(n)\nu_{2}(\sigma(n)) \leq \lceil\log_{2}(n) \rceil,且等号成立当且仅当 nn 为互异梅森素数的乘积;对于奇素数 pp,界为 νp(σ(n))logp(n)\nu_{p}(\sigma(n)) \leq \lceil \log_{p}(n) \rceil,且等号与 Ljunggren-Nagell 丢番图方程的解相关。

关键词

引用

@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}
}