Coding Theory: A First Course

4.1 Prove Proposition 4.1.6.
4.2 For each of the following sets, determine whether it is a vector space over the given finite field F q. If it is a vector space, determine the number of distinct bases it can have.
q = 2, S = {( a, b, c, d, e) : a + b + c + d + e = 1},
q = 3, T = {( x, y, z, w) : xyzw = 0},
q = 5, U = {( ? + ?, 2 ?, 3 ? + v, v) : ?, ?, v ? F 5},
q prime, V = {( x 1, x 2, x 3) : x 1 = x 2 ? x 3}.
4.3 For any given positive integer n and any 0 ? k ? n, determine the number of distinct subspaces of
of dimension k.
4.4
Let F q be a subfield of F r. Show that F r is a vector space over F q, where the vector addition and the scalar multiplication are the same as the addition and multiplication of the elements in the field F r, respectively.
Let ? be a root of an irreducible polynomial of degree