{
  "id": "coset",
  "title": "Coset",
  "lang": "en",
  "source_lang": "en",
  "summary": "A coset is a translate of a subgroup, used to partition groups, count subgroup indices, and construct quotient structures.",
  "category": "mathematics",
  "subcategory": "algebra",
  "type": "concept",
  "aliases": [
    "Left coset",
    "Right coset"
  ],
  "generated_at": "2026-10-04",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/en/coset/",
  "translations": {
    "zh-Hans": {
      "url": "https://aiwiki.page/zh/coset/",
      "json": "https://aiwiki.page/zh/coset.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "In group theory, a coset is a subset of a group obtained by multiplying every element of a fixed subgroup by the same group element. Multiplication on the left produces a left coset; multiplication on the right produces a right coset. Cosets partition a group into equal-sized subsets, providing the basis for counting subgroup indices and constructing quotient groups. (jmilne.org)"
    },
    {
      "heading": "Definition and notation",
      "text": "Let \\(G\\) be a group and \\(H\\leq G\\) a subgroup. For \\(g\\in G\\), define\n\n\\[gH=\\{gh:h\\in H\\}, \\qquad Hg=\\{hg:h\\in H\\}.\\]\n\nThese are respectively the left coset and right coset of \\(H\\) represented by \\(g\\). The words “left” and “right” indicate the position of \\(g\\) in the product. In a noncommutative group, \\(gH\\) and \\(Hg\\) need not coincide. (math.libretexts.org)\n\nIf the operation is written additively, the corresponding notation is\n\n\\[g+H=\\{g+h:h\\in H\\}.\\]\n\nIn an abelian group, left and right cosets are identical. A representative is not unique: every element of a coset represents that same coset. (math.libretexts.org)\n\nA coset is a subset, not generally a subgroup. In fact, \\(gH\\) is a subgroup of \\(G\\) exactly when \\(g\\in H\\), in which case \\(gH=H\\). Otherwise it does not contain the identity element. (math.libretexts.org)"
    },
    {
      "heading": "Equality, equivalence classes, and partitions",
      "text": "Two left cosets satisfy\n\n\\[aH=bH \\quad\\Longleftrightarrow\\quad a^{-1}b\\in H.\\]\n\nFor right cosets, the corresponding criterion is\n\n\\[Ha=Hb \\quad\\Longleftrightarrow\\quad ab^{-1}\\in H.\\]\n\nThus distinct representatives do not necessarily give distinct cosets. Any two left cosets are either equal or disjoint, and the same holds for right cosets. (math.libretexts.org)\n\nThe relation\n\n\\[a\\sim b \\quad\\Longleftrightarrow\\quad a^{-1}b\\in H\\]\n\nis an equivalence relation whose equivalence classes are the left cosets. Every \\(g\\in G\\) belongs to \\(gH\\), so the distinct left cosets form a partition of \\(G\\). (jmilne.org)\n\nEvery coset has the same cardinality as \\(H\\), because\n\n\\[H\\longrightarrow gH,\\qquad h\\longmapsto gh\\]\n\nis a bijection, with inverse \\(x\\mapsto g^{-1}x\\). This remains true when the sets are infinite; it does not mean that a coset is itself a group under the inherited operation. (jmilne.org)"
    },
    {
      "heading": "Examples",
      "text": "Integers and congruence classes\n\nIn the additive group of integers, let \\(H=n\\mathbb Z\\), where \\(n\\) is a positive integer. Its cosets are\n\n\\[r+n\\mathbb Z=\\{r+nk:k\\in\\mathbb Z\\}.\\]\n\nTwo integers belong to the same coset exactly when their difference is divisible by \\(n\\). These are the congruence classes of modular arithmetic. For example, \\(4\\mathbb Z\\) has four distinct cosets, represented by \\(0,1,2,3\\). Each coset is infinite, despite there being only four of them. (math.libretexts.org)\n\nDifferent left and right cosets\n\nIn the symmetric group \\(S_3\\), take\n\n\\[H=\\{e,(12)\\},\\qquad g=(13).\\]\n\nUsing right-to-left composition of permutations,\n\n\\[gH=\\{(13),(123)\\}, \\qquad Hg=\\{(13),(132)\\}.\\]\n\nThe two cosets differ, demonstrating why multiplication order matters. (math.libretexts.org)"
    },
    {
      "heading": "Index and Lagrange’s theorem",
      "text": "The index of \\(H\\) in \\(G\\) is the number of distinct left cosets:\n\n\\[[G:H]=|\\{gH:g\\in G\\}|.\\]\n\nIt is also the number of right cosets: inversion gives a bijection \\(gH\\mapsto Hg^{-1}\\) between the two collections. (jmilne.org)\n\nFor finite \\(G\\), the coset partition proves Lagrange’s theorem:\n\n\\[|G|=[G:H]\\,|H|.\\]\n\nConsequently, every subgroup’s order divides the order of \\(G\\). Applying this to the cyclic subgroup generated by an element shows that the element’s order also divides \\(|G|\\). The converse is false: a divisor of \\(|G|\\) need not occur as the order of a subgroup. For example, the alternating group \\(A_4\\) has order \\(12\\) but no subgroup of order \\(6\\). (math.libretexts.org)\n\nFor nested subgroups \\(K\\leq H\\leq G\\) in a finite group, indices multiply:\n\n\\[[G:K]=[G:H][H:K].\\]\n\nFor infinite groups, index is still defined by counting cosets, not by ordinary division of infinite cardinalities. (math.libretexts.org)"
    },
    {
      "heading": "Normal subgroups and quotient groups",
      "text": "A subgroup \\(H\\) is a normal subgroup when\n\n\\[gH=Hg\\qquad\\text{for every }g\\in G.\\]\n\nThus normality is a condition on all cosets, not merely on one representative. Every subgroup of an abelian group is normal, and every subgroup of index two is normal. (webpages.csus.edu)\n\nThe collection of left cosets is commonly denoted \\(G/H\\). The proposed multiplication\n\n\\[(aH)(bH)=abH\\]\n\nis independent of the chosen representatives exactly when \\(H\\) is normal. In that case, it makes \\(G/H\\) a quotient group, with identity \\(H\\) and inverse \\((gH)^{-1}=g^{-1}H\\). Without normality, the coset set still exists, but this multiplication is not well-defined. (math.libretexts.org)"
    },
    {
      "heading": "Group actions and linear algebra",
      "text": "Cosets also describe orbits of a group action. If \\(G\\) acts on a set and\n\n\\[G_x=\\{g\\in G:g\\cdot x=x\\}\\]\n\nis the stabilizer of \\(x\\), then\n\n\\[G/G_x\\longrightarrow G\\cdot x,\\qquad gG_x\\longmapsto g\\cdot x\\]\n\nis a bijection. For finite groups this yields the orbit–stabilizer formula\n\n\\[|G\\cdot x|=[G:G_x]=\\frac{|G|}{|G_x|}.\\]\n\nThe stabilizer need not be normal: here cosets parameterize an orbit rather than necessarily forming a quotient group. (math.libretexts.org)\n\nIn a vector space \\(V\\), a linear subspace \\(W\\) is also a subgroup under addition. Its cosets are\n\n\\[v+W=\\{v+w:w\\in W\\}.\\]\n\nThey form the elements of the quotient vector space \\(V/W\\), with operations\n\n\\[(v+W)+(u+W)=(v+u)+W,\\qquad \\lambda(v+W)=\\lambda v+W.\\]\n\nThe zero element of this quotient is the entire coset \\(W\\), not a single vector of \\(V\\). (math.mit.edu)"
    }
  ],
  "links": [
    "group-theory",
    "group-mathematics",
    "abelian-group",
    "equivalence-relation",
    "equivalence-class",
    "set-partition",
    "cardinality",
    "bijective-function",
    "integer",
    "modular-arithmetic",
    "symmetric-group",
    "lagranges-theorem-group-theory",
    "normal-subgroup",
    "group-action",
    "vector-space",
    "linear-subspace",
    "quotient-vector-space"
  ],
  "sources": [
    {
      "title": "Group Theory",
      "url": "https://www.jmilne.org/math/CourseNotes/GT.pdf"
    },
    {
      "title": "1: Cosets",
      "url": "https://math.libretexts.org/Bookshelves/Abstract_and_Geometric_Algebra/Abstract_Algebra%3A_Theory_and_Applications_%28Judson%29/06%3A_Cosets_and_Lagrange%27s_Theorem/6.01%3A_Cosets"
    },
    {
      "title": "2: Lagrange's Theorem",
      "url": "https://math.libretexts.org/Bookshelves/Abstract_and_Geometric_Algebra/Abstract_Algebra%3A_Theory_and_Applications_%28Judson%29/06%3A_Cosets_and_Lagrange%27s_Theorem/6.02%3A_Lagrange%27s_Theorem"
    },
    {
      "title": "An Inquiry-Based Approach to Abstract Algebra",
      "url": "https://webpages.csus.edu/wiscons/teaching/math110A-s24/IBL-AbstractAlgebra.pdf"
    },
    {
      "title": "2: Cosets and Factor Groups",
      "url": "https://math.libretexts.org/Bookshelves/Combinatorics_and_Discrete_Mathematics/Applied_Discrete_Structures_%28Doerr_and_Levasseur%29/15%3A_Group_Theory_and_Applications/15.02%3A_Cosets_and_Factor_Groups"
    },
    {
      "title": "1: Quotient Groups",
      "url": "https://math.libretexts.org/Bookshelves/Abstract_and_Geometric_Algebra/Introduction_to_Algebraic_Structures_%28Denton%29/05%3A_Groups_IV/5.01%3A_Quotient_Groups"
    },
    {
      "title": "1: Groups Acting on Sets",
      "url": "https://math.libretexts.org/Bookshelves/Abstract_and_Geometric_Algebra/Abstract_Algebra%3A_Theory_and_Applications_%28Judson%29/14%3A_Group_Actions/14.01%3A_Groups_Acting_on_Sets"
    },
    {
      "title": "book.dvi",
      "url": "https://math.mit.edu/classes/18.952/spring2013/docs/book.pdf"
    },
    {
      "title": "Multivariable Mathematics",
      "url": "https://people.math.harvard.edu/~dafr/multi-with-homework.pdf"
    }
  ],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}