{"entities":{"Q558174":{"pageid":559941,"ns":120,"title":"Item:Q558174","lastrevid":48508600,"modified":"2026-01-05T01:28:34Z","type":"item","id":"Q558174","labels":{"en":{"language":"en","value":"The distribution of the values of a rational function modulo a big prime"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2184629"}},"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":"Q558174$5E50D72F-51C0-408E-9C81-4F5708D2E837","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"edfeeaea920df90315827df782779cf80e78551b","datavalue":{"value":{"text":"The distribution of the values of a rational function modulo a big prime","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q558174$CFF3E5AE-CA07-4602-BF6B-BD3DC3888ABD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"296135db5e8164e0f5d2046f2af793d3a07d393f","datavalue":{"value":"1093.11062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558174$F3C901C1-FBF4-4739-AD03-15D4F136D7D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccd80c4f8a7c88a4bd018de319af16d97fbbd474","datavalue":{"value":{"entity-type":"item","numeric-id":177021,"id":"Q177021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558174$A57404D7-E552-434D-8A89-CC9C87446DDA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2af5fe3b27a04082f1eae9cf17090e68be06cc07","datavalue":{"value":{"entity-type":"item","numeric-id":194678,"id":"Q194678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558174$C0129CC7-9A4A-4DD7-9426-B0FFA3DDDF5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3be35b99bc40d25914143aa31268a19fcdde1b9d","datavalue":{"value":{"time":"+2005-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q558174$435F6034-6B39-4D1F-9219-796ACBF54847","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07724ab4465156e49a5df82baf2aecdc0c0f9751","datavalue":{"value":"http://www.numdam.org/item?id=JTNB_2003__15_3_863_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q558174$0CC18767-0BAF-4571-AFF4-16FEC3B82EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc354666e6a1b222ac1d43207e019c6d03fafd3d","datavalue":{"value":"https://eudml.org/doc/93920","type":"string"},"datatype":"url"},"type":"statement","id":"Q558174$53F5C7E1-F7CD-49F8-8067-59BEF1D01B25","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"52b9ea5b0f2cabbbe43cdf858b6ce5ccc68f1413","datavalue":{"value":"Let \\(p\\) be a prime number. For \\(y\\in{\\mathbb F}_p\\) let \\(j(y)\\in\\{0,1,\\ldots,p-1\\}\\) be the least representative of \\(y\\). For a rational function \\(r(X)\\in{\\mathbb F}_p(X)\\) let \\(\\tilde{r}:{\\mathbb F}_p\\rightarrow \\{0,1,\\ldots,p-1\\}\\) be the map \\(\\tilde{r}(x)=j(r(x))\\) if \\(x\\) is not a pole of \\(r(X)\\), and \\(\\tilde{r}(x)=0\\) if \\(x\\) is a pole of \\(r(X)\\). For positive integers \\(a,b\\) and a real number \\(t\\) let \\(D(a,b,p,r,t)\\) be the number of elements of the set \\({\\mathcal M}(a,b,p,r,t):=\\{x\\in{\\mathbb F}_p:b\\tilde{r}(x+1)-a\\tilde{r}(x)<tp\\}\\). The author is interested in an asymptotic formula for \\(D(a,b,p,r,t)\\). He proves that for \\(r(X)=\\frac{f(X)}{g(X)}\\) which is not a linear polynomial, with \\(f,g\\in{\\mathbb F}_p[X]\\), \\(\\text{deg}f, \\text{deg}g\\leq d\\) it holds  \\[ D(a,b,p,r,t)=pG(t,a,b)+ O_{a,b,d}(\\sqrt{p}\\log^2p), \\]  with an explicitly constructed elementary function \\(G(t,a,b)\\). As a consequence he shows that the inequality \\(\\tilde{r}(x)>\\tilde{r}(x+1)\\) is valid for about half of the values of \\(x\\in{\\mathbb F}_p\\): It holds  \\[ \\#\\{x\\in{\\mathbb F}_p:\\tilde{r}(x)>\\tilde{r}(x+1)\\}=\\frac{p}{2}+ O_d(\\sqrt{p}\\log^2p). \\]  As another application he obtains an asymptotic result for all the even moments of the distance between \\(\\tilde{r}(x+1)\\) and \\(\\tilde{r}(x)\\): Let \\(k\\) be a positive integer. Then it holds  \\[ M(p,r,2k):=\\sum_{x\\in{\\mathbb F}_p} (\\tilde{r}(x+1)-\\tilde{r}(x))^{2k}= \\frac{p^{2k+1}}{(k+1)(2k+1)}+ O_{k,d}(p^{\\frac{2k+1}{2}}\\log^2p). \\]  In particular for \\(k=1\\) one has  \\[ M(p,r,2)=\\frac{p^3}{6}+ O_d(p^{\\frac{5}{2}}\\log^2p), \\]  which means that in quadratic average  \\[ | \\tilde{r}(x+1)-\\tilde{r}(x)| \\sim\\frac{p}{\\sqrt{6}}. \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q558174$B83136CD-8DF3-4492-BED6-4931485C4F1F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"673232f43112473145a334497c1a94b085310abc","datavalue":{"value":{"entity-type":"item","numeric-id":290031,"id":"Q290031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558174$353A0D31-13E1-47CB-9C43-AC5CF5372279","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558174$788B9A22-C8F7-4632-B4E7-B8DB79743BCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ddd8fa75d805fe8ed859c73560e08a7fbe253f1a","datavalue":{"value":"2184629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558174$C85A8AD3-470D-436A-83CD-BEFF2C8D0BFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"549f0f1b66c36f8f80b8f33e286a1ff6b5444b18","datavalue":{"value":"rational function","type":"string"},"datatype":"string"},"type":"statement","id":"Q558174$530FA2AB-B1FA-447A-AE02-75D262169E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99776a22f28ff434b51d6f659a61bafd0e53f490","datavalue":{"value":"distribution of values","type":"string"},"datatype":"string"},"type":"statement","id":"Q558174$FB655E30-36C6-44CD-ACA0-0EFAA0AD87CC","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":"Q558174$8B538A68-197A-468A-B87D-98A45D4D5EFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b25e6d7c7feb4b80e892e6737a23226df583412","datavalue":{"value":"W2320336334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558174$7D36BD3A-3C7D-4352-A551-D2834F4F9BB0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ee754596f2a4b7b0df3780446c66fb85e641abf","datavalue":{"value":{"entity-type":"item","numeric-id":5558395,"id":"Q5558395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558174$4438E449-CF14-4A83-97C1-6E83E0DF3170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07693786ba2c47efac775fadd52fb9c80ccae052","datavalue":{"value":{"entity-type":"item","numeric-id":5937275,"id":"Q5937275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558174$5BB05B0F-2087-40AD-AB6A-53B260831620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1879a12dc7e4473dc827326b2581cdb9be14d1c7","datavalue":{"value":{"entity-type":"item","numeric-id":2759136,"id":"Q2759136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558174$4A3E89AF-C944-4663-9AB5-2CBD4F36E4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4ceaf264558a7350621ded2b54ec08733a56d80","datavalue":{"value":{"entity-type":"item","numeric-id":5904955,"id":"Q5904955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558174$A9EBD3FC-66B6-4EAA-A451-92C6F0B9DA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5df4d1f11fba957e0d34e17a9c7a4e15932fe07a","datavalue":{"value":{"entity-type":"item","numeric-id":3845428,"id":"Q3845428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558174$794182B7-D84B-40F4-B6B2-FA36277F8CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d745ba0499e6763c5e10239feba861246e31b8bd","datavalue":{"value":{"entity-type":"item","numeric-id":5523040,"id":"Q5523040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558174$1EF193D0-76F6-4835-80D3-FF9824223147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"155b4a0cdf011bbe38de71e4ba274b371f60dd23","datavalue":{"value":{"entity-type":"item","numeric-id":5790212,"id":"Q5790212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558174$08F4B897-8226-4A9F-9412-1D9F20FFF307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21988d06de55e577f74789ce93db6de68f34e977","datavalue":{"value":{"entity-type":"item","numeric-id":4694932,"id":"Q4694932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558174$BFBF29FC-207F-4FC0-90C3-F890278FC689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aec0b37539e15f858e7deed9fc0fc3ba96a98c8","datavalue":{"value":{"entity-type":"item","numeric-id":4296334,"id":"Q4296334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558174$AA91D86E-2A2D-486A-9A83-F72FA5A024C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9228c9fc574e60d919821ac71762aee5de8dffba","datavalue":{"value":{"entity-type":"item","numeric-id":4324624,"id":"Q4324624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558174$9BF9945A-C6CC-45B5-94B3-E78DB2FAF4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6739aa02dae4988207af84245eba2bf7c76de6a","datavalue":{"value":{"entity-type":"item","numeric-id":1352644,"id":"Q1352644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558174$9B8DC230-E1E3-44AB-9436-9627D100414A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020f3dc2b5afba8ab693c2a24401e9c61e455008","datavalue":{"value":{"entity-type":"item","numeric-id":1920900,"id":"Q1920900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558174$DCE6323A-9F59-4947-817D-CF62F9BE0B9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e4f6acb8e5e5e63600f5ca566e20cfd30477529","datavalue":{"value":"10.5802/JTNB.431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558174$03391940-7523-44F9-936B-BF59FF2887FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3a18c02d30ced874cddca67155b0e2007c6d207","datavalue":{"value":{"entity-type":"item","numeric-id":4857090,"id":"Q4857090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d020a2fb53300fe1b980d482ce3f709da29a4c3","datavalue":{"value":{"amount":"+0.8314898014068604","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":"Q558174$F42792C4-4A65-46B7-A5B6-26115A5CE015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c4cfbaee09c4891ebdcce502a30a52c3c6a5b0e","datavalue":{"value":{"entity-type":"item","numeric-id":557561,"id":"Q557561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3955736fb891b067893c0d02758feb7ef5d54a9","datavalue":{"value":{"amount":"+0.8307926058769226","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":"Q558174$FF75E43C-931D-4002-96BA-C2676B2D10E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42d92d955ebe67e97c04ade8ed870b06b93be5c0","datavalue":{"value":{"entity-type":"item","numeric-id":1847780,"id":"Q1847780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fd2ee6fbff63e9492a365334489fb321b8b0375","datavalue":{"value":{"amount":"+0.8036437034606934","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":"Q558174$AA6F353B-816C-4DAB-A457-1E9BB62A5EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27f7a6ddd57c4e2c516e4b775cc69fce96b4a2a7","datavalue":{"value":{"entity-type":"item","numeric-id":640009,"id":"Q640009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fd6d40c83f0dc5b7bd54275fd9b598d34d4e046","datavalue":{"value":{"amount":"+0.8021975159645081","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":"Q558174$A85EB187-90D7-4906-B024-570DF74FEBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e4db8abc319c58ac9bb3b0ce5397c266932ebf3","datavalue":{"value":{"entity-type":"item","numeric-id":2764524,"id":"Q2764524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a41d5542de63b05d64bc9d32122cbdc7e6c32af","datavalue":{"value":{"amount":"+0.7945818901062012","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":"Q558174$2348150B-07A7-4406-9C69-1A814CAF0837","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:558174","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:558174"}}}}}