• Support PF! Buy your school textbooks, materials and every day products Here!

Relationship: reflexive, symmetric, antisymmetric, transitive

  • Thread starter nicnicman
  • Start date
  • #1
136
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?
 

Answers and Replies

  • #2
Dick
Science Advisor
Homework Helper
26,258
618

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.
 
  • #3
136
0
Yeah, that's what I thought. Thanks for the help again.
 

Related Threads on Relationship: reflexive, symmetric, antisymmetric, transitive

Replies
2
Views
1K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
8
Views
9K
Replies
17
Views
7K
Replies
2
Views
3K
Replies
8
Views
4K
Replies
5
Views
2K
Replies
1
Views
6K
Replies
2
Views
298
Replies
7
Views
5K
Top