MATHEMATICS · Single correct · CBSE · Mathematics · Relations and Functions · Relations and Functions
Problem
For a set with n(n≥2) elements, which of the following expressions equals the number of symmetric but not reflexive relations on the set?
(a) 22n(n−1)+n−1
(b) 22n(n−1)+n
(c) 22n(n−1)+n−22n(n−1)
(d) 22n(n−1)+n−2n