For a set with elements

MATHEMATICS · Single correct · CBSE · Mathematics · Relations and Functions · Relations and Functions

Problem

For a set with nn (n≥2)(n\ge 2) elements, which of the following expressions equals the number of symmetric but not reflexive relations on the set? (a) 2n(n−1)2+n  −  12^{\frac{n(n-1)}{2}+n}\; -\; 1 (b) 2n(n−1)2+n2^{\frac{n(n-1)}{2}+n} (c) 2n(n−1)2+n  −  2n(n−1)22^{\frac{n(n-1)}{2}+n}\; -\; 2^{\frac{n(n-1)}{2}} (d) 2n(n−1)2+n  −  2n2^{\frac{n(n-1)}{2}+n}\; -\; 2^{n}

Related theory

Browse the problem library