88 views
Let R be a relation.

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

Can you give an example where $R^2 \circ R^2 \neq R^4 \ ?$
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.

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$

Thank you

1 vote