Projection (set theory)

In set theory, a projection is one of two closely related types of functions or operations, namely: * A set-theoretic operation typified by the j th projection map, written \mathrm{proj}_j, that takes an element \vec{x} = (x_1,\ \dots,\…

Uses your system voice; voice and rate in settings.

≈ 2 min read

Cite, export and learn8 citation formats · 8 exports · lesson and quiz

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In set theory, a projection is one of two closely related types of functions or operations, namely: * A set-theoretic operation typified by the j th projection map, written \mathrm{proj}_j, that takes an element \vec{x} = (x_1,\ \dots,\ x_j,\ \dots,\ x_k) of the Cartesian product (X_1 \times \cdots \times X_j \times \cdots \times X_k) to the value \mathrm{proj}_j(\vec{x}) = x_j. * A function that sends an element x to its equivalence class under a specified equivalence relation E, or, equivalently, a surjection from a set to another set. The function from elements to equivalence classes is a surjection, and every surjection corresponds to an equivalence relation under which two elements are equivalent when they have the same image.

The result of the mapping is written as [x] when E is understood, or written as [x]_E when it is necessary to make E explicit.

In set theory, a projection is one of two closely related types of functions or operations, namely: A set-theoretic operation typified by the j th projection map, written \mathrm{proj}_j, that takes an element \vec{x} = (x_1,\ \dots,\ x_j,\ \dots,\ x_k) of the Cartesian product (X_1 \times \cdots \times X_j \times \cdots \times X_k) to the value \mathrm{proj}_j(\vec{x}) = x_j. A function that sends an element x to its equivalence class under a specified equivalence relation E, or, equivalently, a surjection from a set to another set.

The function from elements to equivalence classes is a surjection, and every surjection corresponds to an equivalence relation under which two elements are equivalent when they have the same image. The result of the mapping is written as [x] when E is understood, or written as [x]_E when it is necessary to make E explicit.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1345542192 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001345542192 · captured 2026-03-26 · ledger · version history

Cite this page as: encyclopegia.org, “Projection (set theory)”, snapshot enwiki-001345542192. https://encyclopegia.org/a/projection-set-theory

Sources cited in this revision

3 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.