MATH40003 · Practice Paper

MATH40003 Revised Historical Coverage Practice Paper 1

Revision questions and worked solutions, presented read-only. This review interface was prepared after the recorded study period.

English review derivative prepared on 4 October 2026. Chinese study guidance and source annotations have been translated; the source mathematical question and worked-solution text is retained. Original extraction may have imperfect formula spacing. This is a current review presentation, not the historical study interface. Source review status refers to the private learning system, not college approval.

Status
Completed
Questions completed
4 / 4
Suggested time
120 minutes
Source date
2026-08-11
← Back to course 4 question-and-solution records
Question 120 marks

Question 1

MATH40003 - Linear Algebra and Group Theory Revised Historical Coverage Question 1 Let D : F 5 → F 3 and G : F 3 → F 5 be defined by D(a, b, c, d, e)T = (b − a, d − c, e − c)T , G(s, t, u)T = (s, −s, t, u, −t − u)T . (a) Write down the matrices of D and G in the standard bases. (4 marks) (b) Find a basis for ker D and determine its dimension. (4 marks) (c) Find ker G, determine dim(im G), and prove that im G = {x ∈ F 5 : x + x = 0, x + x + x = 0}. 1 2 3 4 5 (4 marks) (d) Assume that 6 is invertible in F . Prove that ker D ∩ im G = {0}. (4 marks) (e) Under the assumption in part (d), deduce that F 5 = ker D ⊕ im G and find rk D. (2 marks) (f) Exhibit a non-zero element of ker D ∩ im G when 2 = 0 in F , and another when 3 = 0 in F . (2 marks) 2/5
Worked solution and marking guidance
Question 1 Historical basis: 2026 Q1; supplementary basis: 2022 Q1 (field characteristic) and 2020 Q4 (direct sums). Gap: earlier papers repeated this combination of methods too often, so it is retained only once in this set. Difficulty calibration: 8 marks for routine matrix/kernel calculations, 6 for standard structural applications, 4 for proving the intersection, 2 for characteristic counterexamples; approximately 30 minutes. Recognition signal: two linear maps in opposite directions, requests for kernel/image/intersection/direct sum, and field conditions on invertibility of 2 or 3. First key step: solve the homogeneous equations for ker D, then express im G as coordinate constraints; the intersection is obtained by solving both sets of constraints simultaneously. The standard matrices are [D] =   −1 1 0 0 0 0 0 −1 1 0 0 0 −1 0 1   , [G] =   1 0 0 −1 0 0 0 1 0 0 0 1 0 −1 −1   . Solving D(a, b, c, d, e)T = 0 gives b = a, d = c, e = c, so ker D = span{(1, 1, 0, 0, 0)T , (0, 0, 1, 1, 1)T }, dim ker D = 2. The map G is injective because its first, third and fourth coordinates are s, t, u. Hence ker G = 0 and dim im G = 3. Every vector in the image satisfies the two displayed equations. Conversely , if x1 + x2 = 0 and x3 + x4 + x5 = 0, then x = G(x1, x3, x4)T . Now let v ∈ ker D ∩ im G. Write v = (a, a, c, c, c) = ( s, −s, t, u, −t − u). Then 2s = 0, u = t, and −t − u = t, so 3t = 0. If 6 is invertible, s = t = u = 0, hence v = 0. The dimensions are 2 and 3, so the zero intersection gives F 5 = ker D ⊕ im G. Rank-nullity gives rk D = 5 − 2 = 3 . If 2 = 0 , (1, 1, 0, 0, 0) = G(1, 0, 0) is a non-zero intersection vector . If 3 = 0 , (0, 0, 1, 1, 1) = G(0, 1, 1) is one. Marking points: 4 marks matrices; 4 kernel; 4 image/constraints; 4 zero intersection; 2 dimen- sion/rank; 2 characteristic examples. Common errors: Only comparing dimensions without first proving the intersection is zero; dividing by 2 or 3 without checking the field; proving only one inclusion for the image description. Final self-check: Multiply the two kernel basis vectors by D; multiply the two characteristic ex- amples by both D and the stated G inputs; verify 2 + 3 = 5 . 2/5 MATH40003 - Linear Algebra and Group Theory Revised Historical Coverage
Question 220 marks

Question 2

