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

DOI10.2478/AUSM-2023-0009arXiv2110.07271OpenAlexW4286904094MaRDI QIDQ6187595FDOQ6187595

Authors:

Publication date: 31 January 2024

Published in: Acta Universitatis Sapientiae. Mathematica (Search for Journal in Brave)

Abstract: Menon's identity states that for every positive integer $n$ one has $sum(a-1,n)=varphi(n)au(n)$, where $a$ runs through a reduced residue system (mod $n$), $(a-1,n)$ stands for the greatest common divisor of $a-1$ and $n$, $varphi(n)$ is Euler's totient function and $au(n)$ is the number of divisors of $n$. 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.

Full work available at URL: https://arxiv.org/abs/2110.07271

Recommendations

• Another generalization of Menon’s identity
• A generalization of Menon's identity with Dirichlet characters
• scientific article; zbMATH DE number 1210726
• Generalizations of Menon's arithmetic identity
• scientific article; zbMATH DE number 1160758

zbMATH Keywords

group actionDirichlet characterarithmetic functionEuler's functionDirichlet convolutionMenon's identityRamanujan's sumunitary convolution\(n\)-even functionfinite Fourier representationorbit counting lemma

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Arithmetic functions; related numbers; inversion formulas (11A25) General theory of group and pseudogroup actions (22F05)

Cites Work

• Title not available (Why is that?)
• Some number-theoretic identities from group actions.
• Menon's identity in residually finite Dedekind domains
• A Menon-type identity in residually finite Dedekind domains
• Menon's identity and arithmetical sums representing functions of several variables
• An introduction to the theory of numbers. Edited and revised by D. R. Heath-Brown and J. H. Silverman. With a foreword by Andrew Wiles
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A generalization of Menon's identity
• Title not available (Why is that?)
• Title not available (Why is that?)
• Menon's identity with respect to a generalized divisibility relation
• Restricted linear congruences
• Title not available (Why is that?)
• Multiplicative arithmetic functions of several variables: a survey
• Title not available (Why is that?)
• Introduction to arithmetical functions
• Title not available (Why is that?)
• Coprime solutions to \(ax\equiv b \pmod n\)
• The discrete Fourier transform of \(r\)-even functions
• A CLASS OF ARITHMETICAL FUNCTIONS
• Title not available (Why is that?)
• Title not available (Why is that?)
• Another generalization of the gcd-sum function
• Arithmetical functions associated with the unitary divisors of an integer
• On a class of arithmetical convolutions
• On certain trigonometric sums in several variables
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Multiplicative even functions (mod r). I Structural properties.
• Arithmetical sums in regular convolutions.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Affine invariants, relatively prime sets, and a phi function for subsets of \(\{1, 2,\dots, n\}\)
• Representations of even functions \(\pmod r\). II: Cauchy products
• Square-Reduced Residue Systems (Mod r) and Related Arithmetical Functions
• A Menon-type identity with many tuples of group of units in residually finite Dedekind domains
• Weighted gcd-sum functions
• A Generalization of Euler's φ-Function
• Title not available (Why is that?)
• An elementary linear algebraic approach to even functions \(\pmod r\)
• Regular integers modulo n
• Title not available (Why is that?)
• Burnside's lemma: A historical note
• A survey of the alternating sum-of-divisors function
• Representations of even functions \(\pmod r\). I: Arithmetical identities
• Menon-type identities derived from actions of subgroups of general linear groups
• Another generalization of Menon’s identity
• Menon-type identities concerning Dirichlet characters
• A generalization of Arai-Carlitz's identity
• On the number of cyclic subgroups of a finite group
• Title not available (Why is that?)
• Title not available (Why is that?)
• Cauchy multiplication and periodic functions \((\text{mod }r)\)
• On a gcd-sum function
• Arithmetical functions associated with arbitrary sets of integers
• Title not available (Why is that?)
• Menon-type identities with additive characters
• Short proof and generalization of a menon-type identity by Li, Hu and Kim
• Menon-type identities with respect to sets of units
• A Menon-type identity concerning Dirichlet characters and a generalization of the gcd function
• Menon-type identities concerning additive characters
• A Menon-type identity with multiplicative and additive characters
• A generalization of Menon's identity with Dirichlet characters
• Menon-type identities again: a note on a paper by Li, Kim and Qiao
• A generalization of Menon-Rao-Sury's identities to additive characters by Tóth's method
• A Menon-type identity using Klee's function
• Menon-type identities concerning subsets of the set \(\{1, 2,\ldots, n\}\)
• A Menon--Sury-type identity for arithmetic functions on $\mathbb{F}_{q}[T]$
• Another generalization of Euler's arithmetic function and Menon's identity
• Another regular Menon-type identity in residually finite Dedekind domains
• On a generalization of Menon-Sury identity to number fields involving a Dirichlet character
• A Menon-type identity with Dirichlet characters in residually finite Dedekind domains
• Ideal chains in residually finite Dedekind domains
• A regular Menon-type identity in residually finite Dedekind domains
• On the number of certain relatively prime subsets of \(\{1, 2, \dots , n\}\)
• On a formula for Euler's totient function
• An Obvious Proof of Burnside's Lemma
• Menon-Sury's identity with several Dirichlet characters and additive characters
• Some remarks on regular integers modulo \(n\)
• A note on a broken Dirichlet convolution
• Title not available (Why is that?)
• Another generalization of Menon's identity in the ring of algebraic integers
• A generalization of Menon's identity to higher exponent
• THE NUMBER OF CYCLIC SUBGROUPS OF FINITE ABELIAN GROUPS AND MENON’S IDENTITY
• A new Menon's identity from group actions
• Certain number-theoretic episodes in algebra
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (1)

• Generalizations of Menon's arithmetic identity

This page was built for publication: Proofs, generalizations and analogs of Menon's identity: a survey

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6187595)