GATE CSE
First time here? Checkout the FAQ!
x
0 votes
42 views
Consider  the  set  S  =  {a,  b}  and  ‘L’  be  a  binary  relation  such  that  L  =  {all  binary
relations  except  reflexive  relation  set  S}.  The  number  of  relation  which  are
symmetric _______.
asked in Set Theory & Algebra by (199 points)   | 42 views

1 Answer

+1 vote

L  =  {all  binary relations  except  reflexive  relation  set  S}

=> L has no xRx pair

=> So no diagonal element present.

=> Total size of L = 2^(n2 - n)

In symmetric relations, xRy and yRx should both come. For each x and y (x!=y), either (x,y) or (y,x) can be present.

Number of symmetric relations in L = (No diagonal element selected)*(One of the non-diagonal pairs)

No of non-diagonal pairs =  (n2 - n)/2 

=> Number of symmetric relations =  2^((n2 - n)/2)

answered by Active (1.7k points)  

Related questions

0 votes
0 answers
1
0 votes
1 answer
2
0 votes
1 answer
3


Top Users Mar 2017
  1. rude

    4008 Points

  2. sh!va

    2984 Points

  3. Rahul Jain25

    2804 Points

  4. Kapil

    2604 Points

  5. Debashish Deka

    2050 Points

  6. 2018

    1406 Points

  7. Vignesh Sekar

    1292 Points

  8. Bikram

    1204 Points

  9. Akriti sood

    1162 Points

  10. Sanjay Sharma

    964 Points

Monthly Topper: Rs. 500 gift card

21,435 questions
26,746 answers
60,901 comments
22,916 users