MATH40003 - Linear Algebra and Group Theory Revised Historical Coverage Question 2 Let V = M (F ) with ordered basis E = (E , E , E , E ), and let T : V → V be T (A) = AT . 2 11 12 21 22 (a) Prove that T is linear and find [T ] . (3 marks) E (b) Put V + = ker(T − I) and V − = ker(T + I). Find bases for V + and V − and determine V + ∩ V − , distinguishing 2 ̸= 0 and 2 = 0 in F . (5 marks) (c) Assume 2 is invertible and set B = (E , E , E + E , E − E ). 11 22 12 21 12 21 Find [T ] . Also find the change-of-basis matrix from B-coordinates to E-coordinates. B (4 marks) (d) Assume 2 is invertible. Define P = 1 (I + T ) and K = 1 (I − T ). Prove that P and K are 2 2 idempotent, identify their images and kernels, and prove V = im P ⊕ im K. (5 marks) (e) Let N (A) = E AE . Prove that N 2 = 0 and find (I − N ) −1. (3 marks) 12 12 3/5
Worked solution and marking guidance
Question 2 Historical basis: 2022 Q2 (transpose operator and change of basis) and 2021 Q3 (idempotent/nilpotent); the difficulty structure is compared with 2026 Q2, but the objects and course method sequence come from earlier formal papers. Approximately 30 minutes. Recognition signal: matrix spaces, transpose, symmetric/skew-symmetric subspaces, change of basis, projections and square-zero operators. First key step: find the images of the four standard basis matrices; read the later subspaces and projections directly from T (A) = ±A. For A, B ∈ V and λ ∈ F , transpose preserves addition and scalar multiplication. In the basis E, [T ]E =   1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1   . If 2 ̸= 0, then V + = {( a b b d )} = span{E11, E22, E12 + E21}, V − = {( 0 b −b 0 )} = span{E12 − E21}, and their intersection is zero. If 2 = 0 , T + I = T − I, so V − = V + and the intersection has dimension 3. For 2 ̸= 0, the matrix in the basis B is [T ]B = diag(1, 1, 1, −1), and the change-of-basis matrix from B-coordinates to E-coordinates is CE←B =   1 0 0 0 0 0 1 1 0 0 1 −1 0 1 0 0   . Using T 2 = I, P 2 = P, K 2 = K, P K = KP = 0, P + K = I. Moreover im P = V +, ker P = V −, im K = V − and ker K = V +. Thus V = V + ⊕ V −. Finally E2 12 = 0, so N 2(A) = E2 12AE2 12 = 0. Therefore (I − N )(I + N ) = I − N 2 = I, and (I − N )−1 = I + N . Marking points: 3 linearity/matrix; 5 symmetric/skew cases; 4 basis-change calculation; 5 projec- tions and direct sum; 3 nilpotent inverse. Common errors: Forgetting that V − changes in characteristic 2; writing the change-of-basis matrix with rows instead of columns; asserting a projection is idempotent without expanding T 2 = I. Final self-check: Check CE←Bej = [bj]E; check P (A) + K(A) = A; multiply (I − N )(I + N ). 3/5 MATH40003 - Linear Algebra and Group Theory Revised Historical Coverage
Question 320 marks

Question 3

