I'm working on this and I'm supposed to figure out if the following properties apply to the below relations.
1. Reflexive 2. Symmetric 3. Anti-Symmetric 4. Transitive 5. Equivalence Relation 6. Partially Ordered Set
The relation R on the set of all real function f:N→R∧+ where f R g if and only if f(n) = O(g(n))
The relation R on the set of all real function f:N→R∧+ where f R g if and only if f(n) = Θ(g(n))
My work so far:
For first relation:
For second relation
Am I doing this right? Thank you so much for any help.