中文

Menon 恒等式的证明、推广与类比:综述

数论 2023-11-13 v4 组合数学 群论

摘要

Menon 恒等式指出,对于每个正整数 nn,都有 (a1,n)=φ(n)τ(n)\sum (a-1,n) = \varphi(n) \tau(n),其中 aa 遍历缩剩余系(mod nn),(a1,n)(a-1,n) 表示 a1a-1nn 的最大公约数,φ(n)\varphi(n) 是 Euler 函数,τ(n)\tau(n)nn 的约数个数。Menon 恒等式一直是许多研究论文的主题,近年来也是如此。我们使用不同的方法给出了该恒等式的详细、自洽的证明,并指出了我们在文献中未能找到的那些证明。我们综述了其推广与类比,并概述了 Menon 在其原始论文中给出的结果和证明。还包括了一些历史评述和更新的参考文献列表。

关键词

引用

@article{arxiv.2110.07271,
  title  = {Proofs, generalizations and analogs of Menon's identity: a survey},
  author = {László Tóth},
  journal= {arXiv preprint arXiv:2110.07271},
  year   = {2023}
}

备注

46 pages, revised, references updated