Explore BrainMass
Share

Explore BrainMass

    Discrete Math- Equivalence Relations

    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 October 10, 2019, 5:28 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.19