{"entities":{"Q942848":{"pageid":944696,"ns":120,"title":"Item:Q942848","lastrevid":65516169,"modified":"2026-04-12T03:08:17Z","type":"item","id":"Q942848","labels":{"en":{"language":"en","value":"Euclid, Calkin \\& Wilf --- playing with rationals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5322346"}},"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":"Q942848$18E3A129-9CB7-489D-B509-0A7F0CF47B31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"559277a3bf8286df2385adcf2403f8b1e933fd4f","datavalue":{"value":{"text":"Euclid, Calkin \\& Wilf --- playing with rationals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q942848$C1AACA91-890D-4141-8EFA-7C83A333C1E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"259ad031bc6f03723caf467c374c97612ff9119e","datavalue":{"value":"1193.91033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942848$E8FB1A5B-3C59-4B9C-A41E-57529FB51ED0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8474226d0297ac52579ca02a60cca2fbfd216029","datavalue":{"value":"10.4171/EM/95","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942848$628B711F-3600-4B49-B0C3-E48FBB2880B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"901dae27ced8b4b11247fcdfe6eb46ab3bf2a432","datavalue":{"value":{"entity-type":"item","numeric-id":942846,"id":"Q942846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942848$F5880479-F646-421A-9019-4AF15773D2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0259961085d015c2faff30300952f0bcf1c2c261","datavalue":{"value":{"entity-type":"item","numeric-id":942847,"id":"Q942847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942848$8C0CA1ED-C8C1-4C33-94DF-2A5CAE1BC311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c35a474b66dd7dc4abddf99a0967228b7339c2f1","datavalue":{"value":{"entity-type":"item","numeric-id":327179,"id":"Q327179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942848$3DF79A61-3EF0-45AF-924F-70F7BCC464F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"255223deab9a614645300983eff9e9b445f432d0","datavalue":{"value":{"entity-type":"item","numeric-id":207920,"id":"Q207920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942848$A0A08FD7-E1C4-469F-91CE-5EB5B9EC7B43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7ae86847693a663da657dd01ca0d7f412c86045","datavalue":{"value":{"time":"+2008-09-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":"Q942848$EAB3764F-BCB0-4688-91D8-FD1FC8E4D8DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79ed3333a0a26e960123ee81e46ed5f2ef2458c1","datavalue":{"value":"http://www.ems-ph.org/journals/show_pdf.php?issn=0013-6018&vol=63&iss=3&rank=1","type":"string"},"datatype":"url"},"type":"statement","id":"Q942848$CB43820F-2744-44BD-91BE-3748ADD81323","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a96c75f6fca881641ca63865613454a8ec0f5c49","datavalue":{"value":"Summary (translated from the German): The combinatorial game Euclid was introduced by \\textit{A. J. Cole} and \\textit{A. J. T. Davie} [Math. Gaz. 53, 354--357 (1969; Zbl 0186.25303)]. Two players take turns drawing from a position \\((a, b)\\in\\mathbb N^2\\), where the drawing player has to subtract a multiple of the smaller number from the larger number. The player making the move has to subtract a multiple of the smaller number from the larger number, so that the result is still in \\(\\mathbb N^2\\). The first player who can no longer move has lost. Up to now, we know elementary (Cole \\& Davie), geometrical (Lengyel) and number (Lengyel) and number-theoretic (Schwartz) descriptions of the winning positions for Euclid (optimal play of both players is assumed).   The authors add a graph-theoretic winning strategy by relating Euclid to the Calkin-Wilf. This remarkable tree, introduced by  \\textit{N. J. Calkin} and {it H. S. Wilf} [Am. Math. Mon. 107, No. 4, 360--363 (2000; Zbl 0983.11009)], generates all positive rational numbers in abbreviated form by a simple rule exactly once.","type":"string"},"datatype":"string"},"type":"statement","id":"Q942848$3C6CBCC5-8FB8-4385-AF16-FA6CA9FD2185","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942848$0410C28A-F6AA-408A-8F87-7F0519E03BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942848$D79DD7B2-650E-40EC-8DEE-AA59EE24844F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942848$92C1BEC0-A5E9-44FD-9150-6C7D536E2DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942848$3E51C567-4DC5-492D-A450-22C68C9B5ABF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa3d19454d940c8aa26fdc8a717bf382c7b607b0","datavalue":{"value":"5322346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942848$A40CBA0D-7797-487D-B9B1-625E658785B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5876a34c76affabae8f77c5990869c8b9afa0b0e","datavalue":{"value":"Calkin Wilf tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q942848$BBBCDD06-66C4-49BC-9C55-184F51CBA0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71454d864d4b5b6016a07ca13db2df33e223efd2","datavalue":{"value":"game Euclid","type":"string"},"datatype":"string"},"type":"statement","id":"Q942848$8614D2E2-E783-4131-93BD-D09AE379649F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"117816c464c7958f447f6e07568eeff4b735729a","datavalue":{"value":"winning strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q942848$F14F222D-8E6A-4A01-BE37-E8F99E9F3D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad86bb53b74d37af3a4d36e8a96c2c4376ac4b1","datavalue":{"value":"continued fractions","type":"string"},"datatype":"string"},"type":"statement","id":"Q942848$2A1331C6-6624-42EB-8A00-674D270D3734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d347a296a7d70690a4bb49573bdf8dcf66e7252","datavalue":{"value":"playing Euclid on the Calkin Wilf tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q942848$EAD87B8B-7E92-4C09-A915-D3BE7223CB57","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942848$4A7F359D-826D-4049-A955-0A42B172A2A2","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":"Q942848$F87BA0F2-E1F3-4D35-953E-FF59C63BB0FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a15f55c65cf0f42550955dbdd3e3edf03e8167","datavalue":{"value":{"entity-type":"item","numeric-id":5472307,"id":"Q5472307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942848$D559BF64-E269-4852-84CA-277FE749E959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6937371ae441d018467963e1194c3d0e8ad640f","datavalue":{"value":{"entity-type":"item","numeric-id":2757471,"id":"Q2757471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942848$FAD3E8A7-DF4B-4A05-BD30-0D3E0F3F914B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81215597e8cae1ed019a39a3196339b85fb1adfd","datavalue":{"value":{"entity-type":"item","numeric-id":5580118,"id":"Q5580118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942848$8791526E-6F5F-43DA-A202-1179242B6EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb43ef7111832418b4e06d8bed6cef232c2e09cd","datavalue":{"value":{"entity-type":"item","numeric-id":4472560,"id":"Q4472560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942848$E17F9E17-FF70-4CB3-8CCC-12C1F4E0045E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"892f06540aaa754942d1306d497917af1bcd4430","datavalue":{"value":{"entity-type":"item","numeric-id":3536768,"id":"Q3536768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942848$E8CA36E3-D436-4778-8292-BCBF1DEF775F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405fa8f2a4b99e87b1e04d94f142d3c6ef2f3be1","datavalue":{"value":{"entity-type":"item","numeric-id":4834167,"id":"Q4834167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942848$96283B74-3FB9-4D29-9E6D-3470BE0BA222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d135defc72a01bab812452da5540ce8919de1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":5462776,"id":"Q5462776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942848$A448A952-6C54-4912-B647-5365B705AED1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53109264298455b8273950904a95caa0cc567c7a","datavalue":{"value":{"entity-type":"item","numeric-id":448200,"id":"Q448200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a09e9d664e77983cde654127fbe98bbd793c804","datavalue":{"value":{"amount":"+0.82139313","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":"Q942848$5FC0A123-3920-4CA2-97CD-F7E05E5FD9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4a313c991a8406eca205407b7fafd991a97787d","datavalue":{"value":{"entity-type":"item","numeric-id":4656611,"id":"Q4656611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"896efce3fb563b7f93a810feefc3d53ec09e576a","datavalue":{"value":{"amount":"+0.80460703","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":"Q942848$22BFB7B5-A160-4AFD-824E-2D21FF1D6A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5faea2b9710631e47631b0f4c9a11e28d288ac2","datavalue":{"value":{"entity-type":"item","numeric-id":3495294,"id":"Q3495294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11ef54533316c1bff7181659c59e1dc0b07e1a12","datavalue":{"value":{"amount":"+0.80077535","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":"Q942848$B18E3039-8C78-4FE6-A7EA-52E886DCCD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edb2054f1b5ae012551151c093ec2026bad59f05","datavalue":{"value":{"entity-type":"item","numeric-id":1092952,"id":"Q1092952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ccdd2d44700ca431ba569f6280e9f529d1fed8","datavalue":{"value":{"amount":"+0.79891205","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":"Q942848$4F59E32E-FE6D-471B-91FA-CE6918777CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4ed818b02df64010562e602162917ea42736ff2","datavalue":{"value":{"entity-type":"item","numeric-id":4904358,"id":"Q4904358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec82c31d7b833a51354293ca44aba40f84c3d487","datavalue":{"value":{"amount":"+0.79875636","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":"Q942848$7CE8F8FA-E0E1-495D-B18D-69EE8BCB7D4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Euclid, Calkin \\& Wilf --- playing with rationals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Euclid,_Calkin_%5C%26_Wilf_---_playing_with_rationals"}}}}}