Exercise · ZW-GROUP-HOMOMORPHISM-002 · ★☆☆ Basic
Which of these functions \((\mathbb{Z},+)\to(\mathbb{Z},+)\) is a homomorphism?
Choose one option.
Show answer
- C. \(n\mapsto 2n\)
Explanation
Only \(2(a+b)=2a+2b\) preserves addition. For \(n+1\), \(a+b+1\ne(a+1)+(b+1)\); for \(n^2\), \((a+b)^2\ne a^2+b^2\) in general; for \(|n|\), \(|{-1}+1|=0\ne2=|{-1}|+|1|\).
Review the concept: Group homomorphism
A group homomorphism is a function \(\varphi\) from a group \(G\) to a group \(H\) that respects the operation.
\[\varphi(ab)=\varphi(a)\,\varphi(b)\quad\text{for all } a,b\in G\]
More practice problems: group homomorphism
- ZW-GROUP-HOMOMORPHISM-001 Let φcolon(ℤ,+)→(ℤ_5,+) be given by φ(n)=n bmod 5, a homomorphism. What is φ(12)?
- ZW-GROUP-HOMOMORPHISM-003 The function φcolon(ℝ,+)→(ℝ^*,·), φ(x)=e^x, is a homomorphism. What is φ(2)·φ(3) equal to?
- ZW-GROUP-HOMOMORPHISM-004 For the homomorphism detcolon GL_2(ℝ)→ℝ^* and matrices A,B, what is det(AB) equal to?
- ZW-GROUP-HOMOMORPHISM-005 If φcolon G→ H is a group homomorphism and e_G is the identity of G, what is φ(e_G)?
- ZW-GROUP-HOMOMORPHISM-006 Let φcolon(ℤ,+)→(ℤ_7,+) be the homomorphism φ(n)=3n bmod 7. What is φ(-2)?
- ZW-GROUP-HOMOMORPHISM-007 How many homomorphisms (ℤ_6,+)→(ℤ_6,+) exist?
- ZW-GROUP-HOMOMORPHISM-008 How many homomorphisms (ℤ_12,+)→(ℤ_8,+) exist?
- ZW-GROUP-HOMOMORPHISM-009 How many homomorphisms (ℤ_5,+)→(ℤ_3,+) exist?