Let A = {a, b, c}. a) Give an example of a relation on A that is reflexive and symmetric, but is not transitive. b) Give an example of a relation on A that is reflexive and transitive, but is neither symmetric nor antisymmetric. c) Give an example of a relation on A that is antisymmetric and transitive, but is not reflexive.

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.7: Relations
Problem 20E: Give an example of a relation R on a nonempty set A that is symmetric and transitive, but not...
icon
Related questions
Question
Provide me complete solution of question thanks please solve complete question step by step half solution not require thanks 2
2.
Let A = {a,b, c}.
a) Give an example of a relation on A that is reflexive and symmetric, but is not
transitive.
b) Give an example of a relation on A that is reflexive and transitive, but is neither
symmetric nor antisymmetric.
c) Give an example of a relation on A that is antisymmetric and transitive, but is not
reflexive.
Transcribed Image Text:2. Let A = {a,b, c}. a) Give an example of a relation on A that is reflexive and symmetric, but is not transitive. b) Give an example of a relation on A that is reflexive and transitive, but is neither symmetric nor antisymmetric. c) Give an example of a relation on A that is antisymmetric and transitive, but is not reflexive.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer