{"entities":{"Q2833079":{"pageid":2843816,"ns":120,"title":"Item:Q2833079","lastrevid":83701001,"modified":"2026-05-07T10:01:48Z","type":"item","id":"Q2833079","labels":{"en":{"language":"en","value":"On the order of \\(a\\) modulo \\(n\\), on average"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6653571"}},"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":"Q2833079$B12E9449-3536-43E6-98CA-AE8654056B38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f148e5cf880759b6d8930f37a30aa6627a3704da","datavalue":{"value":"1358.11113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833079$6711B70E-4C19-4B5F-9009-7F7C1D5A4306","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20a3753d7ff9505f33bd0560b46bdb4c2023ac04","datavalue":{"value":"10.1142/S1793042116501244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833079$50C52ED0-F6D0-40AC-BCCA-30633B62BD3E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4642c6cfc7288db152ad494fa933b597f90edd4d","datavalue":{"value":{"entity-type":"item","numeric-id":273435,"id":"Q273435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833079$24777F14-1EFE-4EA7-B753-C41C2D769CF2","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":"Q2833079$B87EB2DC-BD48-4C24-AC2B-E27EA6C2B5A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf4790cf746a4e37044520732373035560f5d245","datavalue":{"value":{"time":"+2016-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2833079$37A9ECD5-FF4E-46FA-A376-5FA5B3B76202","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e18b730931bb25da29dd759788b405407079ebf","datavalue":{"value":"https://arxiv.org/abs/1509.03768","type":"string"},"datatype":"url"},"type":"statement","id":"Q2833079$E700F635-B8E7-4B63-88C3-C0D055F92558","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"21e5a0f641245f2f7d0ebe2a3c60d2d47949966b","datavalue":{"value":"11N56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833079$5DA3A085-8CAC-45F0-9BBB-DC93253920CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01393ed76d4eea61ad4470a4159df4c1f8c3c433","datavalue":{"value":"11J71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833079$E40439D7-B504-4C54-8D30-1B2C0A2E78C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"741af350f0d38b32f3699327609ee3c484134b41","datavalue":{"value":"6653571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833079$9F227EB9-0DF3-4D6D-9ECA-4CAE3AE27A07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fd20c66ecfda00f3e9cbd0942420912886fd0e4","datavalue":{"value":"multiplicative order","type":"string"},"datatype":"string"},"type":"statement","id":"Q2833079$69B49C0D-F1E1-4E10-B21B-891E7FEA7C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce60d11edf836def43a97c824b51cc622d6f724b","datavalue":{"value":"average result","type":"string"},"datatype":"string"},"type":"statement","id":"Q2833079$BFE27EC5-C7C9-408E-938C-5F8A29F1CA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3411e13986cef7b16efd6c8683303949e0f8a7dd","datavalue":{"value":"uniform distribution modulo 1","type":"string"},"datatype":"string"},"type":"statement","id":"Q2833079$9BAE1B89-F892-4453-8346-2953B8DD554F","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":"Q2833079$66DCFBBB-C9E7-42E8-BF29-9A7294BFF5C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a332a1aa13e36732099b68567d21a9543c2524c9","datavalue":{"value":{"entity-type":"item","numeric-id":3360963,"id":"Q3360963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833079$FBBA44DA-E999-4A39-BA34-E4635B2C6D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"079e7bd9c2dca10b15bcdb56cde53231e20b59a1","datavalue":{"value":{"entity-type":"item","numeric-id":5787953,"id":"Q5787953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833079$3FB5B2EE-DDAB-4EF7-827D-62EC6FE1C15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bacc56c80feb244dd67febe2ff443d8f4cda45a1","datavalue":{"value":{"entity-type":"item","numeric-id":4315110,"id":"Q4315110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833079$A6C114BD-4513-46D7-B334-A2EB5C064A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e04e083c123e2684e12286a800a34bf72e644c25","datavalue":{"value":{"entity-type":"item","numeric-id":1850237,"id":"Q1850237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833079$8A6D5300-27D0-4AA0-B11F-876DAA9BFD9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73831f8cca4fa0890f8be314f8573e31317df942","datavalue":{"value":{"text":"On the order of \\(a\\) modulo \\(n\\), on average","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2833079$0EE21634-04D4-451A-9711-9E817A3320E5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f548ed4a3a2baa059fbffce260c4c538763f3c6a","datavalue":{"value":"Let \\(n\\geq 1\\) and \\(a\\) are coprime integers, and denote by \\(\\mathrm{ord}_n(a)\\) the multiplicative order of \\(a\\) modulo \\(n\\), which is the smallest positive integer \\(d\\) satisfying \\(a^d\\equiv 1\\pmod{n}\\). In the paper under review, the author shows that there exists \\(\\delta>0\\) such that if \\(x^{1-\\delta}=o(y)\\), then NEWLINE\\[NEWLINE \\frac{1}{y}\\sum_{a<y}\\frac{1}{x}\\sum_{\\substack{ a<n<x\\\\(a,n)=1}} \\mathrm{ord}_n(a)=\\frac{x}{\\log x}\\exp\\left(B\\frac{\\log\\log x}{\\log\\log\\log x}(1+o(1))\\right), NEWLINE\\]NEWLINE where NEWLINE\\[NEWLINE B=e^{-\\gamma}\\prod_{p}\\left(1-\\frac{1}{(p-1)^2(p+1)}\\right). NEWLINE\\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q2833079$DE3BE815-8399-463E-9F7B-717BD484E2B7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ac53945d0327089e4436724c8cbcf7a82e9cf0a8","datavalue":{"value":{"entity-type":"item","numeric-id":496496,"id":"Q496496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833079$5CD15CA9-497E-42FD-9DC9-8FB5D72B4301","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51611e51971b6485475e0a2e026ad7b36d23b17c","datavalue":{"value":{"entity-type":"item","numeric-id":2009156,"id":"Q2009156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9b9efec4fd76f047b041ffe08bee8c12489b004","datavalue":{"value":{"amount":"+0.8497654795646667","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":"Q2833079$E7A79F17-8DE3-4082-A1F8-E20EAF9C5570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"659d8ef072c88750742c869c5d7ac5168d253d38","datavalue":{"value":{"entity-type":"item","numeric-id":739297,"id":"Q739297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c77e30fa4d2d96caa7a6e697bc5f580991384934","datavalue":{"value":{"amount":"+0.8474965691566467","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":"Q2833079$B6F95D83-D56F-493C-95E2-91212DCE055D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8e6879f0f539e2fd967e4971b31416bf2257896","datavalue":{"value":{"entity-type":"item","numeric-id":273436,"id":"Q273436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef5c368907bc0df7e966255b41182f6a75538924","datavalue":{"value":{"amount":"+0.8331678509712219","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":"Q2833079$481322B3-53FD-4913-9D37-FD2B53477117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f94509b3786f32ad24358fcd589a11dd7f5fd76d","datavalue":{"value":{"entity-type":"item","numeric-id":365900,"id":"Q365900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24ca094e7473f019d486cb6e1aefb28c82936e5c","datavalue":{"value":{"amount":"+0.8119595050811768","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":"Q2833079$0CE69164-74AD-46AD-BD4F-147968780C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff08b39532eef7f80194e054ecef6e507aacc5c","datavalue":{"value":{"entity-type":"item","numeric-id":1280298,"id":"Q1280298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d419e1ed9cd1e7c646304277be4ae1d3ed83904","datavalue":{"value":{"amount":"+0.8026062250137329","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":"Q2833079$B0808DAD-7014-489A-9F2F-E3F5925313B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the order of \\(a\\) modulo \\(n\\), on average","badges":[]}}}}}