Generalizations of Menon's arithmetic identity

Melvyn B. Nathanson

Published: 2021-11-09 | Updated: 2022-07-28

Comments: 9 pages; minor improvements

Note:

Journal: in: Number Theory in Memory of Eduard Wirsing, Springer, 2023, pp. 245--256

DOI: 10.1007/978-3-031-31617-3_16

# BIB PDF ARXIV

Abstract

Menon's identity is $\sum_{a \in A}^m (a-1,m) = d(m) \varphi(m)$, where $A$ is a reduced set of residues modulo $m$. This paper contains elementary proofs of some generalizations of this result.

arXiv++ Combinatorics

Generalizations of Menon's arithmetic identity

Abstract

BibTeX