As Robin Chapman has given an elegant and compact proof, I content myself with answering your query about applications. Sylow's three theorems are a very interesting tool to classify groups of low cardinality. Some exercises are on this given in Herstein's book itself. Upto groups of order 60, you can use just the three theorems of Sylow and classify them as direct or semi-direct products. Here all three theorems are needed; only the third proof of Herstein proves all three.
The case of groups of order 60 is a bit intricate; the appropriate reference is M. Artin's Algebra book.