A homomorphism is a map between algebraic structures preserving their specified operations. For a single binary operation, this means , where the source and target may use different operation symbols. A group homomorphism preserves the group operation; a ring homomorphism preserves addition and multiplication, with the identity convention specified; a module homomorphism preserves addition and scalar multiplication.
Reduction modulo is a ring homomorphism : adding or multiplying first and then reducing gives the same residue as reducing first and then operating. For example, , while the reduced operands give . This lets a complicated integer calculation be projected into simpler finite arithmetic. It also explains why a polynomial equation over the integers imposes necessary modular arithmetic conditions on any integer solution.
A homomorphism can lose information: and have the same image under that reduction. An isomorphism loses none of the structure because it has an operation-preserving inverse. Preservation of the operation, rather than preservation of arbitrary labels or sizes, is the essential condition.
A kernel records the information lost by a homomorphism. For a group homomorphism it is the preimage of the identity element, giving the kernel of a group homomorphism; for a ring homomorphism or linear map it is the preimage of zero, giving the kernel of a ring homomorphism or kernel of a linear map. More generally, the relation records which inputs the homomorphism identifies. In the group case, its equivalence classes are cosets of the group kernel, as explained by fibres of a group homomorphism are cosets of its kernel.
Articles by others on the same topic
In mathematics, a **homomorphism** is a structure-preserving map between two algebraic structures of the same type. More specifically, it is a function that respects the operation(s) defined on those structures. The concept of homomorphism is widely used in various branches of mathematics, including group theory, ring theory, and linear algebra. ### Types of Homomorphisms 1.