MATH 133 Linear Algebra and Geometry • McGill University, Montreal
MATH 133 practice final exam with full solutions (McGill)
This is a practice final examination for MATH 133, Linear Algebra and Geometry, the first-year course at McGill University. It covers the whole course and is weighted like a real cumulative final: one third on the material of the midterm, systems, matrices, inverses and determinants, and two thirds on what follows, vectors, lines and planes in space, the cross product, subspaces, bases and dimension, linear transformations, eigenvalues and diagonalization. Twelve questions, one hundred points, four parts.
Sit it as an exam: three hours on a timer, no calculator, no notes. Every characteristic polynomial factors by hand and every reduction keeps small integers, so a fraction that will not simplify is a signal to check your last step. Not one question repeats an exercise of the fourteen chapter sets of this site or of the practice midterm: the gestures are those of every MATH 133 final, the matrices, points and situations are new, so the paper measures what you can do rather than what you remember. Each question carries its Answers box for a quick first marking, and the full reasoning underneath.
The traps named in the solutions: answering a two-parameter question with one parameter, taking a column of A−1 where the transpose asks for a row, swapping the indices of an adjugate entry, testing an intersection of lines with a single parameter, forgetting the one sixth of a tetrahedron, reading a basis of the column space off the reduced matrix, expanding a characteristic polynomial along the line that hides its factors, and claiming a repeated eigenvalue forbids diagonalization.
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.
For real numbers k and m, consider ⎩⎨⎧x+y+2z=12x+3y+3z=4x+2y+kz=m.
a) Reduce the augmented matrix to row echelon form, naming every operation.
b) Say, in terms of k and m, when the system has no solution, exactly one solution, infinitely many solutions.
c) In the case of infinitely many solutions, give the general solution as a particular solution plus the solutions of the homogeneous system, and give the rank and the nullity of the coefficient matrix.
d) Solve the system for k=3 and m=5, and check.
Show the solution
Answers
a)last row (0,0,k−1∣m−3)
b)exactly one if k=1; infinitely many if k=1 and m=3; none if k=1 and m=3
c)(x,y,z)=(−1,2,0)+t(−3,1,1); rank 2, nullity 1
d)(x,y,z)=(−4,3,1)
a)
Start from 12113223k14m. R2→R2−2R1 gives (0,1,−1∣2) and R3→R3−R1 gives (0,1,k−2∣m−1). Then R3→R3−R2 gives (0,0,k−1∣m−3). The parameters have been gathered in the last row without a single division.
b)
The last row reads (k−1)z=m−3. If k=1, it has a non-zero pivot: three pivots, exactly one solution, whatever m is. If k=1, the coefficient vanishes and the row reads 0=m−3: consistent only when m=3, and then rank 2 for 3 unknowns gives infinitely many solutions; when m=3 it is a contradiction and there is no solution. With two parameters the verdict is a statement about the PAIR (k,m), and m only matters on the line k=1. Answering “no solution for k=1” without looking at m is the typical half-mark answer.
c)
For k=1 and m=3 the system is x+y+2z=1 and y−z=2. With z=t: y=2+t and x=1−y−2z=−1−3t. So (x,y,z)=(−1,2,0)+t(−3,1,1): (−1,2,0) is a particular solution, and t(−3,1,1) is the general solution of the homogeneous system, whose basic solution is (−3,1,1). The coefficient matrix has rank 2 and nullity 3−2=1, the number of parameters. Check in the third equation with k=1: (−1−3t)+2(2+t)+t=3.
d)
For k=3 and m=5, the last row reads 2z=2, so z=1. Then y−z=2 gives y=3, and x=1−y−2z=−4. Check: −4+3+2=1, −8+9+3=4, −4+6+3=5.
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: An inverse, its transpose, and the elementary matrices behind it
Let A=1−20012−133.
a) Find A−1 by reducing [A∣I], naming every row operation.
b) Check one row of A−1A.
c) Solve ATy=(1,0,0) without any new reduction.
d) Give (3AT)−1.
e) Write A as a product of elementary matrices, using the operations of a).
Show the solution
Answers
a)A−1=−36−4−23−21−11
b)row 1 of A−1A is (1,0,0)
c)y=(−3,−2,1), the first ROW of A−1
d)(3AT)−1=31(A−1)T=31−3−2163−1−4−21
e)A=E1−1E2−1E3−1E4−1 with E1−1:R2→R2−2R1, E2−1:R3→R3+2R2, E3−1:R2→R2+R3, E4−1:R1→R1−R3
a)
Start from 1−20012−133100010001. R2→R2+2R1 gives (0,1,1∣2,1,0). R3→R3−2R2 gives (0,0,1∣−4,−2,1). The left block is now triangular with pivots 1,1,1. Upwards: R2→R2−R3 gives (0,1,0∣6,3,−1) and R1→R1+R3 gives (1,0,0∣−3,−2,1). So A−1=−36−4−23−21−11.
b)
Row 1 of A−1, (−3,−2,1), against the columns of A: −3+4+0=1, 0−2+2=0, 3−6+3=0. That is row 1 of I.
c)
AT is invertible with (AT)−1=(A−1)T, so y=(A−1)Te1, the first column of (A−1)T, which is the first ROW of A−1: y=(−3,−2,1). Check: AT=10−1−213023 and ATy=(−3+4,−2+2,3−6+3)=(1,0,0). Taking the first COLUMN of A−1, (−3,6,−4), solves Ax=e1, a different system.
d)
(3AT)−1=31(AT)−1=31(A−1)T=31−3−2163−1−4−21. The scalar inverts to 31, the transpose stays a transpose.
e)
The four operations of a) are left multiplications by E1 (R2→R2+2R1), E2 (R3→R3−2R2), E3 (R2→R2−R3) and E4 (R1→R1+R3), and E4E3E2E1A=I. Multiply on the left by the inverses, the last one first: A=E1−1E2−1E3−1E4−1, where each inverse undoes its operation, E1−1 is R2→R2−2R1, E2−1 is R3→R3+2R2, E3−1 is R2→R2+R3 and E4−1 is R1→R1−R3. As matrices, 1−20010001100012001100010011100010−101=A. The order is the trap: the operation performed FIRST has its inverse written FIRST, on the far left.
Exercise 3: Cramer's rule for two unknowns, and one entry of the inverse
Consider the system Nx=b with N=132210−101, x=(x1,x2,x3) and b=(3,7,5).
a) Compute detN by expanding along the line of your choice, and justify the choice.
b) Find x3 by Cramer's rule.
c) Find x2 by Cramer's rule, then x1 from one equation of the system, and check the solution.
d) Compute the entry in row 3, column 1 of N−1 without computing N−1.
e) Give det(adjN) and det(2N−1).
Show the solution
Answers
a)detN=−3
b)x3=−3−3=1
c)x2=1, x1=2
d)(N−1)31=detNC13=−3−2=32
e)det(adjN)=9 and det(2N−1)=−38
a)
Row 3 holds a zero, and so do row 2 and column 2 and column 3. Along row 3: detN=2C31+0⋅C32+1⋅C33 with C31=+det(21−10)=1 and C33=+det(1321)=−5. So detN=2−5=−3. Both surviving positions, (3,1) and (3,3), carry the sign +.
b)
Replace column 3 by b: N3=132210375. Along row 3: 2det(2137)+5det(1321)=2(11)+5(−5)=−3. So x3=−3−3=1.
c)
Replace column 2 by b: N2=132375−101. Along column 3: (−1)C13+0+1⋅C33=−det(3275)+det(1337)=−1−2=−3, so x2=1. The second equation, 3x1+x2=7, gives x1=2 at once, cheaper than a third determinant. Check: 2+2−1=3, 6+1=7, 4+1=5.
d)
N−1=detN1adj(N) and adj(N) is the TRANSPOSE of the cofactor matrix, so the entry in row 3, column 1 of N−1 is detNC13, indices swapped. C13=+det(3210)=−2, hence (N−1)31=−3−2=32. Using C31=1 instead would give −31, the entry in row 1, column 3.
e)
From Nadj(N)=(detN)I and n=3: detN⋅det(adjN)=(detN)3, so det(adjN)=(detN)2=9. And det(2N−1)=23⋅detN1=−38.
Part B: vectors, lines and planes (/22)
Exercise 4: Two lines that meet, and a parallel that does not
Let L1 be the line through A(1,−1,2) and B(3,0,1), and L2:(x,y,z)=(3,−3,−6)+s(1,2,3).
a) Write a vector equation of L1. Is the point C(7,2,−1) on L1?
b) Show that L1 and L2 intersect, and find the point of intersection.
c) Let L3 be the line through the origin parallel to L1. Give the relative position of L3 and L2.
Show the solution
Answers
a)L1:(x,y,z)=(1,−1,2)+t(2,1,−1); C is on L1 (t=3)
b)t=2, s=2: they meet at (5,1,0)
c)L3 and L2 are skew
a)
Direction AB=(2,1,−1), so L1:(x,y,z)=(1,−1,2)+t(2,1,−1). For C: the first coordinate gives 1+2t=7, so t=3, and then (1+6,−1+3,2−3)=(7,2,−1). All three coordinates agree with ONE value of t, so C is on L1. One coordinate alone proves nothing.
b)
The directions (2,1,−1) and (1,2,3) are not proportional, so the lines meet or are skew. Use two DIFFERENT parameters: 1+2t=3+s, −1+t=−3+2s, 2−t=−6+3s. The first gives s=2t−2; in the second, −1+t=−3+4t−4, so t=2 and s=2. The third equation is the test: 2−2=0 and −6+6=0. It holds, so the lines meet, at t=2 on L1: (5,1,0), which is also s=2 on L2.
c)
L3:(x,y,z)=u(2,1,−1). Its direction is not proportional to (1,2,3), so L3 and L2 are not parallel. Solve 2u=3+s, u=−3+2s, −u=−6+3s. The last two give −3+2s=6−3s, so s=59 and u=53. The first equation then reads 56=524, false. No common point and not parallel: L3 and L2 are skew. Parallel to a line that meets L2 does not mean meeting L2: moving L1 to the origin moved it out of the plane that L1 and L2 span.
Exercise 5: A point and a plane: distance, foot, mirror image and side
Let Π be the plane x+2y+2z=10 and Q=(3,5,3).
The figure below shows the plane edge on, its normal and the point Q.
a) Compute the distance from Q to Π by projecting a vector on the normal, starting from a point of Π that you choose.
b) Find the point F of Π closest to Q, and the mirror image Q′ of Q across Π.
c) Are Q and the origin on the same side of Π? If not, where does the segment from O to Q cross Π?
d) Find the cosine of the angle between Π and the horizontal plane z=0.
Show the solution
Answers
a)distance =39=3
b)F=(2,3,1), Q′=(1,1,−1)
c)opposite sides; the segment crosses Π at 1910Q=(1930,1950,1930)
d)cosθ=32
a)
P0=(10,0,0) is on Π, and P0Q=(−7,5,3). With n=(1,2,2) and ∥n∥=3, the scalar component of P0Q along n is ∥n∥P0Q⋅n=3−7+10+6=3. The distance is 3. The formula gives the same thing: 3∣3+10+6−10∣=3, and the choice of P0 cannot matter, since two points of Π differ by a vector orthogonal to n.
b)
From Q, walk back along the normal by the projection of P0Q on n, which is 99n=n: F=Q−n=(2,3,1). Check: 2+6+2=10, so F is on Π. The mirror image is as far beyond F as Q is before it: Q′=2F−Q=(1,1,−1). Check: 1+2−2=1, so its distance is 3∣1−10∣=3, on the other side. The corrected figure shows the cross-section along the normal.
c)
Evaluate x+2y+2z−10: at Q it is 19−10=9>0, at O it is −10<0. The signs differ: opposite sides. The segment is sQ for 0≤s≤1, and it meets Π when s(3+10+6)=10, so s=1910 and the crossing point is (1930,1950,1930).
d)
The angle between two planes is the angle between their normals: cosθ=3×1(1,2,2)⋅(0,0,1)=32, an acute angle, so no absolute value is needed.
Exercise 6: A plane through three points, a triangle and a tetrahedron
The points are A(1,0,1), B(2,2,0), C(0,1,3) and D(3,1,4), sketched on the figure.
a) Find a normal vector to the plane ABC and its equation in the form ax+by+cz=d. Check it with the three points.
b) Compute the area of triangle ABC.
c) Compute the volume of the tetrahedron ABCD.
d) Deduce the distance from D to the plane ABC, and check it with the distance formula.
Show the solution
Answers
a)n=(5,−1,3), plane 5x−y+3z=8
b)235
c)618=3
d)3518
a)
Edges from the same vertex: AB=(1,2,−1) and AC=(−1,1,2). Their cross product is n=(2⋅2−(−1)⋅1,(−1)(−1)−1⋅2,1⋅1−2(−1))=(5,−1,3). Check: n⋅AB=5−2−3=0 and n⋅AC=−5−1+6=0. The plane is 5x−y+3z=d with d=5(1)−0+3(1)=8. Check: B gives 10−2+0=8, C gives 0−1+9=8.
b)
Area =21∥AB×AC∥=2125+1+9=235. The cross product was already there: the normal of a) gives the area for free.
c)
AD=(2,1,3) and the triple product is AD⋅(AB×AC)=10−1+9=18. The parallelepiped on the three edges has volume 18, and the tetrahedron is one sixth of it: 3. One sixth, not one third: a tetrahedron is one third of a PRISM on the triangle, and the triangle is half the parallelogram.
d)
Volume =31(base area)(height), so h=35/23×3=3518. Check with the formula: 35∣5(3)−1+3(4)−8∣=3518. The two agree, and the same 18 appears in both, which is no accident: it is AD⋅n.
Part C: subspaces, bases and linear maps (/22)
Exercise 7: Two sets to test, and a family with a parameter
Let U={(a+b,a−b,2b,a):a,b∈R} in R4 and W={(x,y,z):x≤y} in R3. In R4, let v1=(1,1,0,1), v2=(0,1,1,2) and v3=(1,3,k,5).
a) Show that U is a subspace of R4 and give a basis and its dimension.
b) Is W a subspace of R3?
c) Find every k for which {v1,v2,v3} is linearly dependent, and give the dependency relation.
d) Is w=(2,3,1,4) in span{v1,v2}? Give dimspan{v1,v2,v3} for every k.
Show the solution
Answers
a)U=span{(1,1,0,1),(1,−1,2,0)}, basis of 2 vectors, dimU=2
b)no: (0,1,0)∈W but −(0,1,0)∈/W
c)dependent exactly when k=2, and then v3=v1+2v2
d)yes, w=2v1+v2; the dimension is 2 for k=2 and 3 otherwise
a)
Split by parameter: (a+b,a−b,2b,a)=a(1,1,0,1)+b(1,−1,2,0). So U=span{(1,1,0,1),(1,−1,2,0)}, and a span is always a subspace: it contains 0 (a=b=0), and sums and multiples of combinations are combinations. The two spanning vectors are not multiples of each other (the third coordinates are 0 and 2 while the fourth are 1 and 0), so they are independent: they form a basis and dimU=2.
b)
No. W contains 0 and is closed under addition, since x1≤y1 and x2≤y2 give x1+x2≤y1+y2. But (0,1,0)∈W while (−1)(0,1,0)=(0,−1,0) is not, since 0≤−1 is false. One failing condition is enough, and it must be shown with numbers.
c)
Put the vectors as columns and reduce: rows (1,0,1), (1,1,3), (0,1,k), (1,2,5). R2→R2−R1 gives (0,1,2), R4→R4−R1 gives (0,2,4); then R3→R3−R2 gives (0,0,k−2) and R4→R4−2R2 gives a zero row. There are three pivots, hence independence, exactly when k=2. For k=2 the third column is free, and the reduced form reads c1=−c3 and c2=−2c3: with c3=−1, v1+2v2−v3=0, that is v3=v1+2v2. Check: v1+2v2=(1,1,0,1)+(0,2,2,4)=(1,3,2,5), which is v3 for k=2.
d)
2v1+v2=(2,2,0,2)+(0,1,1,2)=(2,3,1,4)=w: yes. The span of the three vectors has dimension 3 when they are independent, k=2, and 2 when k=2, since v3 then adds nothing to span{v1,v2}.
Exercise 8: One matrix, four subspaces
Let A=121242011143374.
a) Reduce A to reduced row echelon form, naming every operation.
b) Give a basis and the dimension of null(A), col(A) and row(A), and check the rank theorem.
c) Give dimnull(AT) and a non-zero vector of null(AT), read from a relation between the rows of A.
d) Deduce an equation of col(A). Are (1,1,1) and (2,5,3) in col(A)?
Show the solution
Answers
a)R=100200010120310
b)null: (−2,1,0,0,0), (−1,0,−2,1,0), (−3,0,−1,0,1), dim 3; col: (1,2,1), (0,1,1), dim 2; row: (1,2,0,1,3), (0,0,1,2,1), dim 2; 2+3=5
c)dimnull(AT)=1, spanned by (1,−1,1)
d)col(A) is the plane y1−y2+y3=0: (1,1,1) no, (2,5,3) yes
a)
R2→R2−2R1 gives (0,0,1,2,1) and R3→R3−R1 gives (0,0,1,2,1) as well; R3→R3−R2 gives a zero row. The matrix 100200010120310 is reduced: pivots in columns 1 and 3, with a 0 above the second pivot.
b)
Free variables x2=s, x4=t, x5=u; the rows give x3=−2t−u and x1=−2s−t−3u. So null(A) has basis (−2,1,0,0,0), (−1,0,−2,1,0), (−3,0,−1,0,1), dimension 3. col(A) takes the columns of the ORIGINAL A in the pivot positions 1 and 3: (1,2,1) and (0,1,1), dimension 2. The pivot columns of R, (1,0,0) and (0,1,0), would be wrong: row operations change the column space. row(A) takes the non-zero rows of R: (1,2,0,1,3) and (0,0,1,2,1), dimension 2. Rank theorem: 2+3=5, the number of columns.
c)
dimnull(AT)=3−2=1, the number of rows minus the rank. The reduction showed that row 3 minus row 1 equals row 2 minus 2 row 1, that is R1−R2+R3=0. Check: (1−2+1,2−4+2,0−1+1,1−4+3,3−7+4)=0. So (1,−1,1)TA=0, and (1,−1,1) spans null(AT).
d)
Every column c of A satisfies (1,−1,1)⋅c=0, since that is exactly the relation R1−R2+R3=0 read column by column. So col(A) lies in the plane y1−y2+y3=0, and since both have dimension 2, they are equal. (1,1,1) gives 1=0: not in col(A). (2,5,3) gives 0: it is, and indeed 2(1,2,1)+(0,1,1)=(2,5,3).
Exercise 9: A linear map known on three vectors, its kernel and a right inverse
T:R3→R2 is linear, with T(1,0,1)=(1,2), T(0,1,1)=(0,1) and T(1,1,1)=(2,3).
a) Find T(e1), T(e2), T(e3) and the standard matrix A of T.
b) Find a basis of kerT. Is T one-to-one? Is it onto? Give every x with T(x)=(3,4).
c) Find a linear map U:R2→R3 with T∘U=I, by giving its matrix. Is it the only one?
d) Explain why no linear map V:R2→R3 can satisfy V∘T=I.
b)kerT=span{(1,−2,0)}: not one-to-one, onto; x=(2,0,1)+s(1,−2,0)
c)U=00−1011; not unique, any kernel vector may be added to each column
d)V∘T has rank at most 2, and I3 has rank 3
a)
Write each standard vector with the three given ones: e1=(1,1,1)−(0,1,1), e2=(1,1,1)−(1,0,1) and e3=(1,0,1)+(0,1,1)−(1,1,1). By linearity T(e1)=(2,3)−(0,1)=(2,2), T(e2)=(2,3)−(1,2)=(1,1) and T(e3)=(1,2)+(0,1)−(2,3)=(−1,0). These are the COLUMNS of A=(2211−10). Check on a given vector: A(1,0,1)=(2−1,2+0)=(1,2).
b)
R2→R2−R1 gives (0,0,1), so Ax=0 means x3=0 and 2x1+x2=0: kerT=span{(1,−2,0)}. A non-zero kernel means T is not one-to-one. The rank is 2=dimR2, so every b is reached: T is onto, and 2+1=3 is the rank theorem. For (3,4): 2x1+x2−x3=3 and 2x1+x2=4 give x3=1 and x2=4−2x1, so x=(2,0,1)+s(1,−2,0), a particular solution plus the kernel.
c)
T∘U=I asks AU=I2, so the columns u1, u2 of U must satisfy Au1=e1 and Au2=e2. For e1: 2x1+x2−x3=1 and 2x1+x2=0 give x3=−1; take u1=(0,0,−1). For e2: 2x1+x2=1 and x3=2x1+x2=1; take u2=(0,1,1). So U=00−1011, and AU=(1001). It is not unique: adding (1,−2,0), or any kernel vector, to either column keeps AU=I.
d)
V∘T has matrix BA for some 3×2 matrix B, and rank(BA)≤rank(A)=2. The identity of R3 has rank 3. Put differently: T sends (1,−2,0) and 0 to the same point, and no map applied afterwards can separate them again. A one-sided inverse exists on the side of the smaller space only.
Part D: eigenvalues and diagonalization (/23)
Exercise 10: A 3 by 3 whose polynomial arrives factored
Let A=10223−4002, and use the convention cA(x)=det(xI−A).
a) Compute cA(x) by cofactor expansion along a line of xI−A that you choose, and give the eigenvalues.
b) Find a basis of each eigenspace, and check each basic eigenvector by one multiplication.
c) Check the eigenvalues against the trace and the determinant of A.
d) Without any new determinant: is A invertible? Give the eigenvalues of A−1 and of A2−2A, and say whether A2−2A is invertible.
d)invertible; A−1: 1,21,31; A2−2A: −1,0,3, so it is NOT invertible
a)
xI−A=x−10−2−2x−3400x−2. Column 3 has two zeros, and so does row 2. Along column 3, only the (3,3) entry survives, with sign +: cA(x)=(x−2)det(x−10−2x−3)=(x−2)(x−1)(x−3). The polynomial comes out FACTORED, which is the reason for the choice: expanding along row 1 would give a cubic to factor by trial. The eigenvalues are 1, 2 and 3.
b)
λ=1: I−A=00−2−2−2400−1. The first row gives y=0 (R2→R2−R1 clears the second), and then the third gives −2x−z=0: basic eigenvector (1,0,−2). λ=2: 2I−A=10−2−2−14000, so y=0 and then x=0, with z free: (0,0,1). λ=3: 3I−A=20−2−204001, so x=y, and −2x+4x+z=0 gives z=−2x: (1,1,−2). Checks: A(1,0,−2)=(1,0,2−4)=1⋅(1,0,−2), A(0,0,1)=(0,0,2)=2(0,0,1), A(1,1,−2)=(3,3,−6)=3(1,1,−2).
c)
trA=1+3+2=6=1+2+3. detA along column 3: 2det(1023)=6=1⋅2⋅3. Both agree.
d)
0 is not an eigenvalue, so A is invertible. From Ax=λx: A−1x=λ1x, giving 1, 21, 31 with the same eigenvectors; and (A2−2A)x=(λ2−2λ)x, giving −1, 0, 3. Since 0 is among them, A2−2A is NOT invertible, and (0,0,1) is in its null space. Three distinct eigenvalues also make A diagonalizable, with no rank test needed.
Exercise 11: A repeated eigenvalue that passes the test, and a power without P inverse
Let A=210120111.
a) Compute cA(x), factored, and give the eigenvalues with their algebraic multiplicities.
b) Find a basis of each eigenspace, and decide whether A is diagonalizable.
c) Give an invertible P and a diagonal D with P−1AP=D, and check the answer without computing P−1.
d) Let N=A−I. Show that N2=2N, and deduce that An=I+23n−1N for every n≥1. Check the formula at n=2.
Row 3 of xI−A=x−2−10−1x−20−1−1x−1 has two zeros. Along it, with sign + at (3,3): cA(x)=(x−1)[(x−2)2−1]=(x−1)(x−1)(x−3)=(x−1)2(x−3). The factor (x−2)2−1 is a difference of squares, (x−3)(x−1): no quadratic formula needed. Eigenvalues: 1 with algebraic multiplicity 2, and 3.
b)
λ=1: I−A=−1−10−1−10−1−10; R2→R2−R1 leaves the single equation x+y+z=0, rank 1, so dimE1=3−1=2, with basis (−1,1,0) and (−1,0,1). λ=3: 3I−A=1−10−110−1−12 gives z=0 and x=y: basis (1,1,0). Each eigenspace has the dimension of its algebraic multiplicity, so A has three independent eigenvectors and IS diagonalizable. The simple eigenvalue never needs the test; the double one is the only place the count could fall short, and it does not.
c)
P=−110−101110, the eigenvectors as COLUMNS, and D=100010003 in the same order. P is invertible: along row 3, detP=−det(−1111)=2. Check AP=PD column by column, which is the statement Av=λv for each column: A(−1,1,0)=(−1,1,0), A(−1,0,1)=(−1,0,1), A(1,1,0)=(3,3,0).
d)
N=110110110 and N2=220220220=2N. By induction Nk=2k−1N for k≥1. Since I and N commute, the binomial expansion is legal: An=(I+N)n=I+∑k=1n(kn)2k−1N=I+21[(1+2)n−1]N=I+23n−1N. At n=2: I+4N=540450441, and A2 computed directly gives the same matrix (row 1 of A against its columns: 4+1+0=5, 2+2+0=4, 2+1+1=4).
The formula is diagonalization in disguise: on E1, N acts as 0 and An=I; on E3, N acts as 2 and An multiplies by 1+(3n−1)=3n. Two eigenvalues, so a polynomial of degree one in A is enough, and P−1 never had to be computed.
Exercise 12: Two lakes joined by a channel, and the fishing quota
Two lakes, A and B, are joined by a channel. Let ak and bk be their trout populations in year k, in hundreds. Each year reproduction, mortality and migration through the channel combine into ak+1=0.8ak+0.4bk and bk+1=0.4ak+0.8bk, so xk+1=Mxk with xk=(ak,bk) and M=(0.80.40.40.8). At the start, x0=(5,1): 500 trout in lake A and 100 in lake B. The figure plots the first five years.
a) Diagonalize M.
b) Write x0 as a combination of the eigenvectors and give a closed formula for xk. Check it against year 1 on the figure.
c) Describe the long run: the yearly growth rate and the eventual ratio of the two populations. From which year on does lake B hold at least 90 per cent of the population of lake A?
d) A fishing quota removes each year, on top of the update, a number of trout equal to the same fraction h of each lake's population at the start of that year, so that xk+1=Mxk−hxk. For which h do the populations neither grow nor die out in the long run, and where do they settle?
Show the solution
Answers
a)P=(111−1), D=(1.2000.4)
b)x0=3(1,1)+2(1,−1) and xk=3(1.2)k(1,1)+2(0.4)k(1,−1); x1=(4.4,2.8)
c)growth 20 per cent a year, ratio tending to 1; akbk=3⋅3k+23⋅3k−2 reaches 0.9 from year 3 on
d)h=0.2; the populations settle at (3,3), 300 trout in each lake
a)
cM(x)=(x−0.8)2−0.16=(x−0.8−0.4)(x−0.8+0.4)=(x−1.2)(x−0.4), a difference of squares again. For 1.2: 1.2I−M=(0.4−0.4−0.40.4), so a=b and (1,1). For 0.4: 0.4I−M=(−0.4−0.4−0.4−0.4), so a=−b and (1,−1). Hence P=(111−1) and D=(1.2000.4) with P−1MP=D. Check: M(1,1)=(1.2,1.2) and M(1,−1)=(0.4,−0.4).
b)
(5,1)=c1(1,1)+c2(1,−1) gives c1+c2=5 and c1−c2=1, so c1=3 and c2=2. Each eigenvector is simply multiplied by its eigenvalue every year, so xk=3(1.2)k(1,1)+2(0.4)k(1,−1). Year 1: 3(1.2)(1,1)+2(0.4)(1,−1)=(3.6+0.8,3.6−0.8)=(4.4,2.8), the point of the figure. Year 2 gives (4.32+0.32,4.32−0.32)=(4.64,4), also on the figure.
c)
Factor out the dominant term: xk=(1.2)k[3(1,1)+2(31)k(1,−1)], since 1.20.4=31. The bracket tends to 3(1,1): in the long run both lakes hold the same number of trout, and each population grows by 20 per cent a year. The corrected figure shows the points approaching the eigenline y=x. The ratio is akbk=3(1.2)k+2(0.4)k3(1.2)k−2(0.4)k=3⋅3k+23⋅3k−2, dividing top and bottom by (0.4)k. It is at least 0.9 when 3⋅3k−2≥2.7⋅3k+1.8, that is 0.3⋅3k≥3.8, or 3k≥338. Since 32=9 and 33=27, this first happens in year 3: 8379≈0.95, while year 2 gives 2925≈0.86.
d)
With the quota, xk+1=(M−hI)xk. The matrix M−hI has the SAME eigenvectors, with eigenvalues 1.2−h and 0.4−h, because (M−hI)v=(λ−h)v. The populations neither explode nor vanish when the dominant eigenvalue is exactly 1: h=0.2, a fifth of each lake caught every year. Then xk=3(1,1)+2(0.2)k(1,−1)→(3,3): 300 trout in each lake. For h slightly above 0.2 both populations die out; slightly below, they still grow. The limit (3,3) comes from the coefficient c1=2a0+b0, so it depends on the starting TOTAL, not on how it was split.
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.