{"entities":{"Q449718":{"pageid":451485,"ns":120,"title":"Item:Q449718","lastrevid":51540905,"modified":"2026-01-18T17:17:22Z","type":"item","id":"Q449718","labels":{"en":{"language":"en","value":"An arithmetic function arising from Carmichael's conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6075053"}},"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":"Q449718$3355059A-C398-4A4F-A405-2D6DD0D3FD98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d99bcd023c358c46e7b2f13669424aa1b7c63c82","datavalue":{"value":{"text":"An arithmetic function arising from Carmichael's conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q449718$0F7B35C3-9A2E-4948-AB37-09A44D9C33FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e70968cb1deb8737d9033fa181eaebd4d6ef183d","datavalue":{"value":"1271.11092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449718$067A9F42-94EA-4A6D-B5B7-6D47553C40E8","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":"Q449718$8603276A-3E9D-475D-8AFB-6A5B031EBCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d59a645548bd6c0ae477246790067bb3969b402","datavalue":{"value":{"entity-type":"item","numeric-id":268064,"id":"Q268064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449718$5E57438D-068E-418F-97F8-38C216940155","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2af5fe3b27a04082f1eae9cf17090e68be06cc07","datavalue":{"value":{"entity-type":"item","numeric-id":194678,"id":"Q194678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449718$80F8E4CE-292F-4521-9C67-50F455579499","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f84149e6dc3873f818774d0b131b454e3227c5f2","datavalue":{"value":{"time":"+2012-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q449718$D65F4AB2-896B-45D6-9894-9A5510888569","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33b160bb824584b21dd1a2c1c4756c34b81554a3","datavalue":{"value":"https://eudml.org/doc/219801","type":"string"},"datatype":"url"},"type":"statement","id":"Q449718$F3862E71-F3B2-4526-8BD7-39E8279F8C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2507efdd3f587a684c7ad837040a7e70f106228","datavalue":{"value":"https://semanticscholar.org/paper/d66f75e7e0bd30757b08db558af766b93bacc6ae","type":"string"},"datatype":"url"},"type":"statement","id":"Q449718$650E0050-9E43-4385-8FC8-63A098E940FC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8f98d71ccf58dc30adf133347b919811e3e71305","datavalue":{"value":{"entity-type":"item","numeric-id":590995,"id":"Q590995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449718$EEC1ED41-C3C0-48C6-B00C-1FE4CD381F2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449718$07F8AD24-27B0-40DE-B616-4AFC086B6DA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bdc9322d441804937a5fa0a6e37910ca45f8d0f","datavalue":{"value":"6075053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449718$36B8EC76-30F6-4992-AA77-ADC13D158FEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef8f71f1ca152a54a9fbddd27585b2b419ac01ab","datavalue":{"value":"Carmichael's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q449718$9B962DAC-2D1C-496D-B708-36D6BA9F9EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c8b1f625fedcd9439204e36b36998b9fb81fb84","datavalue":{"value":"Euler's function","type":"string"},"datatype":"string"},"type":"statement","id":"Q449718$B10B253E-DBEA-468E-A7BD-254530AA807A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"136a076fec2cc38785943a099607fd650181b84f","datavalue":{"value":"shifted totients","type":"string"},"datatype":"string"},"type":"statement","id":"Q449718$4CC4DB7A-2744-4B60-AB43-2D867CD9BD1A","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":"Q449718$43D8C040-48A6-4527-B20C-C6BC7170217C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ddbd027ecb6462ce4c4dc36ed63b9651f7f70713","datavalue":{"value":"W2323955136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449718$854EF3F3-79E5-4621-9191-DBC85A86A96E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"abb20009ad86c104c3cbb851bf9c672a14be0d7f","datavalue":{"value":"Q123335087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449718$6A50812C-43F4-4009-A3F6-A9E0FF1FA593","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b90f5f555e7de90d0d9d965f4b8d4925ef144b","datavalue":{"value":{"entity-type":"item","numeric-id":4385595,"id":"Q4385595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449718$0F6E8CE1-55E7-4DBF-B6D6-BCD18E7371F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b9d6ac2b5cf5ca9d27e9f16652fafe0ec2138f0","datavalue":{"value":{"entity-type":"item","numeric-id":5478161,"id":"Q5478161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449718$B33586A4-A68C-4A6A-88F0-516BE604B641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac00f2204b885a33df76314414d461cf1bba8281","datavalue":{"value":{"entity-type":"item","numeric-id":3219268,"id":"Q3219268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449718$88D37EF4-4E0A-4F02-80DF-F0094E1EDA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559164eee2002b319b14ce6cb08c6cf12f76b02b","datavalue":{"value":{"entity-type":"item","numeric-id":2534724,"id":"Q2534724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449718$8DC0E9F8-F64C-4825-BD3C-E21AD0D0902C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7f65fd4a85aa359cc01c1cacb0c21b0bdc4470","datavalue":{"value":{"entity-type":"item","numeric-id":5838462,"id":"Q5838462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449718$83EBA80F-8D2A-4FC8-B6CF-D75C252676FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f606cec0cd8648b31fcb6fe7def36d39b13771b3","datavalue":{"value":{"entity-type":"item","numeric-id":5752651,"id":"Q5752651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449718$D4ADCCB9-1923-4C1C-938A-DE6CFA014EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd4e9830e3cffe91268db04eace463bf61462093","datavalue":{"value":{"entity-type":"item","numeric-id":1155092,"id":"Q1155092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449718$ABD6869C-DD31-4E71-9A56-372D737B5745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1773640da6d78a873550a293de8321b6a0cd8d","datavalue":{"value":{"entity-type":"item","numeric-id":1821814,"id":"Q1821814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449718$BF442191-1FDE-4402-971D-07BA21AB5293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6490390dbb0d6b14b28f91beb3b649834a1c0140","datavalue":{"value":{"entity-type":"item","numeric-id":1265261,"id":"Q1265261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449718$5427F54D-E9F8-4C75-B4FC-0652A9E660AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13862168fb9af9e5175aea58ee5d963f2bd17d94","datavalue":{"value":{"entity-type":"item","numeric-id":1808862,"id":"Q1808862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449718$D54CAD72-36F8-402A-BC60-1E0FE3A06FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2e6850be8358b6c5e8ee5013eac646311867ea","datavalue":{"value":{"entity-type":"item","numeric-id":3615925,"id":"Q3615925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449718$E0D6DC2C-482E-4E7F-A6FC-3BA11FC05EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986e05cfef1c53e891858a34a46638d4252221a1","datavalue":{"value":{"entity-type":"item","numeric-id":3518705,"id":"Q3518705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449718$7DB07578-5B77-48ED-8924-1CBCD537302C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89b7c5eabd52a5eaa9856c30c982d4c4e4ab1e8b","datavalue":{"value":{"entity-type":"item","numeric-id":2773362,"id":"Q2773362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449718$D8C9A729-6FB4-4A96-B0EB-7E3F9EABFEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27766a267333424415b277ef1375893bd871e368","datavalue":{"value":{"entity-type":"item","numeric-id":5754502,"id":"Q5754502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449718$1ABDB1CA-7129-4FEA-98C4-6D6E663B3692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2ca6936fa5cb9046c942260da3425e2a674bd0","datavalue":{"value":{"entity-type":"item","numeric-id":538018,"id":"Q538018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449718$DDB8D84E-318D-4C14-A57A-513BEE87B56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da6a601185aa4d82a20c07d02fce511d4d8f3b4","datavalue":{"value":{"entity-type":"item","numeric-id":3877752,"id":"Q3877752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449718$6A3D7D80-60D4-4EB1-948B-AF45CA471DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257edc20499a30324aba3386d77c3c10b8345ad1","datavalue":{"value":{"entity-type":"item","numeric-id":4749887,"id":"Q4749887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449718$4C1E9140-8992-4A8D-B772-406347482C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e376c01cd669c9d7be286c01c8d6e8bef60accd1","datavalue":{"value":{"entity-type":"item","numeric-id":4732505,"id":"Q4732505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449718$FECCCD62-6E46-4072-8D12-CCC754B5A07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1e252b945882c3dd32bb380465f9c833092e5db","datavalue":{"value":{"entity-type":"item","numeric-id":3931481,"id":"Q3931481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449718$2FADF86B-C8D3-4B99-A30C-0BBB5AFC3D54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95d1c2c967193cb1f6ad4b9dd8b909a06e9680f0","datavalue":{"value":"10.5802/JTNB.783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449718$56E47D8B-E7FF-43D7-A245-9B67DFF0EEA1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"24f32ea92dddad889ff097f7ef582b77008c4777","datavalue":{"value":"Let \\(\\varphi(n)\\) denote Euler's function and \\(F(n)= \\#\\{m: \\varphi(n)\\}\\). Although Carmichael's conjecture that \\(F(n)\\geq 2\\) for all \\(n\\geq 1\\) remains unproven there are many other results concerning \\(F(n)\\) in the literature. For example, \\textit{K. Ford} [Ann. Math. (2) 150, No. 1, 283--311 (1999; Zbl 0978.11053)] showed that every integer \\(>1\\) lies in the range of \\(F\\), and \\textit{C. Pomerance} [Mathematika 27, 84--89 (1980; Zbl 0437.10001)] proved that \\(\\max_{n\\leq x}\\,F(n)\\leq x/(L(x))^{1+o(1)}\\) with \\(L(x)= x^{\\log\\log\\log x/\\log\\log x}\\) and that under a certain plausible but difficult hypothesis equality holds.NEWLINENEWLINE NEWLINEThe current authors consider the normal order of \\(F(n)\\) and prove in Theorem 1.1 that for \\(\\varepsilon> 0\\) almost all natural numbers \\(n\\) satisfy NEWLINE\\[NEWLINE(K(n))^{{1\\over 2}-\\varepsilon}< F(n)< (K(n))^{{3\\over 2}+\\varepsilon}\\text{ with }K(x):=(\\log x)^{(\\log\\log x)(\\log\\log\\log x)}.NEWLINE\\]NEWLINE A key ingredient in the proof is a result due to \\textit{P. Erd\u0151s} and \\textit{C. Pomerance} [Rocky Mt. J. Math. 15, 343--352 (1985; Zbl 0617.10037)] concerning the normal number of prime factors of \\(\\varphi(n)\\). Also required (see Lemma 2.1) is an upper bound for the number \\(S(x,d)\\) of \\(n\\) such that \\(d\\mid\\varphi(n)\\) and \\(\\varphi(n)\\leq x\\). Their method also enables the authors to prove that \\(\\varphi(n)+ 1\\) is square-free for almost all \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q449718$048A08C0-BD21-4D68-A838-8D46A97114C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df2b7a9c7006c8e4f2f73646ebad7ecb04d16d24","datavalue":{"value":{"entity-type":"item","numeric-id":1265261,"id":"Q1265261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab9d80f1c78c16f2598770abe473d6e0260f75a6","datavalue":{"value":{"amount":"+0.8318036198616028","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":"Q449718$2985370E-DD6A-43A9-B9E2-7DAB9DCFD350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae9f8b77a7b94dede5ef100855c12bb8ec28a22d","datavalue":{"value":{"entity-type":"item","numeric-id":1808862,"id":"Q1808862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"483f0567609558989c0722d538ac9873e3c76ec5","datavalue":{"value":{"amount":"+0.8314092755317688","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":"Q449718$2BD30684-F4D7-4A4E-ADF0-557E18272536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b08d87adcd5e214d355e87960c560ba7fa33c5e","datavalue":{"value":{"entity-type":"item","numeric-id":4021756,"id":"Q4021756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f9778615e791ef7a6f57f501e4af72eb1e1ae18","datavalue":{"value":{"amount":"+0.8185914754867554","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":"Q449718$8C685BB1-3DF6-4CAD-876A-7DEC6100EFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a14b464fbd46494bff0f2497977bdff640908593","datavalue":{"value":{"entity-type":"item","numeric-id":3898549,"id":"Q3898549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cb6005fc5f86745b23bba0ccaeadcd94bf9d062","datavalue":{"value":{"amount":"+0.8176006078720093","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":"Q449718$0E9CEFE6-4F75-4791-9351-9154424F65D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51cdadd00210e9778d9bf705a95d9717e0d64ce8","datavalue":{"value":{"entity-type":"item","numeric-id":3734480,"id":"Q3734480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"125011e6f0ff1c71b14d83063007778cf15f0b40","datavalue":{"value":{"amount":"+0.8161094188690186","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":"Q449718$EDB7250A-7665-4811-A717-FFBD640D7883","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:449718","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:449718"}}}}}