{"entities":{"Q1071041":{"pageid":1081793,"ns":120,"title":"Item:Q1071041","lastrevid":77802263,"modified":"2026-05-06T10:05:24Z","type":"item","id":"Q1071041","labels":{"en":{"language":"en","value":"Some analogues of a Lehmer problem on the totient function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3937237"}},"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":"Q1071041$2863664A-9471-4CD9-8EDB-95BD2FB9C4DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90e9fa51f3e79e191474b8e94a81afa3bb1df846","datavalue":{"value":{"text":"Some analogues of a Lehmer problem on the totient function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1071041$C45D8A1D-80FA-42D2-ADC3-512690F7BD07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c35d34a9cd316c2ee796a2ab40f15cfb267adbc3","datavalue":{"value":"0585.10004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071041$9A512528-2797-4929-9655-22F330616045","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac2ea5554d2165b42a822ebc071c7e70f08382c7","datavalue":{"value":"10.1216/RMJ-1985-15-2-609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071041$70FF3DFD-DA7E-465B-BBC7-BB24BB29F2D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dadf2e91502b2d604d62f3600c5f6547b41deaf0","datavalue":{"value":{"entity-type":"item","numeric-id":178600,"id":"Q178600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071041$2C86D92E-5B92-4B55-8F78-5DE3F846E204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f4a514d50b4abf1a66286591cfcff32caf297b8","datavalue":{"value":{"entity-type":"item","numeric-id":582312,"id":"Q582312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071041$51141A94-9428-4FA1-B3BB-BA03CB18E038","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3c56016573ce7bfe3075a77ec18be101169a3439","datavalue":{"value":{"entity-type":"item","numeric-id":168778,"id":"Q168778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071041$00B79E6E-DECA-493F-9FC8-E71F3240C0F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1071041$E1E044D2-5A7F-49F1-99EA-3C795EBD9D22","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d1b5ed63c9c13c201d6c4d0583db8f638690a986","datavalue":{"value":"In 1932 D. H. Lehmer asked whether or not there is a composite number \\(n\\) such that \\(M\\varphi (n)=n-1\\), where \\(\\varphi\\) is Euler's totient function and \\(M\\) is an integer greater than one. While this question is still open it has been proved by \\textit{G. L. Cohen} and the reviewer [Nieuw Arch. Wiskd., III. Ser. 28, 177--185 (1980; Zbl 0436.10002)] that if such an \\(n\\) exists then \\(n>10^{20}\\) and \\(\\omega(n)\\geq 14\\), where \\(\\omega (n)\\) is the number of distinct prime factors of \\(n\\).   In the present paper the analogous question is discussed for the Jordan totient function of order \\(k\\), defined by \\(J_ k(n)=n^ k\\prod_{p | n}(1-p^{-k}),\\) and the unitary totient function, defined by \\(\\varphi^*(n)=\\prod_{p^{\\alpha} \\| n}(p^{\\alpha}-1).\\) It is proved that if \\(k>1\\) then \\(J_ k(n) | (n^ k-1)\\) if and only if \\(n\\) is a prime.   A number of results are obtained for the set \\(S^*_ M\\) of integers \\(n\\) such that \\(M\\varphi^*(n)=n-1\\) where \\(M>1\\). For example, it is shown that if \\(n\\in S^*_ M\\) then \\(n\\) is odd, \\(n\\) is not powerful and \\(\\omega (n)>10\\). It is also proved that if the number of \\(n\\) in \\(S^*_ M\\) which do not exceed \\(x\\) is denoted by \\(N^*(x)\\) then  \\[  N^*(x)=O(x^{1/2} \\log^ 2 x \\cdot (\\log \\log x)^{-2}).  \\]    (Remark. While Lemma 5.2 is probably true its proof is marred by the statement that \\(M(\\varphi^*(m)/m)\\geq 2\\). This inequality is obviously false if \\(M=2\\) since \\(\\varphi^*(m)/m<1\\).)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071041$D188F7B4-707A-423D-A7FD-DE5F652910DA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d00d1cd204d312f0a37cda814c36a8a2639e11ee","datavalue":{"value":{"entity-type":"item","numeric-id":1063053,"id":"Q1063053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071041$67106BCD-A28C-43F9-BAF1-EF73DD4CE7EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"350ad9e3cb57303f41763f7e3b29497fcb98dda4","datavalue":{"value":"11A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071041$EA608F78-F512-45C8-9F7C-3939C9AC6061","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"861e8bd27c4ada9a822a15abb154891e1fcf5b84","datavalue":{"value":"3937237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071041$E38D4B11-670B-401C-9E90-3DDE15B1ABC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28ac08a7d4ac716c39025dab0fd3625ebf6f501b","datavalue":{"value":"Euler phi-function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071041$E710E685-F33F-4870-B5C8-51DEE73636F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b326388fef7d1e658c90a7b7a36062ed00c4f6ba","datavalue":{"value":"Euler's totient function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071041$9B3C7EEF-2A10-4D3E-9325-ED25790DD8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a50c7065ef1d0d0b46df2afd10d8885d799c9ef3","datavalue":{"value":"Jordan totient function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071041$63614704-E936-4DF5-A7F6-4D1CDA10D338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b33c45068e50e845fd0a9fdff59832f119ca530","datavalue":{"value":"unitary totient function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071041$B53FA826-5BFC-48AD-A369-A23393C0A98E","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":"Q1071041$7738A697-49F0-49C0-BE7E-15B288D86667","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2a4646045e99a8fbe3f56aab73762156c017cbc","datavalue":{"value":{"entity-type":"item","numeric-id":4109715,"id":"Q4109715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7caf5e301622427a1a7be0f1417852351e692d72","datavalue":{"value":{"amount":"+0.79963547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1071041$2DBE5970-DAB2-4E78-9D13-A800BC250EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"012bc1c2a5cb1a59d7d6bd824306e793e923c786","datavalue":{"value":{"entity-type":"item","numeric-id":5433792,"id":"Q5433792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1570708a253cc57b47c54d59c0d9ce685219cf4","datavalue":{"value":{"amount":"+0.78902864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1071041$53A72082-4405-4C82-941D-7EA5E5E8EB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f044f3fac406acb5362816888ed26df6ee235603","datavalue":{"value":{"entity-type":"item","numeric-id":1076705,"id":"Q1076705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f365e3a697f0aac52e7f5b6766a2aae9f5ec7a9","datavalue":{"value":{"amount":"+0.7880669","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1071041$DAF0D71B-9400-458F-B928-E0FB2CBE2B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c915f8f21b022298c8283cb78675fb43576306d","datavalue":{"value":{"entity-type":"item","numeric-id":4226254,"id":"Q4226254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"742d4a60e7e6c1c5e9f5e2bccb0fad15fafd2f0a","datavalue":{"value":{"amount":"+0.7860626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1071041$9DDC1F69-5723-432D-B788-DD4364999416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a678832cf11ef5890d4970b17ff6fcd9f49db1ec","datavalue":{"value":{"entity-type":"item","numeric-id":1434808,"id":"Q1434808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6c82c5d76858ec981fcecac50821c45d23d4496","datavalue":{"value":{"amount":"+0.77763593","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1071041$0307AFEB-C1B9-4BC4-AD08-9751151C33AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"415a611496439d4f2d664a14066705338aa246df","datavalue":{"value":{"entity-type":"item","numeric-id":1147740,"id":"Q1147740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddd28bd4aba24d4eb2eb81108501d2ea3057a0d0","datavalue":{"value":{"amount":"+0.7683212","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1071041$2B37BDAC-D01B-4B27-984C-00D53AAD3400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"694e7880ec999171cb630a14e33bfd7b9b1614ee","datavalue":{"value":{"entity-type":"item","numeric-id":3629016,"id":"Q3629016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad118303e6c44004ea4583891a2ee81e8cffdc3a","datavalue":{"value":{"amount":"+0.75667155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1071041$EC7188D8-8FD6-409D-A80D-586215DE5658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2655019d484de8f3ea2be6de58a61e65664f7ca4","datavalue":{"value":{"entity-type":"item","numeric-id":2465548,"id":"Q2465548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f7f619b5c34f6672b14c8db0458fc5a32ff353e","datavalue":{"value":{"amount":"+0.7544937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1071041$0BBABF49-C3F9-4767-9DE5-EFFA4E96FE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aac0ed556ab7783e5f425c3d854b3cca2925867c","datavalue":{"value":{"entity-type":"item","numeric-id":3820663,"id":"Q3820663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d1d8788101dd5aba5ad0603e636aee1b90a49f7","datavalue":{"value":{"amount":"+0.74741954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1071041$93F1D463-1D71-4B9B-B47C-F8AA5A5F1B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a91ce3504b135c810ca241653b193af1b0982dc","datavalue":{"value":{"entity-type":"item","numeric-id":1824645,"id":"Q1824645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c1b2bab46e291cea29a1d70a16ea9375262c024","datavalue":{"value":{"amount":"+0.72893655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1071041$FE295729-8E69-4FE0-91E0-BE698633ACCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some analogues of a Lehmer problem on the totient function","badges":[]}}}}}