Describe, with proof, all relations R on {4, 5, 6} that are symmetric and transitive, and for which 4R5, but that are not equivalence relations.
in Other Math Topics by Level 1 User (120 points)

Your answer

Your name to display (optional):
Privacy: Your email address will only be used for sending these notifications.
Anti-spam verification:
To avoid this verification in future, please log in or register.

1 Answer

Define aRb iff a-b≠0.

For {4, 5, 6}, 4R5=5R4, 5R6=6R5 (symmetry); 4R5 and 5R64R6 (transitivity), and 4R6=6R4 (symmetry). But 4R4=0, 5R5=0, 6R6=0 (non-reflexivity).

Therefore, even though the relations are transitive and symmetrical, they are not reflexive so equivalence does not apply.

by Top Rated User (1.2m points)

Related questions

1 answer
asked Jun 8, 2020 in Other Math Topics by ainm Level 1 User (220 points) | 574 views
1 answer
1 answer
asked Jul 19, 2020 in Other Math Topics by ainm Level 1 User (220 points) | 656 views
1 answer
1 answer
asked Nov 18, 2016 in Other Math Topics by anonymous | 769 views
1 answer
asked Jun 8, 2020 in Other Math Topics by ainm Level 1 User (220 points) | 576 views
1 answer
asked Sep 10, 2014 in Other Math Topics by anonymous | 892 views
1 answer
asked Jun 2, 2014 in Other Math Topics by jayalakshmi Level 1 User (240 points) | 1.1k views
1 answer
asked Jun 2, 2014 in Other Math Topics by jayalakshmi Level 1 User (240 points) | 718 views
1 answer
asked Jun 2, 2014 in Other Math Topics by jayalakshmi Level 1 User (240 points) | 721 views
1 answer
1 answer
asked Feb 9, 2014 in Other Math Topics by Lindoe Level 1 User (120 points) | 1.1k views
0 answers
asked Apr 3, 2013 in Calculus Answers by anonymous | 564 views
1 answer
asked Sep 3, 2017 in Algebra 1 Answers by anonymous | 464 views
Welcome to MathHomeworkAnswers.org, where students, teachers and math enthusiasts can ask and answer any math question. Get help and answers to any math problem including algebra, trigonometry, geometry, calculus, trigonometry, fractions, solving expression, simplifying expressions and more. Get answers to math questions. Help is always 100% free!
87,515 questions
100,352 answers
2,420 comments
768,029 users