Second principle of mathematical induction for identity permutation

295 Views Asked by At

I am going through Gallian's book on group theory, and while proving that identity permutation is an Even permutation, author assumes the identity permutation is of $r$ $2$-cycles and in one case, if the $r$ $2$-cycles reduces to $r-2$, then using second principle of mathematical induction, $ r-2$ is even. How is that leap made using second principle of mathematical induction? I understand the assumptions made in first principle induction, but how does it work in second principle?

1

There are 1 best solutions below

1
On

Strong mathematical induction allows you to prove a statement $P(n)$ by assuming that $P(k)$ applies to every $k<n$. In this case, he is proving the statement for $n$ $2$-cycles, and when that reduces to $n-2$, it can be assumed to be true because $n-2=k<n$.