|
|
|
|
Schnirelmann density
|
(Definition)
|
|
|
Let $A$ be a subset of $\mathbb{Z}$ and let $A(n)$ be number of elements of $A$ in $[1,n]$ Schnirelmann density of $A$ is \begin{equation*} \sigma A = \inf_n \frac{A(n)}{n}. \end{equation*} Schnirelmann density has the following properties:
- $A(n)\geq n \sigma A$ for all $n$
- $\sigma A=1$ if and only if $\mathbb{N}\subseteq A$
- if $1$ does not belong to $A$ then $\sigma A=0$
Schnirelmann proved that if $0 \in A \cap B$ then \begin{equation*} \sigma(A+B)\geq \sigma A + \sigma B - \sigma A \cdot \sigma B \end{equation*}and also if $\sigma A + \sigma B \geq 1$ then $\sigma (A+B)=1$ From these he deduced that if $\sigma A>0$ then $A$ is an additive basis.
|
"Schnirelmann density" is owned by bbukh.
|
|
(view preamble | get metadata)
Cross-references: additive basis, properties, number, subset
There are 3 references to this entry.
This is version 6 of Schnirelmann density, born on 2002-12-26, modified 2006-09-05.
Object id is 3838, canonical name is SchnirlemannDensity.
Accessed 3415 times total.
Classification:
| AMS MSC: | 11B05 (Number theory :: Sequences and sets :: Density, gaps, topology) | | | 11B13 (Number theory :: Sequences and sets :: Additive bases) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|