How many vectors in span({v})

  • Thread starter brru25
  • Start date
  • #1
29
0

Homework Statement



Let v be an element of F2p \ {(0,0)}. How many vectors does Span({v}) have? How many 1-dimensional vector subspaces does F2p have?

F2p is the two-dimensional field (a,b) where each a, b are elements of Fp, where p is a prime number.

The Attempt at a Solution



I know the total number of elements in the vector space F2p \ {(0,0)} is p2 - 1. I also thought that this was the number of vectors in Span({v}) but I've told by a couple people that is not so. I started with the definition of span but I just couldn't see the rest unfold.

Thank you ahead of time for your help.

Homework Statement





Homework Equations





The Attempt at a Solution

 

Answers and Replies

  • #2
Office_Shredder
Staff Emeritus
Science Advisor
Gold Member
4,556
589
An element in span(v) must be of the form av for some a in the field. How many choices of a do you have? Do all of these choices yield a different vector, or can av=bv if a=/=b?
 
  • #3
Dick
Science Advisor
Homework Helper
26,260
619
Take an example. Let F=Z_3, the field with three elements {0,1,2}. Yes, there are 8 elements in (Z_3)^2-{0,0}. How many elements are in span((1,1))? That's (1,1)*x for all x in Z_3. Does that help you to see things unfold?
 
  • #4
29
0
Take an example. Let F=Z_3, the field with three elements {0,1,2}. Yes, there are 8 elements in (Z_3)^2-{0,0}. How many elements are in span((1,1))? That's (1,1)*x for all x in Z_3. Does that help you to see things unfold?

Would (1,1)*x have 3 elements? (1,1,0), (1,1,1), (1,1,2)? Or am I reading this incorrectly?
 
  • #5
Dick
Science Advisor
Homework Helper
26,260
619
Would (1,1)*x have 3 elements? (1,1,0), (1,1,1), (1,1,2)? Or am I reading this incorrectly?

Well, yeah. Would have three elements. But they would be (0,0)=(1,1)*0, (1,1)=(1,1)*1 and (2,2)=(1,1)*2.
 
  • #6
29
0
Well, yeah. Would have three elements. But they would be (0,0)=(1,1)*0, (1,1)=(1,1)*1 and (2,2)=(1,1)*2.

Okay now I see what you meant sorry about that.
 
  • #7
29
0
An element in span(v) must be of the form av for some a in the field. How many choices of a do you have? Do all of these choices yield a different vector, or can av=bv if a=/=b?

"a" I believe can be any number in F.
 

Related Threads on How many vectors in span({v})

  • Last Post
Replies
1
Views
3K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
6
Views
11K
  • Last Post
Replies
2
Views
3K
  • Last Post
Replies
7
Views
6K
Replies
3
Views
7K
  • Last Post
Replies
3
Views
1K
Replies
5
Views
37K
  • Last Post
Replies
7
Views
13K
  • Last Post
Replies
3
Views
26K
Top