{"entities":{"Q1046467":{"pageid":1048315,"ns":120,"title":"Item:Q1046467","lastrevid":50860232,"modified":"2026-01-15T11:34:19Z","type":"item","id":"Q1046467","labels":{"en":{"language":"en","value":"Primitive normal polynomials with a prescribed coefficient"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5651172"}},"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":"Q1046467$1A886CAA-8755-428D-AE90-044B15C0B2E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2336d79bf480d74c02164a53d4d9e393de17dd2d","datavalue":{"value":{"text":"Primitive normal polynomials with a prescribed coefficient","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1046467$A8BA5C4C-5EFA-4A28-9B5F-DC7E223DF87B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd2dfd8d3f93b492ba7fa8320d01d86902fe6494","datavalue":{"value":"1218.11109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1046467$DAB6F20C-CFA3-4DE9-968F-80C9FC551BD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e38506869fe7c90876e7aa28e65f506b32839ee","datavalue":{"value":{"entity-type":"item","numeric-id":547820,"id":"Q547820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046467$02F5408D-B97D-43E2-BF77-2E7595285152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a11d0cd22c72a9d9455404f05759e3370428aff","datavalue":{"value":{"entity-type":"item","numeric-id":1043982,"id":"Q1043982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046467$1A6A23C7-84B9-4ABB-8AE1-C9597CE7D995","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33122a93dfb64681be222c65bf841053fa198b88","datavalue":{"value":{"entity-type":"item","numeric-id":165874,"id":"Q165874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046467$A3DF9487-4C2E-45F2-884B-F2B7E984864A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cba7e298819d113214826f07c43d3e95a6b456c6","datavalue":{"value":{"time":"+2009-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1046467$A41001A4-3B9F-4526-A171-3DF80C6558AA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7267cf919ba15f4a11aa59b499f1016121e440a3","datavalue":{"value":"Let \\(\\mathbb F_{q^n}\\) be a finite field of order \\(q^n\\) where \\(q\\) is a prime power. An element \\(\\alpha \\in \\mathbb F_{q^n}\\) is called primitive if it is a generator of \\(\\mathbb F_{q^n}^*\\) and normal if \\(\\{\\alpha,\\alpha^q,\\dots,\\alpha^{q^{n-1}}\\}\\) form a basis for \\(\\mathbb F_{q^n}\\) over \\(\\mathbb F_q\\). Any \\(\\alpha\\) possessing both of these properties is called a primitive normal element, and a monic polynomial over \\(\\mathbb F_q\\) is called a primitive normal polynomial if it is the minimal polynomial of such an element.   This paper establishes that, for \\(n\\geq 15\\), a primitive normal polynomial exists with any specified coefficient prescribed, i.e. for any \\(a \\in \\mathbb F_q\\) and any \\(1 \\leq m <n\\), there exists a primitive normal polynomial  \\[  f(x)=x^n-\\sigma_1x^{n-1} + \\cdots + (-1)^{n-1} \\sigma_{n-1}x + (-1)^n \\sigma_n  \\]  such that \\(\\sigma_m=a\\) (with the only exception being \\(\\sigma_1 \\neq 0\\), necessary by normality). The authors conjecture that for \\(n \\geq 2\\), the result holds for all \\((q,n,m,a)\\) except for: \\((q,n,1,0)\\), \\((2,3,2,1)\\), \\((2,4,2,1)\\), \\((2,4,3,1)\\), \\((2,6,3,1)\\), \\((3,4,2,2)\\), \\((5,3,4,3)\\) and \\((4,3,2,1+x)\\) where \\(\\mathbb F_4=\\mathbb F_2[x]/(x^2+x+1)=\\{0,1,x,1+x\\}\\).   This existence question can be viewed as a generalization of the Hansen-Mullen conjecture regarding primitive polynomials. The proof technique of the paper is based on the method used by Cohen to resolve the Hansen-Mullen conjecture for \\(n \\geq 9\\). Adding the normality condition creates various challenges which the authors must overcome, including the fact that the reciprocal of a primitive normal polynomial is not necessarily a primitive normal polynomial itself. The authors predict that the techniques of the paper could be extended to deal with smaller \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1046467$B9F0C310-F0F2-4251-A99C-ABA83050F57C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"efee8ef63d883794313ed3dd20fed2e78849a325","datavalue":{"value":{"entity-type":"item","numeric-id":405097,"id":"Q405097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046467$FB7667A8-0AA1-4F79-8CF5-161E95A7A7A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1046467$676A3E99-7C7A-4698-AFCA-149BA5956F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"39ab029ef1ffc0108491685a9e1c1f5aa3d57a73","datavalue":{"value":"11T24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1046467$0B7E10A3-7D4A-4A8D-B715-07742136266B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8af3f8b51c92f2d4440b20def31c859f8f444efa","datavalue":{"value":"5651172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1046467$37463E4E-28B4-46FF-A304-051003B884D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1046467$10CC6994-65EF-4F3F-94D7-802B3E3E07BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ccea7ee313f39be7814cf60028145d93c7d383f","datavalue":{"value":"primitive polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1046467$A3376D8C-BBA3-4CB7-9699-619C12EAE1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6002cc885bf9252abbb051183aec49ec514dc6fb","datavalue":{"value":"character sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q1046467$A0F0DE25-2D21-4713-8A66-F24EC5501598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6b3e7247c6ae8496a5ed1a7fc7ad0cdcc4084e5","datavalue":{"value":"normal basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1046467$7CA4A5B1-8E8D-4C03-A5D7-9718820A877F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a934b5063c06dea6df33dcf763639f57e64d2a61","datavalue":{"value":"Galois rings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1046467$8F5E05B8-3F18-4776-8EE6-A0A5743E3713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46bfb5e9f354bdd2f943520961cf39cf381c0f26","datavalue":{"value":"Hansen-Mullen conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1046467$6EA998EC-8151-4AC0-938F-59BD853F7254","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":"Q1046467$014EC298-B280-42A0-8247-CB6AA0FD01FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34ee19b10c39e082223111b3c152eba271874a04","datavalue":{"value":"https://doi.org/10.1016/j.ffa.2009.05.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1046467$CE394CA5-EB42-41AC-9573-E391F24FA0D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed0e198b580afb4f932d1865856d901c0da01101","datavalue":{"value":"W2041864032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1046467$44D6EC1D-F2D7-4AB7-B162-915E636B362E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ff951666e654792234d9ef7cf8626b31952228","datavalue":{"value":{"entity-type":"item","numeric-id":4515264,"id":"Q4515264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046467$94A2B9AB-8E59-4393-911A-0E1CFB6D77C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff206aa46365a40eb8f7c639f1682ad287e8a34e","datavalue":{"value":{"entity-type":"item","numeric-id":2500607,"id":"Q2500607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046467$79AC0A49-15FB-4EEF-91E7-40BF5F11A0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b4da28ac8abff750e691815604588e3b4039b3d","datavalue":{"value":{"entity-type":"item","numeric-id":1293965,"id":"Q1293965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046467$2ED331FB-78C8-4A33-938F-AE560D5B3547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de9729c62be96cbc801093a2b43c5dc7fe2e0758","datavalue":{"value":{"entity-type":"item","numeric-id":1972138,"id":"Q1972138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046467$6FE3F2EE-D592-4687-9908-E74D85653810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f78e10ef073be0d03e9886268dd9fd927c1e3f","datavalue":{"value":{"entity-type":"item","numeric-id":4484463,"id":"Q4484463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046467$6F62E7CE-DA33-4DEC-9E79-8B1A05CD6B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de89adf3c3879eb22afd496f0be3982715c03c24","datavalue":{"value":{"entity-type":"item","numeric-id":3166371,"id":"Q3166371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046467$781286E7-0778-4D5C-B821-04C23B02EA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82fb76c05381f2e2266a0541ae63ddef456343ad","datavalue":{"value":{"entity-type":"item","numeric-id":4429702,"id":"Q4429702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046467$677E2AB2-1123-4254-B84F-6C140C486496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fafcb68e4af4e354d2f7448827e9c6dd86341ce","datavalue":{"value":{"entity-type":"item","numeric-id":1879278,"id":"Q1879278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046467$D321908F-96CD-462B-AFDF-54F98065DED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54f2d94b01d9f6bcf5246d029c8776cc0db5d388","datavalue":{"value":{"entity-type":"item","numeric-id":4813930,"id":"Q4813930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046467$CB6126A8-81B7-4619-A922-DE14A8565B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9b7d4581f383556621762404bb0acea38925b3f","datavalue":{"value":{"entity-type":"item","numeric-id":2467334,"id":"Q2467334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046467$46DDDEDE-00ED-43AE-A60A-A29E45A48B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"885673e6651fb893abd0e4871a716964473ea699","datavalue":{"value":{"entity-type":"item","numeric-id":2370641,"id":"Q2370641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046467$C17A8712-9293-4AE9-BE32-163640357F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7843e920f150fa99570d2eceda780916b8bb82ed","datavalue":{"value":{"entity-type":"item","numeric-id":4032170,"id":"Q4032170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046467$94954BA4-6257-4EF5-A69B-206C549BDDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a839071c36ae87822dd0f1dc3e90f810f0eeca7","datavalue":{"value":{"entity-type":"item","numeric-id":4723860,"id":"Q4723860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046467$B699D396-7748-49E1-AAF5-A7E4589F8ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdfde1c6d05dc0bbbfc755c614e56392edff55fe","datavalue":{"value":{"entity-type":"item","numeric-id":1283813,"id":"Q1283813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046467$A6368443-14D1-4A01-A37C-A12C8736F33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73873e7cd0fcf85d27b9d310edaa3e772b939cf5","datavalue":{"value":{"entity-type":"item","numeric-id":4317674,"id":"Q4317674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046467$3FFA806C-F689-4F0E-AAC5-1F731AE5CE5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e330bc76535542f55c63b4e83142da09108b4c5c","datavalue":{"value":"10.1016/J.FFA.2009.05.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1046467$10CF914D-E2D2-4FF8-83CE-2D3548378D8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d32b769dc35725cc22b0afc6035e2134ee707227","datavalue":{"value":{"entity-type":"item","numeric-id":623240,"id":"Q623240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7288b169a53c0435759983e84c2cf2eda9a704a","datavalue":{"value":{"amount":"+0.8948139548301697","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":"Q1046467$E1A6BF72-E305-4649-9291-F8F219CBB453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3bb91c2b1d1936cbd02e964984c8ee632d9b75f","datavalue":{"value":{"entity-type":"item","numeric-id":5959687,"id":"Q5959687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19bb79be50543921200524a0236726e4bc9bfe79","datavalue":{"value":{"amount":"+0.8895072340965271","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":"Q1046467$26765305-875A-4472-85DF-E6016B13F9EE","rank":"normal"},{"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":"93d21a460b40ab90c112f157bcb576f49b098c0f","datavalue":{"value":{"amount":"+0.8848031759262085","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":"Q1046467$886412F4-61BD-4E58-9545-3AFDCD085E1A","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":"6a34aaa977452e0f08f23478385da4b377fcc585","datavalue":{"value":{"amount":"+0.8688830733299255","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":"Q1046467$A4812332-9339-4A40-8291-1ED07854203B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec82b0debe8e27f6c6a7a493d6fb2b637f82dbcc","datavalue":{"value":{"entity-type":"item","numeric-id":2500607,"id":"Q2500607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4c92746a36b9e89e75a6684adef67d2c7f3bc55","datavalue":{"value":{"amount":"+0.8684366345405579","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":"Q1046467$B32B904A-EC53-417F-B444-7BB7E850CDB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1046467","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1046467"}}}}}