Explore BrainMass

Explore BrainMass

    Discrete Math- Equivalence Relations

    Not what you're looking for? Search our solutions OR ask your own Custom question.

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

    Please help with the following problem regarding discrete math.

    I need a clear explanation of what an equivalence relation is with an examples. Specifically given 5|(m-n), where m and n are integers, please verify if this is an equivalence relation.

    Please explain this clearly and in detail.

    © BrainMass Inc. brainmass.com March 5, 2021, 12:25 am ad1c9bdddf
    https://brainmass.com/math/discrete-math/discrete-math-equivalence-relations-506432

    Solution Preview

    Problem: I need a clear explanation of what an equivalence relation is with an examples. Specifically given 5|(m-n), where m and n are integers, please verify if this is an equivalence relation.

    Solution:
    I hope the following answer is clear. Thanks.

    Solution:

    First of all, I would like to give a definition of "equivalence relation":
    A given binary relation ~ on a set A is said to be an equivalence relation if, and only if, it is reflexive, symmetric and transitive. Equivalently, for all a, b and c in A:
    ? a ~ a. (Reflexivity)
    ? if a ~ b then b ~ a. ...

    Solution Summary

    This solution helps with a problem regarding discrete math equivalence relations. Step by step calculations are given for each problem.

    $2.49

    ADVERTISEMENT