Nullspace of Matrix H: Proving Basis with Independent Rows

  • Thread starter Thread starter Beam me down
  • Start date Start date
  • Tags Tags
    Matrix Nullspace
Click For Summary

Homework Help Overview

The problem involves demonstrating that the rows of matrix G form a basis for the null space of matrix H, with a specific focus on proving the independence of these rows. The context includes working within modular arithmetic, specifically mod 2.

Discussion Character

  • Exploratory, Assumption checking, Mixed

Approaches and Questions Raised

  • Participants discuss the relationship between the rows of G and the null space of H, with some asserting that G's rows do not belong to the null space. Others question the clarity of the problem statement regarding the modular context.

Discussion Status

The discussion is ongoing, with participants sharing differing views on the validity of the problem statement and the implications of working in mod 2. Some guidance has been offered regarding the interpretation of signs in this modular system.

Contextual Notes

There is a noted lack of clarity in the original problem regarding the modular arithmetic context, which has led to confusion among participants. The implications of working in mod 2 are being actively discussed.

Beam me down
Messages
46
Reaction score
0
Note: I don't know LaTeX that well, hence I have done my working in the images.

Homework Statement



Show that the rows of G are a basis for the null space of H (part of this question will be to show the independence explicitly).

http://img.skitch.com/20090415-f6gewnam8bq6m971y9s7cam55q.preview.jpg
Click for full size - Uploaded with plasq's Skitch[/color]

Homework Equations



Nullspace of H is the vector space of x, in which Hx=0. Basis is set of independent vectors that define this space.

The Attempt at a Solution



http://img.skitch.com/20090415-reqmbp49jacrhkme1886t1j5sx.jpg


http://img.skitch.com/20090415-gwtu1hpgep9aun89isp16jxhwn.jpg

Any help you can provide would be greatly appreciated.
 
Physics news on Phys.org
The rows of the vector G given in the problem statement are not in the nullspace of H. Your first attempt correctly identified a basis for the nullspace. The original problem is wrong.
 
The question was right, elsewhere it mentioned that the work was in mod2.
 
You REALLY should have said it was mod 2. Omitting that is actually criminal. There is no difference between -1 and +1 mod 2. Hence why are you complaining about sign changes?
 
I was complaining when I did not realize I was working in mod 2. I only saw it was mod 2 after re-reading the question again and again.
 
Ok, your complaint is shared. The question should have been more clearly stated.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
Replies
10
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
Replies
2
Views
12K
Replies
2
Views
5K
  • · Replies 5 ·
Replies
5
Views
5K
Replies
1
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
5
Views
16K
  • · Replies 1 ·
Replies
1
Views
2K