Professional Documents
Culture Documents
2/1/2010
Proof without words: picture depicts
What is being proved from Fig.3.1?
1 Adding more and more dots gives bigger and bigger squares.
→ It is too vague and it is not actually a math statement.
2 Each consecutive line has two more dots than the previous line.
→ Nothing to prove.
3 The sum of consecutive odd numbers gives a square number .
It can be proved by induction:
1 + 3 + 5 + · · · + (2n + 1) + (2(n + 1) + 1)
P (n)
= (n + 1)2 + 2n + 3
= n2 + 2n + 1 + 2n + 3
= n2 + 4n + 4
= (n + 2)2
= ((n + 1) + 1)2
So P (n + 1) is true.
Facts
Examples:
MATH3283W LECTURE NOTES: WEEK 3 3
(2)
1 1 1
A = {1, , , · · · } = { |n ∈ N}
2 3 n
Since n1is decreasing, 1 is the largest element of A and sup(A) =
1.
calculus: x1 → 0 as x → +∞
1
replacing x by n (integer values): n
→0
So inf(A) = 0. This means:
∀ε > 0, ∃n ∈ N s.t. n1 < ε.
(3)
1 2 3 n
A = { , , ,··· , ,···}
2 3 4 n+1
A is bounded above by 1. What is sup(A)? Note that
n n+1−1 1
= =1−
n+1 n+1 n+1
1
Let ε > 0, ∃n ∈ N s.t. n+1
< ε. Then
1 n
1−ε<1− =
n+1 n+1
By (2”), 1 = sup A.
(4) Let
A = {x|x3 < 4}
1
Now [x > 0 and x3 < 4] iff 0 < x < 4 3 . If x < 0, then x3 < 0
1
and so x3 < 4. Hence A = (−∞, 4 3 ).
1
sup A = 4 3 and inf A DOES NOT exist.
(5)
A = {x cos x|0 ≤ x ≤ π}
4 MATH3283W LECTURE NOTES: WEEK 3
Examples:
(1) Let A ⊂ R and suppose sup A = inf A. What can we say about
A?
Let w = sup A = inf A. If a ∈ A, then
w = sup A ⇒ w ≥ a
w = inf A ⇒ w ≤ a
So w = a and A = {w}.
(2) Let A ⊂ R and B ⊂ A. What can we say about sup A and
sup B?
Assuming both A and B are bounded. Let w = sup A, then
w is an upper bound for A. Since B ⊂ A, w is also an upper
bound for B. Hence w ≥ sup B.
Exercise: What can you prove about inf A and inf B?
(3)
1 2 3 4
A = { , , , ,···}
3 4 5 6
n 1 2
an = n+2 = 1+ 2 → 1 ( n → 1 when n → 1)
n
n
or n+2 = n+2−2
n+2
2
= 1 − n+2 → 1.
So sup A = 1 and inf A = 13 . Note that sup A is not an element
of A but inf A ∈ A.
MATH3283W LECTURE NOTES: WEEK 3 5
(4)
1 1 1 1 1
B = {1, − , , − , , − , · · · }
2 3 4 5 6
sup A = 1 and inf A = − 12 .
(5)
A = {x ∈ R|x2 + x > 0, x > 0}
x2 + x = 0 = x(x + 1), x = 0, −1.
x = − 21 , (− 12 )2 + (− 21 ) = 14 − 12 = − 12 < 0
So A = (0, +∞). No sup A and inf A = 0.
(6)
1 1 1 1
B = {1, , , , · · · , n , · · · }
3 9 27 3
sup A = 1, inf A = 0 because 31n → 0.
In order to prove inf A = 0, we need to show that ∀ε > 0, 0+ε =
ε is not a lower bound. So we ”need to find” some n such that
1
3n
< ε or 1ε < 3n .
Take logs: ln( 1ε ) < n ln(3), − ln(ε) < n ln(3), n > − ln 3
ln ε
.
The existence of such integer is given by the next topic.
∀a ∈ A, −a ≤ y ⇒ ∀a ∈ A, a ≥ −y
and −y is a lower bound.
Second, we have to show that −y is the greatest one. Suppose −y < r,
then y > −r. Since y = lub(B), ∃a ∈ A, y > −a > −r. Then a < r
and r is not a lower bound for A. So −y = glb(A).
6 MATH3283W LECTURE NOTES: WEEK 3
Exercises
2/5/2010