Let's invoke De Moivre's theorem here. We have
cos(nθ)+isin(nθ)=(cos(θ)+isin(θ))n.
Since n is a positive integer, the binomial theorem-N choose K holds for (cos(θ)+isin(θ))n.
Hence, by expanding, we have
(cos(θ)+isin(θ))n=cosn(θ)+ncosn−1(θ)⋅isin(θ)+1⋅2n(n−1)cosn−2(θ)⋅i2sin2(θ)+⋯.
Since i2=−1,i3=−i,i4=1,i5=i,…, we have
(cos(θ)+isin(θ))n=[cosn(θ)−1⋅2n(n−1)cosn−2(θ)⋅sin2(θ)+1⋅2⋅3⋅4n(n−1)(n−2)(n−3)cosn−4(θ)⋅sin4(θ)+⋯]+i[ncosn−1(θ)⋅sin(θ)−1⋅2⋅3n(n−1)(n−2)cosn−3(θ)⋅sin3(θ)+⋯].
By equating the real and imaginary parts, we obtain
cos(nθ)sin(nθ)=cosn(θ)−1⋅2n(n−1)cosn−2(θ)⋅sin2(θ)+1⋅2⋅3⋅4n(n−1)(n−2)(n−3)cosn−4(θ)⋅sin4(θ)+⋯=ncosn−1(θ)⋅sin(θ)−1⋅2⋅3n(n−1)(n−2)cosn−3(θ)⋅sin3(θ)+⋯,
where the terms of both the above series are alternately positive and negative. Also, each series continues till one of the factors in the numerator is zero and then ceases. Hence, proved.
To prove for tan(nθ), observe that
tan(nθ)=cos(nθ)sin(nθ)=2r≤nr=0∑(−1)r(2rn)cosn−2r(θ)sin2r(θ)2r+1≤nr=0∑(−1)r(2r+1n)cosn−2r−1(θ)sin2r+1(θ).
Divide the numerator and the denominator by cosn(θ) to obtain
tan(nθ)=2r≤nr=0∑(−1)r(2rn)tan2r(θ)2r+1≤nr=0∑(−1)r(2r+1n)tan2r+1(θ).
Hence, our proof is complete. □