{"entities":{"Q908964":{"pageid":910812,"ns":120,"title":"Item:Q908964","lastrevid":65326752,"modified":"2026-04-12T01:49:49Z","type":"item","id":"Q908964","labels":{"en":{"language":"en","value":"On primitive polynomials over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4136074"}},"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":"Q908964$BC10D7A3-26E0-4995-BEE7-42631BC4EA51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"751e45375c200856ba1575186fb2f84f0faa12e8","datavalue":{"value":{"text":"On primitive polynomials over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q908964$1C37EAE0-2039-4A8F-88B9-B9D5834F44B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d78f136a277316254a8a3af2dc2db8249699d27","datavalue":{"value":"0694.12013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908964$7D0D07FB-49B2-45D9-ACC6-2D43DA2102B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbb1210050704d34f18f70c6b0b6e633f128b81d","datavalue":{"value":"10.1016/0021-8693(89)90136-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908964$BE62AECC-BD07-4FFD-9AD6-7C2FC0F3667C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d992b42ea87a964e7833d6c692ba8e70e016b40c","datavalue":{"value":{"entity-type":"item","numeric-id":224919,"id":"Q224919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908964$2EC28393-E27D-4261-883C-15D8F9262598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"492775ccc06d4e3047a316a7b009ae7782677ff6","datavalue":{"value":{"entity-type":"item","numeric-id":677168,"id":"Q677168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908964$081188A3-774F-432A-AE99-1E6F723EF598","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908964$55878D2C-26A1-4266-8662-ABFD09B524D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q908964$8C139971-4B3C-4341-84A1-2275ACB25EC0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5da28685df637d3c6e94ea0a0c8257fe2d895796","datavalue":{"value":"Let \\(F= \\mathrm{GF}(q)\\) and \\(E=\\mathrm{GF}(q^k)\\) be the finite fields with \\(q\\) and \\(q^k\\) elements, respectively. It is shown that given \\(a\\in F^*\\) there exists a primitive element \\(\\omega\\in E\\) satisfying \\(T_{E| F}(\\omega)=a\\) for all but finitely many pairs \\((q,k)\\). Here \\(T_{E| F}(\\omega)\\) is the trace function of \\(E\\) with respect to \\(F\\). Equivalently, the coefficient of \\(x^{k-1}\\) in a primitive polynomial of degree \\(k\\) over \\(F\\) may be arbitrarily selected from \\(F^*\\). For the case \\(k=2\\) it is shown the only exceptions to the theorem are for \\(q\\le 3,847,271\\) and there are 147 of them. Some comments on the distribution of the traces of primitive elements are given and in particular the following asymptotic result is shown: if \\(q\\) sufficiently large then for any \\(a\\in F^*\\) there are at least \\(q^{(k-1)(1-\\delta)}\\) primitive elements of \\(E\\) with trace a where \\(\\delta >0\\) is arbitrary. For elements of trace zero the following is shown: if \\(k\\ge 3\\) for all but finitely many pairs there exists a primitive element of \\(E\\) with trace zero over \\(F\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q908964$5A4C9DCB-8E90-47E3-9B0D-56A943886A3D","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":"Q908964$B4BC574A-7B2D-4A20-A0B0-6F7ED9E93915","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908964$62AFAB01-33C4-4265-912F-CC087CF88990","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"432d2c892bc41a034212252ed150a0d4f0ce6f02","datavalue":{"value":"4136074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908964$BCB3F918-C843-476E-96D6-27C8F9100BFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee62f6a1fb4c8ab42bc588711b9c031701d833bf","datavalue":{"value":"distribution of traces","type":"string"},"datatype":"string"},"type":"statement","id":"Q908964$17438696-495E-4695-8FBD-F207C24E4CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b5a81a834b9092581eae559f3c02d61def7635","datavalue":{"value":"primitive polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q908964$06C32F32-5895-4196-A846-EABCD88D6E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"666331c68fb2627fceac25825e506138b40f16d4","datavalue":{"value":"Gaussian sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q908964$27690B18-FFFC-4AD6-BA59-C19EC7A7BA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58a45b8fb59856af0b6d5dada48826640876ef3b","datavalue":{"value":"primitive elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q908964$07CA13C2-5F46-41FD-885A-CD3A0EEBD313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"848a34e4f3b2c90404af4f2a292784c4ecfeb946","datavalue":{"value":"asymptotic result","type":"string"},"datatype":"string"},"type":"statement","id":"Q908964$98AE20A1-906C-4FF3-98E2-ABCA9BD303E1","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":"Q908964$F3991E76-73A7-4E6D-B515-B19FDAEF5BD1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd795bc87f13db933646e794c6217b38c88e4d1e","datavalue":{"value":"https://doi.org/10.1016/0021-8693(89)90136-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q908964$54E9F7A8-982E-40F5-8B4A-4601A835CCB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7bd2507cef9fcc62c729f912ce7388ce62663b18","datavalue":{"value":"W1996139403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908964$09824FAC-0D38-4C2D-8704-1AA417917834","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d57a354c2d029227df328c5f95578e06909cf1b2","datavalue":{"value":{"entity-type":"item","numeric-id":5842121,"id":"Q5842121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908964$BB8BA2BE-0408-475D-85F2-DB35010FCF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5fbbabc05d2d80201384fc86c960e25a6ff0391","datavalue":{"value":{"entity-type":"item","numeric-id":5542877,"id":"Q5542877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908964$98369ABC-77F0-4E2A-85C5-FD9EACB7EF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97f6a3fcbd7a395d44aa5929af88fda2d3af8ced","datavalue":{"value":{"entity-type":"item","numeric-id":5661948,"id":"Q5661948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908964$F1A73141-4884-4FB4-AE00-785DFA064616","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":"Q908964$F95A0185-887B-40FE-BCA4-AD7F1D2B5E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7f68c59a465d3e16ebd695448dbc1e18c84a93","datavalue":{"value":{"entity-type":"item","numeric-id":5690468,"id":"Q5690468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908964$FDC3CB8D-51BC-4EF2-A847-73B59155F982","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":"Q908964$6F5C5F98-54C4-4E21-96B8-694252EAD059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"879c3e1ff3c2c20b9b63fc9757b6fc6d3595212d","datavalue":{"value":{"entity-type":"item","numeric-id":1164095,"id":"Q1164095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908964$4C744E41-22D3-40BB-9A0E-3CA79C9E864D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad00a83b5d740d9489736b8014faafa0c722caaa","datavalue":{"value":{"entity-type":"item","numeric-id":3248054,"id":"Q3248054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908964$38ED9EB7-E9CF-41EC-8D62-C2318566A88F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70ed476ea87e2d1de1807753e078dc856bfcf775","datavalue":{"value":{"entity-type":"item","numeric-id":922593,"id":"Q922593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c3b412c6aa41a86ef895edf4969bab328f6437","datavalue":{"value":{"amount":"+0.9049121141433716","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":"Q908964$10A6EB90-7178-46DD-B05F-24C5974FBF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"887c42e70219a17f2b9dcd4d98032a625f09dbb6","datavalue":{"value":{"entity-type":"item","numeric-id":5927542,"id":"Q5927542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c1b79da36cfd2b7dcc9092fa13303a5bf15777a","datavalue":{"value":{"amount":"+0.8879152536392212","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":"Q908964$62D02EAE-61AF-475E-A32D-FF39873AF437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b345d7744bb4b993d71cc4167cf6eab4bb265226","datavalue":{"value":{"entity-type":"item","numeric-id":5220101,"id":"Q5220101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"803ca7ebe2d6e202310fe6dc0037647db00a0f64","datavalue":{"value":{"amount":"+0.8836362957954407","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":"Q908964$BE50E6CA-4D81-4C0D-BDFF-BA44FA2ADFC6","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":"2955cc4f77f1a90e45b99a06c6005050dd6dbac9","datavalue":{"value":{"amount":"+0.8610355257987976","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":"Q908964$80601A69-7981-486C-B132-1F915435F991","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":"6dd55a5fb70a50411f3443359fe10a8b00ae2a07","datavalue":{"value":{"amount":"+0.8592747449874878","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":"Q908964$4410E104-79F0-4F3E-8D80-A44B1EB835AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On primitive polynomials over finite fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_primitive_polynomials_over_finite_fields"}}}}}