### 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)

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

Balbharati Solutions for Class 12

Biology 12th Standard HSC Maharashtra State Board

Book - Keeping and Accountancy 12th Stantard HSC Maharashtra State Board

Chemistry 12th Standard HSC Maharashtra State Board

Economics HSC 12th Standard Maharashtra State Board

English Yuvakbharati 12th Standard HSC Maharashtra State Board

Geography 12th Standard HSC Maharashtra State Board

Hindi - Yuvakbharati 12th Standard Maharashtra State Board

History 12th Standard HSC Maharashtra State Board

Marathi - Yuvakbharati 12th Standard Maharashtra State Board

Mathematics and Statistics 1 (Arts and Science) 12th Standard Hsc Maharashtra State Board

Mathematics and Statistics 1 (Commerce) 12th Standard HSC Maharashtra State Board

Mathematics and Statistics 2 (Arts and Science) 12th Standard Hsc Maharashtra State Board

Mathematics and Statistics 2 (Commerce) 12th Standard HSC Maharashtra State Board

Organisation of Commerce and Management (OC) 12th Standard HSC Maharashtra State Board

Physics 12th Standard Maharashtra State Board

Political Science 12th Standard HSC Maharashtra State Board

Secretarial Practice 12th Standard HSC Maharashtra State Board

Sociology - Understanding Indian Society 12th Standard HSC Maharashtra State Board

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

Sanskrit (Composite) MARCH 2020

Science (Paper 1) MARCH 2020

Science (Paper 2)

HOW TO PURCHASE OUR NOTES?

S.P. Important Questions For Board Exam 2021

Economics Important Questions for Board Exam 2021

Chemistry Important Question Bank for board exam 2021

Physics – Section I- Important Question Bank for Maharashtra Board HSC Examination

Physics – Section II – Science- Important Question Bank for Maharashtra Board HSC 2020 Examination

MUST REMEMBER THINGS on the day of Exam

Are you prepared? for English Grammar in Board Exam.

Paper Presentation In Board Exam

How to Score Good Marks in SSC Board Exams

Tips To Score More Than 90% Marks In 12th Board Exam

How to write English exams?

How to prepare for board exam when less time is left

How to memorise what you learn for board exam

No. 1 Simple Hack, you can try out, in preparing for Board Exam

How to Study for CBSE Class 10 Board Exams Subject Wise Tips?

JEE Main 2020 Registration Process – Exam Pattern & Important Dates

NEET UG 2020 Registration Process Exam Pattern & Important Dates

How can One Prepare for two Competitive Exams at the same time?

8 Proven Tips to Handle Anxiety before Exams!