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, .