Professional Documents
Culture Documents
Sr.N Correct
Question Option A Option B Option C Option D Mark
o. Option
f is a function f is a function and f is a function and f is a function and
Define f(n) = n/2 + 1−(−1)n/4 for all n 2 Z. Thus, f: Z
1 and is onto but is onto and one-to- is not onto but is is not onto and A 2
→ Z, Z the set of all integers.Which is correct?
not one-to-one. one. one-to-one. not one-to-one
2 3
If f (x) = cos x and g(x) = x , then (f o g) (x) is (cos x)
3
cos 3 x X (cos x )3 cos x
3
D 2
3 Transitivity and irreflexive imply: Symmetric Reflexive Irreflexive Asymmetric D 2
{(1,3), (1,5),
If R is a relation “Less Than” from A = {1,2,3,4} to B = {(3,3), (3,4), {(3,1), (5,1), (3,2), {(3,3), (3,5), (5,3),
4 (2,3), (2,5), (3,5), C 2
{1,3,5} then RoR-1 is (3,5)} (5,2), (5,3), (5,4)} (5,5)}
(4,5)}
A relation that is reflexive, anti-symmetric and equivalence
5 Function partial order None of these C 1
transitive is a relation
Let f : X →Y and g : Y → Z. Let h = go f : X → Z. If f is one-to-one If f is not one-to- If f is one-to-one
If f is not onto
6 Suppose g is one-to-one and onto. Which of the then h is one-to- one then h is not then h is one-to- A 2
then h is not onto.
following is FALSE? one and onto. one-to-one. one.
7 Domain and Range of the function Y = –v(–2x + 3) is x=3/2, y=0 x>3/2, y=0 x<3/2, y=0 x=3/2, y=0 D 2
9 A partial ordered relation is transitive, reflexive and Anti-symmetric Bisymmetric Anti-reflexive. Asymmetric A 1
{(2,5), (3,6), {(6,-2), (-4,6), (- {(-1, 5), (-2,5), (- {(0,-2), (1,0), (-1,-
27 Which relation is not a function? D 2
(4,7), (5,8)} 2,4), (1,0)} 3,5), (-4,5)} 3), (0,-1)}
Consider the recurrence relation ak = -8ak-1 - 15ak-2with
initial conditions a0 = 0 and a1 = 2. Which of thefollowing is ak = k(-3)k - k(-
28 ak = (-3)k - (- ak = k(-3)k - (-5)k ak = (-5)k - (-3)k A 4
an explicit solution to this recurrence relation? 5)k
5)k
Let N+ denote the nonzero natural numbers. Define a binary Reflexive, Not Reflexive, Reflexive, Reflexive, Not
32 relation R on N+ × N+ by (m, n)R(s, t) if gcd(m, Not Symmetric, Symmetric, Not Symmetric, Not A 2
n) = gcd(s, t). The binary relation R is Symmetric, Transitive Transitive Transitive
Transitive
Define a binary relation R on a set A to be anti- reflexive if
xRx doesn’t hold for any x 2 A. The numberof symmetric,
33 210 250 245 290 C 2
anti-reflexive binary relations on a set of ten elements is
Let S = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21}. What is the
smallest integer N > 0 such
49 that for any set of N integers, chosen from S, there 10 7 9 8 D 2
must be two distinct integers that
divide each other? ®
If S is a set containing n elements then number of
50 n 2n 2n n2 C 1
elements in power set of S ,i.e.P(S)
If A and B are two non empty sets then cartesian AΧB={(a,b);aϵA AΧB={(a,b);aϵB
51 AΧB={(a,b);a,bϵA C 1
product of A and B is---------- } AΧB={(a,b);a,bϵB} and bϵB} and bϵA}
If set A contains n elements, set B contains m
52 m+n n-m m.n n/m C 1
elements then number of elements in AXB is---
53 If A,B and C are non empty sets then AX(B∩C) is-----. (AXB)U(AXC) (AXB)∩(AXC) (AXB)∩C (AXC)∩B B 1
54 If A,B and C are non empty sets then AX(BUC) is-----. (AXB)U(AXC) (AXB)∩(AXC) (AXB)UC (AXC)UB A 1
55 If R is a relation defined from set A to set B then------ R=AXB RCAXB RCBXA AXBCR B 1
63 Types of function Mappings are----- One to one Many to one Into, Onto All D 1
64 The Transitive Closure of a relation R is denoted by---- R* R R+ RR A