{"entities":{"Q1336063":{"pageid":1346802,"ns":120,"title":"Item:Q1336063","lastrevid":70170759,"modified":"2026-04-13T12:55:31Z","type":"item","id":"Q1336063","labels":{"en":{"language":"en","value":"Dickson polynomials and irreducible polynomials over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 653313"}},"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":"Q1336063$95083822-27DD-4A36-BEE5-9195D572A38A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac9acdc08acd534101481c3084093e087d3e5205","datavalue":{"value":{"text":"Dickson polynomials and irreducible polynomials over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1336063$789543AA-84C6-44F3-8210-3F65C2A882CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0294894ae673c78138df42907575cf645ccb13fe","datavalue":{"value":"0810.11070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336063$DC5AAA4B-7028-47B1-B647-65453878E7B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"473924dcd4778a798405a0152ecde3a07d239d95","datavalue":{"value":{"entity-type":"item","numeric-id":165900,"id":"Q165900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336063$6E1DF06B-CE49-41AD-A9DC-E3632DE95726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9f792ab760fc8e3baa2f98ec48934acadd791ef","datavalue":{"value":{"entity-type":"item","numeric-id":234387,"id":"Q234387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336063$3860DF79-ACFB-433B-8434-E41C75365BDE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336063$FDC8E4DA-E442-428D-989B-03528E250149","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66e4f5e4018619cfa7c35ab446c2d8e1e2f5eb2e","datavalue":{"value":{"time":"+1995-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1336063$71C62D58-62F1-4094-9F0C-D27F83EACA4B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cb88d865fe43f943a4afde9060ab7cc1f2acf8c7","datavalue":{"value":"For the finite field of order \\(q\\), \\(\\mathbb{F}_ q\\), let  \\[ D_ n(x,a)= \\sum_{j=0}^{\\lfloor n/2\\rfloor} {\\textstyle {n \\over {n-j}}} \\left( \\begin{smallmatrix} n-j\\\\ j\\end{smallmatrix} \\right) (-a)^ j x^{n-2j} \\]  denote the Dickson polynomial of degree \\(n\\) with parameter \\(a\\in \\mathbb{F}_ q\\).   It is determined when the Dickson polynomial \\(D(x,a)+b\\), \\(a,b\\in \\mathbb{F}_ q\\) is irreducible over \\(\\mathbb{F}_ q\\). Several constructions of irreducible polynomials over \\(\\mathbb{F}_ q\\) from Dickson polynomials are given. \\textit{S. Chowla} and \\textit{H. Zassenhaus} [Norske Vid. Selsk. Forhdl. 41, 34-35 (1968; Zbl 0186.092)] conjecture that if \\(f(x)\\) has integral coefficients and degree at least two and \\(p\\) is a sufficiently large prime for which \\(f(x)\\) does not permute \\(\\mathbb{F}_ p\\), then there is an element \\(c\\in \\mathbb{F}_ p\\) so that \\(f(x)+ c\\) is irreducible over \\(\\mathbb{F}_ p\\). It is shown here that this conjecture is false. Finally, it is shown how minimal polynomials of elements which generate one type of optimal normal bases can be derived from Dickson polynomials.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336063$5BFFFA77-3909-4DC8-ADA1-33270C3AED7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336063$10B7902B-11EE-425C-905B-C482EB18FFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7193b57a0e4c1ec72f0125c346f6357f8a93919d","datavalue":{"value":"12E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336063$3AD67708-15F9-4ED4-B3F0-8722CD9393BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"157305dfd5c4a00203c592f58c4b16e8bc6d182b","datavalue":{"value":"11T30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336063$4D26A231-BDEF-4F2E-AD49-BB8DC07946EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4af4f0b454d815afa21e9da55fb6b0c15b75f7a8","datavalue":{"value":"653313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336063$F1C016D1-526A-421F-9F77-E634D4A55AD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a609ae2c21271342f267522dda74375687f014","datavalue":{"value":"polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336063$DB234DE3-DE34-4CE1-B3D2-AAF6F2AA4949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336063$1007E346-9EC6-474E-83CC-8140E0AAE7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55bcf7c4d2b52f68f6ce79075102139609488571","datavalue":{"value":"irreducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336063$2CF0B201-9296-4E2F-9D31-EF3C278DAD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4f193b098ad23c4b6716479729c341fb381978d","datavalue":{"value":"Dickson polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336063$38CBE0A9-21D0-4427-9BCC-3F6C7240A7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96a017876da78aea2e82f8dd52a68033a539c829","datavalue":{"value":"minimal polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336063$A2D88BC7-6725-458E-AC99-BC07ED759A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0634b4659cbc6b814bfb7fa08d47171a0564c034","datavalue":{"value":"optimal normal bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336063$63355F75-7286-47FA-9AC5-2350EF0A7D56","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":"Q1336063$1EA3D2EE-1E60-4281-9208-6BEB971CE17B","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":"Q1336063$5316B93B-42D3-4B8D-8288-662E9878A7D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"049c9f2ffae6dc387adedc48e22f111ca935285f","datavalue":{"value":"https://doi.org/10.1006/jnth.1994.1086","type":"string"},"datatype":"url"},"type":"statement","id":"Q1336063$85A48CC9-F8B3-4422-80F4-08A237184844","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3991fd1a6545f4a33bd52e66134eac6a8f43ab6d","datavalue":{"value":"W1971758761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336063$CECCEF87-97A3-4350-B93E-13002693D8BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2faf52aae936c9c8a5d4991b8a35465e8698e24b","datavalue":{"value":"10.1006/JNTH.1994.1086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336063$AED6B52F-A2F1-46D5-A9EF-F341D88741FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e526c98d61c039a85a004df10cf44b2464a073e1","datavalue":{"value":{"entity-type":"item","numeric-id":2744378,"id":"Q2744378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1faa4f72f5ff423d9f1f0fd3b59dfaa9a7037fa4","datavalue":{"value":{"amount":"+0.75873303","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":"Q1336063$B0AB3F35-F2B5-4B0F-A62A-C0BC778A79CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7cfb09df6dc0d25b85050f456f6d6c999eaf6b5","datavalue":{"value":{"entity-type":"item","numeric-id":4349312,"id":"Q4349312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e13b3f68612ab153e5fed96c6c83eae3ccd1609e","datavalue":{"value":{"amount":"+0.75336945","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":"Q1336063$DBC2568F-2E57-41D8-B021-37C690D0420F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e3ddacd03616988cf9b4bda9b55fd99b5106181","datavalue":{"value":{"entity-type":"item","numeric-id":4228736,"id":"Q4228736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"024c8693b1b86f6146743996ee6a50744ec37c4b","datavalue":{"value":{"amount":"+0.74893373","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":"Q1336063$775A81B5-47A0-4B40-A0BA-2D3D306CBCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eabc9224f437bb7b26deef71db147b3c1551161","datavalue":{"value":{"entity-type":"item","numeric-id":679430,"id":"Q679430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa269dd145eaf8d3e7049ec22187357d5f6b2180","datavalue":{"value":{"amount":"+0.7467355","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":"Q1336063$683D77B7-75E7-4489-8141-EA5D24FFE6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf224d32ba945cb5d6a63c17c0fa740ab4be7857","datavalue":{"value":{"entity-type":"item","numeric-id":3635538,"id":"Q3635538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90d6bf489337e12fa3cb8c9bb06524f66457a8a0","datavalue":{"value":{"amount":"+0.74418634","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":"Q1336063$AB6C070E-2A11-4447-86EA-0A9E9503137E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25322c56cf7e233fa206d3da9f9991a1589d5915","datavalue":{"value":{"entity-type":"item","numeric-id":4297223,"id":"Q4297223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e661120e8f6eb023bf8d3867a2805af823e64a2","datavalue":{"value":{"amount":"+0.7316211","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":"Q1336063$6E57A68D-4F1E-4C19-884A-F81144C1F0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02ab945b5ba39beb083ca47efe32ee2b13136d95","datavalue":{"value":{"entity-type":"item","numeric-id":4228728,"id":"Q4228728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c867fccb15c50cb13933fd31f6632df2bf9db53f","datavalue":{"value":{"amount":"+0.72819465","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":"Q1336063$C876C956-BB96-48BD-9EA0-AC52EAA5CF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45308761f614a712c41d17e1a66a348f96e20a75","datavalue":{"value":{"entity-type":"item","numeric-id":4380526,"id":"Q4380526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4549cbf98f329b0fe548820687e38e030dc59285","datavalue":{"value":{"amount":"+0.72477335","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":"Q1336063$CDADE299-2073-40F5-86A4-B58DE355D7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a1f87b67966375e404efe6c7f3e630af529b380","datavalue":{"value":{"entity-type":"item","numeric-id":885589,"id":"Q885589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fed60904d1c9ce9eb5fe748073ec641b3a3fd9a9","datavalue":{"value":{"amount":"+0.7244215","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":"Q1336063$3E192BCC-5673-44E9-BFB4-153D89D9C488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"886d9a802a438703140179f632a75813abcbbb1e","datavalue":{"value":{"entity-type":"item","numeric-id":3981323,"id":"Q3981323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e44811c2ad72dd8dad8b07415065ce41269602e","datavalue":{"value":{"amount":"+0.72272265","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":"Q1336063$2FDD296E-16D1-4E6C-A8E3-6D1514477C78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dickson polynomials and irreducible polynomials over finite fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dickson_polynomials_and_irreducible_polynomials_over_finite_fields"}}}}}