24047 24047 24047 24047 24047 24047 24047 24047 24047

24047 Roll No.

24047 24047 24047 24047 24047 Total24047
No. of Pages
24047 : 03 24047

Total No. of Questions : 07

BCA (2013 & Onward)
24047 24047 24047 24047
B.Sc.(IT) (201524047
& Onward)24047(Sem.–1) 24047 24047 24047

MATHEMATICS – I
Subject Code : BSIT/BSBC-103
24047 24047 24047 24047 Paper24047
ID : [B1110]
24047 24047 24047 24047

Time : 3 Hrs. Max. Marks : 60

24047 INSTRUCTIONS
24047 24047 TO CANDIDATES
24047 : 24047 24047 24047 24047 24047
1. SECTION-A is COMPULSORY consisting of TEN questions carrying T WO marks
each.
2. SECTION-B contains SIX questions carrying TEN marks each and students have
24047 24047 to attempt
24047 any FOUR24047
questions. 24047 24047 24047 24047 24047

SECTION-A
24047 1.
24047 Write briefly:
24047 24047 24047

o m 24047 24047 24047 24047

.r c
a) Let A = {3, 6, 12, 15, 18, 21}, B = {4, 8, 12, 16, 20}. Find (A – B )  (B – A).
24047 24047 24047 24047 24047 24047 24047 24047 24047

p e
b) Let A = [{1, 2, 3}, {4, 5}, {6, 7, 8}]. Find the number of elements of A.

m
pa
c) Define an antisymmetric relation by giving suitable example.
o
.r c
24047 24047 24047 24047 24047 24047 24047 24047 24047

br
d) A = (1, 2, 3) and B = {x, y, z}, and let R be a relation from A to B defined by

24047 24047 24047 24047 24047 24047e

R = {(1, y), (1, z), (3, y)}. Determine the domain and range of R.

p 24047 24047 24047

e) Write down the truth table of : p  q.

p a
24047 24047 24047 24047

g) Define a multi graph.

24047 r
f) Write down the contrapositive of the conditional proposition: p q

b 24047 24047 24047 24047

24047 24047 h) Define

24047 a simple path
24047and cycle in a graph.
24047 24047 24047 24047 24047

i) Determine whether the sequence <2n> is solution of recurrence relation

24047 24047 24047 24047
an =24047
3an –1 – an–2 ?24047 24047 24047 24047

 a – b 2a  c   –1 5 
j) Find the values of24047
a, b, c, d from24047
the equation : 24047
 2a – b 3c 24047  .
24047 24047 24047
 d   0 1324047

24047

24047 1 | M-10045
24047 24047 24047 24047 24047 24047 (S3)-1478
24047 24047

24047 24047 24047 24047 24047 24047 24047 24047 24047

24047 24047 24047 24047 24047 24047 24047 24047 24047

24047 24047 24047 24047 24047 24047 24047 24047 24047

SECTION-B
2. If A and B are any two sets, then prove that A – B = A Bc. (10)
24047 24047 24047 24047 24047 24047 24047 24047 24047
3. Prove the following by the principle of mathematical induction
1
1.3 + 2.4 + 3.5 + … + n . (n + 2) = n(n + l)(2n + 7). (10)
24047 24047 24047 24047 624047 24047 24047 24047 24047

4. a) Define the following graphs by taking suitable examples. (5+5)

24047 24047
(i) Eulerian
24047
Graph24047 24047 24047 24047 24047 24047

(ii) Hamiltonian graph.

b) Find the minimum number n of colors required to paint the following graph.
24047 24047 24047 24047 24047 24047 24047 24047 24047

24047 24047 24047 24047 24047

o m 24047 24047 24047 24047

24047 24047 24047 24047

.r c
24047 24047 24047 24047 24047

p e m
pa o
.r c
24047 24047 24047 24047 24047 24047 24047 24047 24047

24047 24047 24047

br 24047
Fig.1
24047

p e
24047 24047 24047 24047
5. Find the inverse of the following matrix.

p a
24047 24047
3 1 2 
 2 3 1 24047
24047
 
24047

b r 24047 24047 24047

(10)
24047

 1 2 1 

24047 6.
24047 a) Consider
24047 the following
24047 three relations
24047 on the set A = {1, 2, 3, 24047
24047 4}: 24047 24047

R = {(1, 1), (1, 4), (1, 3), (3, 3)}

24047 24047 S = {(1, l), (1,24047

24047 2), (3, 2), (2, 2), (3, 3)}
24047 24047 24047 24047 24047

T = {(1,1), (1,4), (2, 2), (2,3), (3,3), (4,4)}

Determine whether or not each of the above relations on A is : (6+4)
24047 24047 24047 24047 24047 24047 24047 24047 24047

(i) reflexive; (ii) symmetric; (iii) transitive;

24047 2 | M-10045
24047 24047 24047 24047 24047 24047 (S3)-1478
24047 24047

24047 24047 24047 24047 24047 24047 24047 24047 24047

24047 24047 24047 24047 24047 24047 24047 24047 24047

b) Verify that the proposition ( p q)  ( p  q) is a contradiction. 

24047 24047 24047 24047 24047 24047 24047 24047 24047

7. a) Determine which of the following are Eulerian or Hamiltonian or both?` (5)

24047 24047 24047 24047 24047 24047 24047 24047 24047

24047 24047 24047 24047 24047 24047 24047 24047 24047

(a) (b)
24047 24047 24047 24047 24047 24047 24047 24047 24047
Fig.2
b) In a group of 50 persons, 14 drink tea but not coffee and 30 drink tea. Find : (5)
24047 24047 (i) How
24047 many drink tea and coffee
24047 both? (ii) How
24047 24047many drink24047
coffee but not24047
tea? 24047

24047 24047 24047 24047 24047

o m 24047 24047 24047 24047

24047 24047 24047 24047

.r c
24047 24047 24047 24047 24047

p e m
pa o
.r c
24047 24047 24047 24047 24047 24047 24047 24047 24047

24047 24047 24047

br 24047 24047

p e
24047 24047 24047 24047

p a
24047 24047 24047 24047 24047

b r 24047 24047 24047 24047

24047 24047 24047 24047 24047 24047 24047 24047 24047

24047 24047 24047 24047 24047 24047 24047 24047 24047

24047 24047 24047 24047 24047 24047 24047 24047 24047

24047 3 | M-10045
24047 24047 24047 24047 24047 24047 (S3)-1478
24047 24047

24047 24047 24047 24047 24047 24047 24047 24047 24047