2/H–80 (iv) (Syllabus–2015) ( 2 )

(b) Let n be the set of natural numbers and

2021 for each a Î n. Also let

A a = ìí1, , ,......., üý
( July ) 1 1 1
î 2 3 aþ

Then find the following : 4

COMPUTER APPLICATION
(i) Ç { A a : a În}
( Honours ) (ii) È { A a : a În}

( Mathematics—II ) (c) Let n (A) = a and n (B ) = b, where n (A) =

number of elements of A. Then find the
( BCA–201 ) number of elements of P (A ´ B ). 2

Marks : 45
2. (a) Let
Time : 2 hours
(y - 2, 2x + 1) = (x - 1, y + 2)

The figures in the margin indicate full marks Then determine the values of x and y. 2
for the questions
(b) Let A and B be any two non-empty sets.
Then prove that
Answer five questions, taking one from each Unit
A ´ (B Ç C ) = (A ´ B ) Ç (A ´ C ) 4

UNIT—I (c) Give an example of a relation that is

reflexive but neither symmetric nor
1. (a) Let A and B be any two non-empty sets.
transitive. 2
Then prove the following results : 4

(i) A Ì B Þ A Ç B = A (d) Let R be an equivalence relation in a set

A. Then show that R -1 is also an
(ii) A Ì B Þ A È B = B equivalence relation. 2

20D/1149 ( Turn Over ) 20D/1149 ( Continued )

 ( 3 ) ( 4 )

UNIT—II (b) Symbolize the following sentences using

predicate logic : 3
3. (a) Write the following sentences into a
statement formula : 3 (i) Every natural number is either
even or odd.
(i) A necessary condition for x to be
(ii) For any integer, there exists an
prime is that either x is odd or x = 2.
integer such that their product is
(ii) If taxes are increased or equal to zero.
government spending decreases,
(c) Test the logical validity of the following
then inflation will not occur.
arguments : 4
(iii) He is poor but honest. All even integers are divisible by 2.
6 is an even integer.
(b) By using truth table, prove the following
Therefore, 6 is divisible by 2.
tautological equivalences : 4

p ® (q Ù r ) º ( p ® q) Ù ( p ® r ) UNIT—III

5. (a) For x = 0·4845 and y = 0·4800, calculate

(c) Construct a truth table for the following
x 2 - y2
statement formula : 3 the value of using normalized
x +y
( p ® q) ® (~ q ® ~ p) floating point arithmetic. Compare with
the value of (x - y). 3

4. (a) Find the negation of each of the (b) Round-off the number 75462 to four
following quantified predicates : 3 significant digits and then calculate the
absolute error, relative error and
(i) ($ x ÎD )(x + 2 = 7) percentage error results. 3

(ii) (" x ÎD ) (x + 3 < 10) (c) Write an algorithm to implement the

Where D = {1, 2, 3, 4} solution of f (x ) = 0 by Newton-Raphson
method. 3

20D/1149 ( Turn Over ) 20D/1149 ( Continued )

 ( 5 ) ( 6 )

6. (a) Find a root of the equation (b) Write one fundamental assumption for
the validity of the various methods used
f (x ) = x 3 - 4x - 9 = 0
for interpolation. 3
using the bisection method in four
iterations. 4 UNIT—V

(b) Solve the following set of equations by 9. (a) Find f ¢ (x ) and f ¢¢ (x ) from the following
Gauss elimination method : 5 table : 6
6x + 3y + 2z = 6 x 1·5 2·0 2·5 3·0 3·5 4·0
6x + 4y + 3z = 0 f (x ) 3·375 7·000 13·625 24·000 38·875 59·000
20x + 15y + 12z = 0
(b) Write down the algorithm for integrating
UNIT—IV a tabulated function using trapezoidal
rule. 2
7. (a) Compute the value of f (x ) for x = 2·5
from the following table : 4 10. (a) Use Simpson’s 13 rule to prove that
log e 7 is approximately 1·9587 using
x 1 2 3 4
7
dx
ò
f (x ) 1 8 27 64

1
x 4
(b) Find the third divided difference with
arguments 2, 4, 9, 10 of the function (b) Use trapezoidal rule to evaluate
f (x ) = x 3 - 2x . 4 6
dx
ò 1+ x2
8. (a) By using Newton’s forward interpolation 0

formula, find the cubic polynomial taking h = 1. 4

which takes the following values : 5
HHH
y (0) = 1, y (1) = 0, y (2) = 1, y (3) = 10
Hence or otherwise obtain y (4).

20D/1149 ( Turn Over ) 20D—PDF/1149 2/H–80 (iv) (Syllabus–2015)