{"entities":{"Q1764322":{"pageid":1775064,"ns":120,"title":"Item:Q1764322","lastrevid":48421957,"modified":"2026-01-04T16:47:40Z","type":"item","id":"Q1764322","labels":{"en":{"language":"en","value":"On the solution of \\(x^2+dy^2=m\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2138333"}},"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":"Q1764322$E7DEF6DF-F3DD-4FC5-BCDE-41C8F0B1716E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"946bb1a84fd04b423c71b9879b745e4ce32ff6a5","datavalue":{"value":{"text":"On the solution of \\(x^2+dy^2=m\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1764322$26F4C0D3-33A2-4C78-A7E1-8936E0A14D97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49ea11a92b2c3ddf2550f77d4b2697af2976fd30","datavalue":{"value":"1106.11042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764322$A3F0425C-F5E7-436B-9A3B-93D7B16F9E62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"623456733d2447baadb882e7fec2eb11e30849a4","datavalue":{"value":{"entity-type":"item","numeric-id":1764321,"id":"Q1764321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764322$D7BE8CE6-4AA9-4C17-9F4A-9789CF8A6292","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3f6c7b78c5b27fc48ae0a7d3dd3bb661f120eab","datavalue":{"value":{"entity-type":"item","numeric-id":168532,"id":"Q168532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764322$0F8EC61D-D26F-4DCF-85B9-D46B26B840B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acb9018679bc717a3868823379e1b5aa1d36ccf9","datavalue":{"value":{"time":"+2005-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1764322$E0DB4748-225A-4F10-B4B7-79E3B51AA935","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"930c5ee5119425781d0c2684f997aff89de2a9cf","datavalue":{"value":"https://projecteuclid.org/euclid.pja/1116442240","type":"string"},"datatype":"url"},"type":"statement","id":"Q1764322$4FF36A08-8A09-45C6-8B97-08E59F715779","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"86ef135134239235c5dfd109e63be2a7c74e17cd","datavalue":{"value":"This work is an interesting contribution to the algorithmic analysis of Diophantine equations. In fact, in 1908, G. Cornacchia gave a fast algorithm for solving the Diophatine equation \\(x^2+dy^2=4p\\), for \\(p\\) prime using continued fractions. More generally, the same algorithm can be used to solve the Diophantine equation \\(x^2+dy^2=m\\), where \\(1\\leq d \\leq m\\). The importance of this algorithm is undeniable as it is widely used and implemented (see \\texttt{MATHEMATICA, PARI, MAGMA}, \\dots). So many proofs of the validity of this algorithm are given.   A modified version of this algorithm can be found in \\textit{H. Cohen's} book [A course in computational algebraic number theory. Graduate Texts in Mathematics. 138. Berlin: Springer-Verlag (1993; Zbl 0786.11071)]. In 1990, \\textit{F. Morain} and \\textit{J.-L. Nicolas} gave a proof of the validity of the Cornacchia's algorithm using continued fractions and Diophantine approximation [On Cornacchia's algorithm for solving the Diophantine equation \\(u^2+dv^2=m\\). Courbes elliptiques et tests de primalit\u00e9. Th\u00e8se, Universit\u00e9 de Lyon, 20 Septembre (1990)]. In 1995, \\textit{R. Schoof} reported a proof, due to H. W. Lenstra, of the validity of the algorithm [Counting points on elliptic curves over finite fields. J. Th\u00e9or. Nombres Bordx. 7, No.1, 219--254 (1995; Zbl 0852.11073)]. The algorithm is used to count the number of points on an elliptic curve \\(E\\), where the endomorphism ring of \\(E\\) is known.   In the present article, a different strategy is applied and a simpler proof is given. The proof is based on lattice theory. In fact, the author proves that if \\(L_t:=\\langle (m, 0), \\, (t, 1) \\rangle_{\\mathbb Z}\\), where \\(t\\) is an integer such that \\(0\\leq t \\leq m\\) and \\(t^2\\equiv -d\\) (mod \\(m\\)), then a primitive solution \\((x_0,\\, y_0)\\) to \\(x^2+dy^2=m\\) belongs to \\(L_t\\). Moreover, he solves completely the case \\(d=1\\), i.e. the equation \\(x^2+y^2=m\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764322$5A08FD78-E97A-4CE7-B26A-D8CC9DEAE08B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"67c45964bb1554d8a802bf9a29e50db9b1c5a363","datavalue":{"value":"11Y50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764322$8D7D559C-8CBD-4710-AB57-A6C8204BC2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"805302a557989b683fb14360a2e7b8b6f804b270","datavalue":{"value":"11D09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764322$A10765E0-30AF-48FD-8F99-ED131F2B3372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5648d57cf9b82b961864414b7326649c4d02c6a2","datavalue":{"value":"11J70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764322$991A02F4-C12E-4729-9CFA-B4B2CB646587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764322$EE5F5E73-1D55-4426-92CE-720D7784C01F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec5376ee36ac61e711a249849d1cd3639837e99a","datavalue":{"value":"2138333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764322$07CAB312-BF3C-45A3-9389-EC81226BC53F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764322$2D4C29F9-2AE6-4C83-B3EE-72BDA2A9D07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3d46ceab69a29c2b5fee117c4cea7367a5f3aaf","datavalue":{"value":"quadratic Diophantine equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764322$C8BABB28-72A3-4C38-8D9C-8FA38726B5C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f598601db111e3ece85ccb1a802382f2ce05d358","datavalue":{"value":"bilinear Diophantine equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764322$85716A6B-AEA0-42A5-BF35-FDF9819D6F06","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6d0c9db1a945245ca8354f158625f069322970b6","datavalue":{"value":{"entity-type":"item","numeric-id":819887,"id":"Q819887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764322$2AF633AC-5596-41E7-BA3A-56E67025A49D","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":"Q1764322$70BFCCE1-1339-4FE3-89D5-A2894FD9E7F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4d2209b7f0a0b94941ac08193fc2f829ae1f9bb","datavalue":{"value":"W2080294206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764322$E9295C1E-6167-43F5-AF1D-7A32795282AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7d03acfe694d55b5bfb81a8721b654f11fafd6","datavalue":{"value":{"entity-type":"item","numeric-id":3139838,"id":"Q3139838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764322$DFDC9364-B1F8-46D8-841A-EF7E080007E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aecb70d05e5444f36cf140e409cb6387ab086728","datavalue":{"value":{"entity-type":"item","numeric-id":1260052,"id":"Q1260052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764322$8D31BC4F-BDA7-4F3C-8715-8B81A41E1B7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2a848edbc9db19ba2dd6f9b33e8bf95fa993e0b","datavalue":{"value":"10.3792/PJAA.80.40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764322$EC1C6BFB-9E64-4B42-AB0A-DEA2116E9674","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1ffb4039012e554ef9ea121ab39ec729f7b4a32","datavalue":{"value":{"entity-type":"item","numeric-id":1906662,"id":"Q1906662"},"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":"Q1764322$59A66D8A-D071-44E4-8F63-4222C38224D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8162cca4f49900368bff3f5bd97aa3cbe84f26a2","datavalue":{"value":{"entity-type":"item","numeric-id":4806396,"id":"Q4806396"},"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":"Q1764322$CC272FBE-2B50-4CD1-B1EB-0AD0BB22B40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95bbf547b1785344b619f844e8000721c37013e8","datavalue":{"value":{"entity-type":"item","numeric-id":820167,"id":"Q820167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fe91c6b35e462f3f81c0d0895027d9b5b4714c8","datavalue":{"value":{"amount":"+0.7767269611358643","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":"Q1764322$30AC4D93-3EFB-44D1-A065-313765F572B3","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":"b65f1ab6eb462ae9a46d8c6e701106b4ff45b154","datavalue":{"value":{"amount":"+0.7756891250610352","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":"Q1764322$89B1A3AA-69CF-4954-AA44-E4B8661DF28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"346d54ae4499c0c50fdaf8b42a21228936504161","datavalue":{"value":{"entity-type":"item","numeric-id":3502726,"id":"Q3502726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b65f1ab6eb462ae9a46d8c6e701106b4ff45b154","datavalue":{"value":{"amount":"+0.7756891250610352","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":"Q1764322$03FEC31C-ADB6-4F2F-9057-5014FC802B6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1764322","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1764322"}}}}}