Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 18H ii Solution Created 2026-09-24 Updated 2026-10-14
Choose with . The roots of are , so contains every root. Conversely their ratios generate the roots of unity, so is precisely the splitting field of over . In characteristic zero this polynomial is separable polynomial, since , and a splitting field of a separable polynomial is a Galois extension.
Each automorphism over sends to . The map embeds into the cyclic group : it is multiplicative because the automorphisms fix roots of unity, and injective because generates . Hence this group is cyclic, of order dividing .
For a Galois intermediate field , restriction of automorphisms gives an exact sequenceSurjectivity uses the extension theorem for embeddings into a normal splitting field. Both kernel and quotient are abelian, so the commutator subgroup of lies in the abelian kernel. Its next commutator subgroup is trivial. Thus
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 18H i Solution Created 2026-09-24 Updated 2026-10-14
The cyclotomic Galois group theorem statesfor coprime to , with , where is the Euler totient function.
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 16H iv Solution Created 2026-09-24 Updated 2026-10-14
Well-orders are not first-order axiomatisable. Suppose a theory axiomatized them. Enlarge the language by constants and addEvery finite subset of the resulting theory has a model in the well-order : assign its finitely many constrained constants to a sufficiently long finite descending chain. Thus the compactness theorem supplies a model of with an infinite descending chain. The set of the has no least element, contradicting well-ordering. This shows why the second-order assertion that every nonempty subset has a least member cannot be replaced by a first-order theory in the poset language.
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 16H iii Solution Created 2026-09-24 Updated 2026-10-14
This class is also not first-order axiomatisable. Suppose such a theory had an uncountable dense-order model . Its language is finite. Starting with a countably infinite set of elements and repeatedly adjoining witnesses for all existential formulas with parameters already chosen yields a countable elementary substructure: there are only countably many formulas and parameter tuples at every stage. The induction-on-formulas argument from part (i) proves elementarity. The substructure satisfies every sentence of the theory, yet is countable, a contradiction. This is the witness construction underlying the Downward Lowenheim-Skolem theorem.
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 16H ii Solution Created 2026-09-24 Updated 2026-10-14
This class is not first-order axiomatisable. If a theory axiomatized the countable dense total orders, it would have as an infinite model. By the Upward Lowenheim-Skolem theorem it would also have an uncountable model, contradicting the proposed restriction. The same argument applies whether countable means exactly countably infinite or at most countable.
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 16H i Solution Created 2026-09-24 Updated 2026-10-14
The compactness theorem states that a set of first-order sentences has a model if every finite subset has a model. The Upward Lowenheim-Skolem theorem says that an infinite structure in a language has an elementary extension of every prescribed infinite cardinality .
Add constants for all and the elementary diagram of a structure of : every sentence with these constants true in . Add further constants and sentences for . Any finite subset is satisfiable in , by choosing the finitely many new constants distinctly, since is infinite. Compactness gives a model containing an elementary copy of and at least elements.
For the exact cardinality, start with that copy and all the , a set of cardinality . For every existential formula with parameters from this set that holds in the large model, choose one witness. Also close under the language's functions. Repeat countably many times. At each stage there are at most formulas and finite parameter tuples, so the union still has cardinality . Every existential formula true in the large model with parameters in the union has a witness in the union; an induction on formulas proves that this substructure is elementary. This establishes the exact-size statement without assuming an unproved downward theorem.
A dense total order with is not a well-order: the nonempty set has no least element, since density supplies a point strictly between and any proposed least element.
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 15E ii Solution Created 2026-09-24 Updated 2026-10-14
Both background components are pressure-free, so their densities scale as and is constant. Since and , a power law satisfiesThusFor the plus sign gives a growing mode and the minus sign a decaying mode. At the growing exponent becomes zero, since no gravitating clumping component remains.
When , , so . The redshift relation gives . Even an entirely growing initial mode therefore givesThe perturbation remains far below order unity, so it cannot produce the observed nonlinear gravitational clumping within the stated model. A decaying admixture does not provide the missing sustained growth.
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 15E i Solution Created 2026-09-24 Updated 2026-10-14
A fixed comoving volume labels a fixed collection of cold dark matter particles. Their background mass is , which is constant by mass conservation. At the perturbed positions it is . The Jacobian determinant of the Zeldovich approximation map isTaking its reciprocal and using mass conservation givesFor the perturbed field the Poisson equation must be . The displayed background-only right-hand side in the PDF would give no clumping force; it is the background equation, not the full perturbed equation.
Write , where . To linear order,For the longitudinal, curl-free displacement used in the growing Zel'dovich mode, this integrates to , after removing external homogeneous harmonic fields. More generally the force involves only the longitudinal part , which has the same divergence as .
Differentiate twice at fixed and substitute . The terms proportional to cancel using , leavingFor a longitudinal displacement the right side is . Taking minus the comoving divergence gives the general scalar density contrast equation
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 14C iv Solution Created 2026-09-24 Updated 2026-10-14
The bifurcation diagram has boundary branches at and at . The former is stable for and a saddle for ; the latter is a saddle for and stable for . The origin is an unstable equilibrium for every ; its branch coincides in this projection with the branch, so it is shown separately in the caption.
The stable interior branch rises from at to at . The unstable interior branch falls from to over the same interval. These meet at the saddle-node bifurcation; at they meet the transcritical and pitchfork points respectively. There is bistability between the lower interior node and for .
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 14C iii Solution Created 2026-09-24 Updated 2026-10-14
At an interior equilibrium point, , soFor both values satisfy , giving two physical equilibria. At such an equilibrium,The branch is asymptotically stable by the trace-determinant stability criterion; is a saddle equilibrium. In fact is symmetric, so the stable branch has two negative real eigenvalues.
At the equilibria merge at . Writing , the equilibrium condition is , the characteristic branch geometry of a saddle-node bifurcation. The stable node and saddle annihilate as increases through .
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 14C ii Solution Created 2026-09-24 Updated 2026-10-14
Near put , , , with . The extended system isThe extended centre manifold for a parameter has , , . Its centre-manifold invariance equation is . The left side starts at degree three. At degree two the right side is , so , with no or term. Substitution givesThe leading normal form of a dynamical system has branches and , exchanging stability at : this is a transcritical bifurcation. In the physical quadrant the interior branch is present only for .
The equations extended across are equivariant under , so near the reduced equation is odd in . To verify its nondegenerate pitchfork bifurcation, set and . ThenThe local centre manifold has , obtained by balancing the quadratic terms of its invariance equation. Consequently : the cubic coefficient is nonzero. This is a subcritical pitchfork, with the two symmetry-related interior branches existing for in the extended plane; only the branch belongs to the physical quadrant.
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 14C i Solution Created 2026-09-24 Updated 2026-10-14
A steady-state bifurcation is a change in the local equilibrium branches or their stability as a parameter varies. At such a bifurcation the Jacobian matrix at the equilibrium has a zero eigenvalue, so the implicit function argument for a unique persistent local equilibrium fails.
For this system,At its eigenvalues are ; at they are . Both have one simple zero eigenvalue at , with the other eigenvalue negative. Interior equilibrium branches, obtained below, meet these boundary equilibria there, establishing the actual bifurcations rather than merely a necessary eigenvalue test.
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 13B iv Solution Created 2026-09-24 Updated 2026-10-14
Only the Laplacian eigenfunctions whose eigenvalues lie in the intersection of the unstable band with the allowed spectrum can grow. A lower bound removes all unstable modes if , even when the unrestricted threshold in (iii) is exceeded.
If all real wavenumbers above the cutoff are possible, an equivalent strict threshold isIt is unchanged when , and becomes when . A bounded geometry generally gives a discrete spectrum, so the stronger requirement is that an actual allowed eigenvalue falls in the band.
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 13B iii Solution Created 2026-09-24 Updated 2026-10-14
The background has , so the linear chemotaxis term is ; derivatives of multiply products of disturbances and do not enter at first order. For a normal mode with and time dependence , put . Thenand the characteristic polynomial isIts linear coefficient is positive for every . Thus instability occurs exactly when its constant term is negative: the roots are then real with opposite signs. The positive quadratic is negative somewhere on precisely whenThereforeAt equality the neutral wavenumber is and . Above threshold the unstable band is , where
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 13B ii Solution Created 2026-09-24 Updated 2026-10-14
For a spatially homogeneous positive steady state, and , givingWrite , , and define . Homogeneous linearization givesThe eigenvalues are , both negative. Hence this steady state is stable to homogeneous disturbances, including the repeated-eigenvalue case, where a possible factor still decays.
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 13B i Solution Created 2026-09-24 Updated 2026-10-14
The reaction–diffusion system for amoebae contains local reproduction and density-dependent loss , giving carrying density . The term describes diffusion with coefficient one. The chemotaxis flux is , so its contribution to the conservation equation is . Attraction towards greater chemical concentration requires at the relevant positive densities; negative values would mean repulsion, and zero removes the chemotactic response.
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 12F iii Solution Created 2026-09-24 Updated 2026-10-14
Enumerate the finite set increasingly, , so alternating signs refer to spatial order. This is the enumeration needed for the interpolation construction below. The Lagrange cardinal polynomials satisfy and have degree .
If the printed indexing were interpreted as an arbitrary fixed permutation, the assertion in (a) would need this qualification. For example with , gives of degree two; for every works. Ordering the nodes resolves the issue and yields the requested minimizer for every set .
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 12F ii Solution Created 2026-09-24 Updated 2026-10-14
Fix distinct nodes . The Lagrange interpolation formula expressesThe vector of node values is bounded in , so the Bolzano-Weierstrass theorem supplies a subsequence converging to . Put , of degree at most . Because the are fixed bounded functions,along that subsequence. The reverse triangle inequality implies . Thus a best uniform approximation exists, with no appeal to an unproved abstract existence result.
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 12F i Solution Created 2026-09-24 Updated 2026-10-14
Let . If , minimality is immediate. Otherwise suppose a polynomial of degree at most has strictly smaller error. At each alternation point,Thus changes sign between every pair of consecutive . By the intermediate value theorem it has at least distinct roots of a polynomial, contradicting its degree bound. ThereforeThis is the sufficiency direction of the Chebyshev alternation theorem.
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 11I ii Solution Created 2026-09-24 Updated 2026-10-14
Since , the assumed identity becomesfor , where is the fractional part. ConsequentlyTo justify the analytic continuation, on any compact subset of this half-plane choose with . The integrand is bounded by , an integrable function. Each derivative with respect to is bounded by a constant times , also integrable. Differentiation under the integral is valid, so the right-hand side is holomorphic throughout the half-plane, including .
There are unlisted articles, also show them or only show them.
