Suppose A = {1,2,3,4}. Let S and R be relations on A defined as follows: S = {(1,1), (1,3), (2,3), (3,4), (4,1)} R = {(1,4), (2,2), (3,2), (4,2)} True or False: (4,2) is in S.
Added by Mary W.
Step 1
To find SoS, we look for pairs (a,c) such that there exists a b in A for which (a,b) is in S and (b,c) is in S. Let's find the pairs in SoS: Show more…
Show all steps
Close
Your feedback will help us improve your experience
Breanna Ollech and 59 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
Define the relation R on the set A = {1,2,3,4} as follows: R = {(1,1),(2,1),(2,2),(2,3),(2,4),(3,3)}. True or False: R is reflexive. True or False: R is antireflexive. True or False: R is antisymmetric. True or False: R is transitive. Is R a function, only a partial function, or neither?
Adi S.
Let A = B := {−1, −2, −3, −4}. Then all relations are transitive. true or false
Nick J.
Recommended Textbooks
Elementary and Intermediate Algebra
Algebra and Trigonometry
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD