relation on A that is symmetric and transitive but not reflexive

  • Thread starter Thread starter Easy_as_Pi
  • Start date Start date
  • Tags Tags
    Relation Symmetric
Click For Summary
A relation on the set A = {1,2,3,4} is discussed that is symmetric and transitive but not reflexive. An example provided is {(1,2), (2,1), (1,1)}, which is symmetric since it includes both (1,2) and (2,1). However, it is not reflexive because pairs like (2,2) and (3,3) are missing. The discussion highlights a misunderstanding of transitivity, as the presence of (1,2) and (2,1) implies (2,2) must also be included for the relation to be transitive. The conclusion emphasizes the importance of correctly applying the definitions of these properties in relation to the example.
Easy_as_Pi
Messages
31
Reaction score
0

Homework Statement


Let A = {1,2,3,4}. Give an example of a relation on A that is symmetric and transitive, but not reflexive.

Homework Equations


Symmetric: if aRb then bRa
Transitive: if aRb and bRc then aRc
Reflexive: aRa for all a in A

The Attempt at a Solution


{(1,2),(2,1),(1,1)} It's symmetric because 1R2 and 2R1. Not reflexive because (2,2)...(4,4) are not elements and transitive because 1R2 and 2R1 so 1R1. Yet, this one got marked wrong on my homework. I'm going to assume my teacher is right, and I'm wrong. Can anyone find my mistake?
 
Last edited:
Physics news on Phys.org


2R1 and 1R2 implies 2R2 if your relation is transitive. But (2,2) isn't in A. So your teacher is right.
 


Oh wow, I can't believe I missed that! Thanks for that!
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 17 ·
Replies
17
Views
11K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 24 ·
Replies
24
Views
2K
  • · Replies 1 ·
Replies
1
Views
7K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
6K
  • · Replies 3 ·
Replies
3
Views
12K