{"entities":{"Q2326698":{"pageid":2337441,"ns":120,"title":"Item:Q2326698","lastrevid":53560601,"modified":"2026-01-25T07:22:29Z","type":"item","id":"Q2326698","labels":{"en":{"language":"en","value":"On Mersenne polynomials over \\(\\mathbb{F}_2\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7115958"}},"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":"Q2326698$ECA8D887-B54D-47F3-A4A8-0876307C0A52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7bf469000c83bb2e3ec1fb01c62310d22715c20","datavalue":{"value":{"text":"On Mersenne polynomials over \\(\\mathbb{F}_2\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2326698$86E598C0-D766-4266-9632-D86DCD4B65E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9934478982de59e4e3c4b2e5d268b9f3a7f657fc","datavalue":{"value":"1459.11231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2326698$CCB2EA0B-6D96-4DC8-9D98-AD1A5018E355","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96b185db82b02c9f7c014f66aa5787b904e9ef9c","datavalue":{"value":{"entity-type":"item","numeric-id":412214,"id":"Q412214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326698$13F55784-1886-4FC8-8300-6856DF7EEE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87bc5515f59e95ea1a523c28cf024b7ec2300aea","datavalue":{"value":{"entity-type":"item","numeric-id":276212,"id":"Q276212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326698$80571A60-4CA0-4F4C-8A90-0E2796E78300","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":"Q2326698$DBA02B7C-8526-4A5D-A9C6-02079A51F1AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77c2137b577d3dd12f1645f7fd6aec4d1ea106d0","datavalue":{"value":{"time":"+2019-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2326698$5E7E3519-4B19-4EB3-8153-E43FD3F65082","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4e5760ae2dee34620d503e18e7b3d58ede60e651","datavalue":{"value":"Let \\(A\\in \\mathbb{F}_2[x]\\) be a nonzero polynomial. \\(A\\) is called \\textit{even} if it has a linear factor and it is called \\textit{odd} otherwise. \\textit{Mersenne polynomial} over \\(\\mathbb{F}_2\\) is defined as a polynomial of the form \\(1+x^a(x+1)^b\\), for some \\(a, b\\in \\mathbb{N}^*\\). If such a polynomial is irreducible, it is called a Mersenne prime.  Let \\(\\omega(A)\\) denote the number of distinct irreducible (or prime) factors of \\(A\\) over \\(\\mathbb{F}_2\\), \\(\\sigma(A)\\) the sum of all divisors of \\(A\\) and ord\\((A)\\) the order or period of \\(A\\). Note that \\(\\sigma\\) is a multiplicative function. If \\(\\sigma(A)=A\\), then \\(A\\) is called a \\textit{perfect} polynomial.  The polynomial \\(1+x^a(x+1)^b\\) is obviously reducible when \\(\\mathrm{gcd}(a,b)\\neq 1\\) and it is square-free if and only if \\(a\\) and \\(b\\) are not both even. So, the authors only consider the case in which \\(\\mathrm{gcd}(a,b)=1\\). They discover a new relation between Mersenne polynomials \\(M_{ab}:= x^a(x+1)^b+1\\) with \\(\\mathrm{gcd}(a,b)=1\\) and trinomials \\(T_{ab}:= x^{a+b}+x^b+1\\), that is: \\(r:= \\omega(M_{ab})=\\omega(T_{ab})\\). This is important since most known results about trinomials (and more general polynomials) are about the parity of \\(r\\).  Testing irreducibility for polynomials (in particular, trinomials) over a finite field remains a difficult problem.  The following conjecture, which is about the factorization of \\(\\sigma(M^{2h})\\) (and hence about that of \\(M^{2h+1}+1=(M+1)\\sigma(M^{2h}))\\), appeared in [\\textit{L. H. Gallardo} and \\textit{O. Rahavandrainy}, Finite Fields Appl. 18, No. 5, 920--932 (2012; Zbl 1273.11175)].  \\textbf{Conjecture} Let \\(M\\) be a Mersenne prime over \\(\\mathbb{F}_2\\). Then the polynomial \\(\\sigma(M^{2h})\\) is divisible by a non Mersenne prime if and only if \\((h\\geq 2\\,\\,\\mathrm{ or}\\,\\,M\\not \\in \\{1+x+x^3, 1+x^2+x^3\\})\\).  The conjecture implies that all even perfect polynomials over \\(\\mathbb{F}_2\\), which are products of Mersenne primes, are indeed the nine of the eleven non-trivial known even perfect polynomials.  In this paper, the authors show that for any \\(h\\), \\(\\sigma(M^{2h})\\) is square-free and it is not a Mersenne prime (even if it may be irreducible), and then consider the special case \\(\\omega(\\sigma(M^{2h})=2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2326698$6E83869E-AF1B-416B-A102-F31B3C74FEB0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8729a720d89df5fb649be376431eee00faf0333e","datavalue":{"value":{"entity-type":"item","numeric-id":344131,"id":"Q344131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326698$B63141EA-A156-4538-A6AC-8554E062070D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8478adcfdb0e29037633578ba7f4fe0ec460df6a","datavalue":{"value":"11T55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2326698$DD99EE47-D9A9-435A-BE61-E64D9854EBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2326698$3AA6C4A6-FDFC-4050-BE1D-58F8035F8A1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5460aab22ee6cf997143394a46ebbe218c5596c","datavalue":{"value":"7115958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2326698$15E1CACD-77AC-4C4D-9033-DEA7E8491957","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82cb1c43e19b30de1d1ca8b43df9fade06c25c97","datavalue":{"value":"sum of divisors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2326698$9154F4E4-160F-4790-AA7C-D62DD08CD865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a609ae2c21271342f267522dda74375687f014","datavalue":{"value":"polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2326698$464C8A68-17C7-491C-9A92-2C6C57CB0292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q2326698$B808AF79-06A0-4A82-88DA-C88D54BB4600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5b4d6794df39fb0ddf4d06f319bfea8f41230c7","datavalue":{"value":"characteristic 2","type":"string"},"datatype":"string"},"type":"statement","id":"Q2326698$3640BD4B-8BD0-44F3-8C33-328046A76C0A","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":"Q2326698$8058DD31-C984-49EE-BFD5-71C9900869D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a432f449647d5b8dd05faf62f49a51e3b6a8de6b","datavalue":{"value":"https://doi.org/10.1016/j.ffa.2019.06.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2326698$5ACBD806-82DA-43B0-B685-84D57F22A07F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd6d45ba5d921173b5478e9996409ddf409d45e0","datavalue":{"value":"W2957531368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2326698$FAE02CB8-27D4-4B61-B192-8A98EB7E3DFC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f25df8d9b9df676a04d4eedd53daf7c7a4c1502","datavalue":{"value":{"entity-type":"item","numeric-id":2342275,"id":"Q2342275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326698$B3517E4F-95B9-45A9-9034-074BF2EEAFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16751276966a95354429a766b583cfba891d00c7","datavalue":{"value":{"entity-type":"item","numeric-id":4806397,"id":"Q4806397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326698$EDFDFDCD-9266-4F8D-8B8A-53E42A4A0090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdc3d452d785bb2f02da555e92899b00c1f2ffd9","datavalue":{"value":{"entity-type":"item","numeric-id":3001822,"id":"Q3001822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326698$D64CE09F-9E41-441E-B171-426A4006C3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"011be3c7c5037b93a9dfba2d40714062682ae4d5","datavalue":{"value":{"entity-type":"item","numeric-id":3534704,"id":"Q3534704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326698$ECDB2984-B51A-4819-BAEE-2924BCA1BB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b2b64e785416f0492b3d7d9a30a54fe1343b48","datavalue":{"value":{"entity-type":"item","numeric-id":2653026,"id":"Q2653026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326698$B4ACD3C1-4AE6-4E89-8803-E35F8CC61FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce138595ed5392c29a7a793ee80f1520aa2bc21b","datavalue":{"value":{"entity-type":"item","numeric-id":3958554,"id":"Q3958554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326698$145F2C30-4700-47D9-B279-F0A5F90DE86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f3a08a003525c3b2b0bee3e1e25b18212165c4d","datavalue":{"value":{"entity-type":"item","numeric-id":3710607,"id":"Q3710607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326698$A214B91F-157B-4162-931B-749E97ABF50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ae6b90b55f6ab1f50ea54134ec9c285b68726ed","datavalue":{"value":{"entity-type":"item","numeric-id":2469485,"id":"Q2469485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326698$9012BA52-2615-43E9-B488-ADC147671F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10c44aa94b99167de9cae86984a15664f08d8239","datavalue":{"value":{"entity-type":"item","numeric-id":2642761,"id":"Q2642761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326698$6F96AD39-BCCA-483F-81A4-37877AD8D5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a568dc10888d69ba7b42aa91390532d3f82ddf5a","datavalue":{"value":{"entity-type":"item","numeric-id":3635607,"id":"Q3635607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326698$C6CBD4DB-A58D-456A-BB00-6C42EE8DE0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bed16652a8d50fc3ef7a4618f537e4a8e307d50","datavalue":{"value":{"entity-type":"item","numeric-id":1018206,"id":"Q1018206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326698$2A9AF0EC-3222-426E-B7E0-26AB407B8AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a8bfb6fad193e2a07c0d34c86114eff75cb8c6","datavalue":{"value":{"entity-type":"item","numeric-id":714457,"id":"Q714457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326698$F5361C61-C0E7-4BB2-B48E-4A75A6C65FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53334a31ea0954d9e83c8bb96de045efcbb3b2c","datavalue":{"value":{"entity-type":"item","numeric-id":1745208,"id":"Q1745208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326698$55169AB9-11E9-4E8D-B208-AB1B6BC77E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b7ddd72e4c4a7c385bd6855e7724cdc1508538f","datavalue":{"value":{"entity-type":"item","numeric-id":623239,"id":"Q623239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326698$AC7F035E-2AAB-4C8D-B14F-06085128A7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b298594b3a23f4196a053303c43622bd40923ebc","datavalue":{"value":{"entity-type":"item","numeric-id":973959,"id":"Q973959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326698$50733868-7A4C-41F7-8BFE-42B2144D6846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c47f42674b7de85cf3c48e1bb4b2aa2df01a06","datavalue":{"value":{"entity-type":"item","numeric-id":1138036,"id":"Q1138036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326698$D2E1D489-C268-4A95-BAB0-55967391AE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7f68c59a465d3e16ebd695448dbc1e18c84a93","datavalue":{"value":{"entity-type":"item","numeric-id":5690468,"id":"Q5690468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326698$17F3C15D-D56C-402D-86D7-7AAB83D63B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d05bb04d76f807fe646070cf1641b367cb18356","datavalue":{"value":{"entity-type":"item","numeric-id":1131512,"id":"Q1131512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326698$4EDCC5B2-E90C-40B6-A727-A0A64F0D860D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c32f519987653364e20c9ecd092ec3ccabd719","datavalue":{"value":{"entity-type":"item","numeric-id":5605314,"id":"Q5605314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326698$92D7A833-FA0B-4397-B44F-991DE4275865","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"376e06772571231a6c4097d7bacb8bc79f3eb8f3","datavalue":{"value":"10.1016/J.FFA.2019.06.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2326698$4B61591A-394E-411C-B533-99922E353EEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5615c88e4438c4894a4b5661bbfd6ec6803ab4d","datavalue":{"value":{"entity-type":"item","numeric-id":4958952,"id":"Q4958952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a92057f304e296670f36de8dda9136831e92287","datavalue":{"value":{"amount":"+0.8155523538589478","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":"Q2326698$B955277C-BF81-428D-8D73-896E66CA8A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e1c3c1e2d41d821a6e10ad6da9a87e7b900f8ee","datavalue":{"value":{"entity-type":"item","numeric-id":3204530,"id":"Q3204530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34aeb6e8804210509f52157fdc97c6a433c3f252","datavalue":{"value":{"amount":"+0.7662789225578308","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":"Q2326698$9536EA6A-F736-4757-BDC4-9EF7B597BD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64e66a0cb19826874d7185526204ea10815da527","datavalue":{"value":{"entity-type":"item","numeric-id":3055140,"id":"Q3055140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb74c49801c3f72f659531d43245b6daf35a17ee","datavalue":{"value":{"amount":"+0.7545866966247559","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":"Q2326698$9AE56654-E869-413D-A021-B17E46441363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee3166d5369fb474e9f78eb73d4d24124013d48d","datavalue":{"value":{"entity-type":"item","numeric-id":4942791,"id":"Q4942791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c2cdc8e8907218f874537e681f156db8c8a9155","datavalue":{"value":{"amount":"+0.741669237613678","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":"Q2326698$71C65554-8A07-4577-B85D-6A46AF9F77F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a22d8123648ce6ebf358c3a5683fb8e5ce2a45b9","datavalue":{"value":{"entity-type":"item","numeric-id":2031633,"id":"Q2031633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51303c248670baa75b8ad871de93c9406815243e","datavalue":{"value":{"amount":"+0.7405822277069092","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":"Q2326698$AA26A831-4243-4E59-B76F-78AD751FE6A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2326698","badges":[]}}}}}