Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Generalizations of Menon's arithmetic identity - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 66] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Generalizations of Menon's arithmetic identity (Q6606734)

From MaRDI portal





scientific article; zbMATH DE number 7914635
Language Label Description Also known as
English
Generalizations of Menon's arithmetic identity
scientific article; zbMATH DE number 7914635

    Statements

    Generalizations of Menon's arithmetic identity (English)
    0 references
    17 September 2024
    0 references
    Menon's arithmetic identity states that\N\[ \N\sum_{\substack{a=1 \\ (a,m)=1}}^m (a-1,m) = d(m)\varphi(m)\N\] \Nholds for every \(m\ge 1\), where \(d(m)\) is the number of positive divisors of \(m\) and \(\varphi(m)\) is Euler's totient function. There are in the literature several generalizations and analogues of this classical identity, see the survey by the reviewer [Acta Univ. Sapientiae, Math. 15, 142--197 (2023; Zbl 1543.11004)].\N\NFor a given integer \(k\ge 1\) let \((a,b)_k\) denote the greatest common \(k\)-th power divisor of the integers \(a,b\) that are not both \(0\). The function \(\varphi^{(k)}(m)\) counts the number of integers \(a\) such that \(1\le a \le m^k\) and \((a,m^k)_k=1\). This was introduced by \textit{E. Cohen} [Duke Math. J. 16, 85--90 (1949; Zbl 0034.02105)]. Actually, for every \(m\ge 1\) one has \(\varphi^{(k)}(m)=J_k(m)\), the Jordan function, proved by the same author [Duke Math. J. 23, 515--522 (1956; Zbl 0073.02903)]. Cohen's function \(\varphi^{(k)}\) recovers Euler's totient function \(\varphi\) in the case \(k=1\).\N\NLet \(s\ge 1\) be a fixed integer. The function \(d_s^{(k)}\) is defined for every prime power \(p^{\nu}\) by \(d_s(p^\nu)=1\) if \(p^k\mid s\) and \(\nu+1\) otherwise, and extended for positive integers by multiplicativity.\N\NIn the present paper the author proves the identity\N\[ \N\sum_{\substack{a=1 \\ (a,m^k)_k=1}}^{m^k} (a-s,m^k)_k = d_s^{(k)}(m) \varphi^{(k)}(m),\N\] \Nwhich reduces to Menon's identity for \(k=s=1\). Note that in the case \((s,m^k)_k=1\) this is due to \textit{K. Nageswara Rao} [Lect. Notes Math. 251, 181--192 (1972; Zbl 0243.10008].\N\NFor the entire collection see [Zbl 1530.11003].
    0 references
    Menon's identity
    0 references
    Euler's totient function
    0 references
    arithmetic function
    0 references
    multiplicative function
    0 references

    Identifiers