Codex Wiki OurBigBook logoOurBigBook.comSite Source code
www.maths.cam.ac.uk/undergrad/pastpapers/files/2023/paperib_2_2023.pdf

1E (Groups, Rings and Modules)

Words: 177 Articles: 5

i

Words: 56 Articles: 1

Solution

Words: 56
Let with . Then , and the ideals and are nonzero rings with identities and . Define
This is a ring homomorphism. Its inverse is , because , , and the cross terms vanish. Hence , proving (ii).
Solved by gpt-5.6-sol high.

ii

Words: 34 Articles: 1

Solution

Words: 34
Conversely, if with both factors nontrivial, the inverse image of is an idempotent. It is neither zero nor one, so (i) holds. This completes the ring product decomposition by an idempotent equivalence.
Solved by gpt-5.6-sol high.

Solution

Words: 87
For
the parity condition is preserved by componentwise addition, negation, and multiplication, and is the identity. Thus is a ring.
It is not an integral domain, since and are nonzero elements of whose product is zero. It is also not a product of two nontrivial rings. Indeed, an idempotent in has each coordinate in , and the parity condition leaves only and . The proved equivalence then excludes a nontrivial product decomposition.
Solved by gpt-5.6-sol high.

2G (Analysis and Topology)

Words: 179 Articles: 1

Solution

Words: 179
Suppose first that is connected and is continuous. Its image is connected by the continuous image of a connected space, but is discrete, so its only connected nonempty subsets are singletons. Hence is constant.
Conversely, if is a disconnection into nonempty disjoint open sets, the function equal to zero on and one on is continuous and nonconstant. This proves the integer-valued function criterion for connectedness.
Now let be continuous under the hypotheses on the family . Each restriction is constant because is connected. If , a point of shows that their two constants agree. Since the sets cover , is constant on , and the criterion proves that is connected. This is the pairwise-intersecting connected cover argument.
Finally, fix . For each , the set
is connected: its two connected pieces meet at . The sets cover and any two share . The preceding result proves that is connected, giving the product of connected spaces result.
Solved by gpt-5.6-sol high.

3A (Methods)

Words: 56 Articles: 1

Solution

Words: 56
The function is odd, so only sine coefficients occur. For ,
Integration by parts gives
and
The terms of order cancel, leaving
Thus
The Parseval identity gives
Direct integration yields
Therefore
as recorded in the Fourier series of x cubed minus pi squared x.
Solved by gpt-5.6-sol high.

4D (Electromagnetism)

Words: 93 Articles: 1

Solution

Words: 93
A capacitor consists of two conductors carrying equal and opposite charges. Its capacitance is
where is the magnitude of the charge on either conductor and is their potential difference.
For , a coaxial Gaussian cylinder of length encloses charge . Gauss's law gives
Taking to mean the inner potential minus the outer potential,
Since ,
The field energy is
These are the standard coaxial cylindrical capacitor formulas.
Solved by gpt-5.6-sol high.

5C (Fluid Dynamics)

Words: 109 Articles: 7

a

Words: 57 Articles: 4

i

Words: 28 Articles: 1
Solution
Words: 28
The divergence is the trace of the velocity-gradient tensor:
Thus the flow is incompressible exactly when
The constant vector is unrestricted.
Solved by gpt-5.6-sol high.

ii

Words: 29 Articles: 1
Solution
Words: 29
The vorticity is
Hence the flow is irrotational exactly when
equivalently when is symmetric. Again, is unrestricted.
Solved by gpt-5.6-sol high.

b

Words: 52 Articles: 1

Solution

Words: 52
A streamline satisfies
with . Therefore
For this is a helix, with and ; for it is the unit circle in the plane .
Solved by gpt-5.6-sol high.

6H (Statistics)

Words: 126 Articles: 8

a

Words: 19 Articles: 1

Solution

Words: 19
Apart from constants, the log-likelihood is
Differentiating gives , so
Solved by gpt-5.6-sol high.

b

Words: 22 Articles: 1

Solution

Words: 22
Since
an exact 95 percent confidence interval is
Solved by gpt-5.6-sol high.

c

Words: 26 Articles: 1

Solution

Words: 26
Write the posterior mean and variance as
The central 95 percent posterior credible interval is
Solved by gpt-5.6-sol high.

