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

DOI10.2478/AUSM-2023-0009MaRDI QIDQ6187595zbMATH OpenOpenAlexFDO

Authors

Publication date 31 January 2024

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 3887765 (Why is no real title available?)
• scientific article; zbMATH DE number 3138301 (Why is no real title available?)
• scientific article; zbMATH DE number 5769889 (Why is no real title available?)
• scientific article; zbMATH DE number 3963919 (Why is no real title available?)
• scientific article; zbMATH DE number 3792257 (Why is no real title available?)
• scientific article; zbMATH DE number 51347 (Why is no real title available?)
• scientific article; zbMATH DE number 194021 (Why is no real title available?)
• scientific article; zbMATH DE number 3458726 (Why is no real title available?)
• scientific article; zbMATH DE number 3523640 (Why is no real title available?)
• scientific article; zbMATH DE number 3526747 (Why is no real title available?)
• scientific article; zbMATH DE number 3552581 (Why is no real title available?)
• scientific article; zbMATH DE number 3636243 (Why is no real title available?)
• scientific article; zbMATH DE number 1210726 (Why is no real title available?)
• scientific article; zbMATH DE number 575586 (Why is no real title available?)
• scientific article; zbMATH DE number 1160758 (Why is no real title available?)
• scientific article; zbMATH DE number 1181825 (Why is no real title available?)
• scientific article; zbMATH DE number 1461258 (Why is no real title available?)
• scientific article; zbMATH DE number 927120 (Why is no real title available?)
• scientific article; zbMATH DE number 4196044 (Why is no real title available?)
• scientific article; zbMATH DE number 3232859 (Why is no real title available?)
• scientific article; zbMATH DE number 3284407 (Why is no real title available?)
• scientific article; zbMATH DE number 3323137 (Why is no real title available?)
• scientific article; zbMATH DE number 3325736 (Why is no real title available?)
• scientific article; zbMATH DE number 3328297 (Why is no real title available?)
• scientific article; zbMATH DE number 3384090 (Why is no real title available?)
• scientific article; zbMATH DE number 3025290 (Why is no real title available?)
• scientific article; zbMATH DE number 3051993 (Why is no real title available?)
• scientific article; zbMATH DE number 3106649 (Why is no real title available?)
• A CLASS OF ARITHMETICAL FUNCTIONS
• A Generalization of Euler's φ-Function
• A Menon--Sury-type identity for arithmetic functions on $\mathbb{F}_{q}[T]$
• A Menon-type identity concerning Dirichlet characters and a generalization of the gcd function
• A Menon-type identity in residually finite Dedekind domains
• A Menon-type identity using Klee's function
• A Menon-type identity with Dirichlet characters in residually finite Dedekind domains
• A Menon-type identity with many tuples of group of units in residually finite Dedekind domains
• A Menon-type identity with multiplicative and additive characters
• A generalization of Arai-Carlitz's identity
• A generalization of Menon's identity
• A generalization of Menon's identity to higher exponent
• A generalization of Menon's identity with Dirichlet characters
• A generalization of Menon-Rao-Sury's identities to additive characters by Tóth's method
• A new Menon's identity from group actions
• A note on a broken Dirichlet convolution
• A regular Menon-type identity in residually finite Dedekind domains
• A survey of the alternating sum-of-divisors function
• Affine invariants, relatively prime sets, and a phi function for subsets of \(\{1, 2,\dots, n\}\)
• An Obvious Proof of Burnside's Lemma
• An elementary linear algebraic approach to even functions \(\pmod r\)
• 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
• Another generalization of Euler's arithmetic function and Menon's identity
• Another generalization of Menon's identity in the ring of algebraic integers
• Another generalization of Menon’s identity
• Another generalization of the gcd-sum function
• Another regular Menon-type identity in residually finite Dedekind domains
• Arithmetical functions associated with arbitrary sets of integers
• Arithmetical functions associated with the unitary divisors of an integer
• Arithmetical sums in regular convolutions.
• Burnside's lemma: A historical note
• Cauchy multiplication and periodic functions \((\text{mod }r)\)
• Certain number-theoretic episodes in algebra
• Coprime solutions to \(ax\equiv b \pmod n\)
• Ideal chains in residually finite Dedekind domains
• Introduction to arithmetical functions
• Menon's identity and arithmetical sums representing functions of several variables
• Menon's identity in residually finite Dedekind domains
• Menon's identity with respect to a generalized divisibility relation
• Menon-Sury's identity with several Dirichlet characters and additive characters
• Menon-type identities again: a note on a paper by Li, Kim and Qiao
• Menon-type identities concerning Dirichlet characters
• Menon-type identities concerning additive characters
• Menon-type identities concerning subsets of the set \(\{1, 2,\ldots, n\}\)
• Menon-type identities derived from actions of subgroups of general linear groups
• Menon-type identities with additive characters
• Menon-type identities with respect to sets of units
• Multiplicative arithmetic functions of several variables: a survey
• Multiplicative even functions (mod r). I Structural properties.
• On a class of arithmetical convolutions
• On a formula for Euler's totient function
• On a gcd-sum function
• On a generalization of Menon-Sury identity to number fields involving a Dirichlet character
• On certain trigonometric sums in several variables
• On the number of certain relatively prime subsets of \(\{1, 2, \dots , n\}\)
• On the number of cyclic subgroups of a finite group
• Regular integers modulo n
• Representations of even functions r. I: Arithmetical identities
• Representations of even functions \(\pmod r\). II: Cauchy products
• Restricted linear congruences
• Short proof and generalization of a menon-type identity by Li, Hu and Kim
• Some number-theoretic identities from group actions.
• Some remarks on regular integers modulo \(n\)
• Square-Reduced Residue Systems (Mod r) and Related Arithmetical Functions
• THE NUMBER OF CYCLIC SUBGROUPS OF FINITE ABELIAN GROUPS AND MENON’S IDENTITY
• The discrete Fourier transform of \(r\)-even functions
• Weighted gcd-sum functions

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)