Skip to content
The Lumenary

Practice · Grades 9–12

Structure-preserving maps: homomorphisms and isomorphisms

Structure-preserving maps: homomorphisms and isomorphisms

Warm-upHuman

Which of these maps f:Z→Zf : \Z \to \Z preserve addition, i.e. satisfy f(x+y)=f(x)+f(y)f(x + y) = f(x) + f(y) for all x,yx, y? (Choose all that apply.)

Choose all that apply

Structure-preserving maps: homomorphisms and isomorphisms

Warm-upHuman

Use reduction modulo 99 without multiplying out: 47≡247 \equiv 2 and 85≡4(mod9)85 \equiv 4 \pmod 9 (digit sums 11→211 \to 2 and 13→413 \to 4). What is the remainder of 47×8547 \times 85 on division by 99?

Structure-preserving maps: homomorphisms and isomorphisms

Warm-upHuman

exp⁡:(R,+)→(R>0,×)\exp : (\R, +) \to (\R_{>0}, \times) is an isomorphism. Under it, the additive inverse −x-x of xx corresponds to which element of R>0\R_{>0}?

Choose one

Structure-preserving maps: homomorphisms and isomorphisms

CoreHuman

How many homomorphisms (Z/4,+)→(Z/6,+)(\Z/4, +) \to (\Z/6, +) are there?

Structure-preserving maps: homomorphisms and isomorphisms

CoreHuman

Why is (Z/4,+)(\Z/4, +) not isomorphic to the symmetry group of a non-square rectangle?

Choose one

Structure-preserving maps: homomorphisms and isomorphisms

CoreHuman

In the proof of Theorem 3,   g(u⋆v)=(1)g(f(g(u))⋆f(g(v)))=(2)g(f(g(u)∗g(v)))=(3)g(u)∗g(v)\; g(u \star v) \overset{(1)}{=} g\big(f(g(u)) \star f(g(v))\big) \overset{(2)}{=} g\big(f(g(u) \ast g(v))\big) \overset{(3)}{=} g(u) \ast g(v). Which step uses that ff is a homomorphism?

Choose one

Structure-preserving maps: homomorphisms and isomorphisms

StretchHuman

Which of these is a structure-preserving bijection whose inverse is not structure-preserving?

Choose one

Structure-preserving maps: homomorphisms and isomorphisms

CoreFormal

Which Lean proposition says that f : ℤ → ℤ preserves addition?

Choose one

Structure-preserving maps: homomorphisms and isomorphisms

CoreComputational

Write preserves_addition(f, m, n), where f is a list of length m with f[k] in range(n), describing a map Z/m→Z/n\Z/m \to \Z/n. Return True if f((x+y) mod m)=(f(x)+f(y)) mod nf((x + y) \bmod m) = (f(x) + f(y)) \bmod n for all x,yx, y, else False. Then use it to count the homomorphisms Z/6→Z/4\Z/6 \to \Z/4 (the tests do this for you).

Runs entirely in your browser, in an isolated worker. Nothing is sent to a server.

Structure-preserving maps: homomorphisms and isomorphisms

StretchHuman

The map Z/6→Z/2×Z/3\Z/6 \to \Z/2 \times \Z/3, x↦(x mod 2,  x mod 3)x \mapsto (x \bmod 2, \; x \bmod 3) is an isomorphism (of rings, even). Which x∈Z/6x \in \Z/6 is sent to (1,2)(1, 2)?

Choose one