How many integers greater than or equal to zero and less than a million are not divisible by 2 or 5? What is the average value of these integers? How many integers greater than or equal to zero and less than 4179 are not divisible by 3 or 7? What is the average value of these integers?
Solution: There are \(1\,000\,000\) numbers between 1 and a million (inclusive). \(500\,000\) are divisible by \(2\), \(200\,000\) are divisible by \(5\) and \(100\,000\) are divisible by both. Therefore there are: \(1\,000\,000 - 500\,000-200\,000+100\,000 = 400\,000\). (Alternatively, the only numbers are those which are \(1,3,7,9 \pmod{10}\) so there are \(4\) every \(10\), or \(4 \cdot 100\,000\)). We can sum all these values similarly, \begin{align*} S &= \underbrace{\sum_{i=1}^{10^6} i}_{\text{all numbers}}-\underbrace{\sum_{i=1}^{5 \cdot 10^5} 2i}_{\text{all multiples of } 2}-\underbrace{\sum_{i=1}^{2 \cdot 10^5} 5i}_{\text{all multiples of } 5}+\underbrace{\sum_{i=1}^{10^5} 10i}_{\text{all multiples of } 5} \\ &= \frac{10^6 \cdot (10^6 + 1)}{2} - \frac{10^6 \cdot (5\cdot 10^5+1)}{2} - \frac{10^6 \cdot (2\cdot 10^5+1)}{2} + \frac{10^6 \cdot (10^5+1)}{2} \\ &= \frac{10^6 (10^5 \cdot (10-5-2+1))))}{2} \\ &= \frac{10^6 \cdot 10^5 \cdot 4}{2} \\ &= 2\cdot 10^{11} \end{align*} So the average value is \(\frac{2 \cdot 10^{11}}{4 \cdot 10^5} = \frac{10^6}{2} = 500\,000\). (Alternatively, each value can be paired off eg \(999\,999\) with \(1\) and so on, leaving averages of \(500\,000\)). Note that \(4197\) is divisible by \(3\) and \(7\). Using the same long we have: \(4179 - \frac{4179}{3} - \frac{4179}{7} + \frac{4179}{21} = 4179 - 1393 - 597 + 199 = 2388\). The sum will be: \begin{align*} S &= \underbrace{\sum_{i=1}^{4179}i }_{\text{all numbers}}- \underbrace{\sum_{i=1}^{1393}3i }_{\text{multiples of }3}- \underbrace{\sum_{i=1}^{597}7i }_{\text{multiples of }7}+ \underbrace{\sum_{i=1}^{199}21i }_{\text{mulitples of }21} \\ &= \frac{4179 \cdot 4180}{2} - \frac{4179 \cdot 1394}{2} - \frac{4179 \cdot 598}{2} +\frac{4179 \cdot 200}{2} \\ &= \frac{4179 \cdot 2388}{2} \end{align*} So the average value is \(\frac{4179}{2}\).
A point moves in the \(x\)-\(y\) plane so that the sum of the squares of its distances from the three fixed points \((x_{1},y_{1})\), \((x_{2},y_{2})\), and \((x_{3},y_{3})\) is always \(a^{2}\). Find the equation of the locus of the point and interpret it geometrically. Explain why \(a^2\) cannot be less than the sum of the squares of the distances of the three points from their centroid. [The centroid has coordinates \((\bar x, \bar y)\) where \(3\bar x = x_1+x_2+x_3,\) $3\bar y =y_1+y_2+y_3. $]
Solution: \begin{align*} && a^2 &= d_1^2 + d_2^2 + d_3^2 \\ &&&= (x-x_1)^2+(y-y_1)^2 + (x-x_2)^2+(y-y_2)^2 + (x-x_3)^2+(y-y_3)^2 \\ &&&= \sum (x-\bar{x}+\bar{x}-x_i)^2 + \sum (y-\bar{y}+\bar{y}-y_i)^2 \\ &&&= \sum \left ( (x-\bar{x})^2+(\bar{x}-x_i)^2 + 2(x-\bar{x})(\bar{x}-x_i) \right)+ \sum \left ( (y-\bar{y})^2+(\bar{y}-y_i)^2 + 2(y-\bar{y})(\bar{y}-y_i) \right)\\ &&&= 3(x-\bar{x})^2 + \sum (\bar{x}-x_i)^2 + 6x\bar{x} -6\bar{x}^2-2x\sum x_i+2\bar{x}\sum x_i + \\ &&&\quad\quad\quad 3(y-\bar{y})^2 + \sum (\bar{y}-y_i)^2 + 6y\bar{y} -6\bar{y}^2-2y\sum y_i+2\bar{y}\sum y_i \\ &&&= 3(x-\bar{x})^2 + \sum (\bar{x}-x_i)^2+3(y-\bar{y})^2 + \sum (\bar{y}-y_i)^2 \\ \\ \Rightarrow && (x-\bar{x})^2+(y-\bar{y})^2 &= \frac13\left ( a^2- \sum \left((\bar{x}-x_i)^2+(\bar{y}-y_i)^2 \right) \right) \end{align*} Therefore the locus is a circle, centre \((\bar{x}, \bar{y})\). radius \(\sqrt{\frac13(a^2 - \text{sum of squares distances of centroid to vertices}})\). \(a^2\) cannot be less than this distance, because clearly the right hand side is always bigger than it!
The \(n\) positive numbers \(x_{1},x_{2},\dots,x_{n}\), where \(n\ge3\), satisfy $$ x_{1}=1+\frac{1}{x_{2}}\, ,\ \ \ x_{2}=1+\frac{1}{x_{3}}\, , \ \ \ \dots\; , \ \ \ x_{n-1}=1+\frac{1}{x_{n}}\, , $$ and also $$ \ x_{n}=1+\frac{1}{x_{1}}\, . $$ Show that
Sketch the following subsets of the \(x\)-\(y\) plane:
Solution:
For this question, you may use the following approximations, valid if \(\theta \) is small: \ \(\sin\theta \approx \theta\) and \(\cos\theta \approx 1-\theta^2/2\,\). A satellite \(X\) is directly above the point \(Y\) on the Earth's surface and can just be seen (on the horizon) from another point \(Z\) on the Earth's surface. The radius of the Earth is \(R\) and the height of the satellite above the Earth is \(h\).
Solution:
Show that \(\sin(k\sin^{-1} x)\), where \(k\) is a constant, satisfies the differential equation $$ (1-x^{2})\frac {\d^2 y}{\d x^2} -x\frac{\d y}{\d x} +k^{2}y=0. \eqno(*) $$ In the particular case when \(k=3\), find the solution of equation \((*)\) of the form \[ y=Ax^{3}+Bx^{2}+Cx+D, \] that satisfies \(y=0\) and \(\displaystyle \frac{\d y}{\d x}=3\) at \(x=0\). Use this result to express \(\sin 3\theta\) in terms of powers of \(\sin\theta\).
The function \(\f\) satisfies \(0\leqslant\f(t)\leqslant K\) when \(0\leqslant t\leqslant x\). Explain by means of a sketch, or otherwise, why \[0\leqslant\int_{0}^{x} \f (t)\,{\mathrm d}t \leqslant Kx.\] By considering \(\displaystyle \int_{0}^{1}\frac{t}{n(n-t)}\,{\mathrm d}t\), or otherwise, show that, if \(n>1\), \[ 0\le \ln \left( \frac n{n-1}\right) -\frac 1n \le \frac 1 {n-1} - \frac 1n \] and deduce that \[ 0\le \ln N -\sum_{n=2}^N \frac1n \le 1. \] Deduce that as \(N\to \infty\) \[ \sum_{n=1}^N \frac1n \to\infty. \] Noting that \(2^{10}=1024\), show also that if \(N<10^{30}\) then \[ \sum_{n=1}^N \frac1n <101. \]
A tortoise and a hare have a race to the vegetable patch, a distance \(X\) kilometres from the starting post, and back. The tortoise sets off immediately, at a steady \(v\) kilometers per hour. The hare goes to sleep for half an hour and then sets off at a steady speed \(V\) kilometres per hour. The hare overtakes the tortoise half a kilometre from the starting post, and continues on to the vegetable patch, where she has another half an hour's sleep before setting off for the return journey at her previous pace. One and quarter kilometres from the vegetable patch, she passes the tortoise, still plodding gallantly and steadily towards the vegetable patch. Show that \[ V= \frac{10}{4X-9} \] and find \(v\) in terms of \(X\). Find \(X\) if the hare arrives back at the starting post one and a half hours after the start of the race.
A particle is attached to a point \(P\) of an unstretched light uniform spring \(AB\) of modulus of elasticity \(\lambda\) in such a way that \(AP\) has length \(a\) and \(PB\) has length \(b\). The ends \(A\) and \(B\) of the spring are now fixed to points in a vertical line a distance \(l\) apart, The particle oscillates along this line. Show that the motion is simple harmonic. Show also that the period is the same whatever the value of \(l\) and whichever end of the string is uppermost.