English

Proofs, generalizations and analogs of Menon's identity: a survey

Number Theory 2023-11-13 v4 Combinatorics Group Theory

Abstract

Menon's identity states that for every positive integer nn one has (a1,n)=φ(n)τ(n)\sum (a-1,n) = \varphi(n) \tau(n), where aa runs through a reduced residue system (mod nn), (a1,n)(a-1,n) stands for the greatest common divisor of a1a-1 and nn, φ(n)\varphi(n) is Euler's totient function and τ(n)\tau(n) is the number of divisors of nn. Menon's identity has been the subject of many research papers, also in the last years. We present detailed, self contained proofs of this identity by using different methods, and point out those that we could not identify in the literature. We survey the generalizations and analogs, and overview the results and proofs given by Menon in his original paper. Some historical remarks and an updated list of references are included as well.

Keywords

Cite

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

Comments

46 pages, revised, references updated