{"entities":{"Q488281":{"pageid":490048,"ns":120,"title":"Item:Q488281","lastrevid":52180250,"modified":"2026-01-21T02:46:11Z","type":"item","id":"Q488281","labels":{"en":{"language":"en","value":"On the nonvanishing of representation functions of some special sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6390353"}},"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":"Q488281$1AA261BF-D25A-49EF-BF59-A2060F4097BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00c5204ad468907836cc4d9ba67d56b1c10dd8d9","datavalue":{"value":{"text":"On the nonvanishing of representation functions of some special sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q488281$F128FCFB-A984-4E2E-B19C-D01DD46DD43C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa5214cbcb1448008c988e01b27a731da58e4344","datavalue":{"value":"1308.11011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q488281$CE38C0B4-BF6A-403A-B0E7-4B373A5FBF79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9a0d33e59384e8d7754b9cd85af5615b2b0bdc0","datavalue":{"value":{"entity-type":"item","numeric-id":405270,"id":"Q405270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488281$240B2A9E-8B3A-4475-BF41-A1F359F417F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488281$EF138512-27C3-45EE-ACAD-B4E278C74A54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"519fe64785e203f4d11f5ae60d7f728bcb27c415","datavalue":{"value":{"time":"+2015-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q488281$160F3A5E-4A02-4CF4-AE77-4D99810426D2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c51927f3c3aa955b5a06b548dc118bc4c190b78d","datavalue":{"value":"Let \\(\\mathbb{N}\\) be the set of nonnegative integers. Let \\(A\\) be a set of \\(\\mathbb{N}\\). By \\(R_1(A,n),R_2(A,n),R_3(A,n)\\) we denote the number of solutions of \\(n=a+a'\\) with \\(a,a'\\in A\\), \\(n=a+a'\\) with \\(a,a'\\in A, a<a'\\), and \\(n=a+a'\\) with \\(a,a'\\in A, a\\leq a'\\), respectively. S\u00e1rk\u00f6zy asked whether there exist sets \\(A,B\\subset \\mathbb{N}\\) with infinite symmetric difference such that \\(R_i(A,n)=R_i(B,n)\\) holds for all sufficiently large integers \\(n\\). Several authors made contributions about this problem (see [\\textit{Y. Chen} and \\textit{B. Wang} [Acta Arith. 110, No. 3, 299--303 (2003; Zbl 1032.11008)], \\textit{V. F. Lev} [Electron. J. Comb. 11, No. 1, Research paper R78, 6 p. (2004; Zbl 1068.11006)], \\textit{C. S\u00e1ndor} [Integers 4, Paper A18, 5 p. (2004; Zbl 1135.11305)], \\textit{M. Tang} [Discrete Math. 308, No. 12, 2614--2616 (2008; Zbl 1162.05003)]). In particular, \\textit{Y. Chen} and \\textit{M. Tang} [J. Number Theory 129, No. 11, 2689--2695 (2009; Zbl 1239.11016)] proved the following two theorems.  Theorem 1. Let \\(N\\) be a positive integer and \\(A\\subset \\mathbb{N}\\) satisfying \\(R_2(A,n)=R_2(\\mathbb{N}\\setminus A,n)\\) for all \\(n\\geq 2N-1\\). Then \\(R_2(A,n)\\geq 1\\) for all \\(n\\geq 12N^2-10N-2\\), except for \\(A=A_0\\) or \\(A=A_1\\), where \\(A_0=\\{n\\in \\mathbb{N}: 2\\mid D(n)\\}\\) and \\(A_1=\\{n\\in \\mathbb{N}: 2\\nmid D(n)\\}\\) and \\(D(n)\\) denotes the number of ones in the binary representation of \\(n\\). For \\(A=A_0\\) or \\(A=A_1\\), we have \\(R_2(A, 2^{2n+1}-1)=R_2(\\mathbb{N}\\setminus A, 2^{2n+1}-1)=0\\) for all \\(n\\geq 0\\).  Theorem 2. Let \\(N\\) be a positive integer and \\(A\\subset \\mathbb{N}\\) satisfying \\(R_3(A,n)=R_3(\\mathbb{N}\\setminus A,n)\\) for all \\(n\\geq 2N-1\\). Then \\(R_3(A,n)\\geq 1\\) for all \\(n\\geq 12N^2+2N\\).  It is asked whether the quadratic bounds in Theorems 1 and 2 above can be improved. More precisely, \\textit{Y. Chen} [Sci. China, Math. 54, No. 7, 1317--1331 (2011; Zbl 1236.11017)] raised the following two problems.  Problem A. Does there exist an absolute constant \\(c\\), such that for any positive integer \\(N\\), \\(A\\subset \\mathbb{N}\\) satisfying \\(R_2(A,n)=R_2(\\mathbb{N}\\setminus A,n)\\) for all \\(n\\geq 2N-1\\), and \\(A\\neq A_0, A_1, \\) we have \\(R_2(A,n)\\geq 1\\) for all \\(n\\geq c N\\)?  Problem B. Does there exist an absolute constant \\(c'\\), such that for any positive integer \\(N\\) and \\(A\\subset \\mathbb{N}\\) satisfying \\(R_3(A,n)=R_3(\\mathbb{N}\\setminus A, n)\\) for all \\(n\\geq 2N-1\\), we have \\(R_3(A,n)\\geq 1\\) for all \\(n\\geq c'N\\)?  In this paper, the author proves that both problems have an affirmative answer.","type":"string"},"datatype":"string"},"type":"statement","id":"Q488281$D2F66647-8570-4241-AEAC-9BEDEAFC9075","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a15a884b9f7ab02d6f100a6bd2d943b15ef6261c","datavalue":{"value":{"entity-type":"item","numeric-id":456363,"id":"Q456363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488281$325184F4-A004-414D-B54D-EE430B7C5E07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e392e572de25a4baa01142db33b875c7462dc9","datavalue":{"value":"11B34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q488281$57E845C5-2891-4C3A-8629-0B4197BD3925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q488281$76DB10C1-17F5-4B86-A511-B49C9D57A2E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10dcb8ddae7305e6f78fcc5e3655d2620b6d842b","datavalue":{"value":"6390353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q488281$E5EC4628-5D55-4321-9F44-11C583C91F64","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10252296bb34bfd4f7759bf5dea475cebd5c876","datavalue":{"value":"representation function","type":"string"},"datatype":"string"},"type":"statement","id":"Q488281$AECCA227-D117-42AE-901B-78BC4A672640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q488281$E7E62F88-F0F9-48B5-A2E3-218ED8F9D050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8365077aec527d2006ca91be0fa1490b19ae8d50","datavalue":{"value":"S\u00e1rk\u00f6zy problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q488281$EFFE0AAF-F27E-48B0-B9C5-8D877DEAB013","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":"Q488281$204C4140-882B-4ABA-935D-6B5691C8EDA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"271779d3df2f178462bbb17c73aab760b4fe52d6","datavalue":{"value":"https://doi.org/10.1016/j.disc.2014.11.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q488281$B0741F99-9E79-475D-8BCC-B8352D60F9DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb1e683dcf7c727ca6dc773519ad4bef1c1e2450","datavalue":{"value":"W2081733118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q488281$24CDF118-3C71-4161-8A66-4E5CE00054B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea034a1e87f3739d05ae5301c4e2abcec99bd050","datavalue":{"value":{"entity-type":"item","numeric-id":5895520,"id":"Q5895520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488281$D02D9C70-83C1-4CCE-A0BC-53AE33F6A738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf83eba9a0501c731827b41211db28f3b087282","datavalue":{"value":{"entity-type":"item","numeric-id":841249,"id":"Q841249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488281$50305E1D-C807-43EA-89DA-60FA60980393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff8deefc61dec22cd764047b196f27e030c6871","datavalue":{"value":{"entity-type":"item","numeric-id":4429662,"id":"Q4429662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488281$088EF142-3294-456B-8258-85A160393CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a77fd39eba41bec23e4a42c4db8979ad92b600","datavalue":{"value":{"entity-type":"item","numeric-id":4548856,"id":"Q4548856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488281$0332281A-A6E7-4673-93B3-3E893ADAE78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf3203deea9b4a3e67293f4ff3ba9ed5ef1c144","datavalue":{"value":{"entity-type":"item","numeric-id":1773171,"id":"Q1773171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488281$90E87968-4716-40C0-8205-9E661DEF028D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b702b26d1678bb4863993dec675e6be24a2886b","datavalue":{"value":{"entity-type":"item","numeric-id":4831488,"id":"Q4831488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488281$154FD8A2-583F-4B69-9469-9D75914EE73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aaad3c29ef1ef1b16a4b6ec46c09b8a152bd90c","datavalue":{"value":{"entity-type":"item","numeric-id":2427522,"id":"Q2427522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488281$CBFD15BC-1C19-457D-AFBE-05DA9E873518","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e725dad7548008920b1adca045697b8c26001ba","datavalue":{"value":"10.1016/J.DISC.2014.11.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q488281$F05FD0E6-01C6-4829-AD66-DA1A921BF1FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"856985bbe96eeecee1cc570dca0b618029c5c507","datavalue":{"value":{"entity-type":"item","numeric-id":5919714,"id":"Q5919714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adbf235f894cc601f2432a79cd276e60cf6c14c3","datavalue":{"value":{"amount":"+0.9370335936546326","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":"Q488281$7B887304-0AFC-47BC-879D-41D1E3DF269E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8f1246654e9fe5ed353f0f64cc60c77ea862024","datavalue":{"value":{"entity-type":"item","numeric-id":5895520,"id":"Q5895520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b35c45573fab028a5e5c0a80d50d92e1e2f86bfe","datavalue":{"value":{"amount":"+0.9167760610580444","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":"Q488281$E9E73DFF-592A-4549-AE2C-7FE75FD1E9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f09a9e8b6bfba8aa4b6a05a5785532ba105eda82","datavalue":{"value":{"entity-type":"item","numeric-id":2004945,"id":"Q2004945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa55e0fc4a775e2c92169c12ba8611497de82e53","datavalue":{"value":{"amount":"+0.8783567547798157","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":"Q488281$D7B3CA7C-D40B-4495-8208-4D5AA0F36046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2a8a38fd9de636bde240d08d27909e0154e4c41","datavalue":{"value":{"entity-type":"item","numeric-id":5406098,"id":"Q5406098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e59f7a0bf1cbafb81aaf1c6890fc22d0cad338","datavalue":{"value":{"amount":"+0.8754116892814636","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":"Q488281$4CA8FCF5-CB85-4D5E-A046-DA7E81B1903D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a967f02bc10ed9a11ec318230aabf91cbe5fa6a","datavalue":{"value":{"entity-type":"item","numeric-id":682137,"id":"Q682137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"932a2f0c540273c699343a3d2f6c8f7cfa605690","datavalue":{"value":{"amount":"+0.8711519837379456","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":"Q488281$261247A3-B9E1-4AB6-896F-B8E299BBF9FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:488281","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:488281"}}}}}