{"entities":{"Q2465548":{"pageid":2476291,"ns":120,"title":"Item:Q2465548","lastrevid":74365971,"modified":"2026-04-14T19:48:26Z","type":"item","id":"Q2465548","labels":{"en":{"language":"en","value":"Composite integers \\(n\\) for which \\(\\varphi (n)\\mid n-1\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5223499"}},"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":"Q2465548$ABD0ABC4-9B86-486F-92BC-D09A27E310B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55ac4d2bcb36c253c6dee15d231518b5f7e377a6","datavalue":{"value":{"text":"Composite integers \\(n\\) for which \\(\\varphi (n)\\mid n-1\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2465548$6F463B57-8C38-49BB-9E24-49225C81EA54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3dba2cf4a62cb402536445114eaae448204946cc","datavalue":{"value":"1215.11094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465548$AE851264-57DF-42A9-A025-2D4A3F2CE543","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2405d068c4990cca61e7424ef002f40a92fc1b39","datavalue":{"value":{"entity-type":"item","numeric-id":222473,"id":"Q222473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465548$758074C1-2814-44C2-96A3-B16E66FDFAF7","rank":"normal"},{"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":"Q2465548$C9FCD0BC-CF6B-47F6-8540-8706BB5B67EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f5704c6280b1f69fc5c7b22503b1ed12496a29","datavalue":{"value":{"time":"+2008-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2465548$712E2F69-4D4B-402C-8119-8F429271D02C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"77cd35827f0688c4834aebc5e45cbb49a06ef222","datavalue":{"value":"In this short but interesting note, the authors return to a question of \\textit{D. H. Lehmer} [Bull. Am. Math. Soc. 38, 745--751 (1932; Zbl 0005.34302 and JFM 58.0158.01)] asking if there are any \\textit{composite} integers \\(n\\in \\mathbb N\\) for which \\(\\varphi\\mid n-1\\) where \\(\\varphi(n)\\) as usual denotes Euler's function. Up to now the answer is not known.  Here the authors improve earlier results by \\textit{C. Pomerance} [Pac. J. Math. 69, 177--186 (1977; Zbl 0328.10006)] and by \\textit{Z. Shan} [J. China Univ. Sci. Technol. 15, 109--112 (1985; Zbl 0599.10005)]. They show that the number of composite integers \\(n \\leq x\\) such that \\(\\varphi (n)\\mid n-1\\) is at most \\(O(x ^{1/2}(\\log \\log x)^{1/2})\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465548$818B43AB-326A-4F06-834C-52EAE4B8D555","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3629f9b58c1c86062c61ff85f3263e580bc52bf7","datavalue":{"value":{"entity-type":"item","numeric-id":586708,"id":"Q586708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465548$368370F5-C9C0-4F58-B124-127C74A300BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"21e5a0f641245f2f7d0ebe2a3c60d2d47949966b","datavalue":{"value":"11N56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465548$9514AC2A-0C45-49A1-9520-64F45622A51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"350ad9e3cb57303f41763f7e3b29497fcb98dda4","datavalue":{"value":"11A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465548$8DC85AD8-3112-4ADB-A86F-B09BD28798A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a6886c4102093a0a2c0f1037af8e04b8b486cd0","datavalue":{"value":"5223499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465548$B5CBD6BF-252F-4576-B876-B48839AF6BC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce1718e02ceaf35200e4f94cc550a915bf332d64","datavalue":{"value":"Euler function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465548$0008ACFC-E1CD-4557-9C8E-635549DE0B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62ef417f54517710a274fbb2f8d424a09bad68fe","datavalue":{"value":"Lehmer conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465548$53CD1207-E5CC-444D-8B6E-04CF6427D434","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":"Q2465548$2BB4D7CD-DF88-49DC-9236-012A895F091F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb45209d5de291f5040e3adfbba472a7db8914dc","datavalue":{"value":"https://doi.org/10.1007/s10114-005-0731-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2465548$C0671391-E755-420C-8956-3568915D1148","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34f7d486bd3d0b9a60592e923b34546fbfeff96b","datavalue":{"value":"W2003704275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465548$0F8A3E37-0D78-4C9E-B009-4111006CCE37","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2a5642b894606d82a300f7a915c6a48df0a8637","datavalue":{"value":{"entity-type":"item","numeric-id":4334434,"id":"Q4334434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465548$8E2CA1D0-5838-4001-B996-4B2AC47BB955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4230d22d3303d54d7f5537ddb9c5b078b1850739","datavalue":{"value":{"entity-type":"item","numeric-id":4093515,"id":"Q4093515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465548$C2BC8DFE-6B33-4669-A7CC-02E0F10B2520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"043b1dc1487ed4752a8c52c434bbf30a06780793","datavalue":{"value":{"entity-type":"item","numeric-id":3734482,"id":"Q3734482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465548$D115806C-7EE5-4804-9D84-8DD3E2464BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d563f89fdd9e45149aa0704e7125b8140b16387","datavalue":{"value":{"entity-type":"item","numeric-id":4272975,"id":"Q4272975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465548$0A2DD667-3936-4322-9185-BE82F5CB29AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edb5e940a4439e8fd267cff0502f4e5f36601234","datavalue":{"value":"10.1007/S10114-005-0731-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465548$9D987531-C770-4E76-A688-7DE38807E453","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3570b3f5f110906e70e74fb4db2efff35a52a831","datavalue":{"value":{"entity-type":"item","numeric-id":4225446,"id":"Q4225446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465548$04D1F440-7744-4975-8867-904A08576C82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed3a2df3e271cb7caeb4bf79571518f2a8ffe9bc","datavalue":{"value":{"entity-type":"item","numeric-id":1758800,"id":"Q1758800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4098a5cc78c97f5d1c7fd6a7ff7e70bd3d48da42","datavalue":{"value":{"amount":"+0.928949236869812","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":"Q2465548$E5DC41A2-F506-41EC-A5C3-5B8545EC2FE6","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":"1071889e3b4aa4ded1f3ce9deb901aaca7b26084","datavalue":{"value":{"amount":"+0.8939007520675659","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":"Q2465548$D4926031-0CCF-4FD4-B151-CF59600F39BE","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":"3b9bc67036dfc6452b8f4cedb2bbc25a304651db","datavalue":{"value":{"amount":"+0.8937143087387085","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":"Q2465548$50404D99-A644-4F87-B8C1-6432B04FF210","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":"9a30243fbe444e54584257824147a1a8066f4909","datavalue":{"value":{"amount":"+0.8614662289619446","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":"Q2465548$45AC513E-DE39-4B62-B6D6-FBC72CDFE3C4","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":"802444a7a5b189ed443ee7ee879d2036446af375","datavalue":{"value":{"amount":"+0.8517301082611084","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":"Q2465548$AF71ADD1-53C5-4116-B925-D33E49D07E8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Composite integers \\(n\\) for which \\(\\varphi (n)\\mid n-1\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Composite_integers_%5C(n%5C)_for_which_%5C(%5Cvarphi_(n)%5Cmid_n-1%5C)"}}}}}