GATE CSE
First time here? Checkout the FAQ!
x
0 votes
52 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 (219 points)   | 52 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.8k points)  


Top Users Jul 2017
  1. Bikram

    3946 Points

  2. manu00x

    2464 Points

  3. Debashish Deka

    1842 Points

  4. joshi_nitish

    1650 Points

  5. Arjun

    1268 Points

  6. Hemant Parihar

    1184 Points

  7. Arnab Bhadra

    1100 Points

  8. Shubhanshu

    1052 Points

  9. Ahwan

    900 Points

  10. rahul sharma 5

    692 Points


24,016 questions
30,946 answers
70,303 comments
29,333 users