{"entities":{"Q558183":{"pageid":559950,"ns":120,"title":"Item:Q558183","lastrevid":48508612,"modified":"2026-01-05T01:28:35Z","type":"item","id":"Q558183","labels":{"en":{"language":"en","value":"Average order in cyclic groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2184634"}},"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":"Q558183$B4F12D08-9818-4DD0-9E28-2E6C1D41D460","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bc78b09ca41a306d5e2d9605bfb7ce205adc52e","datavalue":{"value":{"text":"Average order in cyclic groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q558183$B70D3B96-D8B1-4940-8BA3-D91ECAFB1CF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b483c68c9327192334a466360d0455d4d34c5637","datavalue":{"value":"1079.11003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558183$5C7BAF5D-04C5-4B5A-99C3-D81F90B0A86E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7429c710692d5d0c38830d08277242d2066f38db","datavalue":{"value":{"entity-type":"item","numeric-id":165879,"id":"Q165879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558183$34EDEA3E-43A2-4A30-903D-F0D1B2409D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e03cf1b6aa32dad50c729f88a8a487ef973cdf46","datavalue":{"value":{"entity-type":"item","numeric-id":200926,"id":"Q200926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558183$1EC33E9D-44A7-4B1B-8B12-443063439D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5a736319355d31e13239bc37a3f0fcf5a6f069f","datavalue":{"value":{"entity-type":"item","numeric-id":168881,"id":"Q168881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558183$65749F06-4ACF-41FC-8F34-EE27C174F7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0ca9e64ae83b4a1b6a1f42b9f21a07bc2cdd313","datavalue":{"value":{"entity-type":"item","numeric-id":403373,"id":"Q403373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558183$E0296483-F861-4EAF-BA0A-7B30855BF4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"165c8921a441245575fe00da025ab28703ff633a","datavalue":{"value":{"entity-type":"item","numeric-id":240100,"id":"Q240100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558183$3640340E-FDA3-46D6-808E-13BCDEBF01C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2af5fe3b27a04082f1eae9cf17090e68be06cc07","datavalue":{"value":{"entity-type":"item","numeric-id":194678,"id":"Q194678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558183$F17F9D0C-02B3-4DCD-819F-7C431A44DD79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3be35b99bc40d25914143aa31268a19fcdde1b9d","datavalue":{"value":{"time":"+2005-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q558183$01E79BF0-DB86-4CED-BE5F-8361A47B3676","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22138bd58befa5afeb2de0031eb178dd3fe481b9","datavalue":{"value":"http://www.numdam.org/item?id=JTNB_2004__16_1_107_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q558183$AF3A0145-8752-4807-B040-251ACBC6D7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f332371088892f633417fa45ef2fb5eefdf0197","datavalue":{"value":"https://eudml.org/doc/51961","type":"string"},"datatype":"url"},"type":"statement","id":"Q558183$7B6AB74A-E4C5-4CAA-BEE0-958AF22DC638","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fd422521ed8ef88b567b6a5b5245e50bfc2c2274","datavalue":{"value":"This work was motivated by the search for cyclic groups of large order in cryptography. Intuition suggests that one should avoid fields whose multiplicative group order is largely made up from small prime factors.  The authors place this intuition on a firm basis by investigating the average order \\(\\alpha(n)\\) of the elements in the additive cyclic group \\(\\mathbb Z_n\\) of order \\(n\\). Because more than half the contribution to \\(\\alpha(n)\\) comes from the \\(\\varphi(n)\\) primitive elements of order \\(n\\), they introduce \\(\\beta(n)= \\alpha(n)/\\varphi(n)\\), and show that  \\[ 1= \\liminf_{n\\to\\infty} \\beta(n)< \\beta(n)< \\limsup_{n\\to\\infty} \\beta(n)= A, \\]  where \\(A= \\zeta(2)\\zeta(3)/\\zeta(6)\\). They also determine the mean behavior of \\(\\alpha\\), \\(\\beta\\), and \\(1/\\beta\\), and discuss the average order of elements in the multiplicative groups of finite fields. The lower bounds for \\(\\beta\\) are different for even and for odd characteristic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q558183$E3880FEE-4F5D-4195-A665-885B07419CE1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"baca3d1272fa9af94cce969308bb5a32fa66ed4e","datavalue":{"value":{"entity-type":"item","numeric-id":175902,"id":"Q175902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558183$041279BE-C6C1-497F-937C-1340641C3822","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f4cb66dd7075cdf4c708090882d01ae8a24d91c","datavalue":{"value":"11N45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558183$966C8BC3-29AF-4657-9F9D-80F6024F0259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c69d2f3a56d791e4e87bf16901fb560e6c4bced2","datavalue":{"value":"11N64","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558183$A519DFB4-3836-4EC0-8F51-310C56F24276","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c52b17e252a538943b0c5647272dbc3a822dcf11","datavalue":{"value":"2184634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558183$71C646C8-B94F-4F44-A27C-505E74113AF3","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":"Q558183$F007D355-B617-4833-B463-405481986A37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d946ef149b8a1ec0dc855fb8c4e2e9470b0b518","datavalue":{"value":"W2101833223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558183$C34A34C7-A523-434F-890E-297BD38BA00D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f3c84fedec6be5b8f59fef93a6a8632cda3e40","datavalue":{"value":{"entity-type":"item","numeric-id":4101884,"id":"Q4101884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558183$03A9B263-85CA-454E-BA8B-56BA2E7DA2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"946899a9493c6c4bca26cf44c7c46e38b3d91ad2","datavalue":{"value":{"entity-type":"item","numeric-id":5621394,"id":"Q5621394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558183$95CE0635-EF36-4331-BB18-5AFC1C6C3EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"155716b1e923b547314916f134417be9d4182f0f","datavalue":{"value":{"entity-type":"item","numeric-id":4081355,"id":"Q4081355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558183$AA77D962-1A7B-4711-9DFC-27CBDB92A3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6553cf670bbe83e7477b3d79d174595955145b74","datavalue":{"value":{"entity-type":"item","numeric-id":3347966,"id":"Q3347966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558183$9B4DE5D3-901B-495C-B435-8376470C74E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13862168fb9af9e5175aea58ee5d963f2bd17d94","datavalue":{"value":{"entity-type":"item","numeric-id":1808862,"id":"Q1808862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558183$E62150EC-CC9C-4839-A974-69EA6D9DF2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ab6ab7c4be9aa9fdb98423fde3aac9ed60a915","datavalue":{"value":{"entity-type":"item","numeric-id":4052222,"id":"Q4052222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558183$64275558-E1D2-427E-A5CD-6AB6921D42A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb40aa93777a7cd41d54dcf43b55867cf1b75c38","datavalue":{"value":{"entity-type":"item","numeric-id":5772619,"id":"Q5772619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558183$CD3937B6-988D-4BC7-BABE-60E1B649731A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"054d95d1f872870ac7a31527d4d636e0a2f21fa9","datavalue":{"value":{"entity-type":"item","numeric-id":754249,"id":"Q754249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558183$52E93AF9-F28A-47EF-B6F4-2FB71F5050F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f94ddaa25a91f198002232a856d658db00cbe95","datavalue":{"value":{"entity-type":"item","numeric-id":3903084,"id":"Q3903084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558183$EBD6EAA5-E7D5-4885-92D3-47E87F0C7132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb9e048bc00f999e78a72940e946fbc97ff7aeed","datavalue":{"value":{"entity-type":"item","numeric-id":5787613,"id":"Q5787613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558183$65B077BB-72DF-4B1F-8612-76D91A1AE537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a15904917caf8c88b29a5cf08f7544212e651b","datavalue":{"value":{"entity-type":"item","numeric-id":5658146,"id":"Q5658146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558183$28313FCA-3513-4BC5-AF95-C96F643D2195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab3be697bc2a19b9eff433b695bd867d601e3af","datavalue":{"value":{"entity-type":"item","numeric-id":5685181,"id":"Q5685181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558183$CE59DA28-F427-44DA-B170-09CDACD5EE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6636510830fa163fc429fed34e21a33f42b750ea","datavalue":{"value":{"entity-type":"item","numeric-id":1212038,"id":"Q1212038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558183$9C9FC4D4-D065-495C-9490-56A08DC735E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c90eca9d458f00bfabadc37a2e5a7fcb1023a1a","datavalue":{"value":{"entity-type":"item","numeric-id":4145769,"id":"Q4145769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558183$17EE6282-3978-4F28-B8C1-9F85E820A809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f569f9cf17033733e487e231eacc31617d63ef3","datavalue":{"value":{"entity-type":"item","numeric-id":5921120,"id":"Q5921120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558183$C47F7444-C0E0-48C8-BFF8-51882A266197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3edbb1c0c6b758a3bf9466000f3df8598d80728","datavalue":{"value":{"entity-type":"item","numeric-id":1109813,"id":"Q1109813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558183$C8FCEB0F-29C1-45AC-8C13-75E72E3C5293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a49c192527123eb0b5542069908f0a60d108d7","datavalue":{"value":{"entity-type":"item","numeric-id":4039732,"id":"Q4039732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558183$C33A187D-B9AF-4CB8-88DB-DEBDBC4DC054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"859533f153d21ae91e7bd5da84f593dd7c2cfcc8","datavalue":{"value":{"entity-type":"item","numeric-id":1052388,"id":"Q1052388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558183$303C1B2C-8AE5-4F9E-8D13-FCA9EA5548D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a2ba439c223e053bc4a7d9e83bbe0912f8f96a3","datavalue":{"value":{"entity-type":"item","numeric-id":750481,"id":"Q750481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558183$1E91627A-A265-4A1B-B635-CDCA89255F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb8400d711d1eb1aef97450db3ea235cfdaaf40","datavalue":{"value":{"entity-type":"item","numeric-id":5579650,"id":"Q5579650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558183$5E58E1CE-A863-45AC-B0D4-74DF2F8352B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db03750c2a9fdc884ba0d0a0c9a1f35042c031c","datavalue":{"value":{"entity-type":"item","numeric-id":5523060,"id":"Q5523060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558183$312C2E4C-9755-45C3-9D73-A6F61E2504BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5cddfa0ac6e4c777402f87471ead1e72bdcf815","datavalue":{"value":"10.5802/JTNB.436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558183$CFB49311-4E83-481E-A69D-661026453BEC","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":"9682c2feacae22b0ab2978ca8a0589e3bc6867fc","datavalue":{"value":{"amount":"+0.8765569925308228","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":"Q558183$00D8ED30-65AB-4627-BF3E-BAE853ED990A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b207c6dd8e6b0f3ab59480051595691f7856675b","datavalue":{"value":{"entity-type":"item","numeric-id":4484464,"id":"Q4484464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d78746245a0315438a66da3210ebfa6a53f47f2","datavalue":{"value":{"amount":"+0.8310588598251343","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":"Q558183$1EE82B11-3FC7-4C90-A6A1-721210558B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca7c3e09f000dbf0f56ac733e54db7eadfcb53b4","datavalue":{"value":{"entity-type":"item","numeric-id":1950938,"id":"Q1950938"},"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":"Q558183$9F40AA6B-639B-40A4-BD39-B45DA8C75435","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":"1f49018e2802fa4ed5644baef2d540d13eb2a87c","datavalue":{"value":{"amount":"+0.7899227738380432","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":"Q558183$A5D0A574-64D8-4E3D-9D53-E89C8D955AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a66f7c76172c318126c745f1a640ae45bb841e41","datavalue":{"value":{"entity-type":"item","numeric-id":1633154,"id":"Q1633154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1efa96202a8a58d1cc9640d7c8be8970b3ddccae","datavalue":{"value":{"amount":"+0.7684870362281799","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":"Q558183$30DFACA8-B2BF-4A29-98C7-5B9B121DCE62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:558183","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:558183"}}}}}