{"entities":{"Q1012405":{"pageid":1014253,"ns":120,"title":"Item:Q1012405","lastrevid":69416994,"modified":"2026-04-13T06:51:39Z","type":"item","id":"Q1012405","labels":{"en":{"language":"en","value":"On the distribution of the power generator modulo a prime power for parts of the period"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5545391"}},"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":"Q1012405$1FF5BDD6-AEE3-4175-B6E4-4D18A4A4C2A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1042b23580fe2d5d112dbb8f0e2934c07e52017","datavalue":{"value":{"text":"On the distribution of the power generator modulo a prime power for parts of the period","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1012405$AA378A72-3B6B-4DA1-9195-01311F17C416","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a1c0f4ef1d9fd9d15d22a758341086e8c9bc7bd","datavalue":{"value":"1178.11052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1012405$0A8F5787-B593-4006-BBB9-BA22E9C6E0A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e37c008e3c89b503a5cd9e8fbce961cf3e951113","datavalue":{"value":{"entity-type":"item","numeric-id":949061,"id":"Q949061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1012405$9D4D8518-4350-4F13-BEDC-895E768EF2BF","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":"Q1012405$00EA0764-2E56-4539-9287-2611AE1B3640","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"057ffdeed11b8c1c80549b004f109a71a00b1f11","datavalue":{"value":{"time":"+2009-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1012405$F63E72DD-4A0E-41B7-89A2-6AF6A7D7A193","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d72e7ed33840c9c067d7032ad816c25c4767051b","datavalue":{"value":"Let \\(e\\geq 2\\) and \\(m=p^r\\) where \\(p\\) is a prime such that \\(e\\) is regular modulo \\(p\\). Assume that the sequence \\((u_n)\\) given by the recurrence relation  \\[  u_n\\equiv u_{n-1}^e \\pmod m,\\quad 0\\leq u_n\\leq m-1,\\quad n=1,2,\\dots,  \\]  with the initial value \\(u_0=\\vartheta\\), is periodic with period \\(\\tau\\), where \\(1\\leq N\\leq \\tau\\).  For an integer vector \\(\\mathbf{a}=(a_1,\\dots,a_s)\\in \\mathbb{Z}^s\\) we define the exponential sum  \\[  S(\\mathbf{a},r)=\\sum_{n=0}^{N-1}e_r\\left(\\sum_{i=1}^sa_iu_{n+i}\\right),  \\]  where \\(e_r(z)=\\exp(2\\pi i z/p^r)\\). Furthermore let \\(D_s\\) denote the discrepancy of the points  \\[  \\left(\\left\\{\\frac{u_n}{p^r}\\right\\},\\dots,\\left\\{\\frac{u_{n+s-1}}{p^r}\\right\\}\\right), \\quad n=1,\\dots,N <\\tau.  \\]  Then, for every integer \\(s\\), any \\(\\varepsilon>0\\), and every vector \\(\\mathbf{a}=(a_1,\\dots,a_s)\\in \\mathbb{Z}^s\\) with \\(\\gcd(a_0,\\dots,a_{s-1},p^r)=\\mu\\), we have  \\[  \\left|S(\\mathbf{a},r)\\right|\\ll N^{1/2}m^{1/2}(m/\\mu)^{-1/4s(s+1)+\\varepsilon}  \\]  and  \\[  D_s\\ll N^{-1/2}m^{1/2-1/4s(s+1)+\\varepsilon},  \\]  where the implied constant depends at most on \\(p\\), \\(s\\) and \\(\\varepsilon\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1012405$1919780C-B732-4741-A37F-E14BF6E9AB3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"086c0286ca441f85b3f6a04f4cff158d1709cb93","datavalue":{"value":"11K38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1012405$08C9563D-3993-4C5D-9774-CBA029CD99D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea78693e17c8554e13edc08c010b32c505af1dc3","datavalue":{"value":"11L07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1012405$AC0C9018-6A7B-4A4E-955C-AE7AECEA38EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8836e0c1033732ccd066d1e91f06d60cc8819832","datavalue":{"value":"11B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1012405$5B6FB93D-304A-4AFC-8BF1-B7F7E4A7CDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1012405$5096FA24-F323-4E50-B77D-8B8700FA16BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8681e88647d31f373eceeb7fdbfea63f713f971f","datavalue":{"value":"5545391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1012405$C678FC0B-82BE-4A1C-BB26-21091E228035","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75c48417838c73f6ae60c6cc1411bb16ed114357","datavalue":{"value":"exponential sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1012405$F9DA7148-280C-40C0-B6A2-F715ACA0D8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8c3f5b9a4eb462b5eaef09ca97763e21fd802c1","datavalue":{"value":"pseudorandom number generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1012405$43D45F92-3DDD-4AAD-A61D-3276E2D5D440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1012405$A7F864F3-EE04-4180-8063-DFC5A7D1909F","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":"Q1012405$23B055E0-E065-4E48-91EE-5DCF912C1E02","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2533070ebcf675bde37f044e1509f62e2fd46b0f","datavalue":{"value":{"entity-type":"item","numeric-id":4668901,"id":"Q4668901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c6dade378a43b2d6210b2895f03f97f6626a05c","datavalue":{"value":{"amount":"+0.9774476289749146","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":"Q1012405$8D71FF19-5A70-4302-8ACE-FFEBCE73952A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"144733b0fedf76afd7a2cc75599ca9c0c20736f5","datavalue":{"value":{"entity-type":"item","numeric-id":4486448,"id":"Q4486448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3e47bde02b03f3b90638212709e309d640abc6a","datavalue":{"value":{"amount":"+0.8547037839889526","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":"Q1012405$46955E92-42FE-420E-AB60-9209141C818B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bee7515d75b551ceadcab2fae5e72ab925e4ab6b","datavalue":{"value":{"entity-type":"item","numeric-id":4330627,"id":"Q4330627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"687e69ac3678e0e8f98a178eb53050a767c411e4","datavalue":{"value":{"amount":"+0.8545819520950317","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":"Q1012405$616744B5-D10D-4CB7-9729-CAFD1665E21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4262941ac77008ac72347f3aef25685af9d2cf56","datavalue":{"value":{"entity-type":"item","numeric-id":949062,"id":"Q949062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"605bc68202081217eada86d196d266f20d7a4604","datavalue":{"value":{"amount":"+0.850415050983429","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":"Q1012405$93D88DFB-1599-46DA-AB43-E2DA6C015D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a66a34a54448b22aa73c28385442e52ae03a6360","datavalue":{"value":{"entity-type":"item","numeric-id":413475,"id":"Q413475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e84ad2573f8f2118b8d271ee6d222331fa03db8","datavalue":{"value":{"amount":"+0.8068770170211792","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":"Q1012405$97953243-BE26-4940-AA8F-4820F00C7B54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the distribution of the power generator modulo a prime power for parts of the period","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_distribution_of_the_power_generator_modulo_a_prime_power_for_parts_of_the_period"}}}}}