{"entities":{"Q1179352":{"pageid":1190101,"ns":120,"title":"Item:Q1179352","lastrevid":46217152,"modified":"2025-12-24T08:18:24Z","type":"item","id":"Q1179352","labels":{"en":{"language":"en","value":"A criterion for primitiveness of polynomials over \\(\\mathbb{Z}{}/(2^ d)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 24313"}},"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":"Q1179352$813067C0-35B0-4B9E-A48E-8213E7BA7B70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7645e1eab47ef26bb30b4bff0717ca9f269d471","datavalue":{"value":{"text":"A criterion for primitiveness of polynomials over \\(\\mathbb{Z}{}/(2^ d)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179352$71F7EEA4-BAE1-48ED-AC38-63EAD0FD3BDE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41e75993b33c9cce59c02485efe586f7d25b492e","datavalue":{"value":"0739.11055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179352$CA177187-8009-4044-B980-612E75E6CAF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebee1443bcd546ecfd230688df33b40c895bee54","datavalue":{"value":{"entity-type":"item","numeric-id":181996,"id":"Q181996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179352$11FD4EF8-F091-4BBA-9E90-154D65FCED55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65847d9b602632e4a0120039047fde61fce8adec","datavalue":{"value":{"entity-type":"item","numeric-id":1179351,"id":"Q1179351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179352$4D12353A-82A2-41B9-94EC-D112553D457F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"45e1edb64efeee080173451c87c3f0c1d8534742","datavalue":{"value":{"entity-type":"item","numeric-id":174829,"id":"Q174829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179352$A035DE0A-8747-4202-9627-3A201E00EAB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1179352$76CD1D22-2D27-46F3-8DEF-C83B78E99ADA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"10f0c9b0112383556567b52efe03552c1615a656","datavalue":{"value":"Define the period of the polynomial \\(f(x)=x^ n+c_{n-1}x^{n- 1}+\\dots+c_ 0\\in\\mathbb{Z}[x]\\) with \\(2\\nmid c_ 0\\) over the ring \\(\\mathbb{Z}/(2^ d)\\) to be the least positive integer such that \\(x^ t\\equiv 1\\mod(2^ d,f(x))\\), and denote it by \\(per(f)_{2^ d}\\). It is known that the maximal value of \\(per(f)_{2^ d}\\) is \\(2^{d-1}(2^ n-1)\\). The polynomial \\(f(x)\\) is called primitive over \\(\\mathbb{Z}/(2^ d)\\) if \\(per(f)_{2^ d}=2^{d-1}(2^ n-1)\\). Let \\(f(x)=\\sum_{i=0}^{d- 1}2^ i f_ i(x)\\) where \\(f_ i(x)\\) (\\(0\\leq i\\leq d-1\\)) are polynomials with coefficients 0 or 1 and \\(\\deg f_ i(x)<n\\) for \\(i\\geq 1\\). It is proved in this paper that \\(f(x)\\) is primitive if and only if \\(f_ 0(x)= \\sum_{i\\in S} x^ i\\) is primitive over \\(\\mathbb{F}_ 2\\) and  \\[ (\\pi f'_ 0(\\pi))^{-1} \\{f_ 1(\\pi) +(\\sum_{(i,j)} \\pi^{i+j})^{1/2}\\} \\neq \\begin{cases} 0 &\\text{if \\(d=2\\),}\\\\ 0,1 &\\text{if \\(d\\geq 3\\),} \\end{cases} \\]  where \\(\\pi\\) is a root of \\(f_ 0(x)\\) in \\(\\overline{\\mathbb{F}_ 2}\\) and the pair \\((i,j)\\) runs over all \\(i,j\\in S\\) and \\(i<j\\). The proof is elegant.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179352$1ABEE4A5-0F77-47FD-8543-5F17D2D84110","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":"Q1179352$F5FEF4E3-36AE-4D7D-9997-376B1E25A248","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179352$8E1F9175-BDF5-4A9C-B09F-EF44FED61D50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"356c6b4e0275e788571ec79ce59e99e50095fd86","datavalue":{"value":"24313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179352$237AF0F1-4F40-4A6B-BADC-86F3D056CFA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b5a81a834b9092581eae559f3c02d61def7635","datavalue":{"value":"primitive polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179352$037A5A83-1968-49C7-B1FC-010ABCDBF330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85a21d50e10fa76e00ced4cef9eef1d57cda897d","datavalue":{"value":"maximal period","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179352$ACA6B4D3-0DCB-498F-9FCF-D6645C920A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fd370524035830b4606abfe76738cc9c34033f8","datavalue":{"value":"integer residue rings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179352$926E4E4A-872C-401B-A8CB-BD97CCC92A93","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":"Q1179352$0FFA9FC2-5874-472E-AF1B-95E54B4B9F2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b06f944f955c186884347e98d3098e69cd028149","datavalue":{"value":{"entity-type":"item","numeric-id":3128047,"id":"Q3128047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35307b61afaedd4fe0bb540eb74dcd0ae4bed74b","datavalue":{"value":{"amount":"+0.8201496005058289","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":"Q1179352$968CF1C6-E73D-4B1A-8742-E0675D6D4CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bebe3a5d07d3bbfcdf6e4ce57f2e2e728f6e623","datavalue":{"value":{"entity-type":"item","numeric-id":1201600,"id":"Q1201600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"732eabd070b788f8fa3fc66c19016fe17b41d4b2","datavalue":{"value":{"amount":"+0.8062491416931152","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":"Q1179352$6DE0AE07-BAF5-46E8-B8E7-65342E51AD92","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":"64c2d7c16efb3818be0cadee61cd30017936b2d3","datavalue":{"value":{"amount":"+0.8027946949005127","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":"Q1179352$8B65E9B5-319B-48B9-A2DF-2509CAB6DB7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1179352","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1179352"}}}}}