{"entities":{"Q807674":{"pageid":809522,"ns":120,"title":"Item:Q807674","lastrevid":64523133,"modified":"2026-04-11T20:27:17Z","type":"item","id":"Q807674","labels":{"en":{"language":"en","value":"The number of steps in the Euclidean algorithm over complex quadratic fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4208194"}},"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":"Q807674$88C04D5C-C97B-4289-A424-10D4AC45E7F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ed36b0c90c081045f64676d4ed66b958b943740","datavalue":{"value":{"text":"The number of steps in the Euclidean algorithm over complex quadratic fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q807674$2092B62F-4660-4238-AAEE-33417D474137","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"038cf3660c3f3cf471c66bc5365331ebcbff25c8","datavalue":{"value":"0731.11057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807674$D37A0E01-0E1C-4FDD-8155-CB49C5E2F8CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d738d7ba06899490a6fdadec1f46f84c44e31b13","datavalue":{"value":"10.1007/BF01931288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807674$EF564F5B-FB12-43A7-9718-2714CEFF3582","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807674$0A05A0CB-26EC-4A0B-B7A6-1B74F447B243","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q807674$C2799552-4A3B-4F5F-8B99-5E3EDC0F5561","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f54f748b7c773201eca8e88552426d4025e9fe16","datavalue":{"value":"Let \\(L(u,v)=N\\) be the least possible length of the number of divisions in the Euclidean algorithm of any two integers in \\({\\mathbb{Q}}(\\sqrt{-m})\\) where \\(m=1,2,3,7\\) or 11. The following result is proved: Let \\(x\\geq | v| \\geq | u| >0\\). The proportion of pairs for which \\(c_ 1(m) \\ln x\\leq L(u,v)\\leq c_ 2(m) \\ln x\\) tends to 1 as \\(x\\to \\infty\\), where \\(c_ 1(m)\\) and \\(c_ 2(m)\\) are positive constants depending only on m.","type":"string"},"datatype":"string"},"type":"statement","id":"Q807674$398AD0DD-00FF-4619-B5CF-FD743036CB45","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6946330481a1cd815614bf948abe5cdf09cb3357","datavalue":{"value":{"entity-type":"item","numeric-id":211039,"id":"Q211039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807674$EC306CFC-8CE2-40D0-A5F6-3B31C194EEF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c745fe9f9fd950076cb858ccadc78c0e065cb45","datavalue":{"value":"11R04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807674$88C57174-80AB-4170-A13F-94CF74B32703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807674$4384A36F-75EA-42AB-8200-8740369D9381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a96ec27960548a095ff7d83af50617655333860","datavalue":{"value":"11R11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807674$EFB3559F-DFAD-40D5-8581-B5D11B77E353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fc8e195b5677d08b761336be63f8b61e537ab4ec","datavalue":{"value":"13F07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807674$747D52AD-D10B-41F9-9678-27492FE91193","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09589eb6e05174283cd9e2167ecca54d0db29750","datavalue":{"value":"4208194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807674$D23864AA-2588-4DDB-95F0-43E6F21D2168","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c779d99a5472fe2661fc8b50e12e110dc029d0fd","datavalue":{"value":"imaginary-quadratic number fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q807674$F58D63B4-D13B-4070-9A3E-3D1E9B5AB2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f488c1302c14d77364cc29fab3a0c9afc6dee13","datavalue":{"value":"Euclidean algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q807674$BABF81A7-E757-45AE-9526-45C24167E329","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e03cf1b6aa32dad50c729f88a8a487ef973cdf46","datavalue":{"value":{"entity-type":"item","numeric-id":200926,"id":"Q200926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807674$AFFB2B64-3E68-4B7C-BAD6-4C308E0E469E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4626de413f0d2a153e66bd24bda3c2c279a50611","datavalue":{"value":{"entity-type":"item","numeric-id":916935,"id":"Q916935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807674$28742F5E-571F-4A05-BF9D-41EDD7AF5A42","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":"Q807674$85EACCCA-572B-409A-8363-F5B6E572223A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf402d4be791552406bf7cdcfc9fba0e1cc9b8d7","datavalue":{"value":{"entity-type":"item","numeric-id":3929826,"id":"Q3929826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807674$F55602AE-5A5E-4E19-BE9F-7213D938F4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c50808ca9ea53f7eb71c217523dabd3b36a55b","datavalue":{"value":{"entity-type":"item","numeric-id":5921064,"id":"Q5921064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807674$8B1AAE19-8ED7-42C4-BE6B-8D50EDABB129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e72c1d330abfc8ef17e6981bd46264069c274d","datavalue":{"value":{"entity-type":"item","numeric-id":5612612,"id":"Q5612612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807674$47A231AB-4691-477F-B861-1EDCF24FF848","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":"Q807674$E4118D90-9E9C-4893-94EC-809E189CD282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b1ca6b9ce2fd47e2d6478609cd1614de7453922","datavalue":{"value":{"entity-type":"item","numeric-id":3831108,"id":"Q3831108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807674$B2D69EED-A419-49CC-9680-FEAA6A09279B","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":"Q807674$C82F7CF6-2C71-49ED-9406-8F24D64E8CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db2cd25047b513537e27a14655f5a6ad800aee0","datavalue":{"value":{"entity-type":"item","numeric-id":1813694,"id":"Q1813694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807674$E775F8E6-80D5-47DA-A6B2-774CCEC2D226","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b718e70e9aac283d7303eee916cc2f95af203bb","datavalue":{"value":{"entity-type":"item","numeric-id":5921064,"id":"Q5921064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"287595c0d5e92fc9ee9382b221be2a7481896ab7","datavalue":{"value":{"amount":"+0.8238252997398376","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":"Q807674$D6545AA6-A189-4FF3-B66F-1DAE7CDCB56F","rank":"normal"},{"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":"c2e996f28d2b22957e45091388b96aa25adfe4fc","datavalue":{"value":{"amount":"+0.8027455806732178","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":"Q807674$8357BC3B-270E-49CB-9B4E-12EA1D0BEA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e4c8ae11cd5c9aa43930fa8ba5c0048a2afb402","datavalue":{"value":{"entity-type":"item","numeric-id":5612612,"id":"Q5612612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47ac2877ca924c273dd1a0faeaa657ee0f26b688","datavalue":{"value":{"amount":"+0.7999606132507324","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":"Q807674$40BD00B3-D7E9-43B9-8022-8289B27D972E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c96d2d69bdb1f9b1728ae365402d9a6f4221e65b","datavalue":{"value":{"entity-type":"item","numeric-id":3322188,"id":"Q3322188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6c460b0c1c677b713f5bc036e5ecc88559e9094","datavalue":{"value":{"amount":"+0.785677969455719","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":"Q807674$12655094-12C8-42B5-8605-D7DB4A63EC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35fef5014728061e6188fcfa21d447f69964f0af","datavalue":{"value":{"entity-type":"item","numeric-id":1172658,"id":"Q1172658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bd73f9e68e08d2d10a9d602184900d0457db4dc","datavalue":{"value":{"amount":"+0.7677851319313049","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":"Q807674$B1AD481B-CF38-452D-84F0-EC9671C00719","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The number of steps in the Euclidean algorithm over complex quadratic fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_number_of_steps_in_the_Euclidean_algorithm_over_complex_quadratic_fields"}}}}}