{"entities":{"Q1950938":{"pageid":1961680,"ns":120,"title":"Item:Q1950938","lastrevid":51724340,"modified":"2026-01-19T17:00:34Z","type":"item","id":"Q1950938","labels":{"en":{"language":"en","value":"The average order of elements in the multiplicative group of a finite field"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6167063"}},"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":"Q1950938$72D0E265-424F-4C7E-9E3B-483038BAB6BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19108b800febef7389f00577ea9b6f6802314cce","datavalue":{"value":{"text":"The average order of elements in the multiplicative group of a finite field","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1950938$3BE936AC-D7EA-4B2A-9005-9B68956D976E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f42fafa90fee509bf0362d8f9fed02ab671e6b26","datavalue":{"value":"1285.11022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1950938$7C021F05-0AA0-4B00-87F8-31523FF38BB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8586df0629556abc5be0a0cdb2b938706eac830e","datavalue":{"value":{"entity-type":"item","numeric-id":1950937,"id":"Q1950937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1950938$316FD32A-AC54-48D8-BC87-803931E4BFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88a26ae2f68b5915dbe808027f5fc39b5955e453","datavalue":{"value":{"entity-type":"item","numeric-id":1737979,"id":"Q1737979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1950938$D2A9B306-0172-44AC-99A7-35A382D23D62","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481b96cb69972967979d166e912be39b92b70bcf","datavalue":{"value":{"entity-type":"item","numeric-id":258627,"id":"Q258627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1950938$39B88E6C-C764-471D-874C-2410236E6717","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be15e72bc2ad42a456f9b1c276246000ef49f921","datavalue":{"value":{"time":"+2013-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1950938$C20A8BD3-3D22-4E73-8A12-AD5FB07443E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b673a77771df3e42afaf6dca405345162079bc7c","datavalue":{"value":"http://msp.org/involve/2012/5-2/p08.xhtml","type":"string"},"datatype":"url"},"type":"statement","id":"Q1950938$E173F4D2-C845-4678-9BA5-CAD32470CF9B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a3afee76e76a6b6a16a940b3645e33bf2ca7da61","datavalue":{"value":"For a positive integer \\(n\\), let \\(\\alpha(n)\\) be the average multiplicative order of an invertible element modulo \\(n\\). The average value of \\(\\alpha(n)\\) for \\(n\\) ranging in the interval \\([1,x]\\) was considered by \\textit{J. von zur Gathen} et al. [J. Th\u00e9or. Nombres Bordx. 16, No. 1, 107--123 (2004; Zbl 1079.11003)]. The reviewer [Ramanujan J. 9, No. 1--2, 33--44 (2005; Zbl 1155.11344)] considered the average values of \\(\\alpha(n)\\) and \\(\\alpha(n)/n\\) when \\(n\\) ranges over numbers of the form \\(p-1\\) with \\(p\\) a prime in \\([1,x]\\).  In the paper under review, the authors look at the same problem when \\(n\\) ranges over numbers of the form \\(p^k-1\\). This is related to the average value of the multiplicative order in finite fields with \\(q=p^k\\) elements. Fixing \\(k\\), they show that the average value of \\(\\alpha(p^k-1)/(p^k-1)\\) for \\(p\\) ranging over primes in \\([1,x]\\) is a positive constant \\(K_k\\), which they identify as an Euler product. Their result holds with some uniformity in \\(k\\) versus \\(x\\) (like \\(k\\leq \\log x/(2\\log\\log x)\\)). The proof uses the Bombieri-Vinogradov theorem on primes in arithmetic progressions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1950938$4B0801D6-D04A-479A-9E5E-97CC3CC484CB","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":"Q1950938$A128188A-2E6B-4FCD-91BE-0ACAC08C1CF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cc918739208248f35fea9e5c33ece7f0619d7069","datavalue":{"value":"11B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1950938$9AFAE4F0-4410-48F5-9F91-D4372B500CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1950938$DCE7BCC3-82D3-4D7B-A981-32DD76CFD6BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c578bab26686e9c8076a5392a1fc1a6509118e92","datavalue":{"value":"6167063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1950938$12E57B62-F8EA-4EFC-8201-4AB4CFAC7AA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c3a09e3b4b0692b9db754cb3eb76c2a8d0db5d7","datavalue":{"value":"average multiplicative order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1950938$94050FE5-436E-4CA5-B7FC-8C3AD61309B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1950938$7251EE01-924E-4585-8838-3E81C8F89C8F","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":"Q1950938$2DBE7A8F-CEBE-4239-88AE-E19AC678062A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54b5b99f71f746247afdf081adba60ab11634611","datavalue":{"value":"W2028993224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1950938$B777831F-E5B2-498B-B643-847C98A48991","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15b71712f0ca4e0a77c0513453b691d94b675afb","datavalue":{"value":"10.2140/INVOLVE.2012.5.229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1950938$914E7E02-A0AF-4CAD-B8EC-1AA221133CCF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"564164d8fce12b08b76295270c6fc5c183decdbf","datavalue":{"value":{"entity-type":"item","numeric-id":2574042,"id":"Q2574042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5af00de505581b1cd0c68f8fed6e77f42eb8b36","datavalue":{"value":{"amount":"+0.8213844895362854","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":"Q1950938$C798996D-31BD-4CA1-8EF5-0EA679CFD179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac2baaadb9aabbc8db4235826919206439f48781","datavalue":{"value":{"entity-type":"item","numeric-id":596593,"id":"Q596593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60acda64f00ec28131f26d514d229a7052f26b51","datavalue":{"value":{"amount":"+0.8116595149040222","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":"Q1950938$AE1D5EA8-6CC7-4FE5-B458-58A9E2E50D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c8bb5a9f1c17f2a574313e46a50088186974343","datavalue":{"value":{"entity-type":"item","numeric-id":558183,"id":"Q558183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"006a613ef1e47952f56f301b7761486bb144c4a3","datavalue":{"value":{"amount":"+0.8048264980316162","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":"Q1950938$89464C90-69FA-484D-B018-EF6510B9BFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"718f91d87c4b1f34f23ba756e03898b23d79d023","datavalue":{"value":{"entity-type":"item","numeric-id":1318372,"id":"Q1318372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a288da04b8059b85897f207beae302343409b78","datavalue":{"value":{"amount":"+0.7936067581176758","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":"Q1950938$2D5204FE-D757-46FB-831D-D1E5315E2D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b13cd4fdcfa15e2c3203834dbd193ce8dfc4c5fa","datavalue":{"value":{"entity-type":"item","numeric-id":5941623,"id":"Q5941623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8b126ec6bb6e473b876398f6b1ced16e602cdba","datavalue":{"value":{"amount":"+0.7914564609527588","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":"Q1950938$CF20B60E-1F5D-46A5-9227-6143BDF1D203","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1950938","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1950938"}}}}}