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: Very high Entry average rating: Very high
asymptotic density (Definition)

Let $A$ be a subset of $\mathbb{Z}^{+}$ For any $n \in \mathbb{Z}^{+}$ put $A(n)=\{1,2,\ldots,n\} \cap A$

Define the upper asymptotic density $\overline{d}(A)$ of $A$ by

$$ \overline{d}(A) = \limsup_{n \rightarrow \infty} \frac{|A(n)|}{n} $$

$\overline{d}(A)$ is also known simply as the upper density of $A$
Similarly, we define $\underline{d}(A)$ the lower asymptotic density of $A$ by $$ \underline{d}(A) = \liminf_{n \rightarrow \infty} \frac{ |A(n)| }{n} $$ We say $A$ has asymptotic density $d(A)$ if $\underline{d}(A)=\overline{d}(A)$ in which case we put $d(A)=\overline{d}(A)$




"asymptotic density" is owned by mathcam. [ full author list (2) ]
(view preamble | get metadata)

View style:

See Also: inequality of logarithmic and asymptotic density

Other names:  upper density, lower density, natural density, arithmetic density
Also defines:  upper asymptotic density, lower asymptotic density
Log in to rate this entry.
(view current ratings)

Cross-references: subset
There are 8 references to this entry.

This is version 4 of asymptotic density, born on 2002-04-22, modified 2004-02-16.
Object id is 2861, canonical name is AsymptoticDensity.
Accessed 12037 times total.

Classification:
AMS MSC11B05 (Number theory :: Sequences and sets :: Density, gaps, topology)

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

No messages.

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