{"entities":{"Q650319":{"pageid":652168,"ns":120,"title":"Item:Q650319","lastrevid":51374156,"modified":"2026-01-17T23:47:46Z","type":"item","id":"Q650319","labels":{"en":{"language":"en","value":"The mean number of steps in the Euclidean algorithm with odd partial quotients"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5980700"}},"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":"Q650319$FA1667C6-669C-426E-9C34-92B4C45B70BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44d04ad78c99e3ec9edae9c6fb3b9e4b406ba2a1","datavalue":{"value":{"text":"The mean number of steps in the Euclidean algorithm with odd partial quotients","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q650319$7CA81EFF-E2CB-496D-A933-FBCA14C34539","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"725ce037bcc9d2ab30f29ce7e8802d0aaef1e8a3","datavalue":{"value":"1257.11007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650319$F285DAF6-4885-4C81-B33E-FF925E557842","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"635d9255731f5642972809bdea651f54b6684ef0","datavalue":{"value":"10.1134/S0001434610090300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650319$B81AA69D-283F-4313-BA7F-51066BE99BD2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aa93b35671376de553f5044becb3c2798d01db2","datavalue":{"value":{"entity-type":"item","numeric-id":518095,"id":"Q518095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650319$A480E7FA-0BF2-457B-99A5-3B24D1BCD96A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650319$FA24C543-7489-429B-BB66-AFFBCD860551","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79dc9dc12f99c62816fe3504c8615ced523dbc1","datavalue":{"value":{"time":"+2011-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q650319$BDE0D187-07B5-4B36-B4A6-CD8A65B9A2CD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8394aac9634fd268a9865971170229318933efb8","datavalue":{"value":"The paper deals with different kinds of the Euclidean algorithm and corresponding continued fractions. The main result is a new asymptotic formula for the mean value of steps \\(h(\\frac{a}{b})\\) in the Euclidean algorithm with odd partial quotients. It should be mentioned that asymptotic formulas are obtained both in the case of averaging over numerators and in the case of averaging over both numerators and denominators. These asymptotic formulas improve the previous result due to Baladi and Vall\u00e9e. The main idea of the proof is to express the value \\(h(\\frac{a}{b})\\) in terms of Gauss-Kuzmin statistics. And for this statistics asymptotic formulas with the desired error terms had been previously obtained by the author.","type":"string"},"datatype":"string"},"type":"statement","id":"Q650319$FB8C1224-CE0A-4E14-AEF1-91DE29B98B8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"223fe586607c60b0738504f3419a7d40d2a118fe","datavalue":{"value":"11A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650319$EB930C26-E033-4DFB-8703-8F7B33C4FD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0befaa790b323ef6816b91ab2e2ed13fbfa3d847","datavalue":{"value":"11K50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650319$8F06A978-742C-45DE-9C1B-4120CC392594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650319$77E85B39-E59F-4502-8AB3-1B7195F007D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba224e93bd863c922239f22a98ee367c4584b130","datavalue":{"value":"5980700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650319$7EC07EE4-E974-4713-96D2-3DE53BDAD583","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f488c1302c14d77364cc29fab3a0c9afc6dee13","datavalue":{"value":"Euclidean algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q650319$676AA6F7-97DF-4D1F-AC38-A0958E0DE3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf494b8d932729315e3c2d6372169890cbe55f4c","datavalue":{"value":"continued-fraction expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q650319$CD26A698-E66F-4FCF-8D4D-93AD46A64088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e14825ffc0b03effa2b276c3a2b6f1b0f0a3578b","datavalue":{"value":"dual fraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q650319$24217127-9455-4A5D-97BD-1D32823F5B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f2d33a2c8fbd2825ee5693cdfe0c490c47733d5","datavalue":{"value":"Gauss-Kuzmin statistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q650319$66A23A5F-AC74-4F65-A6F3-B3AD4C039374","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"31af5673c0690283fd6fbd514c0116ed4343c21f","datavalue":{"value":"Q114075427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650319$3644473D-29C2-4D23-9437-0A51069D08B1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1901982f8ba51f53a22997aed88725443b5ca714","datavalue":{"value":{"entity-type":"item","numeric-id":446289,"id":"Q446289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650319$235DE7B6-D6BE-45C3-9E8A-FC93CECFBD03","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":"Q650319$AA533B05-1C8E-4E85-A5ED-4FB619597962","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9620b8afa177f3a08251db6b71cf59b680e4ff0f","datavalue":{"value":{"entity-type":"item","numeric-id":1401315,"id":"Q1401315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650319$FE23F496-A805-4978-BC39-D8A78B7BF100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b261e80f74aea69cd99b748db25720ca53656a10","datavalue":{"value":{"entity-type":"item","numeric-id":4075533,"id":"Q4075533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650319$47ADC803-194D-440C-A87C-FB02A8A9F71C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84987f28b71ce759d2ed191ceee420734660bf5c","datavalue":{"value":{"entity-type":"item","numeric-id":1244347,"id":"Q1244347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650319$2CA51A2E-6C17-43DF-89EB-1C240508AFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de8dae1d8324cb1811ea0f12a87c93d5bc96f99e","datavalue":{"value":{"entity-type":"item","numeric-id":5504844,"id":"Q5504844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650319$AA9EE294-5B71-48C0-A306-2DFD6C8FD5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71b5894bb4ca23608b6aff3f2c950f5d4915666f","datavalue":{"value":{"entity-type":"item","numeric-id":4163602,"id":"Q4163602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650319$FA900F3E-4864-49CC-AEB7-3C60A8CF277D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3721a99b0416443dbd8c5d640f944d09f3f16784","datavalue":{"value":{"entity-type":"item","numeric-id":3937484,"id":"Q3937484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650319$2977528F-933E-43D5-925C-7DE30215939D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee7b100060c9a8066897db504896c86110cddf7e","datavalue":{"value":{"entity-type":"item","numeric-id":1771021,"id":"Q1771021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650319$88D0501E-661E-4E5F-B2C6-6462C3D70484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9390f3b9bb0dfb6e9f84d96df8fe76f4a3458f7","datavalue":{"value":{"entity-type":"item","numeric-id":2486694,"id":"Q2486694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650319$5841A256-332F-4789-A4FE-5432A23520B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0540fd78fb7a7ac36ecb95287d9deaac0fb1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5585021,"id":"Q5585021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650319$B641EA4F-CCA9-4EAD-8446-D3908720D7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4634161cb79aa08acddb2019a25af519aa81bf1","datavalue":{"value":{"entity-type":"item","numeric-id":1033905,"id":"Q1033905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650319$B28DB0A9-BB4A-4F2D-A55E-6BA30DBC9644","rank":"normal"}],"P1643":[{"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":"a86d37c6547eaff4dafd20212f16af7af60811f5","datavalue":{"value":{"amount":"+0.8340301513671875","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":"Q650319$F7DF320A-86E2-4666-A9F4-8544A2418262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7aa3893f11fcdd1efdeb8b2d6fa41fa1ac8734d","datavalue":{"value":{"entity-type":"item","numeric-id":1033905,"id":"Q1033905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1372921d56377760a497a154bcf698078e62eb2","datavalue":{"value":{"amount":"+0.8205722570419312","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":"Q650319$14430F17-4897-4DF0-9290-4D57FC7117EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d0e8d27521f871df7c33272c2656ead790387ab","datavalue":{"value":{"entity-type":"item","numeric-id":2150617,"id":"Q2150617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8874699c2c2bc3940812cc35f0eda3d03c2f112","datavalue":{"value":{"amount":"+0.8192481994628906","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":"Q650319$81DC8C2F-CC96-40EC-9601-235C4B0B6FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c9426d47679e72ab80d2f21211667d6408005dd","datavalue":{"value":{"entity-type":"item","numeric-id":2884667,"id":"Q2884667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba2eaa99b1c1c498bf5c1118c8bd1a8b91e66551","datavalue":{"value":{"amount":"+0.7990245223045349","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":"Q650319$CB6FDA31-58A8-4AB8-A437-A61828CC6B9E","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":"2df932178bd9dad780b2ed6408a33cd5fbb3f0b3","datavalue":{"value":{"amount":"+0.7950849533081055","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":"Q650319$3D7A66CA-2930-491D-9DE2-8B70C5870FC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:650319","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:650319"}}}}}