Definition:Projection (Mapping Theory)/Second Projection
< Definition:Projection (Mapping Theory)(Redirected from Definition:Second Projection)
Jump to navigation
Jump to search
Definition
Let $S$ and $T$ be sets.
Let $S \times T$ be the Cartesian product of $S$ and $T$.
The second projection on $S \times T$ is the mapping $\pr_2: S \times T \to T$ defined by:
- $\forall \tuple {x, y} \in S \times T: \map {\pr_2} {x, y} = y$
Also known as
This is sometimes referred to as:
- the projection on the second co-ordinate
- the projection onto the second component
or similar.
Some sources use a $0$-based system to number the elements of a Cartesian product.
For a given ordered pair $x = \tuple {a, b}$, the notation $\paren x_n$ is also seen.
Hence:
- $\paren x_2 = b$
which is interpreted to mean the same as:
- $\map {\pr_2} {a, b} = b$
We also have:
- $\map {\pi^2} {a, b} = b$
On $\mathsf{Pr} \infty \mathsf{fWiki}$, to avoid all such confusion, the notation $\map {\pr_2} {x, y} = y$ is to be used throughout.
Also see
- Definition:Right Operation: the same concept in the context of abstract algebra.
Sources
- 1960: Paul R. Halmos: Naive Set Theory ... (previous) ... (next): $\S 6$: Ordered Pairs
- 1960: Paul R. Halmos: Naive Set Theory ... (previous) ... (next): $\S 8$: Functions
- 1965: Seth Warner: Modern Algebra ... (previous) ... (next): Chapter $\text {II}$: New Structures from Old: $\S 13$: Compositions Induced on Cartesian Products and Function Spaces
- 1967: George McCarty: Topology: An Introduction with Application to Topological Groups ... (previous) ... (next): Chapter $\text{I}$: Sets and Functions: Exercise $\text{R}$
- 1972: A.G. Howson: A Handbook of Terms used in Algebra and Analysis ... (previous) ... (next): $\S 2$: Sets and functions: Graphs and functions
- 1975: T.S. Blyth: Set Theory and Abstract Algebra ... (previous) ... (next): $\S 5$. Induced mappings; composition; injections; surjections; bijections: Example $5.5$
- 1975: Bert Mendelson: Introduction to Topology (3rd ed.) ... (previous) ... (next): Chapter $1$: Theory of Sets: $\S 6$: Functions: Exercise $5$
- 1975: W.A. Sutherland: Introduction to Metric and Topological Spaces ... (previous) ... (next): $3$: Continuity generalized: topological spaces: $3.5$: Products
- 1982: P.M. Cohn: Algebra Volume 1 (2nd ed.) ... (previous) ... (next): Chapter $1$: Sets and mappings: $\S 1.3$: Mappings
- 1993: Keith Devlin: The Joy of Sets: Fundamentals of Contemporary Set Theory (2nd ed.) ... (previous) ... (next): $\S 1$: Naive Set Theory: $\S 1.4$: Sets of Sets