Permutation/Examples/Arbitrary Example 1

Example of Permutation

Let $A = \set {a_1, a_2, a_3, a_4}$.

Let $f: A \to A$ be the mapping defined as:

$f = \set {\tuple {a_1, a_3}, \tuple {a_2, a_4}, \tuple {a_3, a_1}, \tuple {a_4, a_2} }$

Then $f$ is a permutation on $A$.


Sources

  • 1977: Gary Chartrand: Introductory Graph Theory ... (previous) ... (next): Appendix $\text{A}.4$: Functions
This article is issued from ProofWiki. The text is available under Creative Commons Attribution-ShareAlike License unless otherwise noted. Additional terms may apply for the media files.