{"entities":{"Q330885":{"pageid":332652,"ns":120,"title":"Item:Q330885","lastrevid":61157634,"modified":"2026-04-10T21:32:51Z","type":"item","id":"Q330885","labels":{"en":{"language":"en","value":"P\u00f3lya-Vinogradov and the least quadratic nonresidue"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6643596"}},"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":"Q330885$AAD28145-3413-4820-A553-6039B14D853A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29319706372950eee2501eb94d3e69d4ac63231c","datavalue":{"value":{"text":"P\u00f3lya-Vinogradov and the least quadratic nonresidue","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q330885$5E74FCC2-35A2-44DD-AC77-38AD8650D1FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cbcfd900fab35ac1157a418a384ac57f0d5fe19","datavalue":{"value":"1350.11079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q330885$517CD42B-9350-48E7-AF17-90E7832A454C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"75cc9d169c4c4f2be65a25761d533f4b2d0a8163","datavalue":{"value":{"entity-type":"item","numeric-id":330883,"id":"Q330883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330885$5DF39B01-C787-48C5-8D30-FA8B326D1AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dbb5864a5007b61971895b1307d0d923712d685","datavalue":{"value":{"entity-type":"item","numeric-id":330884,"id":"Q330884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330885$337BCF10-645E-4A45-8AC1-6F3AF415B585","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7016073dc3661ad2b8fcf740b72e135f31d59f23","datavalue":{"value":{"entity-type":"item","numeric-id":166142,"id":"Q166142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330885$B3CF05D5-93B5-4B6C-993C-96546F1ED3DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0574adb538516c2b7c4431a66143362574f3a0d0","datavalue":{"value":{"time":"+2016-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q330885$BB6E9C1B-D686-4F06-900C-865EA3823BD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce442dac7f72b3db5fffe98d92a2ea7e3a7e6aad","datavalue":{"value":"https://arxiv.org/abs/1311.7556","type":"string"},"datatype":"url"},"type":"statement","id":"Q330885$C9DAF1DB-5182-403C-B5B2-937AFA7A4187","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6cc5fc9f620cc9677cd837e3a88aaf26c3d7a642","datavalue":{"value":"The authors show how bounds on long character sums (in contrast to short character sums) can be used to get strong and improved bounds on the least quadratic nonresidue mod \\(p\\). For a given character \\(\\chi\\pmod q\\) let \\(n_\\chi\\) be the minimal positive integer such that \\(\\chi(n)\\neq 0,1\\). Denote by \\(f\\) a function with nonnegative derivative (this function measures the gain in the P\u00f3lya-Vinogradov inequality). The main result states that whenever \\(\\max_{t\\leq q}|\\sum_{n\\leq t}\\chi(n)|\\leq\\sqrt{q}\\cdot\\frac{\\log q}{f(q)}\\) for all primitive even characters \\(\\chi\\pmod q\\) of order \\(g\\), then for all odd primitive characters \\(\\xi\\mod k\\) of order \\(g\\) with \\(k\\) not divisible by 3 one has \\(n_\\xi\\ll\\exp\\left(\\frac{\\pi\\sqrt{3}}{2(\\sqrt{e}-1)}\\cdot \\frac{\\log k}{f(k)}\\right)\\). In this interesting paper, the authors give several consequences and discuss also the limitations of their main result.","type":"string"},"datatype":"string"},"type":"statement","id":"Q330885$A08E642D-7135-4C26-807B-3FCBE47C99E7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"350d8e858b50e2e128448612987abeee076f6eaa","datavalue":{"value":{"entity-type":"item","numeric-id":180913,"id":"Q180913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330885$7579EB93-1E56-4A6B-90B1-5FB8E382902F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2c4af2efb3b796708d12fd7ecb4b4c9b91ff4c75","datavalue":{"value":"11L40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q330885$17CF4DFC-825C-4741-B059-39E73AC52E47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"104263a613c50ccb877cf8a0a1e2769165a3cced","datavalue":{"value":"6643596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q330885$9C3CE3BC-99E8-45AD-BE2B-94A5A8AA832B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6002cc885bf9252abbb051183aec49ec514dc6fb","datavalue":{"value":"character sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q330885$4C21600E-13CA-4E9D-AE55-CC3D2C337F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f888504d7395cb677f449feeb716418a7005be","datavalue":{"value":"Burgess' estimates","type":"string"},"datatype":"string"},"type":"statement","id":"Q330885$260E1253-AC2A-4DDB-BE5C-A682643E7755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbd340e653d4c10bb3b758ff2abcc6a0cb12fc1b","datavalue":{"value":"nonresidues","type":"string"},"datatype":"string"},"type":"statement","id":"Q330885$A47FD89F-2FF1-4F39-9F01-02104D1A0E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20076c0ac8da94a932954820a21aa7dd2d551dbf","datavalue":{"value":"P\u00f3lya-Vinogradov inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q330885$9728FC5C-EE83-4B3B-95C8-BF1BAC8150C8","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":"Q330885$057841D9-78C0-4627-B204-33C978B675BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02d94fa9619abac60a2faea5f7e3c1e9ea03d203","datavalue":{"value":"W1839216017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q330885$3F90E842-8EE4-4D6F-966B-774F689643D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"654ef497bc56536d1acc44d89e9f6eaa5d631fe0","datavalue":{"value":{"entity-type":"item","numeric-id":2649761,"id":"Q2649761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330885$4998ABE8-829E-4E04-ADD6-280E95363916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e60e56f427eba85575da47a16e3c72afa80bba1","datavalue":{"value":{"entity-type":"item","numeric-id":743704,"id":"Q743704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330885$1F788ADC-9ECD-4791-BCC3-7ADFD74419D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8c9ac08362d8ee590090e53e90ffb83e66c55bc","datavalue":{"value":{"entity-type":"item","numeric-id":5326092,"id":"Q5326092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330885$45357113-C283-41EF-B553-37EE3D282342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79e393547ea4bc78f6a1f6bbf8187befd819db30","datavalue":{"value":{"entity-type":"item","numeric-id":4933503,"id":"Q4933503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330885$EE5B37D2-0715-410F-9B32-981DD4575281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26561f0341594d889ceee094bf808ac2c397742a","datavalue":{"value":{"entity-type":"item","numeric-id":442416,"id":"Q442416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330885$491A3CB2-3DA0-4509-9194-12A756940BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3499ed3802ee518f8d1bea611626f5faaae8efa0","datavalue":{"value":{"entity-type":"item","numeric-id":3143451,"id":"Q3143451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330885$BFA94D53-9075-4389-A71E-C6A0FABA3097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"292d40864cac0b74b1be08b4649b736c16af87ad","datavalue":{"value":{"entity-type":"item","numeric-id":3189566,"id":"Q3189566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330885$A31FD421-F5EC-4B77-8AB6-C07C6F6504F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2e6850be8358b6c5e8ee5013eac646311867ea","datavalue":{"value":{"entity-type":"item","numeric-id":3615925,"id":"Q3615925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330885$BFAD6F2B-2D3F-46A3-955A-3B54D13522C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d08c93a4c24cb42c265e4bce78718bbb3b94651a","datavalue":{"value":{"entity-type":"item","numeric-id":3420412,"id":"Q3420412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330885$C56393AB-6BE2-47DD-A206-3924F44758B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94b09a9c1125149daed82ed2153361836600821","datavalue":{"value":{"entity-type":"item","numeric-id":3717136,"id":"Q3717136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330885$444D4E24-36B9-49D1-98DF-4B0D1604EE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ea913dd91139d7b5502238e072134779c7ee37","datavalue":{"value":{"entity-type":"item","numeric-id":1106880,"id":"Q1106880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330885$265BE418-5F58-4348-9A3C-CF5414ED13E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d36c274fd2e65f4b100aae7d9909debaf931a3","datavalue":{"value":{"entity-type":"item","numeric-id":5631188,"id":"Q5631188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330885$BF5A065C-5908-43A7-AE9C-7AA9B16512A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"702be761e2b0b52f5fabf335037b275fca448793","datavalue":{"value":"10.1007/S00208-015-1353-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q330885$98C59F4C-3AFF-4FD5-BF30-8EA1BC799970","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20a289d98243f0a01b83f05c59dff3316499bfae","datavalue":{"value":{"entity-type":"item","numeric-id":5147313,"id":"Q5147313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b13f4f1b0ae28a03be7e55d9a9afce537a1f4ff1","datavalue":{"value":{"amount":"+0.8319320678710938","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":"Q330885$0D1E76C5-B981-4151-991B-119F9930F5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"332f9e7eacd95b22321070ec77f704f872c717aa","datavalue":{"value":{"entity-type":"item","numeric-id":5174614,"id":"Q5174614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"373ad8af1cf84694216b862bf766b71e9c83c7e1","datavalue":{"value":{"amount":"+0.8276029825210571","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":"Q330885$CCDB3D2F-F4B2-4DAD-A85F-239FE41D7516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0899fb14c97cbebaca58d925cc41167048db1888","datavalue":{"value":{"entity-type":"item","numeric-id":5019197,"id":"Q5019197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"350110802469e50302b28db4cc316da737b53516","datavalue":{"value":{"amount":"+0.8261906504631042","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":"Q330885$A5797BB0-6F0A-42F3-9C76-2FCC5145C0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51a6931346d6ba958b5924dbf8c6bcf68fef30a9","datavalue":{"value":{"entity-type":"item","numeric-id":5750921,"id":"Q5750921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73e4c73dccfa690ca1c81a8c9fe4066d87d33b39","datavalue":{"value":{"amount":"+0.8257012367248535","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":"Q330885$AB0653D8-9BBF-4976-8BAC-4EF83E646C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d33170d07cbf98117fae4d6494bbc4c6a33268bb","datavalue":{"value":{"entity-type":"item","numeric-id":3420412,"id":"Q3420412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e2a92a8eac98ca25f4d4f739bcb44cb997b3979","datavalue":{"value":{"amount":"+0.8238025903701782","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":"Q330885$2382B90C-83AF-4155-8B18-FD5523B1FD62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"P\u00f3lya-Vinogradov and the least quadratic nonresidue","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/P%C3%B3lya-Vinogradov_and_the_least_quadratic_nonresidue"}}}}}