A school wants the students of class XII to do a project on ‘Sustainability’ keeping the world environment in mind. They select the student participants on the basis of an essay writing competition.
7 students out of 80 are selected for the project and are categorized into two sets such that :
Girl students belong to Set A = ,
Boy students belong to Set B = .
Based on the above information, answer the following questions :
(i) How many relations are possible from Set A Set B ? (1)
(ii) Let R be a relation from A B such that R = . Is R an injective function ? Justify your answer. (1)
(iii) (a) Let the relation R from A A be such that R = {(x, y), x, y A, x and y are students from the same colony in the city} Verify if R is an equivalence relation. (2)
OR (iii) (b) Verify if any function f : B A is bijective. Give reason to support your answer. (2)
Show answer & solution
- (i) , so the number of relations is .
- (ii) is related to both and , so R is not a function and hence not an injective function.
- (iii) (a) Reflexive: every student is from the same colony as himself/herself. Symmetric: if x and y are from the same colony, so are y and x. Transitive: if x, y and y, z are from the same colony, then x, z are too. So R is an equivalence relation.
- (iii) (b) B has 3 elements and A has 4, so a function f : B → A has at most 3 images and cannot be onto; hence no such f is bijective.