{"entities":{"Q2391671":{"pageid":2402414,"ns":120,"title":"Item:Q2391671","lastrevid":57886554,"modified":"2026-04-02T23:07:49Z","type":"item","id":"Q2391671","labels":{"en":{"language":"en","value":"Composed products and factors of cyclotomic polynomials over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6194743"}},"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":"Q2391671$85A5B12C-3CCC-43D8-95CF-182EF6865463","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8937eee4dcea0770c561cb9062fb3276335bb3d","datavalue":{"value":{"text":"Composed products and factors of cyclotomic polynomials over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2391671$90D207BC-1AC9-452C-B5EE-D359140E6435","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9681355d930649653ba13e214fd42d0484474a8f","datavalue":{"value":"1284.11157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391671$874615EF-6139-40E9-992B-AFC200EE73D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0322e351408967d7b337e6b50678779cb4ebd7f8","datavalue":{"value":{"entity-type":"item","numeric-id":402570,"id":"Q402570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391671$819BCCDA-E53E-49BE-9070-E3D21CF11316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0244799ff8f8962e979ea107b5e2ad51a807f0f7","datavalue":{"value":{"entity-type":"item","numeric-id":279888,"id":"Q279888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391671$42280739-2BB3-4787-A52C-FB227C331309","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391671$26946352-1ED7-437F-9DB5-7D87956805F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95aa5aea465a8772f3ec0450c3b06f16f93c1446","datavalue":{"value":{"time":"+2013-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2391671$E3A7F346-6C3A-4E6A-8672-4C72DE5E31EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a01bd1ef9f7d3cc220d67430d2b16087ee73c2c2","datavalue":{"value":"https://arxiv.org/abs/1109.4693","type":"string"},"datatype":"url"},"type":"statement","id":"Q2391671$72F32B75-9829-4BDF-AF4F-4AA53D109817","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8b40d4e29670cb5df79ea081372ed57349c99d16","datavalue":{"value":"Let \\(q\\) be a power of an odd prime and let \\(\\mathbb F_q\\) the finite field with \\(q\\) elements. Let \\(r\\) be an odd integer with \\((r,q)=1\\). Explicit factorizations of the cyclotomic polynomials \\(Q_{2^nr}(x)\\) into irreducible polynomials over \\(\\mathbb F_q\\) have been given by for \\(r=1\\) [\\textit{H. Meyn}, Finite Fields Appl. 2, No. 4, 439--442 (1996; Zbl 0912.11053)], \\(r=3\\) [the reviewer and \\textit{J. L. Yucas}, Arithmetic of finite fields. WAIFI 2007, Madrid, 2007. Lect. Notes Comput. Sci. 4547, 1--10 (2007; Zbl 1235.11109)] and \\(r=5\\) [the second author and \\textit{L. Wang}, Des. Codes Cryptography 63, No. 1, 87--104 (2012; Zbl 1260.11074)]. Here the general case is done. The coefficients of the irreducible factors come from the factors of \\(Q_r(x)\\) plus solutions to certain systems of nonlinear recurrence relations.  The key to the proofs is the notion of a composed product. Given polynomials \\(f\\) and \\(g\\), the composed product is:  \\[  f\\odot g =\\prod_{\\alpha}\\prod_{\\beta} (x-\\alpha\\beta),  \\]  where \\(\\alpha\\) runs over the roots of \\(f\\) and \\(\\beta\\) over the roots of \\(g\\). Then \\(Q_{2^nr}=Q_{2^n}\\odot Q_r\\). Thus previous results on factoring composed products can be applied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391671$0DBB7B56-0E40-4B69-BD21-D6DFFA90724B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391671$76784C63-4F9C-43FA-9144-8596584268C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391671$EC20DB85-6580-4595-AD83-352C22D4828C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391671$38F634E2-1795-4AA4-8657-5F5D9E0054EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391671$3BCE7E7B-522C-46E8-B6BA-7C930C3037D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9006bc18e005a385caf1661c21e4145719d3cdb1","datavalue":{"value":"6194743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391671$467119B6-A299-4446-99A2-4CCB0ABCFC8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391671$2901495F-4805-4C3B-B425-8DA967CCEE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8127ade6f272811f55a91f4cee2dada0533250b","datavalue":{"value":"composed products","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391671$7E1C7249-DB50-4589-ADF7-40599DEDA38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d25a84c631cc28ad210decb325d2d38aad656d4","datavalue":{"value":"cyclotomic polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391671$0B625696-5E38-44F0-92DA-1D3CC8670B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a55fb7e70a0a30faba9d447ff633fcbf884168f","datavalue":{"value":"linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391671$93A25AD7-8C2F-4F2A-BBE4-A05CCC7944E3","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":"Q2391671$46B1CBE6-E418-43EB-9097-ECD36CB8C3AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f822807b2f1a62f78d5b2a6b84e65535b3620776","datavalue":{"value":"W2047352316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391671$B40E1C82-E7AB-4375-9F16-856B434BC481","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f3c84fedec6be5b8f59fef93a6a8632cda3e40","datavalue":{"value":{"entity-type":"item","numeric-id":4101884,"id":"Q4101884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391671$82F4BDAD-C544-4F56-90A4-B5A0F992F62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b17da874bed848bbe40f1c658ee00e43922f8d0","datavalue":{"value":{"entity-type":"item","numeric-id":3955273,"id":"Q3955273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391671$D3DD5509-72A8-4801-80DF-2CDD32F5AE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e10071ffab0f37de8a827906665c0d2c57f66a4","datavalue":{"value":{"entity-type":"item","numeric-id":4120617,"id":"Q4120617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391671$D204B09B-AA88-4D62-AAD3-0675D532A137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32dee257f9d2d9f0d85aa2673bc825edde0b97db","datavalue":{"value":{"entity-type":"item","numeric-id":3724438,"id":"Q3724438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391671$EDA295C1-5FB0-43E9-872C-E59576D71472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ed7cdd2d2cc0e6a2ac25008f669cd6826d3f875","datavalue":{"value":{"entity-type":"item","numeric-id":1820784,"id":"Q1820784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391671$D65FBBD2-86C1-4CE0-BB23-A7FBA5C45A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca846a69dfe9496e1edeef86bcd40ffa600969c5","datavalue":{"value":{"entity-type":"item","numeric-id":4217863,"id":"Q4217863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391671$8F33F436-CFC0-4431-AD0E-6EA95D1DF8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e041de4d9ade738f44436155c51e8ca3314f47d0","datavalue":{"value":{"entity-type":"item","numeric-id":5569216,"id":"Q5569216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391671$5502E548-68FC-42AC-8F39-080EA4AAA8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98e477edf0aa11e3180054efcc858534b178c997","datavalue":{"value":{"entity-type":"item","numeric-id":2566172,"id":"Q2566172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391671$18499B07-3318-4B4C-92DC-CB98578766EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6c91374586c9fc18814930d9877ae034380d427","datavalue":{"value":{"entity-type":"item","numeric-id":955204,"id":"Q955204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391671$B705B665-0C52-46CD-8C77-58703DA08C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7c606ba68367559f38af93fc384591a62f159c6","datavalue":{"value":{"entity-type":"item","numeric-id":5426074,"id":"Q5426074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391671$FBD7E749-3B3B-4F7F-A204-5DEA430ABB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cec9cd667c4bf3749d7954affb295d6deb7d0667","datavalue":{"value":{"entity-type":"item","numeric-id":1046471,"id":"Q1046471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391671$27BC991D-95F4-470F-903E-69C0D23FDC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adc1ec55e1cc810d774dc503eedd308e6d8c8b1f","datavalue":{"value":{"entity-type":"item","numeric-id":5713307,"id":"Q5713307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391671$15ACE5A7-981E-4A8C-9B25-1550DAB29E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe8930bc8db20829a84dace73c933440bd9937d5","datavalue":{"value":{"entity-type":"item","numeric-id":648074,"id":"Q648074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391671$9BF24667-E072-4391-9FF6-7C14EE50B820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6740b4f1570dd66307949c77657bf101c8dc008","datavalue":{"value":{"entity-type":"item","numeric-id":1383512,"id":"Q1383512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391671$CDB330BF-F703-4C82-99DC-5BFC4970A81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61a8d02c75f78fd6abf4d0eb3ec06c821815a1a","datavalue":{"value":{"entity-type":"item","numeric-id":5948974,"id":"Q5948974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391671$0DDC670A-053A-4ECA-8145-6C46E41924BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba606240333c79496a68cd18b609d0cd205c8cc8","datavalue":{"value":{"entity-type":"item","numeric-id":4255706,"id":"Q4255706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391671$487D7CA8-8AEB-4F3E-B50C-7F822DCE0EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b209513375616d8d4406a0732471de1a113c95","datavalue":{"value":{"entity-type":"item","numeric-id":2719077,"id":"Q2719077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391671$27CD4595-D814-4ADC-AD71-95FBDD9DEC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76bbc4e61654a6f32479af7a44aca78ca41b20aa","datavalue":{"value":{"entity-type":"item","numeric-id":4435447,"id":"Q4435447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391671$62E93FD4-5CC4-4909-A992-752358C42210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb009f569fc90aa33ec6ac46969edd2a01c4fb7c","datavalue":{"value":{"entity-type":"item","numeric-id":664390,"id":"Q664390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391671$487503CC-AE92-4422-9056-7BCE301CF479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43d03ed71298ee9649c6d5be8aa186910c728ae4","datavalue":{"value":{"entity-type":"item","numeric-id":3943047,"id":"Q3943047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391671$A6B82985-27A7-44CB-B1FC-0EE603B2AA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbc21ed1ff4b9641f3eb15e304ffce272e52cb9","datavalue":{"value":{"entity-type":"item","numeric-id":2264709,"id":"Q2264709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391671$009AB0F2-6F05-4355-ABA5-184C25F0D4F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b6541a7a8a2ec027d4b7c5b206876c417305c7b","datavalue":{"value":"10.1007/S10623-012-9647-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391671$EC3B726A-ED99-4B0C-99FB-4F9C3E353E5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efa826f7a7417ff09a432261ef62317f3b9e5f6a","datavalue":{"value":{"entity-type":"item","numeric-id":664390,"id":"Q664390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df26a5fc72c863e2d8200ae79c8c8762706cc11e","datavalue":{"value":{"amount":"+0.8545173406600952","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":"Q2391671$40930D75-B7A1-441A-B203-0918BCBE2103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b53c6ad6a4b3435e0841484ec1aa1cc49e8a955f","datavalue":{"value":{"entity-type":"item","numeric-id":5426074,"id":"Q5426074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6246710ba1a00c84c4657bb3e089266319ae2a7d","datavalue":{"value":{"amount":"+0.8032515645027161","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":"Q2391671$90AA6399-7863-42CA-AF26-C37FD0982AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb00faa0957889d94f4b8c210289d25f4e0a1bcb","datavalue":{"value":{"entity-type":"item","numeric-id":517278,"id":"Q517278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1250989d933f78bbee96aab1a43f8fc0a29eec07","datavalue":{"value":{"amount":"+0.8005765676498413","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":"Q2391671$8ADBC4BA-A9A2-4AB0-B774-4F04F562B95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0d24e2f6dcb99499251e86c63528558a328b2cd","datavalue":{"value":{"entity-type":"item","numeric-id":2329189,"id":"Q2329189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51ed63b89ecb6af49cb01524cf986c0569e3fe16","datavalue":{"value":{"amount":"+0.7957127094268799","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":"Q2391671$5B711090-4D5C-4840-A540-06AAE98DDCD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5272e00ad27059386dade692c8d7e43cbf0cea4d","datavalue":{"value":{"entity-type":"item","numeric-id":2719077,"id":"Q2719077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23c2b1454afd4e317b3647ef77c498e68e8700ac","datavalue":{"value":{"amount":"+0.7943615317344666","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":"Q2391671$EE5E92FF-C5E9-4F0E-AD95-D6E7070728E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2391671","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2391671"}}}}}