0

Give a relation, R, on the set of integers, such as R = {(1,2)(2,2) ... } is there a way to determine transitivity without going through each ordered pair (x,y)(y,z) to see if (x,z) is there?

compguy24
  • 421
  • If you are given some rule for the pairs in $R$, maybe. If it is just a list (which is a fine way to specify a relation), no. – Ross Millikan Mar 27 '14 at 20:09

1 Answers1

2

No. you have to check for each pair of ordered pair. Sorry no shortcuts

Amit
  • 300