Exercise: Let R be a relation on people such that (a,b) is" a is a parent of b Let S be a relation on people such that (a,b) is "a is a sibling of b" What is SOR, ROS, ROR? SoR composes R with S (a,c) is in SoR if there exists (a,b) in R and a(b, c) in S "a is parent of b" and "b is sibling of c " SoR should be in R! RoS composes S with R "a is sibling of b" and "b is a parent of c" therefore (a,c) is "a is an aunt/uncle of c " I DIDNT UNDERSTAND THAT WHERE C CAME FROM PLEASE EXPLAIN DETAILED

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter10: Sequences, Series, And Probability
Section10.7: Distinguishable Permutations And Combinations
Problem 29E
Question
Exercise:
Let R be a relation on people such that (a,b) is" a is a parent of b
Let S be a relation on people such that (a,b) is "a is a sibling of b"
What is SOR, ROS, ROR?
SoR composes R with S
(a,c) is in SoR if there exists
(a,b) in R and a(b, c) in S
"a is parent of b" and "b is sibling of c "
SoR should be in R!
RoS composes S with R
"a is sibling of b" and "b is a parent of c"
therefore (a,c) is "a is an aunt/uncle of c "
I DIDNT UNDERSTAND THAT WHERE C CAME FROM PLEASE EXPLAIN DETAILED
Transcribed Image Text:Exercise: Let R be a relation on people such that (a,b) is" a is a parent of b Let S be a relation on people such that (a,b) is "a is a sibling of b" What is SOR, ROS, ROR? SoR composes R with S (a,c) is in SoR if there exists (a,b) in R and a(b, c) in S "a is parent of b" and "b is sibling of c " SoR should be in R! RoS composes S with R "a is sibling of b" and "b is a parent of c" therefore (a,c) is "a is an aunt/uncle of c " I DIDNT UNDERSTAND THAT WHERE C CAME FROM PLEASE EXPLAIN DETAILED
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elementary Geometry for College Students
Elementary Geometry for College Students
Geometry
ISBN:
9781285195698
Author:
Daniel C. Alexander, Geralyn M. Koeberlein
Publisher:
Cengage Learning
Elementary Geometry For College Students, 7e
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,