which one of the following relations on A = {1,2,3} is an equivalence relation a. {(1,1),(2,2),(3,3)} b.{(1,1), (2,2),(3,3),(2,3), (3,3)} c. {(1,2),(2,1),(1,1),(2,2),(3,3)} d. {(1,2),(2,1)} a, b a b,c a,c
Added by Jacqueline C.
Close
Step 1
Step 1: Recall that an equivalence relation on a set A must satisfy three properties: reflexivity, symmetry, and transitivity. Show more…
Show all steps
Your feedback will help us improve your experience
Amy Alred and 78 other Algebra educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
Which of these relations on $\{0,1,2,3\}$ are equivalence relations? Determine the properties of an equivalence relation that the others lack. a) $\{(0,0),(1,1),(2,2),(3,3)\}$ b) $\{(0,0),(0,2),(2,0),(2,2),(2,3),(3,2),(3,3)\}$ c) $\{(0,0),(1,1),(1,2),(2,1),(2,2),(3,3)\}$ d) $\{(0,0),(1,1),(1,3),(2,2),(2,3),(3,1),(3,2),(3,3)\}$ e) $\{(0,0),(0,1),(0,2),(1,0),(1,1),(1,2),(2,0)$ $(2,2),(3,3) \}$
Relations
Equivalence Relations
of the following relations is the antisymmetric and transitive relation over the set {1, 2, 3}? a) {(1,1), (3,2), (2,1),(2,2)} b) {(1,1), (2,2)} c) {(1,1), (2,2), (1,2), (2,3), (2,1), (1,3)} d) { (1,2), (4,3), (2,3), (1,3)}
Supreeta N.
Which of these relations on the set of all people are equivalence relations? Determine the properties of an equivalence relation that the others lack. a) $\{(a, b) | a \text { and } b \text { are the same age }\}$ b) $\{(a, b) | a \text { and } b \text { have the same parents }\}$ c) $\{(a, b) | a \text { and } b \text { share a common parent }\}$ d) $\{(a, b) | a \text { and } b \text { have met }\}$ e) $\{(a, b) | a \text { and } b \text { speak a common language }\}$
Recommended Textbooks
Elementary and Intermediate Algebra
Algebra and Trigonometry
Transcript
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD