Explore BrainMass

Explore BrainMass

    Determine reflexive, symmetric, antisymmetric, transitive, partial order and equivalence.

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    Let R = {(1,1)(3,1)(2,2)(1,2)(3,3)(3,2)} on Z = {1,2,3}

    Is R reflexive? Why?
    Is R Symmetric? Why?
    Is R antisymmetric? Why?
    Is R transitive? Why?
    Is R a partial order? Why?
    Is R an equivalence relation?

    © BrainMass Inc. brainmass.com March 4, 2021, 5:39 pm ad1c9bdddf
    https://brainmass.com/math/partial-differential-equations/reflexive-symmetric-antisymmetric-transitive-partial-order-4919

    Solution Preview

    1. R is reflexive since it contains (1,1),(2,2) and (3,3)
    2. R is not symmetric. It contains (3,1) but not (1,3)
    3. R is antisymmetric. We need to check that if (x,y) and (y,x) are in R then x=y. The only pairs (x,y) in R such ...

    Solution Summary

    It is determined if a relation is reflexive, symmetric, antisymmetric, transitive, partial order and its equivalence.

    $2.19

    ADVERTISEMENT