Proof that the nullspace is closed in addition/multiplication

Click For Summary

Homework Help Overview

The discussion revolves around proving that the nullspace of a matrix is closed under addition and scalar multiplication. The original poster references a specific problem from a homework assignment related to linear algebra concepts.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Participants explore the relationship between vectors in the nullspace and their sums, questioning how to rigorously demonstrate closure properties. There is an attempt to reason through the implications of matrix multiplication and the definitions of the nullspace.

Discussion Status

Some participants have provided insights into the structure of the proof, suggesting that the original poster clarify the role of matrix entries and how they relate to the nullspace. There is ongoing exploration of the necessary rigor in the proof without reaching a definitive conclusion.

Contextual Notes

Participants note the significance of the matrix's dimensions and the specific entries, indicating that these details may influence the approach to the problem. There is uncertainty about whether to include this information in the proof.

JPanthon
Messages
20
Reaction score
0

Homework Statement



It is number three on the following page.
http://people.math.carleton.ca/~mezo/A3math1102-11.pdf

Homework Equations



No idea.

The Attempt at a Solution



I have no idea how to incorporate the kj.

Best I could reason through this is supposing: b1 ∈ N(A) , c1 ∈ N(A)

Ab1 + Ac1 = 0
A(b1 + c1) = 0

=> (b1 + c1) ∈ N(A)

This clearly isn't as rigorous as is desired though.

Any help would be so appreciated, I'm completely stuck here!

Thank you
 
Physics news on Phys.org
Anyone? Please?
 
JPanthon said:

Homework Statement



It is number three on the following page.
http://people.math.carleton.ca/~mezo/A3math1102-11.pdf


Homework Equations



No idea.

The Attempt at a Solution



I have no idea how to incorporate the kj.
akj is nothing more than the entry in row k, column j of the matrix. Each number in the matrix is an element of the field F.
JPanthon said:
Best I could reason through this is supposing: b1 ∈ N(A) , c1 ∈ N(A)

Ab1 + Ac1 = 0
A(b1 + c1) = 0

=> (b1 + c1) ∈ N(A)

This clearly isn't as rigorous as is desired though.
Probably not, but it's not too far off.
Let b = <b1, b2, ..., bn> and c = <c1, c2, ..., cn> be vectors in N(A).

Show that b + c is in N(A).

And similar for scalar multiplication.
JPanthon said:
Any help would be so appreciated, I'm completely stuck here!

Thank you
 
Mark44 said:
akj is nothing more than the entry in row k, column j of the matrix. Each number in the matrix is an element of the field F.
Probably not, but it's not too far off.
Let b = <b1, b2, ..., bn> and c = <c1, c2, ..., cn> be vectors in N(A).

Show that b + c is in N(A).

And similar for scalar multiplication.



Thank you so much for your reply!

b = <b1, b2, ..., bn>
c = <c1, c2, ..., cn>

b + c = < (b1 + c1), (b2 + c2), ..., (bn + cn)>

We know:

Ab = 0
s.t. 0 = Ab1, Ab2, ..., Abn

Ac = 0
s.t. 0 = Ac1, Ac2, ..., Acn



=> Ab + Ac = <(Ab1 + Ac1, Ab2 + Ac2, Abn + Acn)>
=> A(b+c) = <(A(b1 + c1), A(b2 + c1), A(bn + cn)>

So, addition is closed in the null space of A


Does this prove it?
Other info is given to the nature of the matrix i.e. k ≥ 1, j ≤ n, etc.
Should I mention this at all? What is the significance?

Thanks again
 
JPanthon said:
Thank you so much for your reply!

b = <b1, b2, ..., bn>
c = <c1, c2, ..., cn>

b + c = < (b1 + c1), (b2 + c2), ..., (bn + cn)>

We know:

Ab = 0
s.t. 0 = Ab1, Ab2, ..., Abn

Ac = 0
s.t. 0 = Ac1, Ac2, ..., Acn



=> Ab + Ac = <(Ab1 + Ac1, Ab2 + Ac2, Abn + Acn)>
=> A(b+c) = <(A(b1 + c1), A(b2 + c1), A(bn + cn)>

So, addition is closed in the null space of A


Does this prove it?
Other info is given to the nature of the matrix i.e. k ≥ 1, j ≤ n, etc.
The notation in the problem means that both j and k are between 1 and n.
JPanthon said:
Should I mention this at all? What is the significance?

I don't think what you have above is what they're looking for. By telling you the entries of the matrix, I believe that they are expecting you to use them.

For example, with b = <b1, b2, ..., bn>, you are given that b is in N(A). This means that Ab = <0, 0, ..., 0>.

I believe that you're supposed to write something that represents the multiplication of A and b. In other words, you should get an n x 1 vector whose i-th entry is the dot product of the i-th row of the matrix and the vector b. Since Ab = 0, each of those dot products is equal to 0.

Same thing for c. Then use this information to show that b + c is in N(A).
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 5 ·
Replies
5
Views
5K
  • · Replies 10 ·
Replies
10
Views
8K
  • · Replies 10 ·
Replies
10
Views
5K
Replies
7
Views
7K
  • · Replies 8 ·
Replies
8
Views
11K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K