{"entities":{"Q452834":{"pageid":454601,"ns":120,"title":"Item:Q452834","lastrevid":51555338,"modified":"2026-01-18T18:41:14Z","type":"item","id":"Q452834","labels":{"en":{"language":"en","value":"Multiplicative character sums of Fermat quotients and pseudorandom sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6083225"}},"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":"Q452834$80129E0D-89E1-493E-9897-31C7B06D52BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4f4d6b056c421de6ad759788644038d31caa843","datavalue":{"value":{"text":"Multiplicative character sums of Fermat quotients and pseudorandom sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q452834$96252F2B-076D-4AC6-977C-7118E0C176C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1886c531e474222478ad429171ce5f2d06bece6","datavalue":{"value":"1263.11110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452834$B7CCE7E0-8CC9-4992-9666-95D361B4099E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c69bbd1cae80f67bf9dd7fe3352f640466273cd7","datavalue":{"value":{"entity-type":"item","numeric-id":452833,"id":"Q452833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452834$2D54C7D4-CB4B-47C1-AD65-9C4DD5109997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea94a299c6f0cd6f6b24817af30b90e1e8b0c690","datavalue":{"value":{"entity-type":"item","numeric-id":171423,"id":"Q171423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452834$640AFADA-0CB6-496E-86D0-640DF4E1FC77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452834$1EAAADBB-F376-41D8-B9CF-658AC62CA63D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"67ab5997c5787a1d1df744683e2ae7c1996b5996","datavalue":{"value":{"time":"+2012-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q452834$E8DC4E98-2F12-48D8-9CCC-AD549682948D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b57d93d22acaf63f23433508c2c3704dba77510d","datavalue":{"value":"For a prime \\(p\\) and integer \\(u\\) coprime to \\(p\\) let \\(q_p(u)=(u^{p-1}-1)/p\\pmod p\\) be the so-called Fermat quotient modulo \\(p\\). Set also \\(q_p(u)=0\\) if \\(p\\mid u\\). In the paper under review, the authors give a bound on sums of products of multiplicative characters of shifted Fermat quotients modulo \\(p\\). The exact statement and result is that the bound  \\[ \\sum_{u=0}^{N-1} \\psi_1(q_p(u+d_1))\\psi_2(q_p(u+d_2))\\cdots \\psi_{\\ell}(q_p(u+d_{\\ell}))\\ll \\max\\{\\ell N p^{-1/3}, \\ell p^{3/2} \\log p\\}  \\]  holds when \\(\\psi_1,\\ldots,\\psi_{\\ell}\\) are nontrivial characters modulo \\(p\\), \\(0<d_1<\\ldots<d_{\\ell}\\leq p^2-1\\) are integers and \\(1\\leq N\\leq p^2\\) is also an integer. The proof uses the Weil bounds. As applications, the authors derive bounds the pseudorandomness of the sequences of modular discrete logarithms of Fermat quotients modulo \\(p\\). These are the sequences \\((e_u)_{u}\\) given by \\(\\chi(q_p(u))=\\exp(2\\pi i e_u/m)\\) (\\(0\\leq e_u<m\\)) if \\(q_p(u)\\not\\equiv 0\\pmod p\\) and \\(e_u=0\\) otherwise, where \\(\\chi\\) is a fixed multiplicative character modulo \\(p\\) of order \\(m\\). In particular, the authors deduce upper bounds for the \\(f\\)-well-distribution measure and \\(f\\)-correlation measure of order \\(\\ell\\) of the sequences \\((e_u)_u\\), as well as a lower bound on their linear complexity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q452834$1B325CF8-4332-4A52-806F-F820D23EF02C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"703b972b22485bef255b74098d9fff85c5de5ec5","datavalue":{"value":{"entity-type":"item","numeric-id":168881,"id":"Q168881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452834$CEA1FE58-3E64-44D7-9EFA-F0C94BD477A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"39ab029ef1ffc0108491685a9e1c1f5aa3d57a73","datavalue":{"value":"11T24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452834$F2F03C61-929C-4376-BE9E-A531C996172A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452834$7ECD7FF4-FAFE-4C87-BA32-90E5745F948B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd78f101f057f932fb3c93396723d55b40d381a5","datavalue":{"value":"11K36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452834$C8E10B5B-3E21-4694-8053-C9F7CEDC6F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452834$72623F8B-BA93-46C4-8E46-9BC6923F02B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452834$74BD5DDD-119C-4776-A49A-4FA4427C2626","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ae0e7912007c1e7077cb352fa471beede0c4c26","datavalue":{"value":"6083225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452834$E4FF0748-C3D6-406C-91BA-7D42E6065323","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1419cfca4318e5e4b9eed0b91861b40a3a88f75f","datavalue":{"value":"Fermat quotients","type":"string"},"datatype":"string"},"type":"statement","id":"Q452834$F11C14E6-F710-4548-81E5-CF5263AFE19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q452834$C2EB09C3-5557-45C7-AAB0-1530BF77B60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6002cc885bf9252abbb051183aec49ec514dc6fb","datavalue":{"value":"character sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q452834$20AA2063-0456-408F-8DF0-337C96E27C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b482c0a705ccfd3370f5b9ebcf171cfa95fbbbef","datavalue":{"value":"pseudorandom sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q452834$C5106E9F-6AD2-40FA-9901-DF5D1E74F6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e15dc5d5d8e3bb765a1ee2bbb32931074cb8b74","datavalue":{"value":"discrete logarithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q452834$58AADB36-CE6F-4E59-8320-101CCC824E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67bb99184adfdf8486c317b1d53c9f086ba978af","datavalue":{"value":"correlation measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q452834$0EBE2030-35A1-428B-8636-796B7EFC5558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a55fb7e70a0a30faba9d447ff633fcbf884168f","datavalue":{"value":"linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q452834$7A9D9672-62DC-47FF-AC18-B41F890B1291","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":"Q452834$9CCC5682-BF23-484A-ADAE-6A818F99D287","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"143effee697cd8fa7ec559636438a308c09cd9d1","datavalue":{"value":"https://doi.org/10.1007/s10998-012-3747-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q452834$7C0C0B66-0F15-4BB1-A664-01D2E28E751B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2491afede2a93598c50d403836d986bba1777b4e","datavalue":{"value":"W2132474171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452834$077FCA54-C23C-4958-AC57-E03D60E9D4B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7e60fc186eb4d3f25b7b5e8537287cc4e51e494","datavalue":{"value":{"entity-type":"item","numeric-id":662181,"id":"Q662181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452834$38C83345-7206-4828-A550-7FDD7543842E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a3ea36aedb09a3de8c2085a0b26d7a36c2d25e6","datavalue":{"value":{"entity-type":"item","numeric-id":2466313,"id":"Q2466313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452834$D6ED3B49-8C31-4CF8-A11E-45140ED0F18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45dd615b1b8a916e013d4971645d9cd72b903203","datavalue":{"value":{"entity-type":"item","numeric-id":3578466,"id":"Q3578466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452834$52EA544A-8056-402A-BCC9-9079B2451CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"280e687a566ac4109c433c2635f9346131f38ce9","datavalue":{"value":{"entity-type":"item","numeric-id":633044,"id":"Q633044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452834$EEC8DD3C-0716-4C09-8499-AD0AAF2DEC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be6d78850469177f9807cd9b4b60b193c1e7bd23","datavalue":{"value":{"entity-type":"item","numeric-id":2880327,"id":"Q2880327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452834$1BAB45CF-33D2-49DA-BBCD-93A57E57D240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69cb66e5ee44a7e1816c47d5ce92058a49a78d92","datavalue":{"value":{"entity-type":"item","numeric-id":4340875,"id":"Q4340875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452834$FF5EC72E-17DA-4B89-8CB4-5E241F464BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa0b0e1ebd60b988f826fd14687f38c67cb647c3","datavalue":{"value":{"entity-type":"item","numeric-id":4885320,"id":"Q4885320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452834$9C93A48B-834D-4BD9-A8F8-8735892EE734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30c4e94d4db8d92bc3bc1b0063e65ce7c2992f36","datavalue":{"value":{"entity-type":"item","numeric-id":4830109,"id":"Q4830109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452834$BCF6CCF6-30C4-4058-AA95-BB353149DAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc45277c8d069286a7edaad95ce5fbcd71be4f6","datavalue":{"value":{"entity-type":"item","numeric-id":4369666,"id":"Q4369666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452834$15F1EFD3-CA4A-4203-8E53-D8820883B6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1499ae524358949a1f07f67a43cdcc778e67d8ee","datavalue":{"value":{"entity-type":"item","numeric-id":1866459,"id":"Q1866459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452834$A90ED9ED-0C63-4485-9134-F4A6CD09D7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce48dbd9ef8cc3a6dafc71e17122de42c17e802d","datavalue":{"value":{"entity-type":"item","numeric-id":5429114,"id":"Q5429114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452834$4460FF84-992A-4DB6-8795-9E1FA118245B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81fefdc0545a5641f94829f6b7b18b7f9b1c7ecf","datavalue":{"value":{"entity-type":"item","numeric-id":3094900,"id":"Q3094900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452834$0BD41527-DCFA-4A0A-A2C6-A9D126494CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f6077a3b91efbee8e94ebb204e48439a1a49d0","datavalue":{"value":{"entity-type":"item","numeric-id":1854908,"id":"Q1854908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452834$4366130C-B6CE-4605-8E39-6F0B0D765513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa04cdcb6d11f8c3b66af64141220a0a147bad88","datavalue":{"value":{"entity-type":"item","numeric-id":3103754,"id":"Q3103754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452834$C7ED931D-E198-489B-ACC8-BC298FF6F017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14501a6e7c1faf911b4abcefe82f6074a6346faf","datavalue":{"value":{"entity-type":"item","numeric-id":3062108,"id":"Q3062108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452834$71A4BC78-75D1-4B4F-BCBE-AF32A155EEED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57393535afc1d3e50defc63c54cfdf7e79ac9dba","datavalue":{"value":"10.1007/S10998-012-3747-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452834$7246C52E-D116-441E-A3D6-BB748821DF39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0784dc43b59790a4ebce729edee1da2c3c903df4","datavalue":{"value":{"entity-type":"item","numeric-id":3004963,"id":"Q3004963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f64f01af98ecce072b00279fca55ddff0a9733fc","datavalue":{"value":{"amount":"+0.8362947702407837","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":"Q452834$7B45F567-5101-4B86-9E6B-C11C1A1F688F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"951805cbe66e4b54d9d4a1e9c19bb298b6dc5171","datavalue":{"value":{"entity-type":"item","numeric-id":3103754,"id":"Q3103754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90cdbd7e458048f0e9592c8177ef6d872d0d0fbb","datavalue":{"value":{"amount":"+0.8307053446769714","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":"Q452834$C002DA64-7BDB-457E-B08D-71773D87D06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf547f2fa78a5d9c5f0d38ad26991489aaab6c90","datavalue":{"value":{"entity-type":"item","numeric-id":5377127,"id":"Q5377127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38c751849f5a39e8808bcb4c1fd2d06281cebf9f","datavalue":{"value":{"amount":"+0.825629711151123","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":"Q452834$F7CCFA9A-74FE-4F4C-B089-D0DA40FFAB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6894a58d231353c59419e3d1f37c3ce3042631f3","datavalue":{"value":{"entity-type":"item","numeric-id":3578466,"id":"Q3578466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae22c64617e8315716efb6dae8958344e2e40cb5","datavalue":{"value":{"amount":"+0.8254814147949219","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":"Q452834$2833A2A6-E47F-4F8B-AE34-D51FE6363CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55c3b55c9b4883ec08456ec1624f2c15cd77c3c3","datavalue":{"value":{"entity-type":"item","numeric-id":3104577,"id":"Q3104577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1be575d0227a7c413e181d68c699bcf2a7c40881","datavalue":{"value":{"amount":"+0.8212189078330994","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":"Q452834$89C7D170-66B8-4296-9B50-6E885A226459","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:452834","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:452834"}}}}}