Given a permutation on a set, show that its inverse is again a permutation. I started the problem: Let f be a permutation on a set A. Let g be the inverse of f. Show that g is a function, 1-1, and onto. I'm having trouble understanding exactly what it means for g to be a function. Do I need to show it is well defined? If so, then I know since f is 1-1 and onto that each element in A goes to exactly one other element in A. So if I'm "going backwards" when I think about g, then shouldn't g too be well defined?
Permutation on a set and its inverse
-
0Yeah that should help! I think I'm having trouble getting my head around what I need to show to say "g is a function". – 2012-03-27
1 Answers
Yes, your intuition is completely correct. Whoever posed this problem probably just wants you to be able to write down your reasoning formally.
$g$ is a well-defined function because for every element $x$ the set, $g$ maps it to the single value $y$ in the set that satisfies $f(y) = x$. (This $y$ exists because $f$ is onto; the $y$ is unique because $f$ is one-to-one. Actually, I feel that showing $g$ is a function isn't necessary at all, since the "inverse" of anything has be a function by definition, if you're able to talk about it.)
$g$ is one-to-one: assume not, then there are x \neq x' with g(x) = g(x') = y. This means that f(y) = x = x', contradiction.
$g$ is onto: for every $y$ in the set, there is indeed an element $x$, namely $f(y)$, such that $g(x) = y$.
This all may seem like overkill and, yes, it is rather silly. Soon you'll be moving onto more interesting things. Have fun!
-
0Great! Thanks for the help! – 2012-03-27