{"entities":{"Q1813694":{"pageid":1824436,"ns":120,"title":"Item:Q1813694","lastrevid":69026757,"modified":"2026-04-13T03:49:06Z","type":"item","id":"Q1813694","labels":{"en":{"language":"en","value":"Shortest division chains in imaginary quadratic number fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4856"}},"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":"Q1813694$78C9D27A-DA65-41C1-BB63-A8AEC0313E6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d4c3943295b5f021ede084846053cc7d34bf063","datavalue":{"value":{"text":"Shortest division chains in imaginary quadratic number fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1813694$10AEB806-1799-41A1-8011-EC7251318FF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"529de285b99cd472e1115cfc21f192acfa1c949e","datavalue":{"value":"0764.11053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813694$E44F4D1A-9FDD-44D2-8265-CFFA8096D76A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4602700972c51927ab5cc8c8c068a3e228186a36","datavalue":{"value":"10.1016/S0747-7171(08)80016-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813694$D59ED140-75FA-45A3-B8F4-EFA28D93EA2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4741b45af475d550ef823bdeca82687cfa9ef6ac","datavalue":{"value":{"entity-type":"item","numeric-id":1085617,"id":"Q1085617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813694$22EAB4AC-2AD7-431B-B356-45CA51502C10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813694$E7C51119-A2D8-492A-899E-180C6FA68F70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-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":"Q1813694$5391FA58-FBE0-4C28-9BE6-FE32722C2487","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6176d64904a192c9cab60c1aa4607a99dfaa290b","datavalue":{"value":"The author shows that generally in an imaginary quadratic field, with or without Euclidean algorithm, the shortest division chain in an integral order is accomplished by the closest quotient in the Euclidean norm, i.e., for \\(\\rho_{i-1}\\) and \\(\\rho_ i\\) we choose \\(\\gamma_ i\\) so that \\(\\rho_{i+1}=\\rho_{i-1}-\\gamma_ i\\rho_ i\\) is minimized. Special considerations are needed when the choice of \\(\\gamma_ i\\) is not uniquely defined. Only in the ring for \\(\\sqrt{-11}\\) is a counterexample possible. For \\(\\rho_ 0=6\\), \\(\\rho_ 1=-2\\sqrt{-11}\\) the closest \\(\\gamma_ 1=0\\) leads to a chain one member longer than \\(\\gamma_ 1=(1+\\sqrt{-11})/2\\). In practice, it may be more efficient to use the closest quotient than the shortest chain when a gcd is to be found [see \\textit{E. Kaltofen} and the author, Math. Comput. 53, 697-720 (1989; Zbl 0687.12001)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813694$E6EB926E-766B-451A-B6D2-10524541C408","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":"Q1813694$787E1620-58F5-4A92-9E0C-0EA6506DA584","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813694$3F14B1B3-2507-41B5-9143-20B89B8358D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d379f1f3728661c9d77f930d729b891dd925754","datavalue":{"value":"11Y40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813694$F695C622-C44A-407F-B3DB-4DA6A20E8A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813694$BBEBC3B0-D402-4CF9-A9CC-650F70826219","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"744200d0abf29dbc44dcc16f680398ac4beff50a","datavalue":{"value":"4856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813694$D445FCA0-E8DF-493A-8677-6691390C6F05","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d44c72974cbfe3b562837f210e13e07217625bcb","datavalue":{"value":"imaginary quadratic field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813694$D75B2087-14C9-4C45-AF82-772C13B29498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f488c1302c14d77364cc29fab3a0c9afc6dee13","datavalue":{"value":"Euclidean algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813694$B836283E-E491-48D3-988E-8EC475E3453E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c91a2d27cbadc9c19bce8c6cd98a29b7b85e80ad","datavalue":{"value":"shortest division chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813694$A1C966F3-6024-4438-9C6A-C31DB41F46CA","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":"Q1813694$F6C26019-B48B-4836-A97F-3E270050452F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84fea79642ad8bc752d2fc226613b4a68393100f","datavalue":{"value":{"entity-type":"item","numeric-id":3916662,"id":"Q3916662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813694$6DCF6DBA-2D4D-4B1D-8758-560F755C66C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03251da4f31055e7c4ee506c7e47f1e44593ac17","datavalue":{"value":{"entity-type":"item","numeric-id":4093561,"id":"Q4093561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813694$B0B2EA86-B6A4-4EE0-ABBA-6D38F8AFC667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ddb3c29b46bb5a971223b8298dcab3324f1b9b","datavalue":{"value":{"entity-type":"item","numeric-id":5735288,"id":"Q5735288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813694$5FBCA540-514F-44D4-A0AF-0BF9BF25E66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89afc102f09122cca8c13cd692b0af66bb999fb3","datavalue":{"value":{"entity-type":"item","numeric-id":3728091,"id":"Q3728091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813694$82FD7ED5-7F8C-4C9D-8C0D-6C3656AC1C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecea0bf19b6b636f99e34bb6e165c5a9281e8407","datavalue":{"value":{"entity-type":"item","numeric-id":4108436,"id":"Q4108436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813694$0C551E7D-84C5-474C-961F-DA7F0D2235F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5cf74e46fadd0dada8f7a311bda7b880e93d2e","datavalue":{"value":{"entity-type":"item","numeric-id":1086616,"id":"Q1086616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813694$77FFC301-0BA3-497C-9A9E-511BB2B01F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8fe30a35e250253ccd6f58c93fa6ed8d73d7d56","datavalue":{"value":{"entity-type":"item","numeric-id":2547919,"id":"Q2547919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813694$B91056F8-23B3-4861-98EF-BAE21FA11658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab6262923d6a28333d484e008e31d153347b8a29","datavalue":{"value":{"entity-type":"item","numeric-id":2524853,"id":"Q2524853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813694$3A17CA84-3911-44EF-8791-4356AAB2AAD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3e0a292672192d908bd392cf5119e9e8a2360fa","datavalue":{"value":{"entity-type":"item","numeric-id":1086616,"id":"Q1086616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20c843c661db1ad2fb5e1a5bd386b235c86fdf98","datavalue":{"value":{"amount":"+0.7804808020591736","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":"Q1813694$97498515-D4B1-4A3B-B9A8-5E592EC67D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b155a72876d5a4fc5c67158017aabb2046dc98d","datavalue":{"value":{"entity-type":"item","numeric-id":3728091,"id":"Q3728091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e1aea85c35d99941f96c65facd2addabea6dc50","datavalue":{"value":{"amount":"+0.7701975703239441","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":"Q1813694$5634B1FE-4F0D-4D33-AE83-0CF54D819CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c31766bf2ba2ad516ad4e400e356313f66e977","datavalue":{"value":{"entity-type":"item","numeric-id":1170287,"id":"Q1170287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"919495313bc4e8e90e2532868c2ff4b87e0d2cbf","datavalue":{"value":{"amount":"+0.7672942280769348","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":"Q1813694$83759436-DAAE-41CD-B6BE-9AD88B448C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36ae2ff98a938f1de0622bd5ac0ffc59540ed766","datavalue":{"value":{"entity-type":"item","numeric-id":277230,"id":"Q277230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e778c077c975c6b06e623e2df6bd5e08dd7ec4e","datavalue":{"value":{"amount":"+0.753228485584259","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":"Q1813694$A5522B0D-1DDA-44A7-8DD5-781E0DC45E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bf3496a122a12c9013ae14dbbc115ddf955ca2f","datavalue":{"value":{"entity-type":"item","numeric-id":807674,"id":"Q807674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fe7252e4474c22efc7ba2b920ea225c0f79f0fc","datavalue":{"value":{"amount":"+0.7507734894752502","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":"Q1813694$6445F51C-AF4C-46BD-9ED5-7D52A72E87F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shortest division chains in imaginary quadratic number fields","badges":[]}}}}}