{"entities":{"Q2111255":{"pageid":2121998,"ns":120,"title":"Item:Q2111255","lastrevid":78440030,"modified":"2026-05-06T11:35:58Z","type":"item","id":"Q2111255","labels":{"en":{"language":"en","value":"The minimal Euclidean function on the Gaussian integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7637408"}},"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":"Q2111255$10099B27-E5FD-449F-A6A4-EB685022EE0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a2f0f9ab96157fed52507d80683e8e5ce269ce6","datavalue":{"value":{"text":"The minimal Euclidean function on the Gaussian integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2111255$6BB2D698-C8C1-46E0-BD23-4111C9AA1B37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95ccab770a2cb7a3d40b256ee82f3e121585d4ca","datavalue":{"value":"1504.13021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111255$49C313D8-01F3-4BA0-81DE-9E7BE5940F9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"215eea998f1f0ff690c7cea4948112e11da628ff","datavalue":{"value":{"entity-type":"item","numeric-id":1946704,"id":"Q1946704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111255$2D41FE76-90CE-402E-AEA7-267EE2CDEDA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2e359c0e985e9b5bac2c1d59359dad9dfd6f494d","datavalue":{"value":{"entity-type":"item","numeric-id":174755,"id":"Q174755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111255$37454365-DF83-4257-BFDC-2250E001AB74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35eab87cc45a0522f04e37050b9b84a128a6d315","datavalue":{"value":{"time":"+2022-12-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2111255$41557532-E95E-4ABF-80BB-36B227244FB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ab0fc073ba8d78e46893fef4ffcfddafffd9df3","datavalue":{"value":"https://arxiv.org/abs/2110.13112","type":"string"},"datatype":"url"},"type":"statement","id":"Q2111255$BD4DEB05-EFFC-4D3E-8D33-7DA1F9E2DE1C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6a170369d72d6104e7d39bf82c15ea0357befb4c","datavalue":{"value":"\\textit{Th. Motzkin} [Bull. Am. Math. Soc. 55, 1142--1146 (1949; Zbl 0035.30302)], proved that every Euclidean domain \\(R\\) has a minimal Euclidean function, \\(\\phi_R\\). He showed that when \\(R = \\mathbb{Z}\\), the ring of integers, the minimal Euclidean function is \\(\\phi_{\\mathbb{Z}(x)} = \\lfloor \\log_2 |x| \\rfloor\\), where \\(\\lfloor . \\rfloor\\), denotes the greatest integer function. For over seventy years, \\(\\phi _{\\mathbb{Z}}\\) has been the only example of an explicitly-computed minimal Euclidean function for the ring of integers of a number field.   The author givesthe first explicitly-computed minimal Euclidean function in a non-trivial number field, the field of Gaussian integers, \\(\\phi_{\\mathbb{Z}[i]}\\), which also computes the length of the shortest possible \\((1+ i)\\)-ary expansion of any Gaussian integer. The author then presents an algorithm that uses \\(\\phi_{\\mathbb{Z}[i]}\\) to compute minimal \\((1+ i)\\)-ary expansions of Gaussian integers. He solves these problems using only elementary methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111255$8E873B5D-A542-48CD-9F12-CD0DF9FB2766","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"646bb7ab5a1eefdd574c108829b0436c36c2e70e","datavalue":{"value":{"entity-type":"item","numeric-id":589885,"id":"Q589885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111255$D110A8E3-5AAD-4C2E-9FF2-DF06B5B02AF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fc8e195b5677d08b761336be63f8b61e537ab4ec","datavalue":{"value":"13F07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111255$8869CF33-5322-4095-9CBF-F255BD095C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111255$EEF08AF0-1B15-4462-A93E-964FBE2214BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b43d2020fe3940ea1c9b74a1571d3135ad3f5230","datavalue":{"value":"7637408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111255$5AA5B1CB-CB63-4962-AB57-0EC039E61A30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf9020b9cf738e3dc19adb35ae396c6478d2142c","datavalue":{"value":"number theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111255$7E4BA481-BF80-44C7-9673-24FE1AAFFEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f488c1302c14d77364cc29fab3a0c9afc6dee13","datavalue":{"value":"Euclidean algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111255$BAA17385-388D-49DC-9C30-D031BA953196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62b1ae355ed58a740198d122525868ad3a8faf35","datavalue":{"value":"Euclidean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111255$20F6C0CA-3FE5-485D-B668-CEF05C6005B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcc4b4eca6799ae9ff31cfdc2b1223d00bd6bb23","datavalue":{"value":"Euclidean domain","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111255$C516615D-D336-42B0-BC90-84C0082E283A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73635160085fc17b9ca7802bd90859be53204f38","datavalue":{"value":"Gaussian integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111255$F8C7114C-1383-47F3-98F3-521A611BF97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4203b6f5a39a164579492418a9023486884ce771","datavalue":{"value":"minimal Euclidean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111255$0E84D905-93CF-4325-9030-2091CD92ED3F","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":"Q2111255$1C8ADD97-69F4-45C3-B028-05EB5044DCCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"968f054e746e671408dcb01d6ed8889be62224b0","datavalue":{"value":"W2788155848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111255$AB32D2FC-AD85-4A4B-95AF-DC32786C55D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b2e4c6be81f8aee8f8356ff9a145542e7d59a8","datavalue":{"value":{"entity-type":"item","numeric-id":4111687,"id":"Q4111687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111255$3C7B0D9A-0A15-4A92-AC64-21261B586385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"749d90f7816f00bdc347d326d6a63221be1bfb40","datavalue":{"value":{"entity-type":"item","numeric-id":5793391,"id":"Q5793391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111255$FD19B726-9D0A-482F-BD73-65B8405D9B9B","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":"Q2111255$EF8C37C6-E864-4CB0-B908-F203F7CDD7F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2dd197f1b0a4a53ae6d7ad01a320033ebb4501f","datavalue":{"value":"10.1016/J.INDAG.2022.09.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111255$98C6ED93-2DA6-4817-A588-863B67BFB893","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":"9836977c03bb8f4aca52a47740fdf3ace80fca54","datavalue":{"value":{"amount":"+0.7832097411155701","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":"Q2111255$95A07851-09EA-406B-A840-7660DF15C460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba0cd368c4c47e9a3334ced6f7e2357f0aafd212","datavalue":{"value":{"entity-type":"item","numeric-id":397887,"id":"Q397887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eebd37ae00e86225d1d5ac96cf08ec50931318f","datavalue":{"value":{"amount":"+0.773793637752533","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":"Q2111255$70B06E9C-65EB-4EFA-AF56-159E9DE0E872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5789188c9c86c511a38fe7f35af1deb68af9578a","datavalue":{"value":{"entity-type":"item","numeric-id":1223443,"id":"Q1223443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71e928c3eb2d6f90791a83bf2a5979aae5d72f5f","datavalue":{"value":{"amount":"+0.7706573009490967","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":"Q2111255$D2C99658-D4CE-4877-A152-192F700F0AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a1cfdb4ab44af3545225def65da097b5dcab6c8","datavalue":{"value":{"entity-type":"item","numeric-id":540403,"id":"Q540403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9cf7c1ac83351efbe38d90e9dee5875a90b8b0c","datavalue":{"value":{"amount":"+0.7657814025878906","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":"Q2111255$D8EC7194-A385-4E4D-BB86-7328299711AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b632fba37a0c870474759ecb65b7fabd78468bb","datavalue":{"value":{"entity-type":"item","numeric-id":5401707,"id":"Q5401707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2f6d6c52fcd17883c24b730b389c2e8c34d3483","datavalue":{"value":{"amount":"+0.7609386444091797","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":"Q2111255$6B84AE3A-0FF8-4DFE-A8E3-6E0A25B63D4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The minimal Euclidean function on the Gaussian integers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_minimal_Euclidean_function_on_the_Gaussian_integers"}}}}}