{"entities":{"Q596593":{"pageid":598369,"ns":120,"title":"Item:Q596593","lastrevid":63008766,"modified":"2026-04-11T09:39:51Z","type":"item","id":"Q596593","labels":{"en":{"language":"en","value":"On the average number of elements in a finite field with order or index in a prescribed residue class"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2085849"}},"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":"Q596593$BC406F71-7A04-47CB-9709-0D54A210A78E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72c9d17531a2933adcc74adf04f37d71e6aafa4d","datavalue":{"value":{"text":"On the average number of elements in a finite field with order or index in a prescribed residue class","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q596593$54C53D7B-5352-44A4-BEBE-D772A631AE5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f38724143ba63d5aadee62533b0c7753d0f99459","datavalue":{"value":"1061.11050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596593$EA0C2C50-A5BA-4B7C-BB43-54FC38E497D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bde7dc83b4f9a8944483e2b861aa36d5372b973","datavalue":{"value":{"entity-type":"item","numeric-id":167135,"id":"Q167135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596593$99C248BD-6C09-4329-A3F6-ACB399801CF1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33122a93dfb64681be222c65bf841053fa198b88","datavalue":{"value":{"entity-type":"item","numeric-id":165874,"id":"Q165874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596593$3EBE137C-5EDC-4B60-84BF-BD46E5282933","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e0adf53a19cddd0f150137b2408eb7868ef6930","datavalue":{"value":{"time":"+2004-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q596593$0A3ADC29-74C1-4830-8A29-241D38C19701","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7e628e198373f9cc28c6b7ab4cfaf56d1566cc5","datavalue":{"value":"https://arxiv.org/abs/math/0212220","type":"string"},"datatype":"url"},"type":"statement","id":"Q596593$F60962CA-33E6-4920-BF72-9FD6C15597CE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c080d8f1cc94cd9afbaa9f1dea765f28d89a06fb","datavalue":{"value":"For a prime \\(p\\), let \\(\\mathbb F^*_p\\) denote the multiplicative group of the finite field having \\(p\\) elements. Let \\(\\delta(p;a,d)\\) and \\(\\rho(p;a,d)\\) denote the density of elements of \\(\\mathbb F^*_p\\) having order, respectively index, congruent to \\(a\\pmod d\\). Let \\(N(a,d)(x) = \\sum_{p\\leq x} \\delta(p;a,d)\\) and \\(N'(a,d)(x)=\\sum_{p\\leq x} \\rho(p;a,d)\\). The author proves that the limits  \\[ \\delta(a,d)=\\lim_{x\\to\\infty} N(a,d)(x)/\\pi(x) \\quad\\text{and}\\quad \\rho(a,d)=\\lim_{x\\to\\infty} N'(a,d)(x)/\\pi(x) \\]  both exist. He also gives several formulas for computing theses densities, and he elucidates some connections between the two densities.  The densities also have connection to corresponding characteristic 0 densities. Let \\(g\\) be a rational number not equal to \\(-1,0,\\) or \\(1\\). Let \\(\\nu_p(g)\\) denote the index of \\(p\\) in the canonical factorization of \\(g\\). If \\(\\nu_p(g)=0\\), then \\(g\\) may be considered an element of \\(\\mathbb F^*_p\\).   Let \\(N_g(a,d)\\) and \\(N_g'(a,d)\\) be the number of primes \\(p\\) with \\(\\nu_p(g)=0\\) such that the order, respectively index, of \\(g\\pmod p\\) is \\(\\equiv a \\pmod d\\). Let \\(\\delta_g(a,d)=\\lim_{x\\to\\infty} N_g(a,d)(x)/\\pi(x)\\) and \\(\\rho_g(a,d)=\\lim_{x\\to\\infty} N_g'(a,d)(x)/\\pi(x)\\) To avoid trivialities, assume that \\(g\\in G\\), where \\(G\\) is the set of rational numbers \\(g\\) that cannot be written in the form \\(\\pm g_0^h\\) for some rational \\(g_0\\). In this paper, the author proves, conditionally on GRH, that if \\(D(g)\\to\\infty\\) with \\(g\\in G\\), then \\(\\rho_g(a,d)\\) tends to \\(\\rho(a,d)\\).   In a forthcoming paper [On the distribution of the order and index of \\(g\\pmod p\\) over residue classes, preprint, arxiv.org/abs/math.NT/0211259, J. Number Theory (in press) http://dx.doi.org/10.1016/j.jnt.2004.09.004, see also the author's reviews of L. Murata and K. Chinen, J. Number Theory 105, No. 1, 60--81, 82--100 (2004) in Zbl 1045.11066 and Zbl 1045.11067], he will prove the more difficult analogue for \\(\\delta\\), again conditionally on GRH.","type":"string"},"datatype":"string"},"type":"statement","id":"Q596593$221D3852-A9A3-4244-B347-6906885B1882","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d7b5b3fb51b07396e56a05870d54a711b50294f2","datavalue":{"value":{"entity-type":"item","numeric-id":596592,"id":"Q596592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596593$17CC6AA2-6108-465C-A43B-759005FBBFF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3cad2fa5aad5ab75ea938a9b3ffd4d3c3c20ce0a","datavalue":{"value":"11N60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596593$D8C9C2C2-6EED-4128-B0AD-70EBD379CE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"330c0472ebd3fb64c07751ca58a9fda46ac2fa0a","datavalue":{"value":"11N69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596593$089A377D-EB12-4659-B8FC-AC31DDBF3BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6321ce6a9565f5f3e695a7afbb7a3eee2274d95d","datavalue":{"value":"11A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596593$3DAC51E4-3DA1-47CD-9C4E-0C436AA8AC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596593$97FC4992-56D3-4866-8510-CAF33DA55E47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f87614d388b18756e010b0a01e1672fec075ab15","datavalue":{"value":"2085849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596593$96DF8DD7-2639-406C-952F-FEA1586C8B04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6a26c619f3c34107172c32ab1d29a17af19378d","datavalue":{"value":"order","type":"string"},"datatype":"string"},"type":"statement","id":"Q596593$CCFBE933-7A92-41FF-A75A-3E2231A454B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72c3213847d2fda13c0686b3676d9fd3cedac5fa","datavalue":{"value":"residue class","type":"string"},"datatype":"string"},"type":"statement","id":"Q596593$B77F22FC-9829-421C-A9CF-41C7C0A43FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa56fdc36e38753a24ca03d0015d02ead09a0c56","datavalue":{"value":"natural density","type":"string"},"datatype":"string"},"type":"statement","id":"Q596593$C49DC7A9-9A92-4574-8F8E-A0A3B9239E90","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":"Q596593$7DB8BD59-880C-4690-9EEE-C6F8540964D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8aa640155624f04fa59126e86544860db73f36e","datavalue":{"value":"W2152519768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596593$7DE1072A-F002-409B-9A68-DEF089E59B5C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72429005d0ff9673966bf872ab232570d708503","datavalue":{"value":{"entity-type":"item","numeric-id":4837767,"id":"Q4837767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596593$CA98665C-BA3B-4B11-8028-B5233B41BE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"522fc0c604bbc198eb280353700eddaebcfac5cf","datavalue":{"value":{"entity-type":"item","numeric-id":1239768,"id":"Q1239768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596593$D4370D71-51F5-4EC4-B3C3-119A59EAF57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee2c1e111bcc1bfa2d09d0356f6c2f6a2ba1a421","datavalue":{"value":{"entity-type":"item","numeric-id":1306698,"id":"Q1306698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596593$228FD0EF-B7BC-4AD9-8E7E-380B9766EFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a99609754e9897434c61b312291d8570a2efa6c","datavalue":{"value":{"entity-type":"item","numeric-id":1573783,"id":"Q1573783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596593$7CA91207-87D9-482B-BECF-249ADCA2BBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"558e6cc9e3955987cab07cca02bb5d4b0356f942","datavalue":{"value":{"entity-type":"item","numeric-id":1974143,"id":"Q1974143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596593$92083BEE-E6A7-486B-99C9-0E84C898FCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fda381f89df9e3c703cb0eea609a9b21eaad3a7","datavalue":{"value":{"entity-type":"item","numeric-id":4433141,"id":"Q4433141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596593$3DF5CE65-A473-42A6-B1D9-F1584301B580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dddcf63159040bd1c9850d6a49b556d58e35e62","datavalue":{"value":{"entity-type":"item","numeric-id":3023998,"id":"Q3023998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596593$12F27D77-1AF6-4D2E-9701-87E7465ED2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9243d1b08c22b6a8ca9451fa72148214f6ec9dee","datavalue":{"value":{"entity-type":"item","numeric-id":2488823,"id":"Q2488823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596593$2E943547-C3F9-4900-A5CB-A3E69CABC67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27fadf21ef10a43ce45905af789ad1133dfe4a6e","datavalue":{"value":{"entity-type":"item","numeric-id":1193272,"id":"Q1193272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596593$669E36A3-1555-481A-B2B3-773F36F19FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f50fb0f7166ec3e3d457371dfe44935a4589f3","datavalue":{"value":{"entity-type":"item","numeric-id":1157354,"id":"Q1157354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596593$A533FD7A-B4D9-4A37-B39E-AB82AE4435B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"733f5354f752be08ac2a4b9c5a6dacab92151c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4338229,"id":"Q4338229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596593$F6B99712-B26F-41A5-AAAD-ACE48C2E51BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad00a83b5d740d9489736b8014faafa0c722caaa","datavalue":{"value":{"entity-type":"item","numeric-id":3248054,"id":"Q3248054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596593$D8EADE57-0413-4030-901C-A0E0D1C5FA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad5a320b7e86be3ae92621647927e78ccf3e84b9","datavalue":{"value":{"entity-type":"item","numeric-id":3960897,"id":"Q3960897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596593$9FF499ED-E096-4101-B7FF-2901094C4D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f8dcb051bdb6bf6dea47e68fa6352d12ff8b92","datavalue":{"value":{"entity-type":"item","numeric-id":3312321,"id":"Q3312321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596593$AAD4401A-3D83-4609-AD51-5D3E7A7E8E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7ccd407c11953a746ce04bc6e077fad7be6050","datavalue":{"value":{"entity-type":"item","numeric-id":5933548,"id":"Q5933548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596593$582C4667-7A46-4014-ACFA-8D1B6F981B14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e37b88808f6d68852d06d92edc1f04ad86884b2","datavalue":{"value":"10.1016/J.FFA.2003.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596593$5A3D4387-3977-4F4F-B553-8366C9586630","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceed83e9196e3f709c9960da569bc4a5c1961766","datavalue":{"value":{"entity-type":"item","numeric-id":2506378,"id":"Q2506378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e5362538a25fab851c936a026788952bd969289","datavalue":{"value":{"amount":"+0.8934698104858398","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":"Q596593$4F36B2F6-B1B6-47D4-85D0-F18EB4065E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7184407dceaf282cad2fa459377b08bc2736e1a5","datavalue":{"value":{"entity-type":"item","numeric-id":3432116,"id":"Q3432116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f59db37dd2a86d9f5bc9d0c92fa20d9e6c9d12bc","datavalue":{"value":{"amount":"+0.8790474534034729","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":"Q596593$B3E8D824-1FB1-43C4-816B-C9006379B0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ec3070565e551b3d24b0276bc440cd63c6b0d5","datavalue":{"value":{"entity-type":"item","numeric-id":2569015,"id":"Q2569015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"517ab5425eab7651dfa8c2c28765aba4a387322f","datavalue":{"value":{"amount":"+0.8727633357048035","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":"Q596593$0EB40490-71C7-4EB0-821C-D31F82112731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3a8d5c580f0328cc647458017254831b6198dd7","datavalue":{"value":{"entity-type":"item","numeric-id":2488823,"id":"Q2488823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0043f001812c15c20fc0f338edf27eade368baf1","datavalue":{"value":{"amount":"+0.8576958775520325","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":"Q596593$AF01C6EC-A2D4-4ABC-8C69-FD061013CEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ea542ea1828dd29c40b80ec5a0877cfb71f266e","datavalue":{"value":{"entity-type":"item","numeric-id":597126,"id":"Q597126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5898ed615d697f7d8c42d3bab2611690d8cc067","datavalue":{"value":{"amount":"+0.8252312541007996","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":"Q596593$990C2093-F47B-4953-8F06-B5C92C1DB45D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the average number of elements in a finite field with order or index in a prescribed residue class","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_average_number_of_elements_in_a_finite_field_with_order_or_index_in_a_prescribed_residue_class"}}}}}