Professional Documents
Culture Documents
18C72
B. Tech. EXAMINATION, 2021
(Third Semester)
Before answering the question-paper candidates should ensure that they have been supplied
to correct and complete question-paper. No complaint, in this regard, will be entertained
after the examination.
Note : Attempt Four questions in all. All questions carry equal marks.
1. (a) Show that the relation of congruence modulo m, defined on the set of integers
by a b mod m is an equivalence relation.
(b) Let A and B two sets, then A B A B B A . Verify this result for
A = [1, 2, 3] and B = {2, 3, 4, 5}.
2. (a) Is an injective map from a set to itself a surjective map ? Give reasons.
(b) Let f and g be two mappings. Define composition of f and g. Further show
that f o g (x) g o f (x) by a suitable example.
3. (a) Explain syntax, semantics, stability, validity along with one example of each.
(b) Discuss various connectives of logics along with their truth values.
(3)(A21)M-18C72 1 P.T.O.
4. (a) Define Pigeon hole principal and apply it to find the number of people among
3,00,000 people who are born at the same time.
(b) Show that :
n 1
C r n Cr n C r 1 and r .n
Cr n n 1
Cr 1
1 s3
(b) Find L 4 4
.
s a
u 2u
8. (a) Find the partial differential equation 2 2 , x 0, t 0 subject to the
t x
conditions :
(i) u(0, t) = 0
(ii) u(x, 0) = e–x
u
(iii) u and 0 as x .
t
(b) Solve
u 2u
, 0 x 6, t 0
t x 2
s.t. ux(0, t) = ux(6, t) = 0, u(x, 0) = 2x.
(3)(A21)M-18C72 2 20