Part IB, 2018
Jump to course
Paper 1, Section II, F
commentLet be a non-empty open set and let .
(a) What does it mean to say that is differentiable? What does it mean to say that is a function?
If is differentiable, show that is continuous.
State the inverse function theorem.
(b) Suppose that is convex, is and that its derivative at a satisfies for all , where is the identity map and denotes the operator norm. Show that is injective.
Explain why is an open subset of .
Must it be true that ? What if ? Give proofs or counter-examples as appropriate.
(c) Find the largest set such that the map given by satisfies for every .
Paper 2, Section I, F
commentShow that defines a norm on the space of continuous functions .
Let be the set of continuous functions with . Show that for each continuous function , there is a sequence with such that as
Show that if is continuous and for every then .
Paper 2, Section II, F
comment(a) Let be a metric space, a non-empty subset of and . Define what it means for to be Lipschitz. If is Lipschitz with Lipschitz constant and if
for each , show that for each and that is Lipschitz with Lipschitz constant . (Be sure to justify that , i.e. that the infimum is finite for every .)
(b) What does it mean to say that two norms on a vector space are Lipschitz equivalent?
Let be an -dimensional real vector space equipped with a norm . Let be a basis for . Show that the map defined by is continuous. Deduce that any two norms on are Lipschitz equivalent.
(c) Prove that for each positive integer and each , there is a constant with the following property: for every polynomial of degree , there is a point such that
where is the derivative of .
Paper 3, Section I,
commentFor a continuous function , define
Show that
for every continuous function , where denotes the Euclidean norm on .
Find all continuous functions with the property that
regardless of the norm on .
[Hint: start by analysing the case when is the Euclidean norm .]
Paper 3, Section II, F
comment(a) Let and let be functions for What does it mean to say that the sequence converges uniformly to on ? What does it mean to say that is uniformly continuous?
(b) Let be a uniformly continuous function. Determine whether each of the following statements is true or false. Give reasons for your answers.
(i) If for each and each , then uniformly on .
(ii) If for each and each , then uniformly on .
(c) Let be a closed, bounded subset of . For each , let be a continuous function such that is a decreasing sequence for each . If is such that for each there is with , show that there is such that .
Deduce the following: If is a continuous function for each such that is a decreasing sequence for each , and if the pointwise limit of is a continuous function , then uniformly on .
Paper 4, Section I, F
commentState the Bolzano-Weierstrass theorem in . Use it to deduce the BolzanoWeierstrass theorem in .
Let be a closed, bounded subset of , and let be a function. Let be the set of points in where is discontinuous. For and , let denote the ball . Prove that for every , there exists such that whenever and .
(If you use the fact that a continuous function on a compact metric space is uniformly continuous, you must prove it.)
Paper 4, Section II, F
comment(a) Define what it means for a metric space to be complete. Give a metric on the interval such that is complete and such that a subset of is open with respect to if and only if it is open with respect to the Euclidean metric on . Be sure to prove that has the required properties.
(b) Let be a complete metric space.
(i) If , show that taken with the subspace metric is complete if and only if is closed in .
(ii) Let and suppose that there is a number such that for every . Show that there is a unique point such that .
Deduce that if is a sequence of points in converging to a point , then there are integers and such that for every .
Paper 3, Section II, F
commentLet and let be analytic.
(a) If there is a point such that for all , prove that is constant.
(b) If and for all , prove that for all .
(c) Show that there is a constant independent of such that if and for all then whenever
[Hint: you may find it useful to consider the principal branch of the map .]
(d) Does the conclusion in (c) hold if we replace the hypothesis for with the hypothesis for , and keep all other hypotheses? Justify your answer.
Paper 4, Section I, F
comment(a) Let be open, and suppose that . Let be analytic.
State the Cauchy integral formula expressing as a contour integral over . Give, without proof, a similar expression for .
If additionally and is bounded, deduce that must be constant.
(b) If is analytic where are real, and if for all , show that is constant.
Paper 1, Section I, A
comment(a) Show that
is a conformal mapping from the right half -plane, , to the strip
for a suitably chosen branch of that you should specify.
(b) Show that
is a conformal mapping from the right half -plane, , to the unit disc
(c) Deduce a conformal mapping from the strip to the disc .
Paper 1, Section II, A
comment(a) Let be a rectangular contour with vertices at and for some taken in the anticlockwise direction. By considering
show that
(b) By using a semi-circular contour in the upper half plane, calculate
for .
[You may use Jordan's Lemma without proof.]
Paper 2, Section II, A
comment(a) Let be a complex function. Define the Laurent series of about , and give suitable formulae in terms of integrals for calculating the coefficients of the series.
(b) Calculate, by any means, the first 3 terms in the Laurent series about for
Indicate the range of values of for which your series is valid.
(c) Let
Classify the singularities of for .
(d) By considering
where for some suitably chosen , show that
Paper 3, Section I, A
comment(a) Let . Define the branch cut of as such that
Show that is an odd function.
(b) Let .
(i) Show that is a branch point of .
(ii) Define the branch cuts of as such that
Find , where denotes just above the branch cut, and denotes just below the branch cut.
Paper 4, Section II, A
comment(a) Find the Laplace transform of
for .
[You may use without proof that
(b) By using the Laplace transform, show that the solution to
can be written as
for some to be determined.
[You may use without proof that a particular solution to
is given by
Paper 1, Section II, C
commentStarting from the Lorentz force law acting on a current distribution obeying , show that the energy of a magnetic dipole in the presence of a time independent magnetic field is
State clearly any approximations you make.
[You may use without proof the fact that
for any constant vector , and the identity
which holds when is constant.]
A beam of slowly moving, randomly oriented magnetic dipoles enters a region where the magnetic field is
with and constants. By considering their energy, briefly describe what happens to those dipoles that are parallel to, and those that are anti-parallel to the direction of .
Paper 2, Section I,
commentDerive the Biot-Savart law
from Maxwell's equations, where the time-independent current vanishes outside . [You may assume that the vector potential can be chosen to be divergence-free.]
Paper 2, Section II, C
commentA plane with unit normal supports a charge density and a current density that are each time-independent. Show that the tangential components of the electric field and the normal component of the magnetic field are continuous across the plane.
Albert moves with constant velocity relative to the plane. Find the boundary conditions at the plane on the normal component of the magnetic field and the tangential components of the electric field as seen in Albert's frame.
Paper 3, Section II, C
commentUse Maxwell's equations to show that
where is a bounded region, its boundary and its outward-pointing normal. Give an interpretation for each of the terms in this equation.
A certain capacitor consists of two conducting, circular discs, each of large area , separated by a small distance along their common axis. Initially, the plates carry charges and . At time the plates are connected by a resistive wire, causing the charge on the plates to decay slowly as for some constant . Construct the Poynting vector and show that energy flows radially out of the capacitor as it discharges.
Paper 4, Section I,
commentShow that Maxwell's equations imply the conservation of charge.
A conducting medium has where is a constant. Show that any charge density decays exponentially in time, at a rate to be determined.
Paper 1, Section I, D
commentShow that the flow with velocity potential
in two-dimensional, plane-polar coordinates is incompressible in . Determine the flux of fluid across a closed contour that encloses the origin. What does this flow represent?
Show that the flow with velocity potential
has no normal flow across the line . What fluid flow does this represent in the unbounded plane? What flow does it represent for fluid occupying the domain ?
Paper 1, Section II, D
commentA layer of fluid of dynamic viscosity , density and uniform thickness flows down a rigid vertical plane. The adjacent air has uniform pressure and exerts a tangential stress on the fluid that is proportional to the surface velocity and opposes the flow, with constant of proportionality . The acceleration due to gravity is .
(a) Draw a diagram of this situation, including indications of the applied stresses and body forces, a suitable coordinate system and a representation of the expected velocity profile.
(b) Write down the equations and boundary conditions governing the flow, with a brief description of each, paying careful attention to signs. Solve these equations to determine the pressure and velocity fields in terms of the parameters given above.
(c) Show that the surface velocity of the fluid layer is .
(d) Determine the volume flux per unit width of the plane for general values of and its limiting values when and .
Paper 2, Section I, D
commentThe Euler equations for steady fluid flow in a rapidly rotating system can be written
where is the density of the fluid, is its pressure, is the acceleration due to gravity and is the constant Coriolis parameter in a Cartesian frame of reference , with pointing vertically upwards.
Fluid occupies a layer of slowly-varying height . Given that the pressure is constant at and that the flow is approximately horizontal with components , show that the contours of are streamlines of the horizontal flow. What is the leading-order horizontal volume flux of fluid between two locations at which and , where ?
Identify the dimensions of all the quantities involved in your expression for the volume flux and show that your expression is dimensionally consistent.
Paper 3, Section II, D
commentA soap bubble of radius is attached to the end of a long, narrow straw of internal radius and length , the other end of which is open to the atmosphere. The pressure difference between the inside and outside of the bubble is , where is the surface tension of the soap bubble. At time and the air in the straw is at rest. Assume that the flow of air through the straw is irrotational and consider the pressure drop along the straw to show that subsequently
where is the density of air.
By multiplying the equation by and integrating, or otherwise, determine an implicit equation for and show that the bubble disappears in a time
[Hint: The substitution can be used.]
Paper 4, Section II, D
commentA deep layer of inviscid fluid is initially confined to the region , in Cartesian coordinates, with directed vertically upwards. An irrotational disturbance is caused to the fluid so that its upper surface takes position . Determine the linear normal modes of the system and the dispersion relation between the frequencies of the normal modes and their wavenumbers.
If the interface is initially displaced to position and released from rest, where is a small constant, determine its position for subsequent times. How far below the surface will the velocity have decayed to times its surface value?
Paper 1, Section I, G
comment(a) State the Gauss-Bonnet theorem for spherical triangles.
(b) Prove that any geodesic triangulation of the sphere has Euler number equal to
(c) Prove that there is no geodesic triangulation of the sphere in which every vertex is adjacent to exactly 6 triangles.
Paper 2, Section II, G
commentFor any matrix
the corresponding Möbius transformation is
which acts on the upper half-plane , equipped with the hyperbolic metric .
(a) Assuming that , prove that is conjugate in to a diagonal matrix . Determine the relationship between and .
(b) For a diagonal matrix with , prove that
for all not on the imaginary axis.
(c) Assume now that . Prove that fixes a point in .
(d) Give an example of a matrix in that does not preserve any point or hyperbolic line in . Justify your answer.
Paper 3, Section I, G
commentConsider a quadrilateral in the hyperbolic plane whose sides are hyperbolic line segments. Suppose angles and are right-angles. Prove that is longer than .
[You may use without proof the distance formula in the upper-half-plane model
Paper 3, Section II, G
commentLet be an open subset of the plane , and let be a smooth parametrization of a surface . A coordinate curve is an arc either of the form
for some constant and , or of the form
for some constant and . A coordinate rectangle is a rectangle in whose sides are coordinate curves.
Prove that all coordinate rectangles in have opposite sides of the same length if and only if at all points of , where and are the usual components of the first fundamental form, and are coordinates in .
Paper 4, Section II, G
commentA Möbius strip in is parametrized by
for , where . Show that the Gaussian curvature is
at
Paper 1, Section II, G
comment(a) State Sylow's theorems.
(b) Prove Sylow's first theorem.
(c) Let be a group of order 12. Prove that either has a unique Sylow 3-subgroup or .
Paper 2, Section ,
commentLet be a principal ideal domain and a non-zero element of . We define a new as follows. We define an equivalence relation on by
if and only if . The underlying set of is the set of -equivalence classes. We define addition on by
and multiplication by .
(a) Show that is a well defined ring.
(b) Prove that is a principal ideal domain.
Paper 2, Section II, G
comment(a) Prove that every principal ideal domain is a unique factorization domain.
(b) Consider the ring .
(i) What are the units in ?
(ii) Let be irreducible. Prove that either , for a prime, or and .
(iii) Prove that is not expressible as a product of irreducibles.
Paper 3, Section I,
comment(a) Find all integer solutions to .
(b) Find all the irreducibles in of norm 9 .
Paper 3, Section II, G
comment(a) State Gauss's Lemma.
(b) State and prove Eisenstein's criterion for the irreducibility of a polynomial.
(c) Determine whether or not the polynomial
is irreducible over .
Paper 4, Section I, G
comment(a) Show that every automorphism of the dihedral group is equal to conjugation by an element of ; that is, there is an such that
for all .
(b) Give an example of a non-abelian group with an automorphism which is not equal to conjugation by an element of .
Paper 4, Section II, G
comment(a) State the classification theorem for finitely generated modules over a Euclidean domain.
(b) Deduce the existence of the rational canonical form for an matrix over a field .
(c) Compute the rational canonical form of the matrix
Paper 1, Section I, E
commentState the Rank-Nullity Theorem.
If and are linear maps and is finite dimensional, show that
If is another linear map, show that
Paper 1, Section II, E
commentDefine a Jordan block . What does it mean for a complex matrix to be in Jordan normal form?
If is a matrix in Jordan normal form for an endomorphism , prove that
is the number of Jordan blocks of with .
Find a matrix in Jordan normal form for . [Consider all possible values of .]
Find a matrix in Jordan normal form for the complex matrix
assuming it is invertible.
Paper 2, Section I, E
commentLet be a real vector space. Define the dual vector space of . If is a subspace of , define the annihilator of . If is a basis for , define its dual and prove that it is a basis for .
If has basis and is the subspace spanned by
give a basis for in terms of the dual basis .
Paper 2, Section II, E
commentIf is an matrix over a field, show that there are invertible matrices and such that
for some , where is the identity matrix of dimension .
For a square matrix of the form with and square matrices, prove that .
If and have no common eigenvalue, show that the linear map
is injective.
Paper 3, Section II, E
commentState and prove the Cayley-Hamilton Theorem.
Let be an complex matrix. Using division of polynomials, show that if is a polynomial then there is another polynomial of degree at most such that for each eigenvalue of and such that .
Hence compute the entry of the matrix when
Paper 4, Section I, E
commentDefine a quadratic form on a finite dimensional real vector space. What does it mean for a quadratic form to be positive definite?
Find a basis with respect to which the quadratic form
is diagonal. Is this quadratic form positive definite?
Paper 4, Section II, E
commentLet be a finite dimensional inner-product space over . What does it mean to say that an endomorphism of is self-adjoint? Prove that a self-adjoint endomorphism has real eigenvalues and may be diagonalised.
An endomorphism is called positive definite if it is self-adjoint and satisfies for all non-zero ; it is called negative definite if is positive definite. Characterise the property of being positive definite in terms of eigenvalues, and show that the sum of two positive definite endomorphisms is positive definite.
Show that a self-adjoint endomorphism has all eigenvalues in the interval if and only if is positive definite for all and negative definite for all .
Let be self-adjoint endomorphisms whose eigenvalues lie in the intervals and respectively. Show that all of the eigenvalues of lie in the interval .
Paper 1, Section II, H
commentA coin-tossing game is played by two players, and . Each player has a coin and the probability that the coin tossed by player comes up heads is , where . The players toss their coins according to the following scheme: tosses first and then after each head, pays one pound and has the next toss, while after each tail, pays one pound and has the next toss.
Define a Markov chain to describe the state of the game. Find the probability that the game ever returns to a state where neither player has lost money.
Paper 2, Section II, H
commentFor a finite irreducible Markov chain, what is the relationship between the invariant probability distribution and the mean recurrence times of states?
A particle moves on the vertices of the hypercube, , in the following way: at each step the particle is equally likely to move to each of the adjacent vertices, independently of its past motion. (Two vertices are adjacent if the Euclidean distance between them is one.) The initial vertex occupied by the particle is . Calculate the expected number of steps until the particle
(i) first returns to ,
(ii) first visits ,
(iii) first visits .
Paper 3, Section I, H
commentThe mathematics course at the University of Barchester is a three-year one. After the end-of-year examinations there are three possibilities:
(i) failing and leaving (probability );
(ii) taking that year again (probability );
(iii) going on to the next year (or graduating, if the current year is the third one) (probability ).
Thus there are five states for a student year, year, year, left without a degree, graduated).
Write down the transition matrix. Classify the states, assuming . Find the probability that a student will eventually graduate.
Paper 4, Section I, H
commentLet be the transition matrix for an irreducible Markov chain on the finite state space .
(a) What does it mean to say that a distribution is the invariant distribution for the chain?
(b) What does it mean to say that the chain is in detailed balance with respect to a distribution ? Show that if the chain is in detailed balance with respect to a distribution then is the invariant distribution for the chain.
(c) A symmetric random walk on a connected finite graph is the Markov chain whose state space is the set of vertices of the graph and whose transition probabilities are
where is the number of vertices adjacent to vertex . Show that the random walk is in detailed balance with respect to its invariant distribution.
Paper 1, Section II, 14C
commentDefine the convolution of two functions and . Defining the Fourier transform of by
show that
Given that the Fourier transform of is
find the Fourier transform of .
Paper 2, Section I,
commentShow that
along a characteristic curve of the -order pde
Paper 2, Section II, A
comment(a) Let be a -periodic function (i.e. for all ) defined on by
Find the Fourier series of in the form
(b) Find the general solution to
where is as given in part (a) and is -periodic.
Paper 3, Section I, A
comment(a) Determine the Green's function satisfying
with . Here ' denotes differentiation with respect to .
(b) Using the Green's function, solve
with .
Paper 3, Section II, A
commentConsider the Dirac delta function, , defined by the sampling property
for any suitable function and real constant .
(a) Show that for any non-zero .
(b) Show that , where denotes differentiation with respect to .
(c) Calculate
where is the derivative of the delta function.
(d) For
show that .
(e) Find expressions in terms of the delta function and its derivatives for
(i)
(ii)
(f) Hence deduce that
[You may assume that
Paper 4, Section I, A
commentBy using separation of variables, solve Laplace's equation
subject to
Paper 4, Section II, 17C
commentLet be a bounded region in the plane, with smooth boundary . Green's second identity states that for any smooth functions on
where is the outward pointing normal to . Using this identity with replaced by
and taking care of the singular point , show that if solves the Poisson equation then
at any , where all derivatives are taken with respect to .
In the case that is the unit disc , use the method of images to show that the solution to Laplace's equation inside , subject to the boundary condition
is
where are polar coordinates in the disc and is a constant.
[Hint: The image of a point is the point , and then
for all
Paper 1, Section II, E
What does it mean to say that a topological space is compact? Prove directly from the definition that is compact. Hence show that the unit circle is compact, proving any results that you use. [You may use without proof the continuity of standard functions.]
The set has a topology for which the closed sets are the empty set and the finite unions of vector subspaces. Let denote the set