{"entities":{"Q401979":{"pageid":403746,"ns":120,"title":"Item:Q401979","lastrevid":61621224,"modified":"2026-04-11T00:31:56Z","type":"item","id":"Q401979","labels":{"en":{"language":"en","value":"Computing Dirichlet character sums to a power-full modulus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6334894"}},"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":"Q401979$3AE25398-ADE4-4829-8DCA-CCFC07B8B0E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ecae5dd156e130f28e0e4796fef0df9f3cf9ac37","datavalue":{"value":{"text":"Computing Dirichlet character sums to a power-full modulus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q401979$1BABA057-F7EC-47B1-97A9-0574A2193A4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1b6dd4f42ba4a3431f67589eaa3e6c10c32e9f8","datavalue":{"value":"1320.11079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q401979$4FE0C4DE-30C8-45C7-B4BB-CF4D3625FC0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401979$DCD51AB1-10E7-4FA0-A9CB-884EE45D5712","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"839eced7df0c4a631ff6c9629b85502b0309c881","datavalue":{"value":{"time":"+2014-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q401979$002CB9E2-429C-4402-97E5-13133067DA54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"447b69e2cb90b354bc2f46bfb45bc6d0c7b5b0c0","datavalue":{"value":"https://arxiv.org/abs/1205.4687","type":"string"},"datatype":"url"},"type":"statement","id":"Q401979$EABBDB96-9AAC-4F8B-854C-CEA022F85221","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9d995304e90e7beac4506488ba2a95d45629bb02","datavalue":{"value":{"entity-type":"item","numeric-id":589833,"id":"Q589833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401979$66512C4C-2963-4C94-A524-8992A1B07FD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"640734dc6335f307dd4519055b3de0a0f9533ea0","datavalue":{"value":"11M06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q401979$7B0BD1E2-4EFE-48F4-99CE-B7D2D26E16FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q401979$DCB7E516-C390-4CC0-824B-C2F20F9935AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c3c9277fbe5307a20b8489a5d855d248450d486a","datavalue":{"value":"11L03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q401979$A8E3F664-C094-4C7F-A5AB-A1B57CE3B044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2c4af2efb3b796708d12fd7ecb4b4c9b91ff4c75","datavalue":{"value":"11L40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q401979$DDEAE2ED-4AD3-4F23-BD8E-1751286D72C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a14562564d68a416b1d6596e4863aa065604c2b","datavalue":{"value":"6334894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q401979$CEFAC15B-08E9-41FE-96FA-3F22017CDDE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6002cc885bf9252abbb051183aec49ec514dc6fb","datavalue":{"value":"character sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q401979$CA051044-55B5-4E3C-AB93-91C49E2B5851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0eb517400a7fceb799de77caacab49b788b7ebe","datavalue":{"value":"exponential sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q401979$72DF9127-1440-4E3F-8C5E-341CFC16800B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b2f4aa9f521a155cbc1505c043e2c81b10732ec","datavalue":{"value":"Dirichlet \\(L\\)-functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q401979$700B536C-3A6A-473E-8CEE-EC2824EC4DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q401979$D670FE02-B1A4-463D-BCA1-DEA492280387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8518ee64a1d3180e118f27ff2123b983cfa5d78c","datavalue":{"value":"power-full modulus","type":"string"},"datatype":"string"},"type":"statement","id":"Q401979$F5E2927A-6BE7-42D1-B233-0C0697F266C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92e60bc454a6c55b384734c1f70bfc0961ab2144","datavalue":{"value":{"entity-type":"item","numeric-id":640802,"id":"Q640802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401979$9A057555-B4A3-4EE5-86C8-82009E55ADA6","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":"Q401979$092C2DA9-C442-43F7-AC70-2286B258F8A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f4315c79210e4406c96aca314128fcd0ec8e6cf","datavalue":{"value":"W2043136487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q401979$E7E3704D-FF66-47D9-98E2-E19A7FC6D20F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5fe3b98f01c2aceca7fce63f31cda3fcde2490b","datavalue":{"value":{"entity-type":"item","numeric-id":5334382,"id":"Q5334382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401979$000236F5-509D-41AB-84EC-BE8DE48B8369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a9af33ebfc9b4e7acbf32d7c5079c449df5324","datavalue":{"value":{"entity-type":"item","numeric-id":4855774,"id":"Q4855774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401979$6D74EC98-7A26-41D8-ADAE-3E8ED4DD1E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"746d5e7fe15913ea202b52576c5d7d4128540ada","datavalue":{"value":{"entity-type":"item","numeric-id":5470063,"id":"Q5470063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401979$0771E5B5-2EC2-434B-B651-F3477D8BD021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d149eba9bb1ffda2574f762af329ecd09d87165","datavalue":{"value":{"entity-type":"item","numeric-id":5317673,"id":"Q5317673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401979$CFF2DB14-0092-48C9-A63C-EF12DB308334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fac52b4bbc73b71b26aba705170eb05d66db2ce","datavalue":{"value":{"entity-type":"item","numeric-id":4520255,"id":"Q4520255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401979$F52AC37B-CC8E-4512-85D6-C013B78EB9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74556acc006b4b7674e75ab0edf307d671af91f","datavalue":{"value":{"entity-type":"item","numeric-id":5339399,"id":"Q5339399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401979$14952CAB-86B5-48C9-8567-2063840E06B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae0808966fbcf3a2187c4265aa0c98190c4e0a76","datavalue":{"value":{"entity-type":"item","numeric-id":2555516,"id":"Q2555516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401979$A584EDAF-3F0A-4334-A77A-136154427A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33635632e4241fd320a53356eae5bda1a0f83096","datavalue":{"value":{"entity-type":"item","numeric-id":5516895,"id":"Q5516895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401979$78F63A36-D73F-4FD2-AFA6-AD16EF6EC257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a1bbcd701b7fc7805cee1fcdbb71b1faddd6c2","datavalue":{"value":{"entity-type":"item","numeric-id":640803,"id":"Q640803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401979$54543393-FCB9-440D-87B5-5496B03B5686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c04189343926195d95742f6593ff94c530719a5","datavalue":{"value":{"entity-type":"item","numeric-id":640804,"id":"Q640804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401979$1B03A9A1-A9E0-4C30-907A-D266040B067A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3af8709f91ef181536255ae7571093db3839614","datavalue":{"value":{"entity-type":"item","numeric-id":3015057,"id":"Q3015057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401979$A9236437-6ADB-4A9F-823B-0538C2D18EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b24e5427915f6e701490fdd00bddc404e819521","datavalue":{"value":{"entity-type":"item","numeric-id":2265459,"id":"Q2265459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401979$00228C79-22AD-4C51-BBCC-5B46164A88B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30c4e94d4db8d92bc3bc1b0063e65ce7c2992f36","datavalue":{"value":{"entity-type":"item","numeric-id":4830109,"id":"Q4830109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401979$534EED1C-A842-4BAB-B5B6-D90E1BD0AB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7379e8478f04430c10fa5d1faa512f53df59895","datavalue":{"value":{"entity-type":"item","numeric-id":3677807,"id":"Q3677807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401979$C1C03378-9D48-480C-A3D6-8F49D1DE8010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"068adaadec72fbd317b6b77cd772a754ce3f824d","datavalue":{"value":{"entity-type":"item","numeric-id":3615927,"id":"Q3615927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401979$D026947B-8D61-401C-B568-F39F35986971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40b34238f5bacbee17c61ab2bd8c7a98a323c6c2","datavalue":{"value":{"entity-type":"item","numeric-id":3229483,"id":"Q3229483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401979$F47BC4EB-C348-45E5-8AAF-9C2C59F89753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9018f87737e241c9efb83879b029bb382b55d8d","datavalue":{"value":{"entity-type":"item","numeric-id":1812812,"id":"Q1812812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401979$E3694972-4339-4760-B7EE-364FF1FE6839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9b43bb259d051f6e312dbb5997a6b7ba416319","datavalue":{"value":{"entity-type":"item","numeric-id":3735790,"id":"Q3735790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401979$CB043C36-8B4D-466A-A804-EE6D79F57402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3477dfaa850748b1e77fb5b949dfb986d24418c","datavalue":{"value":{"entity-type":"item","numeric-id":5250708,"id":"Q5250708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401979$7D5429FA-A621-41FC-82B2-ACF039CAEE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7907f993476b37de8da21ef1dfc4edff1ee5bb","datavalue":{"value":{"entity-type":"item","numeric-id":1937300,"id":"Q1937300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401979$6D15E3DC-C7D6-448D-8FE4-35007BEB85E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9881b87312a221ed49034fcd59066ee6b5fff529","datavalue":{"value":"10.1016/J.JNT.2013.12.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q401979$F796087C-E223-4916-82EB-B1E2A35CA89F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ca771c8af64747172333537934bcd3dce7a14aec","datavalue":{"value":"This paper provides a practical method for computing Dirichlet character sums \\(L(s, \\chi)\\), where \\(\\chi\\) is a character modulo \\(q\\). This method is particularly efficient when \\(q\\) is smooth enough (\\textit{the radical of \\(q\\) is small enough when compared with \\(q\\)}) or a \\textit{power-full modulus}, that is, when \\(q\\) is a prime power or when the number of its prime factors is low.NEWLINENEWLINEHere is the main result:NEWLINENEWLINEThere are absolute constants \\(A_1, A_2, \\dots, A_5, \\kappa_1, \\kappa_2, \\kappa_3\\) such that for any real number \\(\\lambda\\), any complex number \\(s\\) with \\(1/2 \\leq \\mathrm{Re}(s) \\leq 1\\), any positive integer \\(q = p_1^{\\alpha_1}\\dots p_h^{\\alpha_h}\\) (with distinct primes \\(p_i\\)) and any given character \\(\\chi\\) mod \\(q\\), the value of the Dirichlet \\(L\\)-function \\(L(s, \\chi)\\) can be computed to within \\(q^{-1}(| s | + 1)^{-\\lambda}\\) using \\(\\leq A_1p_1^{\\left\\lceil \\alpha_1/3\\right\\rceil}\\dots p_h^{\\left\\lceil \\alpha_h/3\\right\\rceil}(| s | + 1)^{1/3}(\\lambda + 1)^{\\kappa_1} \\log^{\\kappa_1}(q(| s | + 1))\\) operations on numbers of \\(\\leq A_2(\\lambda + 1)^4 \\log^4(q(| s | + 1))\\) bits, provided a precomputation, that depends on \\(q\\) only, costing \\(A_3(p_1 + \\dots + p_h)\\log^{\\kappa_2} q\\) operations on numbers of \\(\\leq A_4 \\log q\\) bits, and requiring \\(\\leq A_5(p_1\\dots + p_h)\\log^{\\kappa_3}q\\) bits of storage.","type":"string"},"datatype":"string"},"type":"statement","id":"Q401979$A282048D-ECD3-462E-8D94-806843D086A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82ad6bf890dea32277633ab29f0bfdf021c95484","datavalue":{"value":{"entity-type":"item","numeric-id":1937300,"id":"Q1937300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f4cff173fe2eaf57075bce34cac78ba64747d80","datavalue":{"value":{"amount":"+0.7815000414848328","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":"Q401979$9C9C9578-0F1C-40CD-A9CC-228A98FFABE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b40cedbe6a4775370b9090dcec7bf1196c31e7fd","datavalue":{"value":{"entity-type":"item","numeric-id":4560482,"id":"Q4560482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d04877997fd09c5cfa9d3a169949f0ee0bfad2fc","datavalue":{"value":{"amount":"+0.7772716879844666","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":"Q401979$ED709F76-C6BD-4219-8C26-2732BCBC4802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ee1a0f521b101094af264e3894cbd6e99a4ada1","datavalue":{"value":{"entity-type":"item","numeric-id":4684193,"id":"Q4684193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e41779109e89485c7c4076309bc357df144175b","datavalue":{"value":{"amount":"+0.776436448097229","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":"Q401979$13D775F1-E5E2-4758-BF39-DC3FEAD52379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27fc3b79813f1afd706995f53acff9bdf949dcad","datavalue":{"value":{"entity-type":"item","numeric-id":3306204,"id":"Q3306204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fd7998d51878945ac164642e13b5fd2aea6c289","datavalue":{"value":{"amount":"+0.757124125957489","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":"Q401979$B04581E8-C82A-4D27-8421-9868A7EF1CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9de1c8fe01caeeb1022da8c518b2b88c69f4df2d","datavalue":{"value":{"entity-type":"item","numeric-id":2660305,"id":"Q2660305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"836932c75559a7cb07b086d0526daf10fce4e932","datavalue":{"value":{"amount":"+0.7562368512153625","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":"Q401979$C3FECF13-9312-4BA4-B711-A2DDDD07452E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing Dirichlet character sums to a power-full modulus","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_Dirichlet_character_sums_to_a_power-full_modulus"}}}}}