For each of the following statements about relations on a set A, where |A| = n, determine
Question:
(a) If R is a relation on A and |R| ≥ n, then R is reflexive.
(b) If R1, R2 are relations on A and R2 ⊇ R1, then R1 reflexive (symmetric, antisymmetric, transitive) ⇒ R2 reflexive (symmetric, antisymmetric, transitive).
(c) If R1, R2 are relations on A and R2 ⊇ R1, then R2 reflexive (symmetric, antisymmetric, transitive) ⇒ R1 reflexive (symmetric, antisymmetric, transitive).
(d) If R is an equivalence relation on A, then n ≤ |R| ≤ n2.
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Discrete and Combinatorial Mathematics An Applied Introduction
ISBN: 978-0201726343
5th edition
Authors: Ralph P. Grimaldi
Question Posted: