{"entities":{"Q1758800":{"pageid":1769542,"ns":120,"title":"Item:Q1758800","lastrevid":43309076,"modified":"2025-07-24T14:15:33Z","type":"item","id":"Q1758800","labels":{"en":{"language":"en","value":"On composite integers \\(n\\) for which \\(\\varphi(n)\\mid n-1\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6108233"}},"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":"Q1758800$0661476D-17DB-4A71-85B5-52D7CC484EFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ba58a778408abe81ea32d0b2e3218011165c06f","datavalue":{"value":{"text":"On composite integers \\(n\\) for which \\(\\varphi(n)\\mid n-1\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1758800$12CF4382-47BE-4A9A-8A86-88581B998EA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba9af6e32b4628e4f9e061381beb5491f76679bc","datavalue":{"value":"1294.11005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758800$E4CCBDE9-7E00-42E4-B484-479AE5D83AD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5a736319355d31e13239bc37a3f0fcf5a6f069f","datavalue":{"value":{"entity-type":"item","numeric-id":168881,"id":"Q168881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758800$012315C9-EC90-4BFC-A357-F540225FE3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88a26ae2f68b5915dbe808027f5fc39b5955e453","datavalue":{"value":{"entity-type":"item","numeric-id":1737979,"id":"Q1737979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758800$FDC9CC8A-DEC8-4787-B4CB-78BD56A91675","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4dd5076f1cb00504e91b0e42064ee51896a038fb","datavalue":{"value":{"entity-type":"item","numeric-id":176945,"id":"Q176945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758800$6CB549D3-28B4-497A-A264-AE71FC58AA99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16d9ed1da0749c54273c05a4ba5499c71e474aeb","datavalue":{"value":{"time":"+2012-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1758800$593C7E5F-13E5-411D-B541-6199990B7EF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2dabf82b732023029add5d57cee92f0a9c8928cc","datavalue":{"value":"http://sociedadmatematicamexicana.org.mx/doc/pdf/17-1-2-a.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1758800$43305FC1-2775-45F6-93D8-3A606C5A2780","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bc7cba37f750981d97d26526fd5a9f1fcab1f61e","datavalue":{"value":"The authors give an improved upper bound for the number \\(\\#{\\mathcal L}(x)\\) of composite integers \\(n\\leq x\\) that satisfy the condition \\(\\varphi(n)\\mid n-1\\). The problem was inspired by a question of \\textit{D. H. Lehmer} [Bull. Am. Math. Soc. 38, 745--751 (1932; Zbl 0005.34302; JFM 58.0158.01)] who asked if any such numbers exist. While the answer is not known to date, the fact that no such number was found suggests that \\(\\#{\\mathcal L}(x) \\ll x^{o(1)}\\) may hold. Present authors show that  \\[ \\#{\\mathcal L}(x) \\ll x^{1/2}(\\log x)^{-1/2+o(1)}. \\]  This is an improvement over previous results of this type, including [\\textit{W. D. Banks} and \\textit{F. Luca}, Acta Math. Sin., Engl. Ser. 23, No. 10, 1915--1918 (2007; Zbl 1215.11094)] who showed that \\(\\#{\\mathcal L}(x) \\ll x^{1/2}(\\log\\log x)^{1/2}\\), and [\\textit{W. D. Banks}, \\textit{A. M. G\u00fclo\u011flu} and \\textit{C. W. Nevans}, Integers 8, No. 1, A59, 8 p. (2008; Zbl 1232.11095)] who obtained \\(\\#{\\mathcal L}(x) \\ll x^{1/2}(\\log x)^{-\\Theta+o(1)}\\) for some \\(\\Theta\\simeq 0.1294\\).  The main tool developed and used in the present paper is an upper bound for the number of integers \\(n\\) for which the contribution of a given set of primes to the factorization of \\(\\varphi(n)\\) is relatively small.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758800$6A4BF274-875C-4BAB-B30F-DC18FDFED483","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ec2ad9b48ab8d65db2bd96834c573fd2004502db","datavalue":{"value":{"entity-type":"item","numeric-id":593082,"id":"Q593082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758800$B2429FF9-7774-4ECD-AEAB-1CC1AD655FD7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"350ad9e3cb57303f41763f7e3b29497fcb98dda4","datavalue":{"value":"11A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758800$AF73DE2C-62E0-47F7-A1F9-033F3C1CDF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c2eb42a01c6d1209538ab1ef910c81f1a87b7ac","datavalue":{"value":"11N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758800$99A3D67D-57E4-43AE-AFDB-3178193B26DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81cec583e6b13b57871a7938e4f65b918e818b70","datavalue":{"value":"6108233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758800$F3175ACE-7D56-4CD0-A43A-C2D18955B01C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b326388fef7d1e658c90a7b7a36062ed00c4f6ba","datavalue":{"value":"Euler's totient function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758800$B09EA745-403F-4822-8872-18330689C8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca114f4533bed3217b46ed8d0ec2dc4e752f28df","datavalue":{"value":"Lehmer's totient problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758800$3207BCDD-F057-40F5-A000-D22B95E07E09","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":"Q1758800$1F812EDB-BF71-4024-9BF4-79CEE6058ECD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8596812416b3e4acaf79579ddb4f2cb76719e680","datavalue":{"value":{"entity-type":"item","numeric-id":4041625,"id":"Q4041625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2841405aa1402c69019bb4d90879d09218349a9","datavalue":{"value":{"amount":"+0.9794336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1758800$C4075EFB-5AD1-4230-B319-140D3C281730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5875b74104655d396e45551771cdfcf49bbb26","datavalue":{"value":{"entity-type":"item","numeric-id":3029063,"id":"Q3029063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2841405aa1402c69019bb4d90879d09218349a9","datavalue":{"value":{"amount":"+0.9794336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1758800$3218BC54-801A-4005-94A0-EAC1F4A1C80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9adfd895660d7ab025f7f992fbf8291b7bdfcb3a","datavalue":{"value":{"entity-type":"item","numeric-id":3734482,"id":"Q3734482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d76de9c26aee19b041bd7f61bea354017fb11fc","datavalue":{"value":{"amount":"+0.9788937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1758800$DC10066F-B080-44A9-BEAC-01FC9D57DCFE","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":"08972fc02acedac89384b423e740657214d1233d","datavalue":{"value":{"amount":"+0.96988666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1758800$669CD291-AED4-435C-8808-606820E0A304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b583194a9dfc9d90d26f95cfa9f215d5eec2be4","datavalue":{"value":{"entity-type":"item","numeric-id":4093515,"id":"Q4093515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d80dc1c49a429ec18c142011825ace0c8025aaa","datavalue":{"value":{"amount":"+0.9542443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1758800$2CC7C919-B8F9-4B93-903A-792406F56BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f60441569bdfab1c4869dcef62996a4adc3a1d5","datavalue":{"value":{"entity-type":"item","numeric-id":4921033,"id":"Q4921033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ca1134fd4619c1b5f0a3177e949a07cf5602441","datavalue":{"value":{"amount":"+0.92219967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1758800$16366AE4-1019-4A52-A4B6-574710DF30BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a2e905869738926c3b8c379d4db57275d07df4e","datavalue":{"value":{"entity-type":"item","numeric-id":4285649,"id":"Q4285649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"026faf15627d891d9782bcdca0044688a3b8d348","datavalue":{"value":{"amount":"+0.9026624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1758800$609FFC54-3879-4B55-B543-42351C0145D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f2a9a90441d6eb03342e1b5efa4eb91f4e877e","datavalue":{"value":{"entity-type":"item","numeric-id":3875994,"id":"Q3875994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"804189315b37718aa7f8de94c27f2e3d6813f6f0","datavalue":{"value":{"amount":"+0.8889107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1758800$1F422A74-3996-4351-8D8D-4FCF73026BB1","rank":"normal"},{"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":"a94b5d97355b232ff7a787efab4f05f805e0ae81","datavalue":{"value":{"amount":"+0.88861704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1758800$43F04260-B91E-468F-B12E-712AD37B6E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bec9211e79daec897f54165fb1e2615700bc2dd6","datavalue":{"value":{"entity-type":"item","numeric-id":4764743,"id":"Q4764743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eafc301e4e3a1f070c0bb92afda6d19f7f1196be","datavalue":{"value":{"amount":"+0.8828323","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1758800$F60CC3EC-CF6D-4720-8CED-36FD8C96863E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1758800","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1758800"}}}}}