Properties : (1) reflexive (2) symmetric (3) anti-symmetric (4) transitive (5) e
ID: 3813074 • Letter: P
Question
Properties : (1) reflexive (2) symmetric (3) anti-symmetric (4) transitive
(5) equivalence relation (6) partially ordered (showing work)
relation
1
2
3
4
5
6
0
The relation R on the set of all people where aRb means that a is younger than b
no
no
yes
yes
no
no
1
The relation R on the set of all real function f:NR+ where f R g if and only if f(n) = O(g(n))
2
The relation R on the set of all real function f:NR+ where f R g if and only if f(n) = (g(n))
relation
1
2
3
4
5
6
0
The relation R on the set of all people where aRb means that a is younger than b
no
no
yes
yes
no
no
1
The relation R on the set of all real function f:NR+ where f R g if and only if f(n) = O(g(n))
2
The relation R on the set of all real function f:NR+ where f R g if and only if f(n) = (g(n))
Explanation / Answer
0)
(3) anti-symmetric (4) transitive
1)
2)
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.