AprilMay 2023
AprilMay 2023
AprilMay 2023
2.a) Define a tautology and a contradiction and give their truth tables.
rs
b) Use quantifiers to express the definition of the limit of a real-valued function f (x) of a
real variable x at a point a in its domain. [5+5]
OR
20
3. Show that ( x) P( x) Q( x) ( x) Q( x) R( x) ( x) P( x) R( x) . [10]
4. Define a function. List all possible functions from X {a, b, c} to Y {0,1} and
23
indicate in each case whether the function is one-to-one, is onto, and is one-to-one onto.
[10]
OR
5. Let A {a, b, c} and the subsets of A are denoted by B0 , B1 {c} , B2 {b} ,
B3 {b, c} , B4 {a} , B5 {a, c} , B6 {a, b} , and B7 {a, b, c} . If R is the relation of
proper inclusion on the subsets B0 , B1 ,....., B7 , then give the matrix of this relation.
[10]
6.a) Let f ( x) an x n an1 x n1 an2 x n2 ... a1x a0 where a0 , a1 ,..., an1 , an are real
n
numbers then prove that f ( x) is O( x ) .
b) Use mathematical induction to show that 1 2 22 ... 2n 2n1 1 for all nonnegative
JN
integers n. [5+5]
OR
7.a) List all the steps used to search for 9 in the sequence1, 3, 4, 5, 6, 8, 9, 11 using (i) a
linear search (ii) a binary search.
TU
b)
Show that whenever n 3, f n n2 , where 1 5 / 2. [5+5]
---ooOoo---