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
Revision difference : eventually coincide
Version current Version 1
Let $A$ and $B$ be two nonempty sets of integers. We say that $A$ and $B$ \emph{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 \PMlinkescapetext{equivalence} of sets when dealing with asymptotic properties such as \PMlinkescapetext{density}. Let $A$ and $B$ be two nonempty sets of integers. We say that $A$ and $B$ \emph{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.
\begin{thebibliography}{9} \begin{thebibliography}{9}
\bibitem{Nathanson} \bibitem{Nathanson}
Nathanson, Melvyn B., \emph{Elementary Methods in Number Theory}, Graduate Texts in Mathematics, Volume 195. Springer-Verlag, 2000. Nathanson, Melvyn B., \emph{Elementary Methods in Number Theory}, Graduate Texts in Mathematics, Volume 195. Springer-Verlag, 2000.
\end{thebibliography} \end{thebibliography}