# Transative Closure

1. Nov 16, 2009

### dcramps

1. The problem statement, all variables and given/known data

Let S = {1, 2, 3, 4}. For each of the following relationson S give its transitive
closure.

(a) {(1, 1), (3, 4)}
(b) {(1, 2), (4, 4), (2, 1), (4, 3), (2, 3)}
(c) {(1, 1), (2, 2), (3, 3), (4, 4), (4, 1)}
(d) {(1, 3), (3, 2), (2, 4), (4, 1)}

2. Relevant equations
N/A?

3. The attempt at a solution
I honestly have absolutely no idea what I am supposed to be doing. Any push in the right direction would be appreciated. Not asking for an answer here.

2. Nov 16, 2009

### Staff: Mentor

What's the definition of transitive closure for a relation?

3. Nov 17, 2009

### dcramps

I have absolutely no idea. I got some help from a classmate and I think I have it somewhat figured out?

for a, there is none
for b, I found (1,1) (2,2) and (1,3)
for c, there is also none since anything you can find is already there..
d still working on.

Just wondering now how do I format this into an answer? Do I just do {(1,1),(2,2),(1,3)} and so on?

4. Nov 17, 2009

### Staff: Mentor

How can you give the transitive closure of a relation without knowing what it is?