1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Transative Closure

  1. Nov 16, 2009 #1
    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. jcsd
  3. Nov 16, 2009 #2

    Mark44

    Staff: Mentor

    What's the definition of transitive closure for a relation?
     
  4. Nov 17, 2009 #3
    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?
     
  5. Nov 17, 2009 #4

    Mark44

    Staff: Mentor

    How can you give the transitive closure of a relation without knowing what it is?
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Transative Closure
  1. Closure of set (Replies: 19)

  2. Closure question (Replies: 2)

  3. Reflexive closure (Replies: 0)

  4. Continuity and closure (Replies: 1)

Loading...