{"entities":{"Q731356":{"pageid":733205,"ns":120,"title":"Item:Q731356","lastrevid":50777144,"modified":"2026-01-15T03:32:09Z","type":"item","id":"Q731356","labels":{"en":{"language":"en","value":"On the distribution of the residues of small multiplicative subgroups of \\(\\mathbb F_p\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5610597"}},"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":"Q731356$5380CDF2-72E4-4C81-921F-9D7FA6A7E6DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f95f11e9b8691d3087b39c09c35353ba0d0bab4","datavalue":{"value":{"text":"On the distribution of the residues of small multiplicative subgroups of \\(\\mathbb F_p\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q731356$92FDFED4-D8E8-4E60-9DD5-E486B75D093E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5dd3f022c28a70d873519948596ba97def93eb42","datavalue":{"value":"1197.11015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731356$743891E6-5D93-49EB-84A7-375F9B4D33E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6924efb9c4710525a1d5e4ff39bdd4eac50b786","datavalue":{"value":{"entity-type":"item","numeric-id":225502,"id":"Q225502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731356$9F0D6B36-874A-486C-BD5E-2ED8C5972FBE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731356$39C1BE54-A4ED-4507-98EE-11C57C65F273","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c8077f7529186f7476afd7f6cb65d4fd58d28641","datavalue":{"value":{"time":"+2009-10-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q731356$388B0184-47DB-4D5D-B253-D78B387C7315","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3c32af0db3001f9529cad45328a39ecc64425b28","datavalue":{"value":"In this article the author obtains distributional properties of small multiplicative subgroups of \\(\\mathbb F_p\\). Let \\(p\\) be a large prime and \\(H< \\mathbb F^*_p\\) not of polylogarithmic size, meaning that \\({\\log |H|\\over\\log\\log p}\\to\\infty\\). It is shown that if \\(0< b< 1\\) is any fixed constant, then  \\[ \\max_{a\\in \\mathbb F^*_p}{1\\over|H|}\\left|\\{x\\in H: \\text{ there is } m\\in [-p^b, ^b]\\cap\\mathbb Z \\text{ such that } ax\\equiv m\\pmod p\\}\\right|\\to 0. \\]  This property is related to a result of \\textit{S. V. Konyagin} [Proc. Steklov Inst. Math. 198, 105--117 (1994); translation from Tr. Mat. Inst. Steklova 198, 111--124 (1992; Zbl 0820.11048)] on the largest residue in multiplicative subgroups. It is also shown that for any \\(0< b< 1\\) there are constants \\(C(b)> 1\\) and \\(\\delta(b)> 0\\) such that if \\(H< \\mathbb F^*_p\\) and \\(|H|> C(b)\\), then for all \\(a\\in\\mathbb F^*_p\\),  \\[ |\\{x\\in H:\\text{ there is }m\\in [-p^b, p^b]\\cap\\mathbb Z\\text{ with }ax\\equiv m\\pmod p\\}|< (1-\\delta)|H|. \\]  Then the following theorems are shown :    (1) For \\(\\varepsilon> 0\\) and \\(g\\in\\mathbb F^*_p\\), \\(0_p(p)= t> N\\) with \\({\\log N\\over\\log\\log p}\\to\\infty\\), then the set \\(\\{xg^n: 0< x< p^\\varepsilon\\), \\(n= 1,\\dots,N\\}\\) becomes equidistributed \\(\\pmod p\\).    (2) For all \\(\\varepsilon_0> 0\\) there are \\(C(\\varepsilon_0)\\) and \\(\\delta(\\varepsilon_0)\\) such that if \\(H<\\mathbb F^*_p\\), \\(|H|> C(\\varepsilon)\\), then for all \\(a\\in\\mathbb F^*_p\\),  \\[ |\\{g\\in H: ag\\equiv z\\in [-p^{1-\\varepsilon_0}, p^{1+\\varepsilon_0}]\\}|< (1-\\delta(\\varepsilon_0))|H|. \\]  The proofs are based on the theory of heights and results from additive combinatorics and use theorems of Szem\u00e9redi and of Freiman.","type":"string"},"datatype":"string"},"type":"statement","id":"Q731356$A374D3CC-E33E-46FA-9C2B-2A904E65E17D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3af653143b6a1836ec73548f0f267db40259f949","datavalue":{"value":{"entity-type":"item","numeric-id":593273,"id":"Q593273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731356$D04235D4-45FF-4657-9376-10311AC12008","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cc918739208248f35fea9e5c33ece7f0619d7069","datavalue":{"value":"11B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731356$EF581938-45B1-4C8C-AE09-3AE1BE23B558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731356$5B1278C2-C37E-47BA-9891-574B184FC774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d659dfac8419b1ea96935804ccfffd67abda7ab2","datavalue":{"value":"11B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731356$727F4383-9505-4C3F-88AC-FAE97FD7BFD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb22dd62d52557862127369da05f16ac5b8f99cb","datavalue":{"value":"5610597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731356$92E0E9EA-969E-4A3F-9BB4-988E662F00B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01ee01077a14e69c3c27408efccd7f448855eec","datavalue":{"value":"density","type":"string"},"datatype":"string"},"type":"statement","id":"Q731356$BD1DF3A7-BBE6-41ED-BA6D-11290BF174C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9448ee337faa200bb727d5655463db61900a9b9","datavalue":{"value":"residue systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q731356$312307D8-5E5B-4F46-BDBA-B6018220F1F2","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":"Q731356$0C774727-12C4-49B4-BA71-AFDF62A53C62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff8a8fcbd425e53b20c0f42d0c0f0a5b8049f1e2","datavalue":{"value":"https://doi.org/10.1007/s11856-009-0063-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q731356$408993E1-570C-445F-B563-06886D5F95AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84b1f4c04565da1543d80b782e9c011e6bcdc5fd","datavalue":{"value":"W71885251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731356$764A7E46-738E-47D3-B093-756D259250AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc823fa0c3240d669e630a744a2b6bcbb4e8b912","datavalue":{"value":{"entity-type":"item","numeric-id":5719099,"id":"Q5719099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731356$04BD597E-0515-4E8F-A4ED-E30F94DDC145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4529fe9a15134409d0e48dae8eafa67234956063","datavalue":{"value":{"entity-type":"item","numeric-id":1005069,"id":"Q1005069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731356$D8827845-2424-4B45-9FAB-6735B77F2589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a657ea6ad9714c6b69f50aae6e02ae3d538485d0","datavalue":{"value":{"entity-type":"item","numeric-id":5466771,"id":"Q5466771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731356$053F2F21-BDD6-46F7-86A4-C00CCCEBEB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc72dbc5d794dd9f99e2ce7db31b07b2ae0344ca","datavalue":{"value":{"entity-type":"item","numeric-id":4794568,"id":"Q4794568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731356$841822A7-685F-4FB5-9B83-9300F7C76027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4247547e61d41b09e3eb5c95d3fbb787c25056","datavalue":{"value":{"entity-type":"item","numeric-id":1566412,"id":"Q1566412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731356$3BD5B372-CA91-435F-8E00-62787BD3E3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0768fec674ef8b365deec256aff69b6fc64332da","datavalue":{"value":{"entity-type":"item","numeric-id":4264395,"id":"Q4264395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731356$35ECB1F3-2A25-4BB7-982E-EB37E5910878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a9daf46791048d658066633d7288770fcf8467","datavalue":{"value":{"entity-type":"item","numeric-id":4855313,"id":"Q4855313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731356$D3D40BF1-B9BF-48E3-BECA-9A505CBD016A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c451ebd49df7a4cce39c10d200808e69ab4811a8","datavalue":{"value":{"entity-type":"item","numeric-id":5393666,"id":"Q5393666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731356$41E3EAB6-5325-47E8-B692-28E631519A1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"003142c8b14abd82dabf8b276abcd978dfb6fe28","datavalue":{"value":"10.1007/S11856-009-0063-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731356$1C970AD1-E08F-4A1C-A911-8FF9718C94C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eec74b06025c4cd7e3d94c1ac2076435699c155f","datavalue":{"value":{"entity-type":"item","numeric-id":2423210,"id":"Q2423210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0ca0e88b4eeac9d37f1094db87fa9e723934bf9","datavalue":{"value":{"amount":"+0.8557738065719604","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":"Q731356$B6D5E541-4F79-4789-AA06-275A3E2DB935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"165ed1e7f6eab3a53838599e11295533ef7f696e","datavalue":{"value":{"entity-type":"item","numeric-id":5388779,"id":"Q5388779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a70bc01c826880cec31662ba172c9023f273d085","datavalue":{"value":{"amount":"+0.8489445447921753","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":"Q731356$67D8913C-E5D7-4BD8-A4F0-5BFCBF4CBB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9fbbdc8b81f7cb673775ccc392a412e6b456df7","datavalue":{"value":{"entity-type":"item","numeric-id":2907044,"id":"Q2907044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f1522fcc937e881b4f4369a150cd07aab92929f","datavalue":{"value":{"amount":"+0.8332448601722717","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":"Q731356$6E89F52C-0A0F-407E-8938-5E3F443141D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"007cf9da72d1ad125b43a31fb93ca7fead69b408","datavalue":{"value":{"entity-type":"item","numeric-id":2888915,"id":"Q2888915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f2e4bbe530a8d530d50a7d3f3518d64853f7427","datavalue":{"value":{"amount":"+0.8211472034454346","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":"Q731356$8A0CB381-67D3-4AC3-9475-55DEA6BF469B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e27b2f8564f512182a44ea8b91b906438f32bf8","datavalue":{"value":{"entity-type":"item","numeric-id":2914411,"id":"Q2914411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7b533bb08f771e81c9fdacb21812b9b803f9397","datavalue":{"value":{"amount":"+0.815473735332489","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":"Q731356$C845D1F5-DCDD-49D3-851B-27A96401DC26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:731356","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:731356"}}}}}