Answered step by step
Verified Expert Solution
Question
1 Approved Answer
For each of these relations on the set {1,2,3,4}, decide whether it is reexive, whether it is symmetric, whether it is anti-symmetric, and whether it
For each of these relations on the set {1,2,3,4}, decide whether it is reexive, whether it is symmetric, whether it is anti-symmetric, and whether it is transitive. (FYI: Just because it is symmetric doesnt mean it is not antisymmetric, vice versa).
(a) {(2,2),(2,3),(2,4),(3,2),(3,3),(3,4)}
(b) {(1,1),(1,2),(2,1),(2,2),(3,3),(4,4)}
(c) {(2,4),(4,2)} (d) {(1,2),(2,3),(3,4)}
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started