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
essential component (Definition)

If $A$ is a set of nonnegative integers such that \begin{equation} \sigma(A+B)>\sigma B \end{equation}for every set $B$ with Schnirelmann density $0<\sigma B<1$ , then $A$ is an essential component.

Erdos proved that every basis is an essential component. In fact he proved that \begin{equation*} \sigma(A+B)\geq \sigma B+\frac{1}{2h}(1-\sigma B)\sigma B, \end{equation*}where $h$ denotes the order of $A$ .

Plünnecke improved that to \begin{equation*} \sigma(A+B)\geq \sigma B^{1-1/h}. \end{equation*} There are non-basic essential components. Linnik constructed non-basic essential component for which $A(n)=O(n^\epsilon)$ for every $\epsilon>0$ .

References

1
Heini Halberstam and Klaus Friedrich Roth.
Sequences.
Springer-Verlag, second edition, 1983.
Zbl 0498.10001.




"essential component" is owned by bbukh.
(view preamble | get metadata)

View style:

See Also: Schnirelmann density, additive basis

Log in to rate this entry.
(view current ratings)

Cross-references: Schnirelmann density, integers

This is version 4 of essential component, born on 2002-12-26, modified 2004-01-24.
Object id is 3840, canonical name is EssentialComponent.
Accessed 1820 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 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

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