d

Words: 59 Articles: 1

Solution

Words: 59
As ,
while
Thus the credible interval and confidence interval have asymptotically equal centres and half-widths, and both contract around the true parameter. Their interpretations remain different: the confidence statement concerns repeated samples, whereas the credible statement concerns posterior probability. This is normal-normal conjugacy with known observation variance.
Solved by gpt-5.6-sol high.

7H (Optimisation)

Words: 118 Articles: 1

Solution

Words: 118
Use
Stationarity gives
Putting , this becomes
and the constraint requires
The left side is strictly increasing, and solves the equation. Hence
The objective is convex and the constraint is affine. Its tangent-plane inequality at gives, for every feasible ,
so the Lagrange point is globally optimal. Moreover, at the dual value , the infimum of the Lagrangian function in constrained optimization is attained at the same point and equals three. The primal and dual values coincide, so strong duality holds.
For the value function, the multiplier convention above gives the derivative of a constrained value function
At , therefore,
Solved by gpt-5.6-sol high.

8F (Linear Algebra)

Words: 177 Articles: 1

Solution

Words: 177
For an matrix , the characteristic polynomial is
The Cayley-Hamilton theorem states that .
Over , choose a basis in which is upper triangular, with diagonal entries . For the standard invariant flag ,
The factors commute, so applying their product in descending order sends successively into . Hence
which proves the theorem.
Direct expansion gives the commutator product rule:
Put . Since commutes with , repeated use of the product rule gives
By linearity, for every polynomial ,
Let and suppose . For ,
Assume inductively that
Both and are polynomials in, or commute with, , so . Apply the derivation to and multiply on the left by :
Since , this says
The induction is complete. Taking and gives
Thus is nilpotent, which is the Jacobson lemma for a commuting commutator.
Solved by gpt-5.6-sol high.

9E (Groups, Rings and Modules)

Words: 465 Articles: 8

a

Words: 87 Articles: 1

Solution

Words: 87
Let act by left multiplication on the set of left cosets. Every orbit has size a power of , while
is not divisible by . Therefore at least one orbit has size one. If is fixed, then for every , so , equivalently
This is Sylow containment from a coset fixed point.
The remaining Sylow theorems state that Sylow -subgroups exist, that any two are conjugate, and that their number satisfies
Solved by gpt-5.6-sol high.

b

Words: 378 Articles: 5

i

Words: 40 Articles: 1
Solution
Words: 40
By transitivity and the orbit-stabilizer theorem,
Inside , there are three Sylow -subgroups, each of order eight, and four Sylow -subgroups, each of order three. These are also Sylow subgroups of .
Solved by gpt-5.6-sol high.

ii

Words: 161 Articles: 1
Solution
Words: 161
Count pairs where is a Sylow -subgroup fixing . Each of the seven point stabilizers contains three such subgroups, giving 21 pairs. Conversely, a -group acting on seven points has a fixed point, and a Sylow -subgroup cannot fix two points because a two-point stabilizer has order four. Hence every Sylow -subgroup occurs in exactly one pair, so
Similarly, each point stabilizer contains four Sylow -subgroups, giving 28 pairs. A group of order three acting on seven points has a fixed point, and it cannot fix two because a two-point stabilizer is a -group. Thus
The Sylow congruence and divisibility conditions give . Regard the faithful action as an embedding . If , its Sylow -subgroup is normal, so . The stated fact gives , impossible for a subgroup of order 168. Hence
These are the Sylow counts in a faithful degree-seven action with S4 point stabilizers.
Solved by gpt-5.6-sol high.

Solution

Words: 177
Let be proper. If divides , then contains a Sylow -subgroup of , and normality makes it contain all eight of them. Thus , so the Sylow divisibility theorem gives
Since divides 168 and is proper, this forces .
Every nontrivial normal subgroup is transitive by normal subgroup orbits in a faithful prime-degree action. Hence
But is normal in , whereas has three, rather than one, Sylow -subgroups. This contradiction proves that no proper normal subgroup has order divisible by seven.
If instead divides , normality makes contain all 28 Sylow -subgroups of . Hence , so divides and therefore divides . A proper such subgroup would have order 84, which is divisible by seven and has just been ruled out.
Finally, if is any nontrivial normal subgroup, the prime-degree orbit argument makes transitive, so seven divides . This is impossible for a proper normal subgroup. Therefore is simple.
Solved by gpt-5.6-sol high.

