MAHARASHTRA

XII (12) HSC

XI (11) FYJC
X (10) SSC

### Question 1: Determine whether each of the following relations are reflexive, symmetric and transitive: Chapter 1 - Relations And Functions

#### Question 1:

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 = {(xy): 3x − y = 0}

(ii) Relation R in the set N of natural numbers defined as
R = {(xy): y = x + 5 and x < 4}

(iii) Relation R in the set A = {1, 2, 3, 4, 5, 6} as
R = {(xy): y is divisible by x}

(iv) Relation R in the set Z of all integers defined as
R = {(xy): 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 = {(xy): and y work at the same place}
(b) R = {(xy): x and y live in the same locality}
(c) R = {(xy): is exactly 7 cm taller than y}
(d) R = {(xy): x is wife of y}
(e) R = {(xy): x is father of y}

(i) A = {1, 2, 3 … 13, 14}
R = {(xy): 3x − y = 0}
∴R = {(1, 3), (2, 6), (3, 9), (4, 12)}
R is not reflexive since (1, 1), (2, 2) … (14, 14) ∉ R.
Also, R is not symmetric as (1, 3) ∈R, but (3, 1) ∉ R. [3(3) − 1 ≠ 0]
Also, R is not transitive as (1, 3), (3, 9) ∈R, but (1, 9) ∉ R.
[3(1) − 9 ≠ 0]
Hence, R is neither reflexive, nor symmetric, nor transitive.

(ii) R = {(xy): y = x + 5 and x < 4} = {(1, 6), (2, 7), (3, 8)}
It is seen that (1, 1) ∉ R.
∴R is not reflexive.
(1, 6) ∈R
But,
(6, 1) ∉ R.
∴R is not symmetric.
Now, since there is no pair in R such that (xy) and (yz) ∈R, then (xz) cannot belong to R.
∴ R is not transitive.
Hence, R is neither reflexive, nor symmetric, nor transitive.

(iii) A = {1, 2, 3, 4, 5, 6}
R = {(xy): y is divisible by x}
We know that any number (x) is divisible by itself. (xx) ∈R
∴R is reflexive.
Now,
(2, 4) ∈R [as 4 is divisible by 2]
But,
(4, 2) ∉ R. [as 2 is not divisible by 4]
∴R is not symmetric.
Let (xy), (yz) ∈ R. Then, y is divisible by x and z is divisible by y.
z is divisible by x.
⇒ (xz) ∈R
∴R is transitive.
Hence, R is reflexive and transitive but not symmetric.

(iv) R = {(xy): x − y is an integer}
Now, for every x ∈ Z, (xx) ∈R as x − x = 0 is an integer.
∴R is reflexive.
Now, for every xy ∈ Z if (xy) ∈ R, then x − y is an integer.
⇒ −(x − y) is also an integer.
⇒ (y − x) is an integer.
∴ (yx) ∈ R
∴R is symmetric.
Now,
Let (xy) and (yz) ∈R, where xyz ∈ Z.
⇒ (x − y) and (y − z) are integers.
⇒ − z = (x − y) + (y − z) is an integer.
∴ (xz) ∈R
∴R is transitive.
Hence, R is reflexive, symmetric, and transitive.

(v) (a) R = {(xy): x and y work at the same place} (xx) ∈ R
∴ R is reflexive.
If (xy) ∈ R, then x and y work at the same place.
⇒ y and x work at the same place.
⇒ (yx) ∈ R.
∴R is symmetric.
Now, let (xy), (yz) ∈ R
⇒ x and y work at the same place and y and z work at the same place.
⇒ x and z work at the same place.
⇒ (xz) ∈R
∴ R is transitive.
Hence, R is reflexive, symmetric, and transitive.

(b) R = {(xy): x and y live in the same locality}
Clearly (xx) ∈ R as x and x is the same human being.
∴ R is reflexive.
If (xy) ∈R, then x and y live in the same locality.
⇒ y and x live in the same locality.
⇒ (yx) ∈ R
∴R is symmetric.
Now, let (xy) ∈ R and (yz) ∈ R.
⇒ x and y live in the same locality and y and z live in the same locality.
⇒ x and z live in the same locality.
⇒ (x, z) ∈ R
∴ R is transitive.
Hence, R is reflexive, symmetric, and transitive.

(c) R = {(xy): x is exactly 7 cm taller than y}
Now,
(xx) ∉ R
Since human being cannot be taller than himself.
∴R is not reflexive.
Now, let (xy) ∈R.
⇒ x is exactly 7 cm taller than y.
Then, y is not taller than x.
∴ (yx) ∉R
Indeed if x is exactly 7 cm taller than y, then y is exactly 7 cm shorter than x.
∴R is not symmetric.
Now,
Let (xy), (yz) ∈ R.
⇒ x is exactly 7 cm taller thanand y is exactly 7 cm taller than z.
⇒ x is exactly 14 cm taller than .
∴(xz) ∉R
∴ R is not transitive.
Hence, R is neither reflexive, nor symmetric, nor transitive.

(d) R = {(xy): x is the wife of y}
Now,
(xx) ∉ R
Since x cannot be the wife of herself.
∴R is not reflexive.
Now, let (xy) ∈ R
⇒ x is the wife of y.
Clearly y is not the wife of x.
∴(yx) ∉ R
Indeed if x is the wife of y, then y is the husband of x.
∴ R is not symmetric.
Let (xy), (yz) ∈ R
⇒ x is the wife of y and y is the wife of z.
This case is not possible. Also, this does not imply that x is the wife of z.
∴(xz) ∉ R
∴R is not transitive.
Hence, R is neither reflexive, nor symmetric, nor transitive.

(e) R = {(xy): x is the father of y}
(xx) ∉ R
As x cannot be the father of himself.
∴R is not reflexive.
Now, let (xy) ∈R.
⇒ x is the father of y.
⇒ y cannot be the father of y.
Indeed, y is the son or the daughter of y.
∴(yx) ∉ R
∴ R is not symmetric.
Now, let (xy) ∈ R and (yz) ∈ R.
⇒ x is the father of y and y is the father of z.
⇒ x is not the father of z.
Indeed x is the grandfather of z.
∴ (xz) ∉ R
∴R is not transitive.
Hence, R is neither reflexive, nor symmetric, nor transitive.

## PDF FILE TO YOUR EMAIL IMMEDIATELY PURCHASE NOTES & PAPER SOLUTION. @ Rs. 50/- each (GST extra)

SUBJECTS

HINDI ENTIRE PAPER SOLUTION

MARATHI PAPER SOLUTION
SSC MATHS I PAPER SOLUTION
SSC MATHS II PAPER SOLUTION
SSC SCIENCE I PAPER SOLUTION
SSC SCIENCE II PAPER SOLUTION
SSC ENGLISH PAPER SOLUTION
SSC & HSC ENGLISH WRITING SKILL
HSC ACCOUNTS NOTES
HSC OCM NOTES
HSC ECONOMICS NOTES
HSC SECRETARIAL PRACTICE NOTES

2019 Board Paper Solution

HSC ENGLISH SET A 2019 21st February, 2019

HSC ENGLISH SET B 2019 21st February, 2019

HSC ENGLISH SET C 2019 21st February, 2019

HSC ENGLISH SET D 2019 21st February, 2019

SECRETARIAL PRACTICE (S.P) 2019 25th February, 2019

HSC XII PHYSICS 2019 25th February, 2019

CHEMISTRY XII HSC SOLUTION 27th, February, 2019

OCM PAPER SOLUTION 2019 27th, February, 2019

HSC MATHS PAPER SOLUTION COMMERCE, 2nd March, 2019

HSC MATHS PAPER SOLUTION SCIENCE 2nd, March, 2019

SSC ENGLISH STD 10 5TH MARCH, 2019.

HSC XII ACCOUNTS 2019 6th March, 2019

HSC XII BIOLOGY 2019 6TH March, 2019

HSC XII ECONOMICS 9Th March 2019

SSC Maths I March 2019 Solution 10th Standard11th, March, 2019

SSC MATHS II MARCH 2019 SOLUTION 10TH STD.13th March, 2019

SSC SCIENCE I MARCH 2019 SOLUTION 10TH STD. 15th March, 2019.

SSC SCIENCE II MARCH 2019 SOLUTION 10TH STD. 18th March, 2019.

SSC SOCIAL SCIENCE I MARCH 2019 SOLUTION20th March, 2019

SSC SOCIAL SCIENCE II MARCH 2019 SOLUTION, 22nd March, 2019

XII CBSE - BOARD - MARCH - 2019 ENGLISH - QP + SOLUTIONS, 2nd March, 2019

HSC Maharashtra Board Papers 2020

(Std 12th English Medium)

HSC ECONOMICS MARCH 2020

HSC OCM MARCH 2020

HSC ACCOUNTS MARCH 2020

HSC S.P. MARCH 2020

HSC ENGLISH MARCH 2020

HSC HINDI MARCH 2020

HSC MARATHI MARCH 2020

HSC MATHS MARCH 2020

SSC Maharashtra Board Papers 2020

(Std 10th English Medium)

English MARCH 2020

HindI MARCH 2020

Hindi (Composite) MARCH 2020

Marathi MARCH 2020

Mathematics (Paper 1) MARCH 2020

Mathematics (Paper 2) MARCH 2020

Sanskrit MARCH 2020

Important-formula

THANKS