Question

What is equivalence relation? Explain use of equivalence relation with the help of an example.

29 Apr 2025
Answer :
Word Count : 204

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:

  1. Reflexivity: aRaaRa

  2. Symmetry: If aRbaRb, then bRabRa

  3. 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
Skip in 10
Top
📞
Call Support Instant phone assistance IGNOU MCS 212 2025 - What is equivalence relation? Explain use of equivalence relation with | IGNOU Academy
→
🟢
WhatsApp Chat Fast live messaging
→
Email Us Business enquiries & support
→