Let A = {1, 2, 3, 4} and let R = {(2, 2), (3, 3), (4, 4), (1, 2)} be a relation on A. is this transitive? explain.

Asked by Shruti | 24th Mar, 2013, 06:34: PM

Expert Answer:

Clearly, it can be observed (ab), (bc) belongs to R then (ac) belongs R for all ab, belonging to {1, 2, 3, 4}.

There is one such pair. (1, 2) and (2, 2) belongs to R and also (1, 2) belongs to R

Therefore, R is transitive.

Answered by  | 24th Mar, 2013, 10:46: PM

Queries asked on Sunday & after 7pm from Monday to Saturday will be answered after 12pm the next working day.