{"entities":{"Q3840172":{"pageid":5870077,"ns":120,"title":"Item:Q3840172","lastrevid":108371012,"modified":"2026-11-06T03:44:02Z","type":"item","id":"Q3840172","labels":{"en":{"language":"en","value":"Reducing ideal arithmetic to linear algebra problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1186950"}},"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":"Q3840172$5C028088-4832-4308-9472-C47F71C6C3F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f9aebb86783070568e202f222799ae0a5254cbe","datavalue":{"value":"0935.11050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3840172$BCC2AD37-7EDB-48AD-8D8A-50469FDE7981","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3389e7961385df1b3500e830e49c9391f565099","datavalue":{"value":{"entity-type":"item","numeric-id":3149711,"id":"Q3149711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3840172$56287E7A-BA50-4DD3-8859-5C99146E89AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc2df620fd6a8df372731edb4d2b9ffdc4ef3885","datavalue":{"value":{"time":"+2000-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3840172$D2C29837-E2F6-487F-8E37-0F22CAB43A03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d379f1f3728661c9d77f930d729b891dd925754","datavalue":{"value":"11Y40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3840172$5C9ACA00-B1D7-4A8A-B573-0FF5F1359D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa5ce256704e22ae9f3767d9b7f6b25420f642b6","datavalue":{"value":"11R37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3840172$CEA6E1EC-C099-4A37-9346-8E7EB6C99C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bbe2dde55566c57c31463992aac9b72d0f8c104e","datavalue":{"value":"15B33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3840172$6481D4BB-2580-441B-BBFF-5B8C671DB655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9f44c3e05f007359b39a58b0e4e67e343748285e","datavalue":{"value":"13C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3840172$4A4751F3-EB69-4D4C-84AA-B1467E272FD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6912ac24052ac3408c1aaadfe19c2040e21fe6ee","datavalue":{"value":"1186950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3840172$089E1027-40F8-4480-9D33-5B26672ACEB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e486732c45db0aa23fb9516fb4fca9743c7c675","datavalue":{"value":"ideal arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3840172$1357811C-2427-4CDD-9C62-DE57E57A40A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1bb7bc04da985cb20db0139e6df7b1bceeff0c1","datavalue":{"value":"modular linear algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q3840172$A40A616E-D402-48F7-8105-A106B935F0D1","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":"Q3840172$20AAFBC1-A916-459C-9918-1B881D9DAE7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"538363c72f73c144cbcdac8530b579726411300c","datavalue":{"value":{"entity-type":"item","numeric-id":4375594,"id":"Q4375594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8821dbdba9e1a0c075d689161d1b90e7117fe6be","datavalue":{"value":{"amount":"+0.7809854745864868","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":"Q3840172$23C6B598-6DBE-4AAF-874A-BFDD95EF9804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e2512d647b0cb2d4a089e660853d11e19f71323","datavalue":{"value":{"entity-type":"item","numeric-id":4232489,"id":"Q4232489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a62e024b9a73622c0b362927bc12b2f1500b8f6","datavalue":{"value":{"amount":"+0.7442042231559753","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":"Q3840172$A5FA7BFB-3C14-4049-8657-E65BC42A116B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3080fc180ee859852bd87a7a3d82fb211d5d4fad","datavalue":{"value":{"entity-type":"item","numeric-id":4252030,"id":"Q4252030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"165fe078492662e7a50f120455f8051603118f2e","datavalue":{"value":{"amount":"+0.7436014413833618","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":"Q3840172$7731675F-B274-4933-93E8-807C626ED221","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa7254911809e9b0d49acd72d9ba5029be9ab145","datavalue":{"value":{"text":"Reducing ideal arithmetic to linear algebra problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3840172$83EF3FF0-3301-4743-A373-D724A01CA6A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"864a692ea7c10c2fc0d86460025368a0a45e6c6d","datavalue":{"value":"10.1007/BFB0054870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3840172$77165745-8715-4555-93CE-4C0BF89BB822","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"153fece240ca54fd9279215c2c2d1d2198a247b0","datavalue":{"value":"Most (implemented) algorithms in number theory rely on ideal arithmetic that is usually reduced to computations in free \\(\\mathbb{Z}\\)-modules \\(\\Lambda\\). In this context usually one knows a common multiplier \\(m\\) for the modules involved, i.e. \\(m\\mathbb{Z}^n\\subset \\Lambda \\subset \\mathbb{Z}^n\\). Using this fact one can reduce the linear algebra in \\(\\mathbb{Z}\\) to linear algebra in \\(\\mathbb{Z}/m\\mathbb{Z}\\). Extending ideas contained in [\\textit{J. A. Howell}, Linear Multilinear Algebra 19, 67-77 (1986; Zbl 0596.15013)], the author gives procedures for determining the span and null space of matrices defined over \\(\\mathbb{Z}/m\\mathbb{Z}\\). The key ingredient is an extended gcd algorithm that is used to replace the inversions (that may fail) of the usual Gaussian elimination. As an application he gives explicit algorithms for ideal arithmetic in (the maximal) orders of extensions of \\(\\mathbb{Q}\\), namely for the computation of the sum, intersection, product and quotient of ideals, whenever the operation is defined. For the entire collection see [Zbl 0891.00022].","type":"string"},"datatype":"string"},"type":"statement","id":"Q3840172$47EBCE0A-5FA2-430C-B8C1-CE31A217207F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3840172$F2BC9768-DC86-4DA4-8507-D0BC73BCAA40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reducing ideal arithmetic to linear algebra problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reducing_ideal_arithmetic_to_linear_algebra_problems"}}}}}