{"entities":{"Q2430705":{"pageid":2441448,"ns":120,"title":"Item:Q2430705","lastrevid":51224723,"modified":"2026-01-17T08:05:37Z","type":"item","id":"Q2430705","labels":{"en":{"language":"en","value":"Correlation of the two-prime Sidel'nikov sequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5876226"}},"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":"Q2430705$DE0D9531-FD26-4F76-8968-84494AF7A2B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e0e993e0e49d43706b53db6a78d81017c1c712f","datavalue":{"value":{"text":"Correlation of the two-prime Sidel'nikov sequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2430705$57C524E1-600D-4E7D-ACC3-323ECEF2C371","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abc5b0dff689f408fca4a88dc07fb326232401d3","datavalue":{"value":"1221.11167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430705$F6B0A879-F66F-4130-AD09-D42DB2373F80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b15733fad0ef2ed3410eae7e9f3e517ede52fea2","datavalue":{"value":{"entity-type":"item","numeric-id":958250,"id":"Q958250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430705$93818C5B-CF0B-4E74-BDD1-68BA151335CF","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":"Q2430705$1B9D1BC6-3E9E-4FB0-BFAB-F2BB8FFF1CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abcc993033e46deaa7bce80411d29b12ff00e58c","datavalue":{"value":{"entity-type":"item","numeric-id":398934,"id":"Q398934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430705$1415C39D-0CC8-480B-B80C-01227969B97D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430705$117DA3B6-D6AB-4773-8BEA-8AA11948E7A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1beccbec989ffb1c4fd65076dee92c66a4eff836","datavalue":{"value":{"time":"+2011-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2430705$D5C30A76-FA81-4A2E-A224-CA0F2058E881","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8d11fe146ba552ad30ef56d685f6617baac7d4cd","datavalue":{"value":"Let \\(p\\) and \\(q\\) be different odd primes and \\(g\\) a primitive element both modulo \\(p\\) and modulo \\(q\\). Let \\(d=\\gcd(p-1, q-1)\\) and \\(t=(p-1)(q-1)/d\\) and set \\(P=\\{p, 2p, \\ldots,(q-1)p\\}\\) and \\(Q_0=\\{0,q, 2q,\\ldots,(p-1)q\\}\\). The authors generalise the Sidelnikov sequence and the two-prime generator by defining the sequence  \\[ s_{n}=\\begin{cases} 0 & \\text{if}\\, (g^n+1)\\bmod pq\\,\\, {\\text{is in}}\\, Q_0\\\\ 1 & \\text{if}\\, (g^n+1)\\bmod pq\\,\\, {\\text{is in}}\\, P\\\\ {1\\over2}\\left(1-\\left({g^n+1\\over p}\\right)\\left({g^n+1\\over q}\\right)\\right) & \\text{if}\\, \\gcd(g^n+1, pq)=1\\end{cases} \\]  where \\(({\\cdot\\over p})\\) and \\(({\\cdot\\over q})\\) are Legendre symbols.  The sequence \\((s_n)\\) has period \\(t\\) and the authors estimate various measures of randomness. For example, the excess of 1's over 0's in a period is \\({q-p\\over d}+O(p^{1/2}q^{1/2})\\) and estimates of the auto-correlation, correlation measure and linear complexity profile are obtained with similar error terms. The general inequality behind the estimates is  \\[ \\left|\\sum_{n=0}^{N-1}\\left({f(g^n)\\over p}\\right) \\left({f(g^n)\\over q}\\right)\\right| = O(D^2p^{1/2}q^{1/2}\\log t), \\]  when \\(f\\) is a monic polynomial with integer coefficients of degree \\(D\\geq 1\\) which is not a square in \\({\\mathbb F}_p[X]\\) or in \\({\\mathbb F}_q[X]\\), \\(f(0)\\neq 0\\) and \\(1\\leq N\\leq t\\). This in turn follows from Weil's theorem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2430705$22031BFB-4410-4FBF-99F8-3064F7C6FB86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430705$F57028CB-CACB-4231-A65F-7355BF8CF3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea78693e17c8554e13edc08c010b32c505af1dc3","datavalue":{"value":"11L07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430705$BAE34C3A-5BBF-42E9-8354-0DD9C679D167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430705$E3047B4A-59F7-488C-BF69-65A678B009D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430705$CCA280E7-E7A3-4EB2-98B3-44ADA98DFDEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d55a4bacb9cc32b8c97fb60e9940f9195aaffd77","datavalue":{"value":"5876226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430705$3204965E-43DB-44DF-986C-9C4C2CFB270F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ab6bd376a53cd09fd11abb1ab5bad015ca42ab8","datavalue":{"value":"Pseudo-random numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2430705$DD1BE8C7-3E33-4FE4-960F-16F712A03767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"666a21f6a080cb70e554195e110756f35b170b38","datavalue":{"value":"correlation measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2430705$B158ACE5-4ABE-465C-8B01-070CC512A30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a55fb7e70a0a30faba9d447ff633fcbf884168f","datavalue":{"value":"linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2430705$21FC773C-F16F-4B67-B8CD-9864435B7852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6002cc885bf9252abbb051183aec49ec514dc6fb","datavalue":{"value":"character sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q2430705$911D6B4A-DC19-4153-9974-1B664C2C8EAB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cf658ad7ef7d6672e491794e6a4eead83097329a","datavalue":{"value":{"entity-type":"item","numeric-id":591958,"id":"Q591958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430705$5F446C0B-6CE5-4A55-AF84-B01F5E4BEDC1","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":"Q2430705$D238FBFB-5F42-4B9E-92D4-03754E177DC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82287055122e8999c90aa9320cbb23ccd01ec038","datavalue":{"value":"https://doi.org/10.1007/s10623-010-9467-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2430705$8C6D3AE8-B7D0-4221-86A3-30C7E7021362","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08c2e60c3279597313c7b114f3be3b9c256312e1","datavalue":{"value":"W2156158356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430705$AE873BEF-52FD-4407-BBA6-E03DBC649C8A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34c673d35aff55c8e065f163a63c5a57954c2f7","datavalue":{"value":{"entity-type":"item","numeric-id":4382830,"id":"Q4382830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430705$231D10E6-D599-45EA-9EB4-75276C1E9CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e5fe16ba20661fffb6263ef1583bd28436618b","datavalue":{"value":{"entity-type":"item","numeric-id":3546605,"id":"Q3546605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430705$832B5EC3-9E66-4202-8E2C-A09F54C6AC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e78a89b717a640da18e8c617bd8b8695c6d9e4","datavalue":{"value":{"entity-type":"item","numeric-id":4047630,"id":"Q4047630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430705$8453A668-6406-4E99-81EC-E67A087A5F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0517789a3da2348584e08547411c1c6bc6ec66a7","datavalue":{"value":{"entity-type":"item","numeric-id":4823178,"id":"Q4823178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430705$DA7F18DF-3443-48EA-94B3-E67900F54FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"716cfe1e83da1d85b08f0f834f89feabc8a0db2e","datavalue":{"value":{"entity-type":"item","numeric-id":4695307,"id":"Q4695307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430705$B14EEAC4-7760-43CE-9987-C829BDB68E10","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":"Q2430705$5F91F2FA-9704-4847-AC1B-27A522CD258D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb0480ff2a7728430c20f67a268533df9c03ebb4","datavalue":{"value":{"entity-type":"item","numeric-id":5281531,"id":"Q5281531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430705$F1C4F667-3359-4CC2-AF93-9F3D03A9EAE4","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":"Q2430705$32EC1C48-25CD-47BF-A9C2-626496570262","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7788f586d89fb99f740b24baf29751f500d8aea","datavalue":{"value":"10.1007/S10623-010-9467-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430705$205B6120-01AF-42F5-B506-A1686C5162A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0b8988652373107f041b755ff39a2ef453696aa","datavalue":{"value":{"entity-type":"item","numeric-id":5357509,"id":"Q5357509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"912ae17452bc096b5cee0ce3742ac57d076f873c","datavalue":{"value":{"amount":"+0.9168145656585692","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":"Q2430705$7ADDEDB5-9927-4A11-A384-D5E031FD9AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ef1d4e91756921acc76337b16e69ad453360d0","datavalue":{"value":{"entity-type":"item","numeric-id":4701151,"id":"Q4701151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96ff9009222a6529cff964e5ff897b0d5c0be3ae","datavalue":{"value":{"amount":"+0.8642856478691101","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":"Q2430705$9DFAACF2-8E17-4DE8-8505-B2EC73EF7884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f591d91d99373fbdeff8641d14f2365b43c26140","datavalue":{"value":{"entity-type":"item","numeric-id":3547144,"id":"Q3547144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aabadcc6dc09f2263a2318e8fe2381cfb1b4a9e6","datavalue":{"value":{"amount":"+0.8026273250579834","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":"Q2430705$F0B42A21-F069-4FEA-8657-DDFA70216ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa7f7581811accdaabc3b696af77d18c86a0a745","datavalue":{"value":{"entity-type":"item","numeric-id":3546605,"id":"Q3546605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"170d2e1eafd401a644d09700deb1c5f38db15c93","datavalue":{"value":{"amount":"+0.7909963726997375","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":"Q2430705$FE2FDC0C-FE2D-4E95-ABCA-A6865EF85D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13003d7dcb4b965a63277058baff778d782ead48","datavalue":{"value":{"entity-type":"item","numeric-id":3358645,"id":"Q3358645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0c490d8e23c4e205f2181cdde048f88b2a2c6f5","datavalue":{"value":{"amount":"+0.790296733379364","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":"Q2430705$55CE6D46-F9A0-4ED4-A7AA-B7505DB72F37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2430705","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2430705"}}}}}