Past exam of the mathematics course of the University of Cambridge 2018 ia Paper 1 2A i Solution Created 2026-09-24 Updated 2026-10-03
The vector triple product identity gives , and henceThus is the identity on the orthogonal complement and multiplies the component parallel to by . It is invertible exactly when , and then
Past exam of the mathematics course of the University of Cambridge 2018 ia Paper 1 1C i Solution Created 2026-09-24 Updated 2026-10-03
For , the principal value of complex exponentiation is , where the principal complex logarithm is with . De Moivre's theorem states that for every integer .
Past exam of the mathematics course of the University of Cambridge 2018 ia Paper 1 12D b Solution Created 2026-09-24 Updated 2026-10-03
The fundamental theorem of calculus says first that if is continuous on and , then . Indeed,whose absolute value tends to zero by continuity. Consequently, if is differentiable with continuous derivative, applying the first part to shows that has zero derivative and is constant. Hence
A derivative need not be Riemann integrable. Define and for . Then is differentiable at zero with , while for ,which is unbounded near zero. Since every Riemann-integrable function on a compact interval is bounded, need not be Riemann integrable.
Past exam of the mathematics course of the University of Cambridge 2018 ia Paper 1 12D a Solution Created 2026-09-24 Updated 2026-10-03
Assume . The function is bounded, and every interval has lower Darboux sum zero because it contains an irrational. Given , choose so that for . Put small intervals around the finitely many points whose total length makes their contribution to the upper sum less than , and refine their endpoints to a partition. On every remaining subinterval the function is at most , so the upper sum is less than . The Riemann integrability criterion proves that is Riemann integrable with integral zero.
The condition is sufficient but not necessary. Assign when for some positive integer , and otherwise. Then does not tend to zero. Outside a short interval near zero only finitely many unit spikes occur and can be enclosed in intervals of arbitrarily small total length; all remaining values can be made uniformly small except for finitely many further points. The same Darboux-sum argument proves that this is Riemann integrable with integral zero.
Past exam of the mathematics course of the University of Cambridge 2018 ia Paper 1 10F d Solution Created 2026-09-24 Updated 2026-10-03
At a nonzero rational in lowest terms, irrational points approach with function value zero, whereas , so is discontinuous. At zero, for nonzero , hence and continuity follows.
At an irrational , given , only finitely many rationals in a bounded neighbourhood have reduced denominator . Choose a neighbourhood avoiding those points; throughout it, . Consequently the continuity set is . This is a variant of the Thomae function.
Past exam of the mathematics course of the University of Cambridge 2018 ia Paper 1 10F c Solution Created 2026-09-24 Updated 2026-10-03
For , , so . Although makes continuous at zero, , so it is not differentiable there.
Since the cosine function is even, , so it is differentiable everywhere with . Finally, is differentiable everywhere, including at zero, and . Therefore
Past exam of the mathematics course of the University of Cambridge 2018 ia Paper 1 10F b Solution Created 2026-09-24 Updated 2026-10-03
Past exam of the mathematics course of the University of Cambridge 2018 ia Paper 1 10F a Solution Created 2026-09-24 Updated 2026-10-03
Differentiability at meansHence as . Therefore every differentiable function is continuous at each point where it is differentiable.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 9C b Solution Created 2026-09-24 Updated 2026-10-05
Regularity at the centre requires finite and . Then , so . At a free stellar surface, ; more generally it matches the external pressure. For with and vacuum outside, this also gives .
Inside the star, cancel positive to obtain . Differentiate and use mass conservation:Thus the Lane-Emden equation of polytropic index one isFor example, the regular solution is , with its central value interpreted by continuity, and the first vacuum surface is at . This also verifies the stated central and surface boundary conditions.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 9C a Solution Created 2026-09-24 Updated 2026-10-05
For a thin spherical shell, the radial pressure force per unit volume is . By the shell theorem, the inward gravitational acceleration is , because exterior spherical shells contribute no force. Balancing force densities in hydrostatic equilibrium givesThe second equation is mass conservation; it closes the pressure-support equation once an equation of state is supplied.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 5J d Solution Created 2026-09-24 Updated 2026-10-05
The count weights correct the loss of frequencies for a deliberately coarsened binary response, but do not supply a third outcome category. Thus this remains inappropriate for the full contingency table. With the base R factor convention, it could fit the chosen first damage level versus the other two combined, using a logistic regression and the frequencies as weights. That is a different scientific question. The supplied log-linear model retains all three categories and their counts without this information loss.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 5J c Solution Created 2026-09-24 Updated 2026-10-05
This does not model the full three-category response. A binomial distribution has two outcome classes, whereas the observed damage factor has three. In base R, a factor response to a binomial generalized linear model is coded as first level versus all other levels; this would silently collapse the categories. It would also treat the nine table rows as nine individual observations, ignoring the frequencies. A deliberate binary analysis would require specifying the collapse and retaining the counts, but cannot recover the full damage distribution.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 5J b Solution Created 2026-09-24 Updated 2026-10-05
This is not a valid ordinary R glm family specification. A multinomial distribution is natural for the three damage counts conditional on the row total, but base R's generalized linear model interface does not supply a family named multinomial. Furthermore, the written response is one cell count, not a three-category response or grouped multinomial vector. A properly specified multinomial logistic regression could model category probabilities by group, but it is not the model fit by this command. The independent-count log-linear model in part (a), conditional on the margins, is the appropriate supplied alternative.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 5J a Solution Created 2026-09-24 Updated 2026-10-05
This is the appropriate command for the full contingency table. It fits a log-linear model to the nine cell counts, with logarithmic link function and no interaction:With baseline constraints on , there are five parameters. The factorized means express independence of treatment group and damage category. The maximum-likelihood estimates areAlthough the experiment fixes each row total at 30, conditioning these independent Poisson random variables on those totals produces the appropriate row-wise multinomial distribution. The Poisson trick therefore gives the correct likelihood inference for this independence log-linear model for a two-way contingency table; the margins are nuisance parameters. It tests whether treatment changes the distribution of damage, rather than modelling a binary outcome.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 4H b Solution Created 2026-09-24 Updated 2026-10-05
Let be the diagonal halting set, which is undecidable. The pumping argument below actually holds for every subset ; nonregularity needs the stated convention, or at least a set of exponents whose unary language is nonregular.
The pumping lemma for regular languages holds with pumping length one. For an accepted nonempty word, pump its first symbol. A word containing only s remains in even if that symbol is deleted. If there is a zero and a nonempty prefix before its last zero, pumping the first symbol leaves the last zero and its following ones unchanged. If the word is , pumping its initial zero produces ; this is accepted for , and for it belongs to . In every case the pumped substring is nonempty and lies in the first position.
If were a regular language, closure under intersection would makeregular. A finite-state automaton for this intersection would decide membership of in the diagonal halting set by reading , a contradiction. Thus satisfies the pumping lemma but is not regular, under the usual meaning of . If were arbitrary, the printed conclusion would be false, for example for .
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 4H a Solution Created 2026-09-24 Updated 2026-10-05
Use state elimination for finite automata on a generalized finite automaton, whose directed edges are labelled by regular expressions. Add a fresh initial state with an -edge to the old initial state and a fresh final state with -edges from all old accepting states. Every missing edge has label , the empty language; parallel edges are merged by union. The label denotes the language containing just the empty word.
When eliminating a state , replace the label on each surviving edge byHere juxtaposition means concatenation of formal languages, and the Kleene star allows zero or more traversals of the loop at . Then delete and its incident edges. Eliminate every original state; the remaining label is a regular expression for exactly the accepted formal language. The update accounts for paths avoiding and paths entering , looping there any number of times, and leaving it.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 39A b Solution Created 2026-09-24 Updated 2026-10-05
Use a Fourier mode . Substitution givesIts roots have product one. They lie on the unit circle for all spatial frequencies precisely when , givingFor , the Nyquist frequency has a real reciprocal root pair with one root of modulus greater than one, giving exponential growth and instability.
The endpoint convention needs care in this two-step wave scheme: repeated unit roots occur at zero frequency, and also at the Nyquist frequency when . They are not power-bounded for arbitrary two independent displacement sequences with a mesh-independent difference. With the usual initialization from displacement and velocity,each Fourier component satisfies , where . Taking the limiting values at repeated roots and using gives . This is a uniform finite-time stability bound in the physical displacement/velocity data and includes . A strict root-condition test for arbitrary two-level data must record the double-root qualification rather than calling that endpoint unconditionally power-bounded.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 39A a Solution Created 2026-09-24 Updated 2026-10-05
Let . The zero Dirichlet boundary values introduce no forcing terms, so the scheme isThe common orthogonal sine eigenvectors have -eigenvalues . Thus is invertible for every , and each amplification eigenvalue isThe matrix is orthogonally diagonalizable, so its powers have Euclidean norm at most one, uniformly in the mesh and time step. Therefore Crank-Nicolson diffusion scheme is stable for every . Negative amplification factors at large can create temporal sign oscillations, which do not contradict this norm stability.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 38B ii Solution Created 2026-09-24 Updated 2026-10-05
For , there is one positive stationary wavenumber satisfying , and its negative. Since , their paired stationary-phase contribution isAt the finite stationary points are and are nondegenerate, so the same formula applies, assuming sufficient decay to control the large-wavenumber tail.
For or , there are no real stationary points: no group-velocity ray reaches those slopes. Integration by parts gives much smaller contributions; for a Schwartz amplitude they decay faster than every inverse power of at a fixed such . For less regular data the rate depends on the amplitude, and the printed even function assumption alone does not specify it. At the excluded endpoint values of the group velocity stationary points coalesce and an ordinary formula fails, typically requiring an Airy-type transition rather than the expressions above.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 38B i Solution Created 2026-09-24 Updated 2026-10-05
For there are two positive solutions and , together with their negatives. The second derivative isEach negative stationary point has the conjugate contribution of its positive partner, because is real even and is odd. ThereforeIf a leading amplitude vanishes, this gives a zero coefficient and a higher-order term supplies that branch's first nonzero contribution.
There are unlisted articles, also show them or only show them.