27 problems found
In this question, you need not consider issues of convergence.
Solution:
A function \(\f(x)\) is said to be concave for \(a< x < b\) if \[ \ t\,\f(x_1) +(1-t)\,\f(x_2) \le \f\big(tx_1+ (1-t)x_2\big) \, ,\] for \(a< x_1 < b\,\), \(a< x_2< b\) and \(0\le t \le 1\,\). Illustrate this definition by means of a sketch, showing the chord joining the points \(\big(x_1, \f(x_1)\big) \) and \(\big(x_2, \f(x_2)\big) \), in the case \(x_1 < x_2\) and \(\f(x_1)< \f(x_2)\,\). Explain why a function \(\f(x)\) satisfying \(\f''(x)<0\) for \(a< x < b\) is concave for \(a< x < b\,\).
Solution:
Solution:
Show that \[ \int_0^a \f(x) \d x= \int _0^a \f(a-x) \d x\,, \tag{\(*\)} \] where f is any function for which the integrals exist.
Solution: \begin{align*} u = a-x, \d u = - \d x: && \int_0^a f(x) \d x &= \int_{u=a}^{u=0} f(a-u) (-1) \d u \\ &&&= \int_0^a f(a-u) \d u \\ &&&= \int_0^a f(a-x) \d x \end{align*}
A car of mass \(m\) travels along a straight horizontal road with its engine working at a constant rate \(P\). The resistance to its motion is such that the acceleration of the car is zero when it is moving with speed \(4U\).
Solution:
Solution:
Solution:
Solution:
Solution:
Two parallel vertical barriers are fixed a distance \(d\) apart on horizontal ice. A small ice hockey puck moves on the ice backwards and forwards between the barriers, in the direction perpendicular to the barriers, colliding with each in turn. The coefficient of friction between the puck and the ice is \(\mu\) and the coefficient of restitution between the puck and each of the barriers is \(r\). The puck starts at one of the barriers, moving with speed \(v\) towards the other barrier. Show that \[ v_{i+1}^2 - r^2 v_i^2 = - 2 r^2 \mu gd\, \] where \(v_i\) is the speed of the puck just after its \(i\)th collision. The puck comes to rest against one of the barriers after traversing the gap between them \(n\) times. In the case \(r\ne1\), express \(n\) in terms of \(r\) and \(k\), where \(k= \dfrac{v^2}{2\mu g d}\,\). If \(r=\e^{-1}\) (where \(\e\) is the base of natural logarithms) show that \[ n = \tfrac12 \ln\big(1+k(\e^2-1)\big)\,. \] Give an expression for \(n\) in the case \(r=1\).
Solution: \begin{align*} \text{W.E.P.}: && \text{change in energy} &= \text{work done on particle} \\ \Rightarrow && \underbrace{\frac12mv^2}_{\text{speed before hitting barrier}} - \underbrace{\frac12mu^2}_{\text{speed leaving first barrier}} &= \underbrace{\left( -\mu mg \right)}_{F} \cdot \underbrace{d}_{d} \\ \Rightarrow && v^2 &= v_i^2-2\mu gd \end{align*} Newton's experimental law tells us that the speed leaving the barrier will be \(r\) times the speed approaching, ie \begin{align*} && v_{i+1} &= rv \\ \Rightarrow && v_{i+1}^2 &= r^2 v^2 \\ &&&= r^2v_i^2 - 2r^2\mu gd \\ \Rightarrow && v_{i+1}^2 - r^2v_i^2 &= - 2r^2\mu gd \end{align*} It must be the case that after \(n+1\) collisions the speed is zero, ie \(v_{n+1}^2 = 0\). Not that we can consider \(w_i = \frac{v_i^2}{2\mu gd}\) and we have the recurrence: \begin{align*} && w_{i+1} &=r^2w_i -r^2 \\ \end{align*} Looking at this we have a linear recurrence with a constant term, so let's try \(w_i = C\), then \begin{align*} && C &= r^2 C - r^2 \\ \Rightarrow && C &= \frac{-r^2}{1-r^2} \\ \end{align*} So \(w_i = Ar^{2i} - \frac{r^2}{1-r^2}\). \(w_0 = k \Rightarrow A = k+\frac{r^2}{1-r^2}\) Therefore \(w_n = \left (k+\frac{r^2}{1-r^2} \right)r^{2n} - \frac{r^2}{1-r^2}\) Suppose \(w_n = 0\) then, \begin{align*} && 0 &= \left (k+\frac{r^2}{1-r^2} \right)r^{2n} - \frac{r^2}{1-r^2} \\ \Rightarrow && r^{2n} &= \frac{r^2}{1-r^2} \frac{1}{k+\frac{r^2}{1-r^2}} \\ &&&= \frac{r^2}{k(1-r^2)+r^2} \\ \Rightarrow && 2n \ln r &= 2\ln r - \ln[k(1-r^2)+r^2] \\ \Rightarrow && n &= 1 - \frac1{2\ln r} \ln[k(1-r^2)+r^2)] \end{align*} If \(r = e^{-1}\) then \(\ln r = -1\) \begin{align*} && n &= 1 + \frac12 \ln [k(1-e^{-2}) + e^{-2}] \\ &&&= 1 + \frac12 \ln [e^{-2}(k(e^2-1)+1)] \\ &&&= 1 + \frac12 \ln e^{-2} + \frac12 \ln [1+k(e^2-1)] \\ &&&= \frac12 \ln [1+k(e^2-1)] \end{align*} If \(r = 1\) the recurrence becomes: \(w_{i+1} = w_i - 1\), so \(w_i = k-n\), so we have \(k\) collisions.
Solution:
Solution:
The curve \(C\) has equation \[ y= a^{\sin (\pi \e^ x)}\,, \] where \(a>1\).
Solution:
Given that \(0 < r < n\) and \(r\) is much smaller than \(n\), show that \(\dfrac {n-r}n \approx \e^{-r/n}\). There are \(k\) guests at a party. Assuming that there are exactly 365 days in the year, and that the birthday of any guest is equally likely to fall on any of these days, show that the probability that there are at least two guests with the same birthday is approximately \(1-\e^{-k(k-1)/730}\). Using the approximation \( \frac{253}{365} \approx \ln 2\), find the smallest value of \(k\) such that the probability that at least two guests share the same birthday is at least \(\frac12\). How many guests must there be at the party for the probability that at least one guest has the same birthday as the host to be at least \(\frac12\)?
Solution: Given \(0 < r \ll n\), then \(\frac{r}{n}\) is small and so, \(e^x \approx 1+x\), therefore: \(\displaystyle e^{-r/n} \approx 1 - \frac{r}{n} = \frac{n-r}{n}\). Line everyone in the room up in some order. The first person is always going to have a birthday we haven't seen before. The probability the second person has a new birthday is \(\displaystyle 1 - \frac{1}{365}\) since they can't be born on the same day as the first person. The third person has a \(\displaystyle 1 - \frac{2}{365}\) probability of having a birthday we've not seen before, since they can't share a birthday with either of the first two people. Similarly the \(k\)th person has a \(\displaystyle 1 - \frac{k-1}{365}\) chance of having a unique birthday. \begin{align*} \prod_{i=1}^k \mathbb{P}(\text{the } i \text{th person has a new birthday}) &= \prod_{i=1}^k \l 1 - \frac{i-1}{365}\r \\ &\approx \prod_{i=1}^k \exp \l -\frac{i-1}{365}\r \\ &= \exp\l - \sum_{i=1}^k\frac{i-1}{365}\r \\ &= \exp\l - \frac{k(k-1)}{2\cdot365}\r \\ &= e^{-k(k-1)/730} \end{align*} But this the probability no-one shares a birthday, so the answer we are looking for is \(1-\) this, ie \(1 - e^{-k(k-1)/730}\) Suppose \(1 - e^{-k(k-1)/730} = \frac12\), then \begin{align*} && 1 - e^{-k(k-1)/730} &= \frac12 \\ \Rightarrow && e^{-k(k-1)/730} &= \frac12 \\ \Rightarrow && -k(k-1)/730 &= -\ln 2 \\ \Rightarrow && k(k-1)/730 &\approx \frac{253}{365} \\ \Rightarrow && k(k-1) &\approx 506 \end{align*} Therefore since \(22 \cdot 23 = 506\), we should expect the number to be approximately \(23\). Since \(e^{-r/n} > \frac{n-r}{n}\) we should expect this to be an overestimate, therefore \(23\) should suffice.
The function \(f\) satisfies the identity \begin{equation} f(x) +f(y) \equiv f(x+y) \tag{\(*\)} \end{equation} for all \(x\) and \(y\). Show that \(2\f(x)\equiv \f(2x)\) and deduce that \(f''(0)=0\). By considering the Maclaurin series for \(\f(x)\), find the most general function that satisfies \((*)\). [{\it Do not consider issues of existence or convergence of Maclaurin series in this question.}]
Solution: \begin{align*} &&2f(x) &\equiv f(x) + f(x) \\ &&&\equiv f(x+x) \\ &&&\equiv f(2x) \\ \\ \Rightarrow && 2f(0) &= f(0) \\ \Rightarrow && f(0) &= 0 \\ && f''(0) &= \lim_{h \to 0} \frac{f(2h)-2f(0)+f(-2h)}{h^2} \\ &&&= \lim_{h \to 0} \frac{f(2h)+f(-2h)}{h^2} \\ &&&= \lim_{h \to 0} \frac{f(0)}{h^2} \\ &&&= 0 \\ \Rightarrow && f''(0) &= 0 \end{align*} If \(f(x)\) satisfies the equation, then \(f'(x)\) satisfies the equation. In particular this means that \(f^{(n)}(0) = 0\) for all \(n \geq 2\). Therefore the only non-zero term in the Maclaurin series is \(x^1\). Therefore \(f(x) = cx\)