Need help with this Discrete Mathematic question. There can be multiple answers.

Question

Need help with this Discrete Mathematic question. There can be multiple answers.

Which of these are examples of equivalence relations? Select all that apply. Answers: Equality, on the set of integers: mRn precisely when men Set inclusion, on the power set of a set S. XRY precisely when XEY Logical equivalence, on the set of compound statements on a fixed set of variables: PRQ precisely when PEQ Alphabetical ordering, on the set of English words: aRb precisely when a precedes b in the dictionary Greater than or equal to, on the set of real numbers: xRy precisely when xsy

Explanation / Answer

Equlity, it is an equivalence relation.

Set Inclusion it is not symmetric, so an equivalence relation.

Logical Equivalence   it is an equivalence relation.

Alphabetical Ordering.    it is not reflexive, so an equivalence relation.

Greater than equal to.    it is not symmetric, so an equivalence relation.

Related Questions

Navigate

• Browse (All)
• Browse N
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.