Table of Contents

Permutation of $X$

Definition

Let be a set. A of is a bijection from to . We can think of a permutation of as a way of rearranging the elements in . The identity permutation is the permutation defined by .


Remarks


$\LaTeX$ version

definition.permutation.tex
%%%%%
% DEPENDENCIES 
% RequiredMacros: \newcommand{\textdef}[1]{\textit{#1}}
%%%%%
\begin{definition}
Let $X$ be a set.  A \textdef{permutation} of $X$ is a bijection from $X$ to $X$. We can think of a permutation of $X$ as a way of rearranging the elements in $X$. The identity permutation is the permutation $id_X:X\to X$ defined by $id_X(x)=x$.
\end{definition}