MATH40003 - Linear Algebra and Group Theory Revised Historical Coverage Question 3 (a) Let   5 0 2   A = 0 3 0 . 2 0 5 (i) Find the eigenvalues of A. (3 marks) (ii) Find an orthogonal matrix Q and a diagonal matrix Λ such that A = QΛQT . (4 marks) (iii) Find a real matrix B such that A = BBT . (3 marks) (b) Let C, D ∈ M (R), put Z = C + iD ∈ M (C), and define n n ( ) ( ) C −D 0 −I R(Z) = , J = n . D C I 0 n (i) If Z is unitary, prove that R(Z) is orthogonal. (3 marks) (ii) Prove that J R(Z) = R(Z)J . (3 marks) (iii) Conversely, if R ∈ M (R) is orthogonal and J R = RJ , prove that R = R(Z) for a 2n unitary Z ∈ M (C). (4 marks) n 4/5
Worked solution and marking guidance
Question 3 Historical basis: 2026 Q3 ;supporting history: 2020 Q4(b), 2022 Q5 and 2025 Q5. This is the only retained near-current spectral/block-structure question. 30 minutes. Recognition signal: a real symmetric positive-definite matrix followed by a complex unitary matrix written as real blocks. First key step: For part (a), exploit the invariant x-z plane and the vector e2. For part (b), expand Z∗Z = I into real and imaginary parts before multiplying blocks. The vectors (1, 0, 1)T , (1, 0, −1)T and (0, 1, 0)T are eigenvectors with eigenvalues 7, 3, 3. Take Q =   1/ √ 2 1/ √ 2 0 0 0 1 1/ √ 2 −1/ √ 2 0   , Λ = diag(7, 3, 3). Then QT Q = I and A = QΛQT . One valid square-root factor is B = Q diag( √ 7, √ 3, √ 3), because BB T = QΛQT . If Z = C + iD is unitary , then CT C + DT D = I, C T D − DT C = 0. Direct block multiplication gives R(Z)T R(Z) = I2n. A second direct multiplication gives JR(Z) = R(Z)J. Conversely , write R = ( A B C D ) . The equation J R = RJ gives C = −B and D = A, so R = R(A + iB). Orthogonality yields AT A + BT B = I, A T B − BT A = 0, which is exactly (A + iB)∗(A + iB) = I. Hence A + iB is unitary . Marking points: 10 marks spectral computation/factor; 3 realification orthogonality; 3 commuta- tion; 4 converse. Common errors: Using Q−1 without noting Q−1 = QT ; taking square roots of matrix entries instead of eigenvalues; reversing a sign in the block transpose. Final self-check: Check all three eigenpairs; check QT Q = I; expand the four blocks of RT R. 4/5 MATH40003 - Linear Algebra and Group Theory Revised Historical Coverage
Question 420 marks

Question 4

MATH40003 - Linear Algebra and Group Theory Revised Historical Coverage Question 4 Let σ ∈ S 10 be given by ( ) 1 2 3 4 5 6 7 8 9 10 σ = . 4 1 6 7 8 9 2 5 3 10 (a) Write σ as a product of disjoint cycles. (4 marks) (b) Write σ as a product of transpositions. (2 marks) (c) Compute sgn(σ). (2 marks) (d) Prove that conjugacy is an equivalence relation on an arbitrary group. (3 marks) (e) If τ ∈ S , prove n τ (a a · · · a )τ −1 = (τ (a )τ (a ) · · · τ (a )). 1 2 k 1 2 k (2 marks) (f) Prove that two permutations in S are conjugate if and only if they have the same n cycle type. (5 marks) (g) How many permutations in S have cycle type [4, 3, 2, 1]? (2 marks) 10
Worked solution and marking guidance
Question 4 Historical basis: 2026 Q4 ;supporting history: 2023 Q5, 2024 Q5 and 2025 Q6. This retains one current-style group-theory ladder . 30 minutes. Recognition signal: first compute a concrete two-line permutation, then prove conjugacy properties from definitions and classify cycle types. First key step: trace each unvisited element to obtain disjoint cycles; in the general proof use the fact that conjugation simply relabels the points in a cycle. Tracing the images gives σ = (1 4 7 2)(3 6 9)(5 8)(10) . For example, (1 4 7 2) = (1 2)(1 7)(1 4) , (3 6 9) = (3 9)(3 6) , and (5 8) is already a transposition. There are six transpositions in total, so sgn (σ) = +1 . Conjugacy is reflexive using e, symmetric using g−1, and transitive because h(gxg −1)h−1 = (hg)x(hg)−1. For a cycle, direct evaluation at τ (aj) proves τ (a1 · · · ak)τ −1 = (τ (a1) · · · τ (ak)). Thus conjugation preserves all cycle lengths. Conversely , if two permutations have the same cycle type, define a bijection τ sending the entries of each cycle of the first permu- tation, in order , to the entries of the corresponding cycle of the second. Then τ στ−1 = ρ. For cycle type [4, 3, 2, 1] in S10, the number is 10! 4 · 3 · 2 = 151200, since the cycle lengths are distinct. Marking points: 8 concrete permutation marks; 3 equivalence relation; 2 cycle conjugation formula; 5 classification; 2 count. Common errors: Applying cycles left-to-right; omitting fixed points when discussing cycle type; proving only the “conjugate implies same type ”direction. Final self-check: Reconstruct the two-line map from the cycles; parity also equals (−1)10−4 where 4 is the number of cycles including the fixed point; check the count denominator . 5/5