{"entities":{"Q1200310":{"pageid":1211059,"ns":120,"title":"Item:Q1200310","lastrevid":42939233,"modified":"2025-07-16T05:29:24Z","type":"item","id":"Q1200310","labels":{"en":{"language":"en","value":"The explicit construction of irreducible polynomials over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 95055"}},"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":"Q1200310$D0E17362-3DF9-4E39-8716-2D1039FC7605","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"367ab74bdc5ee0b1f6653722133ee9168bd43b1c","datavalue":{"value":{"text":"The explicit construction of irreducible polynomials over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1200310$39A90FFD-E3F4-4866-A549-9632B7D4A182","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ad1498225dc48c26f478ea98fa6b516dc2406d5","datavalue":{"value":"0768.11048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200310$8BD5E92F-58E1-400C-A500-7043D8CED4F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"783de3fa8a11975a7021bd91be3110e9c3f73e30","datavalue":{"value":"10.1007/BF00124895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200310$6ECEBCBB-5692-46F4-BBD4-1A7C3D779FF8","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":"Q1200310$A2730532-EF84-4834-820B-26D5442ADC93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1200310$E80D77F4-724B-4EA7-9941-F6AC8C8DB19D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"88d2b5233c7924ad9b82fa42d9f04599eb698278","datavalue":{"value":"Let \\(GF(q)\\) denote the finite field of order \\(q.\\) Given a polynomial \\(f(x)\\) of degree \\(n\\) over \\(GF(q),\\) the reciprocal operator \\(Q\\) associates with \\(f\\) the reciprocal polynomial \\(f^ Q\\) defined by \\(f^ Q(x)=x^ nf(x+x^{-1}).\\) Generalizing results of \\textit{D. Wiedemann} [Fibonacci Q. 26, 290-295 (1988; Zbl 0658.12012)]\\ and \\textit{H. Meyn} [Appl. Algebra Eng. Commun. Comput. 1, No. 1, 43-53 (1990; Zbl 0724.11062)]the author proves: Let \\(f_ 0(x)\\) be a monic polynomial of degree \\(n\\geq 1\\) over \\(GF(2)\\) whose coefficients of \\(x^{n-1}\\) and of \\(x\\) are both \\(1.\\) For each \\(m \\geq 1\\) define \\(f_ m \\) by \\(f_ m(x)={{f_{m-1}}^ Q}(x).\\) Then for each \\(m, f_ m\\) is an irreducible polynomial over \\(GF(2)\\) of degree \\(n2^ m\\) and order a divisor of \\(2^{n2^{m-1}} +1.\\)    For any field \\(F\\) of characteristic not \\(2,\\) the reciprocal operator \\(Q\\) is replaced by the operator \\(R\\) which associates with a monic \\(f\\) of degree \\(n\\) over \\(F\\) the monic reciprocal polynomial \\(f^ R\\) defined by \\(f^ R(x)=(2x)^ nf(2^{-1}(x+x^{-1}))=2^ nf^ Q(2^{- 1}x).\\) Analogous to the above result for \\(q=2,\\) the author proves: Let \\(f_ 0(x)\\) be a monic irreducible polynomial of degree \\(n \\geq1\\) over \\(GF(q), q\\) odd, where \\(n\\) is even if \\(q\\equiv 3 \\)(mod 4). Suppose also that \\(f_ 0(1)f_ 0(-1)\\) is a non-square in \\(GF(q).\\) For each \\(m\\geq1\\) define \\(f_ m\\) by \\(f_ m(x)={{f_{m-1}}^ R}(x).\\) Then for each \\(m,\\) \\(f_ m\\) is an irreducible polynomial over \\(GF(q)\\) of degree \\(n2^ m\\) and order a divisor of \\(q^{n2^{m-1}}+1.\\)    Applications are then presented to the explicit construction of iterated presentations of several infinite algebraic extensions of a finite field, see \\textit{J. V. Brawley} and \\textit{G. E. Schnibben} [Infinite algebraic extensions of finite fields (Contemp. Math. 95) (1989; Zbl 0674.12009)]\\ for a study of iterated presentations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200310$B021678D-0B85-4827-A30B-C2E1E31E1105","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7103934093940ed00bd032af288aef5e1c1d07ea","datavalue":{"value":{"entity-type":"item","numeric-id":234387,"id":"Q234387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200310$8671D82B-D736-445F-8265-620BF7CEC3AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200310$8FF53E82-DB2A-421C-983A-E44E71389344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"057a5e7479a8bc00d133fb17f815b2b0225ccbd5","datavalue":{"value":"12F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200310$546F63EE-8CFF-4D5A-A074-EE65DC968694","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1c54dcf8052ac04754142e1c63857ae5cd0a5b9","datavalue":{"value":"95055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200310$3956AAE7-1EB4-4D7B-84B1-E5E309F8A348","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200310$77003585-507D-4D49-B399-52E40E65D4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11ee6e53d019f165721915511f35e827726c0dc3","datavalue":{"value":"irreducible polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200310$17945E16-0815-4FC7-BFC9-6DD52FF63DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48139a7ecbe47517c4328d64d05470c233a04bec","datavalue":{"value":"construction of iterated presentations infinite algebraic extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200310$275D03B7-AC32-4983-B651-4E353DA7993F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22684f132dfc29f0762366d3b2b73f03f755ebbf","datavalue":{"value":{"entity-type":"item","numeric-id":165894,"id":"Q165894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200310$1F9F1AC0-AF17-4D8F-BB03-28E0A2900B60","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":"Q1200310$75878718-92D6-4218-9F40-D38289EDF47C","rank":"normal"}],"P223":[{"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":"Q1200310$AE21539F-567F-4C8E-8F9F-33002058E188","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":"Q1200310$1E3D8C88-EFBC-43DC-AA36-05BEFCBA705E","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":"Q1200310$05161B5D-F621-4C52-9837-E46E04EE597F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb664b8a7c82ad03d18c5d9d1b861ecee206939a","datavalue":{"value":{"entity-type":"item","numeric-id":2277017,"id":"Q2277017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200310$3F82F87C-09B2-4883-B93C-9509B831E33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5cd0017bcf4d5672afae54df9582733d4f9f9e","datavalue":{"value":{"entity-type":"item","numeric-id":802667,"id":"Q802667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200310$C2F115EE-7A5D-4D9D-9CE4-78F672418057","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":"Q1200310$47AB9FBA-F1C3-445B-B627-28E1D25DB784","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":"Q1200310$CC3ECCCC-619D-47C3-92EB-8BCA05A7371F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"699b1b6356fe307b681e0ea225c5bc63c7f329cf","datavalue":{"value":"https://doi.org/10.1007/bf00124895","type":"string"},"datatype":"url"},"type":"statement","id":"Q1200310$E77F98FF-1680-439B-9A99-565F9C962929","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41e193c0f090e66e88403acc1ededb5d1c4b200d","datavalue":{"value":"W2062604976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200310$702C0AA6-851B-4F26-BA6E-54E31A67CC7A","rank":"normal"}],"P1643":[{"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":"d21781ddfb971d075832fe27758b3a7a63e5e746","datavalue":{"value":{"amount":"+0.7860439","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":"Q1200310$4956A693-1805-4491-A817-BE58A888D491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4613dc41557828dcd9360f430fd18988e8eb3bb","datavalue":{"value":{"entity-type":"item","numeric-id":2277017,"id":"Q2277017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"590aa26f7ccc8564437deea95a9e897d49aac2d4","datavalue":{"value":{"amount":"+0.7818378","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":"Q1200310$110FF964-8E5A-4547-99EF-39CF1331596F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7613b992146137f0a8fece862eb79f4da8ed8329","datavalue":{"value":{"entity-type":"item","numeric-id":491992,"id":"Q491992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"619831fc7ade2d16654aa6d311a48cb799560498","datavalue":{"value":{"amount":"+0.7703812","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":"Q1200310$1F22F29C-1FB5-45B3-9448-1CE61996D019","rank":"normal"},{"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":"842978767cec2b65bc69108b81c9ca55973a2860","datavalue":{"value":{"amount":"+0.758626","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":"Q1200310$1D8535B0-4FDC-4384-AB6A-6438CEA8FB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"026761536d51abb92d09764b75ec7a6ba9a0c738","datavalue":{"value":{"entity-type":"item","numeric-id":1894274,"id":"Q1894274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eba35e1d361f12ae6ee57342c9aade70b9f30628","datavalue":{"value":{"amount":"+0.7562683","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":"Q1200310$D9A5B7BE-E511-41B2-AA2E-E0872A9E899E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ccfd7eafeaaa32f9996cf783cb043e9282f2f60","datavalue":{"value":{"entity-type":"item","numeric-id":4908518,"id":"Q4908518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73ddd6ce00d454799327acf38834659c3544a207","datavalue":{"value":{"amount":"+0.7347491","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":"Q1200310$599044F1-EBA1-40F7-B903-F3A77CB9A96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a5106875304c5ebaf36093d98202eaf1d909cb3","datavalue":{"value":{"entity-type":"item","numeric-id":3567487,"id":"Q3567487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccd8da47a4a4d3df6ecbb79a73a4a6452c5d4272","datavalue":{"value":{"amount":"+0.7345536","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":"Q1200310$85FB0315-B7B6-41E6-88F9-FE4BDF23BEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bcf430b46e7c3b92be07b8fd1f75c85b5453616","datavalue":{"value":{"entity-type":"item","numeric-id":2168939,"id":"Q2168939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4951e8c0d2b96c4b997f810f90183f65957b227","datavalue":{"value":{"amount":"+0.7222017","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":"Q1200310$0C1879E8-C603-4FE7-A023-710C4AD0BEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"798a7cbf8b326f510018dcd93ef677913266f94c","datavalue":{"value":{"entity-type":"item","numeric-id":439081,"id":"Q439081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5125ec9f7da5fae01f4eb2206611294fa4d54cd4","datavalue":{"value":{"amount":"+0.72049177","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":"Q1200310$C1DAE050-21DC-48C6-8C57-FF281EE3E67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0819085faa41730f75d93273549d8ec9300cf25","datavalue":{"value":{"entity-type":"item","numeric-id":6114139,"id":"Q6114139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b95d4004b5497d4ce9533eac3d6ad05474a2a44","datavalue":{"value":{"amount":"+0.71652615","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":"Q1200310$432671CD-A7F3-42DD-9E53-3FAFB29C69DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1200310","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1200310"}}}}}