{"entities":{"Q365900":{"pageid":367667,"ns":120,"title":"Item:Q365900","lastrevid":61279446,"modified":"2026-04-10T22:20:13Z","type":"item","id":"Q365900","labels":{"en":{"language":"en","value":"On a problem of Arnold: the average multiplicative order of a given integer"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6207094"}},"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":"Q365900$B27B14C3-F664-4DDA-AE9A-49D72B205935","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e32c70c015042c6c606e51e690bdc5c6031fab9","datavalue":{"value":{"text":"On a problem of Arnold: the average multiplicative order of a given integer","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q365900$3608BECD-7F48-4918-AC99-373D475DE667","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63a5b4478f0fb44c10a4f56dbbaeb617fb5050a0","datavalue":{"value":"1282.11131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q365900$43BE0B57-500C-4FD8-92AA-97BD9AF4F918","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffb0a2da2d02e4f2fb9a3f95844f454c0966956d","datavalue":{"value":{"entity-type":"item","numeric-id":177015,"id":"Q177015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q365900$1A2E63C4-D7A3-42A4-97FD-C405253AB051","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":"Q365900$7F718E31-E0FD-4432-8183-F7785F801EE4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3867057a7d0226a86475a68a428f5c0a32f79af8","datavalue":{"value":{"entity-type":"item","numeric-id":246406,"id":"Q246406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q365900$B7615B9B-7DC1-4AB9-83CF-C9D04DBF6542","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e8c017497806797f217f1d658e3d224a2498206","datavalue":{"value":{"time":"+2013-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q365900$844990A7-3B89-47EA-9D46-2CF3561E2685","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7e4182615b7716a4e402194138ca05c51a1ee9a","datavalue":{"value":"https://arxiv.org/abs/1108.5209","type":"string"},"datatype":"url"},"type":"statement","id":"Q365900$7FB21590-5042-47D4-9017-64AA289E38A1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9652738b41d109e5efeb2e6d30fc487a32dea9f2","datavalue":{"value":{"entity-type":"item","numeric-id":167135,"id":"Q167135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q365900$216A3844-1E1D-4EBF-9F57-F37D07BFBC68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q365900$54250949-0B7A-4216-9491-35B688344383","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a581187ab3b6e7b2b711b584d5761757cabb3073","datavalue":{"value":"6207094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q365900$F51947B5-31C3-42FF-BBFE-7CFAFA4335F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c3a09e3b4b0692b9db754cb3eb76c2a8d0db5d7","datavalue":{"value":"average multiplicative order","type":"string"},"datatype":"string"},"type":"statement","id":"Q365900$62DF52AE-EE74-46E8-8AE3-FA26274956F2","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":"Q365900$73EF31C6-E232-4199-8B99-E5E80FD54FCF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed10ac2f738569d17033c4e32e5245c5fb51e392","datavalue":{"value":"W2075633834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q365900$FA195CAC-4BF2-46F1-85F7-1E9F8E150B59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0d0e3929de41b3f0d55532ee74cd7f5f728b097","datavalue":{"value":"10.2140/ANT.2013.7.981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q365900$24934075-B37D-4124-958A-3B9D788392C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f919f4d34386757ce028ae106b077ccb8e910ca","datavalue":{"value":{"entity-type":"item","numeric-id":3884194,"id":"Q3884194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9536baee6e22599f8f94ea427bd8d397c33f120","datavalue":{"value":{"amount":"+0.90045637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q365900$7B9859CC-6950-4B1D-A0E2-EA85C99EFDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76dce153d86fc29b0f07360f5380cad3b5f64292","datavalue":{"value":{"entity-type":"item","numeric-id":5580388,"id":"Q5580388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3212120c9dffc7c365bda2604cf9890219497ca7","datavalue":{"value":{"amount":"+0.8877506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q365900$B6270E0A-E511-4E99-B30F-BE5BE2DEE08B","rank":"normal"},{"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":"515bf887ac3ae0a4656bbe30ae6befba0c6f58ca","datavalue":{"value":{"amount":"+0.8829857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q365900$6C9F8382-955D-4AEE-84A9-A9CA9DA4FA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32d5d60294584ea5d57977a79d1787e1917bdfb6","datavalue":{"value":{"entity-type":"item","numeric-id":4298994,"id":"Q4298994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5d41324c4fed5bf43353c0028c0b57cefff1d8c","datavalue":{"value":{"amount":"+0.87292016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q365900$6424F0B6-EB57-429B-9E82-1DFA3E76B064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03886c255a6277909400614e58e35f9bc4c48efd","datavalue":{"value":{"entity-type":"item","numeric-id":5608146,"id":"Q5608146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e09c88d94b244a80c0c37bb8681826d9ae62590f","datavalue":{"value":{"amount":"+0.87262225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q365900$10B9D137-2151-493C-B64D-D9662A9778A9","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":"f6381ae6c56a82aa17ac8fb1bf932fc324a0b9ad","datavalue":{"value":{"amount":"+0.8682717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q365900$29FC2CEB-8A72-4FAD-AA02-A60E94CC0BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89bedb35cfe3db4911e7ed2f27bc44361173d7e","datavalue":{"value":{"entity-type":"item","numeric-id":1098879,"id":"Q1098879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"002360b76b8e30481fdea77134fe1f936416702e","datavalue":{"value":{"amount":"+0.86611843","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q365900$49424141-4DA3-44BC-8C90-55E6515929DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c8e0b1d312e0f7db4a56516611cf4a2b6259a7f","datavalue":{"value":{"entity-type":"item","numeric-id":3808181,"id":"Q3808181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"669d18fa5181893299fba78cbd66af8532c7a627","datavalue":{"value":{"amount":"+0.86529195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q365900$AB48CD6D-FA96-4B19-BA05-34BC55503AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"110f09209988cee670d43d91c4744310fd2cb10c","datavalue":{"value":{"entity-type":"item","numeric-id":1179841,"id":"Q1179841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f6ef083b9444ea7206e9a1063cc832ce2bc3368","datavalue":{"value":{"amount":"+0.8633901","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q365900$03144771-B9D0-47B8-B94A-AE92DC75C920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc37f0200b6e8f15dcf72a8db53ebac80594794e","datavalue":{"value":{"entity-type":"item","numeric-id":6116546,"id":"Q6116546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e0bcbd2052267ab263de5cc720d4809cd4deb74","datavalue":{"value":{"amount":"+0.8629012","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q365900$93EFA431-9936-414A-B0B6-09B10462520A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"51e7dd52089d28132d404939cc4c3a7df5c97741","datavalue":{"value":"For coprime integers \\(g\\) and \\(n\\), let \\(l_g(n)\\) denote the multiplicative order of \\(g\\) modulo \\(n\\), that is, the smallest integer \\(k\\geq 1\\) such that \\(g^k\\equiv 1(\\text{mod~}n)\\). The Carmichael function \\(\\lambda(n)\\) is the exponent of the group of invertible residue classes modulo \\(n\\). We have \\(l_g(n)|\\lambda(n)\\). Let \\(T_g(x)\\) be the average of \\(l_g(n)\\) as \\(n\\leq x\\) ranges over integers coprime to \\(g\\). \\textit{V. Arnold} [J. Math. Fluid Mech. 7, Suppl. 1, S4--S50 (2005; Zbl 1134.11344)] conjectured that if \\(|g|>1\\), then \\(T_g(x)\\sim c(g)x/\\log x\\) as \\(x\\) tends to infinity and with \\(c(g)>0\\) some constant. Assuming GRH, this conjecture was disproved by \\textit{I. E. Shparlinski} [Discrete Contin. Dyn. Syst. 17, No. 4, 901--917 (2007; Zbl 1127.11052)].NEWLINENEWLINE In the present paper, also assuming GRH, the true asymptotic behaviour of \\(T_g(x)\\) is determined (sharpening the work of Shparlinski) and it is shown that it is the same as that of \\(x^{-1}\\sum_{n\\leq x}\\lambda(n)\\). Since the main contribution to average of \\(\\lambda(n)\\) comes from a density-zero subset of the integers, the authors have to show that \\(l_g(n)\\) is large for many \\(n\\) for which \\(\\lambda(n)\\) is large.NEWLINENEWLINE A second main theorem, also assuming GRH, gives the asymptotics of the ratio NEWLINE\\[NEWLINE\\sum_{p\\leq x}l_g(p)/\\sum_{p\\leq x}1,NEWLINE\\]NEWLINE where the sums are over the primes \\(p\\leq x\\). The latter ratio is asymptotically equal to \\(x\\) times a complicated constant that equals a rational number depending on \\(g\\) times the universal constant NEWLINE\\[NEWLINES:=\\prod_p\\big(1-{p\\over p^3-1}\\big)=0.57595996889\\ldotsNEWLINE\\]NEWLINE where the product is over all primes \\(p\\). A weaker result in this direction had already been obtained by \\textit{P. J. Stephens} [J. Number Theory 8, 313--332 (1976; Zbl 0334.10018]. The reviewer and \\textit{P. Stevenhagen} [J. Number Theory 85, No. 2, 291--304 (2000; Zbl 0966.11042)] provided some corrections to the results of Stephens.","type":"string"},"datatype":"string"},"type":"statement","id":"Q365900$855B660C-85AE-4A15-89C1-3F3B4D0AD72E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a problem of Arnold: the average multiplicative order of a given integer","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_problem_of_Arnold:_the_average_multiplicative_order_of_a_given_integer"}}}}}