Homomorphisms and isomorphisms to Z with addition

Introduction

Homomorphism

Homomorphisms are functions which preserve the relationships between members of a set, and specified functions.

That is, if:

\(a\odot b=c\)

Then \(f(x)\) is morphism if:

\(f(a)\odot f(b)=f(a\odot b)\)

Here we discuss morphisms in the context of groups, but we can define morphisms for sets with more than one function, for example with addition and multiplication.

Morphisms are also known as homomorphisms.

The following are morphisms of the additive group of integers.

Where we refer to \(c\), \(c\ne 0\in \mathbb{I}\).

  • \(f(x)=0\)

  • \(f(x)=x\)

  • \(f(x)=cx\)

  • Converting natural numbers to integers

The following are not morphisms

  • \(f(x)=x+1\)

Isomorphism

An isomorphism is a morphism which has an inverse.

This means the function is bijective.

The following are isomorphisms:

  • \(f(x)=x\)

  • \(f(x)=cx\)

  • Converting natural numbers to integers

The following are not isomorphisms

  • \(f(x)=0\)

  • \(f(x)=x+1\)

The infinite cyclic group (\(Z\))

Infinite cyclic groups are isomorphic to the additive group of integers

More generally, any infinite cyclic group is isomorphic to the additive group of integers.