Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
A machine passes a signal through a chain of stages. Stage , for , keeps the fraction of the signal it receives. After the stages to the fraction kept is
Note where the base case is, since the product starts at .
Check an answer or open a hint to unlock the worked solution.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Step 1. Base case. For : and . True.
Step 2. Hypothesis. Assume for some .
Step 3. The step. The next factor is . So
This is the formula with . By induction it holds for every .
Step 4. Part (b). .
Step 5. Part (c). , which is always more than . The designer is wrong: the fraction kept falls towards one half but never goes below it.
Answer: (b) ; (c) no, the chain always keeps more than half.
Log in to join the discussion.
Loading…
For a sum : by the hypothesis, and the algebra must give . For a product, multiply by the next factor. Take out common factors early.