Questions
Let be a set containing elements. The number of reflexive relations that can be defined on is
a
2n2
b
2n2−n
c
n2n2−n
d
n2n2
detailed solution
Correct option is B
Let X=x1,x2,…xn The set X×X contains n2 elements. A reflexive relation R on X must contain xi,xi for all 1≤i≤n,i.e.,R must contain the n elements x1,x1,x2,x2 …x0,x0 and any subset of the set containing remaining n2–n elements. Therefore, the number of reflexive relations that can be defined on X is 2n2−nTalk to our academic expert!
Similar Questions
The number of positive integral solutions of the inequality 3x + y + z ≤ 30, is
799 666 8865
support@infinitylearn.com
6th Floor, NCC Building, Durgamma Cheruvu Road, Vittal Rao Nagar, HITEC City, Hyderabad, Telangana 500081.
free study material
JEE
JEE Mock Tests
JEE study guide
JEE Revision Notes
JEE Important Questions
JEE Sample Papers
JEE Previous Year's Papers
NEET
NEET previous year’s papers
NEET important questions
NEET sample papers
NEET revision notes
NEET study guide
NEET mock tests
Popular Books
HC Verma Part 1HC Verma Part 2RS AgarwalRD SharmaLakhmir SinghDK GoelSandeep GargTS GrewalNCERT solutions
Class 12 NCERT SolutionsClass 11 NCERT SolutionsClass 10 NCERT SolutionsClass 9 NCERT SolutionsClass 8 NCERT SolutionsClass 7 NCERT SolutionsClass 6 NCERT Solutions
