{"entities":{"Q1187314":{"pageid":1198063,"ns":120,"title":"Item:Q1187314","lastrevid":46253332,"modified":"2025-12-24T10:06:29Z","type":"item","id":"Q1187314","labels":{"en":{"language":"en","value":"On the number of prime factors of \\(\\varphi{} (\\varphi{}(n))\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 39080"}},"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":"Q1187314$D413F12F-2736-4918-981B-A29936C9FB3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"775be8243e105c9db4d98cb1d8f9802b66d5e1d9","datavalue":{"value":{"text":"On the number of prime factors of \\(\\varphi{} (\\varphi{}(n))\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1187314$9081C45F-B634-4F1A-B912-D4DFEB131234","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18a82be79a4ed455b46e044acd5db40011702bb7","datavalue":{"value":"0751.11041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187314$485B346F-4F79-4114-AEC6-37CBC1591FE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f403fc99af50fe0d014b0a2136fdc96c58687760","datavalue":{"value":"10.1007/BF01903562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187314$63F2EF2F-7F59-4954-9646-D414EF6D57F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187314$7E0B1328-F6A7-4C6B-9485-C6D0DBBB312A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1187314$59F528F1-672F-4BAA-9420-042A9C919BAF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ec3466165739052e5e1a1bbd2ee8aec3963e0bd2","datavalue":{"value":"The author obtains a Gaussian limit law for the function \\(n\\mapsto\\omega(\\varphi(\\varphi(n)))\\), more exactly he proves  \\[ \\lim{1\\over x}\\cdot\\#\\left\\{n\\leq x,{\\omega(\\varphi(\\varphi(n)))-{1\\over 6}(\\log\\log n)^ 3\\over{1\\over\\sqrt{10}}\\cdot(\\log\\log n)^{5/2}}\\right\\}=\\Phi(y). \\]  The author states that by his method he is able to give corresponding results for functions \\(f(g(n))\\) instead of \\(\\omega(\\varphi(\\varphi(n)))\\), where \\(f=\\omega\\) or \\(f=\\Omega\\), and \\(g=\\sigma\\circ\\varphi\\) or \\(g=\\varphi\\circ\\sigma\\) or \\(g=\\sigma\\circ\\sigma\\) or \\(g=\\varphi\\circ\\varphi\\).   These results extend former investigations of \\textit{P. Erd\u0151s} and \\textit{C. Pomerance} [Rocky Mt. J. Math. 15, 343-352 (1985; Zbl 0617.10037)], \\textit{M. Ram Murty} and \\textit{V. Kumar Murty} [Duke Math. J. 51, 57-76 (1984; Zbl 0537.10026); Indian J. Pure Appl. Math. 15, 1090-1101 (1984; Zbl 0557.10033)], who treated the function \\(\\omega\\circ\\varphi\\), and of the author himself [Ann. Univ. Sci. Budap. Rolando E\u00f6tv\u00f6s Sect. Math. 34, 217-225 (1991); see the preceding review], who showed that  \\[ {\\omega(\\sigma(p+1))-{1\\over 2}(\\log\\log p)^ 2\\over (1/\\sqrt 3)\\cdot(\\log\\log p)^{3/2}} \\]  is distributed according to the Gaussian law.   The proof uses the idea of approximating \\(\\omega(\\varphi(\\varphi(n)))\\) by a sum of two strongly additive functions, and relies heavily on (standard) tools like the Bombieri-Vinogradov theorem, sieve estimates, the Tur\u00e1n-Kubilius inequality, and the Erd\u0151s-Kac theorem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187314$D09E8465-4C58-4869-B8CC-EEA6A8BC2D22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"85552be6c1cace4a2d7f96ca551f016fc8880434","datavalue":{"value":"11K65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187314$EE438220-58E5-4656-8050-725E4EFCCE0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f6b3a03a78f35f323ecc36350c5d89f972eed01","datavalue":{"value":"39080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187314$B1278B73-1ECC-4297-B5C6-EF69F44DDCB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a8539f29b576b9abd2ddae1fe505d2752094f11","datavalue":{"value":"number of prime divisors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187314$F2A5D40A-9F13-48BD-A847-B63FBCF54D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82cb1c43e19b30de1d1ca8b43df9fade06c25c97","datavalue":{"value":"sum of divisors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187314$3AF2BD4F-8323-4206-A05F-801561225863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f007e0739ac35615c9b3bd85f824b841ea9092d3","datavalue":{"value":"Euler's \\(\\varphi\\)-function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187314$9E42C38E-B629-4589-8B03-4C7CA3D58F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d93a75b8fe8ce863f6a3b805376102929873e9c","datavalue":{"value":"distribution of additive functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187314$E59B3B5A-868C-44A4-AD8D-232804BA92B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f41649680a20b59dab03fca3e5f3ba01a32a15d","datavalue":{"value":"Brun-Titchmarsh theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187314$BF38F638-1FE7-49E8-A95C-26BC157C2FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1efa8e5efb29760436bbfb78f091075bc0c571f3","datavalue":{"value":"composition of additive and multiplicative functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187314$7B00F7E8-5902-4C4A-A2AF-6D6E0BE1D16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"024337fb7a7a46b07fdf8ef1c0dac93b5dcde0ae","datavalue":{"value":"normal number of prime factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187314$07BECB1E-CE05-4F20-AE89-6F3C2E4FB75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80582da687b79755a7093324d89bb1e5d31ede6f","datavalue":{"value":"Gaussian limit law","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187314$8955F2A0-BEB2-4864-A3EF-88DF5FB17014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c662f5ab994279c3e90ada15bd7bc1245621f58","datavalue":{"value":"strongly additive functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187314$470D0DF7-73BD-4C9E-9279-C56949241163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e03a9c088bff7423a98609cc1b93a5655bb3877","datavalue":{"value":"Bombieri-Vinogradov theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187314$78607500-1ECE-4F1C-89AD-EDE2F9BADECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea82673081f26c7c86b78d4eb900cc33e576372a","datavalue":{"value":"Tur\u00e1n-Kubilius inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187314$8BF7675E-ACB5-4144-BEA8-ECD8B482DC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f059bffbcf0e93d5731e3c29054fc15e6497bc6f","datavalue":{"value":"Erd\u0151s-Kac theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187314$1066A34A-EECE-44B1-B461-9665E7CCDC48","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27047019d1785d003ea9359e2fe6effb9f55d919","datavalue":{"value":{"entity-type":"item","numeric-id":372719,"id":"Q372719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187314$478D782B-B70C-4986-90DF-F0E0BD0D7EC3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5ecb1880cf8324d84afbc4c5daee512b1ef7f563","datavalue":{"value":{"entity-type":"item","numeric-id":599104,"id":"Q599104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187314$6B813ABF-045B-4DD4-A112-44C2AE027100","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":"Q1187314$7B7B8D1A-7AAF-4C8D-85CC-B923E6EC7BB5","rank":"normal"}],"P223":[{"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":"Q1187314$D20D175D-F8E9-42DC-97D4-BC227058945B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba32cc38ebee3ee23721ad8904477a45dc4550f8","datavalue":{"value":{"entity-type":"item","numeric-id":5803354,"id":"Q5803354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187314$799A6828-3462-48B3-BD0E-84926D72BBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ab6ab7c4be9aa9fdb98423fde3aac9ed60a915","datavalue":{"value":{"entity-type":"item","numeric-id":4052222,"id":"Q4052222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187314$D1A67443-B338-4A65-A880-2CB2A9C16F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cc22bdc4ae956419b8a65b70248666fcf0aa5ea","datavalue":{"value":{"entity-type":"item","numeric-id":5343492,"id":"Q5343492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187314$FCF4423B-6D93-4A06-86AB-6F46E486D15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3ff2874692d0b1d6957addbe919bc586d5db97","datavalue":{"value":{"entity-type":"item","numeric-id":5511002,"id":"Q5511002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187314$9C45D6B8-1856-4032-AA05-CB4302C2ACEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16b3e932c140ca1ca4744101716a51f63dcc743","datavalue":{"value":{"entity-type":"item","numeric-id":792379,"id":"Q792379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187314$A7A0DB73-4400-419C-9F7E-A701497ECFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bae8e58c53cb89aefd2dc33ead87b1f346998f71","datavalue":{"value":{"entity-type":"item","numeric-id":762204,"id":"Q762204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187314$B01510C6-9282-4090-84D6-F5E8EDEAD8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f35027e6e20651e9d3ca217a08a091f3cbae8b49","datavalue":{"value":{"entity-type":"item","numeric-id":3784197,"id":"Q3784197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187314$549E077E-E586-451F-B949-D30CA21C8B23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6783e91a7c765589a3428110bd7d87e00cb8130f","datavalue":{"value":"https://doi.org/10.1007/bf01903562","type":"string"},"datatype":"url"},"type":"statement","id":"Q1187314$3E2A2456-2DCB-4477-8B31-BC0F465F459A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf5dd853fbdf770357ae0a62be3749bdcfcb8c80","datavalue":{"value":"W2048576215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187314$035F6D50-9C86-4708-907A-5D564A493E94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8fea8bbae810bb7e66cb4b99b6a68f7df02f25f","datavalue":{"value":{"entity-type":"item","numeric-id":1363095,"id":"Q1363095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e6abd4976d2d5872ad75d99af1b19536cec0b34","datavalue":{"value":{"amount":"+0.8676208853721619","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":"Q1187314$66A7AF08-93CC-4E72-83DA-0894B947B093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edec06a595998d50998e324e41eda814a4934cb3","datavalue":{"value":{"entity-type":"item","numeric-id":1821814,"id":"Q1821814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b0076ca7e729f1f2c04a155dc1156f95304a688","datavalue":{"value":{"amount":"+0.8571670055389404","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":"Q1187314$3C29EA28-DA59-4347-851D-FA6414B1082B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12ba28ab58905f56e9a77198076ac37a08893b5c","datavalue":{"value":{"entity-type":"item","numeric-id":3087174,"id":"Q3087174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab739c5b75aea695551b9db918ce13a276ab3643","datavalue":{"value":{"amount":"+0.8174764513969421","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":"Q1187314$3DEC2E56-3A92-4ADC-9F2D-8BBA54983582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d59cccbe1c523189cc0e12583623108b4cd61f1","datavalue":{"value":{"entity-type":"item","numeric-id":5759083,"id":"Q5759083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dbbf1a80e574e48ec93c1a2409a7714522349ef","datavalue":{"value":{"amount":"+0.7994738817214966","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":"Q1187314$EF6824D2-B7B2-41B7-A0BB-3111590E35F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1187314","badges":[]}}}}}