Discrete Mathematics Answers

Every function is a relation, but the converse is not true.”--True or false? Justify with an example.

Show that the following relations are Partial order relations.

(a) R on the set of integers Z, defined by, R = {(a, b) | a ≤ b}

(b) R on the set of integers Z, defined by, R = {(a, b) | a ≥ b}

(c) R on the set of positive integers N, defined by, R = {(a, b) | a divides b} [Note: It is divisibility

relation]

(d) R on the Power set of a set S, defined by, R = {(A, B) | A is a subset of B} [Note: It is set inclu￾sion relation]

Let R = {(0, 0), (1, 1), (1, 2), (1, 3), (2, 0), (2, 2), (3, 0)} be a relation on the set {0, 1, 2, 3}. Find the

(a) Reflexive closure of R

(b) Symmetric closure of R

(c) Transitive closure of R

A relation R on a set S is called asymmetric if (a, b) is in R implies that (a, b) is not in R. Which of the

relations in Q. No. 5 is asymmetric?

(I) A relation R on a set S is called irreflexive, if no element in S is related to itself, that is if for every a

in S, (a, a) is not in R. Which of the relations in Q. No. 5 is irreflexive?

Write down the relation R on the Power-set of S = {1, 2, 3, 4}, defined by, R = {(A, B) | A and B are

subsets of S and they have the same cardinality} using any one of the methods: (i) set of ordered pairs, (ii)

directed graphs, (iii) matrix notation.

Write down the relation R on the S = {1, 2, 3, 4, 5, 6} by any one of the methods: set of ordered pairs, 

directed graphs, matrix notation. R is given as follows. 

(a) R = {(a, b) | a = b }

(b) R = {(a, b) | a ≠ b}

(c) R = {(a, b) | a < b}

(d) R = {(a, b) | a ≤ b}

(e) R = {(a, b) | a > b}

(f) R = {(a, b) | a ≥ b}

(g) R = {(a, b) | a = b + 1}

(h) R = {(a, b) | a + b ≤ 3}

(i) R = {(a, b) | a divides b}

Let S = {1, 2, 3, 4, 5, 6}. How many ordered pairs are there in S × S ?

What will be the composition of two functions f ° g from R to R,

(a)

f(x) = 2x + 3, g(x) = 3x + 2

(b)

f(x) = 2x + 3, g(x) = sin (x)

(c)

f(x) = sin (x), g(x) = 2x + 3

(d)

f(x) = sin (x), g(x) = x2

(e)

f(x) = |x|, g(x) = 2x + 3

What will be the inverse of the following functions from R to R?

(a)

f: R—>R defined by f(x) = x

(b)

f: R—>R defined by f(x) = x + 1

(c)

f: R—>R defined by f(x) = – 3x+4

(d)

f: R—>R defined by f(x) = x^3

(e)

f: R—>R defined by f(x) = sin (x)