Addition and multiplication are internal composition laws on β, and intersection and union are internal composition laws on π«(β).
For functions from E to E, composition is an internal composition law because composing two functions EβE produces another function EβE.
Internal means the result stays in E; external operations can leave E.
When a law is associative and commutative, repeated additive operations can be written with Ξ£ and repeated multiplicative operations with Ξ .
An element has at most one inverse, and the identity element is its own inverse.
Closure β associativity β identity β inverse
β Must-know
Further detail
The unit complex numbers U form an abelian group under multiplication, with identity 1 and inverse of z equal to its conjugate.
The bijections of a set E form a group under composition, with identity Id_E and inverse fβ»ΒΉ for each bijection f.
A group has inverses for every element; a monoid-like structure may not.
π For x and y in a group, the inverse of their product is , so the order is reversed.
π Formula β In a group, the equation has the unique solution .
π A nonempty subset H of a group G is a subgroup if and only if it contains e and satisfies for all x,y in H.
Identity β inverse β equation β product group β subgroup
Group morphism : A morphism from (Gβ,*) to (Gβ,
) is a function f satisfying for all x,y in Gβ.
β Must-know
π Every group morphism maps the identity to the identity and maps inverses according to .
Further detail
π The image of a subgroup under a group morphism is a subgroup of the target group, and the inverse image of a subgroup is a subgroup of the source group.
Endomorphism stays in one group; isomorphism connects two groups bijectively.
β Must-know
π The kernel of a group morphism is a subgroup of the source group and its image is a subgroup of the target group.
π A group morphism is injective if and only if its kernel is the trivial subgroup {eβ}.
Further detail
π A group morphism is surjective if and only if its image equals the whole target group Gβ.
π The composition of two group morphisms is a group morphism, and the inverse bijection of a group isomorphism is also a group isomorphism.
Trivial kernel β injectivity; full image β surjectivity.
β Must-know
π Formula β Ring multiplication satisfies and .
Further detail
Additive group β associative multiplication β distributivity β multiplicative identity
β Must-know
π In any ring, multiplication by zero gives for every a.
Further detail
π In any ring, multiplication by the additive inverse of 1 gives for every a.
π In any ring, the product of two additive inverses satisfies .
Distributivity over zero forces multiplication by zero to vanish.
Morphisms and Their Properties
| Notion | Source and target | Defining property |
|---|---|---|
| Endomorphism | Same group | Group morphism |
| Automorphism | Same group | Bijective endomorphism |
| Isomorphism | Two groups | Bijective morphism |
Test your knowledge on Groups, Rings, and Fields with 23 multiple-choice questions with detailed corrections.
1. Which condition makes a binary operation an internal composition law on a set E?
2. Why is composition an internal composition law for functions from E to E?
Memorize the key concepts of Groups, Rings, and Fields with 48 interactive flashcards.
What is an internal composition law on a set E?
It is an application mapping pairs to elements in E.
Which operations are internal composition laws on β?
Addition and multiplication are internal composition laws on β.
Which operations are internal composition laws on π«(β)?
Intersection and union are internal composition laws on π«(β).
Import your course and AI generates sheets, quizzes and flashcards in 30 seconds.
Sheet generator