Thursday, 10 April 2014

linear algebra - How to quickly find the basis of Null space in GF2

I have a matrix $A$ contains only 1 and 0. The operations is defined as in GF2, e.g., 1+0=1, 1+1=0, 0+0=0.




I know how to make $A$ into row echelon form. For example, my $A$ now becomes



1 0 0 0 0 0 1 1 1
0 1 0 0 0 1 1 1 0
0 0 1 0 0 1 1 0 1
0 0 0 1 0 1 1 0 1
0 0 0 0 1 1 0 1 1
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0


Is there a way that we can directly read the basis of Null space from this row echelon form?

No comments:

Post a Comment

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

How to find $\lim_{h\rightarrow 0}\frac{\sin(ha)}{h}$ without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...