Lovely Professional University 2010 B.Tech Computer Science and Engineering Assignment -1 Mathematics - Question Paper

MTH-252 Discrete Mathematics and probability Theory

Lecture No. 4

Part-A

1) every of the subsequent describes a relation on the positive integer N

(i) “x is greater than y”

(ii) “xy is the square of an integer “.

(iii) x+y=10

(iv) x+4y=10

Determine which relations are reflexive, symmetric, antisymmetric and transitive

2) let L be any collection of sets Is the relation of a set inclusion subset of an partial order on L ?

3) Which of the subsequent are 1 to 1 , onto or both,

a. f :R R describe by f(x) = x3-x

b. f2 :Z Z describe by f2(x) = -x+2

c. f 3:NxN N describe by f three (j,k) = 2j3k
Part-B

4) Show that the sequence (with attachment)

5) obtain the solution of the recurrence relation(with attachment)

6) Solve the recurrence relation(with attachment)

Earning:   Approval pending.