Question 7

# Show that the relation R in the set A of all the books in a library of a college, given by R = {(x, y): x and y have same number of pages} is an equivalence relation.

Answer

Set *A* is the set of all books in the library of a college.

R = {*x*, *y*): *x* and *y* have the same number of pages}

Now, R is reflexive since (*x*, *x*) ∈ R as *x* and *x* has the same number of pages.

Let (*x*, *y*) ∈ R ⇒ *x* and *y* have the same number of pages.

⇒ *y* and *x* have the same number of pages.

⇒ (*y*, *x*) ∈ R

∴R is symmetric.

Now, let (*x*, *y*) ∈R and (*y*, *z*) ∈ R.

⇒ *x* and *y* and have the same number of pages and *y* and *z* have the same number of pages.

⇒ *x* and *z* have the same number of pages.

⇒ (*x*, *z*) ∈ R

∴R is transitive.

Hence, R is an equivalence relation.

- Q:- Given an example of a relation. Which is

(i) Symmetric but neither reflexive nor transitive.

(ii) Transitive but neither reflexive nor symmetric.

(iii) Reflexive and symmetric but not transitive.

(iv) Reflexive and transitive but not symmetric.

(v) Symmetric and transitive but not reflexive. - Q:- Determine whether each of the following relations are reflexive, symmetric and transitive:

(i) Relation R in the set A = {1, 2, 3,13, 14} defined as

R = {(x, y): 3x − y = 0}

(ii) Relation R in the set N of natural numbers defined as

R = {(x, y): y = x + 5 and x < 4}

(iii) Relation R in the set A = {1, 2, 3, 4, 5, 6} as

R = {(x, y): y is divisible by x}

(iv) Relation R in the set Z of all integers defined as

R = {(x, y): x − y is as integer}

(v) Relation R in the set A of human beings in a town at a particular time given by

(a) R = {(x, y): x and y work at the same place}

(b) R = {(x, y): x and y live in the same locality}

(c) R = {(x, y): x is exactly 7 cm taller than y}

(d) R = {(x, y): x is wife of y}

(e) R = {(x, y): x is father of y} - Q:- Show that each of the relation R in the set A = { x ∈Z: 0≤x≤12}, A={x} given by

(i) R = { (a,b) : |a - b| is a multiple of 4}

(ii) R = {(a,b):a = b} is an equivalence relation.

Find the set of all elements related to 1 in each case. - Q:- Show that the relation R in the set R of real numbers, defined as R = {(a, b): a ≤ b
^{2}} is neither reflexive nor symmetric nor transitive. - Q:- Let L be the set of all lines in XY plane and R be the relation in L defined as R = {(L1, L2): L1 is parallel to L2}. Show that R is an equivalence relation. Find the set of all lines related to the line y = 2x + 4.
- Q:-
Prove that the Greatest Integer Function

*f*: R → R, given by f(x) = [x], is neither one-one nor onto, where [x] denotes the greatest integer less than or equal to x. - Q:-
Check the injectivity and surjectivity of the following functions:

(i)

*f*:**N → N**given by*f(x*) = x^{2}(ii)

*f*:**Z → Z**given by*f(x)*= x^{2}(iii)

*f*:**R → R**given by*f(x)*= x^{2}(iv)

*f*:**N → N**given by*f(x)*= x^{3}(v)

*f*:**Z → Z**given by*f(x)*= x^{3 } - Q:- If a matrix has 24 elements, what are the possible order it can have? What, if it has 13 elements?
- Q:- Show that the relation R in R defined as R = {(a, b): a ≤ b}, is reflexive and transitive but not symmetric.
- Q:-
Show that the Modulus Function

*f*: R → R, given by f(x) = |x|, is neither oneone nor onto, where | x | is x, if x is positive or 0 and |x| is – x, if x is negative.

- Q:- Show that the relation R in the set R of real numbers, defined as R = {(a, b): a ≤ b
^{2}} is neither reflexive nor symmetric nor transitive. - Q:- Show that the relation R in the set A of points in a plane given by R = {(P, Q): distance of the point P from the origin is same as the distance of the point Q from the origin}, is an equivalence relation. Further, show that the set of all point related to a point P ≠ (0, 0) is the circle passing through P with origin as centre.
- Q:- Let L be the set of all lines in XY plane and R be the relation in L defined as R = {(L1, L2): L1 is parallel to L2}. Show that R is an equivalence relation. Find the set of all lines related to the line y = 2x + 4.
- Q:- Given an example of a relation. Which is

(i) Symmetric but neither reflexive nor transitive.

(ii) Transitive but neither reflexive nor symmetric.

(iii) Reflexive and symmetric but not transitive.

(iv) Reflexive and transitive but not symmetric.

(v) Symmetric and transitive but not reflexive. - Q:-
Show that the Signum Function

*f*: R → R, given byis neither one-one nor onto

**.** - Q:-
Let A = {1, 2, 3}, B = {4, 5, 6, 7} and let

*f*= {(1, 4), (2, 5), (3, 6)} be a function from A to B. Show that*f*is one-one. - Q:- Show that the relation R in the set A = {1, 2, 3, 4, 5} given by R = { (a,b) ; |a - b| is even}, is an equivalence relation. Show that all the elements of {1, 3, 5} are related to each other and all the elements of {2, 4} are related to each other. But no element of {1, 3, 5} is related to any element of {2, 4}.
- Q:- Let R be the relation in the set {1, 2, 3, 4} given by R = {(1, 2), (2, 2), (1, 1), (4, 4), (1, 3), (3, 3), (3, 2)}. Choose the correct answer.

(A) R is reflexive and symmetric but not transitive.

(B) R is reflexive and transitive but not symmetric.

(C) R is symmetric and transitive but not reflexive.

(D) R is an equivalence relation. - Q:-
Prove that the Greatest Integer Function

*f*: R → R, given by f(x) = [x], is neither one-one nor onto, where [x] denotes the greatest integer less than or equal to x. - Q:-
Show that the Modulus Function

*f*: R → R, given by f(x) = |x|, is neither oneone nor onto, where | x | is x, if x is positive or 0 and |x| is – x, if x is negative.

- NCERT Chapter

Copyright © 2020 saralstudy.com. All Rights Reserved.