{"entities":{"Q856813":{"pageid":858661,"ns":120,"title":"Item:Q856813","lastrevid":64922931,"modified":"2026-04-11T23:07:47Z","type":"item","id":"Q856813","labels":{"en":{"language":"en","value":"R\u00e9nyi's problem in short intervals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5079995"}},"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":"Q856813$70AC2277-4D93-4F8E-8F9B-DEAD4F54BACD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7da18dc97421aeac100888b145857ea30b2ec940","datavalue":{"value":{"text":"R\u00e9nyi's problem in short intervals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q856813$E2D3A866-FF6F-4E27-9A29-C0EBB291AFBC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0c5d0cc4ac65d1e58d9fd03cf846ef9bee4b352","datavalue":{"value":"1121.11066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856813$0C0D516F-2F2E-4BC1-A00E-C1A168A8E8A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"681a4d6d914e7973ff8df5ef8695090fb47be7f1","datavalue":{"value":{"time":"+2006-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q856813$68586169-7508-4913-974B-1BE100FD5CD1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cabe01f4a30bc90c32ee70e495e03f143ba27649","datavalue":{"value":"As usual, let \\(\\Omega(n)\\) denote the total number of prime factors and \\(\\omega(n)\\) the number of distinct prime factors of \\(n>1\\), \\(\\Omega(1)= \\omega(1)=0\\). R\u00e9nyi's problem consists of the problems related to \\(n\\) such that \\(\\Omega(n)-\\omega(n) = q\\), where \\(q\\) is a given non-negative integer. In particular it was proved by the reviewer [Math. Nachr. 101, 257--271 (1981; Zbl 0484.10028)] that, for a given \\(q\\geq0\\),  \\[  \\sum_{x<n\\leq x+y,\\Omega(n)-\\omega(n) = q}1 = (d_q+o(1))y\\qquad(x\\to \\infty)\\leqno(1)  \\]  for \\(x\\geq y \\geq x^{105/407}\\log^3x\\). In the same range it was proved by \\textit{J.-M. De Koninck} and \\textit{A. Ivi\u0107} [``Topics in arithmetical functions'', Notas de Mat. 72, North-Holland (1980; Zbl 0442.10032)] that  \\[  \\sum_{x<n\\leq x+y,\\Omega(n)-\\omega(n) \\neq 0}{1\\over \\Omega(n)-\\omega(n)} = a_0y + o(y)\\qquad(x\\to\\infty),\\leqno(2)  \\]  where \\(d_q, a_0\\,(>0)\\) are explicit constants.  The author succeeds in showing that the problem can be reduced to the problem of the distribution of square-free integers in short intervals. Thus by using the result of \\textit{M. Filaseta} and \\textit{O. Trifonov} [Proc. Lond. Math. Soc. 73, 241--278 (1996; Zbl 0867.11053)] the author is able to show that (1) and (2) hold in fact for \\(y \\geq x^{1/5+\\varepsilon}\\). This follows from his general results on additive functions of the form  \\[  G(n) = \\sum_{p^\\alpha| | n}g(\\alpha)\\qquad(n\\geq2),\\qquad G(1)=0,  \\]  where \\(g\\) assumes non-negative integer values and \\(g(1) = \\ldots = g(k-1) =0, g(k) \\neq0\\). Thus for \\(k = 2, g(n) = n-1\\) we obtain \\(G(n) = \\Omega(n)-\\omega(n)\\). As in the aforementioned works of the reviewer, the main ingredient in the proofs is a suitable expression for \\(H(x,z) := \\sum_{x<n\\leq x+y}z^{G(n)}\\), where \\(z\\) is a complex number satisfying \\(| z| \\leq R\\) for some \\(R \\,(>0)\\). By differentiating and integrating the ensuing expression for \\(H(x,z)\\) (this is a polynomial in \\(z\\)) one obtains the results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q856813$110CECC3-5565-4334-9691-241FF9F4F887","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856813$63890F3A-F68D-4D8C-A647-EA31EF6BCA2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90115eeb8bfd04cb089d6ac6fee10ff4e7d98baf","datavalue":{"value":"5079995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856813$3DA72333-5CD7-4B35-9067-9E2371B3B69C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a426beb4fda921310fc38ab6bf21c73e06bb294","datavalue":{"value":"R\u00e9nyi's problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q856813$7CE7C733-7D91-4BBE-88D8-F9ADACE2D1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb651613a4855a6507d4e427707680c059e5a38d","datavalue":{"value":"short interval","type":"string"},"datatype":"string"},"type":"statement","id":"Q856813$4D0397AF-88C8-4B71-A7A5-9E25D16C82EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afc6ee7c526fc65f6c082f31879369c421a403e3","datavalue":{"value":"square-free numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q856813$CB06041B-78F6-4C19-95E4-F02C11331565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"195f95c0ff60b7fd05418fff9e373b8b4a8ab804","datavalue":{"value":"additive functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q856813$D8EE6904-E5A2-49C8-B2F8-A2D617BEB1F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58ee223444b2958857bd04a10f294a7827507c7","datavalue":{"value":{"entity-type":"item","numeric-id":162003,"id":"Q162003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856813$7EC2FC92-8393-4F18-A9DF-40D72D944F71","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0e3b6bf8f43348d6f1e8e502973c6d0a2d37c7d5","datavalue":{"value":{"entity-type":"item","numeric-id":180520,"id":"Q180520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856813$5075F8DF-74D7-4B90-8092-B75D3996CFE0","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":"Q856813$BE218E03-DE5C-4110-9160-5DC2979ADC47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"240d828a681a6759d35c5f3a942d97eea98d9198","datavalue":{"value":"https://doi.org/10.1007/s10114-005-0857-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q856813$976AD67F-1218-454F-84C4-2E1FE69A3D35","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e68c1939895e9963ac46848802981af76da801f","datavalue":{"value":"W2171597138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856813$FB86BFD1-3929-4F98-B785-A56457976B5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc6c29388121d11059b3082431bcc3598ba11e07","datavalue":{"value":{"entity-type":"item","numeric-id":3220660,"id":"Q3220660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856813$A347D632-B878-48B4-8A1E-456763C406F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c15bb37190f2ebe347fe0cdb991b7eebb667aa84","datavalue":{"value":{"entity-type":"item","numeric-id":5850596,"id":"Q5850596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856813$E3F6FA14-894E-49E4-9AD9-17F6AB5EAEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b6866fd0a23f9b1737151f40c628dcb1ba481d","datavalue":{"value":{"entity-type":"item","numeric-id":5642634,"id":"Q5642634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856813$1B7F2637-DD4C-454E-BA66-5E341DBE43C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d440ff6e7e7ede0aecfd8f6960bebc9d95497ed","datavalue":{"value":{"entity-type":"item","numeric-id":3943043,"id":"Q3943043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856813$E9EBE413-AFE9-4710-8B1F-FE3C43339E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0191514f61fa2836a0365fc0601ef6391e8a0e71","datavalue":{"value":{"entity-type":"item","numeric-id":3884195,"id":"Q3884195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856813$E5FBCBC6-2061-4778-97A1-710CDC95BB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30f091eb3d99ba75b09bf0cd74e2568787312891","datavalue":{"value":{"entity-type":"item","numeric-id":4715313,"id":"Q4715313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856813$B9AA3CD6-FC25-4E9A-938F-94A149468924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe1d282bdcb2a0eb25b2b3c23596ad05fd92922","datavalue":{"value":{"entity-type":"item","numeric-id":3792760,"id":"Q3792760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856813$E426D650-C719-4B3A-96A3-C0ABCF6CF12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6c55170a0479ab1fadc11d2344b3738af8abb44","datavalue":{"value":{"entity-type":"item","numeric-id":2649917,"id":"Q2649917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856813$FFE7909C-FA39-46CB-8179-0CA5FF7652BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec19ca13c38e7210b34c01b443529e66a825fe7","datavalue":{"value":{"entity-type":"item","numeric-id":4692762,"id":"Q4692762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856813$113DA8D8-54CF-4530-BE16-478DE43C18A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cedd12de5589d615e52975b9a5f6044fbb30d6a","datavalue":{"value":"10.1007/S10114-005-0857-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856813$5BC187EE-A126-4783-B1A2-06E6B5E94E3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9943e4d720a30c62dc74c3c55e8eb005dbb2f413","datavalue":{"value":{"entity-type":"item","numeric-id":913849,"id":"Q913849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a648724913f6cea4dfcdbc2e6b021e834ac0916","datavalue":{"value":{"amount":"+0.74159044","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":"Q856813$4BE1A1AB-3381-462A-84F2-E9E04363289D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c282ac0f8034cb54fa66f2d8a340755f21f34291","datavalue":{"value":{"entity-type":"item","numeric-id":3913488,"id":"Q3913488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a3add9ef3942066e47535b719ec8abbee93350b","datavalue":{"value":{"amount":"+0.7310939","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":"Q856813$186E8025-97FE-452D-8149-1E320FA146CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0009c4d4b497e910205c7a9cd4f417c65ce4bb5","datavalue":{"value":{"entity-type":"item","numeric-id":5764386,"id":"Q5764386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b42b679b2f9f7ab050b50066c8e1672ac78a37e","datavalue":{"value":{"amount":"+0.71480715","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":"Q856813$DF379CD0-3DDA-452E-8D33-1CB754930262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7be2be443f14f93a21c9fa9218d3eb59cb6bb4ed","datavalue":{"value":{"entity-type":"item","numeric-id":3348062,"id":"Q3348062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cd42b7975c11f1c5f26ffde330f66586ddb9c0e","datavalue":{"value":{"amount":"+0.7121162","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":"Q856813$155CBEC7-64FB-49F6-9301-3AED9C105FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9832cc8b198e401fd1f8fc4954e9afc625fd20","datavalue":{"value":{"entity-type":"item","numeric-id":4311465,"id":"Q4311465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bdfc768bca2474edaaa2cb61820ec0d53af7f34","datavalue":{"value":{"amount":"+0.71077144","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":"Q856813$A1CD4461-BCFA-4F47-BD3F-E76C23261EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2876fe31c5e78fb2974201543ec86d941c69206","datavalue":{"value":{"entity-type":"item","numeric-id":3211409,"id":"Q3211409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97c750c84d24316cdde247549e4c9df057015f3d","datavalue":{"value":{"amount":"+0.7102599","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":"Q856813$358820CE-82FB-4531-8F15-B80978F7D1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff1c8d0b438b48e79114a7b92392945cbb6b5e4","datavalue":{"value":{"entity-type":"item","numeric-id":5187352,"id":"Q5187352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41b60cb63e0a0cbdfb0743dc38c97da625c0d3f4","datavalue":{"value":{"amount":"+0.7095284","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":"Q856813$1F4E45A6-8D49-4F2B-930A-FCBE0473B0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a82a21d656f2aaff3781aae2392196fb86368f8a","datavalue":{"value":{"entity-type":"item","numeric-id":4205503,"id":"Q4205503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8569518a19548eace7a3dd8793271bbdbf72056","datavalue":{"value":{"amount":"+0.70876175","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":"Q856813$78AAB896-10FA-4F55-966E-1D101BF359DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab28574d31238e82ac1ea186b651d264b6fd388","datavalue":{"value":{"entity-type":"item","numeric-id":5654095,"id":"Q5654095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c076258064980e7e69321956bc2319677d687f08","datavalue":{"value":{"amount":"+0.7080985","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":"Q856813$8A7E216C-0126-4D44-BEC2-DE910DDC559F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac65e1d7b81890e699fd8ba93f8bc9b833d9fa6b","datavalue":{"value":{"entity-type":"item","numeric-id":3531307,"id":"Q3531307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12388649e68d68a62b98ce50f26e968e33959ceb","datavalue":{"value":{"amount":"+0.7069032","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":"Q856813$132D7CF3-6F6C-4C0E-B69D-7B82C186D8E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3570b3f5f110906e70e74fb4db2efff35a52a831","datavalue":{"value":{"entity-type":"item","numeric-id":4225446,"id":"Q4225446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856813$BD54BFB3-28D7-4A39-BFD5-BB14D044493E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"R\u00e9nyi's problem in short intervals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/R%C3%A9nyi%27s_problem_in_short_intervals"}}}}}