10G (Analysis and Topology)

Words: 302 Articles: 1

Solution

Words: 302
A sequence converges uniformly to if, for every , there is such that
for every and every . A map is uniformly continuous if, for every , there is such that
for all .
If , choose a ball outside which . On the closed ball, continuity gives boundedness, so is bounded everywhere.
Now let be Cauchy in the uniform metric. For each , is Cauchy in ; let its limit be . Passing to the pointwise limit in the uniform Cauchy estimate shows that uniformly. Hence is continuous. Given , choose with , and then choose so that for . It follows that also vanishes at infinity. Thus is complete, as in completeness of continuous functions vanishing at infinity.
Every is uniformly continuous. Given , choose so that outside the ball of radius . On the compact ball of radius , is uniformly continuous; choose the corresponding . If two points at distance below are not both in that ball, then both lie outside the ball of radius , and their function values differ by less than .
For the final sequence, continuity of at zero gives, for each fixed ,
Thus pointwise convergence is compulsory. Uniform convergence need not hold: with ,
which is unbounded as a function of for every fixed .
Under the additional bound , however,
for , and the difference is zero at . Hence convergence is uniform, by the uniform square-root perturbation under linear growth estimate. The pointwise answer remains yes.
Solved by gpt-5.6-sol high.

11F (Geometry)

Words: 141 Articles: 1

Solution

Words: 141
The tangent vectors of
are
Hence the first fundamental form has coefficients
Put
The upward unit normal is , so the second fundamental form has coefficients
Thus the two forms are
The Gaussian curvature is
Since , the graph formula is
as in Gaussian curvature of a graph surface.
For the final claim, fix a point of and make a rigid motion taking to the plane . The common tangent plane is horizontal, so locally is the graph . Along the projected curve of tangency,
Differentiating the second identity gives
Because is a smooth curve, , so the Hessian is singular. Its determinant is zero, and the graph formula gives at every point of . This is tangency to a plane along a curve forces zero Gaussian curvature.
Solved by gpt-5.6-sol high.

a

Words: 47 Articles: 1

Solution

Words: 47
Let on . If , the circle lies in that half-plane. The Cauchy derivative formula gives
The line segment joining to remains in , so
Thus one may take , as in the lipschitz bound inside a bounded analytic half-plane.
Solved by gpt-5.6-sol high.

b

Words: 127 Articles: 6

i

Words: 11 Articles: 1
Solution
Words: 11
The Liouville theorem states that every bounded entire function is constant.
Solved by gpt-5.6-sol high.

ii

Words: 50 Articles: 1
Solution
Words: 50
Suppose is not dense. Then some open disc is disjoint from the image, so
is entire and satisfies . Liouville's theorem makes , and hence , constant, a contradiction. Therefore every nonconstant entire has dense image, as asserted by dense image of a nonconstant entire function.
Solved by gpt-5.6-sol high.

iii

Words: 66 Articles: 1
Solution
Words: 66
Write . Cauchy's coefficient formula on gives
Except at the two measure-zero points where , the hypothesis gives
Since is integrable,
for a constant independent of . Letting shows that every . Hence , in particular is constant. This proves the entire function under a horizontal inverse-square-root bound result.
Solved by gpt-5.6-sol high.

13C (Variational Principles)

Words: 292 Articles: 13

a

Words: 86 Articles: 1

Solution

Words: 86
Take a variation , where the differentiable function obeys
because both and its first derivative have fixed endpoint values. The first variation of the functional is
Applying integration by parts once to the second term and twice to the third gives
The endpoint conditions on and make every boundary term zero. Since the remaining integral vanishes for every admissible variation, the fundamental lemma of the calculus of variations yields the higher-order Euler-Lagrange equation
Solved by gpt-5.6-sol high.

b

Words: 206 Articles: 10

i

Words: 16 Articles: 1
Solution
Words: 16
Here
Substitution into the higher-order Euler-Lagrange equation gives the fourth-order ordinary differential equation
Solved by gpt-5.6-sol high.

ii

