{"entities":{"Q2469474":{"pageid":2480217,"ns":120,"title":"Item:Q2469474","lastrevid":50267948,"modified":"2026-01-13T17:03:04Z","type":"item","id":"Q2469474","labels":{"en":{"language":"en","value":"A modification of Fitzgerald's characterization of primitive polynomials over a finite field"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5232799"}},"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":"Q2469474$8F37BF70-BE4E-471C-8404-8B6471BEF140","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"909a0510d7afcdd1175c45f7eecc11be0437c5fc","datavalue":{"value":{"text":"A modification of Fitzgerald's characterization of primitive polynomials over a finite field","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2469474$D8998E72-625D-49E7-9EF2-4E520F863F51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb3795a072a39c1570a272427d0495d99c6a496c","datavalue":{"value":"1133.11069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469474$83A5DE3A-10F1-459B-8BBC-E7A5F84B00E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a48e2a1d74f7ea1db442b9db4b6aa510d16fcea1","datavalue":{"value":{"entity-type":"item","numeric-id":367028,"id":"Q367028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469474$34229BAD-97A8-416F-BF11-AC1353747B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"243bd17d189f5fad35ef7348bc93642390c26d71","datavalue":{"value":{"entity-type":"item","numeric-id":471792,"id":"Q471792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469474$C537F4F2-7389-4C2B-AF77-C6913B8BF885","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":"Q2469474$73BAF93B-DA42-4867-9AC3-4A3734AEE4EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"193426c294c632a5bf41eddc019d4354003a709b","datavalue":{"value":{"time":"+2008-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2469474$B7866A75-0FD9-44BE-87F1-C9F228AF2D63","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"62f3ae5a19126239b902e80c7ed7a995ff8b8e27","datavalue":{"value":"Let \\(p\\) be a prime and \\(q\\) a power of \\(p\\). The reviewer [Finite Fields Appl. 9, No. 1, 117--121 (2003; Zbl 1033.11055)] showed that a polynomial \\(p(x)\\in \\mathbb{F}_q[x]\\) of degree \\(k\\) is primitive iff \\((x^m-1)/(x-1)p(x)\\) has exactly \\((q-1)q^{k-1}-1\\) non-zero terms, where \\(m=2^k-1\\). Here the authors consider, for \\(t=m/(q-1)\\), the smaller quotient \\((x^t-1)/(x-1)p(x)\\), which has the form \\(h(x)+r(x)/p(x)\\). They show that \\(p(x)\\) is primitive iff the number of non-zero terms of \\(h(x)\\) plus the number of non-zero terms in a finite recursion sequence \\(\\varepsilon_n\\), defined via the coefficients of \\(r(x)\\), is again \\((q-1)q^{k-1}-1\\). They also give a qualitative characterization: \\(p(x)\\) is primitive iff the sequence \\(\\varepsilon_n\\) (\\(t-k-1\\leq n\\leq m\\)) contains no two identical periodic subsequences.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469474$1697EE2D-7C8C-4C4A-BE31-A0DCF15F6C85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469474$2F577ADA-A659-41BC-8170-A93FA13D2F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469474$2F1CA899-3B04-4EC1-AC32-3EAC960626BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b32144fdce7021e199ff626a727e3b712a8a5a05","datavalue":{"value":"5232799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469474$2AC6E0DC-5C3A-44AC-AB95-D42645BFCA89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469474$3E642B39-3400-42C5-B5E5-E6640FF9461D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ccea7ee313f39be7814cf60028145d93c7d383f","datavalue":{"value":"primitive polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469474$290B0D2D-24E8-41DD-AF77-DEBC4D4DF5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0f7524d6f9df66c6aa4cf13e5bf12604b1c7d70","datavalue":{"value":"linear recurring sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469474$05190D72-40AC-4F5A-9ACE-0634BE3C4ACF","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":"Q2469474$0D6A0E50-ECA9-4F36-9675-EC5276FE0D15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e53b187c9a127beb5521f080c305bd93f6a6fdff","datavalue":{"value":"https://doi.org/10.1016/j.ffa.2007.01.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2469474$64749C40-4FBE-48FC-B008-990DE2D7D363","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cae56dacafd67c98a783f8ef651d940976015e01","datavalue":{"value":"W2027568675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469474$5E7DD9DB-E383-4B18-8E77-4B6EF6065B4D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a02721ae71d2b7de03bf280559f50c54f5abd21","datavalue":{"value":{"entity-type":"item","numeric-id":2567160,"id":"Q2567160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469474$8073BE0A-1333-44BD-ACB6-9D6D95AB860F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c4298f896049148482ef03946f59c42a16b7e17","datavalue":{"value":{"entity-type":"item","numeric-id":1400979,"id":"Q1400979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469474$D90A9BD8-8C45-4D38-892F-DC19B5D590D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a6472a27c3a539725e5639c06461a9c09bcd3fb","datavalue":{"value":{"entity-type":"item","numeric-id":1418181,"id":"Q1418181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469474$477EC984-AFC9-400F-928A-C282C4E4B88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d78b6c57a76626bbcb4180d031852b906af6bb9","datavalue":{"value":{"entity-type":"item","numeric-id":2566950,"id":"Q2566950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469474$B49B193C-1072-48C1-8F46-12AA4B8B28B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b1d29f178acd13273422cfd726e9920dabda6ea","datavalue":{"value":{"entity-type":"item","numeric-id":1867484,"id":"Q1867484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469474$89192963-DC27-4B20-8914-FE34A6EC53EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04dc3a748ca29fdc38f589835e541bad8a5023ad","datavalue":{"value":{"entity-type":"item","numeric-id":3216750,"id":"Q3216750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469474$36D41C50-9767-41AC-9194-DCA908C2968F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf0ac4996ac0ce8d5fdea3f831605ed26e1a3b2c","datavalue":{"value":"10.1016/J.FFA.2007.01.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469474$751E4030-E739-4AE6-B454-85A05F88D34E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8d37e8aa0038e2b2c52b1e8c7a1f25ca48d55f1","datavalue":{"value":{"entity-type":"item","numeric-id":473077,"id":"Q473077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"276dc33fcee3665cf43a09b5591d90e2ee7b73b6","datavalue":{"value":{"amount":"+0.8379854559898376","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":"Q2469474$BF1322DB-A991-456F-8988-1D81F0398973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c55ef2330688b3435b18d57c3e8b431d693942c3","datavalue":{"value":{"entity-type":"item","numeric-id":1867484,"id":"Q1867484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c7392610b1d2183e7385ee97de71bacc2fc4bf2","datavalue":{"value":{"amount":"+0.8318701982498169","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":"Q2469474$6F60D172-2C71-4026-9989-B9DD12CC516F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3af8339ba3aef9fa0ff8ed0beeee268bfe53f684","datavalue":{"value":{"entity-type":"item","numeric-id":1179352,"id":"Q1179352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22411e482f0e6c9b10b3b53aec2534fb483fa79f","datavalue":{"value":{"amount":"+0.7921836376190186","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":"Q2469474$83CF9E97-8787-450D-8542-628BCB31D64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0964a1372e04086390f6a81c0c49e67f7206993","datavalue":{"value":{"entity-type":"item","numeric-id":3769011,"id":"Q3769011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb55ed05b3d716976c1aeebcb917bab059549050","datavalue":{"value":{"amount":"+0.7901066541671753","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":"Q2469474$0699B080-2DA9-4CB5-B1A0-34258C3A14BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14351210bb19ca6324ecad7a36ed2427c8054a7f","datavalue":{"value":{"entity-type":"item","numeric-id":5162783,"id":"Q5162783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57979750172aed065279edeaa0801cd995e31e1c","datavalue":{"value":{"amount":"+0.7860493659973145","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":"Q2469474$F8256745-1A1D-455B-B7F3-96FD896CDA28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2469474","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2469474"}}}}}