Arts >> Theater >> Monologues

Is the Complement of an Asymmetric Relation Always Symmetric? No, Counterexample Shows It's Not

No. An asymmetric relation R on set A means if (a,b) ∈ R then (b,a) ∉ R. Its complement Rᶜ contains all pairs not in R. This does not guarantee symmetry.

Counterexample: Let A = {1,2}, R = {(1,2)}. R is asymmetric. Complement Rᶜ = {(1,1),(2,1),(2,2)}. Here (2,1) is in complement but (1,2) is not. So complement is not symmetric.

Thus, the complement of an asymmetric relation is not necessarily symmetric.

Monologues

Related Categories