{"entities":{"Q2884667":{"pageid":2895392,"ns":120,"title":"Item:Q2884667","lastrevid":83985047,"modified":"2026-05-07T15:28:50Z","type":"item","id":"Q2884667","labels":{"en":{"language":"en","value":"Asymptotic behaviour of the first moment of the number of steps in the by-excess and by-deficiency Euclidean algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6039351"}},"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":"Q2884667$65FC6447-C456-4C9D-B7C0-11EED0F108C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59053ec5b7d91581e948c88d0254028e61d2c3a9","datavalue":{"value":{"text":"Asymptotic behaviour of the first moment of the number of steps in the by-excess and by-deficiency Euclidean algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2884667$9D0B49E9-C6AA-4032-90F1-7AAFC617B52B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c49bee7fe75ee2974d06bea089f2d6c28ba3bd5c","datavalue":{"value":"1292.11139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884667$177FCECE-1382-494D-AFE1-673BCE81687C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65757813d51547e2d7edf5ed37886a91523943c6","datavalue":{"value":{"entity-type":"item","numeric-id":2710721,"id":"Q2710721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884667$1D514485-1E0E-4B8E-BFF2-85CBCA62C6C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf2f505c732bca65c95db37822678ba6da7d9b6","datavalue":{"value":{"time":"+2012-05-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":"Q2884667$24197FC6-98F1-457C-A77B-2194E40F6FF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884667$AFD212E0-9403-4E1A-866B-D0B69809B651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"223fe586607c60b0738504f3419a7d40d2a118fe","datavalue":{"value":"11A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884667$9C144960-6610-4911-9C4A-24D70BF7F376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0befaa790b323ef6816b91ab2e2ed13fbfa3d847","datavalue":{"value":"11K50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884667$6F2D121A-84CA-4991-9AD0-2FFD72726F44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"566c35d74ea7f9d2e89dfd6e32e381a437459102","datavalue":{"value":"6039351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884667$C24D4DE7-357A-43A8-8BF5-1B0E0BCC60E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a1676db59d71f9b658493905c60a72cda878053","datavalue":{"value":"Euclidean algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884667$52920367-D298-4029-9CF4-ECAF51B8BD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad86bb53b74d37af3a4d36e8a96c2c4376ac4b1","datavalue":{"value":"continued fractions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884667$A308FB17-D3BB-4D3F-BAA5-F2634D913987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc48606b6ac86249c87f868d69e46171c34988f5","datavalue":{"value":"fractional parts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884667$74C7232A-5FD4-4F13-B326-36079054EAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"952f21178d1a225b51df1682ef92b4d9e390d96b","datavalue":{"value":"prime number theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884667$2D163DAB-50AD-41A4-829D-368AC9BE6987","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41b4985f982ff805109e0804958d84f07a0afc37","datavalue":{"value":{"entity-type":"item","numeric-id":446289,"id":"Q446289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884667$8732A27F-648C-4814-B44D-C9321F278E2A","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":"Q2884667$D7C5207F-683B-4C67-BB43-8391C010544D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54139ba35f11075c1376e41b94e988e7b5dd85b9","datavalue":{"value":"https://doi.org/10.1070/sm2012v203n02abeh004223","type":"string"},"datatype":"url"},"type":"statement","id":"Q2884667$7C235312-60E7-4BE4-B659-E7354DB9F024","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"740def327a3d11b4fe99525bc8e8c39d6c5db0eb","datavalue":{"value":"W2022392915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884667$BA152BD2-BA58-4C02-A323-6420699C18BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b612c2976a2ec6d4bfae55676b5caacd1b494b1","datavalue":{"value":"10.1070/SM2012V203N02ABEH004223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884667$FCA42758-A85D-4220-AAC8-5942E83A2902","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc66ad8645c116be700020abb7b153a1d6f22df3","datavalue":{"value":{"entity-type":"item","numeric-id":5369344,"id":"Q5369344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a337dda6f251e242853704635b30385c6733e410","datavalue":{"value":{"amount":"+0.80277807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2884667$C88E4B53-5569-4A20-A556-FF46232C1C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc990bc3de3dcc9afde2ea9a74eb00b224540d76","datavalue":{"value":{"entity-type":"item","numeric-id":1078222,"id":"Q1078222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b3b281bf02fcb0d152a8f0b42e7f49c1055be4b","datavalue":{"value":{"amount":"+0.78769827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2884667$508CE4B9-5ACD-4D84-9E72-22FFC3512D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"873fd283cd6b64eca526e8dced006a3328eeeeb1","datavalue":{"value":{"entity-type":"item","numeric-id":3444753,"id":"Q3444753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63952ec9ffe388b9783a466035c4cda426ec0a81","datavalue":{"value":{"amount":"+0.7689994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2884667$54BC0060-EDBB-404E-BD62-4F84D10B3B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"910610dcf437a4d5dc3d21c1a556f14746157243","datavalue":{"value":{"entity-type":"item","numeric-id":950789,"id":"Q950789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55a70d094d77bdd48331ec2afb7748528cafbee6","datavalue":{"value":{"amount":"+0.7623905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2884667$087709FA-0D92-4D45-8C49-4C8C23F3D639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a309499618e65cc8c42807254fdb7d590b021bc","datavalue":{"value":{"entity-type":"item","numeric-id":5504844,"id":"Q5504844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"660af901453520460413b3cdc32ca5bd75e46c93","datavalue":{"value":{"amount":"+0.7609048","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2884667$A3E5E148-48A5-4470-9D86-C502C52E137D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"487c0a15e1c6991425cc9050954b5f4f054ff1b4","datavalue":{"value":{"entity-type":"item","numeric-id":3646319,"id":"Q3646319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4422ee65222b22f60c24910a0eabe8698c21db4","datavalue":{"value":{"amount":"+0.7480235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2884667$A5ADC1DF-EF3A-4B07-8EEC-E32458BC14FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e5d0db22e218c66c4c52bd4c7314e3db1586813","datavalue":{"value":{"entity-type":"item","numeric-id":5471980,"id":"Q5471980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbe433438e9feb8d34141aa0968ee2e3d23a3a9b","datavalue":{"value":{"amount":"+0.7427656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2884667$0C75B0B0-5C31-4FC5-9283-BB3695F452A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0164fa37aba819ae54b1371a2b14db566d763e33","datavalue":{"value":{"entity-type":"item","numeric-id":4429659,"id":"Q4429659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"367dd0816cbb38bdf830940fc493482305458dfa","datavalue":{"value":{"amount":"+0.73526907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2884667$5DCAA897-4CFB-4901-8C0B-51804DE7AD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ce9c529ee2f032be9c6a877bc1df68359d6ca35","datavalue":{"value":{"entity-type":"item","numeric-id":3469157,"id":"Q3469157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a86fd7a0b51e847fa7d6fe7846bff5d2545be7dd","datavalue":{"value":{"amount":"+0.7249061","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2884667$E4C46CF5-7067-46D2-AADE-9AA97A2B56ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2cafca80fb1233f9185899d3ae510080a6f6051","datavalue":{"value":{"entity-type":"item","numeric-id":1320500,"id":"Q1320500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bafa2ad42f00ee018d48c050b8fa5da1ddfda302","datavalue":{"value":{"amount":"+0.7206782","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2884667$B8F8E0B5-335A-477D-8686-581D3B2F0F85","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0ef0906228a0d63fb88f9c744307cad145c09763","datavalue":{"value":"For \\(a/b\\in(0,1]\\) denote by \\(s(a/b)\\) the length of the standard continued fraction expansion NEWLINE\\[NEWLINE\\frac{a}{b}=\\frac{1}{a_1+{\\atop\\ddots\\,\\displaystyle{+\\frac{1}{a_s}}}},NEWLINE\\]NEWLINE and let \\(l(a/b)\\) be a length of reduced regular continued fraction NEWLINE\\[NEWLINE\\frac{a}{b}=1-\\frac{1}{b_1-{\\atop\\ddots\\,\\displaystyle{-\\frac{1}{b_l}}}}\\qquad(b_1, \\ldots, b_l\\geq 2).NEWLINE\\]NEWLINE It was known (see [\\textit{A. V. Ustinov}, Izv. Math. 72, No. 5, 1023--1059 (2008); translation from Izv. Ross. Akad. Nauk, Ser. Mat. 72, No. 5, 189--224 (2008; Zbl 1211.11009)]; [\\textit{E. N. Zhabitskaya}, Math. Notes 89, No. 3, 450--454 (2011); translation from Mat. Zametki 89, No. 3, 472--472 (2011; Zbl 1306.11010)]) that average lengths NEWLINE\\[NEWLINEE^+(R)=\\frac{2}{[R]([R]+1)}\\sum\\limits_{b\\leq R}\\sum\\limits_{a\\leq b}s\\left(\\frac{a}{b}\\right),\\qquad E^-(R)=\\frac{2}{[R]([R]+1)}\\sum\\limits_{b\\leq R}\\sum\\limits_{a\\leq b}l\\left(\\frac{a}{b}\\right)NEWLINE\\]NEWLINE satisfy asymptotic formulae NEWLINE\\[NEWLINEE^+(R)=c_1^+\\log R+c_0^++O(\\omega^+(R)),\\qquad E^-(R)=c_2^+\\log^2 R+c_1^+\\log R+c_0^++O(\\omega^-(R))NEWLINE\\]NEWLINE with some explicit constants \\(c_i^\\pm\\) and the error terms NEWLINE\\[NEWLINE\\omega^\\pm(R)=O(R^{-1}\\log^5R).NEWLINE\\]NEWLINE The author proves sharper estimates NEWLINE\\[NEWLINE\\omega^+(R)=O(R^{-1}\\log^3R),\\tag{1}NEWLINE\\]NEWLINE NEWLINE\\[NEWLINE\\omega^-(R)=O(R^{-1}\\log^3R). \\tag{2}NEWLINE\\]NEWLINE It is interesting that the proof of the estimate (2) uses some ideas from Selberg's elementary proof of the prime number theorem.NEWLINENEWLINEEstimates (1) and (2) are nearly optimal, although \\(\\Omega\\)-theorems for \\(\\omega^\\pm(R)\\) are not known. According to numerical experiments performed by the author, the error terms \\(\\omega^\\pm(R)\\) should satisfy the estimates NEWLINE\\[NEWLINE\\omega^+(R)=O(R^{-1}\\log R),\\qquad \\omega^-(R)=O(R^{-1}\\log^2 R).NEWLINE\\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884667$968F40B3-59EA-442C-AFD3-F9AA7EB30B50","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"32494b0387ecef582c576b70f796e71640dc537e","datavalue":{"value":{"entity-type":"item","numeric-id":518095,"id":"Q518095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884667$EDDB4CB1-00A5-480E-9B79-02B596193862","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Asymptotic behaviour of the first moment of the number of steps in the by-excess and by-deficiency Euclidean algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Asymptotic_behaviour_of_the_first_moment_of_the_number_of_steps_in_the_by-excess_and_by-deficiency_Euclidean_algorithms"}}}}}