403/503- Homework 3

This homework set is due Monday, March 21 at the beginning of lecture. Problems 1-5 are required from everybody, and graduate students should also work on problem 6. (Of course, everybody is more than welcome to work on everything, including the remarks on $f$ mentioned at the end of problem 6.)

Solve problems 5.3, 5.6, 5.8, 5.10, 5.11, 5.14, 5.20, 5.21, 5.23 from the book.
Solve problems 6.6, 6.7, 6.8 from the book.
The taxicab norm on ${\mathbb R}^2$ is defined by setting $\|v\|=|v_1|+|v_2|$ where $v=(v_1,v_2)$ . Show that this is indeed a norm, and that there is no inner product $\langle\cdot,\cdot\rangle$ on ${\mathbb R}^2$ for which $\|v\|=\sqrt{\langle v,v\rangle}$ . Find two non-congruent non-degenerate triangles with sides of length 1, 1, 2. (Of course, lengths are computed with respect to this norm, not the usual one).
Prove Lagrange’s identity: If $P(x_1,\dots,x_n,y_1,\dots,y_n)=$ $\displaystyle \left(\sum_{i=1}^n x_i^2\right)\left(\sum_{i=1}^n y_i^2\right)-\left(\sum_{i=1}^n x_iy_i\right)^2$ , then $P(x_1,\dots,x_n,y_1,\dots,y_n)=$ $\displaystyle \sum_{1\le i<j\le n}(x_iy_j-x_jy_i)^2$ . Note that this implies the Cauchy-Schwarz inequality for the usual inner product on ${\mathbb R}^n$ .
Prove the Cauchy-Schwarz inequality for the usual product in ${\mathbb R}^n$ as follows: Given $u,v\in{\mathbb R}^n$ , consider the function $f(\lambda)=\|\lambda u+v\|^2$ as a quadratic in $\lambda$ , and deduce the inequality by examining the discriminant of $f$ .
Consider a unit square ${H}$ . Inscribe in ${H}$ exactly ${n}$ squares with no common interior point. (The squares do not need to cover all of ${H}$ .) Denote by ${e_1,\dots,e_n}$ the side lengths of these squares, and define $\displaystyle f(n)=\max\sum_{i=1}^ne_i.$ Show that ${f(n)\le\sqrt n}$ , and that equality holds iff ${n}$ is a perfect square. (An 80+ years old open problem of Erdös is to find all ${n}$ for which ${f(n)=f(n+1)}$ . Currently, it is only known that ${f(n)<f(n+2)}$ for all ${n}$ , ${f(1)=f(2)=1}$ , ${f(4)=f(5)=2}$ , and that if ${f(n)=f(n+1)}$ , then ${n}$ is a perfect square.)

This entry was posted on Monday, March 7th, 2011 at 4:13 pm and is filed under 403/503: Linear Algebra II. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.

	ปั่นสล็อต on 414/514 The theorems of Rieman…
	Richard Kimberly Hec… on Woodin’s proof of the se…
	Is there a Borel-mea… on 414/514 Examples of Baire clas…
	Simple bijectiveness… on 580 -Some choiceless results…
	Schur’s theore… on 580 -III. Partition calcu…
	Uncountable linearly… on 403/503 – Homework …
	What is a non-constr… on On strong measure zero se…
	function from Nmathb… on Hindsight
	Cauchy Schwarz Inequ… on 275 -Positive polynomials
	What is a Cantor-sty… on 580 -Some choiceless results…
	Question about Gener… on 580 -Some choiceless results…
	Set has Measure Zero… on On strong measure zero se…
	Non-measurable subse… on 580 -Cardinal arithmetic …
	hmeng1 on 414/514 The theorems of Rieman…
	580 -Cardinal arithm… on 580 -Cardinal arithmetic …

M	T	W	T	F	S	S
	1	2	3	4	5	6
7	8	9	10	11	12	13
14	15	16	17	18	19	20
21	22	23	24	25	26	27
28	29	30	31

A kind of library