{"entities":{"Q1265261":{"pageid":1276011,"ns":120,"title":"Item:Q1265261","lastrevid":70513047,"modified":"2026-04-13T15:08:32Z","type":"item","id":"Q1265261","labels":{"en":{"language":"en","value":"The distribution of totients"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1203259"}},"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":"Q1265261$F25B439B-66E9-4F88-9793-B4094A147594","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c36c1cf56da2fa5f25c24c39464c19f4ad40268","datavalue":{"value":{"text":"The distribution of totients","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1265261$5A36C07F-6524-40B5-B3AD-A3EB566F1069","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ca8a83bae523ce3d8f67bc8b21dc8f90df3f6a8","datavalue":{"value":"0914.11053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265261$D529DF4A-A069-48DA-B1C8-C8F47D162BE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8afb10b02cd0e8e3ac1a7379bbfe04df4cbd6922","datavalue":{"value":"10.1023/A:1009761909132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265261$61FDE0CC-D968-47A4-B098-E45C9F1AC162","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"526e1955f50833b411c8642a730e1d4fbe1f9601","datavalue":{"value":{"entity-type":"item","numeric-id":176865,"id":"Q176865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265261$5EAE56DF-5C4D-4115-A285-3015F22D35D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"08c25da5813a64bb58b545e5a473febdb94089f7","datavalue":{"value":{"entity-type":"item","numeric-id":175895,"id":"Q175895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265261$0256876A-52F9-4336-BE65-B033093C1E70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35b3a064d7682b9a13e9899ccb5eebd1ef0414e7","datavalue":{"value":{"time":"+1999-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1265261$ED1AE4C1-450D-4203-92D5-EDB00B2A34AA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a53b70683642da3e1281409e557fafa64d17783","datavalue":{"value":"This admirable paper improves our knowledge on the set of values of Euler's \\(\\varphi\\)-function, called totients, considerably. Let \\(V(x)\\) denote the number of \\(n\\leq x\\) which are values of \\(\\varphi\\), let \\(A(n)\\) be the number of solutions \\(m\\) of the equation \\(\\varphi(m)=n\\), and let \\(V_k(x)\\) be the number of \\(n\\leq x\\) for which \\(A(n)= k\\). The main results of the paper are as follows.   Theorem 1:  \\[ V(x)= {x\\over \\log x}\\exp(C(\\log_3 x-\\log_4 x)^2+ D\\log_3 x-(D+ \\textstyle{{1\\over 2}}- 2C)\\log_4 x+ O(1)) \\]  (\\(C\\) and \\(D\\) are well defined positive constants).   This improves the result of \\textit{H. Maier} and \\textit{C. Pomerance} [Acta Arith. 49, 263-275 (1988; Zbl 0638.10045)] and determines the true order of \\(V(x)\\) for the first time.   Theorem 2. If there is a number \\(d\\) with \\(A(d)= k\\), then  \\[ V_k(x)\\gg_\\varepsilon d^{-1+\\varepsilon} V(x)\\qquad (x\\geq x_0(k)). \\]  The author provides a list of the numbers \\(m_k\\), the smallest \\(m\\) such that \\(A(m)= k\\), for \\(2\\leq k\\leq 1000\\). In 1907, Carmichael conjectured that for no \\(m\\) the equation \\(A(m)= 1\\) holds. The authors show that \\(A(m)= 1\\) implies \\(m\\geq 10^{10^{10}}\\) and, as a corollary to theorems 1 and 2, that Carmichael's conjecture is equivalent to the statement \\(\\liminf_{x\\to\\infty} V_1(x)/V(x)= 0\\).   It was conjectured by Sierpi\u0144ski, that for all \\(k\\geq 2\\) there are numbers \\(m\\) with \\(A(m)= k\\). \\textit{A. Schinzel} [Acta Arith. 7, 1-8 (1961; Zbl 0101.27902)] proved this, assuming the well-known hypothesis \\(H\\), stated by Schinzel and Sierpi\u0144ski. The present author derives Sierpi\u0144ski's conjecture from the prime \\(k\\)-tuples conjecture. He announces an unconditional proof, based on results on almost primes.   In theorem 12, the author determines the normal number of prime factors (with and without multiplicities) of totients. Roughly speaking, this is equal to \\(\\log_2n\\cdot{1\\over 1-\\rho}\\), where \\(\\rho= 0.54\\dots\\) is the unique number such that \\(F(\\rho)= 1\\), where \\(F(x)= \\sum^\\infty_{n= 1} a_nx^n\\), \\(a_n= (n+1)\\log(n+ 1)- n\\log n-1\\).   It is almost impossible to describe briefly all results of this paper, or to give an impression of the methods of proof (sieve arguments, geometric ideas, analytic tools). One has to look forward to seeing further papers of the author.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265261$FB80A408-2E7F-4767-BF67-33AF433E267A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b46e343fb986cc5e3f67575262780c5b966b6b4e","datavalue":{"value":{"entity-type":"item","numeric-id":588233,"id":"Q588233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265261$D3586D4C-0E11-4BE8-AC3D-4E707D2B5B35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c69d2f3a56d791e4e87bf16901fb560e6c4bced2","datavalue":{"value":"11N64","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265261$D92AD501-EA23-4735-83A3-6D96544DE099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"350ad9e3cb57303f41763f7e3b29497fcb98dda4","datavalue":{"value":"11A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265261$B9E02A68-00E6-4310-B207-B42D60A726D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265261$65F090EA-D230-4E7D-B8C5-320AAA6BAB4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9867189df50f2c6d3497fed8472001b2fe6dfdd","datavalue":{"value":"1203259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265261$B335F7F1-A48D-4021-B9A0-2E80ED9F42F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52c3300f01b77fd1bcc137f9ffcfcc8e18f5de37","datavalue":{"value":"totients","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265261$71EE276E-654A-42EB-8E62-2B09A6060DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef8f71f1ca152a54a9fbddd27585b2b419ac01ab","datavalue":{"value":"Carmichael's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265261$488E7550-D7F5-4C00-B324-54B219BC0FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93a9bdd32941010cc008059d1818ac620bf74e8f","datavalue":{"value":"Sierpi\u0144ski's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265261$8A549FE7-493B-40CC-9F3E-F7B48761B6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e59fea58c346a5a792977ea8631361e184abb63c","datavalue":{"value":"prime \\(k\\)-tuples conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265261$77619D0A-5CA3-47CD-BF11-41868BBAA39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"024337fb7a7a46b07fdf8ef1c0dac93b5dcde0ae","datavalue":{"value":"normal number of prime factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265261$87290665-4F3F-4F7D-B250-4B18D3A6A224","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f48dd4a500301c875eb0540f984b1079fd7be26e","datavalue":{"value":"Q63987678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265261$AAE26FCA-2C58-48DC-931C-F383CBCAFB76","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":"Q1265261$70B10D6E-B61D-4B11-A387-9221DB746EC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"095cd57254ee4137528d520b5a79d7da236fda62","datavalue":{"value":"https://doi.org/10.1023/a:1009761909132","type":"string"},"datatype":"url"},"type":"statement","id":"Q1265261$FF15EBA0-ABA0-490B-8AE4-A7B30D685703","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c64b5ce9b8e07a39f10b798b889b6b634c9a9696","datavalue":{"value":"W1612880716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265261$A32FAC46-731E-4030-8456-F30C7CBAD0A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"642e36813b0de4bb8ac23721f15dd9c09b4bae8f","datavalue":{"value":{"entity-type":"item","numeric-id":4387109,"id":"Q4387109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20fb802892653414dc2c820c677ce940161bb4fc","datavalue":{"value":{"amount":"+0.9463305473327636","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":"Q1265261$65F58592-FAD9-4DD8-B6D4-E674FAB1019D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc78df43407a29b14fee3f12d65bc0c9decfb6dc","datavalue":{"value":{"entity-type":"item","numeric-id":3835517,"id":"Q3835517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22ace6ff532bd48a4ce451edc03eb2d1a28f5d58","datavalue":{"value":{"amount":"+0.8553199172019958","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":"Q1265261$9722F33D-0CC7-4D85-88E7-EAAF1EE3831B","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":"77aff9affab03f98454750bdf4247fa7f0ad2862","datavalue":{"value":{"amount":"+0.8517314195632935","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":"Q1265261$FB36FEC1-2137-4BF0-9FF7-238FBA924B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cdef5bf81a987e6771ce17af762269410e4c435","datavalue":{"value":{"entity-type":"item","numeric-id":4714962,"id":"Q4714962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5ff85fbd09c64324cd9468ba661f3bb88d9e716","datavalue":{"value":{"amount":"+0.8445904850959778","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":"Q1265261$96677407-CE2E-4D6C-BDC5-8AC886CFAE13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The distribution of totients","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_distribution_of_totients"}}}}}