- #1
hansel13
- 51
- 0
Homework Statement
T is a binary relation defined on A = {0, 1, 2, 3}.
Let T = {(0,2), (1,0), (2,3), (3,1)}
Find T^t, the transitive closure of T.
The Attempt at a Solution
I'm going to skip using commas cause it takes to long
02 23 = 03
31 10 = 30
23 31 = 21
10 02 = 12
12 23 = 13
02 21 = 01
23 30 = 20
31 12 = 32
So, T^t = {(0,2), (1,0), (2,3), (3,1), (0,3), (3,0), (2,1), (1,2), (1,3), (0,1), (2,0), (3,2)}
Pretty sure this is right, if someone could let me know if I did anything wrong, I'd appreciate it.