~/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