{"entities":{"Q2199486":{"pageid":2210229,"ns":120,"title":"Item:Q2199486","lastrevid":57786159,"modified":"2026-04-02T12:53:14Z","type":"item","id":"Q2199486","labels":{"en":{"language":"en","value":"Biases in prime factorizations and Liouville functions for arithmetic progressions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7246511"}},"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":"Q2199486$31C0D2A3-8319-4411-8D40-5BF99642F6F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b183372c8d9031536aa0bb0fb2dc99a7526307c","datavalue":{"value":{"text":"Biases in prime factorizations and Liouville functions for arithmetic progressions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2199486$8090BE4A-D189-4831-9174-AB9606460CD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98056fdc70ed217acfc55b42174da8d453295162","datavalue":{"value":"1472.11042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2199486$13AD3A75-3E37-4A54-9FA0-AF44536F1FBB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f29b40091091c945f22db94bbe2b9a71a103fc61","datavalue":{"value":{"entity-type":"item","numeric-id":2199485,"id":"Q2199485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199486$F0161D30-404A-49BE-A663-1BD910D3EDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4354212edac5a2984c848aadf62ac5499f1646dd","datavalue":{"value":{"entity-type":"item","numeric-id":383121,"id":"Q383121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199486$2A9CFC09-1F8F-41FC-8B47-D144C5754622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca0a29b9d59aedbf55f3291aa4b95f70bc7f6132","datavalue":{"value":{"entity-type":"item","numeric-id":782779,"id":"Q782779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199486$DD289F3D-94CD-480B-9BCD-C8FFC72F911D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2af5fe3b27a04082f1eae9cf17090e68be06cc07","datavalue":{"value":{"entity-type":"item","numeric-id":194678,"id":"Q194678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199486$7EAC120F-5F9F-4109-A5CF-F257F9B7F7AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0e7f9373818ac2c3374d4c29cd76a7b411d60b6","datavalue":{"value":{"time":"+2020-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2199486$AEEFF3F8-F822-4C59-BFBD-3D6586A73C4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffa4b3e8034e4d34592d426134f83edbe6dcc35b","datavalue":{"value":"https://arxiv.org/abs/1704.07979","type":"string"},"datatype":"url"},"type":"statement","id":"Q2199486$8268CC40-5391-496C-8DCA-F761265A6BEB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1237195b34d04157f3c4f50fed55916deeb978a8","datavalue":{"value":"Let \\(\\lambda(n)\\) be the Liouville function, that is defined as \\(\\lambda(n) = (-1)^{\\Omega(n)}\\) where \\(\\Omega(n)\\) is the total number of prime factors of the positive integer \\(n\\) (counting its multiplicity). It is well known that the Riemann hypothesis is equivalent to the statement that \\(L(x) := \\sum_{n \\le x} \\lambda(n) = O_\\varepsilon(x^{1/2+\\varepsilon})\\) for any \\(\\varepsilon > 0\\), whereas the prime number theorem is equivalent to the estimate \\(o(x)\\).  This paper introduces some refinements of the Liouville function which detect how primes in given arithmetic progressions appear in prime factorizations, and studies its average order. With this aim, let \\(\\Omega(n; q, a)\\) be the number of prime factors of \\(n\\) congruent to \\(a\\) modulo \\(q\\), and \\(\\lambda(n; q, a) = (-1)^{\\Omega(n; q, a)}\\); then, a natural question is to ask for the asymptotic behavior of \\(L(x; q, a) := \\sum_{n \\le x} \\lambda(n; q, a)\\).  Yet more, the paper defines the \\(r\\)-fold products \\[ \\lambda(n ; q, a_{1}, \\dots, a_{r}) = \\prod_{i=1}^{r} \\lambda(n ; q, a_{i}) \\] where the \\(a_i\\) are distinct residue classes modulo \\(q\\), with \\(1 \\le r \\le q\\), and define \\(\\Omega(n;q,a_1,\\dots,a_r)\\) and \\(L(x;q,a_1,\\dots,a_r)\\) analogously, and studies the order or \\(L(x;q,a_1,\\dots,a_r)\\).  For instance, it is shown that, for \\(q \\ge 2\\) and \\(a_1,\\dots,a_{\\varphi(q)}\\) the residue classes modulo \\(q\\) such that \\(\\gcd(a_i,q) = 1\\), we have \\[ \\sum_{n \\leq x} \\lambda(n ; q, a_{1}, \\dots, a_{\\varphi(q)}) = o(x) \\] (and \\(O_\\varepsilon(x^{1/2+\\varepsilon}\\) if we assume the Riemann hypothesis). However, if \\(b_1,\\dots,b_{q-\\varphi(q)}\\) are the remaining residues classes modulo \\(q\\), and we take any subset of size \\(k\\), the asymptotic behavior of \\(\\sum_{n \\leq x} \\lambda(n ; q, b_{1}, \\dots, b_{k})\\) is different of what happens with \\(a_{1}, \\dots, a_{\\varphi(q)}\\).  Moreover, supported by numerical tests, the paper analyzes analogues of P\u00f3lya's conjecture (i.e., that \\(L(x) \\le 0\\) for \\(x \\ge 2\\), that where disproved by Haselgrove in 1958), and proves results related to the sign changes of the associated summatory functions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2199486$435BDA11-43F2-4AC3-8149-9463BD07E570","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f5492126398e1ddf0e8e00d7285568c890b3f47","datavalue":{"value":"11A51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2199486$13905D97-F2D3-4BC2-B1DD-6212A40D2EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3c7366ba0712802ad3420b32199da186b257978","datavalue":{"value":"11N13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2199486$DAF2B571-1E06-43CD-BA92-1E222D09D411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2199486$A3605DFA-CD0E-4AA8-87AD-EF76DEE0C8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a40e4b2bbaa25331c12af98d733a46773b373dce","datavalue":{"value":"11F66","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2199486$559F1FA9-6351-4AA7-9E32-BBC3065E5BAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e5a4087c1ac2a2e5cef3f6c99a94d8792f524d3","datavalue":{"value":"7246511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2199486$32686354-0307-4C73-AD5E-1D8112D8910A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d6771558570716de7a3b9a415642999d5982b92","datavalue":{"value":"Liouville function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2199486$E4551288-7E3C-4EA6-B12B-6EBECBFC179F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c82d971eca2c479a225ac08763ef81a55aa9c31e","datavalue":{"value":"prime factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2199486$2C9A2866-381A-4D8F-85CA-31BDE6646254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19986b8fecb43e8171ffe4a0d4b192174eb7ee8a","datavalue":{"value":"arithmetic progressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2199486$A112FA12-9849-4680-A7F8-12F9A4BC7E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e2745a49e3b63e1337387cb833d1b8efd27eccc","datavalue":{"value":"P\u00f3lya's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2199486$D13E7ED7-1078-4DF4-867C-EA14C36E0F05","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b865f24e497c4a92043d393a9445b80992ce568d","datavalue":{"value":"Q114013350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2199486$FAD40292-7D4B-49BA-A5CC-95F2AA3E63C9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8c38693943fecc7fd1e135a95bf8a5acf7353b2b","datavalue":{"value":{"entity-type":"item","numeric-id":270083,"id":"Q270083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199486$FBA843CB-C061-4580-A663-BE3D46A61FC1","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":"Q2199486$0D55ED73-B28C-4DD9-A198-46626C9CC7F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d318032d015a7e09b9ccbb0eda9f6cba7f95d6a","datavalue":{"value":"W2967551370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2199486$941D95EC-9994-4B59-802D-FA8895AA0927","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"712bf8cb6e5ae896cc25a2bd748fe3730c35c8c2","datavalue":{"value":{"entity-type":"item","numeric-id":2922448,"id":"Q2922448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199486$5F8A454E-BA93-4E8F-ACBC-36682885C002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8083e94f6dc06a6c3c67c3095d5c14a10cf013b","datavalue":{"value":{"entity-type":"item","numeric-id":5246854,"id":"Q5246854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199486$F2DCA825-6757-492A-BB35-617F2A06F333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43fb2dc50d54cbaa16edaafec6a1337c20278dfb","datavalue":{"value":{"entity-type":"item","numeric-id":3065739,"id":"Q3065739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199486$DDA827FB-DE8F-4B64-B938-37F1EB317D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52492f96f4d5ad3835c207c098466209ed5a99ef","datavalue":{"value":{"entity-type":"item","numeric-id":3577018,"id":"Q3577018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199486$E974B692-03C4-4EBC-A9E4-6C4C30B92DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4412d221535ff71869d10a3a3816a5350d59e1","datavalue":{"value":{"entity-type":"item","numeric-id":5693975,"id":"Q5693975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199486$F32F8601-9ED3-4B96-9FCC-53CB9A1F841C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd67bba2a296bef72b97ce32db2f6b08d89843f3","datavalue":{"value":{"entity-type":"item","numeric-id":5778216,"id":"Q5778216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199486$A42E7DA3-9FEB-4629-980F-F3A53DAE9C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea3b56fef833d42adff2d67fcfba7fdad7ba0962","datavalue":{"value":{"entity-type":"item","numeric-id":3256387,"id":"Q3256387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199486$B09BF292-F92C-4C86-A787-D2ADC757AC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3060773d84260df65a474ed459ac8166fcfcada","datavalue":{"value":{"entity-type":"item","numeric-id":2748061,"id":"Q2748061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199486$8D8EE58E-0F74-4B5B-A0CD-477F65AD64FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c7bc67f70fa4d50053fc4aeeebeef8823dea58","datavalue":{"value":{"entity-type":"item","numeric-id":1930115,"id":"Q1930115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199486$8D431AF1-6386-453B-820A-1D05E6200208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eced9e514bca671d18eeee2a1021715ce7b619f","datavalue":{"value":{"entity-type":"item","numeric-id":5843705,"id":"Q5843705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199486$15986176-1ACB-4E33-B849-5E3D5767A51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce595cf09ddf061c3afc95ae282531ef18ab461","datavalue":{"value":{"entity-type":"item","numeric-id":5198627,"id":"Q5198627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199486$8E031BBD-2DF0-4B0D-9368-757025227919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6b6f1f93f6f8968d0cc790265e278013d21193","datavalue":{"value":{"entity-type":"item","numeric-id":3055096,"id":"Q3055096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199486$98134643-59FF-44E6-9D0B-154D52CF3733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e965236fa3ac558a0df09edde41cad229052658","datavalue":{"value":{"entity-type":"item","numeric-id":964224,"id":"Q964224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199486$F8AAD43C-CB21-451A-BD44-3C18B16B9C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee034f0778b05e82d823417557824512925dddf","datavalue":{"value":{"entity-type":"item","numeric-id":291027,"id":"Q291027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199486$515B041E-1311-4520-BB70-46DAB75A148C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a04120da10a0a92157ef956976eea007bdb7ffa2","datavalue":{"value":{"entity-type":"item","numeric-id":5360433,"id":"Q5360433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199486$1C65315B-0622-4E8C-8E01-1730ADCFD3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10665e31fb8b79f25978ca75a16e5ee7a013172d","datavalue":{"value":{"entity-type":"item","numeric-id":4604499,"id":"Q4604499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199486$1F19BADB-6070-4157-9F55-2ABE0B6A9E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab0a940c5cf1228b59b987c1570ebb9fd91da186","datavalue":{"value":{"entity-type":"item","numeric-id":3423329,"id":"Q3423329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199486$9338CB9B-85E8-49D2-9F42-5F0DD89E6FBF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a68303ba59c6a1aa604361862c1393f035e86713","datavalue":{"value":"10.5802/JTNB.1066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2199486$72AFC621-704E-42F2-966D-043FE786A4FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcf34198fc56dce7bc2db8015f833f5eb2fea920","datavalue":{"value":{"entity-type":"item","numeric-id":4604499,"id":"Q4604499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa7a302559c94b959bba1ab5d2460c6fe80e57ca","datavalue":{"value":{"amount":"+0.7693499326705933","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":"Q2199486$35EFE670-D3A3-4391-8A7E-DEAB128B2CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92572ea1b600d5345876a4f4031b43205eb1c15f","datavalue":{"value":{"entity-type":"item","numeric-id":5108039,"id":"Q5108039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7846422140b4b923d4440f1151ccac6b75f91ea6","datavalue":{"value":{"amount":"+0.76279616355896","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":"Q2199486$6D0D8059-3700-46D5-A3C0-C77A85D2B7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd807fb972591928d282e634f654bf341eea13f3","datavalue":{"value":{"entity-type":"item","numeric-id":5040347,"id":"Q5040347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c84984fb5d2a930d8752f75529264056d4260b9","datavalue":{"value":{"amount":"+0.7582332491874695","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":"Q2199486$6DDC4E5D-EA67-49EB-8E31-4760BED27A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"351f6494d0f651d55471c213827f02370efdf00d","datavalue":{"value":{"entity-type":"item","numeric-id":2773293,"id":"Q2773293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b635d64c8862aa3a08e4e535d35c2293f9bb2a1d","datavalue":{"value":{"amount":"+0.7246256470680237","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":"Q2199486$0340B3A1-33B7-469E-879E-10938BC96507","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6a554977dfac80e46d734f83d88900a7dc80a6ee","datavalue":{"value":{"entity-type":"item","numeric-id":6830589,"id":"Q6830589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199486$F85DB6BC-A4A2-4246-BC99-2726349507A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2199486","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2199486"}}}}}