If relation R : (a, b) R(c, d) is only if ad – bc is divisible by 5 (a, b, c, d Î Z) then Ris

Option 1 -

Reflexive

Option 2 -

Symmetric, Reflexive but not Transitive

Option 3 -

Reflexive, Transitive but not symmetric

Option 4 -

Equivalence relation

0 1 View | Posted a week ago
Asked by Shiksha User

  • 1 Answer

  • Correct Option - 2


    Detailed Solution:

    Reflexive :for (a, b) R (a, b)

    -> ab– ab = 0 is divisible by 5.

    So (a, b) R (a, b) " a, b Î Z

    R is reflexive

    Symmetric:

    For (a, b) R (c, d)

    If ad – bc is divisible by 5.

    Then bc – ad is also divisible by 5.

    -> (c, d) R (a, b) "a, b, c, dÎZ

    R is symmetric

    Transitive:

    If (a, b) R (c, d) ->ad –bc divisible by 5 and (c, d) R (e, f) Þcf – de divisible by 5

    ad – bc = 5k1               k1 and k2 are integers

    cf– de = 5k2

    afd – bcf = 5k1f

    bcf – bde = 5k2b

    afd – bde = 5 (k1f + k2b)

    d (af– be) = 5 (k1f + k2b)

    -> af – be is not divisible by 5 for every a, b,

    ...more

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