{
  "id": "quotient-set",
  "title": "Quotient Set",
  "lang": "en",
  "source_lang": "en",
  "summary": "A quotient set is the set of equivalence classes determined by an equivalence relation on a given set.",
  "category": "mathematics",
  "subcategory": "discrete-logic",
  "type": "concept",
  "aliases": [
    "Factor set",
    "set of equivalence classes"
  ],
  "generated_at": "2026-10-04",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/en/quotient-set/",
  "translations": {
    "zh-Hans": {
      "url": "https://aiwiki.page/zh/quotient-set/",
      "json": "https://aiwiki.page/zh/quotient-set.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "A quotient set is the set obtained by grouping the elements of a set according to an equivalence relation and treating each group as a single element of a new set. If the original set is \\(X\\) and the relation is \\(\\sim\\), the quotient is written \\(X/{\\sim}\\). Its elements are equivalence classes, not individual elements of \\(X\\). This construction provides the set-theoretic foundation for many quotient constructions in algebra and topology. (webhomes.maths.ed.ac.uk)"
    },
    {
      "heading": "Definition and partitions",
      "text": "An equivalence relation on \\(X\\) is reflexive, symmetric, and transitive. For \\(x\\in X\\), define\n\n\\[[x]_{\\sim}=\\{y\\in X:y\\sim x\\}.\\]\n\nThe quotient set is\n\n\\[X/{\\sim}=\\{[x]_{\\sim}:x\\in X\\}.\\]\n\nThe subscript is usually omitted when the relation is clear. Since every class is a subset of \\(X\\), the quotient is itself a subset of the power set \\(\\mathcal P(X)\\). A fundamental identity is\n\n\\[[x]=[y]\\quad\\Longleftrightarrow\\quad x\\sim y.\\]\n\nThus different representatives can denote the same quotient element. (webhomes.maths.ed.ac.uk)\n\nThe classes form a partition of \\(X\\): they are nonempty, distinct classes are disjoint, and their union is \\(X\\). Conversely, a partition determines an equivalence relation by declaring two elements equivalent exactly when they lie in the same block. The quotient set is then the collection of blocks. (webhomes.maths.ed.ac.uk)"
    },
    {
      "heading": "Canonical projection and universal property",
      "text": "The canonical projection, also called the canonical surjection, is the function\n\n\\[q:X\\longrightarrow X/{\\sim},\\qquad q(x)=[x].\\]\n\nIt is a surjective function and satisfies\n\n\\[q(x)=q(y)\\quad\\Longleftrightarrow\\quad x\\sim y.\\]\n\nConsequently, it identifies exactly those elements specified by the relation. (maths.ed.ac.uk)\n\nIts universal property characterizes functions defined on the quotient. If \\(f:X\\to Y\\) is constant on every equivalence class—that is,\n\n\\[x\\sim y\\Longrightarrow f(x)=f(y),\\]\n\nthen there is a unique function\n\n\\[\\bar f:X/{\\sim}\\longrightarrow Y\\]\n\nsuch that\n\n\\[f=\\bar f\\circ q.\\]\n\nExplicitly, \\(\\bar f([x])=f(x)\\). Constancy on classes makes this definition independent of the representative; surjectivity of \\(q\\) gives uniqueness. This process is called factoring through the quotient or descending to the quotient. (maths.ed.ac.uk)\n\nThe universal property determines the quotient together with its projection up to a unique bijection commuting with the projections. Thus a quotient may be represented by a more convenient set rather than literally by a collection of subsets. (xenaproject.wordpress.com)"
    },
    {
      "heading": "Examples",
      "text": "Integers modulo a positive integer\n\nOn the integers, fix \\(n\\geq1\\) and define\n\n\\[a\\sim b\\quad\\Longleftrightarrow\\quad n\\mid(a-b).\\]\n\nThe classes are\n\n\\[[a]=a+n\\mathbb Z,\\]\n\nand the quotient has exactly \\(n\\) elements:\n\n\\[\\mathbb Z/n\\mathbb Z=\\{[0],[1],\\ldots,[n-1]\\}.\\]\n\nFor example, modulo \\(3\\), the numbers \\(1\\), \\(4\\), and \\(-2\\) represent the same element. This quotient underlies modular arithmetic. (maths.ed.ac.uk)\n\nEqual outputs of a function\n\nEvery function \\(f:X\\to Y\\) induces an equivalence relation\n\n\\[x\\sim_f x'\\quad\\Longleftrightarrow\\quad f(x)=f(x').\\]\n\nThe assignment \\([x]\\mapsto f(x)\\) gives a bijection\n\n\\[X/{\\sim_f}\\longrightarrow f(X),\\]\n\nwhere \\(f(X)\\) is the image of \\(f\\). In particular, every surjection exhibits its target as a model of a quotient of its domain. (maths.ed.ac.uk)\n\nFor the squaring function on the real numbers, the equivalence classes are \\(\\{x,-x\\}\\), with \\(\\{0\\}\\) as a singleton class. The nonnegative real numbers provide one representative from each class. (maths.ed.ac.uk)"
    },
    {
      "heading": "Representatives and well-defined constructions",
      "text": "A representative of a class is any member of that class. A complete set of representatives contains exactly one member of each class. It is a way to label quotient elements, not the quotient's defining collection of classes. Different choices can label the same quotient. (maths.ed.ac.uk)\n\nA representative-based formula must give the same result for every representative. For example, a proposed rule\n\n\\[F([x])=g(x)\\]\n\ndefines the intended function precisely when \\(x\\sim y\\) implies \\(g(x)=g(y)\\). Choosing one representative per class can produce a different, choice-dependent construction; it does not establish that the original rule is independent of representatives. (xenaproject.wordpress.com)\n\nLikewise, a binary operation proposed by\n\n\\[[x]\\star[y]=[x*y]\\]\n\nrequires\n\n\\[x\\sim x',\\quad y\\sim y' \\quad\\Longrightarrow\\quad x*y\\sim x'*y'.\\]\n\nFor modular addition, this condition holds, so \\([a]+[b]=[a+b]\\) is well-defined. An arbitrary equivalence relation need not satisfy such compatibility conditions. (maths.ed.ac.uk)"
    },
    {
      "heading": "Quotients with additional structure",
      "text": "A quotient set supplies the underlying elements of a structured quotient, but additional structure requires its own definition and compatibility conditions.\n\nIn group theory, the cosets of a subgroup \\(H\\) form a quotient set \\(G/H\\). The usual multiplication\n\n\\[(gH)(kH)=gkH\\]\n\nmakes this set a quotient group when \\(H\\) is a normal subgroup; normality is what ensures independence from representatives. (jmilne.org)\n\nFor a ring \\(R\\) and a two-sided ideal \\(I\\), the classes under \\(a\\sim b\\) when \\(a-b\\in I\\) form the quotient ring \\(R/I\\), with addition and multiplication induced from \\(R\\). (sites.millersville.edu)\n\nIn topology, a quotient space equips a quotient set with the quotient topology:\n\n\\[U\\subseteq X/{\\sim}\\text{ is open} \\quad\\Longleftrightarrow\\quad q^{-1}(U)\\text{ is open in }X.\\]\n\nFor instance, identifying the endpoints of the interval \\([0,1]\\) produces a space homeomorphic to a circle. The quotient set records the identification; the quotient topology supplies the topological structure. (webhomes.maths.ed.ac.uk)"
    }
  ],
  "links": [
    "equivalence-relation",
    "equivalence-class",
    "subset",
    "power-set",
    "set-partition",
    "mathematical-function",
    "surjective-function",
    "universal-property",
    "bijective-function",
    "integer",
    "modular-arithmetic",
    "image-of-a-function",
    "real-number",
    "group-theory",
    "coset",
    "normal-subgroup",
    "ideal-ring-theory",
    "topology",
    "quotient-space-topology"
  ],
  "sources": [
    {
      "title": "An Introduction to Sets and Their Applications",
      "url": "https://webhomes.maths.ed.ac.uk/~tl/ast/ast.pdf"
    },
    {
      "title": "MAT3-ALG algebra 2006/7 — Lecture Notes",
      "url": "https://www.maths.ed.ac.uk/~chris/ALG/tnb_notes.pdf"
    },
    {
      "title": "Interlude on Sets",
      "url": "https://www.maths.ed.ac.uk/~tl/bct/bct_3_1.pdf"
    },
    {
      "title": "Formalising Mathematics: workshop 7 — quotients",
      "url": "https://xenaproject.wordpress.com/2021/03/04/formalising-mathematics-workshop-7-quotients/"
    },
    {
      "title": "Elementary Topology: Problem Textbook",
      "url": "https://webhomes.maths.ed.ac.uk/~v1ranick/papers/viro.pdf"
    },
    {
      "title": "Group Theory",
      "url": "https://jmilne.org/math/CourseNotes/GT302.pdf"
    },
    {
      "title": "Quotient Rings",
      "url": "https://sites.millersville.edu/bikenaga/abstract-algebra-1/quotient-rings/quotient-rings.html"
    }
  ],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}