* [[Start|Home]] * [[Possible Outlines]] * [[playground:Playground]] * [[Needs Review]] * [[sidebar|Edit The Sidebar]]
* [[Start|Home]] * [[Possible Outlines]] * [[playground:Playground]] * [[Needs Review]] * [[sidebar|Edit The Sidebar]]
This is an old revision of the document!
Prove theorem The Composition Of Permutations Is A Permutation). As some reminders, you may use the following facts that you proved in either Math 301 or Math 340. You may use these facts without proof.
%%%%% % DEPENDENCIES % RequiredPackages: \usepackage{tikz} % RequiredMacros: \DeclareMathOperator{\aut}{Aut} %%%%% \begin{problem} Prove theorem [[Theorem:The Composition Of Permutations Is A Permutation]]). As some reminders, you may use the following facts that you proved in either Math 301 or Math 340. You may use these facts without proof. \begin{enumerate} \item The composition of two injective functions is injective. \item The composition of two surjective functions is surjective. \item A function is a bijection if it is both injective (1 to 1) and surjective (onto). Hence, the composition of two bijective functions is a bijection. \end{enumerate} - You might find induction helps you get from a composition of two bijective functions is bijective to the composition of $n$ bijective functions is bijective. \end{problem}
problem ben