LINEAR-ALGEBRA ยท Unit 7 ยท Video 2 ยท Interactive Practice

One Free Variable, One Special Solution

IKey Formulas

Formula Name Description
dimโก(N(A))=nโˆ’r\dim(N(A)) = n - r Null space dimension Columns minus rank = number of special solutions
x=c1s1+c2s2+โ‹ฏ\mathbf{x} = c_1 \mathbf{s}_1 + c_2 \mathbf{s}_2 + \cdots General null space element Every solution is a combination of special solutions
Free rows of NN form II Identity block property Guarantees linear independence of special solutions

The Recipe: For each free variable, set it to 1 and all other free variables to 0, then back-substitute for the pivot variables.

IIVisualization 1 โ€” Back-Substitution

Set the free variables x2,x4x_2, x_4; back-substitution then forces the pivots x1,x3x_1, x_3 so that Ax=0A\mathbf{x} = \mathbf{0}.

๐Ÿ’ก Any assignment produces x=x2s1+x4s2\mathbf{x} = x_2\mathbf{s}_1 + x_4\mathbf{s}_2, so (2,0)(2, 0) merely rebuilds 2s12\mathbf{s}_1 โ€” the recipe's (1,0)(1, 0) and (0,1)(0, 1) are the two independent building blocks it never double-counts.

IIIVisualization 2 โ€” Navigating the Null Space

Every null-space vector is c1s1+c2s2c_1\mathbf{s}_1 + c_2\mathbf{s}_2, so two coordinates (c1,c2)(c_1, c_2) reach the entire 2-D plane inside R4\mathbb{R}^4.

๐Ÿ’ก In this parameter space s1\mathbf{s}_1 and s2\mathbf{s}_2 act as the coordinate axes โ€” the identity block is exactly what makes (c1,c2)(c_1, c_2) unambiguous coordinates for the plane.

IVVisualization 3 โ€” The Identity Block in N

Stack the special solutions as the columns of NN โ€” do the free-variable rows always come out as the identity I2I_2?

๐Ÿ’ก Only the recipe's (1,0)(1, 0) and (0,1)(0, 1) force the free block to I2I_2, which guarantees independence with no extra work โ€” other assignments can still be independent, but only when their determinant is nonzero.

VQuiz Questions

Question 1

A 4ร—74 \times 7 matrix AA has rank r=3r = 3. How many special solutions does the null space of AA have?

โœ… Correct! The null space dimension is nโˆ’r=7โˆ’3=4n - r = 7 - 3 = 4.

โŒ Not quite. The number of special solutions is columns minus rank: nโˆ’rn - r.

Show solution

Solution:

Number of special solutions =nโˆ’r= n - r (columns minus rank).

nโˆ’r=7โˆ’3=4n - r = 7 - 3 = 4

There are 4 special solutions, one for each free variable.

Common mistakes:

  • Choosing 3: that's the rank rr, not nโˆ’rn - r
  • Choosing 7: that's nn, the total number of columns
  • Choosing 11: that's n+rn + r, which has no meaning here

Question 2

When using the recipe to find special solution sk\mathbf{s}_k, which assignment do we make for the free variables?

โœ… Correct! Activate one free variable, silence the rest.

โŒ Not quite. The recipe activates exactly one free variable at a time.

Show solution

Solution:

The recipe: for special solution sk\mathbf{s}_k, set free variable kk to 1 and all other free variables to 0. Then back-substitute for the pivot variables.

Why this works: This "activate one, silence the rest" pattern places an identity matrix II in the free variable rows of the null space matrix NN, automatically guaranteeing that the special solutions are linearly independent.

Setting all free variables to 1 would give a valid null space vector, but it equals s1+s2+โ‹ฏ\mathbf{s}_1 + \mathbf{s}_2 + \cdots โ€” a combination of the special solutions, not one of the basis vectors itself.

Question 3

For the echelon form U=[122200240000]U = \begin{bmatrix} 1 & 2 & 2 & 2 \\ 0 & 0 & 2 & 4 \\ 0 & 0 & 0 & 0 \end{bmatrix}, find the special solution with x2=0,โ€…โ€Šx4=1x_2 = 0,\; x_4 = 1.

What is the value of x1x_1?

(Hint: first find x3x_3 from row 2, then find x1x_1 from row 1.)

โœ… Correct! Back-substitution gives x3=โˆ’2x_3 = -2, then x1=2x_1 = 2.

โŒ Not quite. Careful with the signs โ€” find x3x_3 first from row 2, then plug everything into row 1.

Show solution

Solution:

Step 1 โ€” Row 2: 2x3+4x4=02x_3 + 4x_4 = 0

2x3+4(1)=0โ€…โ€ŠโŸนโ€…โ€Š2x3=โˆ’4โ€…โ€ŠโŸนโ€…โ€Šx3=โˆ’22x_3 + 4(1) = 0 \implies 2x_3 = -4 \implies x_3 = -2

Step 2 โ€” Row 1: x1+2x2+2x3+2x4=0x_1 + 2x_2 + 2x_3 + 2x_4 = 0

x1+2(0)+2(โˆ’2)+2(1)=0x_1 + 2(0) + 2(-2) + 2(1) = 0 x1+0โˆ’4+2=0x_1 + 0 - 4 + 2 = 0 x1=2x_1 = 2

The special solution is s2=(2,โ€…โ€Š0,โ€…โ€Šโˆ’2,โ€…โ€Š1)\mathbf{s}_2 = (2,\; 0,\; {-2},\; 1).

Common mistake: forgetting that x3=โˆ’2x_3 = -2 contributes 2(โˆ’2)=โˆ’42(-2) = -4 in row 1, leading to a sign error.

Question 4

True or False: If AA is a 3ร—43 \times 4 matrix and ATA^T is the 4ร—34 \times 3 transpose, and both have rank 2, then their null spaces have the same dimension.

โœ… Correct! Same rank does not mean same null space dimension โ€” the number of columns nn matters since dimโก=nโˆ’r\dim = n - r.

โŒ Think again. The null space dimension depends on nโˆ’rn - r. Do AA and ATA^T have the same number of columns?

Show solution

Solution: False

The null space dimension is nโˆ’rn - r, where nn is the number of columns. While rank(A)=rank(AT)\text{rank}(A) = \text{rank}(A^T) is always true, they have different numbers of columns:

  • AA is 3ร—43 \times 4: dimโก(N(A))=4โˆ’2=2\quad\dim(N(A)) = 4 - 2 = 2 (a plane in R4\mathbb{R}^4)
  • ATA^T is 4ร—34 \times 3: dimโก(N(AT))=3โˆ’2=1\quad\dim(N(A^T)) = 3 - 2 = 1 (a line in R3\mathbb{R}^3)

Same rank, different null space dimensions! The key is that more columns (nn) create more room for free variables.

Solved: 0 / 4