Answered

Westonci.ca is the best place to get answers to your questions, provided by a community of experienced and knowledgeable experts. Get quick and reliable solutions to your questions from a community of seasoned experts on our user-friendly platform. Explore comprehensive solutions to your questions from knowledgeable professionals across various fields on our platform.

Is it possible to have a relation on the set {a, b, c} that is both symmetric and transitive but not reflexive

Sagot :

lublana

Answer:

Yes, it is possible to have  a relation on the set {a, b, c} that is both symmetric and transitive but not reflexive

Step-by-step explanation:

Let

Set A={a,b,c}

Now, define a relation R on set A is given by

R={(a,a),(a,b),(b,a),(b,b)}

For reflexive

A relation is called reflexive if (a,a)[tex]\in R[/tex] for every element a[tex]\in A[/tex]

[tex](c,c)\notin R[/tex]

Therefore, the relation R is  not reflexive.

For symmetric

If [tex](a,b)\in R[/tex] then [tex](b,a)\in R[/tex]

We have

[tex](a,b)\in R[/tex] and [tex](b,a)\in R[/tex]

Hence, R is symmetric.

For transitive

If (a,b)[tex]\in R[/tex] and (b,c)[tex]\in R[/tex] then (a,c)[tex]\in R[/tex]

Here,

[tex](a,a)\in R[/tex] and [tex](a,b)\in R[/tex]

[tex]\implies (a,b)\in R[/tex]

[tex](a,b)\in R[/tex] and [tex](b,a)\in R[/tex]

[tex]\implies (a,a)\in R[/tex]

Therefore, R is transitive.

Yes, it is possible to have  a relation on the set {a, b, c} that is both symmetric and transitive but not reflexive.

Thanks for using our service. We're always here to provide accurate and up-to-date answers to all your queries. We appreciate your visit. Our platform is always here to offer accurate and reliable answers. Return anytime. Thank you for choosing Westonci.ca as your information source. We look forward to your next visit.