The number of relations in A which are reflexive or symmetric is

Question

Professor PC Thomas Classes · Answer

Reflexive or symmetric $=$ reflexive + symmetric - reflexive and symmetric $ =2^{\mathrm{n}^2-\mathrm{n}}+2^{\frac{\mathrm{n}(\mathrm{n}+1)}{2}}-2^{\frac{\mathrm{n}(\mathrm{n}-1)}{2}} $