Let ε = 0.0005 and R_ε be the relation {(x, y) ∈ ℝ² : |x − y| < ε}, interpreted as 'approximately equal'. R_ε is (A) reflexive (B) symmetric (C) transitive.
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: D. (A), (B) and (C) true
Explanation
|x − x| = 0 < ε, so R_ε is reflexive, and |x − y| = |y − x| makes it symmetric. It is not transitive, so the correct answer is (A) and (B) only.
Note on the official key: the official key says option A. Official/PW key is D. R_ε is not transitive: 0 and 0.0004 are related, 0.0004 and 0.0008 are related, but 0 and 0.0008 are not.
More Discrete Structures and Optimization questions
- Assertion (A): p̄. Reason (R): (r → q̄, r ∨ s, s → q̄, p → q). Choose the correct answer.
- Which of the following are logically equivalent? A. ¬p → (q → r) and q → (p ∨ r) B. (p → q) → r and p → (q → r) C. (p → q) → (r → s) and (p…
- Statement I: ⌊2x⌋ = ⌊x⌋ + ⌊x + 1/2⌋ for every real x. Statement II: ⌈x + y⌉ = ⌈x⌉ + ⌈y⌉ for all real x and y.
- How many ways are there to assign 5 different jobs to 4 different employees if every employee is assigned at least 1 job?
- A warehouse has 50 aisles, 85 horizontal locations in each aisle, and 5 shelves. Storage bins are specified by aisle, location and shelf. W…
- A person climbing stairs can take one or two stairs at a time. How many ways can the person climb a flight of eight stairs?