{"entities":{"Q1076705":{"pageid":1087457,"ns":120,"title":"Item:Q1076705","lastrevid":66694575,"modified":"2026-04-12T12:07:26Z","type":"item","id":"Q1076705","labels":{"en":{"language":"en","value":"On composite \\(n\\) satisfying a problem of Lehmer"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3954998"}},"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":"Q1076705$9C7D7AA5-EB94-424A-A6D6-3AFD11CEFFB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e56c89d55d05a26c4769cce8ffc5a6cb46602def","datavalue":{"value":{"text":"On composite \\(n\\) satisfying a problem of Lehmer","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1076705$227EB0D2-F50F-410B-AA8D-F9BB85AC359F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b53bdc8a6d79b8b27005f6d15941cfa9e7c4310f","datavalue":{"value":"0594.10003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076705$00151DA0-5393-49F4-90B9-A87940D8C2B0","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":"Q1076705$A8FB99DD-B104-466C-838E-F22CD3EA19C5","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":"Q1076705$963CD323-BF44-4A4E-A152-1413B4696348","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":"Q1076705$50E67CE7-2621-459F-9CA9-AD3EC36E1790","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4355e69ff45e850785c383f6b6ccf11588d38899","datavalue":{"value":"Let \\(\\varphi(n)\\) denote Euler's phi-function and \\(S_ M\\) the set of all positive integers \\(n\\) for which \\(M\\phi(n)=n-1\\). \\textit{D. H. Lehmer} [Bull. Am. Math. Soc. 38, 745--751 (1932; Zbl 0005.34302)] asked whether the sets \\(S_ M\\) \\((M>1)\\) contain any composite numbers. He proved that if \\(n\\in S_ M\\) for some \\(M>1\\) then \\(n\\) is odd, squarefree, and \\(\\omega(n)\\geq 7\\) where \\(\\omega(n)\\) denotes the number of distinct prime factors of \\(n\\). \\textit{F. Schuh} has shown [Math., Zutphen B 12, 102--107 (1944; Zbl 0028.34401)] that if \\(n\\in S_ M\\), \\(M>1\\), and \\(n\\equiv 0 \\pmod 3\\) then \\(M\\equiv 1\\pmod 3\\). Others have shown that if \\(n\\in S_ M\\) for some \\(M>1\\), then \\(\\omega(n)\\geq 14\\), and \\(\\omega(n)\\geq 1850\\) if \\(n\\equiv 0 \\pmod 3\\). It is now established that if \\(n\\in S_ M\\) with \\(M>4\\) and \\(n\\equiv 0 \\pmod 3\\) then \\(\\omega(n)\\geq 5334\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076705$51552E34-7428-455F-821E-C76F61308901","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8c2cbcb96fd09dedfb87b9047c42805ab79056c5","datavalue":{"value":{"entity-type":"item","numeric-id":1071043,"id":"Q1071043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076705$EBF08724-BA8F-4F2A-9D4D-2380D0706239","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"350ad9e3cb57303f41763f7e3b29497fcb98dda4","datavalue":{"value":"11A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076705$92EC3422-E5FB-434C-8B6D-FEEF772452B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a956ba151c790dcf1c264a66e8b68d651f9216c","datavalue":{"value":"11A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076705$0544FBCD-638D-4D56-9DFD-6F6DAAF6185D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85ec88b203d0ce4642e0b06f5362e1bbd5c6905f","datavalue":{"value":"3954998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076705$ACCDEED3-85C5-4AAA-992E-C73CDAB6FF8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28ac08a7d4ac716c39025dab0fd3625ebf6f501b","datavalue":{"value":"Euler phi-function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076705$AD92F4F8-8432-4431-B8AF-3C70E61B846B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35d687d0f74c237656fb5833b9ee181b06954920","datavalue":{"value":"number of distinct prime factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076705$F2264F83-CD0C-406F-BDE3-568B383A128B","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":"Q1076705$628EF224-5ABA-4B14-B2D3-1480C6F8242F","rank":"normal"}],"P1643":[{"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":"bdb23b36ff42e0dbff42da91fe6fa94d8db72d56","datavalue":{"value":{"amount":"+0.8899402022361755","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":"Q1076705$DE02F815-2CDD-4FB6-BC76-4E2287E0F8F8","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":"cddb2b06328faaeace645fd8a8a52ba040d9927b","datavalue":{"value":{"amount":"+0.8628754019737244","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":"Q1076705$284BEC87-321A-42EC-98EB-36C02225C1D4","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":"ebb4f7e0c2ce9c5e763de35d63eeff80f1f9d195","datavalue":{"value":{"amount":"+0.8428555727005005","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":"Q1076705$3089E583-21ED-44F8-B194-D4A0E77419D5","rank":"normal"},{"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":"f9c4e43999437c27a69568c13f9b6366c8a96a24","datavalue":{"value":{"amount":"+0.8416242003440857","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":"Q1076705$658BF5DB-E6CC-4AD1-A987-0719F1A3CDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ceba3477435fd1b64703034364e74b20cf72b69","datavalue":{"value":{"entity-type":"item","numeric-id":3820664,"id":"Q3820664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7c8e55b4733938e1afaffdf5fa514f5586edea0","datavalue":{"value":{"amount":"+0.8399184942245483","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":"Q1076705$BBFBB30D-6B84-49AB-9CD8-BB4774B191CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On composite \\(n\\) satisfying a problem of Lehmer","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_composite_%5C(n%5C)_satisfying_a_problem_of_Lehmer"}}}}}