{"entities":{"Q4238960":{"pageid":6268561,"ns":120,"title":"Item:Q4238960","lastrevid":108436073,"modified":"2026-11-06T11:17:55Z","type":"item","id":"Q4238960","labels":{"en":{"language":"en","value":"Factorisation of polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1276815"}},"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":"Q4238960$84201F4D-6D0F-494B-938E-4EABC421DD25","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c97b76d54daa04f8a4b4c21cd59260f1ee0e53b","datavalue":{"value":"0990.11081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4238960$D4E1663B-D6F3-4292-B739-8C81AA8F0C85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad9372bcae6669ca10c2d239fff05025a15d77f9","datavalue":{"value":{"entity-type":"item","numeric-id":185790,"id":"Q185790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4238960$BDF66FEF-4F06-428D-B6E0-989B29F9D9FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ba8349e79fef28542ce6cff7a03b3ff9281644f6","datavalue":{"value":{"time":"+1999-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4238960$E81D853C-C55B-4F88-B20D-14E320C13A5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4238960$03208DDA-2374-4854-BFED-B5A7D7D1CB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c87799adec94bf8b9b9eb5f19b936a1d5c6fca89","datavalue":{"value":"11C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4238960$397F734D-9AFC-4378-A0F1-F2C2BB614616","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af5600be9f6b6642fe31a6842d414fe014a5ff48","datavalue":{"value":"1276815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4238960$8373AA32-DD83-46FD-97C3-2DF5EA099231","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3305404ef3b5db0bb1efd8703c535961aa5622de","datavalue":{"value":"factoring polynomials over finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q4238960$B8186611-C77A-4E98-B9DE-AD1C2E6776EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48400be2464be7bc19414408c2b959d78dfeef87","datavalue":{"value":"Berlekamp's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4238960$3AC92272-4EB2-4266-9553-3821A0EF879C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72f0ab9fdec218b2b7e057e49885caf41596fbd8","datavalue":{"value":"Hensel lifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4238960$13A9EF46-87AB-4ADC-A819-B4084590C5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4238960$7727FAD3-D0CE-476A-8545-6DC7D8FC93B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e39b005c0846bca76144b59339ef946d832a4f63","datavalue":{"value":"factoring polynomials with integer coefficients","type":"string"},"datatype":"string"},"type":"statement","id":"Q4238960$0BC67295-F3B5-47AC-A5A8-8EE30C569B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4904ebdb4a0136f6f0f7282b8b9c88ada40b6c16","datavalue":{"value":"LLL lattice reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4238960$01D43B1B-BA19-45C5-95F5-C5109C2E9E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f00287c209e5263af468505dc46141ac8bf3a38f","datavalue":{"value":"algebraic number field","type":"string"},"datatype":"string"},"type":"statement","id":"Q4238960$3BE63071-CE1C-47CD-8099-2E660D1C582F","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":"Q4238960$7BEC35D2-20D7-49A1-ACAC-8F816CFC4A03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a222132d8dddb2bf3793e588956833bf878c2005","datavalue":{"value":{"entity-type":"item","numeric-id":4892927,"id":"Q4892927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0bece5175d759c785fa8a706cb594c9fa2784a8","datavalue":{"value":{"amount":"+0.8945351839065552","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":"Q4238960$ED64D96B-2172-4D45-A308-F14DAE47AF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff64447deac0e0f022ca58ad381f03e1c435711","datavalue":{"value":{"entity-type":"item","numeric-id":3327715,"id":"Q3327715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab5a70655b9374d31260f93e55f0491e1308162a","datavalue":{"value":{"amount":"+0.8850120902061462","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":"Q4238960$0C0C9C40-1036-4A13-A600-55EA7432F3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d8fdd509482bd0fae136d9b5570f46ebd45f134","datavalue":{"value":{"entity-type":"item","numeric-id":3801671,"id":"Q3801671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af819baeed755af03c6e4bf9cbb20d5844eb48fc","datavalue":{"value":{"amount":"+0.8769528865814209","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":"Q4238960$8501BC4B-0D18-4E9C-8F8F-5D4BF17942ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58abd8e6dadd9a04f2a0f35a00cb2f793a0124db","datavalue":{"value":{"entity-type":"item","numeric-id":3684200,"id":"Q3684200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35751f12660ff753da5bf560d15241776850b0c0","datavalue":{"value":{"amount":"+0.8678598403930664","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":"Q4238960$F7144A14-33F6-4AC3-B080-336C31424A35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39925d929b0a43c785cf48e1d61fc5bfd178080c","datavalue":{"value":{"text":"Factorisation of polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4238960$BDBCDC8A-B08F-46CE-B90A-2CC4D56507B4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e451c1e2d390766c3cc148a15f6ac28b929c2b6e","datavalue":{"value":"The problem of factoring polynomials over finite fields and over the integers is considered. Factoring polynomials over an arbitrary finite field is first described using Berlekamp's algorithm. An improvement of this algorithm is given in section 3, where two irreducibility tests are also described. The next three sections of the paper consider factorization of polynomials over \\({\\mathbb Z}\\). It is observed that if \\(P \\in {\\mathbb Z} [X]\\) then it factors in \\({\\mathbb Z}[X]\\). The use of Hensel lifting to relate the factorization of a polynomial in \\({\\mathbb Z}[X]\\) modulo a prime \\(p\\) to its factorization in \\({\\mathbb Z}[X]\\) is discussed, and a factorization based on these observations is given. An algorithm for factoring polynomials with integer coefficients in \\({\\mathbb Z}[X]\\) using the LLL lattice reduction technique is then described. Finally an algorithm to factor a polynomial \\(A \\in K[X]\\) over the algebraic number field \\(K[X]\\) is given. For the entire collection see Zbl 0924.13021.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4238960$039FAE70-4767-4BB6-B7AD-EBE63B26BF33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Factorisation of polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Factorisation_of_polynomials"}}}}}