{"entities":{"Q1950990":{"pageid":1961732,"ns":120,"title":"Item:Q1950990","lastrevid":57618030,"modified":"2026-03-31T15:47:07Z","type":"item","id":"Q1950990","labels":{"en":{"language":"en","value":"On common values of \\(\\varphi(n)\\) and \\(\\sigma(m)\\). II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6167106"}},"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":"Q1950990$69B2E8B2-BA61-45E3-B17B-715FDA3D7E90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72c503c77ebd85635489a1758a4e277829866c8a","datavalue":{"value":{"text":"On common values of \\(\\varphi(n)\\) and \\(\\sigma(m)\\). II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1950990$C788845B-C07F-4CF8-B813-EE7CCBE16205","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3673e2091159c690302f9769587fc2d58dfbd32d","datavalue":{"value":"1279.11093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1950990$F87C34F7-B041-4928-8437-E7AB197DB8A5","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":"Q1950990$745C703B-74B6-4F9D-AC52-0CFB39B05B2A","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":"Q1950990$FC35C266-C9F3-4EEC-8E64-9D846B7738BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3867057a7d0226a86475a68a428f5c0a32f79af8","datavalue":{"value":{"entity-type":"item","numeric-id":246406,"id":"Q246406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1950990$F4F4D6A7-924B-45C4-9423-C442180C7E48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be15e72bc2ad42a456f9b1c276246000ef49f921","datavalue":{"value":{"time":"+2013-05-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":"Q1950990$02C1F6D6-36DC-4500-A364-7AFDCE161FF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"410c5052c917985e001bad1a9c08828e53f63214","datavalue":{"value":"https://arxiv.org/abs/1012.0080","type":"string"},"datatype":"url"},"type":"statement","id":"Q1950990$E4761AD3-2B23-4A19-9A9E-333B8F308BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b25570b45dff1490d273ead2dce367fa51c466b8","datavalue":{"value":"http://msp.org/ant/2012/6-8/p02.xhtml","type":"string"},"datatype":"url"},"type":"statement","id":"Q1950990$C75E29A7-6A83-4B07-A630-4697FA78AF9D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5ba8f2209a49c8aa98c4a590c2eeb859e64db8df","datavalue":{"value":"Let \\({\\mathcal V}_f\\) denote the image of an arithmetic function \\(f\\) and \\({\\mathcal V}_f(x)={\\mathcal V}_f\\cap[1,x]\\), \\(V(x)=\\#{\\mathcal V}_f(x)\\), where in this paper \\(f\\equiv\\varphi\\) or \\(\\sigma\\) with \\(\\varphi\\) denoting Euler's function and \\(\\sigma\\) the sum of divisors function, and let \\({\\mathcal V}_{\\varphi,\\sigma}={\\mathcal V}_\\varphi\\cap{\\mathcal V}_\\sigma\\). Estimates for \\(V_f(x)\\) when \\(f\\in\\{\\varphi,\\sigma\\}\\) have been obtained by several authors, including P. Erd\u0151s who in 1935 showed that \\(V_f(x)={x\\over(\\log x)^{1+o(1)}}\\). More recently, the first author [Ramanujan J. 2, No. 1--2, 67--151 (1998; Zbl 0914.11053)] established the precise order of magnitude of \\(V_f(x)\\).   Erd\u0151s asked in 1959 whether \\({\\mathcal V}_{\\varphi,\\sigma}\\) is infinite, and this was shown unconditionally to be so by the first author, \\textit{F. Luca} and \\textit{C. Pomerance} [Bull. Lond. Math. Soc. 42, No. 3, 478--488 (2010, Zbl 1205.11010)]. In [Acta Math. Hung. 133, No. 3, 251--271 (2011; Zbl 1265.11092)] the authors proved, under the assumption of a strong uniform version of Dickson's prime \\(k\\)-tuples conjecture, that as \\(x\\to\\infty\\),  \\[ V_{\\varphi,\\sigma}(x)= {x\\over (\\log x)^{1+o(1)}}. \\]  The aim of the paper under review is to compare the size of \\(V_{\\varphi,\\sigma}(x)\\) with \\(V_\\varphi(x)+ V_\\sigma(x)\\) by establishing that as \\(x\\to\\infty\\),  \\[ V_{\\varphi,\\sigma}(x)\\leq {V_\\varphi(x)+ V_\\sigma(x)\\over (\\log\\log x)^{{1\\over 2}+o(1)}}, \\]  and the authors remark that they were unable to increase the exponent \\({1\\over 2}\\). This result shows that almost all \\(\\varphi\\)-values are not \\(\\sigma\\)-values and vice versa. The proof is extremely complicated and utilizes the structure and lemmas in Ford's 1998 paper (loc.cit.) as well as other results from the literature, and it also depends on a fundamental sieve estimate. To aid the reader's understanding, at each stage of the proof the authors give an informal sketch of the ideas behind their argument. They achieve their result by concentrating on specific subsets \\({\\mathcal A}_f\\) of pre-images of the \\(f\\)-values for \\(f\\in\\{\\varphi,\\sigma\\}\\) and verifying that the remaining \\(f\\)-values with preimages not in \\({\\mathcal A}_f\\) can be discarded.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1950990$6CA287C0-8855-42C1-87F0-DFC2293F9C7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1950990$CA2FF0A9-AD09-4E0C-AD90-447C0D4FBEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c69d2f3a56d791e4e87bf16901fb560e6c4bced2","datavalue":{"value":"11N64","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1950990$6F44772C-AC39-400A-9599-29BEE68536A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"350ad9e3cb57303f41763f7e3b29497fcb98dda4","datavalue":{"value":"11A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1950990$66829C37-A5F9-4C83-B3C8-EAFDAFC8EB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"603d3746c359057038ec7747e49685ccbbbdd347","datavalue":{"value":"11N36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1950990$30B66B0F-62AE-4EF6-B0F8-D7B596847B5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"006656974cf94192da5bd204f4885dc6714f4f9d","datavalue":{"value":"6167106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1950990$F72A2962-1040-44B0-864D-99059C552534","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce1718e02ceaf35200e4f94cc550a915bf332d64","datavalue":{"value":"Euler function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1950990$50BC6149-57B5-4F78-84C7-4878B939A3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc0b4a2ab1f5f81160bbe52941a6de15e47b46dc","datavalue":{"value":"totient","type":"string"},"datatype":"string"},"type":"statement","id":"Q1950990$C5BAE54D-1FE4-40CA-826E-2944102BDEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82cb1c43e19b30de1d1ca8b43df9fade06c25c97","datavalue":{"value":"sum of divisors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1950990$148A8569-ED22-420E-8358-6455371D4279","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":"Q1950990$AABEA7AD-1F0E-4670-899F-6CB033CA6609","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":"Q1950990$B971909E-0C80-4FFF-85AE-57F96AC655BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a351ebd00adedeaf7520f03d5d2b124ad521b18e","datavalue":{"value":"W2000803643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1950990$A3185A8A-BF1D-4D92-A6D7-711A3079F61E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40e8a65aaf07dd27cdca839142115861b87a5693","datavalue":{"value":"10.2140/ANT.2012.6.1669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1950990$61386538-7E9E-414E-A3A8-F1FF3FBDC7C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61d789a3db6edcc6f6c817814e5dd9da6a436185","datavalue":{"value":{"entity-type":"item","numeric-id":663077,"id":"Q663077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33059f2130403ba70bcf4e8791470135f56b24a2","datavalue":{"value":{"amount":"+0.73925936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1950990$05A1E183-2981-4B75-B119-AE6E36A98E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed6c48566328de1b622ed11a4dfec8628c526cb9","datavalue":{"value":{"entity-type":"item","numeric-id":2472971,"id":"Q2472971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44459252a1df959ec4b589a761f06cda505518b3","datavalue":{"value":{"amount":"+0.6853097","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1950990$B2CEC9A4-BDA3-475E-B7EF-0BF82EFCC53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"715a893893429a693049968d6f87342f48fdda60","datavalue":{"value":{"entity-type":"item","numeric-id":6104922,"id":"Q6104922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b514d7bb45c3476213c3b94ce0867520ee8be9ec","datavalue":{"value":{"amount":"+0.68415093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1950990$4ABCA0E1-D8F0-4E91-B376-808C3EA12F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2726b9f2495c896c6257756422818de5c3851ea9","datavalue":{"value":{"entity-type":"item","numeric-id":5326676,"id":"Q5326676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea40db6873d6d9b2f6adaf9cabc5e05084988073","datavalue":{"value":{"amount":"+0.6816436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1950990$51E370F1-8AA9-427E-BBA9-EDE3FA7D7566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfae7cc4800d9877513da0fa43a919a28fa383d5","datavalue":{"value":{"entity-type":"item","numeric-id":4429652,"id":"Q4429652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79e40a207427b05e9161107d385c3455a819d1a4","datavalue":{"value":{"amount":"+0.68148077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1950990$44E1BFFC-8839-41AB-B950-2FD8241F1999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf04e936c89f0dc5730adb4b35e0538b2b71c37","datavalue":{"value":{"entity-type":"item","numeric-id":1090703,"id":"Q1090703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6cf5dea5fb75ccbe3500b28e3720d260da0fb38","datavalue":{"value":{"amount":"+0.6781335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1950990$492158CC-7B48-409D-BE2B-2CC051EE8E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2ad544fd983f4a4cd4edea3b2688adc214f0a34","datavalue":{"value":{"entity-type":"item","numeric-id":2773362,"id":"Q2773362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca53d143c5646c3701359e9133e2c552fe02fd54","datavalue":{"value":{"amount":"+0.6744256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1950990$570A8402-5BEB-4AB5-9DC0-CF11433AD164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd697085b448a56ce2af2019487f11fff481fc35","datavalue":{"value":{"entity-type":"item","numeric-id":4143377,"id":"Q4143377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b2fe6750ece0b38e8266b02532fc1e333cd3a89","datavalue":{"value":{"amount":"+0.67338884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1950990$D4B1868E-C92E-48FE-9828-38DEB805D8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12eecc5cf0fd4476075061d6c20b033f0220ff14","datavalue":{"value":{"entity-type":"item","numeric-id":3344277,"id":"Q3344277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26c0afe47ab082680e5cf6b13c33ec90660e5ee0","datavalue":{"value":{"amount":"+0.66630685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1950990$57C75D43-2E6D-4B32-919C-1D820A67692D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cfbc7d4ea0821139e098dd9dc812541e0305756","datavalue":{"value":{"entity-type":"item","numeric-id":5435398,"id":"Q5435398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36bf8f78eb48eadfe90bc92aad9297a350dac1d5","datavalue":{"value":{"amount":"+0.66629636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1950990$EF02F8FC-FE31-4924-B3F2-1601736ABF10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1950990","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1950990"}}}}}