Comparing Relations: Symmetry, Antisymmetry, and Transitivity

  • Thread starter Thread starter rooski
  • Start date Start date
  • Tags Tags
    Relations
Click For Summary
SUMMARY

This discussion focuses on the properties of relations in set theory, specifically symmetry, antisymmetry, and transitivity. It establishes that if two relations, S and R, are symmetric, then their composition S o R is also symmetric. Conversely, if S and R are antisymmetric, their composition S o R is antisymmetric, but S o R cannot be symmetric. The discussion emphasizes the logical structure required to prove these properties using formal notation.

PREREQUISITES
  • Understanding of set theory and relations
  • Familiarity with the concepts of symmetry, antisymmetry, and transitivity
  • Knowledge of logical notation and quantifiers
  • Experience with composing relations
NEXT STEPS
  • Study the formal definitions of symmetric, antisymmetric, and transitive relations
  • Learn how to prove properties of relations using logical proofs
  • Explore examples of relation compositions in set theory
  • Investigate the implications of these properties in mathematical contexts
USEFUL FOR

Mathematicians, computer scientists, and students studying discrete mathematics or set theory who are interested in understanding the properties of relations and their implications in various applications.

rooski
Messages
60
Reaction score
0

Homework Statement



let A be any set of numbers and let R and S be relations on A.

if S and R are symmetric then show S o R is symmetric.

if S and R are antisymmetric then show S o R is antisymmetric.

if S and R are transitive then show S o R is transitive.

if S and R are antisymmetric then show S o R is not symmetric.

The Attempt at a Solution



For The first question i would do something like

\forall a,b \in A : aRb \rightarrow bRa and \forall a,b \in A : aSb \rightarrow bSa then show that when combined into a single statement it is valid, right?
 
Physics news on Phys.org
Yes, you're on the good track.
So take a(SoR)b. You'll have to prove that b(RoS)a.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 10 ·
Replies
10
Views
2K
Replies
5
Views
2K
Replies
6
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K