Let S be a set of n>0 elements. Let be the number Br of binary relatio – McqOptions

MCQOPTIONS

1.	Let S be a set of n>0 elements. Let be the number B_r of binary relations on S and let B_f be the number of functions from S to S. The expression for B_r and B_f, in terms of n should be ____________
A.	n<sup>2</sup> and 2(n+1)<sup>2</sup>
B.	n<sup>3</sup> and n<sup>(n+1)</sup>
C.	n and n<sup>(n+6)</sup>
D.	2<sup>(n*n)</sup> and n<sup>n</sup>
Answer» E.

Discussion

No Comment Found

Related MCQs

Determine the characteristics of the relation aRb if a<sup>2</sup> = b<sup>2</sup>.
Let R<sub>1</sub> be a relation from A = {1, 3, 5, 7} to B = {2, 4, 6, 8} and R2 be another relation from B to C = {1, 2, 3, 4} as defined below:<br>i. An element a in A is related to an element b in B (under R<sub>1</sub>) if a * b is divisible by 3.
Consider the binary relation, A = {(a,b) | b = a 1 and a, b belong to {1, 2, 3}}. The reflexive transitive closure of A is?
Let A be a set of k (k>0) elements. Which is larger between the number of binary relations (say, N<sub>r</sub>) on A and the number of functions (say, N<sub>f</sub>) from A to A?
Let S be a set of n>0 elements. Let be the number B<sub>r</sub> of binary relations on S and let B<sub>f</sub> be the number of functions from S to S. The expression for B<sub>r</sub> and B<sub>f</sub>, in terms of n should be ____________
Consider the relation: R (x, y) if and only if x, y>0 over the set of non-zero rational numbers,then R is _________