Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I realize this is a simple problem, but I'm working through a book and trying to practice the concepts. I have posted a solution in the answers.

Problem: Working over the field with two elements, find the rank of the following matrix: \begin{bmatrix} 1 & 1 & 0 \\[0.3em] 0 & 1 & 1 \\[0.3em] 1 & 0 & 1 \end{bmatrix}

share|improve this question
add comment

1 Answer

up vote 2 down vote accepted

Because the rank is equal to the dimension of the row space, we consider the span of the following three vectors:

\begin{bmatrix} 1 \\ 1 \\ 0 \end{bmatrix} \begin{bmatrix} 0 \\ 1 \\ 1 \end{bmatrix} \begin{bmatrix} 1 \\ 0 \\ 1 \end{bmatrix}

Notice that adding the first and second produces the third. It is easy to see that the first and second are linearly independent (one would have the be a multiple of the other, but the only thing we can multiply by in this field is 1 or 0, both of which don't work) so the rank is $2$.

share|improve this answer
    
If anyone knows how to properly align the vectors, please do. I'm still learning how to work with matrices in LaTeX. –  Potato Jun 3 '12 at 19:49
    
+1 This is one of the better ways of looking at the problem. A coding theorist might say that all the columns have an even number of 1s. IOW they are "orthogonal" to $(1,1,1)^T$, and hence cannot span the entire space. That doesn't tell nearly the whole story, though. It is just a quick trick specific to $GF(2)$. Your approach works more generally. –  Jyrki Lahtonen Jun 3 '12 at 20:59
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.