1)
a) Φ, {a}, {b}, {c}, {a,b}, {a,c}, {b,c}
2)
c) {Φ,{a}, {b,c}, {{a},{b,c}}}
3) 
a) (A, B)
b) (B, A)
4)
d) It is neither one-one nor onto.
5)
b) √x
6)
b) X={a,b,s}, Y={2,-6,5}
7)
d) ∀x((D(x) V G(x)) → P(x))
8)
c) ¬(P ^ Q)
9)
c) 8, 10, 15, 18, 20, 25, 30, 35, 40, 50
10)
b) 4
11)
a) An array of 50 numbers
12)
a) 3, 5, 8, 1, 7, 0, 2, 6, 4, 9
13)
d) R is neither symmetric nor antisymmetric
14)
b) stack
15)
b) * + A B * + C D + E F
16)
a) 0
17)
a) True
c. True V False
18)
d) ∃(x)(Engineer(x) ^ talented(x))
19)
a) Everyone is a CSE student and they are taking DBMS course. and
d) All students are CSE students and they are taking DBMS course.
20)
c. p!
Introduction