87 problems found
The function \(\mathrm{f}\) is defined, for any complex number \(z\), by \[ \mathrm{f}(z)=\frac{\mathrm{i}z-1}{\mathrm{i}z+1}. \] Suppose throughout that \(x\) is a real number.
Solution:
Solution:
In certain forms of Tennis two players \(A\) and \(B\) serve alternate games. Player \(A\) has probability \(p\low_{A}\) of winning a game in which she serves and \(p\low_{B}\) of winning a game in which player \(B\) serves. Player \(B\) has probability \(q\low_{B}=1-p\low_{B}\) of winning a game in which she serves and probability \(q\low_{A}=1-p\low_{A}\) of winning a game in which player \(A\) serves. In Shortened Tennis the first player to lead by 2 games wins the match. Find the probability \(P_{\text{short}}\) that \(A\) wins a Shortened Tennis match in which she serves first and show that it is the same as if \(B\) serves first. In Standard Tennis the first player to lead by 2 or more games after 4 or more games have been played wins the match. Show that the probability that the match is decided in 4 games is \[ p^{2}_Ap_{B}^{2}+q_{A}^{2}q_{B}^{2}+2(p\low_{A}p\low_{B}+q\low_{A}q\low_{B})(p\low_{A}q\low_{B}+q\low_{A}p\low_{B}). \] If \(p\low_{A}=p\low_{B}=p\) and \(q\low_{A}=q\low_{B}=q,\) find the probability \(P_{\text{stan}}\) that \(A\) wins a Standard Tennis match in which she serves first. Show that \[ P_{\text{stan}}-P_{\text{short}}=\frac{p^{2}q^{2}(p-q)}{p^{2}+q^{2}}. \]
Suppose that \(a_{i}>0\) for all \(i>0\). Show that \[ a_{1}a_{2}\leqslant\left(\frac{a_{1}+a_{2}}{2}\right)^{2}. \] Prove by induction that for all positive integers \(m\) \[ a_{1}\cdots a_{2^{m}}\leqslant\left(\frac{a_{1}+\cdots+a_{2^{m}}}{2^{m}}\right)^{2^{m}}.\tag{*} \] If \(n<2^{m}\), put \(b_{1}=a_{2},\) \(b_{2}=a_{2},\cdots,b_{n}=a_{n}\) and \(b_{n+1}=\cdots=b_{2^{m}}=A\), where \[ A=\frac{a_{1}+\cdots+a_{n}}{n}. \] By applying \((*)\) to the \(b_{i},\) show that \[ a_{1}\cdots a_{n}A^{(2^{m}-n)}\leqslant A^{2^{m}} \] (notice that \(b_{1}+\cdots+b_{n}=nA).\) Deduce the (arithmetic mean)/(geometric mean) inequality \[ \left(a_{1}\cdots a_{n}\right)^{1/n}\leqslant\frac{a_{1}+\cdots+a_{n}}{n}. \]
Solution: \begin{align*} && 0 &\leqslant (a_1 - a_2)^2 \\ &&&= a_1^2 -2a_1a_2 + a_2^2 \\ &&&= (a_1+a_2)^2 -4a_1a_2 \\ \Leftrightarrow && a_1a_2 &\leqslant \left ( \frac{a_1+a_2}2 \right)^2 \end{align*} Claim: \((*)\) is true Proof: (By induction) We have already proven the base case. Suppose it is true for some \(m\), then consider \(m+1\) \begin{align*} && a_1 \cdots a_{2^m} &\leqslant \left ( \frac{a_1 + \cdots + a_{2^m}}{2^m} \right)^{2^m} \tag{by (*)} \\ && a_{2^m+1} \cdots a_{2^{m+1}} &\leqslant \left ( \frac{a_{2^m+1} + \cdots + a_{2^{m+1}}}{2^m} \right)^{2^m} \tag{by (*)} \\ \Rightarrow && (a_1 \cdots a_{2^m})^{1/2^m} &\leqslant \left ( \frac{a_1 + \cdots + a_{2^m}}{2^m} \right) \\ && (a_{2^m+1} \cdots a_{2^{m+1}})^{1/2^m} &\leqslant \left ( \frac{a_{2^m+1} + \cdots + a_{2^{m+1}}}{2^m} \right) \\ \Rightarrow && (a_1 \cdots a_{2^m})^{1/2^m} \cdot (a_{2^m+1} \cdots a_{2^{m+1}})^{1/2^m} &\leqslant \left ( \frac{ (a_1 \cdots a_{2^m})^{1/2^m} +(a_{2^m+1} \cdots a_{2^{m+1}})^{1/2^m} }{2} \right )^2 \\ &&&\leqslant \left ( \frac{ \frac{a_1 + \cdots + a_{2^m}}{2^m}+\frac{a_{2^m+1} + \cdots + a_{2^{m+1}}}{2^m} }{2} \right )^2 \\ &&&\leqslant \left ( \frac{ a_1 + \cdots + a_{2^m}+a_{2^m+1} + \cdots + a_{2^{m+1}} }{2^{m+1}} \right )^2 \\ \Rightarrow && a_1 \cdots a_{2^{m+1}} &\leqslant \left ( \frac{a_1 + \cdots + a_{2^{m+1}}}{2^{m+1}} \right)^{2^{m+1}} \end{align*} Which is precisely \((*)\) for \(m+1\). Therefore our statement is true by induction. Suppose \(n < 2^m\) and \(b_1 = a_1, b_2 = a_2, \cdots b_n = a_n\) and \(b_{n+1} = \cdots = b_{2^m} = A\) where \(A = \frac{a_1 + \cdots + a_n}{n}\) then \begin{align*} && b_1 \cdots b_n \cdot b_{n+1} \cdots b_{2^m} &\leq \left ( \frac{b_1 + \cdots + b_n + b_{n+1} + \cdots + b_{2^m}}{2^{m}} \right)^{2^m} \\ \Leftrightarrow && a_1 \cdots a_n \cdot A^{2^m-n} &\leq \left ( \frac{a_1 + \cdots + a_n + (2^m-n)A}{2^m} \right)^{2^m} \\ &&&= \left ( \frac{nA + (2^m - n)A}{2^m} \right)^{2^m} \\ &&&= A^{2^m} \\ \Rightarrow && a_1 \cdots a_n &\leq A^n \\ \Rightarrow && (a_1 \cdots a_n)^{1/n} &\leq A = \frac{a_1 + \cdots + a_n}{n} \end{align*}
For the real numbers \(a_1\), \(a_2\), \(a_3\), \(\ldots\),
The cubic equation \[ x^{3}-px^{2}+qx-r=0 \] has roots \(a,b\) and \(c\). Express \(p,q\) and \(r\) in terms of \(a,b\) and \(c\).
Solution: \(p = a+b+c, q = ab+bc+ca, r = abc\)
It is given that \(x,y\) and \(z\) are distinct and non-zero, and that they satisfy \[ x+\frac{1}{y}=y+\frac{1}{z}=z+\frac{1}{x}. \] Show that \(x^{2}y^{2}z^{2}=1\) and that the value of \(x+\dfrac{1}{y}\) is either \(+1\) or \(-1\).
Solution: \begin{align*} && x-y &= \frac1z - \frac1y \\ && x-z &= \frac1x - \frac1y \\ && y-z &= \frac1x - \frac1z \\ \Rightarrow && (x-y)(x-z)(y-z) &= \frac{(y-z)(y-x)(z-x)}{x^2y^2z^2} \\ \Rightarrow && x^2y^2 z^2 &= 1 \\ \end{align*} Suppose \(x + \frac1{y} =k \Rightarrow xy + 1 = ky\) Therefore \(y + \frac{1}{z} = y \pm xy = k\) Therefore \(1 \mp y = k(y \mp 1) \Rightarrow k = \pm 1\)
The sequence \(a_{1},a_{2},\ldots,a_{n},\ldots\) forms an arithmetic progression. Establish a formula, involving \(n,\) \(a_{1}\) and \(a_{2}\) for the sum \(a_{1}+a_{2}+\cdots+a_{n}\) of the first \(n\) terms. A sequence \(b_{1},b_{2},\ldots,b_{n},\ldots\) is called a double arithmetic progression if the sequence of differences \[ b_{2}-b_{1},b_{3}-b_{2},\ldots,b_{n+1}-b_{n},\ldots \] is an arithmetic progression. Establish a formula, involving \(n,b_{1},b_{2}\) and \(b_{3}\), for the sum \(b_{1}+b_{2}+b_{3}+\cdots+b_{n}\) of the first \(n\) terms of such a progression. A sequence \(c_{1},c_{2},\ldots,c_{n},\ldots\) is called a factorial progression if \(c_{n+1}-c_{n}=n!d\) for some non-zero \(d\) and every \(n\geqslant1\). Suppose \(1,b_{2},b_{3},\ldots\) is a double arithmetic progression, and also that \(b_{2},b_{4},b_{6}\) and \(220\) are the first four terms in a factorial progression. Find the sum \(1+b_{2}+b_{3}+\cdots+b_{n}.\)
Solution: Since the common difference is \(a_2 - a_1\) we can find that \(a_n = a_1 + (n-1)(a_2-a_1)\), then \begin{align*} && a_1 &&+&& a_2 &&+&& \cdots &&+&& (a_1 + (n-2)(a_2 - a_1) && + && (a_1 + (n-1) (a_2 - a_1)) \\ + && (a_1 + (n-1) (a_2 - a_1))&&+&& (a_1 + (n-2)(a_2 - a_1)&&+&& \cdots &&+&& a_2 && + && a_1 \\ \hline \\ = && 2a_1 + (n-1)(a_2 - a_1) && + && 2a_1 + (n-1)(a_2 - a_1) && + && \cdots && + 2a_1 + (n-1)(a_2 - a_1) && + 2a_1 + (n-1)(a_2 - a_1) \\ = && n(2a_1 + (n-1) (a_2 - a_1)) \end{align*} Therefore the sum is \(a_1 n + \frac{n(n-1)}{2} (a_2 - a_1)\). Since \(b_n - b_1 = (b_n - b_{n-1}) + (b_{n-1} - b_{n-2}) + \cdots (b_2 - b_1)\), \(b_n - b_1 = a_1 (n-1) + \frac{(n-1)(n-2)}{2}(a_2 - a_1) = (b_2-b_1)(n-1) + \frac{(n-1)(n-2)}{2}(b_3 -2b_2 +b_1)\). So \(b_n = b_1 + (b_2 - b_1)(n-1) + \frac{(n-1)(n-2)}{2} (b_3 - 2b_2 + b_1)\). In particular \begin{align*} \sum_{i=1}^n b_i &= \sum_{i=1}^n \l b_1 + (b_2 - b_1)(n-1) + \frac{(n-1)(n-2)}{2} (b_3 - 2b_2 + b_1)\r \\ &= nb_1 + (b_2-b_1) \frac{n(n-1)}{2} + \frac{n(n-1)(n-2)}{6}(b_3-2b_2+b_1) \end{align*} Let \(b_2 - b_1 = x\) and \(b_3 - 2b_2+b_1 = y\), then \begin{align*} b_4 - b_2 &= d &= &2x + 3y \\ b_6-b_4 &= 2d &=& 2x +(10-3)y \\ &&=&2x + 7y \\ 220-b_6&=6d &=& 220-(1 + 5x + 10y) \\ \end{align*} \begin{align*} && 4x + 6y &= 2x + 7y \\ && 6x+21y &= 219-5x-10y \\ \Rightarrow && 2x - y &= 0 \\ && 11x + 31y &= 219 \\ \Rightarrow && x &= 3 \\ && y &= 6 \end{align*} Therefore the final sum is \begin{align*} n + 3 \frac{n(n-1)}{2} + 6 \frac{n(n-1)(n-2)}{6} &= n^3-\frac32n^2+\frac32n \end{align*}
Find the following integrals:
Solution:
The numbers \(x,y\) and \(z\) are non-zero, and satisfy \[ 2a-3y=\frac{\left(z-x\right)^{2}}{y}\quad\mbox{ and }\quad2a-3z=\frac{\left(x-y\right)^{2}}{z}, \] for some number \(a\). If \(y\neq z\), prove that \[ x+y+z=a, \] and that \[ 2a-3x=\frac{\left(y-z\right)^{2}}{x}. \] Determine whether this last equation holds only if \(y\neq z\).
Solution: \begin{align*} && \begin{cases} 2a-3y=\frac{\left(z-x\right)^{2}}{y} \\ 2a-3z=\frac{\left(x-y\right)^{2}}{z} \end{cases} \\ \Rightarrow && \begin{cases} 2ay-3y^2=\left(z-x\right)^{2} \\ 2az-3z^2=\left(x-y\right)^{2} \end{cases} \\ \Rightarrow && 2a(y-z)-3(y+z)(y-z) &= (z-x+x-y)(z-x-x+y) \\ \Rightarrow && (y-z)(2a-3y-3z) &= (z-y)(z-2x+y) \\ \Rightarrow && 2a-3y-3z &= 2x-y-z \tag{\(y \neq z\)} \\ \Rightarrow && a &= x+y+z \\ \end{align*} This is is our first result. \begin{align*} && 2a-3y-3z &= 2x-y-z \\ \Rightarrow && 2a-3y-3x &= 3z-y-x \\ \Rightarrow && (y-x)2a-3(y-x)(y+x) &= (y-x)(2z-x-y) \\ \Rightarrow && 2a(y-x)-3(y^2-x^2) &= (z-y)^2-(x-z)^2 \\ \Rightarrow && 2ax - 3x^2 &= (y-z)^2 \\ \Rightarrow && 2a - 3x &= \frac{(y-z)^2}{x} \end{align*} Suppose \(x = \frac23 a, y = z = \frac16 a\) then all equations are satisfied, but \(y = z\).
Using the substitution \(x=\alpha\cos^{2}\theta+\beta\sin^{2}\theta,\) show that, if \(\alpha<\beta\), \[ \int_{\alpha}^{\beta}\frac{1}{\sqrt{(x-\alpha)(\beta-x)}}\,\mathrm{d}x=\pi. \] What is the value of the above integral if \(\alpha>\beta\)? Show also that, if \(0<\alpha<\beta\), \[ \int_{\alpha}^{\beta}\frac{1}{x\sqrt{(x-\alpha)(\beta-x)}}\,\mathrm{d}x=\frac{\pi}{\sqrt{\alpha\beta}}. \]
Solution: Using the suggested substitution, we can find. \begin{align*} && x &=\alpha\cos^{2}\theta+\beta\sin^{2}\theta \\ && x-\alpha &=\alpha(\cos^{2}\theta-1)+\beta\sin^{2}\theta \\ &&& = (\beta - \alpha) \sin^2 \theta \\ && \beta - x &= -\alpha\cos^{2}\theta+\beta(1-\sin^{2}\theta) \\ &&&= (\beta-\alpha)\cos^2 \theta \\ && x &=\alpha\cos^{2}\theta+\beta\sin^{2}\theta \\ \Rightarrow && \frac{dx}{d\theta} &= (\beta - \alpha) 2 \cos \theta \sin\theta \\ \\ &&\int_{\alpha}^{\beta}\frac{1}{\sqrt{(x-\alpha)(\beta-x)}}\,\mathrm{d}x &= \int_0^{\pi/2} \frac{1}{(\beta - \alpha)\sin\theta \cos \theta} (\beta - \alpha) 2 \cos \theta \sin \theta \, d \theta \\ &&&= \int_0^{\pi/2} \frac{1}{\bcancel{(\beta - \alpha)}\bcancel{\sin\theta \cos \theta}} \bcancel{(\beta - \alpha)} 2 \bcancel{\cos \theta \sin \theta} \, d \theta \\ &&&= \int_0^{\pi/2} 2 d \theta \\ && &= 2 \frac{\pi}{2} = \boxed{\pi} \end{align*} If \(\alpha > \beta\) we can rewrite the integral as: \begin{align*} \int_{\alpha}^{\beta}\frac{1}{\sqrt{(x-\alpha)(\beta-x)}}\,\mathrm{d}x &= \int_{\alpha}^{\beta}\frac{1}{\sqrt{(x-\beta)(\alpha-x)}}\,\mathrm{d}x \\ &= -\int_{\beta}^{\alpha}\frac{1}{\sqrt{(x-\beta)(\alpha-x)}}\,\mathrm{d}x \\ &= -\pi \end{align*} Where the last step we are directly using the first integral with the use of \(\alpha\) and \(\beta\) reversed. Finally, using the substitution \(xt = 1\), we fortunately lose the \(\frac1{x}\) term: \begin{align*} && x &= \frac{1}{t} \\ && \frac{dx}{dt} &= -\frac1{t^2} \\ \\ && \int_{\alpha}^{\beta}\frac{1}{x\sqrt{(x-\alpha)(\beta-x)}}\,\mathrm{d}x &= \int_{\alpha}^{\beta}\frac{t}{\sqrt{(\frac{1}{t}-\alpha)(\beta-\frac{1}{t})}} \frac{-1}{t^2}\,\mathrm{d}t \\ && &= \int_{\frac1{\alpha}}^{\frac1\beta}\frac{-1}{\sqrt{(1-t\alpha)(t\beta-1)}}\,\mathrm{d}t \\ && &= \int_{\frac1{\alpha}}^{\frac1\beta}\frac{-1}{\sqrt{\alpha\beta}\sqrt{(\frac1{\alpha}-t)(t-\frac1{\beta})}}\,\mathrm{d}t \\ && &= \frac1{\sqrt{\alpha\beta}}\int_{\frac1{\alpha}}^{\frac1\beta}\frac{-1}{\sqrt{(\frac1{\alpha}-t)(t-\frac1{\beta})}}\,\mathrm{d}t \\ &&&= \boxed{\frac{\pi}{\sqrt{\alpha\beta}}} \end{align*} Where again the last step we are using the intermediate integral, with the roles of \(\alpha\) and \(\beta\) replaced with \(\frac{1}{\beta}\) and \(\frac1{\alpha}\)