{"entities":{"Q429757":{"pageid":431524,"ns":120,"title":"Item:Q429757","lastrevid":51495359,"modified":"2026-01-18T12:24:25Z","type":"item","id":"Q429757","labels":{"en":{"language":"en","value":"Testing degenerate polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6048427"}},"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":"Q429757$854B9CB9-4B5B-41FA-A79C-9E4C015CA731","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db9a1a6c28e74a40019f4cf72a90d2183eefcaab","datavalue":{"value":{"text":"Testing degenerate polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q429757$C0114F2C-B3EA-453C-B66C-99B4478DE5AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b7ba6748cc878811d43ff6951afa470636d9ef6","datavalue":{"value":"1281.12003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429757$91B33664-90FF-44BA-8E70-3C3B8D6710F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b34815c8f9216becd97eff3be0cd56ee6c9c313","datavalue":{"value":{"entity-type":"item","numeric-id":429755,"id":"Q429755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429757$EA266DF7-8305-4F0F-B9BF-44BEFE5F0608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d93292cb66ff4eabde708b2cff8e3dc924c4a26","datavalue":{"value":{"entity-type":"item","numeric-id":429756,"id":"Q429756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429757$663EC737-D1E4-4545-9776-D8ABC40E8298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36f43bf0f0ed97f42721f18513be8f4e02ef8d8c","datavalue":{"value":{"entity-type":"item","numeric-id":168882,"id":"Q168882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429757$F3E52F54-A034-4AFC-A9DA-46497C314C97","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e71b1a810c94176f33b214acd409208085d409e4","datavalue":{"value":{"entity-type":"item","numeric-id":162945,"id":"Q162945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429757$01D35ECB-F307-4CFF-829D-F9B0692116BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f318557c66fd6d7ed4e56cf07066ee7032aec4a0","datavalue":{"value":{"time":"+2012-06-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":"Q429757$CEA11C7C-0981-4BDB-B664-5A875CA6D3E2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"643ef28dfb9ab6009db5764548a68c1f4cc74d6a","datavalue":{"value":"In this paper two algorithms are given for deciding whether a given integer polynomial \\(P(X)\\) has a pair of distinct roots \\(\\alpha,\\beta\\) such that \\(\\alpha/\\beta\\) is a root of unity. If this happens the polynomial is called \\textit{degenerate}. The first algorithm consists of computing the resultant \\(Q(X)=\\text{Res}_Y(P(XY),P(Y))\\) , and then factoring \\(Q\\) ( over \\(\\mathbb Q\\)? -- presumably to see whether it has any cyclotomic factors \\(\\neq X-1\\).) How these factors are to be detected is not specified, although in an example at the end of Section 5.1 this is done by computing the gcd of a polynomial \\(A\\) and its reciprocal \\(A^*\\). Of course this method works only if all (self)-reciprocal factors of \\(A\\) are cyclotomic. (It does not distinguish between cyclotomic factors and reciprocal noncyclotomic factors.)  A second method computes \\(P_k(X)=\\text{Res}_Y(P(Y),Y^k-X)\\) for \\(k\\) up to a bound guaranteed to find \\(\\alpha,\\beta\\) such that \\(\\alpha/\\beta\\) is a \\(k\\)th root of unity, if there is such a \\(k\\). In this case \\(P_k\\) will have repeated roots, detected by computing \\(\\gcd(P_k,P_k')\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q429757$1CC695F2-A7AE-4070-9001-02B0381EDDEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429757$6F356072-8968-4C39-8E28-D37F0C046735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"56c7f76923b29a06e5df502ec9e72c901e9849fe","datavalue":{"value":"12E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429757$13DD9995-F68F-42A3-BC19-24F06609C3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"134db59e1dd21b74810139030592980e5f363e0f","datavalue":{"value":"13P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429757$CC6DB310-5E80-4844-8CEB-94053A699F2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"704cfbc9dc1b1cfa385def8b4574da16637b5cb4","datavalue":{"value":"6048427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429757$6440127B-2332-4E63-9721-7D70179C450B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc8b4f5c49aaafc307039e7e9f96fa36f389422e","datavalue":{"value":"degenerate polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q429757$3EC6D6C7-DF85-4985-A33C-D578194CD2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c19151e3f4e18ab828d9f9548d7491b4587014a","datavalue":{"value":"Skolem-Mahler-Lech theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q429757$EB38A2B7-0D9D-4F4A-8B6A-A88BDD7B781F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94ffecaf3bb78e847e5725b290d6ee771e3f23e9","datavalue":{"value":"root of unity","type":"string"},"datatype":"string"},"type":"statement","id":"Q429757$F04D7873-E958-457D-B7AF-B9D3B24245B4","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":"Q429757$E7E222CD-D760-43F4-A67E-A2FC5388FFC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a95515874d5618edad08a1963921019e62d3671","datavalue":{"value":"https://doi.org/10.1007/s00200-011-0150-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q429757$5D543B20-BD3E-49B9-AF04-5B377A7EB531","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2066c5888f9b01bc4da305ed995af193d09ca35b","datavalue":{"value":"W1981339546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429757$1528F025-798D-4FB9-8074-23239B76D893","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc6242df5bd050e3a1fe6ce4e51cea19b371c04","datavalue":{"value":{"entity-type":"item","numeric-id":4094921,"id":"Q4094921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429757$1280B503-E8A3-40A4-8895-1695A0BF8730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d073cc5fb78c5ed203eee1e017a0fdce9c829575","datavalue":{"value":{"entity-type":"item","numeric-id":4432295,"id":"Q4432295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429757$25620B4C-636E-4819-95ED-3601FAE4AF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2667d6ac91ec8309ae3e2ff880a53879edbb620","datavalue":{"value":{"entity-type":"item","numeric-id":4324610,"id":"Q4324610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429757$C01C212F-D561-490A-A51C-1FDA96C9CF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25bfa85b01ea0f8334390a2cfe4821feb3fe92ee","datavalue":{"value":{"entity-type":"item","numeric-id":1093675,"id":"Q1093675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429757$28FC3F20-6B53-41BE-AB46-0F13CCAFEBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a865b6bba875be39db4d2eee709d1bb001a96aa0","datavalue":{"value":{"entity-type":"item","numeric-id":933196,"id":"Q933196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429757$F605DAD5-5F1A-4F6B-9FD0-3EC4368B6687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6889afceb39d9282f2715b1dd1bdca9976612117","datavalue":{"value":{"entity-type":"item","numeric-id":3577016,"id":"Q3577016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429757$19BE926C-8F15-4973-8E1B-5CDE921A1376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a99e1a35cb73c2f1ee20b2090546730a427af52e","datavalue":{"value":{"entity-type":"item","numeric-id":3130214,"id":"Q3130214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429757$D0A72E94-877B-4F3C-B1FA-0C7BF700C746","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":"Q429757$3C60DF9C-6F6C-4D58-ABA3-6CE897BA6A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"837bcd47d06e553fb6659ae8a2fc0620c82c89eb","datavalue":{"value":{"entity-type":"item","numeric-id":5622279,"id":"Q5622279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429757$5D86ABD7-B0BC-4DD1-873F-CF1A2A033C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e485a4c2d260972f62e0b44702b7c8a1dd47a4","datavalue":{"value":{"entity-type":"item","numeric-id":3867881,"id":"Q3867881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429757$B443E497-7C92-4B66-826D-DF4B8DDFD1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2802a932284540221a195cde3cc94869901980de","datavalue":{"value":{"entity-type":"item","numeric-id":1071801,"id":"Q1071801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429757$4BBDAB93-1012-4F1C-A2E8-60A4E15F2486","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b62ad21dd32b0ad5814bb01c43e17b7c08c7e5c2","datavalue":{"value":"10.1007/S00200-011-0150-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429757$ECDD1F25-490A-4691-B5DE-C2CFCF9D909E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84114f71e60e065838d4dd79d9dab39768d231ad","datavalue":{"value":{"entity-type":"item","numeric-id":495309,"id":"Q495309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1afc55acd8ab0cc0251174d3d696e5e26332fba0","datavalue":{"value":{"amount":"+0.7562390565872192","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":"Q429757$91D67A01-CD1E-480D-AC6D-3D08150D9AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6008006e73158e0cc03fcae5e686b99dc53e2489","datavalue":{"value":{"entity-type":"item","numeric-id":3327625,"id":"Q3327625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81df0576ac2ed78593ce94d352b570ab42d43531","datavalue":{"value":{"amount":"+0.7484117746353149","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":"Q429757$694AF2C6-3842-4506-A15F-94A4500B15EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8ef4d4e858525c4b7b73b88259d2d8abbcc5c3c","datavalue":{"value":{"entity-type":"item","numeric-id":4227278,"id":"Q4227278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfc3b4709868a1a5936deeecce36a6a81833896e","datavalue":{"value":{"amount":"+0.747658371925354","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":"Q429757$743976FB-E3D2-4E74-A82D-DF9421451E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7ef7a71f18f6658ba1ab6183f2fd28548af62b2","datavalue":{"value":{"entity-type":"item","numeric-id":2268346,"id":"Q2268346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfc3b4709868a1a5936deeecce36a6a81833896e","datavalue":{"value":{"amount":"+0.747658371925354","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":"Q429757$AE796D2D-B5F0-4E54-AB54-9435C62B6ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e60ac440f98cfe0f083fb208aa55aaaef03ab9d","datavalue":{"value":{"entity-type":"item","numeric-id":1747969,"id":"Q1747969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b615288a2b3e6fb588d6d903fe19610073ae20f0","datavalue":{"value":{"amount":"+0.7417410612106323","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":"Q429757$D95192EE-B9B6-48A8-A344-623F38A81938","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:429757","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:429757"}}}}}