Comparing Relations: Symmetry, Antisymmetry, and Transitivity

  • Thread starter Thread starter rooski
  • Start date Start date
  • Tags Tags
    Relations
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 2K views
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

[tex]\forall a,b \in A : aRb \rightarrow bRa[/tex] and [tex]\forall a,b \in A : aSb \rightarrow bSa[/tex] then show that when combined into a single statement it is valid, right?
 
Physics news on Phys.org