Relationship: reflexive, symmetric, antisymmetric, transitive

Click For Summary
SUMMARY

The binary relation R on the set P = {a, b, c}, defined as R = {(a, a), (a, b), (a, c), (b, c), (c, b)}, is confirmed to be neither reflexive, symmetric, antisymmetric, nor transitive. The relation is not reflexive due to the absence of (b, b) and (c, c). It fails symmetry as (a, b) exists without (b, a). Antisymmetry is violated by the presence of both (b, c) and (c, b). Lastly, it is not transitive since (b, c) and (c, b) do not lead to (b, b).

PREREQUISITES
  • Understanding of binary relations in set theory
  • Knowledge of reflexive, symmetric, antisymmetric, and transitive properties
  • Familiarity with set notation and elements
  • Basic logic and reasoning skills in mathematics
NEXT STEPS
  • Study the definitions and examples of reflexive, symmetric, antisymmetric, and transitive relations
  • Explore more complex binary relations and their properties
  • Learn about equivalence relations and their characteristics
  • Investigate the implications of binary relations in graph theory
USEFUL FOR

Students of mathematics, particularly those studying discrete mathematics, set theory, or logic, will benefit from this discussion. It is also useful for educators teaching these concepts.

nicnicman
Messages
132
Reaction score
0

Homework Statement


Determine which binary relations are true, reflexive, symmetric, antisymmetric, and/or transitive.

The relation R on P = {a, b, c} where R = {(a, a), (a, b), (a, c), (b, c), (c, b)}


Homework Equations





The Attempt at a Solution


Not reflexive because there is no (b, b) or (c, c).
Not symmetric because there is (a, b), but not (b, a).
Not antisymmetric because there is (b, c) and (c, b).
Not transitive because there is (b, c) and (c, b) but no (b, b).

Is it possible for there to not be any binary relations?
 
Physics news on Phys.org
nicnicman said:

Homework Statement


Determine which binary relations are true, reflexive, symmetric, antisymmetric, and/or transitive.

The relation R on P = {a, b, c} where R = {(a, a), (a, b), (a, c), (b, c), (c, b)}


Homework Equations





The Attempt at a Solution


Not reflexive because there is no (b, b) or (c, c).
Not symmetric because there is (a, b), but not (b, a).
Not antisymmetric because there is (b, c) and (c, b).
Not transitive because there is (b, c) and (c, b) but no (b, b).

Is it possible for there to not be any binary relations?

It is a binary relation, but as you say, it doesn't have any of those properties.
 
Yeah, that's what I thought. Thanks for the help again.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 17 ·
Replies
17
Views
11K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
13K
  • · Replies 24 ·
Replies
24
Views
3K
  • · Replies 7 ·
Replies
7
Views
7K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 21 ·
Replies
21
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K