MTH202 Quiz Set 3

Set of positive real numbers · Composite relation symbolically written as _______ · SoR={(a,c)aeA, ceC, 3eB, (a,b)eR and (b,c)eS}

If x=17(mod 5) which of the following integers are valid solution for x?

Range of the relation {(0, 1), (3, 22), (90, 34)}

{1,22,34}

Let A= {0,1,2} and R = {(0,2),(1,1),(2,0)} be a relation on A. the which of the following ordered pairs are needed to make it transitive?

(0,0) and (2,2)

Operation of subtraction is a binary operation on the set of

Integers

Let S=R and define the ‘square’ relation R= {(x, y) Ix2=y2}. The square relation is a _________ relation

The logic gate NOT is a unitary operation on {0, 1}.

True · Let A= {1, 2}, then P (A)=__________ · {{},{1},{2},{1,2}}

If a relation R is reflexive, anti-symmetric and transitive then which of the following is not true for the inverse relation.

Inverse relation will be ir-reflexive.

Let R be a binary relation on a set A, R is anti-symmetric if

a, beA if (a,b)eR and (b, a)eR then a=b

“-“is a binary operation on the set of integers Z.

True

The inverse relation R^ (-1) from B to A is defined as ____________

R^(-1) = {(b,a) e B*A I (a,b)eR}

Which of the following is always true for the matrix representation of a symmetric relation?

Matrix is equal to its transpose

Let A= {1,2,3,4} and let R and S be transitive binary relations on A defined as; R= {(1,2), (1,3), (2,2), (3,3), (4,2), (4,3) and S={(2,1), (2,4), (3,3)} then RuS= {(1,2), (1,3), (2,1), (2,2), (2,4), (3,3), (4,2), (4,3)}

R union S is transitive

Let S=R and define the ‘square’ relation R = {(x, y) Ix2=y2}. The square is a _________ relation.

If x=-10(mod 15). Which of the following integers are valid solution for x?

Inverse of R is anti-symmetric

If A= {1, 2, 3} is a set and R = {(1,2),(2,2),(2,1)} is a relation on A, R is

Symmetric

Let A= {0, 1} and B= (1). Let R and S be two binary relations on Cartesian product of A and B such that R= {(0, 1)} and S= {(1, 1)}. Then R intersection S=_________________