Each result cited is universally quantified over the data in its own statement. Write 3=2+1. Fix tβR; since t is arbitrary, proving each identity for every NβN at this t proves the claims. Abbreviate, for NβN,
DNβ=1+2m=1βNβcos(2Οmt),GNβ=N+2m=1βNβ(Nβm)cos(2Οmt).
Both claims are proved by applying Principle of Induction for the Natural Numbers to the set of those NβN for which the identity in question holds at this t.
Claim 1. Let T be the set of NβN satisfying DNβsin(Οt)=sin((2N+1)Οt).
The base point. By claim 1 of Properties of Finite Sums a sum with one summand equals that summand, so βm=11βcos(2Οmt)=cos(2Οt) and D1β=1+2cos(2Οt). Product-to-Sum Formulas for Sine and Cosine Β§sine-cosine, taken with u=Οt and v=2Οt, gives
sin(3Οt)+sin(βΟt)=2sin(Οt)cos(2Οt),
since Οt+2Οt=3Οt and Οtβ2Οt=βΟt. By Values at Zero, Parity, Addition and Double-Angle Identities for Sine and Cosine Β§parity the second term on the left is βsin(Οt), so 2cos(2Οt)sin(Οt)=sin(3Οt)βsin(Οt) and therefore
D1βsin(Οt)=sin(Οt)+2cos(2Οt)sin(Οt)=sin(3Οt).
Since 2β
1+1=3, this says 1βT.
The inductive step. Let NβT. By the recursion in claim 1 of Properties of Finite Sums,
m=1βN+1βcos(2Οmt)=m=1βNβcos(2Οmt)+cos(2Ο(N+1)t),
so DN+1β=DNβ+2cos(2Ο(N+1)t), and hence, by the inductive hypothesis,
DN+1βsin(Οt)=sin((2N+1)Οt)+2cos(2Ο(N+1)t)sin(Οt).
Product-to-Sum Formulas for Sine and Cosine Β§sine-cosine, taken with u=Οt and v=2Ο(N+1)t, gives
sin((2N+3)Οt)+sin(β(2N+1)Οt)=2sin(Οt)cos(2Ο(N+1)t),
since Οt+2Ο(N+1)t=(2N+3)Οt and Οtβ2Ο(N+1)t=β(2N+1)Οt; and the second term on the left equals βsin((2N+1)Οt) by Values at Zero, Parity, Addition and Double-Angle Identities for Sine and Cosine Β§parity. Substituting,
DN+1βsin(Οt)=sin((2N+1)Οt)+sin((2N+3)Οt)βsin((2N+1)Οt)=sin((2N+3)Οt).
Since 2(N+1)+1=2N+3, this says N+1βT. By Principle of Induction for the Natural Numbers, applied to the inductive set T, one has T=N, which is claim 1.
Claim 2. Let Tβ² be the set of NβN satisfying GNβ(sin(Οt))2=(sin(NΟt))2.
The base point. By claim 1 of Properties of Finite Sums a sum with one summand equals that summand, so βm=11β(1βm)cos(2Οmt)=(1β1)cos(2Οt)=0, the last step by claim 1 of Zero Products and Elementary Identities in a Field. Hence G1β=1 and G1β(sin(Οt))2=(sin(Οt))2, so 1βTβ².
Consecutive sums. Let NβN. The summand of GN+1β at m=N+1 carries the factor (N+1)β(N+1)=0 and so vanishes, by claim 1 of Zero Products and Elementary Identities in a Field; so the recursion in claim 1 of Properties of Finite Sums gives
m=1βN+1β((N+1)βm)cos(2Οmt)=m=1βNβ((N+1)βm)cos(2Οmt).
For every mβ[N] one has ((N+1)βm)β(Nβm)=1, so
((N+1)βm)cos(2Οmt)+(β1)(Nβm)cos(2Οmt)=cos(2Οmt)
by the distributivity of multiplication over addition in R. Summing over mβ[N] and using claims 2 and 3 of Properties of Finite Sums, the first for additivity and the second for the scalar β1,
m=1βNβ((N+1)βm)cos(2Οmt)βm=1βNβ(Nβm)cos(2Οmt)=m=1βNβcos(2Οmt).
Since GN+1ββGNβ equals 1 plus twice the left-hand side, by the two displays and the definitions of GN+1β and GNβ, it follows that
GN+1β=GNβ+1+2m=1βNβcos(2Οmt)=GNβ+DNβ.
The inductive step. Let NβTβ². By the relation just proved, by the inductive hypothesis, and by claim 1 of the present lemma in the form DNβ(sin(Οt))2=(DNβsin(Οt))sin(Οt),
GN+1β(sin(Οt))2=(sin(NΟt))2+sin((2N+1)Οt)sin(Οt).
Values at Zero, Parity, Addition and Double-Angle Identities for Sine and Cosine Β§difference-of-squares, taken with x=(N+1)Οt and y=NΟt, for which x+y=(2N+1)Οt and xβy=Οt, gives
(sin((N+1)Οt))2β(sin(NΟt))2=sin((2N+1)Οt)sin(Οt).
Substituting this into the previous display leaves GN+1β(sin(Οt))2=(sin((N+1)Οt))2, so N+1βTβ². By Principle of Induction for the Natural Numbers, applied to the inductive set Tβ², one has Tβ²=N, which is claim 2.