Understanding Transitivity in Relations: Why R on A={0,1,2,3} is Not Transitive

  • Thread starter Thread starter physicsuser
  • Start date Start date
AI Thread Summary
The relation R on the set A={0,1,2,3} is not transitive because it fails to satisfy the transitivity condition for certain pairs. Specifically, while (0,2) and (2,3) are in R, the pair (0,3) is not included, which violates the transitive requirement. The discussion highlights the importance of considering all possible pairs when assessing transitivity. It emphasizes that overlooking pairs can lead to incorrect conclusions about the relation's properties. Ultimately, the failure to find (0,3) confirms that R is indeed not transitive.
physicsuser
Messages
82
Reaction score
1
let R be a relation on the set A={0,1,2,3}. If R={(0,0),(0,2),(2,0),(2,2),(2,3),(3,2),(3,3)} why it is not transitive?

VaVbVc (a,b) in R and (b,c) in R implies (a,c) in R a,b,c in A. (V is the 'for all' symbol)

so there are

(0,2) and (2,0) with (0,0)
(2,0) and (0,2) with (2,2)
(2,3) and (3,2) with (2,2)
(3,2) and (2,3) with (3,3)

How is it not transitive?
 
Physics news on Phys.org
You haven't considered all the possibilites. For (0,2) write down all pairs of the form (2,c). You only considered one such pair, there are more. For each of these, check if (0,c) is in your set.
 
shmoe said:
You haven't considered all the possibilites. For (0,2) write down all pairs of the form (2,c). You only considered one such pair, there are more. For each of these, check if (0,c) is in your set.


Thank you! Me so blind lol. (0,2) and (2,3) but NO (0,3). Ahhhh it makes me mad. :cry: :mad:
 
Thread 'Variable mass system : water sprayed into a moving container'
Starting with the mass considerations #m(t)# is mass of water #M_{c}# mass of container and #M(t)# mass of total system $$M(t) = M_{C} + m(t)$$ $$\Rightarrow \frac{dM(t)}{dt} = \frac{dm(t)}{dt}$$ $$P_i = Mv + u \, dm$$ $$P_f = (M + dm)(v + dv)$$ $$\Delta P = M \, dv + (v - u) \, dm$$ $$F = \frac{dP}{dt} = M \frac{dv}{dt} + (v - u) \frac{dm}{dt}$$ $$F = u \frac{dm}{dt} = \rho A u^2$$ from conservation of momentum , the cannon recoils with the same force which it applies. $$\quad \frac{dm}{dt}...
Back
Top