{"entities":{"Q1867478":{"pageid":1878220,"ns":120,"title":"Item:Q1867478","lastrevid":48075586,"modified":"2026-01-03T13:46:08Z","type":"item","id":"Q1867478","labels":{"en":{"language":"en","value":"Recurrent methods for constructing irreducible polynomials over \\(\\mathbb F_{q}\\) of odd characteristics."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1891473"}},"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":"Q1867478$CC55706A-3247-4AA9-9A6C-22A7DF4659E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99c6938a01b150b1efd2f01445c58e2782e69102","datavalue":{"value":{"text":"Recurrent methods for constructing irreducible polynomials over \\(\\mathbb F_{q}\\) of odd characteristics.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1867478$34D59DEA-12DE-4485-BBAD-D9236624318E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52e4bf6a9edc97d09f00d67b7daa622e2969a997","datavalue":{"value":"1090.11072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867478$D1D98EF0-3BA6-48CE-A8ED-9E3F8B4FBBDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c3dbd1c71c20782c42f857f4c2c4b9630ee7a66","datavalue":{"value":"10.1016/S1071-5797(02)00005-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867478$E0BBEFEE-E815-4F1B-9095-A7F1400EFBD5","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":"Q1867478$FAE5C989-88E6-40E5-9B57-1D32AE95687B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f699768a497e541193a45e7175e5f9b1c45f87fa","datavalue":{"value":{"time":"+2003-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1867478$53B79973-4043-4E83-9A3D-667821FE70BF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7f56f54c35cf997a29f22c2df7bdee517a12db88","datavalue":{"value":"The author presents methods for constructing irreducible polynomials over finite fields \\({\\mathbb F}_q\\). Among others he proves :   Let \\(q\\) be odd, \\(P(x)\\neq x\\) be an irreducible polynomial of degree \\(n\\geq 1\\) over \\({\\mathbb F}_q\\), and \\(ax^2+bx+c\\) and \\(dx^2+rx+h\\) be relatively prime polynomials from \\({\\mathbb F}_q[x]\\), with \\(a\\) or \\(d\\) being non-zero and \\(r^2\\neq 4dh\\). Let \\(H(a,d):=a^n\\) if \\(d=0\\) and \\(H(a,d):=d^nP\\left(\\frac{a}{d}\\right)\\) if \\(d\\neq 0\\). Suppose  \\[ (ah)^2+(cd)^2+acr^2+b^2dh-bcdr-abhr- 2acdh=\\delta^2 \\]  for some \\(\\delta\\neq 0\\) from \\({\\mathbb F}_q\\).  Then the polynomial  \\[ F(x)=(H(a,d))^{-1}(dx^2+rx+h)^n P\\left(\\frac{ax^2+bx+c}{dx^2+rx+h}\\right) \\]  is irreducible over \\({\\mathbb F}_q\\) if and only if the element  \\[ (r^2-4dh)^nP\\left(\\frac{br-2(cd+ah-\\delta)} {r^2-4hd}\\right)P\\left(\\frac{br-2(cd+ah+\\delta)} {r^2-4hd}\\right) \\]  is a non-square in \\({\\mathbb F}_q\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867478$F5A8182C-E257-40AF-AB07-9CFB4D6F5600","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"673232f43112473145a334497c1a94b085310abc","datavalue":{"value":{"entity-type":"item","numeric-id":290031,"id":"Q290031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867478$3C596BF8-A041-48A3-93E1-54FA14C45569","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867478$52A90F49-EA3A-47CB-9D78-46C10A132955","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1648aebbeaec988902f95fb8d88bc7fc24a056a","datavalue":{"value":"1891473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867478$230D8C90-4680-475B-BF1B-0EF5E729FBB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9feb1fcecc0eaa79f5ad297f81c5ed8131c37cb7","datavalue":{"value":"Galois fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867478$60184AAC-3B19-4613-8CF4-B2F98CD23601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e28f063c8868dbd5102fa8c75c4bbe4f519dab36","datavalue":{"value":"Irreducible polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867478$D34EFB1C-77D0-4EA7-92B4-B38FE31610BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6080da8f33fcb62c8ceafde87af4f9e9bd48eaa","datavalue":{"value":"Recurrent method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867478$43636EAF-8EA1-49B8-A141-892899D1B491","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce8287340a45b978ccfa3a562cab3ca27c7b13e1","datavalue":{"value":{"entity-type":"item","numeric-id":439080,"id":"Q439080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867478$5AB68E36-B96F-48DE-83A8-A76F276D5EF9","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":"Q1867478$D3B5FB18-2E65-4F3E-80F4-56D9DCFBCF81","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"47466ef3c36bcaa3b5c8456b06ecf3247c6d6210","datavalue":{"value":{"entity-type":"item","numeric-id":2762882,"id":"Q2762882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867478$B7F7E365-180F-4609-B92D-BF68BFDAAB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a91727adb09e3ae9f87cb2de87f8378136fc7485","datavalue":{"value":{"entity-type":"item","numeric-id":4265362,"id":"Q4265362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867478$CB2197B6-B3AB-47DE-BF34-1D4BBD0696B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e9820973bfcad8b07f6068035e23ef80af4325","datavalue":{"value":{"entity-type":"item","numeric-id":1066670,"id":"Q1066670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867478$7BAF8D13-2867-477E-A98A-186A34A85560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f64152b68717bea70d57da6def3b571c9a9ace70","datavalue":{"value":{"entity-type":"item","numeric-id":3816016,"id":"Q3816016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867478$8DB50E72-A816-47D1-AB68-669E3962A216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e041de4d9ade738f44436155c51e8ca3314f47d0","datavalue":{"value":{"entity-type":"item","numeric-id":5569216,"id":"Q5569216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867478$E0F9EFDC-A127-4E16-802C-6F3E564AF334","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":"Q1867478$04C4AA68-5118-471D-BC7E-0FC02BA30B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b70d1d76303b29f25d4afa0da9ad321612448f99","datavalue":{"value":{"entity-type":"item","numeric-id":3728101,"id":"Q3728101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867478$A690077C-AE97-498A-AF78-E48B83AC8BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a7b7777bdd5428fe3e8d355593668582eb80002","datavalue":{"value":{"entity-type":"item","numeric-id":5906858,"id":"Q5906858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867478$F04E4C6B-09B8-458E-8181-04ABAE242442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54221fdc162216595b689706686b72380cedc7b8","datavalue":{"value":{"entity-type":"item","numeric-id":3769010,"id":"Q3769010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867478$0F023602-0F07-4865-8C33-EC71684CAC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5528eac63c376667a296146f6d8405142aaea88","datavalue":{"value":{"entity-type":"item","numeric-id":1604418,"id":"Q1604418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867478$DACF2B26-726C-409B-871D-71E8419993B0","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":"Q1867478$417A8A12-04FF-4AB1-840F-E9C0C7A9A602","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":"Q1867478$0028623F-9A68-4128-BA32-44EC014E6308","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":"Q1867478$D54B3CEA-A944-43FC-AFA2-178DB549F133","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e18e87f301b93b69371f0fee2ee13de28e2bc9f","datavalue":{"value":{"entity-type":"item","numeric-id":2910664,"id":"Q2910664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f83531d38e8f8ada0f00d7c70a1b0340eb380a29","datavalue":{"value":{"amount":"+0.9096152782440186","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":"Q1867478$989940A4-AD29-4598-A276-59E015D44BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3179cac8abd132e5dd74b23b4bb9e70067054d74","datavalue":{"value":{"entity-type":"item","numeric-id":2500603,"id":"Q2500603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6e3d6f2597cd71eea9d4e9c26bd1f0db767e6b3","datavalue":{"value":{"amount":"+0.8941225409507751","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":"Q1867478$7A6B4425-0268-499F-AF08-19C12396A606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e096e0d5f940c4652743a5e023f4920bc18f161a","datavalue":{"value":{"entity-type":"item","numeric-id":2121574,"id":"Q2121574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ca159e39fc55c767a07942e68e5792e2a018ec1","datavalue":{"value":{"amount":"+0.8709912896156311","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":"Q1867478$C08A531D-D2ED-47CD-A85E-E35565111001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"798a7cbf8b326f510018dcd93ef677913266f94c","datavalue":{"value":{"entity-type":"item","numeric-id":439081,"id":"Q439081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1541588518759f7668778bb68d9283a7489e765","datavalue":{"value":{"amount":"+0.8588615655899048","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":"Q1867478$10880D35-D70E-4075-94AC-5DEAB1460032","rank":"normal"},{"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":"371753a19ae790813a8474deb95dc1201fcdbfc0","datavalue":{"value":{"amount":"+0.8541892170906067","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":"Q1867478$64BFA667-5B80-472F-ACD9-3281F6ED20F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1867478","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1867478"}}}}}