{"entities":{"Q2458470":{"pageid":2469213,"ns":120,"title":"Item:Q2458470","lastrevid":74345895,"modified":"2026-04-14T19:39:19Z","type":"item","id":"Q2458470","labels":{"en":{"language":"en","value":"Character sums in short intervals and the multiplication table modulo a large prime"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5207535"}},"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":"Q2458470$876CED25-82B9-4551-8B5F-8D206427C812","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26efc25c0f4fed64f6501c882ace8373bb9e9fae","datavalue":{"value":{"text":"Character sums in short intervals and the multiplication table modulo a large prime","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2458470$1968B55B-F386-4271-8930-76F19BEE4C02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa08d2d26e15471a203fefff961be24cfc8b14e4","datavalue":{"value":"1142.11062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458470$F024D02C-30FF-471F-94F3-E3AA23C99ACB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"018a0053bd359d34d6fee8f280c31e982361eda4","datavalue":{"value":{"entity-type":"item","numeric-id":175158,"id":"Q175158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458470$F49F67E9-61E8-4394-9DAF-951CD30F55A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87a96649daacfeeba0041267c016b2297b06f3bc","datavalue":{"value":{"time":"+2007-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2458470$712B2E4E-21FE-44CA-96B4-3A3B1D6731B5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d4850aa465f9c24c7d05810b701a2c5b83ffd315","datavalue":{"value":"Let \\(p\\) be a large prime, and let \\(\\mathcal H = \\mathcal H_{N, p} = \\{ xy \\bmod p \\mid 1 \\leq x, y \\leq N \\}\\). It has been conjectured that if \\(N \\geq p^{1/2 + \\varepsilon}\\) for some fixed \\(\\varepsilon > 0\\), the set \\(\\mathcal H\\) contains all residue classes modulo \\(p\\), but this conjecture is still open. The sharpest results to date establish the claim only for \\(N \\geq p^{3/4 + \\varepsilon}\\). In the paper under review, the author considers the related question of representing \\textit{almost all} residue classes modulo \\(p\\). He proves a quantitative form of the following theorem: For almost all primes \\(p \\leq X\\), the set \\(\\mathcal H_{N, p}\\) contains all but \\(o(p)\\) residue classes modulo \\(p\\) whenever \\(N \\geq p^{1/2 + \\varepsilon}\\) for some \\(\\varepsilon > 0\\). This theorem is derived from the following bound for short character sums: Theorem. Let \\(X\\) be large, \\(\\Delta = \\Delta(X) \\to 0\\), \\(Q = (\\log X)^c\\) for some constant \\(c > 0\\). If \\(\\log\\Delta / \\log Q > -(c + 2)/(4c)\\), then for all but \\(o(X)\\) positive integers \\(k \\leq X\\), the inequality   \\[  \\sum_{q \\leq Q} \\chi(q) \\ll \\pi(Q)\\Delta  \\]   holds for any primitive character \\(\\chi\\) modulo \\(k\\). Here, the summation is over the primes \\(q \\leq Q\\) and \\(\\pi(Q)\\) is the prime counting function.   The author also proves several variants of the above theorem with different choices of \\(Q\\): \\(Q = \\exp( c\\sqrt{\\log X})\\), \\(Q = \\exp( g(x)\\sqrt{\\log X})\\) and \\(Q = \\exp( g(x)\\log\\log X )\\), where \\(g(X) \\to \\infty\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458470$C9E63A0C-51FC-4C38-8952-B7877DF425B0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0969b30e0a0628ea7751fbf5fdbdca485e3c820c","datavalue":{"value":{"entity-type":"item","numeric-id":592121,"id":"Q592121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458470$6A28E15E-A94F-409C-B9FD-9903C2DA3CCF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2c4af2efb3b796708d12fd7ecb4b4c9b91ff4c75","datavalue":{"value":"11L40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458470$390F5129-896C-4B48-9995-CDF0E0572435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6321ce6a9565f5f3e695a7afbb7a3eee2274d95d","datavalue":{"value":"11A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458470$D4CB5037-74F6-4B53-B8E1-AD55049387F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b01f150567e69da12a3d2a62844e6dd6497fdb16","datavalue":{"value":"5207535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458470$3FD7F49D-435F-4A91-8ACE-D149631F0095","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e149309f8d2aba04dbcaf9449e44beed45040f44","datavalue":{"value":"Short character sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458470$8DBDD525-DD9D-4087-A048-FB03A7CBF10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f8628b2397710b2a25f56f0169ab55109851fba","datavalue":{"value":"large sieve","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458470$2B0BDB06-0D56-4B88-A9A0-2392F7B1FBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ddef24eeab4ea60d1b8641f30211f235d47e872","datavalue":{"value":"congruence classes mod \\(p\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458470$630C8F31-F7E8-4F06-9BC5-D9113BE8E9B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f79169723449725f43d9d466ed5e97614d03ba96","datavalue":{"value":{"entity-type":"item","numeric-id":446291,"id":"Q446291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458470$EF46B38B-9DEE-4BF3-843B-DF5A76EE411E","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":"Q2458470$E06A75A0-94B6-4F83-975C-EF30092FF3C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7457d61a457f040e7e8db49ce989011cac98a5a","datavalue":{"value":"https://doi.org/10.1007/s00605-005-0351-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2458470$04E82C15-B5B3-4F74-B9AD-1C07066EBE45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f11170a917951f1aec8ede59880af1d2d1e2b1c6","datavalue":{"value":"W2076294541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458470$AFFB9671-4134-484E-8B08-F58487DF01B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b3cd865df80c8a5bc903cb921d278b6732ce4b8","datavalue":{"value":{"entity-type":"item","numeric-id":3291641,"id":"Q3291641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458470$BC486CD5-3234-4C61-B35C-AABCFD8E293E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a97cb41c800b5b510f5f442970564bfc09eb52a","datavalue":{"value":{"entity-type":"item","numeric-id":5735303,"id":"Q5735303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458470$8D25715D-0679-4E23-90D9-446CC1583E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29d4c63e4048931079281d2554b7d2a07f859477","datavalue":{"value":{"entity-type":"item","numeric-id":1398947,"id":"Q1398947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458470$67138272-81B1-4CB4-BB08-5FD8FE99919F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c028134483d6b261a268c0a2385b7ddc538124e","datavalue":{"value":{"entity-type":"item","numeric-id":1415174,"id":"Q1415174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458470$AAF752C8-09A4-4CC3-8329-73839E6A298F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94e56f88c26f29a3a06d482333aeb00fac3c17ca","datavalue":{"value":{"entity-type":"item","numeric-id":2566190,"id":"Q2566190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458470$F25EC1FB-751C-48B1-814A-7D7AB6BF259E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b1b39e5db228173b5a120eb3441be213c7a003","datavalue":{"value":{"entity-type":"item","numeric-id":2701704,"id":"Q2701704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458470$0989CDCE-10CF-4AA1-984E-864BC164E069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90891346b5c261b3c0753cbc20362affd7006411","datavalue":{"value":{"entity-type":"item","numeric-id":5944968,"id":"Q5944968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458470$8F804B66-5856-4B67-AADD-0DCC4A4817BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3710faefdcce0a099dae5c111cb28ed65a89b399","datavalue":{"value":{"entity-type":"item","numeric-id":1607853,"id":"Q1607853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458470$5A779220-7FE8-40A9-8E9D-DC7A4F1456E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6674001a0aa3b2ae4c1341b790975d6ccb31c90b","datavalue":{"value":{"entity-type":"item","numeric-id":2773287,"id":"Q2773287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458470$A2EDF78D-7316-4DB7-BB8B-EB66A0879331","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a65dd5240450a99bf8c4159e304e14aa60ac548e","datavalue":{"value":"10.1007/S00605-005-0351-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458470$76B5AEE4-4E03-4853-AE7C-524A41DA24BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dd19f6d718590cfc96b8c9aace6add879885c08","datavalue":{"value":{"entity-type":"item","numeric-id":3229483,"id":"Q3229483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daf0f2f777bfa4f8302c316c28e9ee83d185533d","datavalue":{"value":{"amount":"+0.91449857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2458470$1666B74F-F7A1-4C33-8DB4-0A8DDCB59096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"143a3b46f301ea65f266cc4c7eb627763df11510","datavalue":{"value":{"entity-type":"item","numeric-id":464282,"id":"Q464282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc325fff138a94adc4d06282a4fb187d256775c6","datavalue":{"value":{"amount":"+0.9143522","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2458470$E5790D57-3EDA-4AE6-97A9-22766BDF2AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1540f4305d0b82c250f442edb66d6a688a4af8e5","datavalue":{"value":{"entity-type":"item","numeric-id":1011672,"id":"Q1011672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b64de7a11a088fe2f8cd50360ba94037016f26fc","datavalue":{"value":{"amount":"+0.91366595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2458470$A80DD9DA-666C-4A43-9230-054989E692DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8865c10df6b2660e59e06d97441556082f0c4b38","datavalue":{"value":{"entity-type":"item","numeric-id":4550437,"id":"Q4550437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fff9c401b4bdbb9fd6a30342e51945b99c05915","datavalue":{"value":{"amount":"+0.90929574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2458470$03325762-ACF1-4F07-875D-42C9719EFF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4292278ad67e212bbd669b17a624587b7af5093f","datavalue":{"value":{"entity-type":"item","numeric-id":3712382,"id":"Q3712382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4f4c286e15503aa0de238e4fe12f0b54492fd1d","datavalue":{"value":{"amount":"+0.9087764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2458470$F4E00C82-6C45-4844-8F33-64E419CB1A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e1f03246758cd679e139918c3f366417a071118","datavalue":{"value":{"entity-type":"item","numeric-id":5239591,"id":"Q5239591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94e3d0df21975b59a49f60873b6a4489fa2bb936","datavalue":{"value":{"amount":"+0.90398616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2458470$EF57E81E-E5C8-4311-A402-7E6EF8FD7D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02b62d1a32d97bf13675b433cf35687ad6ad9b82","datavalue":{"value":{"entity-type":"item","numeric-id":3726209,"id":"Q3726209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ca4845466e0f345b75bfd06e75a7c870c31c95a","datavalue":{"value":{"amount":"+0.9019761","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2458470$70883EC8-1D8E-4CDE-A63B-66E4C56FA147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95bee6b0b5e1d677efd02c2469fd4a7b1fe1c0c1","datavalue":{"value":{"entity-type":"item","numeric-id":3741666,"id":"Q3741666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc609d58db2bddba3cbfeebf3ac63a521285de44","datavalue":{"value":{"amount":"+0.89819634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2458470$E0A8AEBB-F5B0-476A-973A-654561387A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e829e911927c00383c2a03be8a44f78133e2d954","datavalue":{"value":{"entity-type":"item","numeric-id":1880391,"id":"Q1880391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f307493353caab41d47ebdd14fe3dad79c52bd3","datavalue":{"value":{"amount":"+0.8979361","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2458470$4583E555-127B-42D9-BEC9-0D9EECFE8160","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Character sums in short intervals and the multiplication table modulo a large prime","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Character_sums_in_short_intervals_and_the_multiplication_table_modulo_a_large_prime"}}}}}