Let A be a set of k (k>0) elements. Which is larger between the number – McqOptions

MCQOPTIONS

1.	Let A be a set of k (k>0) elements. Which is larger between the number of binary relations (say, Nr) on A and the number of functions (say, Nf) from A to A?
A.	number of relations
B.	number of functions
C.	the element set
D.	number of subsets of the relation
Answer» B. number of functions

Discussion

No Comment Found

Related MCQs

Determine the characteristics of the relation aRb if a2 = b2.
Let R1 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:i. An element a in A is related to an element b in B (under R1) 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, Nr) on A and the number of functions (say, Nf) from A to A?
Let S be a set of n>0 elements. Let be the number Br of binary relations on S and let Bf be the number of functions from S to S. The expression for Br and Bf, 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 _________