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: 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 | get metadata)

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 2184 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)