Download - Lecture 2 (Basic Techniques)
![Page 1: Lecture 2 (Basic Techniques)](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813141550346895d97bcd7/html5/thumbnails/1.jpg)
![Page 2: Lecture 2 (Basic Techniques)](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813141550346895d97bcd7/html5/thumbnails/2.jpg)
Lecture 2 (Basic Techniques)
![Page 3: Lecture 2 (Basic Techniques)](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813141550346895d97bcd7/html5/thumbnails/3.jpg)
Some Basic Techniques
Drawing a Picture Reformulate the Problem Use Symmetry, Create Symmetry
![Page 4: Lecture 2 (Basic Techniques)](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813141550346895d97bcd7/html5/thumbnails/4.jpg)
Symmetry in Calculus
![Page 5: Lecture 2 (Basic Techniques)](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813141550346895d97bcd7/html5/thumbnails/5.jpg)
Problem 1: Mentally (or graphically) calculate (if exists):
x
xdtt
x 0
2cos1
lim
![Page 6: Lecture 2 (Basic Techniques)](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813141550346895d97bcd7/html5/thumbnails/6.jpg)
Idea: Need to understand the meaning of the double
angle formula:
Note: L’Hopital’s Rule does not apply here. Why?
)2cos(2
1
2
1cos2 tt
![Page 7: Lecture 2 (Basic Techniques)](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813141550346895d97bcd7/html5/thumbnails/7.jpg)
Symmetry in Geometry
![Page 8: Lecture 2 (Basic Techniques)](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813141550346895d97bcd7/html5/thumbnails/8.jpg)
Problem 2: Find the length of the shortest path along the
outer surface of a cube between two opposite corners.
![Page 9: Lecture 2 (Basic Techniques)](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813141550346895d97bcd7/html5/thumbnails/9.jpg)
Idea: Draw a flattened picture of the cube.
![Page 10: Lecture 2 (Basic Techniques)](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813141550346895d97bcd7/html5/thumbnails/10.jpg)
Problem 3: Find the length of the shortest path from the point
(3,5) to the point (8,2) that touches both the x-axis and the y-axis.
![Page 11: Lecture 2 (Basic Techniques)](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813141550346895d97bcd7/html5/thumbnails/11.jpg)
Idea: Use symmetry about the x- and the y- axes.
![Page 12: Lecture 2 (Basic Techniques)](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813141550346895d97bcd7/html5/thumbnails/12.jpg)
Symmetry in Combinatorics
(The Art of Counting)
![Page 13: Lecture 2 (Basic Techniques)](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813141550346895d97bcd7/html5/thumbnails/13.jpg)
Problem 4How many subsets of the set X={1,2,3,…,109} have the property that the sum of the elements
of the subset is greater than 2997?
![Page 14: Lecture 2 (Basic Techniques)](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813141550346895d97bcd7/html5/thumbnails/14.jpg)
Idea: Consider the map sending each subset S X to
its complement Sc = X S.
![Page 15: Lecture 2 (Basic Techniques)](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813141550346895d97bcd7/html5/thumbnails/15.jpg)
Symmetry in Algebra
![Page 16: Lecture 2 (Basic Techniques)](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813141550346895d97bcd7/html5/thumbnails/16.jpg)
Problem 5Show that: (a + b)(b + c)(c + a) 8abc, for
all positive numbers a, b, and c, with equality iff a = b = c.
![Page 17: Lecture 2 (Basic Techniques)](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813141550346895d97bcd7/html5/thumbnails/17.jpg)
Idea: Use the Arithmetic-Geometric mean inequality.
![Page 18: Lecture 2 (Basic Techniques)](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813141550346895d97bcd7/html5/thumbnails/18.jpg)
The Arithmetic/Geometric Mean Inequality:
Show that for x, y > 0,
Generalize the corresponding inequality for n positive numbers.
2
yxxy
![Page 19: Lecture 2 (Basic Techniques)](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813141550346895d97bcd7/html5/thumbnails/19.jpg)
Problem 6:
Let ai, bi > 0, for i = 1, 2,…, n. Show that:
2
2
2
1
1
2
2
1
1 na
b
a
b
a
b
b
a
b
a
b
a
n
n
n
n
![Page 20: Lecture 2 (Basic Techniques)](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813141550346895d97bcd7/html5/thumbnails/20.jpg)
Idea: Use the Cauchy-Schwarz Inequality.
![Page 21: Lecture 2 (Basic Techniques)](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813141550346895d97bcd7/html5/thumbnails/21.jpg)
The Cauchy-Schwarz Inequality
22
22
22
21
21
21
2212121 zyxzyxzzyyxx
In other words: xy |x||y|.
Generalize the corresponding inequality in the nth dimensional space.
![Page 22: Lecture 2 (Basic Techniques)](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813141550346895d97bcd7/html5/thumbnails/22.jpg)
Thank You for ComingWafik Lotfallah