Range & Null space of A matrix

[squenshl]

Homework Statement

Let x [itex]\in[/itex] R^N, y [itex]\in[/itex] R^M & A [itex]\in[/itex] R^MxN be a matrix. Denote the columns of A by A_k, k = 1,...,N. Let R(A) & N(A) be the range & null space of A respectively.
a) How do the colmuns of A relate to the range of A?
b) Your task is to find the solution to the problem y = Ax, where y & A are known & M = N. What role do R(A) & N(A) play?
c) Let R^N [itex]\ni[/itex] x = (x₁,x₂), x₁ [itex]\in[/itex] R^N₁, x₂ [itex]\in[/itex] R^N₂ & N₁ + N₂ = N. Let A [itex]\in[/itex] R^N₁xN & consider the problem Ax = 0. Assume that you know x₂. Solve for x

Homework Equations

The Attempt at a Solution

a) This is easy, the column space of A is just the range of A.
b) Do we just use the definitions of R(A) and N(A)?
c) I have no idea on this one.
Any help please.

 

[lanedance]

be careful mixing N(A)=Nullspace and N=number of columns - I would use n instead for the number of columns, m for rows

 

[lanedance]

for b), what would happen if y is not in the range of A?

 

[lanedance]

for c) consider writing a as 4 matrices to understand how it works
[tex] \begin{pmatrix}
B & C \\
D & E
\end{pmatrix}[/tex]

with
B - n1 x n1
C - n1 x n2
D - n2 x n1
E - n2 x n2

then consider the product
[tex] Ax = \begin{pmatrix}
B & C \\
D & E
\end{pmatrix}x = \begin{pmatrix}
B & C \\
D & E
\end{pmatrix}\begin{pmatrix}
x_1 \\
x_2
\end{pmatrix}[/tex]

bit of an abuse of notation, but hopefully its clear what we're trying to do

 

[squenshl]

Bx₁ + Cx₂ = 0
Dx₁ + Ex₂ = 0

Is that correct mate, if so I'm lost on what to do next?

 

[squenshl]

Still lost on this question.

 

[squenshl]

If x₂ is known what does that mean for x₁ and in turn x.

 

[lanedance]

well solving for x is essentially solving for x_1 as x_2 is known

 

[lanedance]

Now re-arranging the equation we get

[tex] Ax = \begin{pmatrix}
B & C \\
D & E
\end{pmatrix}x = \begin{pmatrix}
B & C \\
D & E
\end{pmatrix}\begin{pmatrix}
x_1 \\
x_2
\end{pmatrix} = 0
[/tex]

[tex] Ax = \begin{pmatrix}
B \\
D
\end{pmatrix}x_1 = - \begin{pmatrix}
C \\
E
\end{pmatrix}
x_2
[/tex]

this is a system of N equations with N1 unknowns