{"entities":{"Q346908":{"pageid":348675,"ns":120,"title":"Item:Q346908","lastrevid":61138827,"modified":"2026-04-10T21:25:34Z","type":"item","id":"Q346908","labels":{"en":{"language":"en","value":"A fast computation of the best \\(k\\)-digit rational approximation to a real number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6657693"}},"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":"Q346908$B544E989-AAD2-4E3E-9692-24F9B63D5D9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e47d62b89224dc7376261b7330a3105e7a75239","datavalue":{"value":{"text":"A fast computation of the best \\(k\\)-digit rational approximation to a real number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q346908$3D2F375D-3E21-486E-A88C-A23974833AAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b8ea47817be527e630eae3ba2925581a81edaac","datavalue":{"value":"1355.65038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q346908$9B184C5E-9229-4BDE-A6B4-4C887BE2970B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4110c20d9c217aea629552dd187d5f927a0c1817","datavalue":{"value":{"entity-type":"item","numeric-id":346906,"id":"Q346906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346908$69069275-B443-4F1A-B1B4-8AB7CA48B515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cde57c822bc4f33ea162fd66cb958ade5a319a68","datavalue":{"value":{"entity-type":"item","numeric-id":346907,"id":"Q346907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346908$760D3F79-EE3E-4908-A806-09CB3D099276","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5086adc351d8a2c8dba8c901eec63f5cbaf51959","datavalue":{"value":{"entity-type":"item","numeric-id":249881,"id":"Q249881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346908$DCDB2650-E1F4-42BE-94F0-48E64B6FA29B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a81488eaa0593c2b339fa674b802605bba207348","datavalue":{"value":{"time":"+2016-11-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":"Q346908$D7272BC3-3D46-4DC3-8E70-AD2C29256646","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d6f971d2e98f9eb577c03b8920a77acd22f796c5","datavalue":{"value":"Suppose the continued fraction expansion of a real number \\(\\alpha\\) is known to be of the form \\([a_0;a_1,a_2,\\ldots]=a_0+\\sum_{k=1}^\\infty \\frac{~1~|}{|\\,a_k}\\) with all \\(a_k\\) integers, \\(a_0\\geq0\\), \\(a_k>0\\), \\(k\\geq 1\\). The idea is to find the best rational approximant (\\(bra_k\\)) whose numerator (but which can be adapted for the denominator) has at most \\(k\\) digits. It is known that the \\(bra_k\\) is either a convergent \\(s_n=[a_0;a_1,\\dots,a_n]\\) or a semiconvergent \\(s_{n,m}=[a_0;a_1,\\ldots,a_n,m]\\) with integer \\(m\\in[1,a_{n+1})\\). To make such a decision, also pseudoconvergents, forming a set of Farey fractions are used: \\(\\tilde{s}_{n,m}=[a_0;a_1,\\ldots,a_{n-1},a_n-1,m]\\). The \\(bra_k\\) with exactly \\(k\\) digits will be either a convergent, a semiconvergent or a pseudoconvergent. The \\(s_n\\) approximate \\(\\alpha\\) alternatingly from above and below. And with \\(m\\) increasing, the \\(s_{n,m}\\) is a sequence monotonically varying between \\(s_{n-1}\\) and \\(s_{n+1}\\) while \\(\\tilde{s}_{n,m}\\) is monotonically moving towards \\(s_n\\). With these properties a very efficient algorithm is given that defines the \\(bra_k\\) with \\(k\\) strictly equal to the number of digits or not. Also an error estimate is given for this \\(bra_k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q346908$9ABDD158-1DF8-4BFE-83FF-5B1ECAEF6DF4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc8a96e7da0a25d97c6c3415d8dffbc5c07a46e1","datavalue":{"value":{"entity-type":"item","numeric-id":283199,"id":"Q283199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346908$1812B43B-03E9-47C9-B161-A3432FF9982C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d52a9790bd413da9f05e066965338e566eb3e865","datavalue":{"value":"65D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q346908$173DAC6D-FB2C-45AD-B56B-A3CA4F9B501C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"223fe586607c60b0738504f3419a7d40d2a118fe","datavalue":{"value":"11A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q346908$B817C80E-2EB2-42AD-9A48-CC88CD8B3D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8e43a1066afa7e470e2daa8f7e85a0786b23b055","datavalue":{"value":"11B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q346908$E7C30322-B7F8-4692-94A4-27679D87DC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3c79bf4d0d070dae0e26da43f34fac18eba5d949","datavalue":{"value":"40A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q346908$A6277F70-C1EE-4A3E-B008-F86CAB675D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c062103713bbaad5cf8d3fcfa14d43e9ef183341","datavalue":{"value":"41A50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q346908$9362F6E0-05F4-41BD-B4B7-BE4D430D58F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35974739d22b4cfd29e3f44b147f8a07b30a21f8","datavalue":{"value":"6657693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q346908$549C8B5F-1B48-4B4A-8E7C-1E33D7FAB901","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fe294c6682b9732db8acb59344ee164a984cee1","datavalue":{"value":"best rational approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q346908$CCADE3AE-AE61-4EFA-BEF6-257A24029C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf9020b9cf738e3dc19adb35ae396c6478d2142c","datavalue":{"value":"number theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q346908$796ABFC9-DE9C-4C67-AF66-389F9CB8AAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4333b6bdc88915417e721d53024f212d45fd4cc1","datavalue":{"value":"continued fraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q346908$BB78B975-BCE1-44BB-A618-36B1323FC91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c40c70bd849d9c704fd8ba26f22edda55dbcc267","datavalue":{"value":"Farey sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q346908$3851788F-45D0-4E26-B193-906A298A17DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q346908$F60848FA-3BA0-4FE2-BE70-836DD89A0A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5d37b82fa34b8f3e2065d83ac3a849c88604c58","datavalue":{"value":"error estimate","type":"string"},"datatype":"string"},"type":"statement","id":"Q346908$774E07F6-5857-4F2C-A67F-D55435160AA8","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":"Q346908$DCB6A5A1-5CAF-43B6-A838-FD02EFA581A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bba37449ab517bf1d8000b62c4f9339e335e22ca","datavalue":{"value":"https://doi.org/10.1007/s00009-016-0747-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q346908$2DD86F67-765C-4D54-99B1-2D5E3BFE5F26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3692d0f05d94b419f659479c11a6c6ac2d34c28c","datavalue":{"value":"W2414946551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q346908$784C70A6-54AE-4A96-B42A-951A4814DD92","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2686d4a9ea8af05d3d606c1234b8978eb827475","datavalue":{"value":{"entity-type":"item","numeric-id":967407,"id":"Q967407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346908$1E37407A-974E-45C9-B267-41C014FCA892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a7eb36c00e428fc468ca21cde3ffbf57c253bdd","datavalue":{"value":{"entity-type":"item","numeric-id":1908244,"id":"Q1908244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346908$532DFECD-170C-486E-803B-BB5A0B815E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80638e1299eb88f4dbaf23e441c333cf6acf2d0e","datavalue":{"value":{"entity-type":"item","numeric-id":346908,"id":"Q346908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346908$663BF76F-0B66-4DD0-ABFC-673FF394008D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28d865b6a527d6aef184a58e15bb15ad21dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":3856819,"id":"Q3856819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346908$64F65B37-3505-4244-A7BE-C9C92200EFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9103b31e571a5334a4ddeb70bc94abb8a7ca4b3f","datavalue":{"value":{"entity-type":"item","numeric-id":5727752,"id":"Q5727752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346908$C0120197-244A-4D82-B3B9-4E96DE5CD9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"369a1b346f0efb7ef67566eb490005c1b4172f68","datavalue":{"value":{"entity-type":"item","numeric-id":1342836,"id":"Q1342836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346908$7AA7CE12-652D-407A-833A-1491E98F703F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3f2a506ac6578842115227913d6604372ebe05","datavalue":{"value":{"entity-type":"item","numeric-id":4341842,"id":"Q4341842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346908$A334B73D-7BC8-4230-9F90-EF90B180F473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"016971d15d46994b314dd970594b1f6cc79bc14b","datavalue":{"value":{"entity-type":"item","numeric-id":2390176,"id":"Q2390176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346908$6DDB4C9A-C9E8-4479-AB3D-8A35F8D91019","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f0cd39239418216246106b40ff00ed9d85f5f11","datavalue":{"value":"10.1007/S00009-016-0747-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q346908$52DC21A6-969F-4493-973C-90A199D45C4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c6f0bd47f5d20dc66fdb390404a48a3d71e2cd6","datavalue":{"value":{"entity-type":"item","numeric-id":5426023,"id":"Q5426023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bd5af37b677275b81feb48b31b2a03cb0494ec2","datavalue":{"value":{"amount":"+0.8107119798660278","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":"Q346908$7B011D6D-8BF4-455F-8855-5ED183488009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11a5ffc4251f10deddfffdd1786cccdb6bc9c219","datavalue":{"value":{"entity-type":"item","numeric-id":3686781,"id":"Q3686781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e0066380b0c355f92f8340ed51b0100e1cf6107","datavalue":{"value":{"amount":"+0.7985074520111084","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":"Q346908$F228F949-041C-4BB1-A44A-31C6BD3C2DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07a620977b5ec2c26727554beb0e84f045d88370","datavalue":{"value":{"entity-type":"item","numeric-id":5176465,"id":"Q5176465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"923415c12771b8a3bef7414fc003fca9a894b555","datavalue":{"value":{"amount":"+0.7804895639419556","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":"Q346908$432D0897-C814-4CEC-B1C0-6BD40F695B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a2061ea6d7ee75cdc967c7839b14fb8673c034a","datavalue":{"value":{"entity-type":"item","numeric-id":3960763,"id":"Q3960763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6949c92649b429b07ddda3349c679af15055db24","datavalue":{"value":{"amount":"+0.7575047612190247","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":"Q346908$941A64D5-4664-42F9-A68F-6BDAF6DD078B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5829e4472f8a940e27b8ee85ac5caab31ca2306","datavalue":{"value":{"entity-type":"item","numeric-id":3408829,"id":"Q3408829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80a3766b8a121f21b5c8b8d90771cf9a181c41b7","datavalue":{"value":{"amount":"+0.7544588446617126","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":"Q346908$BD6E4CD8-2FFF-4CE4-A0B8-E11B7CFE9AC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast computation of the best \\(k\\)-digit rational approximation to a real number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_computation_of_the_best_%5C(k%5C)-digit_rational_approximation_to_a_real_number"}}}}}