{"entities":{"Q1821806":{"pageid":1832548,"ns":120,"title":"Item:Q1821806","lastrevid":73385703,"modified":"2026-04-14T15:43:18Z","type":"item","id":"Q1821806","labels":{"en":{"language":"en","value":"On the least pair of consecutive quadratic non-residues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4000015"}},"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":"Q1821806$66FDC9F2-A48A-47EB-A94C-64B7242143A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74cd0cbeb0f89813fc4b562e0eae6e95d077c974","datavalue":{"value":{"text":"On the least pair of consecutive quadratic non-residues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1821806$9F8AF5FF-1528-423D-9E36-682F92DDBE03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd09c89d0388b2136059832a917c16a5c4f63677","datavalue":{"value":"0617.10002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821806$C3E753B3-9C17-4A74-93E3-A50FFDFEF8E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00787a2e6e743258f8c8cfa17814e0fc215eb8b7","datavalue":{"value":{"entity-type":"item","numeric-id":788030,"id":"Q788030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821806$D1D7B749-7E72-404D-A354-FDBC9668428B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c4c7a1f46d9894fac4cec7ad103eaed62d5731b","datavalue":{"value":{"entity-type":"item","numeric-id":227392,"id":"Q227392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821806$A9B09020-9548-4D06-B7F5-5C1FF6D55E8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1821806$0C112B60-DFAC-46C6-A6AF-C32A33E4ED37","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ba211f14c5973b78cafc9eee0fc0acb7aeccee85","datavalue":{"value":"The author shows that for any sufficiently large prime p there is a pair of consecutive quadratic nonresidues modulo p, say n and \\(n+1\\), with \\(n=O(p^{\\theta +\\epsilon})\\) for \\(\\theta =1/4\\sqrt{e}\\). This improves an earlier estimate of P.D.T.A. Elliott. Like Elliot's theorem the proof uses the reviewer's character sum estimate. The author's major new tool is the following: For every \\(\\epsilon\\in (0,1]\\) there exist positive integers \\(N_ 0(\\epsilon)\\) and \\(k_ 0(\\epsilon)\\) with the property that for any \\(N\\geq N_ 0(\\epsilon)\\), and for any set A of positive integers satisfying  \\[  \\sum_{n\\leq N, n\\equiv \\ell (mod k), n\\in A}1\\geq \\epsilon N/k\\quad (1\\leq k\\leq k_ 0(\\epsilon),\\quad 0\\leq \\lambda \\leq k-1)  \\]  and \\(\\{\\) n/d: \\(n\\in A\\), d \\(| n\\), \\(d\\leq k_ 0(\\epsilon)\\}\\subset A\\), the set A contains a pair of consecutive integers \\(\\leq N\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821806$D60A2E2D-BFFD-414E-9604-78438E3206A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0614cfe757af775354cacad4d1852bd334b9e455","datavalue":{"value":"11A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821806$47FBE910-6791-458A-812E-A10EE44535A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821806$FCBC2D4C-5174-4F2D-AA61-8E122982D748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2c4af2efb3b796708d12fd7ecb4b4c9b91ff4c75","datavalue":{"value":"11L40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821806$9314D933-D233-4DEC-833C-97DD5CBA6E4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c8122c6c9fcff78a6ac77dfe1b45b13857f27fa","datavalue":{"value":"4000015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821806$3FE5ADD8-02F2-4590-9D46-3000B4446104","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f326a813ea78d511efedad1643ff3273007e756","datavalue":{"value":"finite sets of integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821806$02A75C95-C78B-4D7F-A60E-09747D26F1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e02c708f5d4ee636334f468dfc8fb9bc071bec97","datavalue":{"value":"pair of consecutive quadratic nonresidues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821806$FCD0287B-94C5-46D2-A0FC-BB28AD2DDB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbf4153c0dafe70e41efdb84fbb0d02211fbdc47","datavalue":{"value":"character sum estimate","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821806$5F2881ED-5225-40B9-BD47-BFE9D1633C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc31b34551c2851890914438114c0064dbfd31b8","datavalue":{"value":"pair of consecutive integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821806$DCAC4B26-E3E5-4CED-96D7-517827819D1E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b6544441a486f3bd122981afab8b4cbe8aed0137","datavalue":{"value":{"entity-type":"item","numeric-id":1055802,"id":"Q1055802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821806$D944C3F0-24E7-4D29-994A-644D6A070865","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":"Q1821806$248CB45F-4742-4D94-AA90-4620B9FD6427","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c969c5ab57dd624f2881ef5393397d27aa29091","datavalue":{"value":"https://doi.org/10.1307/mmj/1029003482","type":"string"},"datatype":"url"},"type":"statement","id":"Q1821806$489DB93A-DBCD-4D17-9B2F-4DC1B13DED00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8df6f5f44effccd367317acf237aeef9a2535b8b","datavalue":{"value":"W2080169026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821806$EB5C8B9A-911F-4AC9-A5A9-D0DB07D4A3F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8725ef7bc6e5757b903067ca16867676701ffe3","datavalue":{"value":"10.1307/MMJ/1029003482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821806$F0F1D46F-2344-4D19-8D6B-1D537458F286","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f331b4ee18c3c92baefd9a8c21927541fd961d22","datavalue":{"value":{"entity-type":"item","numeric-id":4037774,"id":"Q4037774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dbe7888e8380771a089b8b873e7ea02668c418c","datavalue":{"value":{"amount":"+0.95518464","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":"Q1821806$FEE74D73-4386-4F78-B11E-B21044D98DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bfb104f1f6bdcb1dc732eee6c0264a63d3f9d7d","datavalue":{"value":{"entity-type":"item","numeric-id":3602986,"id":"Q3602986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fdccdd7f1b66020aee9cbca139fcf5f7c929c4c","datavalue":{"value":{"amount":"+0.9365289","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":"Q1821806$258E6F58-FAD5-47C2-9D45-E364DED83D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d88e58c6e5d4a562a9406a8d6516634851831eb9","datavalue":{"value":{"entity-type":"item","numeric-id":375914,"id":"Q375914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e517eeec5afcaa3aaa27c9cb5f4eb8ac5f70b25","datavalue":{"value":{"amount":"+0.93583655","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":"Q1821806$9E487629-31A8-4838-809F-FD18A72CDFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e5448b4fc8b661a22383ed2e1c00b7d613a935","datavalue":{"value":{"entity-type":"item","numeric-id":687922,"id":"Q687922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37afa8d7998fc39c5756949ac22099c1561393ef","datavalue":{"value":{"amount":"+0.924613","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":"Q1821806$BF3EB390-0713-45C6-825C-6CB8F4D02B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"713155563a2cd9090a35c4f087dc63d2bfa7cd1d","datavalue":{"value":{"entity-type":"item","numeric-id":792380,"id":"Q792380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23c868a2496608b44b5d87a969160b3d5f033b73","datavalue":{"value":{"amount":"+0.91911066","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":"Q1821806$48DB63FB-6C38-4228-A7B5-898C3DE4AF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bb33fd26c81cc7d411913a5669f9fa9204f4a30","datavalue":{"value":{"entity-type":"item","numeric-id":2513045,"id":"Q2513045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a3ed37912b69f61216c62c071b5117afe5fb035","datavalue":{"value":{"amount":"+0.9188542","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":"Q1821806$A1E19341-8CD3-477B-B797-7B7D7C153562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b68d2b643457de3f20352b570a9bbda09b2628","datavalue":{"value":{"entity-type":"item","numeric-id":5085341,"id":"Q5085341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24b728450c6717b74996bad1a495b6d760d8291e","datavalue":{"value":{"amount":"+0.9168159","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":"Q1821806$5A76D6FA-79B3-4EC7-8C6E-23E0C74936F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8e36404222b3ea07b8f3453aa77ba16e3b41e11","datavalue":{"value":{"entity-type":"item","numeric-id":4470019,"id":"Q4470019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2270a05d0fbc4c4a6010c3c48a58f702fc29df4","datavalue":{"value":{"amount":"+0.91562176","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":"Q1821806$9A715B32-13C2-4933-918C-F80848EE860A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f53bff5e08f034db01c98f422a200fa6969f7a","datavalue":{"value":{"entity-type":"item","numeric-id":1851512,"id":"Q1851512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5cf1b33817469768e9d808da3f205e369dd1270","datavalue":{"value":{"amount":"+0.9140058","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":"Q1821806$CAB4C298-FDD8-4B88-A13B-99CE42551C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e30d911f79513ad4d758f06e25416feac2015b5","datavalue":{"value":{"entity-type":"item","numeric-id":2649761,"id":"Q2649761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf6adb265f7ef98a0709a9100a0277e160c6d5b2","datavalue":{"value":{"amount":"+0.9132491","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":"Q1821806$66D3BFFA-EED0-431B-BB0E-FAAFC4A1FBED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the least pair of consecutive quadratic non-residues","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_least_pair_of_consecutive_quadratic_non-residues"}}}}}