Quote:
Originally Posted by Mariogs379
Thanks for the confirmation, Wyman.
If we want to prove that the absolute value of sin(nx) <_ n*absolute value of sin(x), my book says to be careful not to confuse the general statement to be proved and the "fixed case of the inductive step."
prove: abs(sin(nx))<_n*abs(sin(x)), for all x and n
whereas the fixed case of the inductive step: abs(sin(kx))<_k*abs(sin(x)) for k fixed, all x
I don't really understand the clarification here. How do we know to induct on k instead of to induct on x...or how do we know which variable is being held fixed?
In earlier cases this wasn't an issue because we only had one variable to work with. Unfortunately, my book isn't very clear on this point.
Thanks again for all the help guys
Theorem: For all real x, and for all natural n, abs(sin(nx)) <= n*abs(sin(x))
Proof: By induction on n.
Base case (n=0): For this case, we must show that for all real x, abs(sin(0*x)) <= 0 * abs(sin(x)). This is patently obvious, since both sides are 0.
Inductive Hypothesis: Assume that for some natural number n* and all real x, abs(sin(nx)) <= n*abs(sin(x)) [*note that we may call this number k instead to avoid ambiguity].
We would like to show that for all real x, assuming the inductive hypothesis, abs(sin((n+1)x)) <= (n+1)*abs(sin(x)). The theorem would then follow from the principle of mathematical induction.
We know that sin(a+b) = sin(a)cos(b)+cos(a)sin(b).
abs(sin((n+1)x))
= abs( sin(nx)cos(x) + cos(nx)sin(x) ) [applying the trig identity above]
<= abs( sin(nx)cos(x) ) + abs( cos(nx)sin(x) ) [triangle inequality]
= abs(sin(nx))abs(cos(x)) + abs(cos(nx))abs(sin(x))
<= abs(sin(nx)) + abs(sin(x)) [since abs(cos(
)) <= 1 for all
]
<= n*abs(sin(x))+ abs(sin(x)) [inductive hypothesis]
= (n+1)*abs(sin(x)),
proving the theorem.