This is a question in abstract algebra (group theory).

Let d be a positive integer.

(a) Show that S_N contains an element of order d.

(b) Show that if n d, then S_n contains an element of order d.

* Here is S represents a symmetric group