{"entities":{"Q2366272":{"pageid":2377015,"ns":120,"title":"Item:Q2366272","lastrevid":43951593,"modified":"2025-11-18T11:35:39Z","type":"item","id":"Q2366272","labels":{"en":{"language":"en","value":"Explicit factorization of \\(x^{2^ k}+1\\) over \\(F_ p\\) with prime \\(p\\equiv 3\\bmod 4\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 223586"}},"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":"Q2366272$DA5464E7-C956-467E-96E8-C9861A6CDBB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d32bac294fdd59a20727f7c9b650f22b1db98945","datavalue":{"value":{"text":"Explicit factorization of \\(x^{2^ k}+1\\) over \\(F_ p\\) with prime \\(p\\equiv 3\\bmod 4\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2366272$758AD085-738E-4A15-9D0B-C6DDC9669973","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f84645de5ecc7216cb9ee7b9942db12bb334404","datavalue":{"value":"0778.11069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366272$89C5DF6E-A517-449F-AF06-A1A5E22DB59D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"726342d43d345c0dd6b26533836126796d30f84a","datavalue":{"value":"10.1007/BF01386832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366272$63EB8FFB-341F-4522-81C6-5DBF6E4E90C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"473924dcd4778a798405a0152ecde3a07d239d95","datavalue":{"value":{"entity-type":"item","numeric-id":165900,"id":"Q165900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366272$73A65DD7-1E9E-4E17-B1FA-05ADF8B84372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69c59402dd7fd3ed2deb17e23a0a463af923f62f","datavalue":{"value":{"entity-type":"item","numeric-id":677137,"id":"Q677137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366272$07F2C0FD-EF32-4EC6-A373-BC08C361751B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41175922393ae37be45d3a182cef3f94400d5f81","datavalue":{"value":{"entity-type":"item","numeric-id":676712,"id":"Q676712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366272$CB592073-D1A5-4143-AE61-089AAA8ECB00","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e71b1a810c94176f33b214acd409208085d409e4","datavalue":{"value":{"entity-type":"item","numeric-id":162945,"id":"Q162945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366272$55F0BB06-6944-49B1-9CFC-08E656604ADC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2366272$14A28BF9-34B6-4C1A-9B3F-D2020D52AA26","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"602b30dc791151b22e3000cdb17018b0eb072241","datavalue":{"value":"The authors present a direct way to compute the coefficients of the irreducible factors of \\(x^{2^ k}+1\\) (\\(k\\geq 1\\)) over \\(F_ p\\) for a prime \\(p\\equiv 3\\bmod 4\\). This problem is equivalent to the construction of the minimal polynomials of primitive \\(2^{k+1}\\)-th roots of unity over \\(F_ p\\) (which may be useful in applying the FFT) and to the construction of an irreducible polynomial of degree \\(2^ e\\). From the coefficients of the irreducible factors, one can produce quadratic residues and quadratic nonresidues in \\(F_ p\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366272$752AF025-6BAE-4F70-8084-C7C9A89DAA55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366272$7D76CB21-E949-44C3-BF89-9B3BA56CB661","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b81a3ed5c69bfc6caafbdbdcc4c040e620d9861c","datavalue":{"value":"223586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366272$6B418646-54C8-46FC-A942-7B845C1B2614","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366272$410B536E-A61A-4207-87BD-CC4801561EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11ee6e53d019f165721915511f35e827726c0dc3","datavalue":{"value":"irreducible polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366272$E07100F7-C99A-4524-AFC6-D49032945F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2feff5e9db8d2843e5db2974b224074597b3b131","datavalue":{"value":"primitive root of unity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366272$031D6F39-2992-4FEF-99EF-295B02334316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366272$22A691AA-CEE4-4E21-9AC4-3DABFEE86F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"271fd627583e31e5c604378f5775ea02bc40fa81","datavalue":{"value":"quadratic residues","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366272$FE19A005-9341-41BD-90FD-07056E7F31CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b1d75fa4b0c4577dc023788992dc997ebbd30c5","datavalue":{"value":"quadratic nonresidues","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366272$337E042A-6B8C-429A-B602-8EF901EB69F7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b522aff4ad313ee4a5965e08d07463f98a274496","datavalue":{"value":{"entity-type":"item","numeric-id":1087579,"id":"Q1087579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366272$0AFB4EB5-B306-4C69-B037-5C45FC3F1D0D","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":"Q2366272$78A3DFFF-29D1-435E-A627-4E9D2F21A15A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366272$7BC7A444-2CB1-476E-BC57-281F65F9715D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0af6142fc4d37442aa82ad00b234f68a555c05","datavalue":{"value":{"entity-type":"item","numeric-id":3699757,"id":"Q3699757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366272$CFB2B6B2-CDE4-42CF-BA48-93DFC679F8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62e2eb38860e3d36d846e3738c20dc2c2b0e66c","datavalue":{"value":{"entity-type":"item","numeric-id":3491686,"id":"Q3491686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366272$0842025A-9E87-4FAC-8A4F-51D950C228A2","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":"Q2366272$D6B535DE-1509-4C38-93E3-005C88CE1930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95345f69dfeae4be53e3f6612576bcc12e7cba27","datavalue":{"value":{"entity-type":"item","numeric-id":3919787,"id":"Q3919787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366272$CEE8A3A0-02E0-495A-814A-E0C23842EC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b6235e1e6d2d7fcb045ea61a7f80b32ab5ff51a","datavalue":{"value":{"entity-type":"item","numeric-id":3497178,"id":"Q3497178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366272$98175B37-9B5A-47E1-9A2C-8594A1B6D5F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54da60c8708ba10dc8aaec8f0f1d9a4246c8a1d9","datavalue":{"value":"https://doi.org/10.1007/bf01386832","type":"string"},"datatype":"url"},"type":"statement","id":"Q2366272$F94BAD0F-3188-4EBC-B274-C90BA6558C91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1df54fa7444886e85b68272a3415fb5f0fc3377","datavalue":{"value":"W1973696059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366272$FD864054-A940-44D1-9397-3F816AE5D3C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a2149e6b29cea45b0633300f5e68015a38e91aa","datavalue":{"value":{"entity-type":"item","numeric-id":2447801,"id":"Q2447801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3488b49b413498aaecc76fcf710ea6310800311d","datavalue":{"value":{"amount":"+0.9101221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366272$CDBEE253-B74F-4F08-A762-8013A344A716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e94e38916f0cf9f92467cf41a8983fe9d283644","datavalue":{"value":{"entity-type":"item","numeric-id":499673,"id":"Q499673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dae12607a068ddf49fb7cf4df5fab3c2dba362fb","datavalue":{"value":{"amount":"+0.9014219","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366272$AC255366-BCEE-41EC-B839-2E4E9771609B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f730a8b5eed64f7f25d18d6fd471ce354c1115d","datavalue":{"value":{"entity-type":"item","numeric-id":4590738,"id":"Q4590738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1d4b0d7d828c0905491ba7a4e646954b3555da9","datavalue":{"value":{"amount":"+0.8904067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366272$AF1266A7-F37E-4E57-A60E-3725DCB9B54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a409b4fc9a37ee7512639d59909e0a3ef589aa2","datavalue":{"value":{"entity-type":"item","numeric-id":4834925,"id":"Q4834925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad7d7ee42399a542c3b56e642ac5893e7c2f5ba1","datavalue":{"value":{"amount":"+0.88766706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366272$796B505A-70AD-4BB6-9013-B7E5929B9019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"490515a7f080363738eca86437c14b10e60d9d35","datavalue":{"value":{"entity-type":"item","numeric-id":4687760,"id":"Q4687760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0eef2da3af50a2c47ab0a54c4e60998e844e155","datavalue":{"value":{"amount":"+0.8844653","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366272$023D0513-00DC-4301-862B-EC0CA1CFE39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"412bdc2e67c4959441632816874793f2008023a2","datavalue":{"value":{"entity-type":"item","numeric-id":3386211,"id":"Q3386211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21e0ab6e4e658ea3cc0af42d3618cd53d37bf39c","datavalue":{"value":{"amount":"+0.8829633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366272$72DE5197-2BB5-4D50-8361-C93E235C04C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2d41c3bd3fc79299cee6805f671a99fa8daa050","datavalue":{"value":{"entity-type":"item","numeric-id":4984602,"id":"Q4984602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a201edc82d083e8b9d49a5281fdbf04083e90b4","datavalue":{"value":{"amount":"+0.8787031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366272$E6A2D36A-96C1-4226-82F5-F39191989CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98c6c1c5035c758b90451e865fded106e09bc5f3","datavalue":{"value":{"entity-type":"item","numeric-id":3462660,"id":"Q3462660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3412e8d9c2a0d850b93839a6fb49fa4cb5c26338","datavalue":{"value":{"amount":"+0.87560505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366272$537EDBDD-F50D-460E-A955-6E612BC5B28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ab377e56dad88892c8a88b9929825b722724b6e","datavalue":{"value":{"entity-type":"item","numeric-id":811394,"id":"Q811394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"379c2fcdd442c0b2aedcc3e84df1538d97b8dda5","datavalue":{"value":{"amount":"+0.87533724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366272$7C6C4BED-B2EC-48B0-A0BC-D3C36F803EB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2366272","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2366272"}}}}}