Let be a group and let such that . Prove that for all .
First we prove two technical lemmas.
Lemma 1. If with , then for all . We proceed by induction on . The statement is clear for the base case . Now suppose the statement holds for some integer ; then . Thus by induction the conclusion holds for all positive integers .
Lemma 2. If with , then for all positive integers and . We proceed by induction on . The statement holds for the base case by the previous lemma. Now suppose that for some , we have $a^m b^n = b^n a^m$ for all . Then , using Lemma 1. Thus, by induction, the statement holds for all integers and .
We now move to the main result.
The statement is trivial if .
We will prove the statement for by induction. For the base case , we have . For the inductive step, suppose that for some positive integer , we have for all such and . Then . Thus by induction, we have for all positive integers .
Suppose finally that . Then .
First we prove two technical lemmas.
Lemma 1. If with , then for all . We proceed by induction on . The statement is clear for the base case . Now suppose the statement holds for some integer ; then . Thus by induction the conclusion holds for all positive integers .
Lemma 2. If with , then for all positive integers and . We proceed by induction on . The statement holds for the base case by the previous lemma. Now suppose that for some , we have $a^m b^n = b^n a^m$ for all . Then , using Lemma 1. Thus, by induction, the statement holds for all integers and .
We now move to the main result.
The statement is trivial if .
We will prove the statement for by induction. For the base case , we have . For the inductive step, suppose that for some positive integer , we have for all such and . Then . Thus by induction, we have for all positive integers .
Suppose finally that . Then .
No comments:
Post a Comment