CBSE Class 12-science Answered
prove that inverse of equivalence relation is also an equivalence relation
Asked by | 15 Jul, 2008, 06:33: PM
Expert Answer
Let R be an equivalence relation.
Reflexive (a,a) R aA
Symmetric (a,b) R
⇒ (b,a) R
Transitive (a,b), (b,c) R
⇒ ac R
Let R-1 is the inverse relation of R
Now R-1 is reflexive
(a,a) R
⇒ (a,a) R-1
Symmetric
(b,a) R ⇒ (a,b) R-1
(a,b) R ⇒ (b,a) R-1
(a,b), (b,a) R-1
So R-1 is symmetric.
Transitive
(a,b), (b,c), (a,c) R
Now, (b,a) R-1 (a,c) R-1
(c,b) R-1
Since R-1 is symmetric (b,c) R-1
So, R-1 is transitive.
Hence R-1 is an equivalence relation.
Note:
Domain of R = Range of R-1
Range of R-1 = Domain of R
Answered by | 31 Jan, 2009, 03:47: PM
Application Videos
Concept Videos
CBSE 12-science - Maths
Asked by aishaazmata | 24 Apr, 2024, 08:48: PM
ANSWERED BY EXPERT
CBSE 12-science - Maths
Asked by revengesena | 24 Apr, 2024, 06:08: PM
ANSWERED BY EXPERT
CBSE 12-science - Maths
Asked by mahammadsharifdakhani67 | 16 Apr, 2024, 07:43: PM
ANSWERED BY EXPERT
CBSE 12-science - Maths
Asked by 20muskaansharma23 | 08 Apr, 2024, 11:31: AM
ANSWERED BY EXPERT
CBSE 12-science - Maths
Asked by cherrycharishma512 | 01 Apr, 2024, 12:32: PM
ANSWERED BY EXPERT
CBSE 12-science - Maths
Asked by annapoornaa429 | 31 Mar, 2024, 08:23: PM
ANSWERED BY EXPERT
CBSE 12-science - Maths
Asked by shirishakuruva477 | 28 Mar, 2024, 09:52: PM
ANSWERED BY EXPERT
CBSE 12-science - Maths
Asked by sheensvlog | 27 Mar, 2024, 10:15: PM
ANSWERED BY EXPERT