Let ({a, b}, *) be a semigroup where a * a = b. Which hold? (A) a * b = b * a (B) b * b = b
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: C. Both (A) and (B) true
Explanation
a * b = a * (a * a) = (a * a) * a = b * a by associativity, so (A) holds. The official key also accepts (B): the only semigroup tables consistent with a * a = b give b * b = b.
More Discrete Structures and Optimization questions
- Let ε = 0.0005 and R_ε be the relation {(x, y) ∈ ℝ² : |x − y| < ε}, interpreted as 'approximately equal'. R_ε is (A) reflexive (B) symmetri…
- 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…