{"entities":{"Q4832290":{"pageid":6861870,"ns":120,"title":"Item:Q4832290","lastrevid":109476221,"modified":"2026-11-12T14:52:16Z","type":"item","id":"Q4832290","labels":{"en":{"language":"en","value":"Primitive polynomials over small fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2124962"}},"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":"Q4832290$77B8324F-5F6E-4302-9312-29174A960C56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c62acff0b320e56ecfe1f3aabd94dd2d55dcd56","datavalue":{"value":"1077.11083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4832290$112676C0-AD23-497E-A4F1-293205160A43","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":"Q4832290$761D721F-06D6-4CB1-94F7-6C37D1A6CDFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"abe5826253b65a2a1b90c6f812ce8084bbc06eda","datavalue":{"value":{"time":"+2005-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4832290$A06F2017-6B1D-4694-99C5-FFA4BCDEB2CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4832290$C51A6DDE-DBEF-41C3-8385-F1330FD3014C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"39ab029ef1ffc0108491685a9e1c1f5aa3d57a73","datavalue":{"value":"11T24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4832290$2C7B30AD-1894-4ED1-B9BC-20E6D8204EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"56c7f76923b29a06e5df502ec9e72c901e9849fe","datavalue":{"value":"12E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4832290$E08DD51F-A825-4102-B9DF-273A7117018C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"578854431ff5588391ad34b7b28c5afde3ba8d5e","datavalue":{"value":"2124962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4832290$7465EA00-CE6F-4BDD-AE25-D23324818ED1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b5a81a834b9092581eae559f3c02d61def7635","datavalue":{"value":"primitive polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q4832290$D5F0416C-D512-486C-9BF8-7DE0874110FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q4832290$6795B148-ECD7-4FD4-ADCB-589A954DB544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a934b5063c06dea6df33dcf763639f57e64d2a61","datavalue":{"value":"Galois rings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4832290$EF30D616-EF8A-426E-B9AD-985C209E1FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6002cc885bf9252abbb051183aec49ec514dc6fb","datavalue":{"value":"character sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q4832290$3FECE20C-BF98-4BBC-A3B5-4ED649FA4E43","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":"Q4832290$1442295C-AA04-4270-ADC9-48C748C63192","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"692ad19ca05ce9dc4edee87701ba666e09d36184","datavalue":{"value":{"entity-type":"item","numeric-id":2735536,"id":"Q2735536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f3f9992065d0105c82876e774e80cfa3a4c9acc","datavalue":{"value":{"amount":"+0.930732250213623","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":"Q4832290$7544A0CE-A885-4220-A012-3227E77B1006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33afe351779ab91016d9ce71c5bfbe91f0fa4dda","datavalue":{"value":{"entity-type":"item","numeric-id":1400979,"id":"Q1400979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67c5b7b78020aea336b308ff84b8422f0a2734a8","datavalue":{"value":{"amount":"+0.9067488312721252","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":"Q4832290$54573E4F-CC82-4EFF-AB09-37564FEDCCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90b75a89b5f3906e7137c899d58cf46948e8d952","datavalue":{"value":{"entity-type":"item","numeric-id":2566950,"id":"Q2566950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b81248cd09b6204e5a709e9df2556e183e95968","datavalue":{"value":{"amount":"+0.8945188522338867","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":"Q4832290$0603CA4F-C1AC-4146-B6F0-7D2450254D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b4f62b667ff1062ba8c79686be07ea82abb7b79","datavalue":{"value":{"entity-type":"item","numeric-id":4878552,"id":"Q4878552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5953ab39e5d99473094a863071050680af5ee67a","datavalue":{"value":{"amount":"+0.8914862275123596","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":"Q4832290$F63EA572-198C-4E87-A4E5-0939DAD3AD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79450f7e77a482cb54a4dc00f48c2db43930e156","datavalue":{"value":{"entity-type":"item","numeric-id":5489243,"id":"Q5489243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f281cf1b71a3bafec158b3da9d04fbc541adbde6","datavalue":{"value":{"amount":"+0.8899011611938477","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":"Q4832290$91F1997A-9AFD-486F-9CF5-9ADE4D4ECB12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"edfe22b31c2e979a0f595cd8862d4d7eba84d8ec","datavalue":{"value":{"text":"Primitive polynomials over small fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4832290$B9BF460C-45C4-4A69-802C-B5322D4FD5E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0454fbf72b16ad9e7d498149d2fb64dca04aa16","datavalue":{"value":"10.1007/978-3-540-24633-6_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4832290$A005BA58-2F2B-41A6-AB61-EAA88F68BBEC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"452739b59e6e1e32d7f4739101f11e99fa2058a2","datavalue":{"value":"Results guaranteeing the existence of a primitive polynomial of degree \\(n\\) over a finite field \\(\\mathbb F_q\\) with first \\(m\\) coefficients prescribed are known if \\(1\\leq m \\leq 3\\) or \\(q\\) is sufficiently large dependent on \\(n\\), \\(m\\) is up to \\(\\lfloor n/2\\rfloor\\), see \\textit{D. Mills} [JP J. Algebra Number Theory Appl. 4, No.~1, 1--22 (2004; Zbl 1057.11065)], \\textit{S-Q. Fan} and \\textit{W.-B. Han} [Finite Fields Appl. 10, 506--521 (2004; Zbl 1083.11077)], and \\textit{D.-B. Ren} [J. Sichuan Univ., Nat. Sci. Ed. 38, No 1, 33--36 (2001; Zbl 1013.11081)]. This paper concentrates on the existence of primitive polynomials over small fields with prescribed coefficients, including the important case of the binary field \\(\\mathbb F_2\\). As main results the author proves the existence of a primitive polynomial \\(x^n + a_1x^{n-1} + \\cdots + a_{n-1}x + 1\\) over \\(\\mathbb F_2\\) with first \\(m \\leq n/4\\) coefficients \\(a_1, \\ldots,a_m\\) or last \\(m \\leq n/4\\) coefficients \\(a_{n-m}, \\dots,a_{n-1}\\) prescribed, \\begin{itemize}\\item{} the existence of a primitive polynomial \\(x^n + a_1x^{n-1} + \\cdots + a_{n-1}x + (-1)^{n-1}\\) over \\(\\mathbb F_3\\) with first (or last) \\(m \\leq n/3\\) coefficients prescribed, and the existence of a primitive polynomial over \\(\\mathbb F_q\\), \\(q > 3\\), with degree \\(n\\) and first \\(m \\leq n/3\\) coefficients prescribed, with the single exception that there is no primitive cubic polynomial over \\(\\mathbb F_4\\) with zero first coefficient.\\end{itemize} For the entire collection see [Zbl 1048.11003].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4832290$B0F800E8-2B68-4784-B942-892D918ECAD9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4832290$90D40D98-BE3F-4133-AD61-D86974090383","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Primitive polynomials over small fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Primitive_polynomials_over_small_fields"}}}}}