Problems

Solution:

1. For each number from \(1\) to \(8\) (4+4), we can count the number of ways it can be achieved in any way, or without including a leading \(0\). \begin{array}{c|c|c|c} \text{total} & \text{ways with }0 & \text{ways without } 0 & \text{comb}\\ \hline 8 & 1 & 1 & 1\\ 7 & 2 & 2 & 4 \\ 6 & 3 & 3 & 9 \\ 5 & 4 & 4 & 16 \\ 4 & 5 & 4 & 20 \\ 3 & 4 & 3 & 12 \\ 2 & 3 & 2 & 6 \\ 1 & 2 & 1 & 2 \\ \hline &&& 70 \end{array}
2. For \(2k\) to \(k+1\) there are \(1 \times 1 + 2 \times 2 + \cdots i\times i+\cdots + k\times k\) ways to achieve this, (we can choose anything from \(k\) to \(k-i+1\) for the first digit, and we can never have a \(0\). For \(1\) to \(k\) we can have \(1 \times 2 + 2 \times 3 + \cdots + k \times (k+1)\) since we cannot start with a \(0\), but can have anything less than or equal to \(i\) for the first digit, and then with the \(0\) we can have the same thing starting with \(0\). Hence the answer is: \begin{align*} && S &= \sum_{i=1}^k i^2 + \sum_{i=1}^k i (i+1) \\ &&&= 2\sum_{i=1}^k i^2 + \sum_{i=1}^k i \\ &&&= \frac{1}{3} k(k+1)(2k+1) + \frac12k(k+1) \\ &&&= k(k+1) \left (\frac{2k+1}{3} + \frac{1}{2} \right) \\ &&&= \frac16 k(k+1)(4k+2+3) \\ &&&= \frac16 k(k+1)(4k+5) \end{align*}

Solution:

1. \begin{align*} && \tan (A+B) &= \frac{\tan A + \tan B}{1-\tan A \tan B}\\ &&&= \frac{\tan \arctan \frac12 + \tan \arctan \frac13}{1-\tan \arctan \frac12 \tan \arctan \frac13}\\ &&&= \frac{\frac12+\frac13}{1-\frac16} \\ &&&= \frac{3+2}{5} \\ &&&= 1 \\ \Rightarrow && A+B &= \frac{\pi}{4} + n \pi \end{align*} but since \(A,B\) are acute \(0 < A+B < \pi\), so \(A+B = \frac{\pi}{4}\) \begin{align*} && 1 &= \tan \frac{\pi}{4} \\ &&&= \tan \left ( \arctan {\frac1 p} + \arctan {\frac1 q}\right) \\ &&&= \frac{\frac1p + \frac1q}{1-\frac1{pq}} \\ &&&= \frac{q+p}{pq-1} \\ \Rightarrow && pq-1 &= q+p \\ \Rightarrow && 0 &= pq-q-p-q \\ &&&= (p-1)(q-1)-2 \\ \Rightarrow && 2 &= (p-1)(q-1) \end{align*} But \(p\),\(q\) are integers, so \(p-1 \in \{-2,-1,1,1\} \Rightarrow p \in \{-1,0,2,3\}\) but we cannot have \(p= 0\), so we must have \((p,q) = (2,3), (3,2)\)
2. \begin{align*} && 1 &= \tan \frac{\pi}{4} \\ &&&= \tan \left ( \arctan {\frac1 r} + \arctan \frac s {s+t} \right) \\ &&&= \frac{\frac1r + \frac{s}{s+t}}{1-\frac{s}{r(s+t)}} \\ &&&= \frac{s+t+sr}{r(s+t)-s} \\ \Rightarrow && rs+rt-s &= s+t + sr \\ \Rightarrow && 0 &= rt-2s-t \\ &&2s&= t(r-1) \end{align*} Since \((s,t) =1\), we must have \(t \mid 2\), so \( t = 1,2\) and \(r = 2s+1\) or \(r=s+1\) respectively.

Solution: \begin{align*} && \cos^4 \theta - \sin^4 \theta &= (\cos^2 \theta - \sin^2 \theta)(\cos^2 \theta + \sin^2 \theta) \\ &&&= \cos^2 \theta - \sin^2 \theta \\ &&&= \cos 2 \theta \\ \\ && 1&= (\cos^2 \theta + \sin^2 \theta)^2 \\ &&&= \cos^4 \theta + \sin^4 \theta + 2 \sin^2 \theta \cos^2 \theta \\ &&&= \cos^4 \theta + \sin^4 \theta + \frac12 ( \sin^2 2 \theta) \\ \Rightarrow && \cos^4 \theta + \sin^4 \theta &= 1 - \tfrac12 \sin^2 2 \theta \end{align*} \begin{align*} && I &= \int_{0}^{\pi/2} \cos^4 \theta \d \theta \\ && J &= \int_0^{\pi/2} \sin^4 \theta \d \theta \\ && I-J &= \int_0^{\pi/2} \cos 2 \theta \d \theta = 0 \\ && I+J &= \int_0^{\pi/2} (1- \frac12 \sin^2 2 \theta) \d \theta \\ &&&= \frac{\pi}{2} - \frac14 \int_0^{\pi} \sin^2 \theta \d \theta \\ &&&= \frac{\pi}{2} - \frac{\pi}{8} \\ &&&= \frac{3\pi}{8} \\ \Rightarrow && I=J &= \frac{3\pi}{16} \end{align*} \begin{align*} && \cos^6 \theta + \sin^6 \theta &= (\cos^2 \theta + \sin^2 \theta)(\cos^4 \theta - \cos^2 \theta \sin^2 \theta + \sin^4 \theta) \\ &&&= 1-\tfrac12 \sin^2 2\theta - \tfrac14 \sin^2 2 \theta \\ &&&= 1 - \tfrac34 \sin^2 2 \theta \\ %&& \cos^6 \theta - \sin^6 \theta &= (\cos^2 \theta - \sin^2 \theta)(\cos^4 \theta + \cos^2 \theta \sin^2 \theta + \sin^4 \theta) \\ %&&&= \cos 2 \theta (1 - \tfrac12 \sin^2 2 \theta + \tfrac14 \sin^2 2 \theta) \\ %&&&= \cos 2 \theta (1 - \tfrac14 \sin^2 2 \theta) \\ \end{align*} \begin{align*} && I &= \int_{0}^{\pi/2} \cos^6 \theta \d \theta \\ && J &= \int_0^{\pi/2} \sin^6 \theta \d \theta \\ && I-J &= 0 \\ && I+J &= \int_0^{\pi/2} (1 - \tfrac34 \sin^2 2 \theta) \d \theta \\ &&&= \frac{\pi}{2} - \frac{3\pi}{16} = \frac{5\pi}{16} \\ \Rightarrow && I = J &= \frac{5\pi}{32} \end{align*}

Solution: \begin{align*} && x^3 - 3xbc+b^3 + c^3 &= (x+b+c)(x^2-x(b+c)+b^2+c^2-bc) \\ &&&= \tfrac12(x+b+c)((x-b)^2+(x-c)^2+(b-c)^2) \\ \end{align*} We must have: \begin{align*} && 0 &= ak^2 + bk+c \tag{1}\\ &&0 &= bk^2+ck+a \tag{2}\\ b*(1)&& 0 &= abk^2 + b^2k+cb \\ a*(2)&& 0 &= abk^2 + ack + a^2 \\ \Rightarrow && 0 &= k(ac-b^2)+a^2-bc \\ \Rightarrow && (ac-b^2)k &= bc-a^2 \\ \\ c*(1) && 0 &= ack^2+bck+c^2 \\ b*(2) && 0 &= b^2k^2+bck+ab \\ \Rightarrow && 0 &= (ac-b^2)k^2 +c^2-ab \\ \Rightarrow && (ac-b^2)k^2 &= ab-c^2 \\ \\ \Rightarrow && \frac{ab-c^2}{ac-b^2} &= k^2 = \left (\frac{bc-a^2}{ac-b^2} \right)^2 \\ \Rightarrow && (ab-c^2)(ac-b^2) &= (bc-a^2)^2 \\ \Rightarrow && a^2bc - ab^3-ac^3+b^2c^2 &= b^2c^2-2a^2bc+a^4 \\ \Rightarrow && 0 &= a^4+ab^3+ac^3-3a^2bc \\ &&&= a(a^3+b^3+c^3-3abc) \\ \underbrace{\Rightarrow}_{a \neq 0} && 0 &= a^3+b^3+c^3-3abc \\ &&&= (a+b+c)((a-b)^2+(b-c)^2+(c-a)^2) \end{align*} Therefore \(a+b+c = 0\). (Since otherwise \(a=b=c\) but \(ac \neq b^2\)). This means \(1\) is a root of our equations. Therefore, either \(k = 1\) or they have both roots in common, ie they are the same equation up to a scalar factor. ie \(b = la, c = lb, a= lc \Rightarrow l^3 = 1 \Rightarrow l = 1\). Therefore, they are the same equation.

Solution:

1. Suppose the vertices are \((\pm1, 0,0), (0,\pm1,0), (0,0,\pm1)\), then clearly this is an octahedron. We can measure the angle between the faces, by looking at vectors in the same plane and also in two of the faces: \(\langle \frac12, \frac12, - 1\rangle\) and \(\langle \frac12, \frac12, 1\rangle\), then by considering the dot product: \begin{align*} && \cos \theta &= \frac{\frac14+\frac14-1}{\frac14+\frac14+1} \\ &&&= \frac{-2}{6} = -\frac13 \end{align*}
2. The volume of our octahedron is \(2 \cdot \frac13 \cdot \underbrace{\sqrt{2}^2}_{\text{base}} \cdot \underbrace{1}_{\text{height}} = \frac43\). The centre of two touching faces are \(\langle \frac13, \frac13, \frac13 \rangle\) and \(\langle \frac13, \frac13, -\frac13 \rangle\) and so the length of the side of the cube is \(\frac23\) and so the volume of the cube is \(\frac8{27}\). Therefore the ratio is \(\frac{2}{9}\)

Solution:

1. \(\,\) \begin{align*} && x^2-y^2 &=(x-y)^3 \\ \Rightarrow && x+y &=d^2 \\ && x-y &= d \\ \Rightarrow && x &= \tfrac12(d^2+d) \\ && y &= \tfrac12(d^2-d) \end{align*} Therefore consider \(x^2 = m, y^2 = n\), so \(m = \tfrac14(d^2+d)^2, n = \tfrac14(d^2-d)^2\) so we want \(d^2-d > 20\), so \(d = 6, n = 225, m = 441\).
2. \(\,\) \begin{align*} && x^3-y^3 &= (x-y)^4 \\ \Rightarrow && x^2+xy+y^2 &= (x-y)^3 \\ && d^3 &= (x-y)^2+3xy \\ && d^3 &= d^2 + 3xy \\ \Rightarrow && 3xy &= d^3 - d^2 \\ \Rightarrow && 3x(x-d) &= d^3-d^2 \\ \Rightarrow && 0 &= 3x^2-3dx-(d^3-d^2) \\ \Rightarrow && 2x &=d \pm \sqrt{d^2+4\frac{(d^3-d^2)}{3}} \\ &&&= d \pm d \sqrt{\frac{3+4d-4}{3}} \\ &&&= d \pm d \sqrt{\frac{4d-1}{3}} \end{align*} Therefore we need \(\frac{4d-1}{3}\) to be an odd square. \(y = x-d = -\frac{d}{2} \pm \frac{d}{2} \sqrt{\frac{4d-1}{3}}\). Since we want positive values, we should take the positive square roots. \(d = \frac{3 \cdot 3^2 + 1}{4} = 7\) we have \(2x = 7 +7 \cdot 3 = 28 \Rightarrow x = 14, y = 7\)

Solution: \begin{align*} && y &= ax^3 - 6ax^2+ \left( 12a + 12 \right)x - \left( 8a + 16 \right) \\ && y(2) &= 8a-24a+24a+24-8a-16 \\ &&&= 8 \\ && y'(x) &= 3ax^2-12ax+(12a+12) \\ && y'(0) &= 12a-24a+12a+12 \\ &&&= 12 \end{align*} Therefore since our curve has the same value and gradient at \((2,8)\) as \(y = x^3\) they must touch at this point. Therefore \begin{align*} && ax^3 - 6ax^2+ \left( 12a + 12 \right)x - \left( 8a + 16 \right) - x^3 &= (x-2)^2((a-1)x-(2a+4)) \end{align*} Therefore if \(a \neq 1\), they touch again when \(x = \frac{2a+4}{a-1}\).

1. 

   + - ↺
2. 

   + - ↺
3. 

   + - ↺

Solution: There are many ways to do the counting in each question, possibly the clearest way is to always consider the order in which discs are taken, although all methods should work equally well. For some examples Bayes rule also offers a fast solution.

1. There are we are choose \(4\) objects in order from \(5\) (ie \({^5\P_4}\)) to obtain valid draws, this is out of a total of picking \(4\) objects from \(11\) (\({^{11}\P_4}\)). Ie the probability is: \(\displaystyle \frac{{^5\P_4}}{{^{11}\P_4}} = \frac{5! \cdot 7!}{11!} = \frac{1}{66}\) Alternatively, there are \(\binom{5}{4}\) ways to choose four numbered discs, out of \(\binom{11}{4}\) ways to choose four discs. ie \(\displaystyle \binom{5}{4} \Big / \binom{11}{4} = \frac{5 \cdot 4! \cdot 7!}{11!} = \frac{5 \cdot 4 \cdot 3 \cdot 2}{11 \cdot 10 \cdot 9 \cdot 8} = \frac1{66}\)
2. \begin{align*} \mathbb{P}(\text{all four discs are numbered} | \text{first disc is 3}) &= \frac{\mathbb{P}(\text{all four discs are numbered and first disc is 3})}{\mathbb{P}( \text{first disc is 3})} \\ &= \frac{^4\P_3 \big / {^{11}\P_4}}{1/11} \\ &= 11\cdot \frac{4!}{1!} \Bigg / \frac{11!}{7!} \\ &= \frac{4! \cdot 7! \cdot 11}{11!} \\ &= \frac{4\cdot 3 \cdot 2}{10 \cdot 9 \cdot 8} \\ &= \frac{1}{30} \end{align*} Alternatively, \begin{align*} \mathbb{P}(\text{all four discs are numbered} | \text{first disc is 3}) &= \frac{\mathbb{P}(\text{all four discs are numbered and first disc is 3})}{\mathbb{P}( \text{first disc is 3})} \\ &= \frac{\binom{4}{3} \Bigg / 11 \cdot \binom{10}{3}}{1/11} \\ &= \frac{1}{30} \end{align*} Where we are calculating this as "choose one number", then "choose 3 more", which can happen ending up with 3, number, number, number in \(\binom{4}{3}\) ways, and there are \(11 \cdot \binom{10}{3}\) was overall. Another alternative using Bayes rule: \begin{align*} \mathbb{P}(\text{all four discs are numbered} | \text{first disc is 3}) &= \mathbb{P}( \text{first disc is 3} | \text{all four discs are numbered}) \frac{ \mathbb{P}( \text{all four discs are numbered} }{ \mathbb{P}( \text{first disc is 3} )} \\ &= \frac{\frac{1}{5} \cdot \frac{1}{66}}{\frac{1}{11}} \\ &= \frac1{30} \end{align*}
3. \begin{align*} \mathbb{P}(\text{exactly two discs are numbered} | \text{first disc is 3}) &=\frac{\mathbb{P}(\text{exactly two discs are numbered and first disc is 3})}{\mathbb{P}( \text{first disc is 3})} \\ &= \frac{3 \cdot {^4\P_1} \cdot {^{6}\P_2} \big / {^{11}\P_4}}{\frac1{11} } \\ &= \frac12 \end{align*} Alternatively, \begin{align*} \mathbb{P}(\text{exactly two discs are numbered} | \text{first disc is 3}) &=\frac{\mathbb{P}(\text{exactly two discs are numbered and first disc is 3})}{\mathbb{P}( \text{first disc is 3})} \\ &= \frac{\binom{4}{1}\binom{6}{2} \Big / 11 \cdot \binom{10}{3}}{1/11} \\ &= \frac12 \end{align*}
4. \begin{align*} \mathbb{P}(\text{exactly two discs are numbered} | \text{3 taken}) &= \frac{\mathbb{P}(\text{exactly two discs are numbered and 3 taken})}{\mathbb{P}( \text{3 taken})} \\ &= \frac{\binom{4}{1}\binom{6}{2} \Big / \binom{11}{4}}{\frac{4}{11}} \\ &= \frac{\frac{2}{11}}{\frac4{11}} \\ &= \frac12 \end{align*} Using Bayes rule: \(\mathbb{P}( \text{3 taken}) = \frac{1}{11} + \frac{10}{11}\frac{1}{10} + \frac{10}{11}\frac{9}{10}\frac{1}{9} + \frac{10}{11}\frac{9}{10}\frac89\frac18 = \frac{4}{11}\) \begin{align*} \mathbb{P}(\text{exactly two discs are numbered} | \text{3 taken}) &= \frac{\mathbb{P}(\text{3 taken | exactly two discs are numbered})\mathbb{P}(\text{exactly two discs are numbered})}{\mathbb{P}( \text{3 taken})} \\ &= \frac{\frac{4}{10} \cdot \binom{5}{2} \binom{6}{2} \Big / \binom{11}{4}}{4/11} \\ &= \frac{\frac4{10}{5 / 11}}{4/11} \\ &= \frac{1}{2} \end{align*}
5. \begin{align*} \mathbb{P}(\text{exactly two discs are numbered} | \text{numbered disc first}) &= \frac{\mathbb{P}(\text{exactly two discs are numbered and numbered disc first})}{\mathbb{P}( \text{numbered disc first})} \\ &= \frac{3 \cdot {^5\P_1}\cdot{^4\P_1}\cdot{^6\P_2} \Big / {^{11}\P_4}}{\frac{5}{11}} \\ &= \frac{1}{2} \end{align*}
6. \begin{align*} \mathbb{P}(\text{exactly two discs are numbered} | \text{numbered disc taken}) &= \frac{\mathbb{P}(\text{exactly two discs are numbered and numbered disc taken})}{\mathbb{P}(\text{numbered disc taken})} \\ &= \frac{\mathbb{P}(\text{exactly two discs are numbered})}{1 - \mathbb{P}(\text{not numbered discs taken})} \\ &= \frac{\binom{5}{2}\binom{6}{2} \Big / \binom{11}{4}}{1 - \binom{6}{4} \Big / \binom{11}{4}} \\ &= \frac{\frac{5}{11}}{\frac{21}{22}} \\ &= \frac{10}{21} \neq \frac12 \end{align*}

Solution: Let \(X \sim Po(\lambda)\), then

1. \(\,\)
   

   + - ↺
   Suppose \(\mathbb{P}(X \geq 2) = 1-p\) then \(\mathbb{P}(X=0) + \mathbb{P}(X=1) = p\), ie \(e^{-\lambda} +\lambda e^{-\lambda} = p\) If \(f(x) = (1+x)e^{-x}\) we have see it is strictly decreasing on \(x \geq 0\) and takes all values from \(1\) to \(0\), therefore we can find a unique value such that \(f(\lambda) = p\) which is our desired \(\lambda\).
2. Note that \(\mathbb{P}(X = 1) = \lambda e^{-\lambda}\)
   

   + - ↺
   Sketching \(y = xe^{-x}\) and finding it's turning point we can see that there is a unique value of \(\lambda = 1\) when \(q = \frac{1}{e}\), otherwise there is either no solution (\(p > \frac1{e}\)) or two solutions (\(0 < q > \frac1{e}\)).
3. Suppose \(\mathbb{P}(X = 1 | X \leq 2) = r\), ie \begin{align*} && r &= \frac{\lambda e^{-\lambda}}{e^{-\lambda} + \lambda e^{-\lambda} + \frac12 \lambda^2 e^{-\lambda}} \\ &&&= \frac{2\lambda}{2+2\lambda+\lambda^2} \\ \Rightarrow && 0 &= r\lambda^2 + 2(r-1) \lambda + 2r\\ \Rightarrow && \Delta &= 4(r-1)^2 - 4\cdot r \cdot 2 r \\ &&&= 4((r-1)^2-2r^2) \\ &&&= 4(r-1-\sqrt{2}r)(r-1+\sqrt{2}r) \\ &&&= -4((\sqrt{2}-1)r + 1)((1+\sqrt{2})r-1) \end{align*} Therefore our quadratic in \(r\) has a unique solution if \(r = \frac{1}{1+\sqrt{2}}\). If it has a positive solution then note since \(2r > 0\) both solutions are positive, so \(\lambda\) is not unique by excluding other solutions.

Solution:

1. Using the generalise binomial theorem \begin{align*} \left( 1+\frac k {100} \right)^{\frac12} &= 1 + \frac12 \frac{k}{100} + \frac{\tfrac12 \cdot \left ( -\tfrac12\right)}{2!} \left (\frac{k}{100} \right)^2 + \frac{\tfrac12 \cdot \left ( -\tfrac12\right)\cdot \left ( -\tfrac32\right)}{3!} \left (\frac{k}{100} \right)^3 + \cdots \\ &= 1 + \frac{1}{200}k - \frac{1}{80\,000}k^2 + \frac{1}{16\,000\,000}k^3 + \cdots \end{align*}
   1. If \(k = 8\), \begin{align*} && \left( 1+\frac 8 {100} \right)^{\frac12} &= 1 + \frac{1}{200}8 - \frac{1}{80\,000}8^2 + \frac{1}{16\,000\,000}8^3 + \cdots \\ \Rightarrow && \frac{6\sqrt{3}}{10} &\approx 1 + 0.04 - 0.0008 + 0.000032 \\ &&&= 1.039232\\ \Rightarrow && \sqrt{3} &\approx 1.73205 \, (5\, \text{d.p.}) \end{align*}
   2. If \(k = -4\), \begin{align*} && \left( 1-\frac 4 {100} \right)^{\frac12} &= 1 - \frac{1}{200}4 - \frac{1}{80\,000}4^2 - \frac{1}{16\,000\,000}4^3 + \cdots \\ \Rightarrow && \frac{4\sqrt{6}}{10} &\approx 1 -0.02-0.0002 -0.000004 \\ &&&= 0.979796\\ \Rightarrow && \sqrt{6} &\approx 2.44949\, (5\, \text{d.p.}) \end{align*}
2. \(\,\) \begin{align*} && \left( 1+\frac k {1000} \right)^{\!\frac13} &= 1 + \frac13 \frac{k}{1000} + \cdots \\ &&&= 1 + \frac{k}{3\,000} + \cdots \\ && 3 \times 7^3 &= 1029 \\ \Rightarrow && \left( 1+\frac {29} {1000} \right)^{\!\frac13} &\approx 1 + \frac{29}{3\,000} \\ \Rightarrow && \frac{7\sqrt[3]{3}}{10} &\approx \frac{3\,029}{3000} \\ \Rightarrow && \sqrt[3]{3} &= \frac{3\,029}{2\,100} \end{align*}