~/tedtes/writing/math-foundations-for-reasoning-models

~/writing/math-foundations-for-reasoning-models $ ls

Sets, Relations, and Functions

Symmetric Relation

A symmetric relation works in both directions whenever a pair is present.

~/writing/math-foundations-for-reasoning-models $ cat topic.md

Symmetric Relation

Definition

A relation is symmetric when every related pair also appears in reverse.

If:

(a, b)

is in the relation, then:

(b, a)

must also be in the relation.

Symmetric relation = every connection works both ways.


Simple Example

The relation:

is sibling of

is symmetric.

If:

Ada is sibling of Ben

then:

Ben is sibling of Ada

The relationship works in both directions.

Symmetry captures mutual connection.


Non-Example

The relation:

is parent of

is not symmetric.

If:

Ada is parent of Ben

it does not follow that:

Ben is parent of Ada

A one-way relationship is not symmetric.


Symmetry In Ordered Pairs

Example:

R = {(1, 2), (2, 1), (2, 3), (3, 2)}

This relation is symmetric for the pairs shown.

Each pair has its reverse.

But:

R = {(1, 2), (2, 3)}

is not symmetric, because the reverse pairs are missing.

Symmetry requires reverse pairs.


Final Summary

  • A symmetric relation works in both directions.
  • If (a, b) is present, (b, a) must also be present.
  • "Is sibling of" is symmetric.
  • "Is parent of" is not symmetric.
  • Symmetry is about reverse ordered pairs.

~/writing/math-foundations-for-reasoning-models $ open

Continue the series.

Transitive Relation