Types: N/A
Examples: N/A
Constructions: N/A
Generalizations: N/A

Properties: N/A
Sufficiencies: N/A
Questions: N/A

Solution to HLSP

Suppose ARm×n is a given matrix. Then, the number of linearly independent solutions to the 18.3 Homogenous Linear System problem

Ax=0

is equal to the number of nonpivot columns of A.

Remark. This is a helpful theorem from the standpoint of theory. To find the number of nonpivot columns of A, let

  1. p=# of pivot columns of U, where U=RREF(A) is the 17.3 Reduced Row Echelon Form of A.
  2. p is the number of linearly independent columns of A.
  3. The number of nonpivot columns of A equals d=(np).
  4. The number of nonpivot columns of A is the number of linearly dependent columns of A.
  5. d is the number of linearly independent solutions to the homogenous solution Ax=0.