How many subspaces of each dimension does Z_2^3 have?

Benny
Messages
577
Reaction score
0
Hi, I'm wondering how I would decide how many "subspaces of each dimension Z_2^3 has." The answer is: 1 subspace with dim = 0, 7 with dim = 1, 7 with dim = 2, 1 with dim = 3.

I'm looking for subsets of Z_2^3 which are closed under addition and scalar multiplication. An arbitrary vector in Z_2^3 is (a,b,c) where a,b,c \in Z_2. I can't think of a general way to do this, trial and error is a possibility and quite time consuming. So I think that there is some concept being tested which I'm not seeing.

Any set consisting of a single vector with the zero vector in Z_2 would be a subspace since it would be closed under addition. But what about sets with 3 or more elements. I'm not sure how to approach this question. Can someone please help me out?
 
Physics news on Phys.org
Obviously, there is only one subspace of dimension one and three:
In general, one has a duality between subspaces of dimension k and n-k. So, you only need to count the number of one dimensional subspaces. There are 2^(3) - 1 = 7 nonzero vectors and they are all linearly independent.
 
Obviously "Careful" meant to say "there is only one subspace of dimension zero and three".


Be careful, Careful!
 
Hmm, ok thanks for your help.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...

Similar threads

Replies
12
Views
3K
Replies
4
Views
2K
Replies
7
Views
2K
Replies
5
Views
2K
Replies
15
Views
2K
Replies
10
Views
2K
Replies
1
Views
1K
Back
Top