PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
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:

  1. $A(n)\geq n \sigma A$ for all $n$
  2. $\sigma A=1$ if and only if $\mathbb{N}\subseteq A$
  3. 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)

View style:

See Also: additive basis, essential component, Mann's theorem

Other names:  Shnirel'man density, Shnirelman density
Log in to rate this entry.
(view current ratings)

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 MSC11B05 (Number theory :: Sequences and sets :: Density, gaps, topology)
 11B13 (Number theory :: Sequences and sets :: Additive bases)

Pending Errata and Addenda
None.
[ View all 3 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)