531 viewsDiscrete maths
0
1 Comment

A={1,2,3}

  1. no.of relations possible antisymmetric relations which are not reflexive = …………………..
  2. no.of relations which is antisymmetric but not symmetric=………………………..

No of antisymmetric relation : 2^n * 3^((n^2 – n)/2) ————–(1) no of antisymmetric rel which are reflexive as well is : 3^((n^2 – n)/2) ………(2) To get the answer of 1st question do eq. 1 – eq. 2 where ‘n’ is no of element in the set. no of antisymmetric rel which are symmetric as well is : 2^n ……………..(3) To get the answer of 2nd question do eq. 1 – eq. 3 where ‘n’ is no of element in the set.

0
Anonymous 0 Comments

27 in both cases..

0
Anonymous 2 Comments

No of antisymmetric relation : 2^n * 3^((n^2 – n)/2) ————–(1)

no of antisymmetric rel which are reflexive as well is : 3^((n^2 – n)/2) ………(2)

To get the answer of 1st question do eq. 1 – eq. 2 where ‘n’ is no of element in the set.

no of antisymmetric rel which are symmetric as well is : 2^n ……………..(3)

To get the answer of 2nd question do eq. 1 – eq. 3 where ‘n’ is no of element in the set.

Could you please add this reasoning for second problem solution? (a,a) kind of elements are allowed in both antisymmetric and symmetric. but for ab, if (a,b) and (b,a) both are in the relation then it can not be antisymmetric and if only(a,b) is in relation then it can not be symmetric. So finally we can not have any element in the form of (a,b) where ab. So a relation, which is both antisymmetric and symmetric, can contain only reflexive elements( means (a,a) kind of elements)

yes Sir, above reasoning is exactly correct for the second problem solution.

WP2Social Auto Publish Powered By : XYZScripts.com