{"entities":{"Q1367589":{"pageid":1378329,"ns":120,"title":"Item:Q1367589","lastrevid":46941138,"modified":"2025-12-25T21:49:04Z","type":"item","id":"Q1367589","labels":{"en":{"language":"en","value":"Roots of polynomials modulo prime powers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1066015"}},"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":"Q1367589$39763892-5151-4D0F-8EEB-AB7470C038EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ecab849044d96ac4bffcba2ebb80c98804088d6f","datavalue":{"value":{"text":"Roots of polynomials modulo prime powers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1367589$10BD0B1D-4E26-4AB2-8CA4-E3106AE60DBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da2a140d793a061445ce8c21e8ed7a037496de1e","datavalue":{"value":"0890.11010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367589$6D6A4CC5-D92E-4583-B076-4D6495EB76EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc2e0b6b931a612d398d150843c05461ef9cbf33","datavalue":{"value":{"entity-type":"item","numeric-id":1064658,"id":"Q1064658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367589$07BB7AB1-05E6-408C-9621-E8BE3F07BB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"402a3d6d23fa1753cd2165250b58653872ae7c31","datavalue":{"value":{"entity-type":"item","numeric-id":1367588,"id":"Q1367588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367589$FBDD7589-E63D-4CFF-A386-2BD493DD4552","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367589$60F7CF36-350F-4F99-A4B4-313A20B68B43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0f4fab970e9276b9cd29714c07e8216a980a2f0","datavalue":{"value":{"time":"+1997-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1367589$6324A54C-8C3F-4E8E-91AB-4DA6C208EDB6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9f07aa3d63f89c90b42c16f39e9a0dc0eed50332","datavalue":{"value":"For \\(n\\in\\mathbb{N}\\), a subset \\(R\\) of \\(\\mathbb{Z}/n\\mathbb{Z}\\) is called a root set modulo \\(n\\) provided that there exists a polynomial \\(f(x)\\) such that \\(f(\\alpha)\\equiv 0\\pmod n\\) if and only if \\(\\alpha\\in R\\). The trivial cases are the empty set and \\(\\mathbb{Z}/n\\mathbb{Z}\\), which are always root sets modulo \\(n\\). Also, for \\(p\\) a prime, \\(\\mathbb{Z}/p\\mathbb{Z}\\) is a root set modulo \\(p\\). However, in general, root sets are rare. The seminal works on root sets modulo \\(n\\) are [\\textit{M. M. Chojnacka-Pniewska}, Ann. Polon. Math. 3, 9-12 (1956; Zbl 0071.03803); and \\textit{W. Sierpi\u0144ski}, Ann. Polon. Math. 1, 89-90 (1954; Zbl 0055.27101)].   The authors of the paper under review provide methods for efficient computation of the number of roots sets modulo a prime power. One result established is that only a small portion of all possible polynomials modulo \\(p^k\\) need be solved to determine the total number of root sets modulo \\(p^k\\). In particular, only the number of root sets modulo a prime power \\(p^k\\) containing only multiples of \\(p\\) needs to be determined. The paper concludes with a section on numerical results including a table giving values for the above.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367589$5150ADE5-B68F-4D78-9E10-D8DFEC094BD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c87799adec94bf8b9b9eb5f19b936a1d5c6fca89","datavalue":{"value":"11C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367589$E2C3B3AF-5D77-421F-8735-ABE9F664FA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367589$789A505A-C841-477B-925E-DE0C3BB1AFCE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e00fcc824dc3083de0fbdba76d3e6f66be724ac9","datavalue":{"value":"1066015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367589$A0A4A339-BD82-43A7-9348-ED0D5FA3B171","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f53ca57c0d6f4612bcf8319e61973a78cc37ede1","datavalue":{"value":"modular arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367589$DCD9E081-9957-4B22-A860-2951D3C58EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad60365de4ce4747d83aba1bb4dec993b18df1bd","datavalue":{"value":"root sets modulo \\(n\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367589$D129747A-1A53-493C-A815-666345C7A2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9da7b4cdbaa090fe73775acd3159dc6c58bc9918","datavalue":{"value":"number of root sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367589$620CC25D-56CF-4EA5-B0CE-69870DCA2E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1814dc522909154b6223ac4877610b5595c08c1b","datavalue":{"value":"table","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367589$5492B53C-5C7A-409D-BE88-40E23C7E1826","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ab6eb01355de4a9968ac51bea19a64cd057b72ec","datavalue":{"value":{"entity-type":"item","numeric-id":233318,"id":"Q233318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367589$5A133BC1-62D1-472F-A500-09B905159C2D","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":"Q1367589$6CB132D3-FD14-4619-9B3C-8CC38DEC9198","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d155b8b3d216065b128ebf2c0af9f515840314b4","datavalue":{"value":"https://doi.org/10.1006/eujc.1996.0124","type":"string"},"datatype":"url"},"type":"statement","id":"Q1367589$9050A764-50FE-4424-AFBE-794CAA55CFAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5a74846fa044748de66e1526577789e3b02c909","datavalue":{"value":"W2047965731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367589$7989D1C2-0B34-44FF-A186-DF20BDF27310","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8ba0fe36d232eaff8f0cdaba0755a25e68abd7c","datavalue":{"value":"10.1006/EUJC.1996.0124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367589$4C1C110D-7F1F-409E-9D9D-A5FD06AFF191","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"996fdd969f94bafbbee95fa2c52520066495a844","datavalue":{"value":{"entity-type":"item","numeric-id":5929837,"id":"Q5929837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1241f5fb74737400f4c0ecd7bddbf15e11136444","datavalue":{"value":{"amount":"+0.852241039276123","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":"Q1367589$454984C5-01AC-4EBE-83CF-02DEAADE4B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64a8c44e902dcbe61821c9c1d068f63ba5ec47ce","datavalue":{"value":{"entity-type":"item","numeric-id":1273184,"id":"Q1273184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71f48447523a7f963333e0ae98df380fbce1f615","datavalue":{"value":{"amount":"+0.7502850294113159","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":"Q1367589$7086EAA0-37B1-4ABF-BD15-68C1F0C24D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77b9b8a6a452f4f057b9870d86bc8694c91c6620","datavalue":{"value":{"entity-type":"item","numeric-id":5380015,"id":"Q5380015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4657acfd0ae4ab2e1f3e464b9690f5e2a55021ba","datavalue":{"value":{"amount":"+0.7474209070205688","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":"Q1367589$737D7555-8D94-4325-88E0-4B3C5FCA54F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a95b28074912cba25388f414bd649f120760e6","datavalue":{"value":{"entity-type":"item","numeric-id":4890219,"id":"Q4890219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce92a332997143c8b8ab34fd2f0511cf02ae62ff","datavalue":{"value":{"amount":"+0.740870475769043","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":"Q1367589$1C766F6B-C43E-4095-B7A5-5E18D33564EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1367589","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1367589"}}}}}