{"entities":{"Q1108743":{"pageid":1119492,"ns":120,"title":"Item:Q1108743","lastrevid":66730701,"modified":"2026-04-12T12:29:30Z","type":"item","id":"Q1108743","labels":{"en":{"language":"en","value":"Euclidean remainders for generalized polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068174"}},"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":"Q1108743$7B85F225-D12C-4D58-8266-3D3420182CFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff448583d4e9956f6a9d59583eae1916e6ef0323","datavalue":{"value":{"text":"Euclidean remainders for generalized polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108743$305240B5-9871-4001-9EB0-2C23CE14AB52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8583d4363ae6ba338d2c7e4ecc0893e170684d2","datavalue":{"value":"0654.65038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108743$B93292F8-D227-44A4-93CF-7342BA5F7D84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80af35d8cdcc889b973da9361e2223d9d7d5fb5f","datavalue":{"value":"10.1016/0024-3795(88)90128-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108743$D15A5F52-6834-494C-8B68-6297A1090D7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f810fe65602103f13820260131fa33ac8f5cb52d","datavalue":{"value":{"entity-type":"item","numeric-id":800982,"id":"Q800982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108743$87751D1F-9C18-40C7-A228-8E12906DE4E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108743$252B6F0C-763E-443E-8662-8C0273653EFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1108743$CA7601C2-59EE-4BDD-88AB-EC9A6FE7D074","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8ff6cc8ac215954144319a1e940d5263d5e1f125","datavalue":{"value":"The paper deals with methods for computations with real polynomials in generalized form, i.e. with polynomials written as linear combinations of the elements of an orthogonal basis \\(\\{p_ i(\\lambda)\\}\\) for \\({\\mathbb{R}}[\\lambda]\\) satisfying the relations \\(p_ 0(\\lambda)=1\\), \\(p_ 1(\\lambda)=\\alpha_ 1\\lambda +\\beta_ 1\\), and \\(p_ i(\\lambda)=(\\alpha_ i\\lambda +\\beta_ i)p_{i-1}(\\lambda)- \\gamma_{i-1}p_{i-2}(\\lambda)\\) for \\(i\\geq 2\\), where \\(\\alpha_ i>0\\) and \\(\\gamma_ i\\geq 0\\). Namely, if \\(a(\\lambda)=p_ n(\\lambda)+a_ 1p_{n- 1}(\\lambda)+...+a_ np_ 0(\\lambda)\\) and \\(b(\\lambda)=b_ 0p_ m(\\lambda)+b_ 1p_{m-1}(\\lambda)+...+b_ mp_ 0(\\lambda)\\) with \\(b_ 0\\neq 0\\) and \\(m<n\\), the author shows how to apply the Euclidean algorithm for finding gcd of a(\\(\\lambda)\\) and b(\\(\\lambda)\\) without ever resorting to the ordinary representation of any of the polynomials involved in terms of the power basis \\(\\{\\) \\(\\lambda\\) \\(i\\}\\). For this, the author introduces the comrade matrix A of the polynomial a(\\(\\lambda)\\) and then reduces the block matrix [b(A),I], where I is the n-by-n identity matrix of the same size as A, to a quasitriangular form by elementary row operations. As a byproduct, solutions to a set of linear congruences are obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108743$7C268211-2192-4B41-A6F1-0F9EE5901C84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7c34836818ffbea9a518ee3069a773adc88b483","datavalue":{"value":"65H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108743$FEF90B81-F271-4419-BAF7-D84DAC5B553B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"352295d1160dbd33b62ff206ba20a986dbd58c1b","datavalue":{"value":"12D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108743$7A9ED140-0BA4-4C49-A12B-D5EA8AA4ECE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108743$F59AAF72-A154-4B5D-B008-058006EF458E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d69c14727a777b130b98be3ea8c1fb84af6aa171","datavalue":{"value":"4068174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108743$61374E1E-9B0A-46EA-805D-9F5144A1ED08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"993416712f8d1bfe4ae95e2511bfb0b367ddb139","datavalue":{"value":"Euclidean remainders","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108743$8ED10DC1-DE9E-4707-8DE2-F0CF71A32013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05f7d509a0b28915db4731c52792ddde42be0367","datavalue":{"value":"greatest common divisor of polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108743$A8F918F9-30DA-4EC4-9DD2-034054747217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3189a4837775063bc80b86ab731ba2341bc454ee","datavalue":{"value":"real polynomials in generalized form","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108743$23C3F481-2893-462E-B772-E32E57CBB40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f488c1302c14d77364cc29fab3a0c9afc6dee13","datavalue":{"value":"Euclidean algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108743$7BC0775F-7773-43F0-B98B-5497BA8EA917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd71f2cb47098c8b0c410bf1f4d83be4a1ad48f4","datavalue":{"value":"comrade matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108743$1A12DBC3-8880-41F6-8354-9C20BBC279CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c130c98befdfa127123e4b03ca96dd68841ebea5","datavalue":{"value":"linear congruences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108743$93164D21-2214-4807-B303-2BF2931A161D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b0ea96bd2f7f867c3f5f7f88e58c30485a7a1bca","datavalue":{"value":{"entity-type":"item","numeric-id":1233033,"id":"Q1233033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108743$2E01CD24-7498-4301-86D8-C3ECE5B4189E","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":"Q1108743$B2B77D38-FCBA-4A04-AF69-E4C4524233CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54b126e4411f4cdd52ef65c57e9a27633115c1bf","datavalue":{"value":"https://doi.org/10.1016/0024-3795(88)90128-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108743$F4E58A08-8391-4985-A4ED-58C7359ECDE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d06650663c36e46f8d7bf2b649435d7c721d3587","datavalue":{"value":"W1978251933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108743$96FC97F6-6553-4664-88AD-A4951B684042","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"19843089145d5426dfad9d33138af415b1d49f2c","datavalue":{"value":{"entity-type":"item","numeric-id":2537985,"id":"Q2537985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108743$CB5EA323-5415-4C75-92E0-115A166A42E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e1984ef0f89edb06cc4dfd72576ebefe10b13c","datavalue":{"value":{"entity-type":"item","numeric-id":3309525,"id":"Q3309525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108743$EAD89446-B8F4-4F6D-BECB-BF9088EDC44A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22e417c13cfaf62b758e9253595670e97db658c","datavalue":{"value":{"entity-type":"item","numeric-id":800983,"id":"Q800983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108743$3C064CA1-EBA2-4484-91BA-D5593D27F5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"465c0a7b4d3376e43ccf0983a0737c036053862a","datavalue":{"value":{"entity-type":"item","numeric-id":3216886,"id":"Q3216886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108743$0818802D-ADCC-43D3-BA06-F4399BE0D3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"687dda433c85f8b294d6b89318483dd13678b1b6","datavalue":{"value":{"entity-type":"item","numeric-id":5340128,"id":"Q5340128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108743$78A1912A-48A5-4DB3-AC22-CEDBD7AF2B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd11c9d73566bdab85f889f5228dff70df625662","datavalue":{"value":{"entity-type":"item","numeric-id":1144743,"id":"Q1144743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108743$CFB96D37-C166-47FB-A868-7AA3962BF2EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e824e6f8bde2f348bf84c21ea495f52c53efe417","datavalue":{"value":{"entity-type":"item","numeric-id":3698903,"id":"Q3698903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1250cde65a49a73cf123d166acce1989207ceda3","datavalue":{"value":{"amount":"+0.9012663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108743$87005B72-7994-4465-91FE-FC6BD71DFDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eef5a650597ce6f14611727fe6728cb21d852044","datavalue":{"value":{"entity-type":"item","numeric-id":5384223,"id":"Q5384223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57432cb21bb85af11376b40fe735ee1ad0cf7c14","datavalue":{"value":{"amount":"+0.8853056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108743$8B76ED33-8F96-47DC-9518-543E15D9C372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ff34481532cf4ec9581b90f30cb47f564e14e47","datavalue":{"value":{"entity-type":"item","numeric-id":1415229,"id":"Q1415229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"374a6590f62403c45a851e7cad0348822207461d","datavalue":{"value":{"amount":"+0.8845642","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108743$10F8B7B3-5EDE-42AD-B9AE-221928084540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33ed63a0a2918b35819691fba358e088698a034f","datavalue":{"value":{"entity-type":"item","numeric-id":3362591,"id":"Q3362591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42bd5d0752ea88be9036a11dc5e6cb6f02195174","datavalue":{"value":{"amount":"+0.88364893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108743$CBB66542-A177-4D2D-AC24-A29A76A0BDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49e408e6377e5eb7afdba7ca796dfe913ebe229f","datavalue":{"value":{"entity-type":"item","numeric-id":5408938,"id":"Q5408938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d4d8f62b0f5aeaa6ea12a4eaedd09f42a93efc1","datavalue":{"value":{"amount":"+0.8834059","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108743$36A1D207-CD5F-41F1-A60D-552EAC4F03A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42a7d715416d7a989b56b7faae939d9cdc4476c0","datavalue":{"value":{"entity-type":"item","numeric-id":1204694,"id":"Q1204694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bb29de81e0b6a3f2d36c313f64eeb1431a26381","datavalue":{"value":{"amount":"+0.876394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108743$02519A89-4B5C-4E6C-A4B6-E243AA221945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00249af780e390bc6c26f983ff01bf2baad3b8f5","datavalue":{"value":{"entity-type":"item","numeric-id":1898782,"id":"Q1898782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f7aedef5d31e9791e71bbd27c26e2521e58c70e","datavalue":{"value":{"amount":"+0.87573934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108743$5549AFED-4A1C-4F44-80E4-D0926FA9DC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ce84c6bf79f82fdd38161bf657b3572d0782697","datavalue":{"value":{"entity-type":"item","numeric-id":4726361,"id":"Q4726361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"917cbf7ca86e00b1fc13740e7dbcc3f48bc0f966","datavalue":{"value":{"amount":"+0.87297523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108743$22D694CE-DEEE-464B-A63C-8F898DE3111C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b306c4ad0ba0bfdabdc36ef2c94e811c47fcd1","datavalue":{"value":{"entity-type":"item","numeric-id":5525472,"id":"Q5525472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edcee65feb3c2b972abd100dba73d70f5bfcdc66","datavalue":{"value":{"amount":"+0.8727225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108743$B3DDF8D8-F80D-417E-82EC-2E556AFEC4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b4a9f8f7da9777ceb3de65bfef7ebdc2e662c83","datavalue":{"value":{"entity-type":"item","numeric-id":5758203,"id":"Q5758203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae19e344743e31bf144b72f2b85f1f10a69b4524","datavalue":{"value":{"amount":"+0.8726478","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108743$EE423B68-116B-4F7B-8B69-F92C3B676B5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Euclidean remainders for generalized polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Euclidean_remainders_for_generalized_polynomials"}}}}}