137 problems found
In this question, you may assume that if \(k_1,\dots,k_n\) are distinct positive real numbers, then \[\frac1n\sum_{r=1}^nk_r>\left({\prod\limits_{r=1}^n} k_r\right )^{\!\! \frac1n},\] i.e. their arithmetic mean is greater than their geometric mean. Suppose that \(a\), \(b\), \(c\) and \(d\) are positive real numbers such that the polynomial \[{\rm f}(x)=x^4-4ax^3+6b^2x^2-4c^3x+d^4\] has four distinct positive roots.
Solution:
Solution:
Let \(n\) be a positive integer.
Solution:
Solution:
A proper factor of a positive integer \(N\) is an integer \(M\), with \(M\ne 1\) and \(M\ne N\), which divides \(N\) without remainder. Show that \(12\) has \(4\) proper factors and \(16\) has \(3\). Suppose that \(N\) has the prime factorisation \[N=p_{1}^{m_{1}}p_{2}^{m_{2}}\dots p_{r}^{m_{r}},\] where \(p_{1}, p_{2}, \dots, p_{r}\) are distinct primes and \(m_{1}, m_{2}, \dots, m_{r}\) are positive integers. How many proper factors does \(N\) have and why? Find:
Solution: \(12\) has factors \(1,2,3,4,6,12\) of which \(4\) are neither \(1\) nor \(12\). \(16\) has factors \(1,2,4,8,16\) of which \(3\) are neither \(1\) nor \(16\). If \(N = p_1^{m_1} \cdots p_r^{m_r}\) then \(N\) has \((m_1+1)\cdots(m_r+1)\) factors since we can have between \(0 \leq k \leq m_i\) of the \(i\)th prime factor, whcih is \(m_i+1\) possibilities. We then need to subtract two for the proper factors, ie \((m_1+1)\cdots(m_r+1) - 2\).
Find the integers \(k\) satisfying the inequality \(k\leqslant2(k-2).\) Given that \(N\) is a strictly positive integer consider the problem of finding strictly positive integers whose sum is \(N\) and whose product is as large as possible. Call this largest possible product \(P(N).\) Show that \(P(5)=2\times3, P(6)=3^{2}, P(7)=2^{2}\times3, P(8)=2\times3^{2}\) and \(P(9)=3^{3}.\) Find \(P(1000)\) explaining your reasoning carefully.
Solution: \begin{align*} && k &\leq 2(k-2) \\ \Rightarrow && 4 &\leq k \end{align*} Lemma: Suppose we construct \(N \neq \) (optimally) as a sum out of \(a_1 + \cdots +a_k\), then \(a_i \in \{2, 3\}\). Proof: Suppose not, suppose some \(a_i > 3\). Then from our earlier inequality, the sum \(a_1 + \cdots +a_{i-1} + 2 + (a_i - 2) + \cdots \) has the same sum, but a larger product. Therefore \(a_i \leq 3\). Suppose also some \(a_i = 1\), then we could replace \(a_1\) with \(a_1+1\) and remove \(a_i\), leaving us again with the same sum but larger product. (Assuming \(N \neq 1\)) \(5 = 2+3\) is the only way to write \(5\) as a sum of \(2\)s and \(3\)s, therefore \(P(5) = 2\times 3\) \(6 = 2 + 2 + 2 = 3 + 3\) and we can immediately see that \(2^3 = 8 < 3^2 = 9\), so \(P(6) = 3^2\) and whenever we have three \(2\)s we should replace them with two \(3\)s. So \(7 = 2 + 2 + 3 \Rightarrow P(7) = 2^2 \times 3\) \(8 = 3 + 3 + 2 \Rightarrow P(8) = 2\times 3^2\) \(9 = 3 + 3 + 3 \Rightarrow P(9) = 3^3\) Suppose \(1000 = 2n + 3m\), considered \(\pmod{3}\) we can see that \(n \equiv 2 \pmod{3}\) therefore we should have \(1000 = 2 + 2 + \underbrace{3 + \cdots + 3}_{332\text{ }3\text{s}}\) and so \(P(1000) = 2^2 \times 3^{332}\)
Solution:
Let \(X\) be a random variable which takes only the finite number of different possible real values \(x_{1},x_{2},\ldots,x_{n}.\) Define the expectation \(\mathbb{E}(X)\) and the variance \(\var(X)\) of \(X\). Show that , if \(a\) and \(b\) are real numbers, then \(\E(aX+b)=a\E(X)+b\) and express \(\var(aX+b)\) similarly in terms of \(\var(X)\). Let \(\lambda\) be a positive real number. By considering the contribution to \(\var(X)\) of those \(x_{i}\) for which \(\left|x_{i}-\E(X)\right|\geqslant\lambda,\) or otherwise, show that \[ \mathrm{P}\left(\left|X-\E(X)\right|\geqslant\lambda\right)\leqslant\frac{\var(X)}{\lambda^{2}}\,. \] Let \(k\) be a real number satisfying \(k\geqslant\lambda.\) If \(\left|x_{i}-\E(X)\right|\leqslant k\) for all \(i\), show that \[ \mathrm{P}\left(\left|X-\E(X)\right|\geqslant\lambda\right)\geqslant\frac{\var(X)-\lambda^{2}}{k^{2}-\lambda^{2}}\,. \]
Solution: Definition: \(\displaystyle \mathbb{E}(X) = \sum_{i=1}^n x_i \mathbb{P}(X = x_i)\) Definition: \(\displaystyle \mathrm{Var}(X) = \sum_{i=1}^n (x_i-\mathbb{E}(X))^2 \mathbb{P}(X = x_i)\) Claim: \(\mathbb{E}(aX+b) = a\mathbb{E}(X)+b\) Proof: \begin{align*} \mathbb{E}(aX+b) &= \sum_{i=1}^n (ax_i+b) \mathbb{P}(X = x_i) \\ &= a\sum_{i=1}^n x_i \mathbb{P}(X = x_i) + b\sum_{i=1}^n \mathbb{P}(X = x_i)\\ &= a \mathbb{E}(X) + b \end{align*} Claim: \(\mathrm{Var}(aX+b) = a^2 \mathrm{Var}(X)\) Claim: \(\mathrm{P}\left(\left|X-\mathrm{E}(X)\right|\geqslant\lambda\right)\leqslant\frac{\mathrm{var}(X)}{\lambda^{2}}\) Proof: \begin{align*} \mathrm{Var}(X) &= \sum_{i=1}^n (x_i-\mathbb{E}(X))^2 \mathbb{P}(X = x_i) \\ &\geq \sum_{|x_i - \mathbb{E}(X)| \geq \lambda} (x_i-\mathbb{E}(X))^2 \mathbb{P}(X = x_i) \\ &\geq \sum_{|x_i - \mathbb{E}(X)| \geq \lambda} \lambda^2 \mathbb{P}(X = x_i) \\ &= \lambda^2 \sum_{|x_i - \mathbb{E}(X)| \geq \lambda} \mathbb{P}(X = x_i) \\ &= \lambda^2 \mathrm{P}\left(\left|X-\mathrm{E}(X)\right|\geqslant\lambda\right) \end{align*} Claim: \[ \mathrm{P}\left(\left|X-\mathrm{E}(X)\right|\geqslant\lambda\right)\geqslant\frac{\mathrm{var}(X)-\lambda^{2}}{k^{2}-\lambda^{2}}\,. \] Proof: \begin{align*} && \mathrm{Var}(X) &= \sum_{i=1}^n (x_i-\mathbb{E}(X))^2 \mathbb{P}(X = x_i) \\ &&&= \sum_{|x_i - \mathbb{E}(X)| \geq \lambda} (x_i-\mathbb{E}(X))^2 \mathbb{P}(X = x_i) + \sum_{|x_i - \mathbb{E}(X)| < \lambda} (x_i-\mathbb{E}(X))^2 \mathbb{P}(X = x_i) \\ &&& \leq \sum_{|x_i - \mathbb{E}(X)| \geq \lambda} k^2 \mathbb{P}(X = x_i) + \sum_{|x_i - \mathbb{E}(X)| < \lambda} \lambda^2 \mathbb{P}(X = x_i) \\ &&&= k^2 \mathbb{P}\left(\left|X-\mathrm{E}(X)\right|\geqslant\lambda\right) + \lambda^2 \mathbb{P}\left(\left|X-\mathrm{E}(X)\right| < \lambda\right) \\ &&&= k^2 \mathbb{P}\left(\left|X-\mathrm{E}(X)\right|\geqslant\lambda\right) + \lambda^2(1- \mathbb{P}\left(\left|X-\mathrm{E}(X)\right| \leq \lambda\right) \\ &&&= (k^2 - \lambda^2) \mathbb{P}\left(\left|X-\mathrm{E}(X)\right|\geqslant\lambda\right) + \lambda^2 \\ \Rightarrow&& \frac{\mathrm{Var}(X)-\lambda^2}{k^2 - \lambda^2} &\leq \mathbb{P}\left(\left|X-\mathrm{E}(X)\right|\geqslant\lambda\right) \end{align*} [Note: This result is known as Chebyshev's inequality, and is an important starting point to understanding the behaviour of tails of random variables]
The Tour de Clochemerle is not yet as big as the rival Tour de France. This year there were five riders, Arouet, Barthes, Camus, Diderot and Eluard, who took part in five stages. The winner of each stage got 5 points, the runner up 4 points and so on down to the last rider who got 1 point. The total number of points acquired over the five states was the rider's score. Each rider obtained a different score overall and the riders finished the whole tour in alphabetical order with Arouet gaining a magnificent 24 points. Camus showed consistency by gaining the same position in four of the five stages and Eluard's rather dismal performance was relieved by a third place in the fourth stage and first place in the final stage. Explain why Eluard must have received 11 points in all and find the scores obtained by Barthes, Camus and Diderot. Where did Barthes come in the final stage?
Solution: Since \(A\) scored \(24\) points, he must have finished first in all but one race and second in that race. Given \(E\) won the final stage, \(A\) must have been \(11112\) \begin{array}{c|ccccc|c} & 1 & 2 & 3 & 4& 5 & \sum \\ \hline A & 1 & 1 & 1 & 1 & 2 & 24 \\ B & - & - & - & - & - & \\ C & - & - & - & - & - & \\ D & - & - & - & - & - & \\ E & - & - & - & 3 & 1 \\ \end{array} If \(E\) has \(12\) points the smallest number of points the others can have are \(13, 14, 15\) which would be a total of \(78\) points \(\geq 15 \times 5 = 75\), more than is available, therefore \(E\) must have the minimum \(11\) points. \begin{array}{c|ccccc|c} & 1 & 2 & 3 & 4& 5 & \sum \\ \hline A & 1 & 1 & 1 & 1 & 2 & 24 \\ B & - & - & - & - & - & \\ C & - & - & - & - & - & \\ D & - & - & - & - & - & \\ E & 5 & 5 & 5 & 3 & 1 & 11 \\ \end{array} There are now \(40\) points to be divided between \(B, C\) and \(D\). \(12+13+14 = 39\), so only way to achieve this is \(12, 13, 15\). \begin{array}{c|ccccc|c} & 1 & 2 & 3 & 4& 5 & \sum \\ \hline A & 1 & 1 & 1 & 1 & 2 & 24 \\ B & - & - & - & - & - & 15 \\ C & - & - & - & - & - & 13 \\ D & - & - & - & - & - & 12 \\ E & 5 & 5 & 5 & 3 & 1 & 11 \\ \end{array} Camus gained the same position in four of the five races. So we need \(4x + y = 13\) which can be done with \(4 \times 1 + 9\) or \(4 \times 2 + 5\) or \(4 \times 3 + 1\). The first two aren't possible (you can't score \(9\)) and the second isn't possible (all the first places are taken) so \(C\) must have four third places and a last place. (Which also must be the second to last race since there are alread last places in \(3\) of the races and a third place in the second to last) \begin{array}{c|ccccc|c} & 1 & 2 & 3 & 4& 5 & \sum \\ \hline A & 1 & 1 & 1 & 1 & 2 & 24 \\ B & - & - & - & - & - & 15 \\ C & 3 & 3 & 3 & 5 & 3 & 13 \\ D & - & - & - & - & - & 12 \\ E & 5 & 5 & 5 & 3 & 1 & 11 \\ \end{array} There are now one \(5\), five \(4\)s, four \(2\)s left to place. And they need to add to \(12\) for one rider. [In score terms this is \(1, 5\times 2, 4 \times 4\). Neither rider can have all the second places, and since they would score too highly, and \(D\) can't have more than one second place since otherwise he'd score too highly. Therefore \(B\) has three second places. So \(B\) is \(1,2,4,4,4\) and \(C\) is \(4,2,2,2,2\) in some order. \(D\) can't come second in the last race, so he comes \(4\)th and \(B\) comes \(5\)th \begin{array}{c|ccccc|c} & 1 & 2 & 3 & 4& 5 & \sum \\ \hline A & 1 & 1 & 1 & 1 & 2 & 24 \\ B & - & - & - & - & 5 & 15 \\ C & 3 & 3 & 3 & 5 & 3 & 13 \\ D & - & - & - & - & 4 & 12 \\ E & 5 & 5 & 5 & 3 & 1 & 11 \\ \end{array}
The diagram shows a circle, of radius \(r\) and centre \(I\), touching the three sides of a triangle \(ABC\). We write \(a\) for the length of \(BC\) and \(\alpha\) for the angle \(\angle BAC\) and so on. Let \(s=\frac{1}{2}\left(a+b+c\right)\) and let \(\triangle\) be the area of the triangle.
Solution:
In this question we consider only positive, non-zero integers written out in the usual (decimal) way. We say, for example, that 207 ends in 7 and that 5310 ends in 1 followed by 0. Show that, if \(n\) does not end in 5 or an even number, then there exists \(m\) such that \(n\times m\) ends in 1. Show that, given any \(n\), we can find \(m\) such that \(n\times m\) ends either in 1 or in 1 followed by one or more zeros. Show that, given any \(n\) which ends in 1 or in 1 followed by one or more zeros, we can find \(m\) such that \(n\times m\) contains all the digits \(0,1,2,\ldots,9\).
Solution: \begin{array}{c|c} \text{ends in} & \text{multiply by} \\ \hline 1 & 1 \\ 3 & 7 \\ 7 & 3 \\ 9 & 9 \end{array} If if \(n = 2^a \cdot 5^b \cdot c\) where \(c\) has no factors of \(2\) and \(5\) then we can multiply by \(2^b \cdot 5^a\) to obtain \(c\) followed by \(0\)s. Since \(c\) is neither even, nor a multiple of \(5\), by the earlier part of the question we can find a multiple such that it ends in \(1\). Suppose it is a \(k\) digit number, the consider Now consider \(1\underbrace{00\cdots0}_{k\text{ digits}}2\underbrace{00\cdots0}_{k\text{ digits}}\cdots 8\underbrace{00\cdots0}_{k\text{ digits}}9\cdot 0\), then clearly each section will end in the leading digit (ie all digits from \(1\) to \(9\)) and also end with a \(0\)
If \(\mathrm{Q}\) is a polynomial, \(m\) is an integer, \(m\geqslant1\) and \(\mathrm{P}(x)=(x-a)^{m}\mathrm{Q}(x),\) show that \[ \mathrm{P}'(x)=(x-a)^{m-1}\mathrm{R}(x) \] where \(\mathrm{R}\) is a polynomial. Explain why \(\mathrm{P}^{(r)}(a)=0\) whenever \(1\leqslant r\leqslant m-1\). (\(\mathrm{P}^{(r)}\) is the \(r\)th derivative of \(\mathrm{P}.\)) If \[ \mathrm{P}_{n}(x)=\frac{\mathrm{d}^{n}}{\mathrm{d}x^{n}}(x^{2}-1)^{n} \] for \(n\geqslant1\) show that \(\mathrm{P}_{n}\) is a polynomial of degree \(n\). By repeated integration by parts, or otherwise, show that, if \(n-1\geqslant m\geqslant0,\) \[ \int_{-1}^{1}x^{m}\mathrm{P}_{n}(x)\,\mathrm{d}x=0 \] and find the value of \[ \int_{-1}^{1}x^{n}\mathrm{P}_{n}(x)\,\mathrm{d}x. \] {[}Hint. \textit{You may use the formula \[ \int_{0}^{\frac{\pi}{2}}\cos^{2n+1}t\,\mathrm{d}t=\frac{(2^{2n})(n!)^{2}}{(2n+1)!} \] without proof if you need it. However some ways of doing this question do not use this formula.}{]}
Solution: \begin{align*} && P(x) &= (x-a)^mQ(x) \\ \Rightarrow && P'(x) &= m(x-a)^{m-1}Q(x) + (x-a)^mQ'(x) \\ &&&= (x-a)^{m-1}(\underbrace{mQ(x) + (x-a)Q'(x)}_{\text{a polynomial}}) \\ &&&= (x-a)^{m-1}R(x) \end{align*} Therefore \(P^{(r)}(a) = 0\) for \(1 \leq r \leq m-1\) since each time we differentiate we will have a factor of \((x-a)^{m-r}\) which is zero when we evaluate at \(x = a\). If \(P_n(x) = \frac{\d^n}{\d x^n}(x^2-1)^n\) then we are differentiating a degree \(2n\) polynomial \(n\) times. Each time we differentiate we reduce the degree by \(1\), therefore the degree of \(P_n\) is \(n\). \begin{align*} && \int_{-1}^1 x^mP_n(x) \d x &= \left [x^m \underbrace{\frac{\d^{n-1}}{\d x^{n-1}}\left ( (x-1)^{n} (x+1)^{n} \right)}_{\text{has a factor of }x-1\text{ and }x+1}\right]_{-1}^1 - \int_{-1}^1 mx^{m-1}\frac{\d^{n-1}}{\d x^{n-1}}\left ( (x-1)^{n} (x+1)^{n} \right) \d x\\ &&&= 0 - \int_{-1}^1 mx^{m-1}\frac{\d^{n-1}}{\d x^{n-1}}\left ( (x-1)^{n} (x+1)^{n} \right) \d x\\ &&&= -\left [mx^{m-1} \underbrace{\frac{\d^{n-2}}{\d x^{n-2}}\left ( (x-1)^{n} (x+1)^{n} \right)}_{\text{has a factor of }x-1\text{ and }x+1}\right]_{-1}^1+ \int_{-1}^1 m(m-1)x^{m-2}\frac{\d^{n-2}}{\d x^{n-2}}\left ( (x-1)^{n} (x+1)^{n} \right) \d x\\ &&&= m(m-1)\int_{-1}^1 x^{m-2}\frac{\d^{n-2}}{\d x^{n-2}}\left ( (x-1)^{n} (x+1)^{n} \right) \d x\\ &&& \cdots \\ &&&= (-1)^m m!\int_{-1}^1 \frac{\d^{n-m}}{\d x^{n-m}} \left ( (x-1)^{n} (x+1)^{n} \right) \d x\\ &&&= 0 \end{align*} If \(n = m\), we have \begin{align*} && \int_{-1}^1 x^n P_n(x) \d x&= (-1)^nn! \int_{-1}^1 (x^2-1)^n \d x \\ && &= (-1)^{2n}n! \cdot 2\int_{0}^1 (1-x^2)^n \d x \\ x = \sin \theta, \d x = \cos \theta \d \theta: &&&= 2 \cdot n!\int_{0}^{\pi/2} \cos^{2n} \theta \cdot \cos \theta \d \theta \\ &&&= 2 \cdot n!\int_{0}^{\pi/2} \cos^{2n+1} \theta \d \theta \\ &&&= 2 \cdot n!\frac{(2^{2n})(n!)^{2}}{(2n+1)!} \\ &&&= \frac{(2^{2n+1})(n!)^{3}}{(2n+1)!} \\ \end{align*}
The function \(\mathrm{f}\) satisfies \(\mathrm{f}(0)=1\) and \[ \mathrm{f}(x-y)=\mathrm{f}(x)\mathrm{f}(y)-\mathrm{f}(a-x)\mathrm{f}(a+y) \] for some fixed number \(a\) and all \(x\) and \(y\). Without making any further assumptions about the nature of the function show that \(\mathrm{f}(a)=0\). Show that, for all \(t\),
Solution: Let \(P(x,y)\) be the statement that the functional equation holds, then: \begin{align*} P(0,0): && f(0) &= f(0)f(0)-f(a)f(a) \\ \Rightarrow && 1 &= 1 - f(a)^2 \\ \Rightarrow && f(a)^2 &= 0 \\ \Rightarrow && f(a) &= 0 \end{align*}
Solution:
If \(z=x+\mathrm{i}y\) where \(x\) and \(y\) are real, define \(\left|z\right|\) in terms of \(x\) and \(y\). Show, using your definition, that if \(z_{1},z_{2}\in\mathbb{C}\) then \(\left|z_{1}z_{2}\right|=\left|z_{1}\right|\left|z_{2}\right|.\) Explain, by means of a diagram, or otherwise, why \(\left|z_{1}+z_{2}\right|\leqslant\left|z_{1}\right|+\left|z_{2}\right|.\) Suppose that \(a_{j}\in\mathbb{C}\) and \(\left|a_{j}\right|\leqslant1\) for \(j=1,2,\ldots,n.\) Show that, if \(\left|z\right|\leqslant\frac{1}{2},\) then \[ \left|a_{n}z^{n}+a_{n-1}z^{n-1}+\cdots+a_{1}z\right|<1, \] and deduce that any root \(w\) of the equation \[ a_{n}z^{n}+a_{n-1}z^{n-1}+\cdots+a_{1}z+1=0 \] must satisfy \(\left|x\right|>\frac{1}{2}.\)