Download Matrix Representing - Mathematics - Exam and more Exams Mathematics in PDF only on Docsity!
MATHEMATICAL TRIPOS Part IA
Thursday 27 May 2010 9:00 am to 12:00 noon
PAPER 1
Before you begin read these instructions carefully.
The examination paper is divided into two sections. Each question in Section II carries twice the number of marks of each question in Section I. Candidates may attempt all four questions from Section I and at most five questions from Section II. In Section II, no more than three questions on each course may be attempted.
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, marked A, B, C, D, E and F according to the code letter affixed to each question. Include in the same bundle all questions from Section I and II with the same code letter.
Attach a completed gold cover sheet to each bundle.
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 sheets 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
1A Vectors and Matrices
Let A be the matrix representing a linear map Φ : Rn^ → Rm^ with respect to the bases {b 1 ,... , bn} of Rn^ and {c 1 ,... , cm} of Rm, so that Φ(bi) = Ajicj. Let {b′ 1 ,... , b′ n} be another basis of Rn^ and let {c′ 1 ,... , c′ m} be another basis of Rm. Show that the matrix A′^ representing Φ with respect to these new bases satisfies A′^ = C−^1 A B with matrices B and C which should be defined.
2C Vectors and Matrices
(a) The complex numbers z 1 and z 2 satisfy the equations
z 13 = 1 , z 29 = 512.
What are the possible values of |z 1 − z 2 |? Justify your answer.
(b) Show that |z 1 + z 2 | 6 |z 1 | + |z 2 | for all complex numbers z 1 and z 2. Does the inequality |z 1 + z 2 | + |z 1 − z 2 | 6 2 max (|z 1 |, |z 2 |) hold for all complex numbers z 1 and z 2? Justify your answer with a proof or a counterexample.
3D Analysis I
Let
n> 0 anz n (^) be a complex power series. State carefully what it means for the
power series to have radius of convergence R , with R ∈ [0, ∞].
Suppose the power series has radius of convergence R , with 0 < R < ∞. Show that the sequence | anzn| is unbounded if |z| > R.
Find the radius of convergence of
n> 1 z n/n (^3).
Part IA, Paper 1
SECTION II
5A Vectors and Matrices
Let A and B be real n × n matrices. (i) Define the trace of A, tr (A), and show that tr
AT^ B
= tr
BT^ A
(ii) Show that tr
AT^ A
0 , with tr
AT^ A
= 0 if and only if A is the zero matrix. Hence show that (^) ( tr(AT^ B)
6 tr
AT^ A
tr
BT^ B
Under what condition on A and B is equality achieved?
(iii) Find a basis for the subspace of 2 × 2 matrices X such that
tr
AT^ X
= tr
BT^ X
= tr
CT^ X
where A =
, B =
, C =
6C Vectors and Matrices Let a 1 , a 2 and a 3 be vectors in R^3. Give a definition of the dot product, a 1 · a 2 , the cross product, a 1 × a 2 , and the triple product, a 1 · a 2 × a 3. Explain what it means to say that the three vectors are linearly independent.
Let b 1 , b 2 and b 3 be vectors in R^3. Let S be a 3×3 matrix with entries Sij = ai · bj. Show that (a 1 · a 2 × a 3 )(b 1 · b 2 × b 3 ) = det(S). Hence show that S is of maximal rank if and only if the sets of vectors {a 1 , a 2 , a 3 } and {b 1 , b 2 , b 3 } are both linearly independent.
Now let {c 1 , c 2 ,... , cn} and {d 1 , d 2 ,... , dn} be sets of vectors in Rn, and let T be an n × n matrix with entries Tij = ci · dj. Is it the case that T is of maximal rank if and only if the sets of vectors {c 1 , c 2 ,... , cn} and {d 1 , d 2 ,... , dn} are both linearly independent? Justify your answer with a proof or a counterexample.
Given an integer n > 2, is it always possible to find a set of vectors {c 1 , c 2 ,.. ., cn} in Rn^ with the property that every pair is linearly independent and that every triple is linearly dependent? Justify your answer.
Part IA, Paper 1
7B Vectors and Matrices Let A be a complex n×n matrix with an eigenvalue λ. Show directly from the definitions that:
(i) Ar^ has an eigenvalue λr^ for any integer r > 1; and
(ii) if A is invertible then λ 6 = 0 and A−^1 has an eigenvalue λ−^1.
For any complex n×n matrix A, let χA(t) = det(A − tI). Using standard properties of determinants, show that:
(iii) χA 2 (t^2 ) = χA(t) χA(−t) ; and
(iv) if A is invertible,
χA− 1 (t) = (det A)−^1 (−1)ntnχA(t−^1 ).
Explain, including justifications, the relationship between the eigenvalues of A and the polynomial χA(t).
If A^4 has an eigenvalue μ, does it follow that A has an eigenvalue λ with λ^4 = μ? Give a proof or counterexample.
8B Vectors and Matrices Let R be a real orthogonal 3×3 matrix with a real eigenvalue λ corresponding to some real eigenvector. Show algebraically that λ = ±1 and interpret this result geometrically.
Each of the matrices
M =
, N =
, P =^1
has an eigenvalue λ = 1. Confirm this by finding as many independent eigenvectors as possible with this eigenvalue, for each matrix in turn.
Show that one of the matrices above represents a rotation, and find the axis and angle of rotation. Which of the other matrices represents a reflection, and why?
State, with brief explanations, whether the matrices M , N , P are diagonalisable (i) over the real numbers; (ii) over the complex numbers.
Part IA, Paper 1 [TURN OVER
11D Analysis I Define what it means for a bounded function f : [a, ∞) → R to be Riemann integrable.
Show that a monotonic function f : [a, b] → R is Riemann integrable, where −∞ < a < b < ∞.
Prove that if f : [1, ∞) → R is a decreasing function with f (x) → 0 as x → ∞ , then
n> 1 f^ (n) and^
1 f^ (x)^ dx^ either both diverge or both converge.
Hence determine, for α ∈ R , when
n> 1 n α (^) converges.
12F Analysis I (a) Let n > 1 and f be a function R → R. Define carefully what it means for f to be n times differentiable at a point x 0 ∈ R.
Set sign(x) =
x/|x|, x 6 = 0, 0 , x = 0. Consider the function f (x) on the real line, with f (0) = 0 and
f (x) = x^2 sign(x)
∣∣cos π x
∣∣ , x 6 = 0.
(b) Is f (x) differentiable at x = 0? (c) Show that f (x) has points of non-differentiability in any neighbourhood of x = 0. (d) Prove that, in any finite interval I, the derivative f ′(x), at the points x ∈ I where it exists, is bounded: |f ′(x)| 6 C where C depends on I.
END OF PAPER
Part IA, Paper 1
