Note on powers of 2 in sumsets (Q419109): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Van Qiu Chen / rank | |||
Property / author | |||
Property / author: Van Qiu Chen / rank | |||
Normal rank | |||
Property / review text | |||
Sumsets containing powers of \(2\) is an interesting problem in subset sums of integers. Erdős and Freud conjectured that if \(A \subset [1,n]\) is a set of integers and \(|A|>\frac{n}{3}\), then there exists a power of \(2\) which can be written as the sum of distinct elements of \(A\). This conjecture was confirmed later. Another important result on this problem was proved by Lev : If \(A \subset [1,n]\) and \(|A|\geq \frac{n}{2}+1\), there exists a power of \(2\) which can be represented as a sum of two elements of A. In this paper, the authors made a non-trivial progress on a conjecture of Pan: Let \(k, m, n \geq 2\) be integers, \(A\) be a normal subset of \([0,n]\), and \(|A|>\frac{1}{l+1}((2-\frac{k}{lm})n+2l)\), where \(l=\lceil\frac{k}{m}\rceil\). If \(m\geq 3\), or \(m=2\) and \(k\) is even, then \(kA\) contains a power of \(m\). | |||
Property / review text: Sumsets containing powers of \(2\) is an interesting problem in subset sums of integers. Erdős and Freud conjectured that if \(A \subset [1,n]\) is a set of integers and \(|A|>\frac{n}{3}\), then there exists a power of \(2\) which can be written as the sum of distinct elements of \(A\). This conjecture was confirmed later. Another important result on this problem was proved by Lev : If \(A \subset [1,n]\) and \(|A|\geq \frac{n}{2}+1\), there exists a power of \(2\) which can be represented as a sum of two elements of A. In this paper, the authors made a non-trivial progress on a conjecture of Pan: Let \(k, m, n \geq 2\) be integers, \(A\) be a normal subset of \([0,n]\), and \(|A|>\frac{1}{l+1}((2-\frac{k}{lm})n+2l)\), where \(l=\lceil\frac{k}{m}\rceil\). If \(m\geq 3\), or \(m=2\) and \(k\) is even, then \(kA\) contains a power of \(m\). / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11B75 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11B13 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11P99 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6036240 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
sumsets | |||
Property / zbMATH Keywords: sumsets / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
subset sums | |||
Property / zbMATH Keywords: subset sums / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
powers of 2 | |||
Property / zbMATH Keywords: powers of 2 / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Jujuan Zhuang / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.aml.2011.10.038 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2013023401 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sumsets containing powers of an integer / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4294585 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On two additive problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3137186 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Representing powers of 2 by a sum of four integers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sumsets containing long arithmetic progressions and powers of 2 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Note on integer powers in sumsets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Powers of 2 with five distinct summands / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Structure theorem for multiple addition and the Frobenius problem / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 06:23, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Note on powers of 2 in sumsets |
scientific article |
Statements
Note on powers of 2 in sumsets (English)
0 references
18 May 2012
0 references
Sumsets containing powers of \(2\) is an interesting problem in subset sums of integers. Erdős and Freud conjectured that if \(A \subset [1,n]\) is a set of integers and \(|A|>\frac{n}{3}\), then there exists a power of \(2\) which can be written as the sum of distinct elements of \(A\). This conjecture was confirmed later. Another important result on this problem was proved by Lev : If \(A \subset [1,n]\) and \(|A|\geq \frac{n}{2}+1\), there exists a power of \(2\) which can be represented as a sum of two elements of A. In this paper, the authors made a non-trivial progress on a conjecture of Pan: Let \(k, m, n \geq 2\) be integers, \(A\) be a normal subset of \([0,n]\), and \(|A|>\frac{1}{l+1}((2-\frac{k}{lm})n+2l)\), where \(l=\lceil\frac{k}{m}\rceil\). If \(m\geq 3\), or \(m=2\) and \(k\) is even, then \(kA\) contains a power of \(m\).
0 references
sumsets
0 references
subset sums
0 references
powers of 2
0 references