{"entities":{"Q2501481":{"pageid":2512224,"ns":120,"title":"Item:Q2501481","lastrevid":49911157,"modified":"2026-01-11T23:33:11Z","type":"item","id":"Q2501481","labels":{"en":{"language":"en","value":"A note on an additive problem with powers of a primitive root"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5052203"}},"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":"Q2501481$F1E963E3-B7E0-4B8F-B900-19227CB778A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f919ea4457346a84853f81e709c4ebb4f484b30","datavalue":{"value":{"text":"A note on an additive problem with powers of a primitive root","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2501481$57B7F174-1E33-42F2-BFE8-825A305E6687","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e419966c85a0ce0c6bada66ac8a400b4eb501c0c","datavalue":{"value":"1129.11003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501481$C7F3515E-E110-415C-B456-FBFA03EAAA89","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4dd5076f1cb00504e91b0e42064ee51896a038fb","datavalue":{"value":{"entity-type":"item","numeric-id":176945,"id":"Q176945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501481$491356FA-58BD-4832-961D-8DC916BBB3D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08c23cb588d37f8ed454bea4d43650b80ade0e77","datavalue":{"value":{"time":"+2006-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":"Q2501481$63B56C8C-78BA-455F-B3A3-5BD9705826CC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"81c4dd0e6474a5cdca2673c686029e89abc3e808","datavalue":{"value":"Let \\(p\\) be a prime number and \\(g\\) a primitive root modulo \\(p\\), and consider the set of differences of powers of \\(g\\), \\(\\{g^x-g^y \\pmod p: 1 \\leq x, y \\leq N \\}\\), where \\(N\\) is a positive integer with \\(N < p\\). The author studies a problem about the distribution of this set, that to determine conditions on \\(N\\) and \\(p\\) such that the set contains all the residue classes modulo \\(p\\). Odlyzko conjectured that it suffices to take \\(N = p^{1/2+\\varepsilon}\\), for any \\(\\varepsilon > 0\\), for \\(p\\) greater than some \\(p_\\varepsilon\\). The best known result was given by \\textit{M. Z. Garaev} and \\textit{K.-L. Kueh} [Int. J. Math. Math. Sci. 2003, No. 50, 3189--3194 (2003; Zbl 1037.11002)], who proved that one can take \\(N=10p^{3/4}\\).   In this paper, the author improves the bound and shows that we can take \\(N = 2^{5/4} p^{3/4}\\), for any \\(p\\). He uses a method involving a simple estimate for a double sum of cosines, which is proved in the paper itself.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2501481$DED2E273-575F-4526-BF0B-33E0D1452E10","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"88e892a2069fe5eb7f4251232e3f65c462732c38","datavalue":{"value":{"entity-type":"item","numeric-id":444400,"id":"Q444400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501481$F2696CEA-B073-4BF4-AE6A-2A5F0A188CC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d659dfac8419b1ea96935804ccfffd67abda7ab2","datavalue":{"value":"11B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501481$46A9EE8A-D1D9-444E-BA26-59E9078D8223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"330c0472ebd3fb64c07751ca58a9fda46ac2fa0a","datavalue":{"value":"11N69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501481$0C494464-0D85-47BA-A293-9D84920E9F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c3c9277fbe5307a20b8489a5d855d248450d486a","datavalue":{"value":"11L03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501481$2A78818D-BE96-410A-90D6-E320DEA10C15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f58ff537ecb0d49cb15fd4388dcc90612f6f072d","datavalue":{"value":"5052203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501481$FA928150-10FC-46B1-92A5-39D2FCAB4A8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dad86c4c7bba8d8045f40168ef22631fb5c34410","datavalue":{"value":"primitive roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q2501481$A463A606-8B6A-4D2F-9EE7-19E38E9B3A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6705c1f6fffbf98f7c66a48fc53d17bd6a21e9b6","datavalue":{"value":"trigonometric sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q2501481$49A5DF8B-8168-4087-B342-DCB90760AE71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c73ef50764af0610752ebb9a4de240523b13e7d","datavalue":{"value":{"entity-type":"item","numeric-id":394263,"id":"Q394263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501481$15D3D558-A00D-430F-BA05-11CE5E0F6600","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":"Q2501481$8FB6786F-4416-4D86-B5C9-DCDFF39AC061","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec944080212629472311f12da9c85858a7ce3858","datavalue":{"value":{"entity-type":"item","numeric-id":1607853,"id":"Q1607853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e502bad128013e634cc94e69a7bea7b6f69aed7","datavalue":{"value":{"amount":"+0.8872682452201843","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":"Q2501481$B308A261-4B27-4837-B060-C62B549A4218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"511cab6f254a70b5eef9bda3de4ad25be78defc4","datavalue":{"value":{"entity-type":"item","numeric-id":2130011,"id":"Q2130011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5ff2047df6252c457efd19cc5ca98c60a3d0539","datavalue":{"value":{"amount":"+0.8850889205932617","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":"Q2501481$480AF158-8B87-41A6-A50E-302342FAF4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"128f80e64a5d9068982f95f32248e4f764035ec1","datavalue":{"value":{"entity-type":"item","numeric-id":3115484,"id":"Q3115484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e93ad76115cf2caec9a46bc11786e45dad55a044","datavalue":{"value":{"amount":"+0.832255482673645","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":"Q2501481$64A6AAC2-94C4-46AA-8AD9-DDA519AE5408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c159c3be448cae885ed7624644020f6f909b8830","datavalue":{"value":{"entity-type":"item","numeric-id":4248738,"id":"Q4248738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a217f59c1225c6d409eab72f61fdb8d11159081","datavalue":{"value":{"amount":"+0.8248075842857361","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":"Q2501481$7B84984F-32E2-4B95-BF7C-41B749CC7D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"945a06110807e2febd649f57deed94e5343c6242","datavalue":{"value":{"entity-type":"item","numeric-id":5933394,"id":"Q5933394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43cbaec5f5aa68d518f99074e17e66568a51a2a6","datavalue":{"value":{"amount":"+0.8052546977996826","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":"Q2501481$D7914D00-BC1C-416C-B6AF-4FCA809355A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2501481","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2501481"}}}}}