{"entities":{"Q788031":{"pageid":789879,"ns":120,"title":"Item:Q788031","lastrevid":64382688,"modified":"2026-04-11T19:29:42Z","type":"item","id":"Q788031","labels":{"en":{"language":"en","value":"On a problem of Erd\u0151s and Alladi"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3841985"}},"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":"Q788031$01AD220F-8479-4DB0-8068-498E84959FB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5835b31823f50a017c192f41f07525461f8fa5f","datavalue":{"value":{"text":"On a problem of Erd\u0151s and Alladi","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q788031$91E73A8B-B4FF-4765-8FD4-69164C44144D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0aeaf58ee7613378ba38b5302c76fdf0a31cc00d","datavalue":{"value":"0531.10046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788031$E8718662-8A9D-4FB2-94B7-10F505BDC3C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db079480b062bb2981bf0a75cef0a3fb726e3bdf","datavalue":{"value":"10.1007/BF01653241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788031$3C3B3110-2C9C-4D98-8CF2-8A8621811B31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00787a2e6e743258f8c8cfa17814e0fc215eb8b7","datavalue":{"value":{"entity-type":"item","numeric-id":788030,"id":"Q788030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788031$E67B241D-4EF8-4049-93A6-44C039C425C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"018a0053bd359d34d6fee8f280c31e982361eda4","datavalue":{"value":{"entity-type":"item","numeric-id":175158,"id":"Q175158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788031$3901B621-53E8-4708-AA42-D0184C68CD09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q788031$5F21CB77-9F1E-4D87-9F4A-E809F70EE539","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51370ee314385273d7cc2951ae6eff72d35d596a","datavalue":{"value":"https://eudml.org/doc/178167","type":"string"},"datatype":"url"},"type":"statement","id":"Q788031$6FE58488-E7A9-4BD3-A9C3-2864941D7761","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"62674631eb40c0cbe609d35acb3dc160d215c14f","datavalue":{"value":"Let p(n) denote the largest prime factor of n and set, for an arithmetic function f, \\(\\psi_ f(x,y)=\\sum_{n\\leq x,p(n)\\leq y}f(n),\\quad M_ f(x)=\\sum_{n\\leq x}f(n).\\) It is shown that if f is completely multiplicative or ''squarefree multiplicative'' (i.e. multiplicative and supported by squarefree numbers) and satisfies \\(| f| \\leq 1\\), then  \\[  | \\psi_ f(x,y)| \\ll \\psi_ 1(x,y)\\{\\sup(| M_ f(t)| t^{-1}\\quad:\\quad \\sqrt{y}\\leq t\\leq \\min(x,y^ 2))+\\log^{- 1}x\\int^{y}_{1}| M_ f(t)| t^{-2}dt\\}  \\]  holds for all \\(x\\geq y\\geq 2\\), the implied constant being absolute. For the M\u00f6bius function \\(\\mu\\), this implies  \\[  \\sup_{y\\geq 2}| \\psi_{\\mu}(x,y)| /\\psi_ 1(x,y)\\quad \\ll \\quad 1/\\log \\log x  \\]  and thus proves a conjecture of Erd\u0151s.","type":"string"},"datatype":"string"},"type":"statement","id":"Q788031$80AD700C-8D9D-4463-8162-D9C4121BEBC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"80bda0c03600433cbee31c3b78c66fedeb9f9199","datavalue":{"value":"11N05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788031$890550A5-ED19-4107-95A4-EC428D5C6518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788031$62132896-ACB0-4BAD-9D72-4CFA23E3C054","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"778f68a26895743a2feeeda6f57891a1100e3bbe","datavalue":{"value":"3841985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788031$52DD50E8-2FDC-47A3-9307-CFE6BAD9CB7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b16ebd4a7dc3c42c650b6a6cf5a192d0c52b00a","datavalue":{"value":"multiplicative function","type":"string"},"datatype":"string"},"type":"statement","id":"Q788031$3B7B2A60-F729-4C59-93F7-F9B0FB375575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f0dd244fc60859ee67020eb323fce817c7ed66a","datavalue":{"value":"asymptotic estimates","type":"string"},"datatype":"string"},"type":"statement","id":"Q788031$4C4A7ACB-4887-4426-A49A-B6DD034F5548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"379272f926eea761941679f116e9dbee4c3f3d1e","datavalue":{"value":"M\u00f6bius function","type":"string"},"datatype":"string"},"type":"statement","id":"Q788031$866BBB30-1D00-4C01-8EE1-1683D7A9795B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0505b55178e853ddd64b1f9442673ecc118a578d","datavalue":{"value":"largest prime factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q788031$5DC53492-8DC8-4EA7-8513-0F77381366C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19f0a98bc1ca07c9b336e25152afbd15ecf21bf7","datavalue":{"value":"Dickman-de Bruijn function","type":"string"},"datatype":"string"},"type":"statement","id":"Q788031$5ED065B4-BBC2-4116-9B48-03E59C826AA8","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":"Q788031$EFCDF2DE-836D-402A-8C0C-4F67379418BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2dd8a1c838c856bd1737b85a9be8f12cf75eb34","datavalue":{"value":{"entity-type":"item","numeric-id":1159594,"id":"Q1159594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788031$62222BA7-4B5F-4C18-9437-1643D3E2DC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f45653765c14fc87dd72af7434f68d8e41f9550c","datavalue":{"value":{"entity-type":"item","numeric-id":3964670,"id":"Q3964670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788031$142DD89B-F000-4E17-A900-10AF56D9F71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cab47396d05c05c68101c023c68fbb18446ed47","datavalue":{"value":{"entity-type":"item","numeric-id":5562701,"id":"Q5562701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788031$DA5905C4-39E5-4E46-9D01-CF68DA981C23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bd92ea28919debfad6035488fd0da958bbf9578","datavalue":{"value":{"entity-type":"item","numeric-id":5752652,"id":"Q5752652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59968e13f7f3ebc605eaf1bfd305897f902a2541","datavalue":{"value":{"amount":"+0.8601430058479309","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":"Q788031$08072F67-48BF-4435-A735-B6C13C3F3C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4c55816e82b3c1253bf4a658805b75602e06e0d","datavalue":{"value":{"entity-type":"item","numeric-id":4052203,"id":"Q4052203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af49cdb0bcfb2f71febc80b6b46e5cee2f655c60","datavalue":{"value":{"amount":"+0.8278040885925293","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":"Q788031$D83E163F-6953-4E56-A7E1-98FAA1C62FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b51f4d5eec3499e42c5a733abe4e45759db1e2e","datavalue":{"value":{"entity-type":"item","numeric-id":4238162,"id":"Q4238162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9396bbd3ab08fe14483f254252f6ffde8095db10","datavalue":{"value":{"amount":"+0.8238161206245422","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":"Q788031$C19E1CE0-57A4-4C00-9848-41D62A279DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13b6cfeaa953ef1458b03638b123ca2c82ef755b","datavalue":{"value":{"entity-type":"item","numeric-id":1262890,"id":"Q1262890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"702e193d6c4ece6ff556eb436d75b15094ac2c81","datavalue":{"value":{"amount":"+0.8224829435348511","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":"Q788031$B88AB154-6D62-4C3B-A71D-2035BD7D7FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fd2c852eaaa537f1d083181cf7e31e4f8ba34fe","datavalue":{"value":{"entity-type":"item","numeric-id":4723838,"id":"Q4723838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6991063e4837ac72a938e8b08292b5f37aa8b94","datavalue":{"value":{"amount":"+0.8090512752532959","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":"Q788031$140EF1EF-973E-457E-A7FD-A287D0322277","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a problem of Erd\u0151s and Alladi","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_problem_of_Erd%C5%91s_and_Alladi"}}}}}