{"entities":{"Q1894274":{"pageid":1905016,"ns":120,"title":"Item:Q1894274","lastrevid":69213282,"modified":"2026-04-13T05:31:21Z","type":"item","id":"Q1894274","labels":{"en":{"language":"en","value":"Explicit N-polynomials of \\(2\\)-power degree over finite fields. I"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 777673"}},"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":"Q1894274$2039B908-4D04-4C37-97C0-1E3C6F17225E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5cb2750fd5ee84b16d87f0e4de7e9952f051ae98","datavalue":{"value":{"text":"Explicit N-polynomials of \\(2\\)-power degree over finite fields. I","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894274$BC8A3D9C-6061-4B40-B1D5-DDA105D91248","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abf0cf35e2c09d3ac0a97fa51a44b660ad9ad351","datavalue":{"value":"0834.11053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894274$B4AF4AF8-A939-45C6-BB3E-4C59AEE422F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56f1555ad2089941f7e547cd3162f3f0d8fbfc43","datavalue":{"value":"10.1007/BF01398009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894274$2AAFE5EF-1A68-4837-ACEF-53FEA7CEB4E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72664e4132039f1db1d36c8fefe1192a5a3e6b88","datavalue":{"value":{"entity-type":"item","numeric-id":213119,"id":"Q213119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894274$FAD3CFB2-0254-4A7F-87EE-1CF66391C288","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":"Q1894274$53CC8F00-6B22-4E2B-B53C-3E441A8F34F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8725836af04374bc93ea5edb5c73c3f92064dd21","datavalue":{"value":{"time":"+1996-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1894274$FC4DB3D8-BA95-4D0A-B6DC-02689BB4578C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"16888cff01e0d68a3fa284fe9555276297af4e2c","datavalue":{"value":"Let \\(q\\equiv 1\\pmod 4\\) be a prime power, and let \\(F\\) be the Galois field with \\(q\\) elements. A monic irreducible \\(f\\in F[x]\\) is called an N-polynomial (for normal polynomial) if its roots are linearly independent over \\(F\\). Let \\(f_1\\in F[x]\\) be a self-reciprocal N-polynomial of degree 2 such that \\(f_1 (1)\\cdot f_1 (-1)\\) is a nonsquare in \\(F\\). Then the sequence \\((f_n)_{n\\geq 1}\\) defined by \\(f_{n+1} (x)= (2x )^{2^n}\\cdot f_n ((x+ x^{-1})/ 2)\\), \\(n\\geq 1\\), consists entirely of N-polynomials over \\(F\\). It is shown how to modify this construction to give a sequence that is also trace-compatible, i.e., the relative trace roots of \\(f_{n+1}\\) to roots of \\(f_n\\). The author promises another paper to deal with the case \\(q\\equiv 3\\pmod 4\\), and refers the reader to a paper by \\textit{A. Scheerhorn} [in Finite fields: theory, applications and algorithms, Contemp. Math. 168, 309--325 (1994; Zbl 0822.11084)]\\ for the case of characteristic 2.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894274$C04E79A8-6AB0-4AD4-9ACF-D80A44751365","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"367a4e47576f5012386833943293d1dbb7de262a","datavalue":{"value":{"entity-type":"item","numeric-id":557089,"id":"Q557089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894274$13F314B1-D9AC-417C-9902-FFB9E82E68E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894274$045BB33C-32C0-4BDE-ADE8-1A4B9D03D277","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f744052143e4a87de6cfd354788cf7dc91337e2","datavalue":{"value":"777673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894274$D4BD4E6C-D11F-487A-8426-95AD83B22C24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa93b28fd3da0d610f4251dde291840eaaff41ed","datavalue":{"value":"normal polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894274$ADD6F526-3FA2-4455-AAB7-60D2CAF11383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894274$1FCEE055-B80E-49FD-9CDB-E1ACF124DB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ce591def3234311d49d9bc0adbf41799c34ec1b","datavalue":{"value":"trace-compatible","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894274$64FE86C6-413F-4CA2-AC67-2E1F0AD3A04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa50c3321f72fbc7b63b1d374da2d513ef49b065","datavalue":{"value":"relative trace","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894274$3C7061F0-3397-4530-A0FB-F7BA3A2E2FDA","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":"Q1894274$1F17D555-851E-4DAD-97A3-EC57681EDDDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"76360ec163b600bd6365b8e6a083e83d89fa3974","datavalue":{"value":{"entity-type":"item","numeric-id":677139,"id":"Q677139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894274$FA359808-0CA7-4758-A4F8-5619D46E3834","rank":"normal"},{"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":"Q1894274$9AEE9A5D-789F-404C-A683-1709C8BB5B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9089184aff98ac4419fb7be2162707e24c6bb275","datavalue":{"value":{"entity-type":"item","numeric-id":1200310,"id":"Q1200310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894274$C0F413BE-F490-4511-A841-BBE1274B0856","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":"Q1894274$B95D52D2-57C6-47E8-A3AF-B97A0C86B8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e71cc6aa4f26e84d5067311c35aaa9955e645252","datavalue":{"value":{"entity-type":"item","numeric-id":4301239,"id":"Q4301239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894274$3FBA0454-5CE4-40B1-9AE8-EE7C793BE8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4372929913e27ec68d1ce86eed3e03fa51d34b","datavalue":{"value":{"entity-type":"item","numeric-id":3136478,"id":"Q3136478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894274$7D089C00-425C-4537-95B5-F245B1DB86AF","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":"Q1894274$7252CCD0-E76F-4D9C-A743-2584A1A03575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c277140d7b7a827fb4d0d66ee39e9c3a94fc6a","datavalue":{"value":{"entity-type":"item","numeric-id":1205131,"id":"Q1205131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894274$22F4940A-DAA5-4D2E-8911-25DF9F832E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35d00f036aac851061b969f58a86adecade4572a","datavalue":{"value":{"entity-type":"item","numeric-id":4876403,"id":"Q4876403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894274$7103FD06-5BD1-423F-9298-FE449828209E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c6c6744cbb1c336d3fff8d5add78e1920a10a4f","datavalue":{"value":{"entity-type":"item","numeric-id":4314377,"id":"Q4314377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894274$A6D732A2-DBEC-4AE0-B01B-A87FBD7E14F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1255251b5024a6ed4eccfefd7121424b3988e5c","datavalue":{"value":{"entity-type":"item","numeric-id":3798760,"id":"Q3798760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894274$078F342F-9426-455A-AC08-6B94ADB8F8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9ae2ce896263ee129d5ee0fc0685f313360760","datavalue":{"value":{"entity-type":"item","numeric-id":3816165,"id":"Q3816165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894274$C6CE9FE6-77C5-4618-A62D-819373B4D281","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"144da7bb7893e477bbba3dae749555a85d9fb0a9","datavalue":{"value":{"entity-type":"item","numeric-id":4314377,"id":"Q4314377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bfdd5ca697d5c49eb28ea7cf02ee4aeb8a67975","datavalue":{"value":{"amount":"+0.8653048872947693","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":"Q1894274$CB131DE5-F519-495B-8453-04EE637644A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bbe68fab3c6bf0a7b5135c5f8038fb95ffefdc7","datavalue":{"value":{"entity-type":"item","numeric-id":947101,"id":"Q947101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"428dc5e10581342a396e06af6f824e7e0bfd7026","datavalue":{"value":{"amount":"+0.8636446595191956","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":"Q1894274$81190B82-4CB2-44C6-82EE-78489A0856AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"786e1306ef5dfbadb1965793afb9f16751d324f4","datavalue":{"value":{"entity-type":"item","numeric-id":3187277,"id":"Q3187277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"392fa81436b03e3d13aaad62268471f8d3d99d43","datavalue":{"value":{"amount":"+0.8529372811317444","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":"Q1894274$A0F23AC4-DA5D-4B55-9535-7AB7E41F5E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6be5fc73e13a0d7379496fc238cd97f276e5a4c","datavalue":{"value":{"entity-type":"item","numeric-id":4349313,"id":"Q4349313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e1663da19f17fb7257586d6e445cf41f22cca70","datavalue":{"value":{"amount":"+0.8273698091506958","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":"Q1894274$EA48F526-94CF-422A-B61E-D44F5FEA5858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62583e7d84caf993f2cc571b38e21aa6c4bd68e6","datavalue":{"value":{"entity-type":"item","numeric-id":1266428,"id":"Q1266428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46a739d6bb40f8d5031129c654092aabe4f7b8e4","datavalue":{"value":{"amount":"+0.8247696161270142","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":"Q1894274$17A080A7-7766-4CB3-9FA9-4C8CCB9A880B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Explicit N-polynomials of \\(2\\)-power degree over finite fields. I","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Explicit_N-polynomials_of_%5C(2%5C)-power_degree_over_finite_fields._I"}}}}}