Let G = R \ {0} (non-zero reals) and H = {−1, 1} be groups under multiplication. Then the map φ : G → H defined by φ(x) = x/|x| is
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: C. An onto homomorphism, which is not one-one
Explanation
φ(xy) = xy/|xy| = φ(x)φ(y), so it is a homomorphism. It hits both 1 and −1 (onto) but maps all positive reals to 1 (not one-one).More Discrete Structures and Optimisation questions
- Find the sum of all four-digit numbers formed using the digits 1, 2, 4 and 6 (each used once).
- Match List I with List IIList I List II A. A △ B I. (A − B) ∪ (A − C) B. A − (B ∪ C) II. (A − B) ∩ (A − C) C. A − (B ∩ C) III. (A − B) ∪ (B…
- Consider the following statements: A. The identity is unique in any monoid. B. A monoid is a group if every element of the monoid has an in…
- If A = {4n + 2 | n is a natural number} and B = {3n | n is a natural number}, which of the following is correct for A ∩ B?
- If f(n) = 5f(n/2) + 3 and f(1) = 7 is a recurrence relation, where k is a positive integer, then f(2ᵏ) =
- Which of the following are TRUE if the universe of discourse consists of all integers? A. ∀n ∃m (n² < m) B. ∃n ∀m (n < m²) C. ∃n ∃m (n² + m…