Representing powers of numbers as subset sums of small sets (Q5942980): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(2 intermediate revisions by 2 users not shown) | |||
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.1006/jnth.2000.2646 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1974309340 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 02:31, 20 March 2024
scientific article; zbMATH DE number 1641590
Language | Label | Description | Also known as |
---|---|---|---|
English | Representing powers of numbers as subset sums of small sets |
scientific article; zbMATH DE number 1641590 |
Statements
Representing powers of numbers as subset sums of small sets (English)
0 references
5 September 2001
0 references
If \(A,B\subset \mathbb{R}\), \(B\) is said to represent \(A\) if for any \(a\in A\), there is a \(C\subset B\) such that \(a= \sum_{c\in C}c\). The rank of \(A\) is, by definition, the minimal cardinality of a set \(B\) that represents \(A\). For instance, \(\text{rk}(\{1,2,4,8,16\})\leq 4\) because \(\{1,2,4,8,16\}\) is represented by \(\{-5,1,7,9\}\). The paper under review presents nontrivial upper and lower bounds of the rank of geometric progressions of integers.
0 references
subset sums
0 references
upper and lower bounds
0 references
rank of geometric progressions of integers
0 references