Structure-preserving maps: homomorphisms and isomorphisms
Warm-upHumanWhich of these maps preserve addition, i.e. satisfy for all ? (Choose all that apply.)
Practice · Grades 9–12
Which of these maps preserve addition, i.e. satisfy for all ? (Choose all that apply.)
Use reduction modulo without multiplying out: and (digit sums and ). What is the remainder of on division by ?
is an isomorphism. Under it, the additive inverse of corresponds to which element of ?
How many homomorphisms are there?
Why is not isomorphic to the symmetry group of a non-square rectangle?
In the proof of Theorem 3, . Which step uses that is a homomorphism?
Which of these is a structure-preserving bijection whose inverse is not structure-preserving?
Which Lean proposition says that f : ℤ → ℤ preserves addition?
Write preserves_addition(f, m, n), where f is a list of length m with f[k] in range(n), describing a map . Return True if for all , else False. Then use it to count the homomorphisms (the tests do this for you).
The map , is an isomorphism (of rings, even). Which is sent to ?