{"entities":{"Q2746559":{"pageid":2757298,"ns":120,"title":"Item:Q2746559","lastrevid":83072432,"modified":"2026-05-07T05:55:05Z","type":"item","id":"Q2746559","labels":{"en":{"language":"en","value":"The subtractive Euclidean algorithm and Fibonacci numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1656220"}},"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":"Q2746559$D391F448-76F3-4727-AB8A-7891DA69A834","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b3fa70eeb05a8773fe21ca0c5efe9eddf9f1d71","datavalue":{"value":"0994.11002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746559$9D041D6C-3BB7-4A9C-8784-5B6AEBCA744C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d23d8aadbb1b8132352b3e2db2165bcf0be26154","datavalue":{"value":{"entity-type":"item","numeric-id":194387,"id":"Q194387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746559$A06FFCA2-D0F0-40F1-AAD5-2715E5831556","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5705bd9f0e813eda9f9c64dbcea1917221995f5","datavalue":{"value":{"time":"+2002-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2746559$2DED1DDF-2786-47B8-A082-031ED83EE8DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746559$682F69CF-44E6-4710-9119-CE4952A70583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccc5a5c9dd2865ab4417f7cabfcec0ef477e1206","datavalue":{"value":"11B39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746559$E6E5C388-C359-4E93-BE8A-5130D9151D19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08b6820c2e1daaee3cf0997ffb4ba3011d680155","datavalue":{"value":"1656220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746559$D13C4DC0-A37A-40BA-989A-CFFA2D8FD8DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15335f9da908a9cbdc9154b83c0b9b9d278a5f12","datavalue":{"value":"Euclid's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746559$4A68BD56-B5FC-480D-B88E-34D0000E6CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f919daf07d32d8cf0a19b0a8f56c9fda2fe44dcf","datavalue":{"value":"Fibonacci numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746559$A9247AC3-385B-4C8B-9587-C986A105E60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba4c64a2aa3fa343a0ba2f3b12e0474447e9846c","datavalue":{"value":"average size","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746559$41F66F39-6EA7-4E67-A8E7-3A2A4E69B0C7","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":"Q2746559$8638ADB5-3FD4-41D0-A514-8FD3B8A2768F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3032a774f773ae21d712a76c57dc20d77be8b2a","datavalue":{"value":{"text":"The subtractive Euclidean algorithm and Fibonacci numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2746559$4AAF64B1-A184-4201-9755-2B7C765D8DE2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"191219d2b68716e371ff5891fd5160440f921e16","datavalue":{"value":{"entity-type":"item","numeric-id":6492234,"id":"Q6492234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746559$4E3036F5-0B09-41D5-8FEA-D4D48964B897","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2864181215f7cdb41b0fc6148ef7a4b9ebf58564","datavalue":{"value":"Let \\(m,n\\) be positive integers with \\(m>n\\). Replacement of \\((m,n)\\) by \\((m-n,n)\\) or \\((n,m-n)\\) leads after \\(K\\) steps to \\((1,0)\\). Each pair is given by premultiplication of its successor by one of the matrices \\(A\\binom {1\\;1}{0\\;1}\\) or \\(B\\binom {1\\;1}{1\\;0}\\). Powers of \\(B\\) have Fibonacci numbers as elements. By considering the possible sequences of \\(A\\)'s and \\(B\\)'s, the author obtains the known result on the number of pairs of length \\(K\\), and also obtains the average size of \\(m\\) for given \\(K\\). To find the average size of \\(K\\) for given \\(m\\) is much harder, as was shown by \\textit{D. E. Knuth} and \\textit{A. C. Yao} [Proc. Natl. Acad. Sci. USA 72, 4720-4722 (1975; Zbl 0315.10005)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746559$4904254B-E6A0-4799-8AE1-E38D7FAB0F7C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0233b3d049381a15a2557853da12894534a9f6e7","datavalue":{"value":{"entity-type":"item","numeric-id":1068889,"id":"Q1068889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746559$AD559F3B-D0C0-4330-937C-076948903C32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cbce212e699b775d1734ebac6f89b924759ee58","datavalue":{"value":{"entity-type":"item","numeric-id":3677809,"id":"Q3677809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b70e508fbed54cd94f7a286ca284d48952ab4fd","datavalue":{"value":{"amount":"+0.7839393019676208","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":"Q2746559$AB147FED-2D4B-45E2-9FF4-F87252D73227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9672c4a1ec2d4a4c803fc4c040285961624ae8f","datavalue":{"value":{"entity-type":"item","numeric-id":3991004,"id":"Q3991004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d1ebde11e05e6c2e295f9f7ac29ef0e1f6027dd","datavalue":{"value":{"amount":"+0.7709596157073975","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":"Q2746559$E71CF177-A4E1-4DA1-BE5F-EC2DDFC8A0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"348f09bc7a3673a070e82fbe63a6e869612a7851","datavalue":{"value":{"entity-type":"item","numeric-id":5000138,"id":"Q5000138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd8bf04d4ccc8352857faf6a60bf959d757f109d","datavalue":{"value":{"amount":"+0.7701167464256287","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":"Q2746559$115348E6-B02E-4D44-A997-EEAC081CB6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"268da1fc1aab251e8ab25f254228ff2b6943f6b4","datavalue":{"value":{"entity-type":"item","numeric-id":5587200,"id":"Q5587200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd8fc99e441ae90c235cd4e3f78fca62507c6dba","datavalue":{"value":{"amount":"+0.7422853112220764","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":"Q2746559$BA9C32F3-FC95-444A-BF4B-1D71F2187C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e4c8ae11cd5c9aa43930fa8ba5c0048a2afb402","datavalue":{"value":{"entity-type":"item","numeric-id":5612612,"id":"Q5612612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61f02e330a6730c67fb9621ed711daf6e174efa0","datavalue":{"value":{"amount":"+0.7418251037597656","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":"Q2746559$7119EF5D-8EAB-4B91-A382-EBFFAAB598AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The subtractive Euclidean algorithm and Fibonacci numbers","badges":[]}}}}}