# Homework Help: Symmetric group question

1. Dec 4, 2011

### autre

1. The problem statement, all variables and given/known data

$sgn(\sigma)=0\iff\sigma$ is not a bijection.

3. The attempt at a solution

$(\rightarrow)$Let $sgn(\sigma)=0$. Then, $\Pi_{1\leq i<j\leq n}\frac{\sigma(j)-\sigma(i)}{j-i}=0.$. For some $i$ and $j$, $i\neq j$, $\sigma(i)=\sigma(j)$. Thus, $\sigma$ is not an injection.

$(\leftarrow)$ $\sigma$ not a bijection $\rightarrow$ it is not an injection, same argument as above, $sgn(\sigma)=0$.

I think I went wrong somewhere. Any ideas?

Last edited: Dec 4, 2011
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted

Similar Threads for Symmetric group question
Are these homomorphisms?