English
Related papers

Related papers: A Menon-type Identity derived using Cohen-Ramanuja…

200 papers

Menon's identity is a classical identity involving gcd sums and the Euler totient function $\phi$. A natural generalization of $\phi$ is the Klee's function $\Phi_s$. In this paper we derive a Menon-type identity using Klee's function and a…

Number Theory · Mathematics 2020-09-28 Arya Chandran , Neha Elizabeth Thomas , K Vishnu Namboothiri

Menon's identity is a classical identity involving gcd sums and the Euler totient function $\phi$. In a recent paper, Zhao and Cao derived the Menon-type identity $\sum\limits_{\substack{k=1}}^{n}(k-1,n)\chi(k) = \phi(n)\tau(\frac{n}{d})$,…

Number Theory · Mathematics 2021-03-18 Arya Chandran , Neha Elizabeth Thomas , K Vishnu Namboothiri

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.

Number Theory · Mathematics 2023-09-26 Melvyn B. Nathanson

Let $\chi$ be a Dirichlet character (mod $n$) with conductor $d$. In a quite recent paper Zhao and Cao deduced the identity $\sum_{k=1}^n (k-1,n) \chi(k)= \varphi(n)\tau(n/d)$, which reduces to Menon's identity if $\chi$ is the principal…

Number Theory · Mathematics 2018-05-22 László Tóth

Menon's identity states that for every positive integer $n$ one has $\sum (a-1,n) = \varphi(n) \tau(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$,…

Number Theory · Mathematics 2023-11-13 László Tóth

The classical Menon's identity [7] states that \begin{equation*}\label{oldbegin1} \sum_{\substack{a\in\Bbb Z_n^\ast }}\gcd(a -1,n)=\varphi(n) \sigma_{0} (n), \end{equation*} where for a positive integer $n$, $\Bbb Z_n^\ast$ is the group of…

Number Theory · Mathematics 2018-02-05 Yan Li , Xiaoyu Hu , Daeyeoul Kim

We give common generalizations of the Menon-type identities by Sivaramakrishnan (1969) and Li, Kim, Qiao (2019). Our general identities involve arithmetic functions of several variables, and also contain, as special cases, identities for…

Number Theory · Mathematics 2020-05-07 Pentti Haukkanen , László Tóth

By considering even functions (mod $n$) we generalize a Menon-type identity by Li and Kim involving additive characters of the group ${\Bbb Z}_n$. We use a different approach, based on certain convolutional identities. Some other…

Number Theory · Mathematics 2020-10-13 László Tóth

The Menon-Sury's identity is as follows: \begin{equation*} \sum_{\substack{1 \leq a, b_1, b_2, \ldots, b_r \leq n\\\mathrm{gcd}(a,n)=1}} \mathrm{gcd}(a-1,b_1, b_2, \ldots, b_r,n)=\varphi(n) \sigma_r(n), \end{equation*} where $\varphi$ is…

Number Theory · Mathematics 2018-07-26 Man Chen , Su Hu , Yan Li

We generalize Menon's identity by considering sums representing arithmetical functions of several variables. As an application, we give a formula for the number of cyclic subgroups of the direct product of several cyclic groups of arbitrary…

Number Theory · Mathematics 2011-09-21 László Tóth

We define the $k$-dimensional generalized Euler function $\varphi_k(n)$ as the number of ordered $k$-tuples $(a_1,\ldots,a_k)\in {\Bbb N}^k$ such that $1\le a_1,\ldots,a_k\le n$ and both the product $a_1\cdots a_k$ and the sum $a_1+\cdots…

Number Theory · Mathematics 2022-01-31 László Tóth

We prove certain Menon-type identities associated with the subsets of the set $\{1,2,\ldots,n\}$ and related to the functions $f$, $f_k$, $\Phi$ and $\Phi_k$, defined and investigated by Nathanson (2007).

Number Theory · Mathematics 2022-04-28 László Tóth

The $k$-dimensional generalized Euler function $\varphi_k(n)$ is defined to be the number of ordered $k$-tuples $(a_1,a_2,\ldots, a_k) \in \mathbb{N}^k$ with $1\leq a_1,a_2,\ldots, a_k \leq n$ such that both the product $a_1a_2\cdots a_k$…

Number Theory · Mathematics 2021-06-29 Subha Sarkar

In this short note, we give a new Menon-type identity involving the sum of element orders and the sum of cyclic subgroup orders of a finite group. It is based on applying the weighted form of Burnside's lemma to a natural group action.

Group Theory · Mathematics 2021-05-27 Marius Tărnăuceanu

The discrete Fourier transform of the greatest common divisor is a multiplicative function that generalises both the gcd-sum function and Euler's totient function. On the one hand it is the Dirichlet convolution of the identity with…

Number Theory · Mathematics 2012-01-17 Peter H. van der Kamp

In this note we give a generalization of the well-known Menon's identity. This is based on applying the Burnside's lemma to a certain group action.

Group Theory · Mathematics 2015-06-30 Marius Tarnauceanu

We present a simple proof and a generalization of a Menon-type identity by Li, Hu and Kim, involving Dirichlet characters and additive characters.

Number Theory · Mathematics 2019-05-29 László Tóth

For every positive integer $n$, Sita Ramaiah's identity states that \medskip \begin{equation*} \sum_{a_1, a_2, a_1+a_2 \in (\mathbb{Z}/n\mathbb{Z})^*} \gcd(a_1+a_2-1,n) = \phi_2(n)\sigma_0(n) \; \text{ where } \; \phi_2(n)= \sum_{a_1, a_2,…

Number Theory · Mathematics 2020-12-07 Jaitra Chattopadhyay , Subha Sarkar

Euler's classical identity states that the number of partitions of an integer into odd parts and distinct parts are equinumerous. Franklin gave a generalization by considering partitions with exactly $j$ different multiples of $r$, for a…

Combinatorics · Mathematics 2022-08-09 Subhash Chand Bhoria , Pramod Eyyunni , Bibekananda Maji

In \cite{MR2221114}, B.~C.~Berndt and A.~Zaharescu introduced the twisted divisor sums associated with the Dirichlet character while studying the Ramanujan's type identity involving finite trigonometric sums and doubly infinite series of…

Number Theory · Mathematics 2023-08-31 Debika Banerjee , Khyati Khurana
‹ Prev 1 2 3 10 Next ›