{"entities":{"Q1909790":{"pageid":1920532,"ns":120,"title":"Item:Q1909790","lastrevid":69270462,"modified":"2026-04-13T05:53:32Z","type":"item","id":"Q1909790","labels":{"en":{"language":"en","value":"The Hardy-Ramanujan and Hal\u00e1sz inequalities for shifted primes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 857381"}},"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":"Q1909790$1274CAC4-316C-4314-99CD-9461FB214CCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2101a3f9b40891dd3ae4c296c4b03da94d8c6fbf","datavalue":{"value":{"text":"The Hardy-Ramanujan and Hal\u00e1sz inequalities for shifted primes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1909790$BB481137-F5B6-4D30-9C99-8B5D84DB4115","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0136ecc5dde4d4d3656fc1867f330038808566c0","datavalue":{"value":"0854.11046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909790$3BBDF0D8-C2E5-4FC3-8039-A2F9B3F7C039","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc9e9448048d5d80be6ffaad686f30a2179c783a","datavalue":{"value":"10.1007/BF02304422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909790$C6B7B4D6-0E5F-40C8-9ED4-D7963A352E60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909790$08645402-DA89-465E-9DF8-EC04AEDA98FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"954a29f5bc56401c901764881a99c417c1e7dc36","datavalue":{"value":{"time":"+1996-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1909790$D9CBDCDC-AC34-4427-A029-623A59DBCA79","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0c4776b8848f8dbe97742af1c847ff8cd4c9def8","datavalue":{"value":"The Hardy-Ramanujan inequality referred to in the title gives a uniform upper bound for the quantity \\(N(m, x,g)= \\#\\{ n\\leq x: g(n)= m\\}\\), where the function \\(g(n)\\) is either \\(\\omega (n)\\), the number of distinct prime factors of \\(n\\), or \\(\\Omega (n)\\), the number of prime factors of \\(n\\) counted with multiplicity: in the first case, the bound  \\[ N(m, x, g)\\leq {{c_1 x(\\log \\log x+ c_2)^{m-1}} \\over {(m- 1)! \\log x}} \\tag{1} \\]  holds uniformly for \\(x\\geq 2\\) and all positive integers \\(m\\) with suitable constants \\(c_1\\) and \\(c_2\\); in the second case, (1) holds in the range \\(m\\leq (2- \\delta) \\log \\log x\\) for any given positive constant \\(\\delta> 0\\). \\textit{G. Hal\u00e1sz} [Acta Math. Acad. Sci. Hung. 23, 425-432 (1972; Zbl 0255.10046)] generalized the Hardy-Ramanujan upper bound to functions of the type \\(g(n)= \\Omega(n, {\\mathcal P})\\), where \\({\\mathcal P}\\) is an arbitrary set of primes, and \\(\\Omega (n, {\\mathcal P})\\) denotes the number of prime factors of \\(n\\), counted with multiplicity and belonging to the set \\({\\mathcal P}\\); he also obtained comparable lower bound estimates for \\(N(m, x, g)\\).    In the paper under review, the author proves analogs of these inequalities for the counting functions \\(P(m, x, g)= \\#\\{p \\leq x: p\\) prime, \\(g(p+a)= m\\}\\), where \\(a\\) is a fixed, non-zero integer. The author's bounds for \\(P(m, x, g)\\) are of the same type as those in the Hardy-Ramanujan and Hal\u00e1sz inequalities, except that they involve (as expected) an additional factor \\(\\log x\\) in the denominator. For example, in the case \\(g(n)= \\omega (n)\\), he shows that the inequalities  \\[ P(m, x, g)\\leq {{c_3 x(\\log \\log x+ c_4 )^{m-1}} \\over {(m-1)! \\log^2 x}} \\quad \\text{and} \\quad P(m, x, g)+ P(m+ 1, x, g)\\geq {{c_5 x(\\log \\log x)^{m-1}} \\over {(m- 1)! \\log^2 x}} \\]  hold uniformly for \\(x\\geq |a|\\) and \\(m\\leq b\\log \\log x\\), for any given \\(b> 1\\), with constants \\(c_i\\) depending at most on the parameters \\(a\\) and \\(b\\). The proofs rely largely on methods and results from sieve theory. [Also submitted to MR].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909790$022B1A14-F530-461F-B194-69F91918EB85","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf200bccab0ef9e9cad813c8b0f486187502f3e7","datavalue":{"value":{"entity-type":"item","numeric-id":788030,"id":"Q788030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909790$01D873D4-06D4-4E85-AB8A-6D77850AEEC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c2eb42a01c6d1209538ab1ef910c81f1a87b7ac","datavalue":{"value":"11N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909790$AB567187-B0F9-46C8-AB22-679CFF74C548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909790$65BD89B9-1329-42D4-A124-E1E35B1A923E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"603d3746c359057038ec7747e49685ccbbbdd347","datavalue":{"value":"11N36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909790$41D05CA4-9732-409F-B426-EC014733FB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"85552be6c1cace4a2d7f96ca551f016fc8880434","datavalue":{"value":"11K65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909790$C27CB582-11BD-4826-9CAE-F304C2AA34F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ed5236fdab929b3cd84f41a6641e9184b4be8f7","datavalue":{"value":"857381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909790$2633DC7E-E288-443E-AF97-2EDCC2DCB517","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7469c639c9c3927dba751553669e24ecc1078fc3","datavalue":{"value":"sieve methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909790$096D382C-EEE4-440E-94BC-A0F4DAF47372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57b304d8f363cfef2bbb8e647ea22dfbc1cb9a3b","datavalue":{"value":"Hardy-Ramanujan inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909790$DB05FD9D-48AA-4B02-8FB4-A9C38DD50A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d91f514badfeb3218ca47989123ac342b85a37c4","datavalue":{"value":"number of prime factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909790$5E2DFD9D-3C43-4F3F-A284-5CF2FAA3ED76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c323b73cf8960adb039507dd3d53e7d1488e6670","datavalue":{"value":"counting functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909790$E3CFAA5A-2327-4735-BDD7-C0EE3CA1A943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ed0dfaf611901d189a744309d6238c5a084217a","datavalue":{"value":"Hal\u00e1sz inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909790$6E51896B-D486-4791-B998-9368E1E78262","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e05c35cb4692aae12f5db5b453ffad8f0d694c35","datavalue":{"value":{"entity-type":"item","numeric-id":873672,"id":"Q873672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909790$37A72861-79A7-47B2-93AA-60F4702AB032","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":"Q1909790$5CE3CA7E-43D9-4843-9DBC-8DA6C25709C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce1c6a559d69f0129b5c6599f263d00a04ee3e08","datavalue":{"value":{"entity-type":"item","numeric-id":5833295,"id":"Q5833295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909790$A27E10B4-69E2-4BDE-80EE-E2987F626AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e60f8ebc1859dabc2ddf65c2e1be305c90d6008d","datavalue":{"value":{"entity-type":"item","numeric-id":5669395,"id":"Q5669395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909790$AB08CF93-8FE4-4BB6-8D00-CE66DED5F4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cefff472e4940f494f7a4b6ecc427775c3bee0ac","datavalue":{"value":{"entity-type":"item","numeric-id":1227021,"id":"Q1227021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909790$6FEFC936-4669-48EA-AF11-B14B6801A913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e79010859c495e5720f30d5258269ba61061095a","datavalue":{"value":{"entity-type":"item","numeric-id":1239350,"id":"Q1239350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909790$098CA122-DFC4-4C99-9B2B-747407BBEE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"decc95359a76f6433980f9841d0bea9bf0015444","datavalue":{"value":{"entity-type":"item","numeric-id":3348062,"id":"Q3348062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909790$C46DBBD4-E8C0-4730-AE54-92B89E841D6C","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":"Q1909790$A17F644F-516A-4E31-BAC3-EC4D6242D5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ad6f23e6db6a764b0ef9b658557aa1fb7ef650","datavalue":{"value":{"entity-type":"item","numeric-id":3680926,"id":"Q3680926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909790$2637241B-81D5-4F1F-AE03-06B02E52D4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f1d1a93c8bfb1913e76cc1738829644c8fa4f9","datavalue":{"value":{"entity-type":"item","numeric-id":4750732,"id":"Q4750732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909790$5A13E5C8-8B91-43A6-ACAA-75678FE8B347","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9775c8cfbbe0ae73be289930939d9cebef465827","datavalue":{"value":"https://doi.org/10.1007/bf02304422","type":"string"},"datatype":"url"},"type":"statement","id":"Q1909790$41CA3A2D-7C6A-4AAF-95FD-AC22439AFDBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad054767c2d48c50e9e086ba0b7269a15316a15b","datavalue":{"value":"W2077083199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909790$86E49F7C-3DC3-434C-A9C7-5096EC8DE1D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544873538a4097ef131d7637bfb79d2aecea3d4f","datavalue":{"value":{"entity-type":"item","numeric-id":2231358,"id":"Q2231358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39e9688bdfc8c3a96a8b9458f964c3dcf2fb69da","datavalue":{"value":{"amount":"+0.8723431825637817","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":"Q1909790$7DB394E6-5896-49CE-82E7-B7C1A447243E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"882ea359c2888798cba0cc7f2a20dcc5af3912c7","datavalue":{"value":{"entity-type":"item","numeric-id":2291704,"id":"Q2291704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61a1790bb0762d263b483cd51cbf3876c3a1f9cd","datavalue":{"value":{"amount":"+0.8232526779174805","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":"Q1909790$5D20B39B-8358-4397-8C27-D5836D685BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef6f9c7481fef17f189eff63b343bd590e4f1196","datavalue":{"value":{"entity-type":"item","numeric-id":3483351,"id":"Q3483351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64039cfa2e8e06c2b3eca3816b0ee92988734247","datavalue":{"value":{"amount":"+0.8004582524299622","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":"Q1909790$04659054-138A-400D-8FCF-E3426A24A817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1de9cdac183b4252f07e720e4ad9820d8224f35b","datavalue":{"value":{"entity-type":"item","numeric-id":4668671,"id":"Q4668671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"158fdfefde684766cbab2472571cbd60f54de1f0","datavalue":{"value":{"amount":"+0.796489417552948","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":"Q1909790$4961DEDC-DFBA-421A-B84C-8E2969D2B34F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Hardy-Ramanujan and Hal\u00e1sz inequalities for shifted primes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Hardy-Ramanujan_and_Hal%C3%A1sz_inequalities_for_shifted_primes"}}}}}