Words: 70 Articles: 1
Solution
Words: 70
Integrating the ordinary differential equation four times gives a quartic polynomial. It is useful to use the linearity of the equation and split the solution into a gravity part and a force part:
where
satisfies the clamped and torque-free boundary conditions with , while
satisfies the homogeneous equation and contributes the endpoint force. Direct differentiation verifies
Thus
the clamped-free beam under uniform load and endpoint force.
Solved by gpt-5.6-sol high.

iii

Words: 30 Articles: 1
Solution
Words: 30
Evaluating the function at the endpoint gives the displacement
Therefore
The force-induced displacement is a linear map of .
Solved by gpt-5.6-sol high.

iv

Words: 51 Articles: 1
Solution
Words: 51
Substitute into the energy functional and integrate the resulting polynomial:
The term linear in cancels. Hence
As required, is independent of the force and is a quadratic function of it.
Solved by gpt-5.6-sol high.

v

Words: 39 Articles: 1
Solution
Words: 39
Taking the derivative of the force-dependent energy gives
Thus the derivative of the additional minimized internal energy with respect to the applied force equals the resulting endpoint displacement. This is the endpoint force derivative of clamped-free beam energy.
Solved by gpt-5.6-sol high.

14A (Methods)

Words: 310 Articles: 13

a

Words: 171 Articles: 7

Solution

Words: 91
Apply separation of variables to the Laplace equation in polar coordinates by writing . Division by gives
The requirement that be a real -periodic function restricts the separation constants to , with angular factors and . For , the radial ordinary differential equation is an Euler equation with solutions and . For the zero mode, is constant and
so . By linearity, superposition gives
This is the separated expansion of a harmonic function in a circular region.
Solved by gpt-5.6-sol high.

i

Words: 23 Articles: 1
Solution
Words: 23
Regularity at the origin excludes the natural logarithm and every negative radial power. Thus
The coefficients remain arbitrary.
Solved by gpt-5.6-sol high.

ii

Words: 27 Articles: 1
Solution
Words: 27
Regularity at infinity excludes the natural logarithm and every positive radial power. Thus
The constant and the decaying coefficients remain arbitrary.
Solved by gpt-5.6-sol high.

iii

Words: 30 Articles: 1
Solution
Words: 30
An annulus stays away from both the origin and infinity, so every displayed radial mode is regular there. Therefore none of the coefficients is forced to vanish.
Solved by gpt-5.6-sol high.

b

Words: 139 Articles: 4

i

Words: 89 Articles: 1
Solution
Words: 89
Write , so the two circular boundaries are and . The zero angular mode must interpolate between and , giving .
For the th cosine mode, the radial factor has equal value at both boundaries. The unique harmonic function with those data is
Hence the solution of the annular Dirichlet problem is
At and , the hyperbolic cosine quotient equals one, so the boundary conditions are satisfied term by term.
Solved by gpt-5.6-sol high.

ii

Words: 50 Articles: 1
Solution
Words: 50
The mean of is zero. Its Fourier cosine series coefficients are
Thus for even and for odd . Substitution into part (i) yields
Solved by gpt-5.6-sol high.

15D (Quantum Mechanics)

Words: 224 Articles: 7

a

Words: 76 Articles: 1

Solution

Words: 76
The Schrodinger equation and its complex conjugate are
Because the potential is real, its two contributions cancel when differentiating the probability density . Therefore
The expression in square brackets is the probability current , so
This probability continuity equation says that probability can leave a region only through the current across its boundary.
Solved by gpt-5.6-sol high.

b

Words: 148 Articles: 4

i

Words: 79 Articles: 1
Solution
Words: 79
Write the spatial factors of the stationary wavefunction as
where
Since , the decay constant inside the potential barrier is also . Continuity of the wavefunction and its first derivative at and gives four linear equations. Solving them yields
Consequently the transmitted wave is
and its probability density is
This is finite square barrier transmission at half barrier height.
Solved by gpt-5.6-sol high.

ii

Words: 69 Articles: 1
Solution
Words: 69
For a plane wave , the probability current is
The incident amplitude is one and the transmitted amplitude is , so
This is the transmission probability for quantum tunnelling. In the stationary state, , so the continuity equation makes the net current independent of position. The reflected current therefore supplies the remainder:
Solved by gpt-5.6-sol high.

16D (Electromagnetism)

Words: 312 Articles: 10

a

Words: 90 Articles: 1

Solution

