{"entities":{"Q1095172":{"pageid":1105924,"ns":120,"title":"Item:Q1095172","lastrevid":69942825,"modified":"2026-04-13T11:22:53Z","type":"item","id":"Q1095172","labels":{"en":{"language":"en","value":"On functions arising from generalized Euler functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4027550"}},"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":"Q1095172$2BFB1A58-264F-467C-838A-34BD40FB5615","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66c8d94e8c0bd6036949a816656bfc24c97f5ee8","datavalue":{"value":{"text":"On functions arising from generalized Euler functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1095172$99F35FBF-24C5-4160-BCB6-E4B2A6ACF81E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea27296c55ed4bea161b4337c2e436ac921ac7b2","datavalue":{"value":"0632.10002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095172$F826DBBB-A249-47AF-83E4-8EDCD77AA831","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095172$FE7F0D66-CF58-40D1-A3D2-519D7772FF80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0880aa7dda3bbf22b991349876cdfc0e33b32d5f","datavalue":{"value":{"entity-type":"item","numeric-id":164177,"id":"Q164177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095172$25F8CBFA-D882-4A7B-B4DB-80AD4BF6D484","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1095172$FB1FA6E3-4B3E-4FC4-9520-2B1F5E9CD06B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa65bbe41ce636dc776ca4d60a121911cc8e5065","datavalue":{"value":"Denote by \\(\\varphi^ k\\) the \\(k\\)-th iterate of Euler's totient function \\(\\varphi\\) and by \\(\\varepsilon\\) the characteristic function of the set of even integers. Define the arithmetical function \\(n\\mapsto c(n)\\) by \\(c(n)=k(n)+\\varepsilon (n)\\) where \\(k(1)=k(2)=0\\) and the relation \\(\\varphi^{k(n)}(n)=2\\) determines \\(k(n)\\) uniquely for \\(n\\geq 3\\). \\textit{S. S. Pillai} [Bull. Am. Math. Soc. 35, 837--841 (1929; JFM 55.0107.02)] and \\textit{H. N. Shapiro} [Am. Math. Mon. 50, 18--30 (1943; Zbl 0061.08002)] independently obtained the bounds  \\[  \\frac{\\log (n/2)}{\\log 3} < c(n) < \\frac{\\log n}{\\log 2}  \\]  and in another paper [Commun. Pure Appl. Math. 3, 259--272 (1950; Zbl 0039.27306)] \\textit{H. N. Shapiro} studied some properties of the iterates of a certain class \\(K\\) of arithmetical functions including \\(\\varphi\\).  The present authors extend the Pillai-Shapiro result on \\(c(n)\\) to a subclass of \\(K\\), thereby achieving a slightly sharper bound in the case of \\(\\varphi (n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095172$9995DE63-B8E3-4BD3-BC51-75D19827CEE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"350ad9e3cb57303f41763f7e3b29497fcb98dda4","datavalue":{"value":"11A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095172$68ACBB2A-B863-4C10-A684-DEF14214A91F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7bac75f799cbbe94114ca1f3f8a4c5faadbcd986","datavalue":{"value":"4027550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095172$E8B2540F-8002-4F5E-B6DC-B1DCD924CD10","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b326388fef7d1e658c90a7b7a36062ed00c4f6ba","datavalue":{"value":"Euler's totient function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095172$BCAA4686-72D1-4A6E-940F-45E48CA5777B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7847ab671d49b91f7a7b21c0e723c43bd65eca83","datavalue":{"value":"iterates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095172$FE2D9232-8036-40AF-8516-BE89B1EB3CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e746038a19aab9a1d9f253d817dec55be4b2e1a","datavalue":{"value":"arithmetical functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095172$4FA09D38-6040-47CF-A981-CA20C70D5CFE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"faff98fe1874e15253503c6201509979f3d4fe4b","datavalue":{"value":{"entity-type":"item","numeric-id":1821145,"id":"Q1821145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095172$6FEE16E5-3F11-4113-AECB-0F2B1E6C114B","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":"Q1095172$C0450D68-9D2D-4CB9-92C1-4C2EC061687D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bad594f453f94e8466785aa3a09276923035ae4a","datavalue":{"value":{"entity-type":"item","numeric-id":3770594,"id":"Q3770594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb3325436f9ace747cbef66ce46a6871428a7510","datavalue":{"value":{"amount":"+0.8106234073638916","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":"Q1095172$308C1918-8A14-404D-8D83-270048E935D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714f77b8ab08567eebb5c52034c8682461aee20c","datavalue":{"value":{"entity-type":"item","numeric-id":5838460,"id":"Q5838460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f70855952b4e70f65af0e0b445f42bbc60e1e53","datavalue":{"value":{"amount":"+0.8089858889579773","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":"Q1095172$40F64653-8A31-4232-BC76-9214F041A789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"503a5ef021144c405e3ae0f2dd92c585a0c37c90","datavalue":{"value":{"entity-type":"item","numeric-id":5752651,"id":"Q5752651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7c560fe82caa6eb949b608ad9e4518314d20d03","datavalue":{"value":{"amount":"+0.807547390460968","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":"Q1095172$9A63F59A-FD87-4CEC-8FD8-4530A3597165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9df4030794f62bb12da7391f050ab3a1676a64a","datavalue":{"value":{"entity-type":"item","numeric-id":5559335,"id":"Q5559335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d23875b89703d7c7a533e57b4d70523e2276dbf","datavalue":{"value":{"amount":"+0.8072447180747986","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":"Q1095172$3A469D19-7B3A-418A-A877-7916B6828F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aa575c550e5097aed416da8f1420ca8ad60fbbd","datavalue":{"value":{"entity-type":"item","numeric-id":3633807,"id":"Q3633807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98922a5ec13384a380623b4b34fdbe0a602161e9","datavalue":{"value":{"amount":"+0.8067456483840942","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":"Q1095172$17412B3D-7FD0-4CD1-89FA-F5DDB0C0094F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On functions arising from generalized Euler functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_functions_arising_from_generalized_Euler_functions"}}}}}