{"entities":{"Q858086":{"pageid":859934,"ns":120,"title":"Item:Q858086","lastrevid":64872030,"modified":"2026-04-11T22:47:22Z","type":"item","id":"Q858086","labels":{"en":{"language":"en","value":"On the divisor function of sets with even partition functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5082275"}},"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":"Q858086$E8CE9AB3-E625-46BF-AC90-B7F6780BAAA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfd00a550ab7823ec513f15d0d7bf9b3095666dc","datavalue":{"value":{"text":"On the divisor function of sets with even partition functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q858086$95563FA9-2A56-40F2-B21D-D398F31DA36D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"766194f3421680b91a27aaccd99b7e421d025e82","datavalue":{"value":"1121.11071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858086$4A14407C-3759-46B0-804E-1D0A7D71C448","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd8aedbde47888e77411ca3a6ad5d44ce7089ad2","datavalue":{"value":{"entity-type":"item","numeric-id":858083,"id":"Q858083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858086$3F26B859-83F6-4937-B4C7-43FD7E2F1A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16be80e82a9911b733e260ea8326f88a08e7cc5c","datavalue":{"value":{"entity-type":"item","numeric-id":614473,"id":"Q614473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858086$C3B59AAA-F285-477E-8545-C7C2C104BE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2787c1bcbb33251e9fd011f8d41679c09196277","datavalue":{"value":{"entity-type":"item","numeric-id":614474,"id":"Q614474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858086$5DCD7B05-D333-4BA1-9038-1E8608BDE4CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858086$5F1A7FF0-03CB-49F7-8FFB-E627CA7684F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"febce9c403bb8368209e045225b9a575071ba47f","datavalue":{"value":{"time":"+2007-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q858086$AF13A72C-11EA-4146-8238-B045DE4DFFDA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"41656a58fd2e91d651dbe2de534840e66c19596d","datavalue":{"value":"For a set \\(\\mathcal A\\) of positive integers let \\(p(\\mathcal A,n)\\) denote the number of partitions of \\(n\\) into parts from \\(\\mathcal A\\). \\textit{J.-L. Nicolas, I. Z. Ruzsa} and \\textit{A. S\u00e1rk\u00f6zy} [J. Number Theory 73, 292--317 (1998; Zbl 0921.11050)] proved that if \\(\\emptyset \\neq \\mathcal B\\subseteq \\{1,2,\\dots,N\\}\\) then there exists a unique \\(\\mathcal A\\) such that \\(\\mathcal A\\cap\\{1,\\dots,N\\}=\\mathcal B\\) and \\(p(\\mathcal A,n)\\) is even for \\(n>N\\). In other words, for a nonconstant polynomial \\(P\\in \\text{GF}(2)[z]\\) with \\(P(0)=1\\), \\(\\exists!\\mathcal A=\\mathcal A(P)\\) with the property \\(\\sum_{n\\geq 0}p(\\mathcal A,n)z^n\\equiv P(z)\\pmod 2\\). Denote by \\((\\sigma(\\mathcal A,n)\\) the sum of divisors of \\(n\\) belonging to \\(\\mathcal A\\). To determine the elements of \\(\\mathcal A\\), it is important to consider the periodicity of the sequences \\(S(\\mathcal A,k)=(\\sigma(\\mathcal A,2^kn)\\mod{2^{k+1}})_{n\\geq 1}\\) for all \\(k\\geq 0\\) which was proved by \\textit{F. Ben Sa\u00efd} and \\textit{J.-L. Nicolas} [Acta Arith. 106, 183--196 (2003; Zbl 1052.11069)]. The values of the above sequences were obtained in terms of the Legendre symbol for \\(\\mathcal A(1+z+z^3)\\) (cf. \\textit{F. Ben Sa\u00efd} and \\textit{J.-L. Nicolas} [S\u00e9min. Lothar. Comb. 46, 25 p. (2002; Zbl 1042.11008)]), where as the discrete logarithm was used for \\(\\mathcal A(1+z+z^3+z^4+z^5)\\) cf. \\textit{J.-L. Nicolas} [Period. Math. Hung. 43, 177--189 (2001; Zbl 0980.11049)]. In the paper under review the values of \\(S(\\mathcal A,k)\\) are given in terms of orbits under the multiplicative action of \\(\\langle 2\\rangle\\leq (Z/\\beta Z)^*\\) on \\(Z/\\beta Z\\) for odd \\(\\beta \\geq 3\\) when \\(\\text{ord}(P)=2^\\alpha\\beta\\) (the minimal positive integer \\(m\\) for which \\(P(z)\\) divides \\(1+z^m\\) in \\(\\text{GF}(2)[z]\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q858086$F5EB627A-8859-4A27-B929-DA26EEDDDC58","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b577403a77914f65e4a072b0a74df9bf9f5c9877","datavalue":{"value":{"entity-type":"item","numeric-id":587090,"id":"Q587090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858086$7A03C649-EECA-4466-959E-A58D086E71CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5e85463c5600684bc92bff600b46e27e0010627a","datavalue":{"value":"11P83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858086$11CA89BE-0690-4251-A554-391870C2B4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858086$7E1A36C8-B638-4D03-BC53-4ED1FF235873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8836e0c1033732ccd066d1e91f06d60cc8819832","datavalue":{"value":"11B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858086$96279B03-B8AF-496D-9BDC-A4CC57A5203A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a8d95de05a7a2925473e1d4342bd5725faa4209","datavalue":{"value":"5082275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858086$5DD64161-BD29-4D93-B112-33A784FFA03F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51df554145b60d94c69864664e49b02e152530ef","datavalue":{"value":"partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q858086$53918D85-AAE1-4F0C-ADBB-EEB42B8362F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f583d3b60d4839360987a1fe1190e6b77f132f0d","datavalue":{"value":"periodic sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q858086$C36D78DA-D17E-45F8-BCC8-71EEAE4BC72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15e123bedc1fb59d31c63f474e5fd9c8c1eb0535","datavalue":{"value":"order of polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q858086$1279ABA6-F42A-4F8E-B360-458FF18CEB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffb61390761c75a8ef1c6b49fa0647658271a8e8","datavalue":{"value":"orbits","type":"string"},"datatype":"string"},"type":"statement","id":"Q858086$859301F8-275F-4F45-8F77-A0A35FA83158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03f67740b2b8ec2cc098e24e962d44e61a0f6449","datavalue":{"value":"symmetric functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q858086$A898B83F-5831-4AA0-872D-5F2B39E86716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d25a84c631cc28ad210decb325d2d38aad656d4","datavalue":{"value":"cyclotomic polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q858086$1915B548-213E-420F-8962-315772B0B6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f95ea50699bd3474e469ec279a358980113c9617","datavalue":{"value":"Graeffe transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q858086$75D85CC5-0DAA-469A-B41F-D8E206E4051B","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":"Q858086$079632CD-25F2-4705-8A7C-7499E3063C07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b72ea9a230ee526c58952b0bc2717a28bcdd8393","datavalue":{"value":"https://doi.org/10.1007/s10474-006-0062-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q858086$514514F2-32DE-4D3E-9986-00C2B19A2181","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd65f9444bb6dc95ee3588976e8a97e294605b5b","datavalue":{"value":"W2032156832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858086$E3799D1D-2772-46CD-BA7B-C3AE7534269E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77efc1bdb03f253625e2eae17697d32a4dada364","datavalue":{"value":"10.1007/S10474-006-0062-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858086$A7FA0774-DB5D-4B56-A3CB-9F6D624FBF64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9370be1f36120ddd607f61f1705029cbd966dec2","datavalue":{"value":{"entity-type":"item","numeric-id":5324324,"id":"Q5324324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fbfded47db0c9886c6ccba3d57b0cdbf42e6eac","datavalue":{"value":{"amount":"+0.9264761209487916","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":"Q858086$E49A9A6D-E8FF-48FB-97A8-9E6D3A78508F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c20fd1ca4d19b730a305028b3b3f0cc6fbb81405","datavalue":{"value":{"entity-type":"item","numeric-id":2574044,"id":"Q2574044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65eeabd776b3fb0a5f4bbfff0168ea0786f2988a","datavalue":{"value":{"amount":"+0.893247663974762","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":"Q858086$30608145-AAA9-40E9-89E5-158DD4AF4815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b8a06c477868c7fbf4689333870786f8df0e714","datavalue":{"value":{"entity-type":"item","numeric-id":4484364,"id":"Q4484364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eb2088e023c6f1f990e89b82891665655de596d","datavalue":{"value":{"amount":"+0.8830892443656921","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":"Q858086$E48BB906-DDD6-4103-950F-4F43C0FCE0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b3e09538f4a04b65a8a58bccfe5a6b61d8d0a42","datavalue":{"value":{"entity-type":"item","numeric-id":2404854,"id":"Q2404854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b058701568e0ecab306109f4e890c32ab37c0e6","datavalue":{"value":{"amount":"+0.8821206092834473","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":"Q858086$78170EF0-C3FF-4F96-988E-A9A25C572ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6173a6a9cf5e999c7ee5bd6d57c08d235f9d2891","datavalue":{"value":{"entity-type":"item","numeric-id":1414640,"id":"Q1414640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04c71395d834a4813df247c958f4b06c2aeec3fd","datavalue":{"value":{"amount":"+0.8716740608215332","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":"Q858086$EAFBB9AC-7EA1-4249-B0F2-0CF999B08CB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the divisor function of sets with even partition functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_divisor_function_of_sets_with_even_partition_functions"}}}}}