Problem 10: Β True or false ( ) 1998 Paper I
Which of the following statements are true and which are false? Justify your answers.
- (i)
- for all positive numbers and .
- (ii)
- for all real .
- (iii)
- There exists a polynomial such that for all (real) .
- (iv)
- for all .
Comments
The four parts are (somewhat annoyingly) related only by the fact that you have to decide whether each statement is true of false.
If true, the justiο¬cation has to be a proof. If false, you could prove that it is false in some general way, but it is nearly always better to ο¬nd a simple counterexample β as simple as possible.
Part (iii) might look a bit odd. I suppose it relates to the standard approximation which holds when is small. This result can be improved by using a polynomial of higher degree: the next term is . It can be proved that can be approximated as accurately as you like for small by a polynomial of the form
(the truncated Maclaurin expansion). You have to use more terms of the approximation (i.e. a larger value of ) if you want either greater accuracy or larger . In part (iii) of this question, you are being asked if there is a polynomial such that the approximation is good for all values of .
I’ve awarded the question for difficulty, just because quite a few good ideas are required.
Solution to problem 10
(i) True. The easiest way to see this is to log both sides. For the left hand side, we have
and for the right hand side we have
which agree.
Note that we have to be a bit careful with this sort of argument. The argument used is that because . This requires the property of the ln function that . You can easily see that this property holds because is a strictly increasing function; if , then . The same would not hold for (say) (i.e. ).
(ii) False. is an easy counterexample. Even though it is βobvious’ we still need to show that , which we could do by noting that and sketching the graph of .
(iii) False. Roughly speaking, any polynomial can be made as large as you like by taking to be very large (provided it is of degree greater than zero), whereas ; and there is obviously no polynomial of degree zero (i.e. no constant number) for which the statement holds.
But how can we write this out formally? First let us knock off the case when the polynomial is of degree zero, i.e. a constant, call it . Then either or . In either case, cannot be close to both and .
Now suppose
() |
where and assume . It is enough to show that for some value of . We can ο¬nd a number so large that for each integer with . The smallest possible value of for any given positive would be achieved if all the coefficients in the sum were negative. Thus
and we are done.
(iv) True:
Post-mortem
The important point here is that if you want to show a statement is true, you have to give a formal proof, whereas if you want to show that it is false, you only need give one counterexample. It does not have to be an elaborate counterexample β in fact, the simpler the better.
My proof for part (iii) is more elaborate than could have been expected of candidates in the examination. A sketch of a polynomial of degree would have been enough, provided the special case of was dealt with separately.