It turns out you can do better. It is easy to show is simple with the Sylow Theorems; however, it is also true that is simple for .

It is kind of involved, but here is a pretty easy to follow proof that I found for you. PlanetMath: simplicity of the alternating groups