{"entities":{"Q701107":{"pageid":702956,"ns":120,"title":"Item:Q701107","lastrevid":47997169,"modified":"2026-01-03T07:44:52Z","type":"item","id":"Q701107","labels":{"en":{"language":"en","value":"On a conjecture of Nicolas-S\u00e1rk\u00f6zy about partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1815502"}},"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":"Q701107$FD14C4FD-B93A-45A7-BDA9-071A5C9A7D5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c36b138d66553dcaac21afd3edf30080f9db335f","datavalue":{"value":{"text":"On a conjecture of Nicolas-S\u00e1rk\u00f6zy about partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q701107$444A4FD9-511D-4074-93F8-5CDB2263D78F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2f836acc8cd7dc9cb78dee9291038dbdf489e26","datavalue":{"value":"1041.11066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q701107$C5253DC6-05AB-4226-9363-309F5551585E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"547a70f32038f5698afdc474eeef7f9e925fba61","datavalue":{"value":{"entity-type":"item","numeric-id":699184,"id":"Q699184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q701107$A2FBB71F-7865-49C4-BCA0-3881A81AD43C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q701107$ED784EE3-16A7-45FC-B43C-D19C52F87897","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c9f84701e0c4849f03d0b9256647bbbcf5227cb","datavalue":{"value":{"time":"+2002-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q701107$CDE40744-8857-45B2-998B-50AEA68D50AB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ded78f3258a82626c3b198a639ef9eb6d84f625e","datavalue":{"value":"Let \\(\\mathcal B\\) be a non-empty set of distinct positive integers with largest element \\(b\\), and let \\(\\mathcal A=\\mathcal A_i(\\mathcal B,N)\\) for \\(N\\geq b\\) be the unique set such that  \\(\\mathcal A\\cap \\{1,2,\\dots,N\\}=\\mathcal B\\) and  \\[ p(\\mathcal A,n)\\equiv i\\pmod 2 \\quad {\\text{ for }} n\\in\\mathbb N,\\;n>N. \\]   Here \\(p(\\mathcal A,n)\\) is the number of partitions of \\(n\\) with parts in \\(\\mathcal A\\).     The set \\(\\mathcal A_i(\\mathcal B,N)\\) was first introduced by \\textit{J.-L. Nicolas}, \\textit{I. Z. Ruzsa} and \\textit{A. S\u00e1rk\u00f6zy} [J. Number Theory 73, 292--317 (1998; Zbl 0921.11050)] and for example, for \\(N\\geq 2\\),   \\[ \\begin{aligned} \\mathcal A_0(\\{1\\},N-1)&=\\{1,N,2N,2^2N,2^3N,\\dots\\},\\\\ \\mathcal A_1(\\{1\\},N-1)&=\\{1\\}.\\end{aligned} \\tag{\\(*\\)}  \\]   Given the set \\(\\mathcal A\\), let \\(\\sigma(\\mathcal A,n)\\) be the divisor function   \\[ \\sigma(\\mathcal A,n)=\\sum_{ d| n,\\;d\\in\\mathcal A} d. \\]   Then \\(\\sigma(\\mathcal A,n)\\pmod 2\\) is periodic in the variable \\(n\\) with period \\(q\\). If \\(q_2\\) is the period of \\(\\sigma(\\mathcal A,2n)\\pmod 4\\) then the main result of the paper is that \\(q_2\\) is a multiple of \\(q\\). For example, for the set \\(\\mathcal A\\) given in (\\(*\\)), \\(q=q_2=N\\) if \\(N\\) is odd, \\(q=1\\) if \\(N\\) is even, \\(q_2=N/2\\) if \\(N\\equiv 2\\pmod{4}\\) and \\(q_2=1\\) if \\(N\\equiv 0\\pmod{4}\\). The above result concerning \\(q\\) and \\(q_2\\) implies a conjecture by Nicolas and S\u00e1rk\u00f6zy stating that if \\(\\mathcal A=\\mathcal A_0(\\{1,2,3\\},3)\\) and \\(n\\) is even then  \\[ \\sigma(\\mathcal A,n)\\equiv 1,2,3 \\pmod 4 \\quad {\\text{ as }} \\Bigl(\\frac{n}{7}\\Bigr)=0,-1,1, \\]  respectively, where \\(\\bigl(\\frac{n}{7}\\bigr)\\) is the Legendre symbol.","type":"string"},"datatype":"string"},"type":"statement","id":"Q701107$85339030-14F6-4A8A-A560-81CAE23B8207","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3aa56db7e0b8140aa7c4992dabcf655d65946de5","datavalue":{"value":{"entity-type":"item","numeric-id":200355,"id":"Q200355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q701107$FBDB2A4C-ED2C-4EAA-8FC5-C29ED879EE65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5e85463c5600684bc92bff600b46e27e0010627a","datavalue":{"value":"11P83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q701107$54E289D9-B6F5-4114-A096-FC1B4944F788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q701107$0297F53F-492F-426D-B6DD-C97020EBAF81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24a7047725926cf57a35eb5dcf929a37b82036e5","datavalue":{"value":"1815502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q701107$80EFF6EA-8035-4D21-A544-6194C5296C85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51df554145b60d94c69864664e49b02e152530ef","datavalue":{"value":"partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q701107$AD2EA07E-559F-4334-8F91-57D7367C998F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"831ea6c4184464373f99f3ef6c81298087d4dce0","datavalue":{"value":"congruence","type":"string"},"datatype":"string"},"type":"statement","id":"Q701107$8E5A7737-CFD5-4633-93A9-42C4E3852E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df2e397a86b8cc356bd87c7ff0b1a23a94a39170","datavalue":{"value":"period","type":"string"},"datatype":"string"},"type":"statement","id":"Q701107$6FB2E314-13B7-48DE-8580-3052C3F77EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f296b1c815bc9677e2cf9f6cda5da1af711d955e","datavalue":{"value":"primes","type":"string"},"datatype":"string"},"type":"statement","id":"Q701107$ABDC08E1-E740-47AB-A8DB-C6BF6CA98891","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":"Q701107$68A89CF3-24E3-41FE-BDD6-0A0E188184AB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"766914677c38cae8ed224979f51af7205f63c484","datavalue":{"value":"Q122955721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q701107$CFF581B4-49CA-4FF3-BDA8-3E068995C7D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42ca75ccaab68d2f6f7c372ad87b4d1938758943","datavalue":{"value":"https://doi.org/10.1006/jnth.2001.2771","type":"string"},"datatype":"url"},"type":"statement","id":"Q701107$4887E48C-7FCB-4A81-B158-047F032C93BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"abcbf55e65cb90d8cc9dca69ec6263ea7cf5548c","datavalue":{"value":"W2103346646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q701107$708FCFE9-F19F-42AD-8355-224E18057631","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb40aa93777a7cd41d54dcf43b55867cf1b75c38","datavalue":{"value":{"entity-type":"item","numeric-id":5772619,"id":"Q5772619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q701107$32144A68-ABBF-4C93-9F8F-55BCE8017056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd90d68c5b7326e99f9b7fcbecd02504bad14849","datavalue":{"value":{"entity-type":"item","numeric-id":5948360,"id":"Q5948360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q701107$116FD864-11D3-4DCB-9702-EA2DE9D7D49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd0f8e43ec3f42d17fc531b849a9e1fb1f3ed5f","datavalue":{"value":{"entity-type":"item","numeric-id":1277187,"id":"Q1277187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q701107$8A39529A-52B5-4020-B6FD-39757BF3E2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a4b489723dbd9cc49a8119b6b49613f53ff9558","datavalue":{"value":{"entity-type":"item","numeric-id":1913495,"id":"Q1913495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q701107$B6085638-387B-4CEF-8D77-07AB0A15B66C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a64b705ade3a61e9f2be8237db3ffc8ee61b6060","datavalue":{"value":"10.1006/JNTH.2001.2771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q701107$64E4510C-5668-463C-AA4E-FFF6F7DC57C4","rank":"normal"}],"P1643":[{"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":"baf717077785e1c3597ff3a8b94e390f33587a32","datavalue":{"value":{"amount":"+0.8860223889350891","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":"Q701107$851DCACD-A42E-48FC-A25E-04C441AA5FD2","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":"cb3a6e52b574a29eb1d579976256dcbdd7be6ca3","datavalue":{"value":{"amount":"+0.8835812211036682","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":"Q701107$7BF47494-D1C0-444B-99EB-0128E5C092D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80c4b0c173212ac56942fa72b795ba46ddd364b8","datavalue":{"value":{"entity-type":"item","numeric-id":858086,"id":"Q858086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4c9f59b7468b807ac0ffa283d1e6670f47e4df9","datavalue":{"value":{"amount":"+0.8407703638076782","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":"Q701107$0127ACC3-8081-4B0B-957A-0415750A8F96","rank":"normal"},{"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":"0e1d4c89f38e45fbf60377f8e66ac65ce6c22f83","datavalue":{"value":{"amount":"+0.8398526310920715","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":"Q701107$3ED99307-B0D0-4802-9861-0A0A07BF5313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19f5c14f66f4edf95f20c2c90400ed9c13beb02a","datavalue":{"value":{"entity-type":"item","numeric-id":4731237,"id":"Q4731237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73ee5c8f0846b88f2f848aca2fee830c382ab501","datavalue":{"value":{"amount":"+0.8378453254699707","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":"Q701107$AD765727-87EC-42CC-BB06-8784FB3DB193","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:701107","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:701107"}}}}}