Let a set A = A1  A2  ….  Ak, where Ai  Aj = ? for ij,1i,jk. Define the reaction R from A to A by R = {(x,y):yAiifandonlyifxAi,1ik}. Then, R is:

Option 1 -

Reflexive, symmetric but not transitive

Option 2 -

Reflexive, transitive but not symmetric

Option 3 -

Reflexive but not symmetric and transitive

Option 4 -

An equivalence relation

0 3 Views | Posted 2 months ago
Asked by Shiksha User

  • 1 Answer

  • A

    Answered by

    alok kumar singh | Contributor-Level 10

    2 months ago
    Correct Option - 4


    Detailed Solution:

    Use aRb = a is related to b, belongs to A iff a belongs to A.

    In simple terms, aRb is true if both a & b belongs to the same set.

    For reflexive

    aRa, a A, so it is true.

    For symmetric

    Let aRb be true

    Þ a & b belongs to the same set.

    Þ b & a also belongs to the same set

    Þ bRa will be true

    For transitive

    Let aRb and bRc be true.

    aRb Þ a, b belongs to the same set

    bRc Þ b, c belongs to the same set

    Þ (a, c) belongs to the same set

    Þ so aRc will be true.

    So R is an equivalence relation.

Get authentic answers from experts, students and alumni that you won't find anywhere else

Sign Up on Shiksha

On Shiksha, get access to

  • 65k Colleges
  • 1.2k Exams
  • 687k Reviews
  • 1800k Answers

Learn more about...

Share Your College Life Experience

Didn't find the answer you were looking for?

Search from Shiksha's 1 lakh+ Topics

or

Ask Current Students, Alumni & our Experts

×

This website uses Cookies and related technologies for the site to function correctly and securely, improve & personalise your browsing experience, analyse traffic, and support our marketing efforts and serve the Core Purpose. By continuing to browse the site, you agree to Privacy Policy and Cookie Policy.

Need guidance on career and education? Ask our experts

Characters 0/140

The Answer must contain atleast 20 characters.

Add more details

Characters 0/300

The Answer must contain atleast 20 characters.

Keep it short & simple. Type complete word. Avoid abusive language. Next

Your Question

Edit

Add relevant tags to get quick responses. Cancel Post