{"entities":{"Q1906662":{"pageid":1917404,"ns":120,"title":"Item:Q1906662","lastrevid":69423879,"modified":"2026-04-13T06:54:21Z","type":"item","id":"Q1906662","labels":{"en":{"language":"en","value":"Cornacchia's algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 840742"}},"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":"Q1906662$E31F5185-2CD6-427C-A357-E87F4E96868D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08bb819f7463c5f3ca169a775a990922adfd583b","datavalue":{"value":{"text":"Cornacchia's algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1906662$8A004A80-936D-4453-8A22-607D85ECD421","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19fd157092ea606919804aadf5f8c3d85d757361","datavalue":{"value":"0852.11074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906662$4FBACC0E-5C2C-4629-A79C-F573202087F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"061b6994a8912a9146061350c45ceb155330d274","datavalue":{"value":{"entity-type":"item","numeric-id":721552,"id":"Q721552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906662$98DAEB23-833B-43F9-9E27-8A7A9BFA8EFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f2112c1a79f70fd141fe2dee491fd316f1d52a81","datavalue":{"value":{"entity-type":"item","numeric-id":189404,"id":"Q189404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906662$DE9F4694-E555-4255-8E93-F715415E431F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1e0a1a9b02531bf6fed85ba6ace9b64bdef2c02","datavalue":{"value":{"time":"+1996-02-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":"Q1906662$82933F7C-099F-4FBD-9BDD-9074CD0B1B4A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e0b526cb07de62c33fd0fa00e05ae9133a3eca8b","datavalue":{"value":"The author gives a simplified version of the algorithm of Cornacchia [see \\textit{K. H. Hardy}, \\textit{J. B. Muskat} and \\textit{K. S. Williams}, Math. Comput. 55, 327-343 (1990; Zbl 0713.11088)] for solving \\(m= ax^2+ by^2\\) \\((a,b\\in \\mathbb{Z}^+)\\) by the classical method of solving \\(t^2\\equiv -b/a \\bmod m\\) and using continued fractions for each \\(t/m\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906662$0CEB48F9-64BD-474F-9D2F-4BBAD3E9F33A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0d7fdbc1a2b8e7639c3636cd9be0e2a4893e41d9","datavalue":{"value":{"entity-type":"item","numeric-id":588320,"id":"Q588320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906662$6B5F26E1-D12B-4800-89C1-2C99A843F6C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906662$77566709-D10D-4FC3-9BFD-BCB3E00C400F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"805302a557989b683fb14360a2e7b8b6f804b270","datavalue":{"value":"11D09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906662$FCC064B4-ABDF-44B4-BE02-35EB16706C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"223fe586607c60b0738504f3419a7d40d2a118fe","datavalue":{"value":"11A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906662$806AFB75-94F4-4E2F-AE5B-3A13A76E4C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"67c45964bb1554d8a802bf9a29e50db9b1c5a363","datavalue":{"value":"11Y50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906662$3DD28768-8191-4234-B227-36B044CE4044","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05ef3e4ae37a053980ee5edef0e5fae7abfda937","datavalue":{"value":"840742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906662$70B82374-C847-4CBC-8978-EF8A92A19F64","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cdfc6c0f2ccb436fcb55a714893f6647235da7f","datavalue":{"value":"algorithm of Cornacchia","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906662$A0617501-66A2-4809-8BED-174E9E811F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad86bb53b74d37af3a4d36e8a96c2c4376ac4b1","datavalue":{"value":"continued fractions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906662$F81261D0-6D5B-406B-A20D-8C4B8883A05E","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":"Q1906662$DAA17448-42E6-4324-86E7-882685071830","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4b9c471823b91a57d063635a7926fe657c40c2e","datavalue":{"value":{"entity-type":"item","numeric-id":1764322,"id":"Q1764322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85c23363104db8c963f0e886d4420bc38f0f1e82","datavalue":{"value":{"amount":"+0.8311366438865662","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":"Q1906662$6ADB19BA-605C-4F77-BCFA-96EA2E4FC93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a9e13eb086254a330e761954e10287cc47e9322","datavalue":{"value":{"entity-type":"item","numeric-id":5074014,"id":"Q5074014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ab965a4f1bb4ff06d540d865dbb836ea65b0045","datavalue":{"value":{"amount":"+0.7678970098495483","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":"Q1906662$29B35FAC-13AF-4C05-973E-FF3B59752F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc09006cbf16932b1c423432cc5075890207fd2a","datavalue":{"value":{"entity-type":"item","numeric-id":4855948,"id":"Q4855948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ed2e44c057029c89ee98b71f85fe26a882f2306","datavalue":{"value":{"amount":"+0.749579131603241","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":"Q1906662$854ECB81-693E-42F5-8D43-9B7EBCBC2564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17478f63d504d846e160e249a71f790de8503f16","datavalue":{"value":{"entity-type":"item","numeric-id":5246216,"id":"Q5246216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9427a1f0ecc8e3d95634617faa7a9d2a1d76545a","datavalue":{"value":{"amount":"+0.7489895224571228","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":"Q1906662$FE10BCA2-63C4-47BD-8095-3EBB6D379495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fd7404ffcb9a714c6a5fc8d520e9c9b8e9acd16","datavalue":{"value":{"entity-type":"item","numeric-id":1589976,"id":"Q1589976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f81d3ae221da0ad9d185f001e9208b9595cf1db4","datavalue":{"value":{"amount":"+0.7489213943481445","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":"Q1906662$52939568-F9FE-4145-9CA7-3EE3ED72798A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cornacchia's algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cornacchia%27s_algorithm"}}}}}