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

  • Thread starter physicsuser
  • Start date
In summary, the conversation discusses the transitivity of a relation R on the set A={0,1,2,3}. The definition of transitivity is mentioned and it is pointed out that R is not transitive. The reason for this is that not all possible combinations of pairs (a,c) are in R, as demonstrated by the example of (0,2) and (2,3) not having (0,3) in the set.
  • #1
physicsuser
82
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
  • #2
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.
 
  • #3
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:
 

What is transitivity in relations?

Transitivity in relations refers to the property of a relation where if an element A is related to an element B, and B is related to an element C, then A must also be related to C. In other words, if A is connected to B and B is connected to C, then A must also be connected to C.

Why is R on A={0,1,2,3} not transitive?

R on A={0,1,2,3} is not transitive because there exists a case where the transitive property is violated. For example, if A=0 is related to B=1 and B=1 is related to C=2, then according to the transitive property, A=0 should also be related to C=2. However, in this case, A=0 is not related to C=2, thus violating the transitive property.

Can transitivity be defined for any type of relation?

Yes, transitivity can be defined for any type of relation. It is a fundamental property of relations and is used to determine the nature of the relationship between elements in a set.

How is transitivity useful in understanding relations?

Transitivity is useful in understanding relations because it helps to determine whether a given relation is reflexive, symmetric, or antisymmetric. It also helps to identify any inconsistencies or violations in the relation, which can provide insights into the nature of the relationship between the elements.

Are there any real-world applications of transitivity in relations?

Yes, transitivity in relations has various real-world applications, such as in social networks, transportation networks, and computer networks. It is also used in decision-making processes, such as in voting systems and preference ranking. Additionally, transitivity is used in mathematical proofs and in the field of artificial intelligence.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
20
Views
4K
Replies
20
Views
2K
  • Calculus and Beyond Homework Help
Replies
7
Views
2K
  • Calculus and Beyond Homework Help
Replies
17
Views
10K
  • Introductory Physics Homework Help
Replies
1
Views
968
Replies
9
Views
3K
Replies
4
Views
2K
  • Introductory Physics Homework Help
Replies
4
Views
640
  • Calculus and Beyond Homework Help
Replies
4
Views
927
  • Calculus and Beyond Homework Help
Replies
2
Views
1K
Back
Top