Course contentsShow
← Computer Science
Lesson 70 of 2,8722. Discrete Mathematics for CSFree lesson

Properties of Relations: Symmetry

Define symmetric, antisymmetric, and asymmetric relations; recognize these properties in examples.

Properties of Relations: Symmetry

What you'll learn: You'll discover how to identify when a relation treats pairs of elements equally in both directions, and when it doesn't.

The Core Idea

Relations can behave differently when you "flip" the order of elements. Since a relation is a set of ordered pairs (from lesson 67), symmetry asks: if (a, b) is in the relation, what about (b, a)?

Symmetric: A relation R is symmetric if whenever (a, b) is in R, then (b, a) must also be in R. Think of mutual friendships on social media—if Alice is friends with Bob, then Bob is friends with Alice.

Antisymmetric: A relation R is antisymmetric if whenever both (a, b) and (b, a) are in R, then a must equal b. This means the only time pairs can go "both ways" is when they're actually the same element. Think of "less than or equal to" (≤): if x ≤ y AND y ≤ x, then x must equal y.

Asymmetric: A relation R is asymmetric if whenever (a, b) is in R, then (b, a) is definitely NOT in R (unless a = b isn't even allowed). Think of "less than" (<): if x < y, then y cannot be < x.

Examples

  • Symmetric: "is a sibling of" — if John is Mary's sibling, Mary is John's sibling
  • Antisymmetric: "is a subset of" (⊆) — if A ⊆ B and B ⊆ A, then A = B
  • Asymmetric: "is a parent of" — if Alice is Bob's parent, Bob cannot be Alice's parent

Note: A relation can be antisymmetric without being asymmetric (≤ allows (5,5)), and some relations have none of these properties!

Key Takeaway: Symmetry properties classify how relations handle the order of pairs—symmetric requires both directions, antisymmetric allows both only when elements are equal, and asymmetric forbids both directions entirely.