Question

In: Advanced Math

Consider n-dimensional finite affine space: F(n,p) over the field with prime p-elements. a. Show tha if...

Consider n-dimensional finite affine space: F(n,p) over the field with prime p-elements.

a. Show tha if l and l' are two lines in F(n,p) containing the origin 0, then either l intersection l' ={0} or l=l'

b. how many points lie on each line through the origin in F(n,p)?

c. derive a formula for L(n,p), the number of lines through the origin in F(n,p)

Solutions

Expert Solution

By definition, the n-dimensional finite affine space :F(n,p) = Fpn = { (a1,a2,....an) : ai Fp , i=1,2,...n }, where Fp is the field with prime p elements.
This forms a vector space over Fp of dimension n.

a.
Now, any line through the origin 0 is the subset { ka : k Fp } for some vector a F(n,p) \ {0}.
This is a vector subspace of F(n,p) of dimension 1, namely, the linear span of a.

Let l and l' be two lines in F(n,p) containing the origin 0. Then, l and l' are subspaces of F(n,p).
Now, l l' is again a subspace of F(n,p) and is a subspace of both l and l'.
Hence, dimension of l l' is less than or equal to the dimension of l or l' that is, 1.
Now, dim(l l') 1 implies that dim(l l') = 0 or 1.

If dim(l l') = 0, then l l' = {0}.

If dim(l l') = 1 = dim(l) = dim(l'), then l = l l' = l' as l l' is a subspace of l(and l') of the same dimension as l( and l'). Thus, in this case, l = l'.



b.
Suppose that L = { ka : k Fp } be a line through the origin in F(n,p), where a is a vector in F(n,p).
Since in a vector space, each singleton set {v} is linearly independent over the base field( where v is not 0), hence, for any two scalars k1 and k2, k1 v = k2 v iff k1 = k2.
Thus, | L | = | { ka : k Fp } | = | Fp | = p.

Thus, each line through the origin in F(n,p) contains p points.




c.
| F(n,p) | = | Fpn | = pn.
Any line through the origin in F(n,p) contains exactly p points and any two distinct lines through the origin in F(n,p) intersect at 0.
Now, if L1 and L2 are two distinct lines through the origin, then L1 \ {0} and L2 \ {0} are disjoint and each has p-1 points.
Also, F(n,p) \ {0} has pn - 1 points.
Also, any point in F(n,p) \ {0} lies on a unique line through the origin.
Now,

  

where W is the set of all lines through the origin in F(n,p).
Thus, pn-1 = | W | (p-1) = L(n,p) . (p-1)

Thus, the total number of lines through the origin in F(n,p) is:

L(n,p) = (pn-1)/(p-1) = 1+p+p2+....pn-1


Related Solutions

Question 1. Let V and W be finite dimensional vector spaces over a field F with...
Question 1. Let V and W be finite dimensional vector spaces over a field F with dimF(V ) = dimF(W) and let T : V → W be a linear map. Prove there exists an ordered basis A for V and an ordered basis B for W such that [T] A B is a diagonal matrix where every entry along the diagonal is either a 0 or a 1. Hint 1. Suppose A = {~v1, . . . , ~vn}...
Let V and W be finite dimensional vector spaces over a field F with dimF(V )...
Let V and W be finite dimensional vector spaces over a field F with dimF(V ) = dimF(W ) and let T : V → W be a linear map. Prove there exists an ordered basis A for V and an ordered basis B for W such that [T ]AB is a diagonal matrix where every entry along the diagonal is either a 0 or a 1.
show that for any n the matrix ring M_n(F) is simple over a field F. show...
show that for any n the matrix ring M_n(F) is simple over a field F. show your work. Do not use quotient rings!
Let E be an extension field of a finite field F, where F has q elements....
Let E be an extension field of a finite field F, where F has q elements. Let a in E be an element which is algebraic over F with degree n. Show that F(a) has q^n elements. Please provide an unique answer and motivate all steps carefully. I also prefer that the solution is provided as written notes.
Let V be a finite dimensional vector space over R. If S is a set of...
Let V be a finite dimensional vector space over R. If S is a set of elements in V such that Span(S) = V , what is the relationship between S and the basis of V ?
*Please show work and explain* Prove that a vector space V over a field F is...
*Please show work and explain* Prove that a vector space V over a field F is isomorphic to the vector space L(F,V) of all linear maps from F to V.
Given n ∈N and p prime number and consider the polynomial f (x) = xn (xn-2)+1-p...
Given n ∈N and p prime number and consider the polynomial f (x) = xn (xn-2)+1-p 1)Prove that f (x) is irreducible in Q [x] 2) If n = 1 and p = 3, find Q [x] / f (x)) 3) Show that indeed Q [x] / (f (x)) is a field in the previous paragraph PLEASE answer all subsections
let E be a finite extension of a field F of prime characteristic p, and let...
let E be a finite extension of a field F of prime characteristic p, and let K = F(Ep) be the subfield of E obtained from F by adjoining the pth powers of all elements of E. Show that F(Ep) consists of all finite linear combinations of elements in Ep with coefficients in F.
Let F be a finite field. Prove that there exists an integer n≥1, such that n.1_F...
Let F be a finite field. Prove that there exists an integer n≥1, such that n.1_F = 0_F . Show further that the smallest positive integer with this property is a prime number.
Let V be a finite-dimensional vector space over C and T in L(V). Prove that the...
Let V be a finite-dimensional vector space over C and T in L(V). Prove that the set of zeros of the minimal polynomial of T is exactly the same as the set of the eigenvalues of T.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT