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.
Answers: 1
Other questions on the subject: Mathematics
Mathematics, 21.06.2019 18:30, macylen3900
Jamie went to home depot. she bought 25 bags of soil that cost $9 per bag. she bought 15 pots at $8 each, and she bought 23 bags of pebbles at $15 each. she used a coupon that gave her $5 off for every 100 dollars she spent. how much did jame pay at the end?
Answers: 1
Mathematics, 21.06.2019 19:30, andrwisawesome0
Suzanne began a trip with 18 1/2 gallons of gas in the gas tank of her car if she hughes 17 3/4 gallons on the trip how many gallons does she have left once she finish the trip
Answers: 1
Mathematics, 22.06.2019 01:00, justkevin1231
You went to a restaurant and spent $53.25 on the meal. there was a 6% sales tax. what was the amount of money, not including a tip, you spent at the restaurant?
Answers: 1
You know the right answer?
We will show that the reflexive closure of transitive closure of a relation is equal to the transiti...
Questions in other subjects:
Social Studies, 25.01.2020 00:31
