## Are you sure?

This action might not be possible to undo. Are you sure you want to continue?

Due at TA section, Friday Sept. 27 Before starting this assignment, please read the section on “Homework” at http://math51h.stanford.edu/51h-info.pdf

1. Explain why the following “proof” of the Cauchy-Schwarz inequality |x · y| ≤ x, y ∈ Rn , is not valid:

x

y , where

Proof: If either x or y is zero, then the inequality |x · y| ≤ x y is trivially correct because both sides are zero. If neither x nor y is zero, then from lecture x · y = x y cos θ, where, as discussed in lecture, θ is the angle between x and y. Hence |x · y| = x y | cos θ| ≤ x y .

Note: We shall give a detailed discussion of the function cos θ later; for the moment you should of course assume that cos θ is well-deﬁned and has its usual properties (e.g., it is 2π -periodic, has absolute value ≤ 1 and takes each value in [−1, 1] exactly once if we restrict θ to the interval [0, π ], etc.). Thus | cos θ| ≤ 1 (used in the last step above) is certainly correct.

2. Use mathematical induction to check that

n 3 j =1 j

= n2 (n + 1)2 /4 for n = 1, 2, . . ..

Note: The principle of mathematical induction is one of the basic properties of the natural numbers N = {1, 2, . . .}, and we shall use it frequently; it says that if a subset P ⊂ N has the properties (a) 1 ∈ P , and (b) n ∈ P ⇒ n + 1 ∈ P for each n = 1, 2, . . ., then P = N. Slightly more concretely, that is the same as saying that if Pn is a (true or false) proposition for each n = 1, 2, . . . and if (a) P1 is true, and (b) for each n we are able to check that Pn+1 is true whenever Pn is true, then Pn is true for all n = 1, 2, . . ..

3. Prove that there exists a cubic polynomial ax3 + bx2 + cx + d whose graph passes through the 4 points (−1, 0), (0, 1), (1, −2), (2, 5). Is this cubic polynomial the unique such? √ 4. Prove that (i) 2 is irrational (i.e. not rational), and (ii) If x, y rational, x = 0, and z irrational, then y + xz, y + x/z are both irrational. (Recall that x rational means that ∃ integers p, q with q = 0 such that x = p/q .)

√ √ Hint for (i): If 2 is rational, then we can write 2 = p/q , where p, q are positive integers without common factors. √ Note: 2 is deﬁned to be the positive real number a such that a2 = 2; we’ll discuss the existence of such square roots in week 2 as part of our discussion of the real numbers; for the moment you should just assume it exists without discussion.

5. (“In every open interval ∃ both rationals and irrationals.”)

If a, b ∈ R with a < b, prove:

(a) There is a rational r ∈ (a, b). (b) There is an irrational c ∈ (a, b). Hint: Use part (a) and Q.4. (c) (a, b) contains inﬁnitely many rationals and inﬁnitely many irrationals.

Hint for (a): Start by selecting an integer q > 0 such that 1 < b − a (i.e. q > 1/(b − a)), so that (qa, qb) is an interval q of length greater than 1; you can of course use the fact that the real numbers can be written as the disjoint union ∪n∈{0,±1,±2,...,} [n, n + 1) (which is a restatement of the important general fact every real x can be uniquely written in the form x = n + y with n an integer and y ∈ [0, 1)—such n is referred to as the “integer part of x”).

6. By examining the proof of the triangle inequality x + y ≤ x + y given in lecture (recall that proof began with the identity x + y 2 = x 2 + y 2 + 2x · y), prove that equality holds in the triangle inequality ⇐⇒ either at least one of x, y is 0 or x, y = 0 and y = λx with λ > 0. 7. (Another proof of the Cauchy-Schwarz inequality.) If a = (a1 , . . . , an ), b = (b1 , . . . , bn ) ∈ Rn , prove n 2 b 2 − (a · b)2 , and hence prove |a · b| ≤ a b . 2 the identity 1 i,j =1 (ai bj − aj bi ) = a 2

Note: For any given aij , i, j = 1, . . . , n,

n i,j =1

aij means

n j =1 (

n i=1

aij )), which is the same as

n i=1 (

n j =1

aij ))

8. Using the dot product, prove, for any vectors x, y ∈ Rn : (a) The parallelogram law: x − y 2 + x + y 2 = 2( x 2 + y 2 ) (b) The law of cosines: x − y 2 = x 2 + y 2 − 2 x y cos θ, assuming x, y are non-zero and θ is the angle between x and y as discussed in lecture. (c) Give a geometric interpretion of identities (a),(b) (i.e. describe what (a) is saying about the − → − → − → parallelogram determined by x, y—i.e. OACB where OA = x, OB = y, OC = x + y, and what (b) is − → − → saying about the triangle determined by x and y—i.e. OAB , where OA = x, OB = y).

- IIT JEE and AIEEE Maths Solved Problems Www.iitportal
- QC1
- Exercise 1.7
- Universal[1]
- Introduction to Infinitesimal Analysis - Veblen
- ell final lesson plan
- ell final lesson plan
- w5
- ell siop lesson plan
- lesson plan 3 tap categorization of numbers
- History of Rational and Irrational Numbers
- Ocampo, MCQs in Mathematics
- WBJEE 2015 Answer Key Maths by Aakash
- Multiple Choice Questions in Mathematics by Jimmy Ocampo
- Second Quarter Math 7
- Contest 2
- 2010_TJC_Sol.doc
- FC5A Manual
- Notes Chapter09
- hw0512
- Slides
- Math
- Iitjee Syllabus
- FHMM1114_Chapter1_Number_Set_Part_A Gneral Mathematic
- Homework Template MTH 307
- geo_2_3
- ENGALG
- Ball and Beam Dynamics Classical Approach
- 1999SS
- 1261665985

Skip carousel

- Algebra II/Trigonometry Regents exam
- Optimization of Numerically Controlled Oscillator in digital communication systems
- tmp821B.tmp
- XII maths
- UT Dallas Syllabus for math2312.002.11f taught by Manjula Foley (mxf091000)
- Lunar Roving Vehicle Navigation System Performance Review
- tmpF183.tmp
- tmp6DA3.tmp
- tmp1BFA
- Mathematics-III
- tmpDF31.tmp
- UT Dallas Syllabus for math2312.701.11f taught by Manjula Foley (mxf091000)
- Scientific American Supplement, No. 531, March 6, 1886 by Various
- High School Mathematics Grade 10-12
- Berkeley Solar Drone
- tmpEB53.tmp
- tmpA127
- UT Dallas Syllabus for math2312.002.11s taught by Manjula Foley (mxf091000)
- tmp5CAE
- UT Dallas Syllabus for math2312.501.10f taught by Tommy Thompson (txt074000)
- UT Dallas Syllabus for math1316.001.11f taught by Manjula Foley (mxf091000)
- tmp32DD.tmp
- tmpA14.tmp
- tmp6B20
- tmp77F9.tmp
- tmp7C99
- tmp4BA8.tmp
- UT Dallas Syllabus for math2312.002.10f taught by Manjula Foley (mxf091000)
- Minnesota State High School Mathematics League State Tournament sample questions
- tmpCA9F

Sign up to vote on this title

UsefulNot usefulRead Free for 30 Days

Cancel anytime.

Close Dialog## Are you sure?

This action might not be possible to undo. Are you sure you want to continue?

Close Dialog## This title now requires a credit

Use one of your book credits to continue reading from where you left off, or restart the preview.

Loading