Definition:Identity Mapping
Definition
The identity mapping of a set $S$ is the self-map $I_S: S \to S$ defined as:
- $I_S = \set {\tuple {x, y} \in S \times S: x = y}$
or alternatively:
- $I_S = \set {\tuple {x, x}: x \in S}$
That is:
- $I_S: S \to S: \forall x \in S: \map {I_S} x = x$
That is, it is a mapping in which every element is a fixed element.
Also known as
The identity mapping can also be seen referred to as the identity operator, identity function or identity transformation.
Alternative symbols for $I_S$ include $1_S$, $i_S$, $j_S$, $id_S$, $\operatorname {id}_S$, $\operatorname {Id}_S$, $\iota_S$ and $\varepsilon_S$.
The subscript is frequently removed if there is no danger of confusion as to the domain under discussion.
Some sources use the same symbol for the identity mapping as for the inclusion mapping without confusion, on the grounds that the domain and codomain of the latter are different.
As the identity mapping is (technically) exactly the same thing as the diagonal relation, the symbol $\Delta_S$ is often used for both.
Also see
- Identity Mapping is Bijection
- Inverse of Identity Mapping
- Identity Mapping is Left Identity
- Identity Mapping is Right Identity
- Definition:Diagonal Relation $\Delta_S$ on $S$: the same as the identity mapping on $S$
- Results about identity mappings can be found here.
Sources
- 1951: Nathan Jacobson: Lectures in Abstract Algebra: Volume $\text { I }$: Basic Concepts ... (previous) ... (next): Introduction $\S 2$: Product sets, mappings
- 1959: E.M. Patterson: Topology (2nd ed.) ... (previous) ... (next): Chapter $\text {II}$: Topological Spaces: $\S 9$. Functions
- 1960: Paul R. Halmos: Naive Set Theory ... (previous) ... (next): $\S 8$: Functions
- 1964: Iain T. Adamson: Introduction to Field Theory ... (previous) ... (next): Chapter $\text {I}$: Elementary Definitions: $\S 3$. Homomorphisms: Example $2$
- 1964: W.E. Deskins: Abstract Algebra ... (previous) ... (next): Exercise $1.3: \ 10$
- 1965: J.A. Green: Sets and Groups ... (previous) ... (next): $\S 3.5$. Identity mappings
- 1965: Seth Warner: Modern Algebra ... (previous) ... (next): Chapter $\text I$: Algebraic Structures: $\S 5$: Composites and Inverses of Functions
- 1966: Richard A. Dean: Elements of Abstract Algebra ... (previous) ... (next): $\S 0.4$: Example $10$
- 1967: George McCarty: Topology: An Introduction with Application to Topological Groups ... (previous) ... (next): Chapter $\text{I}$: Sets and Functions: Functions
- 1968: Ian D. Macdonald: The Theory of Groups ... (previous) ... (next): Appendix: Elementary set and number theory
- 1971: Allan Clark: Elements of Abstract Algebra ... (previous) ... (next): Chapter $1$: Mappings: $\S 10$
- 1971: Robert H. Kasriel: Undergraduate Topology ... (previous) ... (next): $\S 1.14$: Composition of Functions: Theorem $14.6$
- 1971: Gaisi Takeuti and Wilson M. Zaring: Introduction to Axiomatic Set Theory: $\S 6.29$
- 1972: A.G. Howson: A Handbook of Terms used in Algebra and Analysis ... (previous) ... (next): $\S 2$: Sets and functions: Some special types of function
- 1975: T.S. Blyth: Set Theory and Abstract Algebra ... (previous) ... (next): $\S 4$. Relations; functional relations; mappings: Example $4.7$
- 1975: Bert Mendelson: Introduction to Topology (3rd ed.) ... (previous) ... (next): Chapter $1$: Theory of Sets: $\S 6$: Functions
- 1975: W.A. Sutherland: Introduction to Metric and Topological Spaces ... (previous) ... (next): Notation and Terminology
- 1978: John S. Rose: A Course on Group Theory ... (previous) ... (next): $0$: Some Conventions and some Basic Facts
- 1978: Thomas A. Whitelaw: An Introduction to Abstract Algebra ... (previous) ... (next): $\S 24$: Composition of Mappings
- 1982: P.M. Cohn: Algebra Volume 1 (2nd ed.) ... (previous) ... (next): Chapter $1$: Sets and mappings: $\S 1.3$: Mappings
- 1989: George S. Boolos and Richard C. Jeffrey: Computability and Logic (3rd ed.) ... (previous) ... (next): $1$ Enumerability
- 1993: Keith Devlin: The Joy of Sets: Fundamentals of Contemporary Set Theory (2nd ed.) ... (previous) ... (next): $\S 1$: Naive Set Theory: $\S 1.6$: Functions
- 1996: John F. Humphreys: A Course in Group Theory ... (previous) ... (next): Chapter $2$: Maps and relations on sets: Definition $2.11$
- 1996: H. Jerome Keisler and Joel Robbin: Mathematical Logic and Computability ... (previous) ... (next): Appendix $\text{A}.5$: Identity, One-one, and Onto Functions
- 1998: David Nelson: The Penguin Dictionary of Mathematics (2nd ed.) ... (previous) ... (next): identity
- 2000: James R. Munkres: Topology (2nd ed.) ... (previous) ... (next): $1$: Set Theory and Logic: $\S 2$: Functions: Exercise $2.5$
- 2008: Paul Halmos and Steven Givant: Introduction to Boolean Algebras ... (previous) ... (next): Appendix $\text{A}$: Set Theory: Bijections
- 2008: David Nelson: The Penguin Dictionary of Mathematics (4th ed.) ... (previous) ... (next): identity
- 2010: Steve Awodey: Category Theory (2nd ed.) ... (previous) ... (next): $\S 1.2$
- 2010: Raymond M. Smullyan and Melvin Fitting: Set Theory and the Continuum Problem (revised ed.) ... (previous) ... (next): Chapter $6$: Order Isomorphism and Transfinite Recursion: $\S 1$ A few preliminaries
- For a video presentation of the contents of this page, visit the Khan Academy.