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
SUMMARY

The discussion centers on finding a relation on the set A = {1,2,3,4} that is symmetric and transitive but not reflexive. The proposed relation {(1,2),(2,1),(1,1)} is symmetric because it satisfies the condition that if 1R2 then 2R1. It is also transitive, as 1R2 and 2R1 imply 1R1. However, it fails to be reflexive since (2,2) and (3,3), (4,4) are not included in the relation, confirming the teacher's correction regarding the mistake in the homework submission.

PREREQUISITES
  • Understanding of symmetric relations
  • Knowledge of transitive relations
  • Familiarity with reflexive relations
  • Basic set theory concepts
NEXT STEPS
  • Study examples of symmetric relations in set theory
  • Learn about transitive closure in relations
  • Explore the implications of reflexivity in mathematical relations
  • Investigate counterexamples in relation properties
USEFUL FOR

Students studying discrete mathematics, particularly those focusing on relations and their properties, as well as educators seeking to clarify concepts of symmetry, transitivity, and reflexivity in mathematical contexts.

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!
 

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
4K
  • · Replies 24 ·
Replies
24
Views
3K
  • · Replies 1 ·
Replies
1
Views
7K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
6K
  • · Replies 3 ·
Replies
3
Views
12K