PlanetMath (more info)
 Math for the people, by the people.
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: No information on entry rating
eventually coincide (Definition)

Let $ A$ and $ B$ be two nonempty sets of integers. We say that $ A$ and $ B$ eventually coincide if there is an integer $ C$ such that $ n\in A$ if and only if $ n\in B$ for all $ n\geq C$. In this case, we write $ A\sim B$, noting that the relation of eventually coinciding is clearly an equivalence relation. While a seemingly trivial notation, this turns out to be the “right” notion of equivalence of sets when dealing with asymptotic properties such as density.

Bibliography

1
Nathanson, Melvyn B., Elementary Methods in Number Theory, Graduate Texts in Mathematics, Volume 195. Springer-Verlag, 2000.



"eventually coincide" is owned by mathcam.
(view preamble)

View style:

Other names:  eventually coinciding
Log in to rate this entry.
(view current ratings)

Cross-references: properties, equivalence relation, relation, integers
There is 1 reference to this entry.

This is version 2 of eventually coincide, born on 2005-03-26, modified 2005-04-05.
Object id is 6907, canonical name is EventuallyCoincide.
Accessed 1542 times total.

Classification:
AMS MSC11B13 (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)