Linear Algebra and Vector Geometry 201-SN4-RE • CEGEP, Montreal
Corrected practice final exam in linear algebra and vector geometry (201-SN4-RE)
This is a practice final exam for 201-SN4-RE (formerly 201-NYC), Linear Algebra and Vector Geometry, the CEGEP linear algebra course, calibrated to the real level of end-of-term finals. The course has two faces, the geometry of space on one side and abstract structures on the other, and the final exam is precisely the moment when you must show that they are the same objects. Every exercise therefore connects at least two chapters.
Twelve exercises in four parts of 25 marks cover the whole course. Part A is on vector geometry in space: the dot product, the cross product and the scalar triple product on a tetrahedron (exercise 1), lines and planes, with an angle, a distance and an orthogonal projection (exercise 2), and the discussion of a system of linear equations with a parameter in all three of its cases (exercise 3). Part B is on matrices: the inverse and the properties of determinants (exercises 4 and 5), rank, null space and the consistency theorem (exercise 6). Part C is on vector spaces and linear transformations: subspaces, bases and Grassmann's formula (exercise 7), the matrix of an orthogonal projection and of a reflection (exercise 8), kernel, image and the rank theorem for an operator on polynomials (exercise 9). Part D is on diagonalization, with the computation of An and of a square root of a matrix (exercise 10), and on complex numbers, exponential form, De Moivre's theorem and nth roots (exercise 11). The synthesis problem shows that a permutation matrix is a rotation of space (exercise 12).
The traps are the ones that cost marks on the final: the angle between a line and a plane confused with its angle with the normal (exercise 2), only the generic case treated in a system discussion that requires three (exercise 3), a set that does not contain the zero vector taken for a subspace (exercise 7), and an operator declared diagonalizable without counting the dimensions of its eigenspaces (exercise 9).
Write it under real conditions: 3 hours, timed, calculator allowed, no formula sheet. In linear algebra, the write-up counts as much as the computation: saying which theorem you invoke and checking its hypotheses is often worth more marks than the result itself.
Self-checking setType your answers and check them question by question: the page tells you right or wrong before you open the solution. With an account, every answer right on the first try earns points, and your right answers stay filled in when you come back.
•Products: u⋅v=∥u∥∥v∥cosθ; ∥u×v∥=∥u∥∥v∥sinθ (area of the parallelogram); scalar triple product w⋅(u×v) (volume of the parallelepiped, zero if the vectors are coplanar).
•Planes and lines: plane ax+by+cz=d with normal (a,b,c); distance from a point P to the plane a2+b2+c2∣ax0+by0+cz0−d∣; distance to a line ∥d∥∥AP×d∥.
•Systems: rank, consistency theorem, general solution = particular solution + null space. Cramer's rule applies if and only if the determinant is non-zero.
•Diagonalization: det(A−λI)=0; A=PDP−1 if the dimensions of the eigenspaces add up to n; then Ak=PDkP−1.
•Complex numbers: z=reiθ, De Moivre zn=rneinθ, nth roots evenly spaced on the circle of radius r1/n.
Part A: Vector geometry in space (/25)
Exercise 1: A tetrahedron and the three products
Consider the points A(1,0,2), B(3,1,0), C(2,4,1) and D(0,2,5). Each question is settled with one product and one only: it is up to you to choose which one, and to say why the other two do not fit.
a) Compute AB, AC and AD, then the norm of AB and the angle between AB and AC (to the nearest tenth of a degree).
b) Compute AB×AC and deduce the exact area of triangle ABC.
c) Compute the scalar triple product AD⋅(AB×AC). Are the four points coplanar? Give the volume of tetrahedron ABCD.
d) Deduce the distance from D to the plane ABC, then compute separately the distance from D to the line AB. Explain why these two distances have no reason to be equal.
Show the solution
Answers
a)AB=(2,1,−2), norm 3; angle 51.1∘
b)(7,0,7); area 272≈4.95
c)14: not coplanar; volume 37
d)2 to the plane, 10 to the line
a)
AB=(2,1,−2), AC=(1,4,−1), AD=(−1,2,3). Norm: ∥AB∥=4+1+4=3. Angle: the dot product is the tool for angles. AB⋅AC=2+4+2=8 and ∥AC∥=18=32, so cosθ=3⋅328=928≈0.6285 and θ≈51.1∘.
b)
The cross product is the tool for areas. AB×AC=i21j14k−2−1=(1⋅(−1)−(−2)⋅4)i−(2⋅(−1)−(−2)⋅1)j+(2⋅4−1⋅1)k=(7,0,7). Its norm is 72, which is the area of the parallelogram. The area of the triangle is half of it: 272≈4.95.
c)
The scalar triple product is the tool for volumes. AD⋅(7,0,7)=−7+0+21=14=0: the four points are therefore not coplanar, they form a genuine tetrahedron. Volume of the parallelepiped =∣14∣=14, volume of the tetrahedron =614=37≈2.33.
d)
Distance to the plane: from V=31Ah, where A is the area of the base ABC, we get h=A3V=2723⋅37=727⋅2=2≈1.41. Distance to the line AB: AD×AB=(−7,4,−5), of norm 49+16+25=90=310, so d=3310=10≈3.16. The two distances measure different things: the first is the distance to a whole plane, the second the distance to a single line lying in that plane. A point is always at least as far from a line as from the plane that contains it, which 10>2 confirms.
Tick the exercises you have done or want to review: a free account, no password, keeps your ticks and your right answers from one visit to the next, tells you which chapter to tackle next and lets you ask for the exercise you are missing. Create your space, an email is enough.
Exercise 2: A line, a plane and a point off the plane
Consider the plane π:2x−y+3z=5, the line L through (1,2,−1) with direction vector d=(1,1,−1), and the point P(4,1,0).
a) Show that L is neither parallel to π nor contained in it, then give their point of intersection.
b) Compute the angle between L and the plane π (to the nearest hundredth of a degree). Be careful not to confuse this angle with the angle between L and the normal.
c) Compute the distance from P to the plane π, then the coordinates of the orthogonal projection of P onto π.
d) Give the scalar equation of the plane parallel to π through P, and check that it agrees with the distance found in c).
Show the solution
Answers
a)n⋅d=−2; point (−3,−2,3)
b)α≈17.98∘
c)142≈0.535; (726,78,−73)
d)2x−y+3z=7
a)
The normal of π is n=(2,−1,3). Since n⋅d=2−1−3=−2=0, the line is not parallel to the plane (so it is not contained in it either): it crosses it at a single point. Parametrize the line as (1+t,2+t,−1−t) and substitute: 2(1+t)−(2+t)+3(−1−t)=−2t−3=5, so t=−4 and the point of intersection is (−3,−2,3). Check: −6+2+9=5.
b)
The angle α between a line and a plane is the complement of the angle between the line and the normal, hence sinα=∥n∥∥d∥∣n⋅d∣=1432=422≈0.3086, so α≈17.98∘. It really is a sine and not a cosine: that is where most of the marks are lost on the exam.
c)
d(P,π)=4+1+9∣2(4)−1+3(0)−5∣=14∣8−1−5∣=142≈0.535. For the projection, move from P along the normal: P′=P−∥n∥22x0−y0+3z0−5n=(4,1,0)−142(2,−1,3)=(726,78,−73). Check: 2⋅726−78+3(−73)=752−8−9=5.
d)
A parallel plane has the same normal, so its equation is 2x−y+3z=k; requiring it to pass through P gives k=8−1+0=7. The two planes are 2x−y+3z=5 and 2x−y+3z=7, and the distance between two parallel planes is ∥n∥∣7−5∣=142, exactly the distance found in c). This is consistent: the distance from P to π is, by definition, the distance between π and the parallel plane through P.
Exercise 3: A system with a parameter: the three cases
For a∈R, consider the system ⎩⎨⎧x+y+z=12x+3y+az=3x+ay+3z=3. The complete discussion of such a system is the classic end-of-term exercise: all three cases are required, not only the generic one.
a) Compute the determinant of the coefficient matrix as a function of a and factor it.
b) For which values of a does the system have a unique solution? Solve it for a=1.
c) Deal with the case a=3: show that the system has infinitely many solutions and describe them with one parameter.
d) Deal with the case a=0: show that the system is inconsistent. Interpret cases c) and d) geometrically in terms of three planes.
Show the solution
Answers
a)Δ=−a(a−3)
b)Unique if a=0 and a=3; (−2,2,1)
c)(0,1−t,t)
d)Inconsistent: a prism; in c), a common line
a)
Expanding along the first row: Δ=12113a1a3=(9−a2)−(6−a)+(2a−3)=−a2+3a=−a(a−3).
b)
The system has a unique solution if and only if Δ=0, that is for a=0 and a=3. For a=1: R3−R1 gives 2z=2, so z=1; R2−2R1 gives y−z=1, so y=2; then R1 gives x=1−2−1=−2. The solution is (x,y,z)=(−2,2,1). Check in R2: −4+6+1=3, and in R3: −2+2+3=3.
c)
For a=3, Δ=0. Row reduce: R2−2R1 gives y+z=1 and R3−R1 gives 2y+2z=2, that is again y+z=1. The third equation is therefore the same as the second: the coefficient matrix has rank 2, so does the augmented matrix, and the system is consistent with 3−2=1 free parameter. From y+z=1 and x+y+z=1 we get x=0, then setting z=t: (x,y,z)=(0,1−t,t),t∈R. This is a line of solutions.
d)
For a=0, Δ=0 as well. R2−2R1 gives y−2z=1 and R3−R1 gives −y+2z=2, that is y−2z=−2. The two contradict each other: the coefficient matrix has rank 2, the augmented matrix has rank 3, and by the consistency theorem the system has no solution. Geometrically: in case c) the three planes meet along a common line; in case d) they form a prism: each pair of planes meets along a line, but the three lines of intersection are parallel and distinct, so no point lies on all three planes.
Part B: Matrices, determinants and rank (/25)
Exercise 4: An invertible matrix and the determinants built from it
Let A=105216340. This matrix has the special feature of having determinant 1, hence an inverse with integer entries only: take advantage of it to check your work without a calculator.
a) Compute detA by cofactor expansion along a row or a column of your choice.
b) Compute A−1, by Gauss-Jordan elimination or with the adjoint matrix. Check your result with a product.
c) Solve the system Ax=b with b=(1,2,3)T, using A−1.
d) Without computing any new matrix, give det(2A), det(A−1), det(A3) and det(adjA). Then, if B is a 3×3 matrix with detB=2, give det(A−1B2AT).
Show the solution
Answers
a)detA=1
b)A−1=−2420−518−1545−41
c)(27,−22,6)
d)8, 1, 1, 1; then 4
a)
Expansion along the first column (it contains a zero): detA=11640−0+52134=1(0−24)+5(8−3)=−24+25=1.
b)
With cofactors, A−1=detA1adjA=adjA since detA=1. We obtain A−1=−2420−518−1545−41. Check: AA−1=I; for instance the first two entries of the first row of the product are (1)(−24)+(2)(20)+(3)(−5)=−24+40−15=1 and (1)(18)+(2)(−15)+(3)(4)=18−30+12=0.
c)
x=A−1b: x=−2420−518−1545−41123=−24+36+1520−30−12−5+8+3=27−226. Direct check: 27+2(−22)+3(6)=27−44+18=1, 0−22+24=2, 5(27)+6(−22)=135−132=3.
d)
Apply the properties, never recomputing a matrix. det(2A)=23detA=8. det(A−1)=detA1=1. det(A3)=(detA)3=1. det(adjA)=(detA)n−1=12=1. Finally det(A−1B2AT)=detA1⋅(detB)2⋅detA=(detB)2=4, the factor detA cancelling with its reciprocal: the result does not depend on A.
Exercise 5: Determinants: compute fast, then reason
A determinant is rarely computed by blind expansion. The four questions go from raw computation to using the determinant as a tool for geometric decisions.
a) Compute 1201231001211012 by creating zeros with elementary row operations before expanding.
b) Let M be a 3×3 matrix with detM=5. Give det(2M), det(MTM), det(M−1) and det(adjM), citing the property used each time.
c) Find all values of λ for which the matrix N=λ111λ111λ is singular. Factor the determinant.
d) Are the vectors u=(1,2,3), v=(2,−1,1) and w=(4,3,7) coplanar? If so, express w as a linear combination of u and v.
Show the solution
Answers
a)−14
b)40, 25, 51, 25
c)(λ+2)(λ−1)2: −2 and 1
d)Coplanar: w=2u+v
a)
Replace R2 by R2−2R1 and R4 by R4−R1, which does not change the determinant: 10002−11−201211−211=1⋅−11−2121−211. This 3×3 determinant equals −1(2−1)−1(1+2)+(−2)(1+4)=−1−3−10=−14. So the required determinant is −14.
b)
det(2M)=23detM=8⋅5=40 (multiplying an n×n matrix by k multiplies the determinant by kn, one row at a time). det(MTM)=detMT⋅detM=(detM)2=25 (multiplicativity, and detMT=detM). det(M−1)=51 (because detM⋅detM−1=detI=1). det(adjM)=(detM)n−1=52=25.
c)
Add the last two rows to the first: every entry of R1 becomes λ+2, which factors out. What remains is detN=(λ+2)1111λ111λ=(λ+2)(λ−1)2. The matrix is singular for λ=−2 and for λ=1 (a double root). For λ=1 the three rows are identical (rank 1); for λ=−2 the sum of the three rows is zero (rank 2).
d)
The scalar triple product decides coplanarity: 1242−13317=1(−7−3)−2(14−4)+3(6+4)=−10−20+30=0. The determinant is zero, so the three vectors are coplanar (the parallelepiped they span is flat). We then look for α,β with w=αu+βv: the first two components give α+2β=4 and 2α−β=3, hence β=1 and α=2. The third component confirms it: 3(2)+1=7. So w=2u+v.
Exercise 6: Rank, consistency and the structure of the solution set
Let A=121242−11230−3. This matrix is not square: no determinant and no inverse here, only the rank and the consistency theorem.
a) Reduce A to row echelon form and give its rank.
b) Find the null space of A (the set of x such that Ax=0), with a basis and its dimension.
c) Check the rank theorem on this example.
d) Show that the system Ax=b is consistent only if the components of b satisfy a certain relation. Give this relation, then solve the system completely for b=(1,3,2)T.
Show the solution
Answers
a)Rank 2
b)Basis (−2,1,0,0), (−1,0,2,1): dimension 2
c)2+2=4
d)b1+b3−b2=0; (34,0,31,0)+ null space
a)
R2−2R1 gives (0,0,3,−6) and R3−R1 gives (0,0,3,−6): the two new rows are identical. The echelon form has only two non-zero rows, so rank(A)=2. In other words, the three rows of A satisfy the relation R1+R3−R2=0.
b)
The homogeneous system reduces to x1+2x2−x3+3x4=0 and 3x3−6x4=0. The second gives x3=2x4; substituting, x1=−2x2+x3−3x4=−2x2−x4. The free variables are x2 and x4: x=x2−2100+x4−1021. These two vectors are independent (look at components 2 and 4), so they form a basis of the null space, which has dimension 2.
c)
The rank theorem states rank(A)+dim(null space)=n, the number of columns. Here 2+2=4, and A does have 4 columns. The count checks out.
d)
Since R1+R3−R2=0 on the coefficient side, the same combination must cancel the right-hand side: the consistency condition is b1+b3−b2=0. For b=(1,3,2)T: 1+2−3=0, so the system is consistent. Solving: 3x3−6x4=b2−2b1=1, so x3=31+2x4, then x1=1−2x2+x3−3x4=34−2x2−x4. The general solution is x=4/301/30+x2−2100+x4−1021, that is, one particular solution plus the whole null space. This is the general structure of the solution set of a consistent system.
Part C: Vector spaces and transformations (/25)
Exercise 7: Subspaces, bases and Grassmann's formula
The first three questions are about R3, the last one about the space P2 of polynomials of degree at most 2. The point is to show that the reasoning is exactly the same.
a) Is the set W={(x,y,z)∈R3:x+2y−z=0} a subspace? Justify with the subspace test, and give a basis and its dimension.
b) Same question for U={(x,y,z)∈R3:x+y=1}. One argument is enough.
c) Let F=span{(1,1,0),(0,1,1)} and G=span{(1,0,1),(1,1,1)}. Give dimF, dimG, dim(F+G), then dim(F∩G) by Grassmann's formula. Finally, give a direction vector of F∩G.
d) Is the set {1+x,x+x2,1+x2} a basis of P2? If so, give the coordinates of p(x)=2+3x+4x2 relative to this basis.
Show the solution
Answers
a)Yes: basis (−2,1,0), (1,0,1), dimension 2
b)No: 0∈/U
c)2, 2, 3, then 1; (1,2,1)
d)A basis; (21,25,23)
a)
Yes. W is the solution set of a homogeneous linear equation: it contains 0, and if u,v∈W and α,β∈R, then αu+βv still satisfies the equation by linearity. It is therefore a subspace. Setting x=−2y+z, we get (x,y,z)=y(−2,1,0)+z(1,0,1): a basis is {(−2,1,0),(1,0,1)} and dimW=2 (it is a plane through the origin).
b)
No. The zero vector (0,0,0) does not satisfy x+y=1, and every subspace must contain the zero vector: U is not a subspace. (It is an affine plane, parallel to a subspace but shifted.) The zero vector test is the first reflex, and it settles the question at once.
c)
The two generators of F are not proportional, so dimF=2; likewise dimG=2. For F+G, it is enough to find three independent vectors among the four: 101110011=1(1)−1(−1)+0=2=0, so F+G contains three independent vectors of R3: F+G=R3 and dim(F+G)=3. Grassmann's formula then gives dim(F∩G)=dimF+dimG−dim(F+G)=2+2−3=1. For a direction vector, write a(1,1,0)+b(0,1,1)=c(1,0,1)+d(1,1,1), which gives a=c+d, a+b=d, b=c+d. So b=a, then d=2a and c=−a. With a=1: the vector (1,2,1), which is indeed in F (the sum of the two generators) and in G (since −(1,0,1)+2(1,1,1)=(1,2,1)).
d)
In the standard basis {1,x,x2}, the three polynomials have coordinate vectors (1,1,0), (0,1,1) and (1,0,1). The determinant of these three columns is 2, which is non-zero: the set is linearly independent, and since dimP2=3, it is a basis. For the coordinates of p, solve α(1+x)+β(x+x2)+γ(1+x2)=2+3x+4x2, that is α+γ=2, α+β=3, β+γ=4. Adding all three: 2(α+β+γ)=9, so α+β+γ=29, hence γ=29−3=23, α=29−4=21 and β=29−2=25. The coordinates are (21,25,23).
Exercise 8: Orthogonal projection onto a line, and the reflection that follows from it
Let L be the line in the plane with equation y=2x, and let P be the matrix of the orthogonal projection onto L. A projection is not invertible, and that is precisely what makes it instructive.
a) Find the matrix P of the orthogonal projection onto L (use the formula for the projection onto a direction vector).
b) Check that P2=P and explain what this means geometrically. Compute detP and say why P cannot be invertible.
c) Give kerP and imP (each with a direction vector), and check the rank theorem in R2.
d) Show that Q=2P−I is the matrix of the reflection about L. Check that Q2=I and detQ=−1, and recover the angle of L from Q.
Show the solution
Answers
a)P=51(1224)
b)P2=P, detP=0
c)kerP=span{(2,−1)}, imP=L
d)Q=51(−3443); θ≈63.43∘
a)
A direction vector of L is u=(1,2), with squared norm 5. The projection of x onto u is ∥u∥2x⋅uu, which gives the matrix P=51(1224). Check: P(1,2)T=51(1+4,2+8)T=(1,2)T: a vector of L is indeed left in place.
b)
P2=251(1224)(1224)=251(5101020)=51(1224)=P. Geometrically: projecting a point that is already projected no longer moves it; the operation is idempotent. detP=251(4−4)=0, so P is not invertible, and this is unavoidable: the projection crushes the whole plane onto a line, so it is not one-to-one and no matrix can undo the crushing.
c)
kerP is the direction perpendicular to L, spanned by (2,−1): indeed P(2,−1)T=51(2−2,4−4)T=(0,0)T. imP=L, spanned by (1,2). Rank theorem: dimkerP+rankP=1+1=2=dimR2.
d)
Q=2P−I=52(1224)−(1001)=51(−3443). It is indeed a reflection: for any x, Qx=2Px−x, which is the mirror image of x through the point Px, its projection, hence the mirror image of x about L. We check Q2=251(9+16−12+12−12+1216+9)=I (a reflection applied twice is the identity) and detQ=251(−9−16)=−1 (it reverses orientation). Finally, the matrix of the reflection about a line that makes the angle θ with the x-axis is (cos2θsin2θsin2θ−cos2θ); comparing, cos2θ=−53 and sin2θ=54, so 2θ≈126.87∘ and θ≈63.43∘, which is indeed arctan2.
Exercise 9: A transformation on polynomials: kernel, image and nilpotence
On the space P2 of polynomials of degree at most 2, define the finite difference operator T(p)(x)=p(x+1)−p(x). This operator is the discrete counterpart of differentiation, and it behaves very much like it.
a) Check that T is linear, then give its matrix M relative to the basis {1,x,x2}.
b) Find kerT and imT, with a basis of each. Check the rank theorem.
c) Compute M2 and M3. Interpret the result in terms of successive differences of a polynomial of degree 2.
d) Give the eigenvalues of T. Is the operator T diagonalizable? Justify carefully.
Show the solution
Answers
a)M=000100120
b)Kernel: the constants; image: P1
c)M3=0
d)Only eigenvalue 0: not diagonalizable
a)
Linearity: T(αp+βq)(x)=(αp+βq)(x+1)−(αp+βq)(x)=α[p(x+1)−p(x)]+β[q(x+1)−q(x)]=αT(p)+βT(q). Images of the basis vectors: T(1)=1−1=0; T(x)=(x+1)−x=1; T(x2)=(x+1)2−x2=2x+1. Writing their coordinates as columns, M=000100120. Note that T lowers the degree by exactly one, like differentiation.
b)
kerT: T(p)=0 means p(x+1)=p(x) for all x, which a non-constant polynomial cannot do (it would take the same value infinitely many times). So kerT={constant polynomials}, with basis {1} and dimension 1. imT is spanned by T(1)=0, T(x)=1 and T(x2)=2x+1, hence by {1,2x+1}, that is by {1,x}: it is P1, of dimension 2. Rank theorem: 1+2=3=dimP2.
c)
M2=000000200,M3=0. Interpretation: the first difference of a polynomial of degree 2 has degree 1, the second difference is a constant (2 for x2), and the third difference is zero. This is exactly what happens with successive derivatives, and it is the principle behind finite difference tables. The operator is said to be nilpotent of index 3.
d)
M is upper triangular with an all-zero diagonal, so its characteristic polynomial is det(M−λI)=−λ3 and the only eigenvalue is λ=0, with algebraic multiplicity 3. The corresponding eigenspace is ker(M−0⋅I)=kerM, which has dimension 1 by b). The geometric multiplicity (1) is strictly less than the algebraic multiplicity (3): T is not diagonalizable. This is no accident: a non-zero nilpotent operator can never be diagonalizable, since if it were, its diagonal form would be zero, and so would the operator itself.
Part D: Diagonalization and complex numbers (/25)
Exercise 10: Diagonalize, raise to a power, then take a square root
Let A=(3212). Diagonalization is not only for computing powers: it also makes it possible to define operations that could not be carried out directly on the matrix.
a) Compute the characteristic polynomial of A and its eigenvalues. Check them with the trace and the determinant.
b) Give an eigenvector for each eigenvalue, then matrices P and D such that A=PDP−1. Give P−1.
c) Derive an explicit formula for An, and check it for n=1.
d) Find a matrix R with real entries such that R2=A. How many such real matrices are there, and why?
Show the solution
Answers
a)λ=1 and λ=4
b)P=(1−211), D=diag(1,4)
c)An=31(1+2⋅4n−2+2⋅4n−1+4n2+4n)
d)R=31(5214); 4 real square roots
a)
det(A−λI)=3−λ212−λ=(3−λ)(2−λ)−2=λ2−5λ+4=(λ−1)(λ−4). The eigenvalues are λ1=1 and λ2=4. Check: their sum is 5, the trace of A; their product is 4, the determinant of A (6−2=4).
b)
For λ=1: (A−I)v=0 gives 2v1+v2=0, hence v1=(1,−2). For λ=4: −v1+v2=0, hence v2=(1,1). The two eigenvalues are distinct, so the eigenvectors are independent and A is diagonalizable: P=(1−211),D=(1004),P−1=31(12−11), since detP=3.
c)
An=PDnP−1 with Dn=(1004n), which gives An=31(1+2⋅4n−2+2⋅4n−1+4n2+4n). For n=1: 31(9636)=(3212)=A. For n=3 we would get 31(1291266366)=(43422122).
d)
The idea: if A=PDP−1, then R=PDP−1 works, where D is the diagonal matrix of the square roots. Here R=P(1002)P−1=31(5214). Check: R2=91(2718918)=(3212)=A. As for how many: since each eigenvalue of D is strictly positive, we can choose ±1 and ±4 independently, which gives 2×2=4 real matrices R such that R2=A (including −R, the negative of the one computed). Had one eigenvalue been negative, no real diagonalizable square root would have existed.
Exercise 11: Complex numbers: exponential form, De Moivre and roots
The exponential form turns powers and roots into simple operations on the argument. Each of the four questions becomes trivial once the right change of form is made, and tedious without it.
a) Write z=1−i1+i3 in exponential form. Give its standard form a+bi as well.
b) Compute z12 using De Moivre's theorem.
c) Solve w3=−8i in C, and give the three solutions in standard form.
d) Solve z4−2z2+4=0 in C. Give the common modulus of the four roots and their arguments.
Show the solution
Answers
a)2ei7π/12
b)z12=−64
c)3−i, 2i, −3−i
d)Modulus 2, arguments ±6π, ±65π
a)
Treat the numerator and the denominator separately. 1+i3=1+3=2 and its argument is 3π (positive real and imaginary parts, tan=3). ∣1−i∣=2 and its argument is −4π. The quotient has modulus 22=2 and argument 3π−(−4π)=127π: z=2ei7π/12. Standard form, multiplying by the conjugate of the denominator: z=2(1+i3)(1+i)=21−3+i21+3≈−0.366+1.366i.
b)
De Moivre: z12=(2)12ei⋅12⋅7π/12=26ei7π. Since 7π=π+6π≡π(mod2π), we have ei7π=eiπ=−1, so z12=−64. The result is real: the 12 successive rotations land exactly on the negative real axis.
c)
−8i has modulus 8 and argument −2π. The cube roots have modulus 38=2 and arguments 3−π/2+2kπ for k=0,1,2, that is −6π, 2π and 67π. In standard form: w0=2e−iπ/6=3−i,w1=2eiπ/2=2i,w2=2ei7π/6=−3−i. Immediate check on the second one: (2i)3=8i3=−8i. The three roots are evenly spaced, 32π apart, on the circle of radius 2.
d)
This is a biquadratic equation, a quadratic in z2: set u=z2, so u2−2u+4=0 and u=22±4−16=1±i3. These two values have modulus 2 and arguments ±3π. It remains to take square roots: the modulus becomes 2 and the arguments are ±6π and ±6π+π. The four roots are therefore 2eiπ/6,2ei5π/6,2e−iπ/6,2e−i5π/6, all of modulus 2. They form a rectangle centred at the origin, not a square: the roots of an equation with real coefficients come in conjugate pairs, but here they are not the roots of one single number.
Exercise 12: Synthesis problem: a permutation matrix is a rotation
Let R=010001100, the matrix that sends (x,y,z) to (z,x,y): it permutes the coordinates cyclically. This problem shows that a purely combinatorial object is in fact a rotation of space, and it calls on the dot product, the determinant, eigenvalues and complex numbers.
a) Check that RTR=I and compute detR. What can you conclude about the geometric nature of R?
b) Find the axis of this rotation, that is, the set of fixed vectors.
c) The angle θ of a rotation of space satisfies tr(R)=1+2cosθ. Deduce θ.
d) Compute R3 and explain the result using b) and c). Finally, give the three complex eigenvalues of R and check that their sum equals the trace.
Show the solution
Answers
a)Orthogonal, det=1: a rotation
b)Axis (1,1,1)
c)θ=120∘
d)R3=I; eigenvalues 1, e±2iπ/3, sum 0
a)
The columns of R are (0,1,0), (0,0,1) and (1,0,0): they are unit vectors and pairwise orthogonal, so RTR=I and R is orthogonal. Its determinant is detR=1 (going from the identity to R takes two column swaps, that is two sign changes). An orthogonal matrix with determinant +1 in dimension 3 is a rotation about an axis through the origin: R preserves lengths, angles and orientation.
b)
We look for v with Rv=v, that is, the eigenspace for the eigenvalue 1. With v=(x,y,z), the equation Rv=(z,x,y)=(x,y,z) gives z=x, x=y and y=z, so x=y=z. The axis is the line spanned by (1,1,1), the main diagonal of the unit cube. This makes sense: permuting the coordinates cyclically amounts to turning the cube about that diagonal.
c)
tr(R)=0+0+0=0, so 1+2cosθ=0, hence cosθ=−21 and θ=120∘ (that is 32π). A third of a turn about the main diagonal does exchange the three coordinate axes among themselves.
d)
R3=I: applying the cyclic permutation three times puts every coordinate back in its place. This is exactly what b) and c) predicted: three rotations of 120∘ about the same axis make a full turn. For the eigenvalues, the characteristic polynomial is det(R−λI)=−λ3+1, whose roots are the three cube roots of unity: λ1=1,λ2=e2iπ/3,λ3=e−2iπ/3. Their sum is 1+2cos32π=1−1=0, which is indeed the trace. Along the way, the angle of the rotation reappears in the argument of the complex eigenvalues: a rotation through the angle θ in dimension 3 always has eigenvalues 1 and e±iθ.
Something missing from this set?A type of exercise your teacher gives, a problem you are stuck on, a mistake you spotted: tell me, I read every request.
Sending goes through your free space: that is how I can answer you and tell you when the exercise is added. An email is enough, no password. Create your space.
Rather not create an account? Write to me directly.
Get in touch for a first session. We go over the whole of 201-SN4-RE on practice exams at the real end-of-term level, with detailed feedback on how you write your solutions, not just on the final answer.