The Beauty of the Inductive Journey
Welcome, future engineer! Today, we are not just solving a trigonometric series; we are embarking on a journey of logical proof.
Mathematical induction is the domino effect of the mathematical world. If we can knock down the first domino (the base case) and prove that each domino knocks down the next (the inductive step), then the entire infinite chain falls into place.
We aim to prove the following identity:
i=1∑ncos(ix)=sin(2x)cos(2n+1x)sin(2nx)
Phase 1
The Base Case
Every great structure needs a foundation. We start with n=1.
On the Left Hand Side (L.H.S.), we have just the first term: cosx.
On the Right Hand Side (R.H.S.), we substitute
n=1 into our formula:
sin(2x)cos(21+1x)sin(21⋅x)=sin(2x)cosxsin(2x)
The sin(2x) terms cancel out, leaving us with cosx. Since L.H.S. = R.H.S., our base case is solid.
Phase 2
The Inductive Hypothesis
Now, we take a leap of faith. We assume the statement P(k) is true for some arbitrary positive integer k.
This is our 'Golden Key.' We write:
cosx+cos2x+⋯+coskx=sin(2x)cos(2k+1x)sin(2kx)
We are not proving this; we are assuming it is true so that we can use it to unlock the next step. This is the heart of induction.
Phase 3
The Inductive Step
This is where the real work begins. We need to prove P(k+1).
The L.H.S. for
n=k+1 is the sum of the first
k terms plus the
(k+1)-th term:
(cosx+cos2x+⋯+coskx)+cos(k+1)x
Using our Golden Key, we replace the sum of the first
k terms with our hypothesis:
sin(2x)cos(2k+1x)sin(2kx)+cos(k+1)x
Now, we find a common denominator to combine these terms:
sin(2x)cos(2k+1x)sin(2kx)+cos(k+1)xsin(2x)
Phase 4
The Algebraic Dance
To simplify the numerator, we multiply the numerator and denominator by 2.
Our numerator becomes:
2cos(2k+1x)sin(2kx)+2cos(k+1)xsin(2x)
We apply the identity 2cosAsinB=sin(A+B)−sin(A−B).
For the first term,
A=2k+1x and
B=2kx, yielding:
sin(22k+1x)−sin(2x)
For the second term,
A=(k+1)x and
B=2x, yielding:
sin(22k+3x)−sin(22k+1x)
Phase 5
The Triumph of Cancellation
Look closely at the numerator now:
[sin(22k+1x)−sin(2x)]+[sin(22k+3x)−sin(22k+1x)]
The term
sin(22k+1x) appears with a positive and a negative sign and vanishes. We are left with:
sin(22k+3x)−sin(2x)
Using the sum-to-product identity
sinC−sinD=2cos(2C+D)sin(2C−D), we transform this into:
2cos(2k+2x)sin(2k+1x)
When we divide by the 2sin(2x) in the denominator, the 2s cancel. We arrive exactly at the form for P(k+1), completing the proof. The logic is complete.