1
You visited us
1
times! Enjoying our articles?
Unlock Full Access!
Byju's Answer
Standard XII
Mathematics
Equivalence Relation
Show that the...
Question
Show that the relation R in
N
×
N
defined by
(
a
,
b
)
R
(
c
,
d
)
if
a
d
=
b
c
is an equivalence relation.
Open in App
Solution
a
d
=
b
c
in an equivalence relation.
Symmetric:
if
(
a
,
b
)
R
(
c
,
d
)
∈
N
×
N
⇒
a
d
=
b
c
⇒
b
c
=
a
d
⇒
(
c
,
d
)
R
(
a
,
b
)
R
is symmetric
Reflexive:
If
(
a
,
b
)
∈
N
×
N
⇒
a
b
=
a
b
(
a
,
b
)
∈
(
a
,
b
)
. So
R
is reflexive.
Transitive:
If
(
a
,
b
)
R
(
c
,
d
)
and
(
c
,
d
)
R
(
e
,
f
)
⇒
a
d
=
b
c
and
c
f
=
d
e
⇒
a
b
=
c
d
a
n
d
c
d
=
e
f
⇒
a
b
=
e
f
a
f
=
e
b
(
a
,
b
)
R
(
e
,
f
)
∈
N
×
N
So
R
is transitive
Therefore
R
is in equivalence relation.
Suggest Corrections
0
Similar questions
Q.
Let
N
denote the set of all natural numbers and
R
be the relation on
N
×
N
defined by
(
a
,
b
)
R
(
c
,
d
)
,
if
a
d
(
b
+
c
)
=
b
c
(
a
+
d
)
,
then show that
R
is an equivalence relation.
Q.
Let N denotes the set of natural numbers and R is a relation in N
×
N. which of the following is not an equivalence relation in N
×
N?
Q.
N
is the set of positive integers. The relation
R
is defined on N x N as follows:
(
a
,
b
)
R
(
c
,
d
)
⟺
a
d
=
b
c
Prove that
Q.
Let
N
denote the set of all natural numbers and
R
be the relation on
N
×
N
defined by
(
a
,
b
)
R
(
c
,
d
)
⟺
a
d
(
b
+
c
)
=
b
c
(
a
+
d
)
. Check weather
R
is an equivalence relation.
Q.
Let R be a relation over the set
N
×
n
and it is defined by (a, b) R (c, d)
⇒
a+ d = b + c. Then, R is
View More
Join BYJU'S Learning Program
Grade/Exam
1st Grade
2nd Grade
3rd Grade
4th Grade
5th Grade
6th grade
7th grade
8th Grade
9th Grade
10th Grade
11th Grade
12th Grade
Submit
Related Videos
Types of Relations
MATHEMATICS
Watch in App
Explore more
Equivalence Relation
Standard XII Mathematics
Join BYJU'S Learning Program
Grade/Exam
1st Grade
2nd Grade
3rd Grade
4th Grade
5th Grade
6th grade
7th grade
8th Grade
9th Grade
10th Grade
11th Grade
12th Grade
Submit
AI Tutor
Textbooks
Question Papers
Install app