Comparing Relations: Symmetry, Antisymmetry, and Transitivity

  • Thread starter Thread starter rooski
  • Start date Start date
  • Tags Tags
    Relations
AI Thread Summary
The discussion focuses on proving properties of the composition of relations S and R on a set A. It addresses the conditions under which the composition S o R is symmetric, antisymmetric, or transitive. The initial approach suggests demonstrating that if both relations are symmetric, then their composition is also symmetric. Additionally, it explores the implications of antisymmetry, indicating that the composition of two antisymmetric relations is not symmetric. The conversation emphasizes the logical structure needed to validate these properties through formal proofs.
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.
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Back
Top