in Set Theory & Algebra retagged by
88 views
0 votes
0 votes
Let R be a relation.

Why $R^2 oR^2 !=R^4$ while $R^3 oR =R^4$?

Please explain.
in Set Theory & Algebra retagged by
88 views

4 Comments

Can you give an example where $R^2 \circ R^2 \neq R^4 \ ?$
0
0
I am trying to find that out only. But I don’t know I got know in a video I am referring through the course.
0
0

Composition of relations is associative. You can check here

It means, $R \circ (S \circ T)  = (R \circ S) \circ T$

So, here, $R^4 = R^3 \circ R = (R^2 \circ R) \circ R = R^2 \circ (R \circ R) = R^2 \circ R^2$

1
1
Thank you
1
1

Please log in or register to answer this question.

Related questions