is an equivalence relation
Note that as defined in the entry Landau notation is an equivalence relation on the set of all functions from to . This set of functions will be denoted in this entry as .
Reflexive (http://planetmath.org/Reflexive): For any , , and .
Symmetric: If with , then . Thus:
Therefore, .
Transitive (http://planetmath.org/Transitive3): If with and , then and . Thus:
Therefore, .