1
A
permutation
on a set
S
is a function from
S
→
S
that is one-to-one and onto.