{"entities":{"Q2277017":{"pageid":2287760,"ns":120,"title":"Item:Q2277017","lastrevid":71740230,"modified":"2026-04-14T00:14:06Z","type":"item","id":"Q2277017","labels":{"en":{"language":"en","value":"On the construction of irreducible self-reciprocal polynomials over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4193825"}},"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":"Q2277017$3F4866BD-662F-4D6C-800B-1635B0E1AC92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f442c7ad2f807a8f4076583072083d7c6b780f9","datavalue":{"value":{"text":"On the construction of irreducible self-reciprocal polynomials over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2277017$EF244271-CEAC-43F3-9DA9-E233DCAA9DAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"decf556dcec2bf115a2bfc9583d2d196bf353991","datavalue":{"value":"0724.11062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277017$317590AD-4841-4C7F-B2D6-4B1CC20F3521","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3e924e45be30e6e5048e6c570fb1ee20fb40e8a","datavalue":{"value":"10.1007/BF01810846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277017$06FF9812-A52A-405A-864F-0513FAD1C731","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72664e4132039f1db1d36c8fefe1192a5a3e6b88","datavalue":{"value":{"entity-type":"item","numeric-id":213119,"id":"Q213119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277017$4B181AE0-FAC1-4B45-842C-C8116841A24E","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":"Q2277017$B74E0978-F3B5-4929-8B2A-FA9ACF761F59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q2277017$80A716BF-4150-46B6-96E5-592B7649FC8E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0f26c594cb05525e39dd362a43ae6bf7210fbded","datavalue":{"value":"The transformation \\(f(x)\\to f^ Q(x)=x^{\\deg f(x)}f(x+1/x)\\) for \\(f(x)\\in {\\mathbb F}_ q[x]\\) is studied. Simple criteria are found to determine when the irreducibility of \\(f(x)\\) implies the irreducibility of \\(f^ Q(x)\\). The enumeration of self-reciprocal irreducible monic polynomials is given. The following is shown: If \\(f(x)=x^ n+\\dots+a_ 1x+a_ 0\\in {\\mathbb F}_{2^ k}[x]\\), \\(k\\geq 1\\), is an irreducible polynomial, then \\(f^ Q(x)\\) is irreducible iff the absolute trace of \\(a_ 1/a_ 0\\) is equal to 1. This extends an earlier result of \\textit{R. R. Varshamov} and \\textit{G. A. Garakov} [Bull. Math. Soc. Sci. Math. R. S. Roum. 13(61), 403--415 (1970; Zbl 0228.12003)] over \\({\\mathbb F}_ 2\\). For fields of odd characteristic it is shown that if \\(f(x)\\) is an irreducible monic polynomial over \\({\\mathbb F}_ q\\) then \\(f^ Q(x)\\) is irreducible iff \\(f(2)f(-2)\\) is a nonsquare in \\({\\mathbb F}_ q\\). It is also shown how to construct an infinite sequence of irreducible polynomials.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277017$4075D886-8610-4E96-AE7C-A11B86D3072D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277017$97C5BAD6-A4F5-4ADE-BBD9-8C067E3EC5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"157305dfd5c4a00203c592f58c4b16e8bc6d182b","datavalue":{"value":"11T30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277017$D34440C2-D03F-4D1D-BD70-9705F9141EBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25275ae8cc0796ee1b794833f292bfd655b986dd","datavalue":{"value":"4193825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277017$17FF61D6-01A0-404F-97F4-3437A4B9A97E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97a3580fefb9f9a05b9104da92afdd215835bc22","datavalue":{"value":"transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277017$B99A53DF-168F-4C56-9489-903347A8B373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3150934daefd513bfcfe0486bfa21dba9258035","datavalue":{"value":"enumeration of self reciprocal irreducible monic polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277017$80614AD3-2D5D-404F-B78E-4F98CCDFDDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8e85149a6af873906ec969a2ab84171a879029f","datavalue":{"value":"infinite sequence of irreducible polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277017$6DE2014D-E5B8-4727-BDD4-D09E0DBD9E3F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d55353e7bc3d0614b86e9af78e82c119a2d0a9e0","datavalue":{"value":{"entity-type":"item","numeric-id":677137,"id":"Q677137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277017$665BAC85-7A03-40F5-B319-64DB70E8CDE4","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":"Q2277017$21C8EFD0-2E44-4118-B46C-4FE69EE97B56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e394f937d4525c076779dff5d91b70ea8490a60","datavalue":{"value":{"entity-type":"item","numeric-id":3724707,"id":"Q3724707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277017$754F3594-A62C-4CB6-9799-C4CC1BAC1250","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":"Q2277017$2689181A-7A8D-4F4F-ABB2-64B2A0E32E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3eba06e2f84323fd5e1ba926ca666e73e2e44a3","datavalue":{"value":{"entity-type":"item","numeric-id":3993066,"id":"Q3993066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277017$BB37FA00-44B6-448B-8194-05875F4495B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43657bbc9d65b0b55bc54286d7364f014937d6ab","datavalue":{"value":{"entity-type":"item","numeric-id":5537800,"id":"Q5537800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277017$049C9BF5-1E74-4226-8F4F-EB2FC17549AA","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":"Q2277017$77795FC5-C7D5-44EA-A90D-725D3A4748E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"903975c840b4776fb6fce5745deae52bedcf6cbc","datavalue":{"value":{"entity-type":"item","numeric-id":3481815,"id":"Q3481815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277017$00BBF311-A92D-4D14-97CD-E2F96379E7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b4676c2e0b9c65cf55742a5739a1c7de7ec4a31","datavalue":{"value":{"entity-type":"item","numeric-id":3708095,"id":"Q3708095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277017$5FD13B9C-F7FD-439A-84DC-633A2D59AB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e72170ccda915af65c3f66c58096c1a1f9d888d9","datavalue":{"value":{"entity-type":"item","numeric-id":775348,"id":"Q775348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277017$145EE7BC-13AC-484B-BE23-C950ED85ACD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c820f828420d51ca974b13fe1fc4c9a22568b584","datavalue":{"value":{"entity-type":"item","numeric-id":4060856,"id":"Q4060856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277017$A03E42E7-0E77-4C3A-A312-9F3E3A1277A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04dc3a748ca29fdc38f589835e541bad8a5023ad","datavalue":{"value":{"entity-type":"item","numeric-id":3216750,"id":"Q3216750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277017$9EE7E02D-593B-4CF6-937B-ED924315F6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277017$33D205EC-5B96-47DD-B1D6-38CDFFC31B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75b06cce99b534769684f6d14a85714c77b12d0","datavalue":{"value":{"entity-type":"item","numeric-id":5511831,"id":"Q5511831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277017$09A6B4F6-1416-4A10-A39F-12E4AA5A6F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44e3564ec06e0482ce6844e7c4bcc43369707735","datavalue":{"value":{"entity-type":"item","numeric-id":1252858,"id":"Q1252858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277017$8000FFB2-D7EF-4F3D-B695-97F9243C60B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f110231c81b5289a09826d59baeb5c33f1a3df50","datavalue":{"value":{"entity-type":"item","numeric-id":5635524,"id":"Q5635524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277017$BEB68245-E362-4A8C-9C48-0DD10D484D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bbbfdd2cfcdeff32e22f29efdd14d20de0ac888","datavalue":{"value":{"entity-type":"item","numeric-id":3807331,"id":"Q3807331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277017$82E6338D-6DE1-4767-BD15-F9DF55D4F904","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7c034e781ca1d1a2b39498f82124555cad6e8ee","datavalue":{"value":{"entity-type":"item","numeric-id":5948070,"id":"Q5948070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f094300b7cfdf8d0a3f250195a50c776509ed16","datavalue":{"value":{"amount":"+0.9048178791999816","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":"Q2277017$3792C5EB-4C03-4552-BB58-ACB5965CBBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fcccf9b3986b48c1529f083b35e04ecfb69843e","datavalue":{"value":{"entity-type":"item","numeric-id":439094,"id":"Q439094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f094300b7cfdf8d0a3f250195a50c776509ed16","datavalue":{"value":{"amount":"+0.9048178791999816","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":"Q2277017$435682DC-D450-4214-86D1-436423901AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acb3359631ae3c5301cf9baaa76ab0cabdb31bbb","datavalue":{"value":{"entity-type":"item","numeric-id":1200310,"id":"Q1200310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d251acfd3225a3cf431990ff8f4ec42b694c00e","datavalue":{"value":{"amount":"+0.8508334159851074","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":"Q2277017$525C58E8-F578-4F29-B1C8-09985D87FC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32a6b1b7b6fa6ea370f133f78b66a60deed2aede","datavalue":{"value":{"entity-type":"item","numeric-id":702189,"id":"Q702189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a23efc2aba9f693f646770c3d3719b8f2ca9ba90","datavalue":{"value":{"amount":"+0.8500827550888062","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":"Q2277017$9A262F0E-EE76-49E4-8F3D-0188015B9935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9af838acaf44389a8fc619abcc26180a50e1a510","datavalue":{"value":{"entity-type":"item","numeric-id":3769010,"id":"Q3769010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1b46da6a9c7cf9123cd5414702cb62de47a7339","datavalue":{"value":{"amount":"+0.8428553938865662","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":"Q2277017$275C8AA2-8B07-4B15-A3C5-F01A84D61C6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the construction of irreducible self-reciprocal polynomials over finite fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_construction_of_irreducible_self-reciprocal_polynomials_over_finite_fields"}}}}}