Question
Asked Dec 3, 2019
8 views
For the relation R
closure of R.
{(1,2), (1,4), (3,3), (4, 1)} find (i) R2 (ii) R3 and (iii) transitive
help_outline

Image Transcriptionclose

For the relation R closure of R. {(1,2), (1,4), (3,3), (4, 1)} find (i) R2 (ii) R3 and (iii) transitive

fullscreen
check_circle

Expert Answer

Step 1

The given relation,

R-{12).(1.4).(3,3).(4,1)}
help_outline

Image Transcriptionclose

R-{12).(1.4).(3,3).(4,1)}

fullscreen
Step 2

i)Find the value of R2 in the following.

R² = RoR
%3D
= {(1,2),(1,4),(3,3).(4,1)}o{(1,2).(1.4).(3,3).(4.1)}
= {(1,1).(1),(3,3).(4,4)}
= {(11),(3,3),(4,4)}
help_outline

Image Transcriptionclose

R² = RoR %3D = {(1,2),(1,4),(3,3).(4,1)}o{(1,2).(1.4).(3,3).(4.1)} = {(1,1).(1),(3,3).(4,4)} = {(11),(3,3),(4,4)}

fullscreen
Step 3

ii)Find the value of R3 in the...

{(1)(11).(3,3),(4,4)}o{(1.2).(1,4).(3,3). (4,1)}
{(12).(1.4).(3,3),(4,1)}
help_outline

Image Transcriptionclose

{(1)(11).(3,3),(4,4)}o{(1.2).(1,4).(3,3). (4,1)} {(12).(1.4).(3,3),(4,1)}

fullscreen

Want to see the full answer?

See Solution

Check out a sample Q&A here.

Want to see this answer and more?

Solutions are written by subject experts who are available 24/7. Questions are typically answered within 1 hour.*

See Solution
*Response times may vary by subject and question.
Tagged in

Math

Advanced Math