Use trigonometric identities and induction to prove that
$\left(\begin{array}{cc} \cos \theta & -\sin \theta \\ \sin \theta & \cos \theta \end{array} \right)^{n} = \left(\begin{array}{cc} \cos (n \theta) & -\sin (n\theta)\\ \sin (n \theta) & \cos (n \theta) \end{array} \right)$
for all $n \in \mathbb{N}.$
I would use mathematical induction.
Of course it is true for $n=1$. So I now assume that it is true for $n=k$, and prove for $n=k+1$.
This means: $\pmatrix{\cos \theta & -\sin \theta \\ \sin \theta & \cos \theta}^k\pmatrix{\cos \theta & -\sin \theta \\ \sin \theta & \cos \theta} = \pmatrix{\cos k\theta & -\sin k\theta \\ \sin k\theta & \cos k\theta}\pmatrix{\cos \theta & -\sin \theta \\ \sin \theta & \cos \theta} $. With some linear algebra, the top row of the RHS will read as:
$\pmatrix{\cos k\theta \cos\theta -\sin k\theta \sin \theta & -\cos k\theta\sin \theta -\sin k\theta \cos\theta \\ X & Y}$
Recall that: $\cos(A+B) = \cos A \cos B - \sin A \sin B$, and you are done