subject
Mathematics, 08.09.2019 00:10 rosenatalie222

We will show that the reflexive closure of transitive closure of a relation is equal to the transitive closure of its reflexive closure through a series of simpler results:
(1) let r1 be a transitive relation on a set s, show that its reflexive closure rr1 is also transitive.
(2) let r2 be a reflexive relation on a set s, show that its transitive closure tr2 is also symmetric.
(3) using the previous results or otherwise, show that r(tr) = t(rr) for any relation r on a set. hint: you may fine the fact that transitive (resp. reflexive) closures of r are the smallest transitive (resp. reflexive) relation containing r useful.

ansver
Answers: 1

Another question on Mathematics

question
Mathematics, 21.06.2019 19:30
You have 17 cats that live in houses on your street, 24 dogs, 3 fish, and 4 hamsters. what percent of animals on your block are dogs?
Answers: 2
question
Mathematics, 21.06.2019 23:00
Can someone me with my math problems i have a bunch. i will give brainliest and lots of pleeeaaasssee
Answers: 2
question
Mathematics, 21.06.2019 23:30
Acar loses a quarter of its value every year. it is originally worth $35,000. to the nearest dollar,how much will the car be worth in 8 years?
Answers: 1
question
Mathematics, 22.06.2019 00:40
M? aoc=96 ? space, m, angle, a, o, c, equals, 96, degree \qquad m \angle boc = 8x - 67^\circm? boc=8x? 67 ? space, m, angle, b, o, c, equals, 8, x, minus, 67, degree \qquad m \angle aob = 9x - 75^\circm? aob=9x? 75 ? space, m, angle, a, o, b, equals, 9, x, minus, 75, degree find m\angle bocm? bocm, angle, b, o, c:
Answers: 2
You know the right answer?
We will show that the reflexive closure of transitive closure of a relation is equal to the transiti...
Questions
question
Advanced Placement (AP), 12.04.2020 02:28
question
Mathematics, 12.04.2020 02:36
question
Mathematics, 12.04.2020 02:37
Questions on the website: 13722363