engineering recuitment GATE CSE 2023-24 Test Series Engineering Mathematics Set Theory & Algebra Closures of Relations
Which one of the following is TRUE?
Let us consider a relation A as {1, 2, 3}.
a). Number of reflexive relations on A X A = \(2^{(n^2-n)}\)
b). Number of symmetric relations on A x A = \(2^{{n(n+1)} \over 2}\)
c). Number of antisymmetric relations on A x A = \(2^n \times 3^{{(n^2-n)} \over 2}\)
1
only a true
2
only a, b true
3
only b,c true
4
All a, b, c are true