Discrete Maths - Sets

116. If n > 2, then number of surjections that can be defined from {1, 2, 3, ...n} onto (1, 2) is

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


118. A relation on the integers 0 through 4 is defined by :
R = {(x, y) : x + y ≤ 2x).

Which of the properties listed below applies to this relation?
I.  Transitivity
II. Symmetry
III. Relexivity

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


119. Let R1 and R2 be two equivalence relations on a set. Consider following assertions : 
I.  R1 ∪ R2 is an equivalence relation.
II. R1 ∩ R2 is an equivalence relation.
Which of the following is correct ?

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


120. A relation over the set S = {x, y, z} is defined by :
{(x, x), (x, y), (y, x), (x, z), (y, z), (y, y), (z, z)}.
What properties hold for this relation?

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *