(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

Suppose R1 and R2 are relations on A. Therefore, R1 [itex]\subseteq[/itex]A X A

and R2 [itex]\subseteq[/itex]A X A

2. Relevant equations

Let (x, y) and (y, z) [itex]\in[/itex]R1. Then since R1 is transitive, xR1y, and

yR1z implies xR1z.

Does R1\R2 mean: (x,y) [itex]\in[/itex]R1 [itex]\wedge[/itex] (x,y) [itex]\notin[/itex]

R2?

3. The attempt at a solution

Any suggestions? I am losing what a relation R1 minus R2 means to prove or disprove that it is transitive?

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

2. Relevant equations

3. The attempt at a solution

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: If R1 and R2 are transitive, must R1\R2 be transitive?Prove or give counterexample

**Physics Forums | Science Articles, Homework Help, Discussion**