{"entities":{"Q6606734":{"pageid":14217891,"ns":120,"title":"Item:Q6606734","lastrevid":55752190,"modified":"2026-02-17T22:10:21Z","type":"item","id":"Q6606734","labels":{"en":{"language":"en","value":"Generalizations of Menon's arithmetic identity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7914635"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606734$0CE4F53F-21FA-4FB3-AF43-2138EFDDD3ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"987265477bd2bf349a1835f46cb765393e31645c","datavalue":{"value":{"text":"Generalizations of Menon's arithmetic identity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6606734$3ABA8E6D-B608-4FCC-BA3E-C9786126AD21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bce84c24383b622d76e16adfa8e8f2c893e670c","datavalue":{"value":"10.1007/978-3-031-31617-3_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606734$257422FB-825B-4238-A2D3-D93E158EA8C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09de07398f3155100e3ccce1c0c2c786c022b613","datavalue":{"value":{"entity-type":"item","numeric-id":427870,"id":"Q427870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606734$BBBB0D16-9091-4A98-9D9A-E74ECE28CF9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"017399385e4d9ce7d03b1e5724928b0d308c6dc8","datavalue":{"value":{"time":"+2024-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6606734$1DD16196-E79C-4658-9380-13FAB77B449D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b07d1eab74f6d18431289c384d93ba07ef385745","datavalue":{"value":"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].","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606734$15E4C0A7-1BEC-48D0-AA81-E525210127AA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"080cc8458de242ae386f0a709acc8dea1ec66b8f","datavalue":{"value":{"entity-type":"item","numeric-id":273444,"id":"Q273444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606734$6889F230-C6D4-43F1-B0AE-60D5D39B0656","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"350ad9e3cb57303f41763f7e3b29497fcb98dda4","datavalue":{"value":"11A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606734$058C0BFC-2D78-4DDE-9BAE-22CC07854A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606734$A19BCC0E-5FEE-4B3D-A560-62EE3DA87F0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00e913a1ccd9e27f4fc4802a191140e51b51a221","datavalue":{"value":"7914635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606734$06B8E3A2-09D6-4AE5-AF2A-E6FED8E2102C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a2b8e4b30ded1e8ebe39ae89a9a99db9e70b31","datavalue":{"value":"Menon's identity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606734$70CF8D9A-D55F-4161-87E9-BC38479FC4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b326388fef7d1e658c90a7b7a36062ed00c4f6ba","datavalue":{"value":"Euler's totient function","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606734$5088BF79-F865-432A-9906-815C20A63860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"867543e79796cc656480a6bb6f54f46779f775f9","datavalue":{"value":"arithmetic function","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606734$769376D9-10AB-4D94-B7E6-63ED91818374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b16ebd4a7dc3c42c650b6a6cf5a192d0c52b00a","datavalue":{"value":"multiplicative function","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606734$F052F9A5-3735-4BA2-BBDF-39CBD150F7C2","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606734$5C573A46-72DF-464D-8D38-907E15955AB1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d08495dbfd39d02e4bd14f9f14fd19940a61c93","datavalue":{"value":{"entity-type":"item","numeric-id":767567,"id":"Q767567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606734$E82DDE6A-FCBF-4FC2-8230-C750C649C8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b9e7f8dd30a3377121772218f8ac8951175450","datavalue":{"value":{"entity-type":"item","numeric-id":816928,"id":"Q816928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606734$74E3F7C0-CDFE-4AA9-80F2-7609315455FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a76035c041a54c44e85204ad2d7108e5e33b218","datavalue":{"value":{"entity-type":"item","numeric-id":4892389,"id":"Q4892389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606734$889AB152-8F40-4E05-B3E0-8F48A353E8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b4bd57b39a5d35b4510f0e08066d07f0683e91f","datavalue":{"value":{"entity-type":"item","numeric-id":801104,"id":"Q801104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606734$9CE13ECB-D36F-401F-86DF-33FE8616F04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af9b787944dc3f64935f58ccd7814612d08c5814","datavalue":{"value":{"entity-type":"item","numeric-id":5520742,"id":"Q5520742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606734$B875CCD5-4719-4E20-9059-74E985DDDC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3c1e52cd4524eb3a7879edba55b2ac05267e3fe","datavalue":{"value":{"entity-type":"item","numeric-id":5654097,"id":"Q5654097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606734$D33F767C-3A8D-444C-9356-466E35D69C11","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a75992951f01099e4485b1d50381424dec41b7","datavalue":{"value":{"entity-type":"item","numeric-id":6187595,"id":"Q6187595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07e7c31810b2026880d596341339c3dde25527ac","datavalue":{"value":{"amount":"+0.8770192861557007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6606734$786CCB38-FD50-4043-BB4D-61C79BAF9614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bab15ce0f2a01c5f7fe48e084e1fd726055fbb5","datavalue":{"value":{"entity-type":"item","numeric-id":4213734,"id":"Q4213734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a4eb96f702ae996c0980765870c92628f279aca","datavalue":{"value":{"amount":"+0.8521668910980225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6606734$F6402885-0078-4A93-952A-C5FFAF0ED581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faff90b7910c770a9d775168191b946d4b5e6f18","datavalue":{"value":{"entity-type":"item","numeric-id":4892389,"id":"Q4892389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2c9c76f8341e4c6790954a499e05275d46eb97a","datavalue":{"value":{"amount":"+0.845959484577179","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6606734$2AC0291A-C88F-4D51-9C5E-8FCA3E474EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0873e645778d4317b23e40df48ac1e790544bf28","datavalue":{"value":{"entity-type":"item","numeric-id":4961426,"id":"Q4961426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b64429e3bb2743eb31f15393f5e2253deecc71a3","datavalue":{"value":{"amount":"+0.8332318663597107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6606734$16066AAF-66F8-4A57-B2B9-F7857F07CCEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6708ea8d2366514df98d4cbbdb54e5d588026766","datavalue":{"value":{"entity-type":"item","numeric-id":5074725,"id":"Q5074725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"160b0253d215e04d80a0c0da167be774d62b3411","datavalue":{"value":{"amount":"+0.8283578753471375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6606734$2B105D82-9E37-4B48-A0F3-4F2D93187F2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6606734","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6606734"}}}}}