Describe every solution to Ax=0

  • Thread starter Cade
  • Start date
In summary, the nullspace of the matrix A is the set of all linear combinations of the three vectors: <-2, 1, 0, 0, 0>, <0, 0, -2, 1, 0>, and <0, 0, -3, 0, 1>. The general solution can be written as a linear combination of these three vectors, with the coefficients being the free variables x2, x4, and x5. The second question regarding the general solution with pivot variables x1, x3 and free variables x2, x4, and x5 may have a misprint in the textbook, as the solution should involve all five variables.
  • #1
Cade
92
0

Homework Statement



Describe every solution to Ax=0 where A is:
1 2 2 4 6
1 2 3 6 9
0 0 1 2 3

Homework Equations



I'm not sure.

The Attempt at a Solution



I found the echelon form of A to be:
1 2 2 4 6
0 0 1 2 3
0 0 0 0 0

Pivot variables: x1, x3
Free variables: x2, x4, x5

Finding special solutions:
x1 + 2x2 + 2x3 + 4x4 + 6x5 = 0
x3 + 2x4 + 3x5 = 0

x2 = 1, x4 = 0, x5 = 0 -> x3 = 0, x1 = -2 (-2, 1, 0, 0, 0)
x2 = 0, x4 = 1, x5 = 0 -> x3 = -2, x1 = 0 (0, 0,-2, 1, 0)
x2 = 0, x4 = 0, x5 = 1 -> x3 = -3, x1 = 0 (0, 0,-3, 0, 1)

If this is the nullspace, how do I describe every solution? I thought of writing as a linear combination of those three, but that's apparently the wrong answer, my instructor wants a single vector like (*, x2, *, x4, x5). where * is a multiple of one of the pivot variables.

Edit: Looking at the special solutions, I think (-2x2, x2, -2x4 -3x5, x4, x5) is the right answer, but I'm not sure.

I also have a second problem: With pivot variables x1, x3 and free variables x2, x4 and x5 with the solution with x3=1 (1,-1,1), is the general solution (x3,-x3,x3)? My textbook says it should be (2x3,-x3,x3).
 
Physics news on Phys.org
  • #2
Cade said:

Homework Statement



Describe every solution to Ax=0 where A is:
1 2 2 4 6
1 2 3 6 9
0 0 1 2 3

Homework Equations



I'm not sure.

The Attempt at a Solution



I found the echelon form of A to be:
1 2 2 4 6
0 0 1 2 3
0 0 0 0 0
I would take it one more step to reduced row-echelon form.

That gets you
1 2 0 0 0
0 0 1 2 3
0 0 0 0 0

Cade said:
Pivot variables: x1, x3
Free variables: x2, x4, x5

Finding special solutions:
x1 + 2x2 + 2x3 + 4x4 + 6x5 = 0
x3 + 2x4 + 3x5 = 0
From the reduced row echelon form,
x1 + 2x2 = 0
x3 + 2x4 + 3x5 = 0

You can rewrite this system as
x1 = -2x2
x2 = x2
x3 = ... -2x4 - 3x5
x4 = ...x4
x5 = ... x5
Note that the free variables are written as equal to themselves, which is obviously true.

Any vector in the nullspace can be written as
<x1, x2, x3, x4, x5> = x2 *<-2, 1, 0, 0, 0> + x4 * <0, 0, -2, 1, 0> + x5 * <0, 0, -3, 0, 1>

(All vectors here are column vectors.)

Cade said:
x2 = 1, x4 = 0, x5 = 0 -> x3 = 0, x1 = -2 (-2, 1, 0, 0, 0)
x2 = 0, x4 = 1, x5 = 0 -> x3 = -2, x1 = 0 (0, 0,-2, 1, 0)
x2 = 0, x4 = 0, x5 = 1 -> x3 = -3, x1 = 0 (0, 0,-3, 0, 1)

If this is the nullspace, how do I describe every solution? I thought of writing as a linear combination of those three, but that's apparently the wrong answer, my instructor wants a single vector like (*, x2, *, x4, x5). where * is a multiple of one of the pivot variables.
The nullspace is the set of all linear combinations of these three vectors.
Cade said:
Edit: Looking at the special solutions, I think (-2x2, x2, -2x4 -3x5, x4, x5) is the right answer, but I'm not sure.
Maybe, but this seems to me to be an unusual way to do it. Since the nullspace for this problem is three-dimensional, a more natural way to present a basis for this subspace (of R5) is with three vectors that span it.
Cade said:
I also have a second problem: With pivot variables x1, x3 and free variables x2, x4 and x5 with the solution with x3=1 (1,-1,1), is the general solution (x3,-x3,x3)? My textbook says it should be (2x3,-x3,x3).
This doesn't make sense to me. Any solution should have five coordinates.
 
  • #3
Thanks, I wanted to write the general solution as a linear combination of the solutions, but my instructor wouldn't accept it and we haven't learned well, so I was confused over whether it was right or wrong.

I do not know why the second question only has 3 variables in its solutions when it has 5 variables. Hopefully, its a misprint.
 

FAQ: Describe every solution to Ax=0

1. What is the meaning of "Ax=0"?

In mathematical terms, "Ax=0" represents a homogeneous linear equation, where A is a matrix and x is a vector of unknowns. This equation can have multiple solutions depending on the values of A.

2. How many solutions can a homogeneous linear equation have?

A homogeneous linear equation can have either one unique solution, infinitely many solutions, or no solution at all. The number of solutions depends on the rank and nullity of the matrix A.

3. What is the difference between a unique solution and infinitely many solutions?

A unique solution means that there is only one set of values for the unknown vector x that satisfies the equation. On the other hand, infinitely many solutions mean that there are multiple sets of values for x that satisfy the equation.

4. How can we find the solutions to Ax=0?

To find the solutions to Ax=0, we can use Gaussian elimination or row reduction on the augmented matrix [A|0]. This process will transform the matrix A into an echelon form, where the solutions can be easily identified.

5. Can a homogeneous linear equation have no solution?

Yes, a homogeneous linear equation can have no solution if the rank of matrix A is greater than the number of unknowns in vector x. This means that the system of equations is inconsistent and cannot be solved.

Back
Top