{"entities":{"Q5917695":{"pageid":8034881,"ns":120,"title":"Item:Q5917695","lastrevid":39827403,"modified":"2025-01-27T17:58:12Z","type":"item","id":"Q5917695","labels":{"en":{"language":"en","value":"On polynomial congruences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 797874"}},"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":"Q5917695$7C13ADCE-D22F-490C-805A-CE73F88D97EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbb0b1f28db36cd3d6b89ede8e3458f80c59afd1","datavalue":{"value":{"text":"On polynomial congruences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5917695$095A60DB-0430-4639-82F9-775FD65AF397","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1ae7413fc028ad2008a5d7411b6f71a7ddf673c","datavalue":{"value":"0830.11003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917695$2AF1DA7D-24DD-40A4-B150-6CA949FC88D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bb4b019252c8a09fbf50bbed0e4c3b338615723","datavalue":{"value":"10.1007/BF02110354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917695$6D523450-B306-4A70-A12F-19D19514918F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25e8903b564acf2e2129a41589d2eba7acee3f63","datavalue":{"value":{"entity-type":"item","numeric-id":592176,"id":"Q592176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917695$6EEF1957-C224-45EF-BDD9-0BE1F969996B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b342ebdd3a6a864d4f43d6528969249a62d87df4","datavalue":{"value":{"entity-type":"item","numeric-id":165790,"id":"Q165790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917695$98E4AF13-54C7-4421-8799-8C8A39873FA3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917695$84BBF302-031C-4E69-B268-7A884ED3FF15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"436cfef07844490bebe6b027da7454c874b2ae71","datavalue":{"value":{"time":"+1995-09-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":"Q5917695$1E68BC8F-CC4D-4082-B248-6F74B6C4EEC2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"01ab041d5d057e2d3cce5f0832c648320d97f2e5","datavalue":{"value":"Let \\(f(x)\\) be a polynomial of degree \\(n\\) with integer coefficients, and let \\(E(f, q)\\) stand for the set of the solutions of the congruence \\(f(x) \\equiv 0\\pmod q\\) in the interval \\([0, q)\\). It is shown, by an analysis of the structure of this set in terms of arithmetic progressions, that it is uniformly distributed in the sense that for a given integer \\(P\\in [1, q]\\), the cardinality of the set \\(E(f, q)\\cap [0, P)\\) deviates from the expectation \\((P/ q) |E(f, q)|\\) less than \\(n^{v (q)}\\), where \\(v(q)\\) is the number of distinct prime divisors of \\(q\\). Moreover, this estimate is best possible, up to a constant factor depending on \\(n\\). Suppose now that the gcf of the coefficients of \\(f\\) with \\(q\\) is 1. Then the cardinality of the set \\(E(f, q)\\cap [0, P)\\) is shown to be \\(\\ll Pq^{- 1/n}+ P^\\varepsilon\\), where the implied constant may depend on \\(n\\) and \\(\\varepsilon >0\\). Moreover, the bound is even \\(\\ll 1\\) for \\(P\\leq q^{1/n- \\varepsilon}\\). These estimates improve corresponding results of \\textit{I. Shparlinskij} [Acta Arith. 58, 153-156 (1991; Zbl 0729.11002)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917695$67BC7067-4B7D-4C96-AE19-E82B98E55B93","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"570a04d9736fe56992c8ccf16ad2b6c5faf704ed","datavalue":{"value":{"entity-type":"item","numeric-id":180504,"id":"Q180504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917695$FC978B9E-B5A7-42B4-B6FC-ABA23AE2C70B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6321ce6a9565f5f3e695a7afbb7a3eee2274d95d","datavalue":{"value":"11A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917695$C31564B3-6539-434D-89F0-6D9149D9BDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"785eccafa35d173d959351eeee53c1a0039e6e1b","datavalue":{"value":"11D79","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917695$4B016E8A-54BD-4E7F-830C-C3953B021B17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e49086a6af87de157e01fda19e61b5feab6fec8","datavalue":{"value":"797874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917695$379A0549-DF1E-4A0F-99D1-FC80D7E9552F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28d036e1a9c105bf5411017616a30e8692ba1795","datavalue":{"value":"polynomial congruences","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917695$4B968585-989F-4B07-862F-E314A45D5D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03b1686fde8711f098f202b59aa4bba2c4ac4afe","datavalue":{"value":"polynomial with integer coefficients","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917695$62682BFC-C8B4-4E2D-ADB0-8F565B2AF614","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":"Q5917695$DCA48C20-213F-4169-8B61-37DD56FC976C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba0f2ebd37d4aa95b81fece5d0a08662ea4fc60f","datavalue":{"value":{"entity-type":"item","numeric-id":5904358,"id":"Q5904358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917695$9F53E38B-F317-432B-9A4B-952B874F6651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"365bb72f95efb4657d114eebf653c7991274d5dd","datavalue":{"value":{"entity-type":"item","numeric-id":4192123,"id":"Q4192123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917695$F6CB5D06-9BD2-4A72-983E-2A279B1E73ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4226d60e57dcf8dc79833ef7f0e08ff3edeba8e","datavalue":{"value":{"entity-type":"item","numeric-id":3325816,"id":"Q3325816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917695$66192314-E239-4C32-93B9-14C1BA38C636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27c518a56165b209bea83b612c8ccaea1859d09","datavalue":{"value":{"entity-type":"item","numeric-id":3363287,"id":"Q3363287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917695$830228C6-CFD6-42A4-8E54-64D002EF65E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84bff09253ad111dcd84197600c561f25681887b","datavalue":{"value":"https://doi.org/10.1007/bf02110354","type":"string"},"datatype":"url"},"type":"statement","id":"Q5917695$D6F654BB-AEA7-40D2-97D6-6C5CA2F6DC32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"646f7c6436b3c094e2f304ec71713bfcba9935a3","datavalue":{"value":"W2047163122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917695$A46687A4-ED50-4055-B5B8-2EAE44115A0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a4188a52db7bedf2f5e2b4dad4c61f3f1c73793","datavalue":{"value":{"entity-type":"item","numeric-id":1118638,"id":"Q1118638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d2b6b6c31ce5afbd39b641fe9c1e69d2ca44e6a","datavalue":{"value":{"amount":"+0.76933235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5917695$24D9821D-68E1-49D2-90E9-BE510AAAF429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe0ca37f7b9f545f81472c2762bfc65e4fbd255c","datavalue":{"value":{"entity-type":"item","numeric-id":4298787,"id":"Q4298787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37672190a6341532bdcef2c548f61cb132646f73","datavalue":{"value":{"amount":"+0.7588906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5917695$32B41C7E-D28B-4ADC-B40F-58E22D9FF8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"499351a04838d3bd7fec05c135a4d73632124122","datavalue":{"value":{"entity-type":"item","numeric-id":3353080,"id":"Q3353080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeff631afe0581b02b3de6deef64f5e7a4da6eec","datavalue":{"value":{"amount":"+0.73803914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5917695$41FF2803-054B-4702-B884-2C8BCFE85480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a906c8ac68f60457c8e4e41f3d7970899c016241","datavalue":{"value":{"entity-type":"item","numeric-id":5423579,"id":"Q5423579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc5f0996baec926d728faa98ad8ede7b879fc40","datavalue":{"value":{"amount":"+0.7326561","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5917695$36B3B664-9F52-4574-98EA-0FFEABFC3C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"389553c23da63d329e88aacc664ddaa135d8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":2183371,"id":"Q2183371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"918a41711c862525e4a86ebdc76bfd70adf7bcb5","datavalue":{"value":{"amount":"+0.72617114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5917695$310F9B6D-822D-4B6F-A2DB-71A6084B5131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcf0930e0f7a73ee246cad3589a07bc0be371291","datavalue":{"value":{"entity-type":"item","numeric-id":802660,"id":"Q802660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd8ae3c2e9e110736fd4e3ca568a7fa97486bb8d","datavalue":{"value":{"amount":"+0.72245485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5917695$91F4F546-AAC6-4799-83B4-1F38B77B6C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"663b4fd80d9f84edd626365608c1234d8d6fad07","datavalue":{"value":{"entity-type":"item","numeric-id":5690987,"id":"Q5690987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3593f2b4c4c93f7d3db9e947c12177844bb0f8db","datavalue":{"value":{"amount":"+0.72062194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5917695$E59947C2-D783-466A-92FD-68DED3E470AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae5004ec22a10d382e916de9056ab85107d1d744","datavalue":{"value":{"entity-type":"item","numeric-id":5236587,"id":"Q5236587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c838262b730a63bc5002eb695a2bfd4198d2a3c0","datavalue":{"value":{"amount":"+0.7205155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5917695$A31C2490-91D3-4AE9-8C63-9BD2CBC9CAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8aca65b33479d2a7d64190bc996bc287db12bbe","datavalue":{"value":{"entity-type":"item","numeric-id":3434816,"id":"Q3434816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc5b1263d6c27fa9185a6d83be85fded84f7027b","datavalue":{"value":{"amount":"+0.7200459","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5917695$F492CD0C-812D-42CA-9DB5-B90B1C341326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b0d9512d8f020c3bdc6dc8b2e01a75a7b05fc3","datavalue":{"value":{"entity-type":"item","numeric-id":5625242,"id":"Q5625242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec4ae1c1e3261de4288e38df8d694e0995c12dd4","datavalue":{"value":{"amount":"+0.71558297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5917695$743C7FA2-44DE-40DB-80BB-39840B3F3849","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5917695","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5917695"}}}}}