Review : Matrices & Vectors — Question 1

PDF ↗

Question 1

Work with real matrices and column vectors. Write InI_n for the n×nn\times n identity, ATA^T for transpose, and ∥v∥=vTv\|v\|=\sqrt{v^Tv} for Euclidean length. Show the reasoning behind every classification; do not use eigenvalue methods.

Consider the rectangular matrices A=(101011),B=(100100).A=\begin{pmatrix}1&0&1\\0&1&1\end{pmatrix},\qquad B=\begin{pmatrix}1&0\\0&1\\0&0\end{pmatrix}.

Tasks

  1. Check the dimensions of ABAB and BABA, compute both products, and identify which identity matrix occurs.

  2. For an arbitrary b=(b1,b2)Tb=(b_1,b_2)^T, describe every solution of Ax=bAx=b and explain which solution BbBb selects.

  3. Prove that no matrix CC can satisfy CA=I3CA=I_3. Use a nonzero vector sent to zero by AA, rather than only counting equations.

  4. For P=BAP=BA, prove P2=PP^2=P, describe all vectors fixed by PP, and compute PvPv for v=(2,−1,3)Tv=(2,-1,3)^T. Explain what information this operation discards.

Original worksheet page 1: question and worked solution for 5-2-001
Show solutionHide solution

Question 1 – Solution

Strategy. A rectangular matrix can have a right inverse without having a left inverse. Check what happens to vectors, not just products.

Step 1: Multiply with dimensions attached. The sizes are A:2×3A:2\times 3 and B:3×2B:3\times 2. Thus AB=(1001)=I2,BA=(101011000)≠I3.AB=\begin{pmatrix}1&0\\0&1\end{pmatrix}=I_2, \qquad BA=\begin{pmatrix}1&0&1\\0&1&1\\0&0&0\end{pmatrix}\ne I_3. The two products even act on spaces of different dimensions.

Step 2: Recover the whole solution family. The equation Ax=bAx=b says x1+x3=b1x_1+x_3=b_1 and x2+x3=b2x_2+x_3=b_2. Hence x=(b1−t,b2−t,t)T,t∈ℝ.\boxed{x=(b_1-t,b_2-t,t)^T,\qquad t\in\mathbb R.} Every such vector works, and every solution has this form. The vector Bb=(b1,b2,0)TBb=(b_1,b_2,0)^T selects t=0t=0; it is a choice, not the only inverse image.

Step 3: Rule out a left inverse. The nonzero vector n=(−1,−1,1)Tn=(-1,-1,1)^T satisfies An=0An=0. If CA=I3CA=I_3, then n=I3n=CAn=C0=0n=I_3n=CAn=C0=0, a contradiction. Thus no left inverse exists, even though AB=I2AB=I_2.

Step 4: Interpret the repeated operation. Associativity gives P2=B(AB)A=BI2A=PP^2=B(AB)A=BI_2A=P. For x=(x1,x2,x3)Tx=(x_1,x_2,x_3)^T, Px=(x1+x3,x2+x3,0)TPx=(x_1+x_3,x_2+x_3,0)^T. Consequently Px=xPx=x exactly when x3=0x_3=0, and P(2,−1,3)T=(5,2,0)T.\boxed{P(2,-1,3)^T=(5,2,0)^T.} The discarded difference is x−Px=x3(−1,−1,1)Tx-Px=x_3(-1,-1,1)^T, invisible to AA. Indeed APx=AxAPx=Ax. This is an idempotent projection onto the plane x3=0x_3=0, but it is not the perpendicular projection: it changes the first two coordinates.

Original worksheet page 2: question and worked solution for 5-2-001

Original worksheet layout. Use Enlarge or open the PDF for a closer view.