Transitivity for set of 2 elements

In summary, the conversation discusses whether a set with two elements, where one is defined as less than the other, would follow the transitivity axiom. The conclusion is that it would be vacuously true, as there are not enough elements to satisfy the implication. "Vacuous" in this context means that the statement is true because the condition required for it to be false cannot be met.
  • #1
autodidude
333
0
If we have a set of two elements, say S={0. 1} and we defined 0 to be less than 1, would this obey the transitivity axiom? (If a<b and b<c then a<c? )

To me, it seems looks like you need at least 3 elements but I'm not entirely sure.
 
Physics news on Phys.org
  • #2
I would say that it is vacuously true.
 
  • #3
Thanks...could you please elaborate a bit on what 'vacuous' means in this context?

EDIT: Nevermind, I wiki'd it and think I understand it. Of course, any additional thoughts would be appreciated.
 
  • #4
For others who might be wondering, the implication "if P then Q" is true whenever P is false, whether Q is true or not. That is what is meant by "vacuously true". In this particular problem, because there are only two elements, "a< b and b< c" is never true, therefore the conclusion, that "<" for this set is transitive, is "vacuously true".
 
  • #5


I can confirm that the transitivity axiom does indeed require at least three elements. In the example given, we have two elements, 0 and 1, and the relationship defined between them is that 0 is less than 1. However, this does not provide enough information to determine the relationship between 0 and any other element, as there is no defined relationship between 1 and any other element. Therefore, the transitivity axiom cannot be applied in this case.

In order for the transitivity axiom to hold, there must be a clear and defined relationship between each element in the set. For example, if we have a set of three elements, say {0, 1, 2}, and we define the relationships as 0<1 and 1<2, then we can apply the transitivity axiom to conclude that 0<2. This is because the relationships between all three elements are defined, allowing us to make a logical conclusion based on the transitivity axiom.

In conclusion, the transitivity axiom requires a set of at least three elements with clearly defined relationships between each element in order to hold true. In the given example with only two elements, the axiom cannot be applied.
 

What is transitivity for a set of 2 elements?

Transitivity refers to the property of a relation or set of elements where if element A is related to element B and element B is related to element C, then element A is also related to element C.

How is transitivity different from symmetry?

Transitivity and symmetry are both properties of relations, but they are different. Transitivity refers to the relationship between three elements, while symmetry refers to the relationship between two elements.

Can a set of 2 elements have transitivity?

No, a set of 2 elements cannot have transitivity because there are not enough elements to form the necessary relationship between three elements. Transitivity requires at least three elements.

What is an example of a transitive relation for a set of 2 elements?

Since a set of 2 elements cannot have transitivity, there is no example of a transitive relation for a set of 2 elements.

Why is transitivity important in mathematics?

Transitivity is important in mathematics because it helps to establish logical relationships and can be used to prove theorems and make deductions. It is also a fundamental concept in set theory and graph theory.

Similar threads

  • Set Theory, Logic, Probability, Statistics
2
Replies
35
Views
544
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
3
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
5
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
7
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
16
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
760
  • Set Theory, Logic, Probability, Statistics
Replies
9
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
20
Views
1K
Back
Top