{"entities":{"Q678874":{"pageid":680723,"ns":120,"title":"Item:Q678874","lastrevid":63434433,"modified":"2026-04-11T13:07:47Z","type":"item","id":"Q678874","labels":{"en":{"language":"en","value":"Irreducible polynomials and linear recurring arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1004432"}},"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":"Q678874$CAC382CD-AD06-4EA6-8098-C2B15AB2C701","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d53511d83c84a48f96e50fff2c8769769e6c870","datavalue":{"value":{"text":"Irreducible polynomials and linear recurring arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q678874$FC13DBA1-4086-4544-84F3-3FA590B713E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80d455a0f972b979b587a5da683b2819d9ff1a08","datavalue":{"value":"0873.11065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678874$EBBFDBFC-70F6-4B4B-AAD8-0C8D89BB9992","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fd1435acf03fd90ffef7ba19afa27e68933ce9f","datavalue":{"value":"10.1016/S0166-218X(96)00112-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678874$A1F1CF5A-5DA9-4ED8-B5A7-EB834E92F28D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9f792ab760fc8e3baa2f98ec48934acadd791ef","datavalue":{"value":{"entity-type":"item","numeric-id":234387,"id":"Q234387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678874$498268DC-D62B-4EA9-BFB7-48A9771BBB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49cd089be4e82ad99f8e4366546494e266e22e6f","datavalue":{"value":{"entity-type":"item","numeric-id":1165939,"id":"Q1165939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678874$A4BB9DFD-DC4F-43B9-8B4A-A0EAC833D99B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678874$6C70988D-D21E-41F8-8BC1-A1152B45325C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"531448b054d901d689e0e77d001f1c0af06ec12c","datavalue":{"value":{"time":"+1997-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q678874$E3E024B6-E66F-4DFE-8F5A-AE8A0A407A1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q678874$3D3EDE8D-69B2-40BC-BCF9-9C471464ED31","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7f15cc1c3ed3562b384bb0f0c9a1329340f2c3c6","datavalue":{"value":"Let \\(F_{q}\\) be the finite field of order \\(q\\) and \\(F_{q}(\\alpha,\\beta)\\) be a finite extension of \\(F_{q}\\). An explicit formula for obtaining a generator \\(\\gamma\\) such that \\(F_{q}(\\alpha,\\beta)=F_{q}(\\gamma)\\) and an explicit formula for the minimal polynomial \\(h_{\\gamma}(x)\\) of \\(\\gamma\\) over \\(F_{q}\\) are given under the assumption that gcd\\ (Ord\\((\\alpha)\\), Ord\\((\\beta))=1\\). Suppose \\(f_{\\alpha}(x)\\) of degree \\(m\\) is the minimal polynomial of \\(\\alpha\\) over \\(F_{q}\\) and \\(g_{\\beta}(x)= x^{n}+\\sum d_{ij}\\alpha^{i}x^{j} (d_{ij}\\in F_{q}, i\\) running from 0 to \\(m-1,j\\) running from 0 to \\(n-1)\\) is the minimal polynomial of \\(\\beta\\) over \\(F_{q}(\\alpha)\\). Let Ord\\((\\alpha)=r\\), Ord\\((\\beta)=s\\) and \\(\\bar f_{\\alpha}(x)=f_{\\alpha} (x^{s})\\), \\(\\bar g_{\\beta}(x)=x^{rn}+\\sum d_{ij}x^{is+jr}\\). If gcd\\((r,s)=1\\), then it is proved that \\(h_{\\gamma}(x)= \\text{gcd}(\\bar f_{\\alpha}(x),\\bar g_{\\beta} (x))\\). An application of this result to linear recurring arrays is also given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q678874$EEA0BE15-2FAF-458B-8F57-709C549D0694","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678874$C79827F7-89A8-44EB-9DAB-317A5DA11313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678874$9D52E0C0-41C5-4123-95E1-1D878C90B911","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"129da25247516316e4c5340205f4759188f9e62a","datavalue":{"value":"1004432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678874$2273F31B-3994-45C1-93AA-410F11724393","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11ee6e53d019f165721915511f35e827726c0dc3","datavalue":{"value":"irreducible polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q678874$271FE6B7-6571-47D7-A1EC-6EDA41509A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ccea7ee313f39be7814cf60028145d93c7d383f","datavalue":{"value":"primitive polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q678874$1F3804B4-C170-472F-A1D3-9A2519C2DD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76c3b676e35ac52749b3f6c477b01691c4b0dc96","datavalue":{"value":"discrete logarithm problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q678874$4B39D17D-A51F-4A57-AB8E-3E5E4AFC2A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65757d008630baddac49b8c70d7b90021d6d0478","datavalue":{"value":"linear recurring arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q678874$16DC3CC0-62DA-4F54-AEF4-F005EDCE0749","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bb06babce97fa7a43bef728ca62d681748ff8f14","datavalue":{"value":{"entity-type":"item","numeric-id":585941,"id":"Q585941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678874$54CBCD76-1303-4762-8A59-97A25C52ADDD","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":"Q678874$660BE878-77A8-49BB-B327-3C59DD932478","rank":"normal"}],"P223":[{"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":"Q678874$387CE714-718C-4D8E-A07C-5202FC276DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3037b58519295c8225ecbf2b2478b6fb5071f20d","datavalue":{"value":{"entity-type":"item","numeric-id":4307403,"id":"Q4307403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678874$6BF59F1B-2582-40E6-A2D9-B4721809C604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f95cb7ee39c3ef5d63127eb702030c5f863a9f66","datavalue":{"value":{"entity-type":"item","numeric-id":5288886,"id":"Q5288886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678874$6F1472EC-72E9-4209-801A-4A4D9DF0695B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c551822e86c0407675a9f9f7fcb1ddd9dd22246b","datavalue":{"value":{"entity-type":"item","numeric-id":3726006,"id":"Q3726006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678874$D582BE8B-3214-4A7C-8AA1-CA251F47044F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdfbe63dfac20cc03599c0afe691fcbd2a17fc65","datavalue":{"value":{"entity-type":"item","numeric-id":5625295,"id":"Q5625295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678874$65B6E84E-F716-4426-9B56-3935ABA9FBDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c6e858538e71b5edd9f3dac2f81316503f1a881","datavalue":{"value":"W2044508103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678874$6B2D86E2-1884-4B0E-9281-8E07C74660C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acb3359631ae3c5301cf9baaa76ab0cabdb31bbb","datavalue":{"value":{"entity-type":"item","numeric-id":1200310,"id":"Q1200310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f29239f7fad71f6acf9ef958d46ee5041acd32e1","datavalue":{"value":{"amount":"+0.7827856540679932","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":"Q678874$4F4100C5-A050-4441-8643-58B26FDAB68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcfb9185718c0cf70eb340b3f9e1584ec091eaf9","datavalue":{"value":{"entity-type":"item","numeric-id":3724438,"id":"Q3724438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0644994aeec84a9169da0fc9001d7b7909fcb1d","datavalue":{"value":{"amount":"+0.779841423034668","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":"Q678874$F2383296-1782-4A06-AE69-22CEF96C8B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be8638da7a18b358c4d995252103fb5e27d30a55","datavalue":{"value":{"entity-type":"item","numeric-id":1046471,"id":"Q1046471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deadc90381c93b744f19a9fe231106c22fbfa10a","datavalue":{"value":{"amount":"+0.7589896321296692","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":"Q678874$6F7D5798-D319-4567-95BD-0B3F916528B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60f34162f14353e505f277aaab6f007c2fe9abc4","datavalue":{"value":{"entity-type":"item","numeric-id":3695359,"id":"Q3695359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b9fe3ed2a1131b9c070662234fd23fb85d71721","datavalue":{"value":{"amount":"+0.7570134401321411","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":"Q678874$3704A32E-2E25-4417-9392-21D538DB1BD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Irreducible polynomials and linear recurring arrays","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Irreducible_polynomials_and_linear_recurring_arrays"}}}}}