✦ScienexySCIENCE KNOWLEDGE LIBRARY
concept · INFO-MAT-AALG-067

Coset Decomposition

Coset decomposition partitions a group into disjoint left or right cosets of a subgroup.

G = ⋃ aH, where the union is over distinct left cosets

Explanation

Let H be a subgroup of G. The distinct left cosets of H form a partition of G: every element of G belongs to exactly one distinct left coset. The same statement holds for right cosets. Therefore, the group can be expressed as a disjoint union of its distinct left cosets or its distinct right cosets. This decomposition is fundamental to defining the index of a subgroup and proving Lagrange's theorem.

Example or application

A worked example has not yet been added.

Key Properties

  • Every element of G belongs to a left coset of H.

  • Two left cosets are either equal or disjoint.

  • Distinct left cosets partition G.

  • Distinct right cosets also partition G.

  • Every coset has the same cardinality as H.

  • The number of distinct left cosets equals the number of distinct right cosets.

Examples

GroupSubgroupCosetsExplanation

Z

H = 3Z

  • 3Z

  • 1 + 3Z

  • 2 + 3Z

Every integer belongs to exactly one of the three residue classes modulo 3.

Z

H = 2Z

  • 2Z

  • 1 + 2Z

The integers are partitioned into even and odd integers.

Common Mistakes

  • Treating overlapping distinct cosets as possible.

  • Assuming a coset decomposition contains every possible expression of the same coset.

  • Confusing a partition with a collection of arbitrary subsets.

Related Concepts

  • Left and Right Cosets

  • Distinct Cosets

  • Equivalence Relations

  • Index of a Subgroup

  • Lagrange's Theorem

Learning Outcomes

  • Describe how cosets partition a group.

  • Find distinct cosets in simple examples.

  • Explain why coset decomposition is important for Lagrange's theorem.

Learning Guide

Core Idea

Coset decomposition partitions a group into disjoint left or right cosets of a subgroup.

Worked Example

Group: Z
Subgroup: H = 3Z
Cosets: 3Z, 1 + 3Z, 2 + 3Z
Explanation: Every integer belongs to exactly one of the three residue classes modulo 3.

Group: Z
Subgroup: H = 2Z
Cosets: 2Z, 1 + 2Z
Explanation: The integers are partitioned into even and odd integers.

How To Study

  • Write the formal definition and identify every object, operation, and hypothesis.

  • Work through the supplied example one step at a time; explain why each step is valid.

  • Check the listed properties and compare the example with at least one common mistake.

  • Try the self-check questions without looking at the answers, then explain the reasoning aloud or in writing.

Self Check

QuestionAnswer

In your own words, what is coset decomposition?

Coset decomposition partitions a group into disjoint left or right cosets of a subgroup.

What definition, condition, or property should you check first when solving a problem about coset decomposition?

Start by checking the relevant defining properties: Every element of G belongs to a left coset of H; Two left cosets are either equal or disjoint; Distinct left cosets partition G; Distinct right cosets also partition G. Verify every required hypothesis before applying a theorem.

How is coset decomposition connected to the wider study of abstract algebra?

It belongs to Cosets, normal subgroups and quotient groups. It connects naturally with Left and Right Cosets, Distinct Cosets, Equivalence Relations, Index of a Subgroup.

Mastery Checklist

  • I can state the definition of coset decomposition accurately.

  • I can identify the assumptions and notation used in a problem.

  • I can explain at least one example and justify each important step.

  • I can recognize a common mistake and explain why it is incorrect.

Applications

  • Provides a foundational tool for later topics in cosets, normal subgroups and quotient groups.

  • Supports precise mathematical reasoning, proof construction and the comparison of algebraic structures.

Sources and verification

Sources are shown as provided in the project data. Not every source has yet been independently verified. Please report errors or missing citations.

  • Standard abstract-algebra results on coset partitions; no specific external reference has been independently verified.

Suggest a correction or source · More in Abstract Algebra