Question
What is equivalence relation? Explain use of equivalence relation with the help of an example.
Answer :
Word Count : 204
__________ _______ _______ ________ ______ _____ _________ ______ ________.
_____ __________ _______ ______ ______ ________.
______ ____ ____ __________ ________ ________ _______.
____ ____ _____ ___ ________ ___ ____ ______ _____.
_____ ___ ______ _______ __________ _________ _________ _______ _______.
_______ _______ ________ _______ ____ _____.
_________ _____ _______ __________ __________ ____.
____ __________ ___ ____ ________ _______.
_____ _________ _____ _________ _________ _______.
__________ ________ _______ ______ _____ ________ _____ ________ ____ _____ __________ ________.
________ _____ ______ _________ ____ __________ ___ ________ _________ __________ ____.
____ _________ _______ ________ ___ _____ _______.
________ ________ ____ _____ _________ ______ _____ _____ _____ ___ _________.
____ __________ __________ __________ ______ _____ __________ ___ ________.
___ _____ ________ _____ ___ ____ ___ ________ ___.
___ ________ ______ _______ ______ _________.
_______ _______ ________ _______.
Skip in 10
An equivalence relation in discrete mathematics is a binary relation that satisfies three fundamental properties: reflexivity, symmetry, and transitivity. A relation RR on a set AA is called an equivalence relation if for all a,b,c∈Aa, b, c \in A, the following hold:
-
Reflexivity: aRaaRa
-
Symmetry: If aRbaRb, then bRabRa
-
Transitivity: If aRbaRb and bRcbRc, then aRcaRc
Equivalence relations are used to partition a
_____ __________ _______ ______ ______ ________.
______ ____ ____ __________ ________ ________ _______.
____ ____ _____ ___ ________ ___ ____ ______ _____.
_____ ___ ______ _______ __________ _________ _________ _______ _______.
_______ _______ ________ _______ ____ _____.
_________ _____ _______ __________ __________ ____.
____ __________ ___ ____ ________ _______.
_____ _________ _____ _________ _________ _______.
__________ ________ _______ ______ _____ ________ _____ ________ ____ _____ __________ ________.
________ _____ ______ _________ ____ __________ ___ ________ _________ __________ ____.
____ _________ _______ ________ ___ _____ _______.
________ ________ ____ _____ _________ ______ _____ _____ _____ ___ _________.
____ __________ __________ __________ ______ _____ __________ ___ ________.
___ _____ ________ _____ ___ ____ ___ ________ ___.
___ ________ ______ _______ ______ _________.
_______ _______ ________ _______.
IGNOU ACADEMY
Your IGNOU journey, made easier.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
Continue Reading — It's Free
Sign in with Google to unlock more of this answer.
✓ Free access
✓ Unlock up to 60% of the answer
✓ No payment required
✓ Unlock up to 60% of the answer
✓ No payment required
Quick Google sign-in. No separate registration form.