If R⊆S, then T∘R ⊆ T∘S and R∘T ⊆ S∘T
Solution
Suppose, (a,b)∈TοR(a, b) ∈ T ο R(a,b)∈TοR
Then there is an element c∈Ac ∈ Ac∈A , such that (a,c)∈R(a, c) ∈ R(a,c)∈R and (c,b)∈T(c, b) ∈ T(c,b)∈T
Now since, R⊆SR ⊆ SR⊆S , (a,c)∈S(a, c) ∈ S(a,c)∈S and thus (a,b)∈TοS(a, b) ∈ T ο S(a,b)∈TοS
Hence, we can write,
TοR⊆TοST ο R ⊆ T ο STοR⊆TοS
Need a fast expert's response?
and get a quick answer at the best price
for any assignment or question with DETAILED EXPLANATIONS!
Comments