CS601: Fundamentals of CS: Math for CS Assignment #5

Due: Fri. 30 Sept 2011, 18:00 Max marks: 100 23 Sept. 2011

1. Prove the following properties for a Field F where a, b, c F . These were some of the properties that were stated without proof in class: (a) a.(b) = a.b = (a).b (b) (a + b) = a + (b) = a b (c) a.(b c) = a.b a.c (d) If c = 0f and a.c = b.c then a = b (e) If a.b = 0f then a = 0f or b = 0f [15] 2. (a) Let F = Z/(11) and G = F F . Let the operations +G , .G on G be dened as: (a, b) + (c, d) = (a + c, b + d) (a, b) (c, d) = (a.c + 7.b.d, a.d + b.c) Is G a eld? Justify. (b) Does R have innitely many sub-elds? Justify. (c) Let I be an integral domain and 0I = a I. Show that a.b = a.c in I i b = c. [10,5,5=20] 3. Let F = Z/(2). Which of the following are vector spaces over F where v, v V and ai F ? Justify your answer in each case. (a) Z/(4); (b) Let V = {0, 1} where +v , .v are dened as follows: v + v = max{v, v }, 0f .v = v, 1f .v = 1v ; (c) {[a1 , . . . , a5 ] F 5 |
5 i1

ai = 0f } [5x4=20]

(d) {[a1 , . . . , a6 ]} F 5 |a1 + a2 + a3 = a4 + a5 + a6 }

4. Let V be a vector space over a eld F . Prove the following properties which were stated without proof in class. v, w V and a F : (a) (a).v = (a.v) = a.(v); (b) a.v = (a).(v);

(c) (v + w) = v w; (d) a.(v w) = a.v a.w; (e) If a.v = +v then a = 0f or v = 0v . [15] 5. Which of the following are subspaces of RR ? Justify your answers. (a) {f : R R| either f (x) = 0, x R or f (x) = 0, x R}. (b) The set of piece-wise constant functions from R to R.
1 (c) {f : R R|f (2) = f ( 2 )}.

(d) {f : R R|f is a continuous function satisfying |f (x)| 1 for 1 x 1}. [20] 6. Let = A V , V a vector space over eld F . Let v, w V be vectors satisfying v F (A {w}) but v F A. Argue that w F (A {v}). [10]

Page 2