{"entities":{"Q2876596":{"pageid":2887316,"ns":120,"title":"Item:Q2876596","lastrevid":83624642,"modified":"2026-05-07T09:21:45Z","type":"item","id":"Q2876596","labels":{"en":{"language":"en","value":"Large family of pseudorandom subsets of the set of the integers not exceeding \\(N\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6331996"}},"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":"Q2876596$8340A9E2-A85D-442B-BA32-2F4AD3BD99F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"561eb0f4360f157f417af14050b6f2f21dac3d56","datavalue":{"value":"1331.11061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2876596$6DB17ED3-0936-4118-9E89-32444B6BFC40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5f79d905a567f89b979766e7e8f60f5575b8dce","datavalue":{"value":"10.1142/S1793042114500183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2876596$777A17E2-A21C-4947-B4B9-F660141ADB9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d08a7fd44e04381a453939ff0acc5587f06d7206","datavalue":{"value":{"entity-type":"item","numeric-id":417200,"id":"Q417200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2876596$0B540CB2-A6F2-42F8-86E9-DC6617250855","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a035c107b10f77b626decca899281cb6367c70f2","datavalue":{"value":{"entity-type":"item","numeric-id":2789365,"id":"Q2789365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2876596$46BDC212-9466-4479-93A4-7B3D08E46491","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b6360c4a63b3fdf6b8c1304b7f7a4d9f52cc124","datavalue":{"value":{"time":"+2014-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2876596$E340BBDC-2582-459C-AB4E-B942D75E825A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2876596$563A547A-CBDF-4282-B7A6-D1CF86D2A5DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e11ed42907c8038859896c55caa269b8cf0f5d1","datavalue":{"value":"6331996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2876596$E6369110-3461-4C01-A38C-09474B978F5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35c919d585ca251e59ca88d50a8c2f69127f19fb","datavalue":{"value":"pseudorandom subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q2876596$05EBA605-E587-4A81-87E5-4BACF47EC59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f52624f99dda0cbf7ab370f41d6ca2d686c3f9cc","datavalue":{"value":"multiplicative inverse","type":"string"},"datatype":"string"},"type":"statement","id":"Q2876596$1A4333F5-F29F-4B43-ADA6-27E1110781EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75c48417838c73f6ae60c6cc1411bb16ed114357","datavalue":{"value":"exponential sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2876596$50E93A7A-82B6-4365-9248-4A0DCA8FB6E2","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":"Q2876596$D5129318-0E89-449C-BC92-F0B3BEFDAF72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7dad3f0f1feb8211c3786229e19cae1bce62249","datavalue":{"value":{"entity-type":"item","numeric-id":987532,"id":"Q987532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2876596$DBD9A893-3D17-4916-8FB5-2F24253DE5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"816fcb2007950892294e58eb4b90d13d4829c8ad","datavalue":{"value":{"entity-type":"item","numeric-id":2460691,"id":"Q2460691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2876596$02BFA2F9-ED74-43F4-B1EE-A0787B2ADE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3cd1122e6b7fff98344908d639a6f370baa289d","datavalue":{"value":{"entity-type":"item","numeric-id":5425949,"id":"Q5425949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2876596$408E86A7-4AC9-4A5A-994A-0DA1383D5A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"107395075149161dd5c594896e183ca952168cc1","datavalue":{"value":{"entity-type":"item","numeric-id":2495706,"id":"Q2495706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2876596$DF0A6DE9-C62A-4CF9-A496-16F5B172DD5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d1e3eb2a4d0c7d476c98fabb6ec2eed4c2390f5","datavalue":{"value":{"text":"Large family of pseudorandom subsets of the set of the integers not exceeding \\(N\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2876596$C7FCE6B4-3038-4881-8F49-AB378DB10294","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1baf67553f0ee8c9fa9744329bc98c8b4cae9876","datavalue":{"value":"The author studies the pseudorandomness of the sets NEWLINE\\[NEWLINE{\\mathcal R}=\\{1\\leq n<p : \\exists r\\leq h<r+s:f(n)+n^{-1}\\equiv h\\mod p\\},NEWLINE\\]NEWLINE where \\(p\\) is a prime, \\(f\\) a polynomial over the finite field of \\(p\\) elements, and \\(r,s\\) are integers with \\(1\\leq s<p\\). Using some standard character sum bounds, he estimates two measures of pseudorandomness introduced by \\textit{C. Dartyge} and \\textit{A. S\u00e1rk\u00f6zy} [Period. Math. Hung. 54, No. 2, 183--200 (2007; Zbl 1174.05001)], the well-distribution measure and the correlation measure of order \\(k\\) of \\({\\mathcal R}\\). Moreover, he also studies the analogous question for composite modulus \\(pq\\) with two distinct odd primes and provides bounds on the well-distribution measure and correlation measure of order \\(2\\) and \\(3\\). (Note that there is no non-trivial bound on the correlation measure of order \\(4\\) taking lags \\(0\\), \\(p\\), \\(q\\), and \\(p+q\\).)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2876596$B5E9CA13-B17E-4A60-99E8-D9A99520E177","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"89409f7728d198a35866d69fd5f11282a2236b52","datavalue":{"value":{"entity-type":"item","numeric-id":171423,"id":"Q171423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2876596$366B9F99-3ABC-4C4F-94A9-ED1C436753BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9711d1eb8c21fd3dd0daebe4a40b9b98b83eca8","datavalue":{"value":{"entity-type":"item","numeric-id":2052844,"id":"Q2052844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e77e7aa847c8b63a8f1bda85364c6a5b809df29d","datavalue":{"value":{"amount":"+0.8736900091171265","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":"Q2876596$4BC9DA97-F989-4A8B-94DF-2EB27D24CFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e32eb8c35980d93ac1ab42bde1698c34c88cc14d","datavalue":{"value":{"entity-type":"item","numeric-id":5962356,"id":"Q5962356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28c0615aa47f0a2d9de872ebcfb5f9195507e75b","datavalue":{"value":{"amount":"+0.8584505319595337","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":"Q2876596$46BB8002-FBE7-41F4-A669-E3FABFC59707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fdb4a0594b6188b0b510901bebbff97aeadc640","datavalue":{"value":{"entity-type":"item","numeric-id":2189560,"id":"Q2189560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bca4b0513203fb93209f7b88cc9a41b06d9d79b","datavalue":{"value":{"amount":"+0.8569640517234802","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":"Q2876596$DB83028D-EB98-438F-B66E-B0F89275264D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d1cb14f59efe3fda6c1a41b633ff70907a65345","datavalue":{"value":{"entity-type":"item","numeric-id":5248345,"id":"Q5248345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fb85ae8087e653425a3e6d6cd72530f43fec0f5","datavalue":{"value":{"amount":"+0.849590003490448","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":"Q2876596$4D3DDD06-8104-4F98-A8C7-00F582929DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30c6146990417204125cb76d241f3b54d207ef4b","datavalue":{"value":{"entity-type":"item","numeric-id":2924484,"id":"Q2924484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76d5e549b073499a5113817ec05627255bd3f650","datavalue":{"value":{"amount":"+0.8457276821136475","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":"Q2876596$DDFB53D5-F231-4F7C-9C49-29D0714D205D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Large family of pseudorandom subsets of the set of the integers not exceeding \\(N\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Large_family_of_pseudorandom_subsets_of_the_set_of_the_integers_not_exceeding_%5C(N%5C)"}}}}}