From memory in the inductive step you need to expand the cos and sin part where you should get something like cos (x(n+1)) + i sin (x(n+1)).
Check any textbook like Terry Lee, Cambridge, Fitzpatrick, etc and they will have the whole proof on De Moivre's theorem for HSC ONLY.