{"entities":{"Q563488":{"pageid":565255,"ns":120,"title":"Item:Q563488","lastrevid":62825991,"modified":"2026-04-11T08:38:22Z","type":"item","id":"Q563488","labels":{"en":{"language":"en","value":"On a generalization of Euler's function \\(\\varphi(n)\\)."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2549419"}},"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":"Q563488$A808AC37-9AD0-45B6-9FE7-B3785B50B117","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdc03b980b061ac4cccae9e2883ac15abec424d3","datavalue":{"value":{"text":"On a generalization of Euler's function \\(\\varphi(n)\\).","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q563488$B5389A56-D657-4718-8D8F-F7042E699306","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42ffa4951616997d34f379756f510d5d2d8d62d1","datavalue":{"value":"58.0157.02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q563488$C636A163-2257-46FF-9FEB-9E07557A4820","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0e8e2f16e5044e38a454384839ea1083db5e26c0","datavalue":{"value":{"entity-type":"item","numeric-id":559407,"id":"Q559407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q563488$4320E8C4-A437-459B-ADA0-9E6FF67BFD1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7bbb53abe68aac0eeb25dacc2ea1a7274c90a69a","datavalue":{"value":{"time":"+1932-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q563488$CF7C5852-5912-4E6C-A1E5-0D5FC9EED54E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5046ea52966d89d10682999e9929ed5ed811cba6","datavalue":{"value":"Sei \\(\\varphi _\\alpha (n)=\\sum _{_{\\substack{ m=1\\\\ (m,n)=1}}}^n m^\\alpha\\). \u00dcber diese Verallgemeinerung der Eulerschen Funktion \\(\\varphi(n)=\\varphi_0(n)\\) beweist Verf. die folgenden Resultate. Aus Liouvilles Formel  \\[ \\sum _{d|n}d^\\alpha \\varphi _\\alpha \\left (\\frac nd\\right )=1^\\alpha +2^\\alpha +\\cdots +n^\\alpha =S_\\alpha (n)\\leqno (1) \\] folgt mit Hilfe einer M\u00f6biusschen Umkehrformel  \\[ \\varphi _\\alpha (n)n^{-\\alpha } = \\sum _{d|n}\\mu \\left (\\frac nd\\right )S_\\alpha (d)d^{-\\alpha }.\\leqno (2) \\] Ist \\(\\alpha > 0\\) ganz, so folgt hieraus  \\[ \\varphi _\\alpha (n)=\\frac {n^\\alpha \\varphi (n)}{\\alpha +1}+\\frac {\\varepsilon (n)n^\\alpha }{\\alpha +1} \\sum _{r-1}^{\\alpha -1}\\binom {\\alpha +1}{r+1}B_{r+1}\\prod _{p|n}\\left (1-\\frac 1{p^r}\\right ),\\leqno (3) \\] wo \\(\\varepsilon (n)=(-1)^{\\lambda (n)}\\) (\\(\\lambda (n)=\\) Anzahl der verschiedenen Primfaktoren von \\(n\\)) und \\(B_\\nu \\) die Bernoullischen Zahlen bedeuten.   \u00dcber das asymptotische Verhalten von \\(\\varphi_\\alpha (n)\\) lassen sich folgende Aussagen machen:  \\begin{itemize} \\item[1)] Sei \\(\\alpha\\geq 0\\). Dann ist  \\[ \\varphi_\\alpha (n)=\\frac {n^\\alpha }{\\alpha +1}(\\varphi (n)+O(1)).\\leqno (4) \\] \\item[2)] Sei \\(0>\\alpha >-1\\). Dann ist  \\[ \\varphi _\\alpha (n)=\\frac {n^\\alpha \\varphi (n)}{\\alpha +1}+\\zeta (-\\alpha ) \\prod _{p|n}(1-p^\\alpha )+O(n^\\alpha).\\leqno (5) \\] \\item[3)] Sei \\(\\alpha =-1\\). Es ist  \\[ \\begin{aligned}\\varphi _{-1}(n)&=\\frac {\\varphi (n)}n(\\log n+c)+\\omega (n)+O\\left (\\frac 1n\\right )\\cr &=\\frac {\\varphi (n)}n(\\log n+C+w(n))+O\\left (\\frac 1n\\right ),\\end{aligned}\\leqno (6) \\] wo \\(C\\) die Eulersche Konstante ist und  \\[ \\begin{aligned} \\omega (n) &=-\\sum _{d|n}\\mu (d)\\frac {\\log d}d,\\\\ w(n) &=\\sum _{p|n}\\frac {\\log p}{p-1} = \\frac {n\\omega (n)}{\\varphi (n)}.\\end{aligned}  \\] Dabei ist  \\[ \\underset {n\\rightarrow \\infty } {\\underline {\\lim }}\\frac {n\\omega (n)}{\\log n}= \\underset {n\\rightarrow \\infty } {\\underline {\\lim }}\\frac {n w(n)}{\\log n} =1,\\leqno (7) \\] \\[ \\overline{\\lim}_{n\\to\\infty} \\frac {w(n)}{\\log \\log n}=1,\\leqno (8) \\] \\[ \\overline{\\lim}_{n\\to\\infty} \\frac {\\omega (n)}{\\log \\log n}=\\frac 14.\\leqno (9) \\] \\item[4)] Sei \\(-1>\\alpha \\). Dann ist  \\[ \\varphi _\\alpha (n)=\\prod _{p\\nmid n}(n-p^\\alpha )^{-1}+O(n^\\alpha )\\leqno (10) \\] und dabei  \\[ \\begin{aligned} \\overline{\\lim}_{n\\to\\infty}\\prod _{p\\nmid n}(n-p^\\alpha )^{-1} &= \\zeta (-\\alpha ),\\\\ \\overline{\\lim}_{n\\to\\infty}\\prod _{p\\nmid n}(n-p^\\alpha )^{-1} &=1.\\end{aligned}  \\] \\end{itemize}","type":"string"},"datatype":"string"},"type":"statement","id":"Q563488$62C07610-485C-4B47-9789-101C342590E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"350ad9e3cb57303f41763f7e3b29497fcb98dda4","datavalue":{"value":"11A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q563488$C0CA3FD4-7136-47C2-9D17-910C1770D285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q563488$40217A0B-A3A4-4F0F-B91B-BDF086CCED64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e215a6df3f2c26b1910aee5161cddade13c77a8","datavalue":{"value":"2549419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q563488$5B96A4FF-479E-47FC-83EE-77E255038D62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0a65886c43761b9991af4181c17a9d410bc2d0c","datavalue":{"value":"generalized Euler phi-function","type":"string"},"datatype":"string"},"type":"statement","id":"Q563488$5D71505C-9947-4E3E-B87D-B6DB2E3B1DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"885073e07e1950b88ac5af9e5810b51ae88c0bb3","datavalue":{"value":"asymptotic results","type":"string"},"datatype":"string"},"type":"statement","id":"Q563488$3A2AC45C-0CD3-40F1-9E5F-D5775B276611","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":"Q563488$B5632E4C-F332-4700-A79F-0BBBD182954E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f4bba6bcf256764a12d6bd4572c21e971b048ae","datavalue":{"value":"https://doi.org/10.1112/jlms/s1-7.4.290","type":"string"},"datatype":"url"},"type":"statement","id":"Q563488$4EB6867A-8D9A-4D91-B3CA-19408305F3FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54bb7d8b1a0793b383493e38fa5f7020aade56f9","datavalue":{"value":"W4252683889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q563488$2875080C-6AFE-4950-89A5-026FBB6B7308","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"296eddb6ac08bcb5fb68fefe7fdde7a45db3f3a0","datavalue":{"value":"10.1112/JLMS/S1-7.4.290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q563488$33537F38-6CAF-4725-8875-02C2D50AD0BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4b97e50aade273529f0c73b23d26850bb793bd","datavalue":{"value":{"entity-type":"item","numeric-id":6480962,"id":"Q6480962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q563488$61E1B3E0-8FC0-4CE1-9A0F-2734918B558E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a generalization of Euler's function \\(\\varphi(n)\\).","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_generalization_of_Euler%27s_function_%5C(%5Cvarphi(n)%5C)."}}}}}