Download Orders - Mathematics - Exam and more Exams Mathematics in PDF only on Docsity!
MATHEMATICAL TRIPOS Part IB
Thursday 7 June 2007 9 to 12
PAPER 3
Before you begin read these instructions carefully.
Each question in Section II carries twice the number of marks of each question in Section I. Candidates may attempt at most four questions from Section I and at most six questions from Section II.
Complete answers are preferred to fragments.
Write on one side of the paper only and begin each answer on a separate sheet.
Write legibly; otherwise, you place yourself at a grave disadvantage.
At the end of the examination:
Tie up your answers in separate bundles labelled A, B,... , H according to the examiner letter affixed to each question, including in the same bundle questions from Sections I and II with the same examiner letter.
Attach a completed gold cover sheet to each bundle; write the examiner letter in the box marked ‘Examiner Letter’ on the cover sheet.
You must also complete a green master cover sheet listing all the questions you have attempted.
Every cover sheet must bear your examination number and desk number.
STATIONERY REQUIREMENTS SPECIAL REQUIREMENTS Gold cover sheet None Green master cover sheet
You may not start to read the questions
printed on the subsequent pages until
instructed to do so by the Invigilator.
SECTION I
1G Groups, Rings and Modules
What are the orders of the groups GL 2 (Fp) and SL 2 (Fp) where Fp is the field of p elements?
2A Geometry
Let l be a line in the Euclidean plane R^2 and P a point on l. Denote by ρ the reflection in l and by τ the rotation through an angle α about P. Describe, in terms of l, P , and α, a line fixed by the composition τ ρ and show that τ ρ is a reflection.
3H Analysis II Define uniform continuity for a real-valued function on an interval in the real line. Is a uniformly continuous function on the real line necessarily bounded?
Which of the following functions are uniformly continuous on the real line?
(i) f (x) = x sin x,
(ii) f (x) = e−x
4 .
Justify your answers.
4A Metric and Topological Spaces
(a) Let X be a connected topological space such that each point x of X has a neighbourhood homeomorphic to Rn. Prove that X is path-connected.
(b) Let τ denote the topology on N = { 1 , 2 ,.. .}, such that the open sets are N, the empty set, and all the sets { 1 , 2 ,... , n}, for n ∈ N. Prove that any continuous map from the topological space (N, τ ) to the Euclidean R is constant.
5F Complex Methods
Show that the function φ(x, y) = tan−^1
y x
is harmonic. Find its harmonic conjugate
ψ(x, y) and the analytic function f (z) whose real part is φ(x, y). Sketch the curves φ(x, y) = C and ψ(x, y) = K.
Paper 3
8C Statistics
Light bulbs are sold in packets of 3 but some of the bulbs are defective. A sample of 256 packets yields the following figures for the number of defectives in a packet:
No. of defectives 0 1 2 3 No. of packets 116 94 40 6
Test the hypothesis that each bulb has a constant (but unknown) probability θ of being defective independently of all other bulbs.
[ Hint: You may wish to use some of the following percentage points:
Distribution χ^21 χ^22 χ^23 χ^24 t 1 t 2 t 3 t 4
90% percentile 2 · 71 4 · 61 6 · 25 7 · 78 3 · 08 1 · 89 1 · 64 1 · 53 95% percentile 3 · 84 5 · 99 7 · 81 9 · 49 6 · 31 2 · 92 2 · 35 2 · 13 ]
9C Markov Chains
Consider a Markov chain (Xn)n> 0 with state space S = { 0 , 1 } and transition matrix
P =
α 1 − α 1 − β β
where 0 < α < 1 and 0 < β < 1.
Calculate P (Xn = 0 | X 0 = 0) for each n > 0.
Paper 3
SECTION II
10G Linear Algebra
(i) Define the terms row-rank, column-rank and rank of a matrix, and state a relation between them.
(ii) Fix positive integers m, n, p with m, n > p. Suppose that A is an m × p matrix and B a p × n matrix. State and prove the best possible upper bound on the rank of the product AB.
11G Groups, Rings and Modules (i) State the Sylow theorems for Sylow p-subgroups of a finite group.
(ii) Write down one Sylow 3-subgroup of the symmetric group S 5 on 5 letters. Calculate the number of Sylow 3-subgroups of S 5.
12A Geometry
For a parameterized smooth embedded surface σ : V → U ⊂ R^3 , where V is an open domain in R^2 , define the first fundamental form, the second fundamental form, and the Gaussian curvature K. State the Gauss–Bonnet formula for a compact embedded surface S ⊂ R^3 having Euler number e(S).
Let S denote a surface defined by rotating a curve
η(u) = (r + a sin u, 0 , b cos u) 0 ≤ u ≤ 2 π ,
about the z-axis. Here a, b, r are positive constants, such that a^2 + b^2 = 1 and a < r. By considering a smooth parameterization, find the first fundamental form and the second fundamental form of S.
13H Analysis II
Let V be the real vector space of continuous functions f : [0, 1] → R. Show that defining
||f || =
0
|f (x)|dx
makes V a normed vector space.
Define fn(x) = sin nx for positive integers n. Is the sequence (fn) convergent to some element of V? Is (fn) a Cauchy sequence in V? Justify your answers.
Paper 3 [TURN OVER
16B Quantum Mechanics
A quantum system has a complete set of orthonormal eigenstates, ψn(x), with non- degenerate energy eigenvalues, En, where n = 1, 2 , 3.. .. Write down the wave-function, Ψ(x, t), t > 0 in terms of the eigenstates.
A linear operator acts on the system such that
Aψ 1 = 2ψ 1 − ψ 2 Aψ 2 = 2ψ 2 − ψ 1 Aψn = 0, n > 3
Find the eigenvalues of A and obtain a complete set of normalised eigenfunctions, φn, of A in terms of the ψn.
At time t = 0 a measurement is made and it is found that the observable corresponding to A has value 3. After time t, A is measured again. What is the probability that the value is found to be 1?
17E Electromagnetism
A capacitor consists of three long concentric cylinders of radii a, λa and 2a respectively, where 1 < λ < 2. The inner and outer cylinders are earthed (i.e. held at zero potential); the cylinder of radius λa is raised to a potential V. Find the electrostatic potential in the regions between the cylinders and deduce the capacitance, C(λ) per unit length, of the system.
For λ = 1 + δ with 0 < δ 1 find C(λ) correct to leading order in δ and comment on your result.
Find also the value of λ at which C(λ) has an extremum. Is the extremum a maximum or a minimum? Justify your answer.
Paper 3 [TURN OVER
18D Fluid Dynamics
Given that the circulation round every closed material curve in an inviscid, incompressible fluid remains constant in time, show that the velocity field of such a fluid started from rest can be written as the gradient of a potential, φ, that satisfies Laplace’s equation.
A rigid sphere of radius a moves in a straight line at speed U in a fluid that is at rest at infinity. Using axisymmetric spherical polar coordinates (r, θ), with θ = 0 in the direction of motion, write down the boundary conditions on φ and, by looking for a solution of the form φ = f (r) cos θ, show that the velocity potential is given by
φ =
−U a^3 cos θ 2 r^2
Calculate the kinetic energy of the fluid.
A rigid sphere of radius a and uniform density ρb is submerged in an infinite fluid of density ρ, under the action of gravity. Show that, when the sphere is released from rest, its initial upwards acceleration is 2(ρ − ρb)g ρ + 2ρb
[Laplace’s equation for an axisymmetric scalar field in spherical polars is:
1 r^2
∂r
r^2
∂φ ∂r
r^2 sin θ
∂θ
sin θ
∂φ ∂θ
]
19F Numerical Analysis Prove that the monic polynomials Qn, n ≥ 0, orthogonal with respect to a given weight function w(x) > 0 on [a, b], satisfy the three-term recurrence relation
Qn+1(x) = (x − an)Qn(x) − bnQn− 1 (x), n ≥ 0.
where Q− 1 (x) ≡ 0, Q 0 (x) ≡ 1. Express the values an and bn in terms of Qn and Qn− 1 and show that bn > 0.
Paper 3
