Have a personal or library account? Click to login
Proofs, generalizations and analogs of Menon’s identity: a survey Cover

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

By: László Tóth  
Open Access
|Nov 2023

References

  1. B. Apostol and L. Tóth, Some remarks on regular integers modulo n, Filomat, 29 (2015), 687–701.
  2. T. M. Apostol, Introduction to Analytic Number Theory, Springer, 1976.
  3. K.Bibak,B.M.Kapron, V. Srinivasan,R.Tauraso,and L. Tóth, Restricted linear congruences, J. Number Theory, 171 (2017), 128–144.
  4. K. A. Bogart, An obvious proof of Burnside’s lemma, Amer. Math. Monthly, 98 (1991), 927–928.
  5. A. Caiúve and C. Miguel, Menon-type identities with respect to sets of units, Ramanujan J., 55 (2021), 817–822.
  6. A. Chandran, K. V. Namboothiri, and N. E. Thomas, A Menon-type identity concerning Dirichlet characters and a generalization of the gcd function, Proc. Indian Acad. Sci. (Math. Sci.), (2021) 131:18, 13 pp.
  7. A.Chandran,N.E.Thomas, andK.V.Namboothiri,AMenon-type identity using Klee’s function, Czech. Math. J., 72 (147) (2022), 165–176.
  8. J. Chattopadhyay and S. Sarkar, On a generalization of Menon-Sury identity to number fields involving a Dirichlet character, Ramanujan J., 59 (2022), 979–992.
  9. M. Chen, S. Hu, and Y. Li, On Menon-Sury’s identity with several Dirichlet characters, Preprint, 2018, arXiv:1807.07241 [math.NT].
  10. M. Chen, Menon-Sury’s identity with a Dirichlet character (Chinese), Pure. Math., 9 (2019), 188–194.
  11. M. Chen, Menon-Sury’s identity with several Dirichlet characters and additive characters (Chinese) Acta Math. Sinica (Chin. Ser.), 62 (2019), 949–958.
  12. M. Chen and T. Qi, A Menon-Sury-type identity for arithmetic functions on 𝔽q[T], Publ. Math. Debrecen, 98 (2021), 1–14.
  13. M. Chen and Z. Zheng, A Menon-type identity with Dirichlet characters in residually finite Dedekind domains, Ramanujan J., 57 (2022), 1473–1488.
  14. E. Cohen, An extension of Ramanujan’s sum, Duke Math. J., 16 (1949), 85–90.
  15. E. Cohen, A class of arithmetical functions, Proc. Nat. Acad. Sci. U.S.A., 41 (1955), 939–944.
  16. E. Cohen, Generalizations of the Euler φ-function, Scripta Math., 23 (1958), 157–161.
  17. E. Cohen, Representations of even functions (mod r), I. Arithmetical identities, Duke Math. J., 25 (1958), 401–421.
  18. E. Cohen, Representations of even functions (mod r), II.Cauchyproducts, Duke Math. J., 26 (1959), 165–182.
  19. E. Cohen, Arithmetical functions associated with arbitrary sets of integers, Acta Arith., 5 (1959), 407–415.
  20. E. Cohen, Arithmetical functions associated with the unitary divisors of an integer, Math. Z., 74 (1960), 66–80.
  21. R. Freud and E. Gyarmati, Number Theory, American Math. Soc., 2020.
  22. F. Fung, A number-theoretic identity arising from Burnside’s orbit formula, Pi Mu Epsilon J., 9 (1994), 647–650.
  23. P. G. Garcia and S. Ligh, A generalization of Euler’s ϕ-function, Fibonacci Quart., 21 (1983), 26-28.
  24. O. Grošek andŠ. Porubský, Coprime solutions to ax ≡ b (mod n), J. Math. Cryptol., 7 (2013), 217–224.
  25. G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers, Sixth Edition, Edited and revised by D. R. Heath-Brown and J. H. Silverman, Oxford University Press, 2008.
  26. P. Haukkanen, On some set-reduced arithmetical sums, Indian J. Math., 39 (1997), 147–158.
  27. P. Haukkanen, On a formula for Euler’s totient function, Nieuw Arch. Wisk. (4), 17 (1999), 343–348.
  28. P. Haukkanen, Regular class division of integers (mod r), Notes Number Theory Discrete Math., 6 (2000), 82–87.
  29. P. Haukkanen, An elementary linear algebraic approach to even functions (mod r), Nieuw Arch. Wiskd.,(5) 2 (2001), 29–31.
  30. P. Haukkanen, Menon’s identity with respect to a generalized divisibility relation, Aequationes Math., 70 (2005), 240–246.
  31. P. Haukkanen, On a gcd-sum function, Aequationes Math., 76 (2008), 168–178.
  32. P. Haukkanen and P. J. McCarthy, Sums of values of even functions, Portugal. Math., 48 (1991), 53–66.
  33. P. Haukkanen and R. Sivaramakrishnan, Cauchy multiplication and periodic functions (mod r), Collect. Math., 42 (1991), 33–44.
  34. P. Haukkanen and R. Sivaramakrishnan, On certain trigonometric sums in several variables, Collect. Math., 45 (1994), 245–261.
  35. P. Haukkanen and L. Tóth, Menon-type identities again: A note on a paper by Li, Kim and Qiao, Publ. Math. Debrecen, 96 (2020), 487–502.
  36. P. Haukkanen and J. Wang, A generalization of Menon’s identity with respect to a set of polynomials, Portugal. Math., 53 (1996), 331–337.
  37. P. Haukkanen and J. Wang, High degree analogs of Menon’s identity, Indian J. Math., 39 (1997) 37–42.
  38. M. H. Jafari and A. R. Madadi, On the number of cyclic subgroups of a finite group, Bull. Korean Math. Soc., 54 (2017), 2141–2147.
  39. Ch. Ji and Y. Wang, Another regular Menon-type identity in residually finite Dedekind domains, Acta Math. Hungar., 162 (2020), 117–129.
  40. V. L. Klee Jr., A generalization of Euler’s φ-function, Amer. Math. Monthly, 55 (1948), 358–359.
  41. Y. Li, R. Chen, and D. Kim, A generalization of Menon-Rao-Sury’s identities to additive characters by Tóth’s method, Miskolc Math. Notes, 22 (2021), 763–768.
  42. Y. Li and D. Kim, A Menon-type identity with many tuples of group of units in residually finite Dedekind domains, J. Number Theory, 175 (2017), 42–50.
  43. Y. Li and D. Kim, Menon-type identities derived from actions of subgroups of general linear groups, J. Number Theory, 179 (2017) 97–112.
  44. Y. Li and D. Kim, Menon-type identities with additive characters, J. Number Theory, 192 (2018), 373–385.
  45. Y. Li, X. Hu, and D. Kim, A generalization of Menon’s identity with Dirichlet characters. Int. J. Number Theory, 14 (2018), 2631–2639.
  46. Y. Li, X. Hu, and D. Kim, A Menon-type identity with multiplicative and additive characters, Taiwanese J. Math., 23 (2019), 545–555.
  47. Y. Li, D. Kim, and R. Qiao, A generalization of Menon’s identity to higher exponent, Publ. Math. Debrecen, 94 (2019), 467–475.
  48. P. J. McCarthy, Regular arithmetical convolutions, Portugal. Math., 27 (1968), 1–13.
  49. P. J. McCarthy, Introduction to Arithmetical Functions, Springer, 1986.
  50. P. K. Menon, On the sum ∑ (a−1, n)[(a, n)= 1], J. Indian Math. Soc. (N.S.), 29 (1965), 155–163.
  51. C. Miguel, Menon’s identity in residually finite Dedekind domains, J. Number Theory, 137 (2014) 179–185.
  52. C. Miguel, A Menon-type identity in residually finite Dedekind domains, J. Number Theory, 164 (2016) 43–51.
  53. E. A. Molla and S. Sarkar, A generalization of Tóth identity in 𝔽q[T] involving a Dirichlet character, Preprint, 2022, arXiv:2206.03184v1 [math.NT].
  54. H. L. Montgomery, Early Fourier Analysis, Pure and Applied Undergraduate Texts 22, Providence, RI: American Math. Society, 2014.
  55. K. Nageswara Rao, Unitary class division of integers mod n and related arithmetical identities, J. Indian Math. Soc., 30 (1966) 195–205.
  56. K. Nageswara Rao, On certain arithmetical sums, Lecture Notes Math., 251, Springer, 1972, 181–192.
  57. W. Narkiewicz, On a class of arithmetical convolutions, Colloq. Math., 10 (1963), 81–94.
  58. M. B. Nathanson, Affine invariants, relatively prime sets, and a phi function for subsets of {1, 2, . . ., n}, Integers, 7 (2007), Paper A1, 7 pp.
  59. M. B. Nathanson, Multiplicative proofs of some generalizations of Menon’s identity, Preprint, 2021, arXiv:2111.05086v1 [math.NT].
  60. P. Neumann, A lemma that is not Burnside’s, Math. Sci., 4 (1979), 133–141.
  61. I. Niven, H. S. Zuckerman, and H. L Montgomery, An Introduction to the Theory of Numbers, 5th ed., John Wiley & Sons, 1991.
  62. K. G. Ramanathan, Some applications of Ramanujan’s trigonometrical sum Cm(n), Proc. Ind. Acad. Sci. (A), 20 (1944), 62–69.
  63. I. M. Richards, A remark on the number of cyclic subgroups of a finite group, Amer. Math. Monthly, 91 (1984), 571–572.
  64. J. Rotman, A First Course in Abstract Algebra, Third Edition, Prentice Hall, 2005.
  65. S. Sarkar, A generalization of Tóth identity in the ring of algebraic integers involving a Dirichlet character, Preprint, 2021, arXiv:2106.13983v1 [math.NT].
  66. E. D. Schwab and B. Bede, A note on a broken Dirichlet convolution, Notes Number Theory and Discrete Math., 20 (2014), 65–73.
  67. V. Sita Ramaiah, Arithmetical sums in regular convolutions, J. Reine Angew. Math., 303/304 (1978), 265–283.
  68. R. Sivaramakrishnan, Generalization of an arithmetic function, J. Indian Math. Soc. (N.S.), 33 (1969), 127–132.
  69. R. Sivaramakrishnan, A number-theoretic identity, Publ. Math. Debrecen, 21 (1974), 67–69.
  70. R. Sivaramakrishnan, Multiplicative even functions (mod r), I. Structural properties, J. Reine Angew. Math., 302 (1978), 32–43.
  71. R. Sivaramakrishnan, Square reduced residue systems (mod r)and related arithmetical functions, Canad. Math. Bull., 22 (1979), 207–220.
  72. R. Sivaramakrishnan, Classical Theory of Arithmetic Functions, Monographs and Textbooks in Pure and Applied Mathematics, Vol. 126, Marcel Dekker, 1989.
  73. R. Sivaramakrishnan, Certain Number-Theoretic Episodes in Algebra, Pure and Applied Mathematics (Boca Raton), 286, Chapman & Hall/CRC, Boca Raton, FL, 2007.
  74. M. V. Subbarao, Remarks on a paper of P. Kesava Menon, J. Indian Math. Soc. (N.S.), 32 (1968), 317–318.
  75. B. Sury, Some number-theoretic identities from group actions, Rend. Circ. Mat. Palermo (2), 58 (2009), 99–108.
  76. M. Tărnăuceanu, A generalization of Menon’s identity, J. Number Theory, 132 (2012) 2568–2573.
  77. M. Tărnăuceanu, The number of cyclic subgroups of finite abelian groups and Menon’s identity, Bull. Aust. Math. Soc., 101 (2020), 201–206.
  78. M. Tărnăuceanu, A new Menon-type identity derived from group actions, Sci. Stud. Res. Ser. Math. Inform., 31 (2021), no. 2, 73–76.
  79. L. Tóth, Regular integers (mod n), Annales Univ. Sci. Budapest., Sect. Comp., 29 (2008), 263–275.
  80. L. Tóth, A survey of gcd-sum functions, J. Integer Seq., 13 (2010), Article 10.8.1, 23 pp.
  81. L. Tóth, On the number of certain relatively prime subsets of {1, 2, . . ., n}, Integers, 10 (2010), Paper A35, pp. 407–421.
  82. L. Tóth, Menon’s identity and arithmetical sums representing functions of several variables, Rend. Sem. Mat. Univ. Politec. Torino, 69 (2011) 97–110.
  83. L. Tóth, Weighted gcd-sum functions, J. Integer Seq., 14 (2011), Article 11.7.7, 10 pp.
  84. L. Tóth, Another generalization of the gcd-sum function, Arab. J. Math., 2 (2013), 313–320.
  85. L. Tóth, A survey of the alternating sum-of-divisors function, Acta Univ. Sapientiae Math., 5 (2013), 93–107.
  86. L. Tóth, Multiplicative arithmetic functions of several variables: a survey, in Mathematics Without Boundaries, Surveys in Pure Mathematics. Th. M. Rassias, P. Pardalos (Eds.), Springer, New York, 2014, 483–514.
  87. L. Tóth, Menon-type identities concerning Dirichlet characters, Int. J. Number Theory, 14 (2018), 1047–1054.
  88. L. Tóth, Short proof and generalization of a Menon-type identity by Li, Hu and Kim, Taiwanese J. Math., 23 (2019), 557–561.
  89. L. Tóth, Menon-type identities concerning additive characters, Arab. J. Math., 9 (2020), 697–705.
  90. L. Tóth, Another generalization of Euler’s arithmetic function and Menon’s identity, Ramanujan J., 57 (2022), 811–822.
  91. L. Tóth, Menon-type identities concerning subsets of the set {1,2,...,n}, Math. Pannon. (N. S.), 28 (2022), 65–68.
  92. L. Tóth and P. Haukkanen, The discrete Fourier transform of r-even functions, Acta Univ. Sapientiae, Math., 3 (2011), 5–25.
  93. R. Vaidyanathaswamy, A remarkable property of integers (mod N)and its bearing on group theory, Proc. Ind. Acad. Sci. Section A, (1937), 63–75.
  94. T. Venkataraman, A note on the generalization of an arithmetic function in kth power residue, Math. Student, 42 (1974), 101–102.
  95. S. Venkatramaiah, On a paper of Kesava Menon, Math. Student, 41 (1973), 303–306.
  96. S. Venkatramaiah, A note on a result of Kesava Menon, Math. Student, 43 (1975), 253–256.
  97. S. Venkatramaiah, A note on certain totient functions, Math. Ed. (Siwan). 18 (1984), 66–71.
  98. S. Venkatramaiah, On generalisations of Menon’s identity, Math. Ed. (Siwan), 31 (1997), 220–225.
  99. Yu-Jie Wang, Xin Zhang, and Chun-Gang Ji, A regular Menon-type identity in residually finite Dedekind domains, Acta Arith., 188 (2019), 111–123.
  100. Yu-Jie Wang, Yi-Jing Hu, and Chun-Gang Ji, Ideal chains in residually finite Dedekined domains, Bull. Aust. Math. Soc., 99 (2019), 56–67.
  101. Yu-Jie Wang and Chun-Gang Ji, A new Menon’s identity from groups actions, Bull. Aust. Math. Soc., 99 (2019), 369–375.
  102. Yu-Jie Wang and Chungang Ji, Another generalization of Menon’s identity in the ring of algebraic integers, Colloq. Math., 160 (2020), 213–221.
  103. Yujie Wang and Chungang Ji, A generalization of Arai-Carlitz’s identity, Ramanujan J., 53 (2020), 585–594.
  104. E. M. Wright, Burnside’s Lemma: A historical note, J. Combinat. Theory Ser. B, 30 (1981), 89–90.
  105. X.-P. Zhao and Z.-F. Cao, Another generalization of Menon’s identity, Int. J. Number Theory, 13 (2017), 2373–2379.
Language: English
Page range: 142 - 197
Submitted on: Jan 17, 2023
|
Published on: Nov 15, 2023
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year

© 2023 László Tóth, published by Sapientia Hungarian University of Transylvania
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.