Transitivity as property of relation

  • Context: MHB 
  • Thread starter Thread starter roni1
  • Start date Start date
  • Tags Tags
    Property Relation
Click For Summary
SUMMARY

Transitivity is a property of binary relations, defined as a subset of the Cartesian product of a set A, denoted as A × A. In mathematical terms, a property or predicate on a set A can be represented as a function mapping elements of A to true or false. The term "transitive" requires a noun to provide context, as it cannot stand alone. Other examples include the adjective "continuous," which is a property of functions in calculus, emphasizing the necessity of context in mathematical terminology.

PREREQUISITES
  • Understanding of binary relations and Cartesian products
  • Familiarity with mathematical predicates and properties
  • Basic knowledge of set theory
  • Concept of continuity in calculus
NEXT STEPS
  • Study the properties of binary relations in depth
  • Learn about set theory and its applications in mathematics
  • Explore the concept of predicates and their role in logic
  • Investigate continuity and its implications in calculus
USEFUL FOR

Mathematicians, students of mathematics, and anyone interested in the foundational concepts of relations and properties in mathematical logic.

roni1
Messages
20
Reaction score
0
In Hebrew, one explain to me that:
"Transitivity is a property (or attribute - I don't which word is correct) of property".
So,
(1) Which word is correct?
(2) Why Transitivity is not standalone by itself?
(3) Are there relations of other kind, that no standalone by themselves?
 
Physics news on Phys.org
roni said:
(1) Which word is correct?
Either "property" or "attribute" can be used. These words are used in their usual sense from the dictionary, not in a technical sense. The second occurrence of "property", though, is probably used in a technical sense.

From the mathematical standpoint, a property, or predicate, on a set $A$ is any subset of $A$. Alternatively, a predicate on $A$ can be defined as a function from $A$ to the set {true, false}. The the subsets consists of those elements of $A$ that are mapped to true.

A binary relation on a set $A$ is any subset of $A\times A$, a Cartesian product of $A$ and $A$, which is a set of all ordered pairs of elements of $A$. Thus, a binary relation is a property of ordered pairs, or a predicate on $A\times A$. Binary relations can be transitive or not. Thus, "transitivity" is a property of a binary relation, i.e., something that can be true or not about this relation.

roni said:
(2) Why Transitivity is not standalone by itself?
Any adjective, like "transitive", requires a noun in mathematics just like in everyday language.

roni said:
(3) Are there relations of other kind, that no standalone by themselves?
An adjective "continuous" is a property of functions in calculus, so to talk about continuity you must apply it to some functions.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
Replies
2
Views
2K
  • · Replies 35 ·
2
Replies
35
Views
5K