You are on page 1of 7

Mathematics Department Stanford University

Math 51H Mid-Term 1

October 14, 2009

Unless otherwise indicated, you can use results
covered in lecture and homework, provided they are clearly stated.
If necessary, continue solutions on backs of pages
Note: work sheets are provided for your convenience, but will not be graded
75 minutes

Q.1
Q.2
Q.3
Q.4
T/20

Name (Print Clearly):

I understand and accept the provisions of the honor code (Signed)

and (ii) a basis for the column space C.Name: Page 1/4 1 (a) (3 points): Suppose 1 0 2 1 1 0 1 B2 1 1 3 1C ADB @0 C 0 0 1 1A 2 0 4 0 4 Find (i) a basis for the null space N. and use your definition to prove `  0. assuming that the limit ` exists and that an  0 8n.A/ of A (show all row operations!).A/. Make sure you justify your results by referring to the appropriate results from lecture.” where {an }nD1. 1 (b) (2 points): Give the definition of “lim an D `.::: is a given sequence in R and ` 2 R. .2.

vectors from the given vectors v1 .i. Prove that any collection of m l. : : : . : : : .::: with an 2 S for each n D 1. . : : : . Prove that there is a sequence {an }nD1.i. k } such that it is possible to select ` l. vk must automatically provide a basis for span{v1 . (b) (2 points): Suppose that S is a non-empty bounded subset of R.2. : : : . vk . vk }.Name: Page 2/4 2 (a) (3 points): Suppose v1 . vk are non-zero vectors in Rn and let m. vectors selected from v1 . : : : . 2. k/ be the maximum value of the set of integers ` 2 {1. : : : and lim an D sup S .

(b) (2 points): Prove that 2jx  yj  kxk2 C kyk2 for all vectors x. y 2 Rn .x/k  kx yk 8y 2 V . Define the orthogonal projection PV W Rn ! Rn of Rn onto V and give the proof that x 2 Rn ) kx PV .Name: Page 3/4 3 (a) (3 points): Let V be a subspace of Rn . .

prove that Ax D b has a solution for each b 2 Rn .Name: Page 4/4 4 (a) (3 points): Suppose A is an m  n matrix and b 2 Rm . (i) Give the proof that Ax D b has at least one solution x 2 Rn ” b 2 C.A/. and (ii) In case m D n and N. where kAk D i D1 j D1 aij . . Give the proof of the inequality 4 (b) (2 points): Suppose A D q Pm Pn 2 kAxk  kAkkxk.A/ D {0}.aij / is an m  n matrix and x 2 Rn . .

work-sheet 1/2 . .

. work-sheet 2/2 .