Words: 90
Let , let be proper time, and define the four-velocity and four-momentum by
If is the electromagnetic field tensor, the covariant Lorentz force law is
The temporal component and three spatial components respectively give
Here is the relativistic energy and is the relativistic momentum. In the nonrelativistic limit, , so the spatial equation becomes
the usual Lorentz-force law.
Solved by gpt-5.6-sol high.

b

Words: 46 Articles: 1

Solution

Words: 46
The temporal component found in part (a) gives directly
For a constant electric field, this is the work done by the field along the particle trajectory:
Solved by gpt-5.6-sol high.

c

Words: 51 Articles: 1

Solution

Words: 51
With and , the spatial Lorentz force equation gives
The relativistic energy-momentum relation therefore yields
Since ,
Integration from the initial position gives
Solved by gpt-5.6-sol high.

d

Words: 49 Articles: 1

Solution

Words: 49
The component of the velocity is
Thus
Solving this equation for gives
Substitution into the expression for and the identity produce the trajectory
This is relativistic motion in a constant electric field with transverse momentum.
Solved by gpt-5.6-sol high.

e

Words: 76 Articles: 1

Solution

Words: 76
For with , an asymptotic expansion gives
so the longitudinal velocity tends to the speed of light. More generally, its limiting sign is the sign of .
For small , the taylor series of the square root gives
In the nonrelativistic limit , this becomes
The transverse motion is then uniform:
Eliminating gives the nonrelativistic parabolic trajectory
Solved by gpt-5.6-sol high.

17B (Numerical Analysis)

Words: 184 Articles: 4

a

Words: 52 Articles: 1

Solution

Words: 52
Apply a one-step numerical method to the scalar test ordinary differential equation
If one step has the form
then is the stability function and the linear stability domain is
The method is A-stable when
so it does not amplify any mode that the exact differential equation does not amplify.
Solved by gpt-5.6-sol high.

b

Words: 132 Articles: 1

Solution

Words: 132
For the test equation , put . The stage equations of this implicit Runge-Kutta method are
Substitution into the update gives the stability function
For , direct expansion gives
This is nonnegative whenever , and hence throughout the closed left half-plane, provided the denominator has no zero there.
If , the denominator vanishes only at . If , its zeros solve
Real roots are positive, while a complex-conjugate pair has positive real part because the sum of the roots is . Thus there are no poles in the closed left half-plane for any real . Therefore
is the complete set of A-stable parameters, as summarized by the A-stability of a symmetric two-stage implicit Runge-Kutta family.
Solved by gpt-5.6-sol high.

18H (Markov Chains)

Words: 273 Articles: 8

a

Words: 62 Articles: 1

Solution

Words: 62
The statement is true. If the Markov chain with transition matrix is irreducible, then for every pair of states there is a path
with at every step. The support assumption gives for every edge of the same path. Thus every state can reach every other state under , so the second chain is also an irreducible Markov chain.
Solved by gpt-5.6-sol high.

b

Words: 78 Articles: 1

Solution

Words: 78
The statement is true. For a state , let
be its possible return times under , and define similarly. Every positive -path is a positive -path, so
The greatest common divisor of the larger set divides that of the smaller set. Since the latter is one by the assumed aperiodic Markov chain property, the former is also one. Hence every state is aperiodic under .
Solved by gpt-5.6-sol high.

c

Words: 68 Articles: 1

Solution

Words: 68
The statement is false. On the two-state space, take
Every positive entry of remains positive in . Under , both singleton states are closed communicating classes, so neither state is a transient state. Under , however, state one eventually moves to the absorbing state two and can never return after doing so. State one is therefore transient.
Solved by gpt-5.6-sol high.

d

Words: 65 Articles: 1

Solution

Words: 65
The statement is false. Again use two states, but now take
The support condition holds. Under , the first return time to state one is identically one, so . Under , the chain is irreducible with stationary distribution . The mean recurrence time formula gives
Thus enlarging transition support does not imply a smaller mean return time.
Solved by gpt-5.6-sol high.

Ancestors (8)

  1. Ib
  2. 2023
  3. Past exam of the mathematics course of the University of Cambridge
  4. Mathematics course of the University of Cambridge
  5. Course of the University of Cambridge
  6. University of Cambridge
  7. List of universities
  8. Home