MATH 4130 Honors Introduction to Analysis I

Size: px
Start display at page:

Download "MATH 4130 Honors Introduction to Analysis I"

Transcription

1 MATH 430 Honors Introduction to Analysis I Professor: Robert Strichartz Spring 206 Malott Hall 207 Tuesday-Thursday 0:0 :25 Office: 563 Malott, Office Hours: Mon 0:30 :30, Wed 0:30 :30 str@math.cornell.edu Office Phone: T.A.: Sasha Patotski Office: 20B Malott, Office Hours: Mon 5:00 6:00, Wed 5:00 6:00, 28 Malott ap744@cornell.edu Text: R.Strichartz, The Way of Analysis, revised edition (2000) Course description: Introduction to the rigorous theory underlying calculus, covering the real number system and functions of one variable. Based entirely on proofs. The student is expected to know how to read and, to some extent, construct proofs before taking this course. Topics typically include construction of the real number system, properties of the real number system, continuous functions, differential and integral calculus of functions of one variable, sequences and series of functions. The course will cover the first eight chapters of the text. Grading and Exams: Class participation (25%) Written homework - weekly assignments due in class on Tuesdays (25%) Midterm - in class March 7 (20%) Final exam, to be scheduled (30%) A Cornell student s submission of work for academic credit indicates that the work is the student s own. All outside assistance should be acknowledged, and the student s academic position truthfully reported at all times... Cornell University Code of Academic Integrity. How the course will work: For each class there will an assigned reading from the text and a set of discussion questions. You will do the reading and think about the questions before the class. Most of the class time will be devoted to discussing the questions. We will also discuss questions that you bring up, and may

2 go over some homework problems. It is expected that everyone will participate in the discussion. Approximately 25% of your grade will be based on your enthusiastic participation. The goal is to get each student to understand the material through a learning process that is messy, challenging, individualized, frightening, thrilling and ultimately transcendental. Homework: You are allowed to work together with other students on HW, provided you write up the solutions on your own. Please write the names of the students you worked with on the top of your HW paper. WARNING: numbers listed below are for the 2nd edition of the textbook. If you have older edition, please, check if you are doing the right problems. A copy of the 2nd edition of the textbook is available in the Malott library. Comments on the homework: HW 2 Due date Problems HW February c, g; 2f, h, j; 3d.2.3-2, 4, 5, , 4, 5, 6, 7, 8, 9 HW2 February ,4 5, 8, , 6 HW3 March , , 2, 5, 7, 9, , 4, 5, 8, 0 HW4 March , 2, 3, 4, 5, , 3, 7, 4, , 7, 9, 0,, 7 HW5 March , 3, 6, 8, , 8, 9,, 3 HW6 April , 3,, 2, 3, 4, , 4, 5, HW7 April , 6, 9, 0, , 3, 5, 6 HW8 April , 3, 5, 6, , 3, 7, 0, 4 HW9 April , 2, 3, 4, 7, 8 HW0 May , 3, 4, 5, 8, , 2, 3, 6, HW May , 4, 9,, , 6, 7, 9, 0 Problem 2.2.4(4): you can use infinite decimal expansions if you wish; Problem 2.2.4(9): there is a typo, parentheses need to be around x 2 + y 2 ; Problem 2.3.3(6): this problem is optional. 2

3 HW There is no class on May 2. However, HW 2 is due May 2. Exams: In class Midterm: March 7. Final: May 24, at 9 am in Malott 25. These will be closed book exams. 3

4 February 2 Read.,.2,.3,.4,.5 Daily readings and questions:. Does every mathematical statement have to have quantifiers (perhaps only implicitly)? 2. Use quantifiers explicitly to formulate the statement there exist infinitely many primes. Do the same for the negation of the statement. 3. Does the order within a sequence of quantifiers of the same type matter? 4. Does an infinite subset of an uncountable set have to be uncountable? 5. How many different ways can you count the set of integers? 6. In the proof of a theorem do you have to use all the hypotheses? 7. What does the Axiom of Archimedes say for the rational numbers? Can you prove it? 8. How many representations p q are there for a fixed rational number? Is there a best choice? 9. Do you need the Axiom of Choice to make a finite number of choices? 0. To prove a or b, do you have to show explicitly which of the statements is true? February 4 Read 2.. What problem was Cauchy trying to solve with his criterion? 2. How do we know Q R? Here Q denotes the rational numbers. 3. Given a Cauchy sequence of rationals, is there a way to tell whether or not it represents a rational number? 4. In the proof of Lemma 2.., we made the tricky choice of errors so that the ultimate 2n error was + =. After the proof it is pointed out that we do not have to be tricky. 2n 2n n If the initial errors were chosen to be, then the ultimate error is 2 and this is just as n n good. Why is it just as good? Which proof do you prefer? 5. What principle allows us to consider errors of the form, n m gain by this? instead of ε, δ? What do we 6. Let x n = log n. Does lim n x n exist? Does {log n} satisfy the Cauchy criterion? What is the approximate size of log(n + ) log n? Does it go to 0? 4

5 7. What do we get if we consider the space of equivalence classes of Cauchy sequence of integers? February 9 Read 2.2. If we were to replace the formula on the bottom of p.39, with would it make any difference? x j y j x k y k = x j (y j y k ) + y k (x j x k ) 2. Are the proofs in this section merely follow your nose, or do they use surprising ideas? Which of them was the most difficult for you to understand? 3. Division by zero is forbidden in both Q and R. How does Lemma allow us to define division by a nonzero real without getting hung up by division by zero in the Cauchy sequences? 4. When we define an operation on real numbers, do you always have to check that the definition is independent of the choice of Cauchy sequence representing the number? In practice, is this ever difficult? 5. If x is represented by the Cauchy sequence {x n } and y by {y n }, what does the condition x j < y j for all j (or all sufficiently large j) tell you about x and y? 6. True or false: in a Cauchy sequence, the first million terms dont matter. 7. In what sense do the results of this section justify the definition of the real numbers in Section 2.? February Read 2.3. Numbers of the form a + b 2, where a, b are rational, form a field that contains the rationals and is contained in the reals. Could it be complete? 2. Why is it important to know that the reals are complete? 3. What is the intuitive idea behind the proof of completeness? Why can t you modify the proof to show that the rationals are complete? 4. In the proof of Theorem 2.3.2, why is it OK if some of the quotients x k y k are undefined? 5

6 5. How does the divide and conquer method in the proof Theorem produce a Cauchy sequence of rationals converging to x? Why can t you just take the Cauchy sequence x, x 2,... defining x and replace it by x, x 2,...? 6. Would you rather see an easier proof that leads to an inefficient algorithm, or a more difficult proof leading to an efficient algorithm? 7. Do you think you can prove the existence of cube roots? More generally, n-th roots? 8. A dyadic rational number is a number of the form k 2 m. What do you get if you consider all Cauchy sequences of dyadic rational numbers? February 8 Read 2.4. Is the same as ? 2. Given an infinite decimal expansion of x, can you decide whether or not x is rational? 3. How many infinite decimals represent 0? 4. What do you like better, Dedekind cuts or equivalence of classes of Cauchy sequences of rationals? Why? 5. What appeals to you more, the real number system, the nonstandard real number system, or the constructive real number system? Why? 6. How would you go from an infinite decimal expansion of x to the Dedekind cut L x? Equivalently, given a Dedekind cut, could you use it to produce an infinite decimal expansion? February 23 Read 3.. Why doesn t + + ( ) make sense? 2. Why is inf E = sup( E)? 3. The least upper bound of E is equal to sup E. Is this a theorem or a definition? 4. Are strict inequalities preserved in limits? 5. Why is the uniqueness part of Theorem 3.. obvious? 6. Give an example of a sequence that has a limit but is neither monotone increasing nor monotone decreasing. 6

7 7. Why is it true that the sentence immediately following Definition 3.. is equivalent to the definition? 8. What are the limit points of the sequence {,, 2,, 2, 3,, 2, 3, 4,... }? 9. In what sense is a lim sup a limit of sup s? 0. Write y k = sup x j. How is inf y k related to lim y k? You might first ask: what kind of j>k sequence is {y k }?. For a sequence {x j }, is it true that every value of t satisfying lim inf x j t lim sup x j must be a limit point of {x j }? February 25 Read 3.2. What is the relationship between (0, ) (, 2) and (0, 2)? 2. Is the intersection of a finite number of open intervals equal to an open interval? 3. Why don t we just define a closed set to be the complement of an open set? 4. Give an example of a set that is neither open nor closed. 5. Can you describe the complement of the Cantor set? 6. Is it true that the union of all open sets contained in A is equal to the interior of A? How does this relate to the statement that the intersection of all closed sets containing A is equal to the closure of A? 7. Is it always true that A Q is dense in A? (Remember that Q denotes the rationals.) 8. Is the empty set closed? 9. Why is a finite set always closed? 0. If you remove a finite set of points from an open set is the result still open? What about adding a finite set of points to a closed set?. Denote the complement of a set B by B. What is (interior(a ))? What is (closure(a ))? March Read 3.3 Note that this is a very challenging section. There are essentially five proofs: (a), (b), (c) relatively easy (a) compact closed and bounded; 7

8 (b) HB closed and bounded; (c) Theorem (nested sequence property); and (d),(e) relatively hard (d) closed and bounded compact; (e) compact HB [Here HB means Heine Borel property: every open covering has a finite subcovering.] Please try to learn some of the proofs well enough to present them at the blackboard. I will ask for volunteers to do this.. Is the empty set compact? 2. In Definition 3.3., why is it required that the limit points belong to A? What would happen if we drop this requirement? 3. The first part of the proof of Theorem reduces to the case of countable open covers. Does this argument uses the compactness of A? 4. Before the proof of Theorem it is shown that HB closed and bounded. It is also possible to show that HB compact. Can you fill the details in the following argument: Suppose A satisfies HB, and suppose x, x 2,... is a sequence of points in A with no limit point in A. We will show that this is impossible. For each a A, there exists n (depending on a) such that the interval (a n, a + n ) contains only a finite number of x, x 2,.... Call I a the interval (a n, a + n ). Then the sets I a (as a varies in A) form an open cover of A. By HB there is a finite subcover, say I a,..., I am, so A I a I am. How many of the x, x 2,... can belong to A? March 3 Read 4.. What can you say about the intersection of the graph of a function with a vertical line? a horizontal line? Does it matter whether or not the function is continuous? 2. Is an implicit description of a function unique? (i.e. can there be more than one?) 3. Is the composition of continuous functions necessarily continuous? 4. What is uniform about uniform continuity? 5. Is f(x) = x 2 with domain [, ] uniformly continuous? What if the domain is R? 8

9 6. Informally, continuity means that you can control the error in the output ( f(x) ) by controlling the error in the input ( x ). Can you use this informal description to distinguish between continuity at a point, continuity on the whole domain, and uniform continuity? 7. Explain why, for continuous functions, it is the image of a convergent sequence that converges, while it is the inverse image of an open set that is open. 8. Give an informal description of the Lipschitz condition in terms of stretching. 9. Why do we want to exclude the value f(x 0 ) in the definition of lim x x0 f(x)? March 8 Read 4.2. How do you express min(f, g) in terms of max and minus signs? 2. There is an easier proof of Theorem Consider separately the cases f(x 0 ) = g(x 0 ) and f(x 0 ) > g(x 0 ). Try to give the argument for each case. In the second case, ask yourself if f(x) > g(x) for x near x Why do you think the function shown in Fig is Lipschitz? What Lipschitz constant would work? 4. Does the proof of the Intermediate Value Theorem give an effective way to find x? 5. Do the proofs of Theorems 4.2.3, and use the closed and bounded equivalent condition for compactness? 6. If f is continuous, must the inverse image of a compact set under f be compact? 7. Combine Theorem and the Intermediate Value Theorem to show that a continuous function maps a closed bounded interval to a closed bounded interval. 8. For a monotone function, does f(x 0 ) have to lie between the two -sided limits? 9. How does the last line of the proof of Cor yield the conclusion? March 0 Read 5.. In Definition 5.. on the top line of p.45 it says x x 0. Nevertheless f(x 0 ) must be defined in order for f (x 0 ) to be defined. Is there a contradiction here? 2. Of the two formulas on the top of p.45, which one do you like better? Why? 3. Could you define one-sided derivatives, analogous to one-sided limits? 9

10 4. Can a tangent line be vertical? Can a vertical line be tangent to the graph of a function? Are these the same or different questions? 5. Can you express the Lipschitz condition in terms of big Oh and little oh notation? 6. Does the formula on the bottom of p.50 make sense for x = 0? Why, or why not? 7. Could you define a tangent line as a line that stays on one side of a graph? 8. Is our definition of f (x 0 ) any different from the definition in a standard calculus book? 9. If you create a function h(x) by gluing together differentiable functions { f(x), a x b h(x) = g(x), b x c what conditions do you need for h to be differentiable at b? March 5 Read 5.2. Is the condition f is monotone increasing at every point in the interval (a, b) the same as f is monotone increasing on the interval (a, b)? What about if you replace monotone increasing by strictly increasing in both statements? 2. Does monotone or strictly increasing imply continuity? 3. Is there a proof theme in this section: do 0 first? 4. Is Fermat s method genuinely different from solving f (x) = 0? 5. Why is Theorem a global result, while Theorem 5.2. is a local result? 6. How does Theorem 5.2.2(a) give us a stronger result than anything in Theorem 5.2.? 7. Does the MVT require one-sided derivatives to exist at the endpoints? 8. If the hypotheses of MVT hold on an interval [a, b], does it follow that they hold on any subinterval [c, d] [a, b]? What would the conclusion of MVT on all subintervals say? 9. Is the point x 0 whose existence is asserted in the conclusion of the MVT necessarily unique? March 7 In class prelim. Closed book. Covers materials through section 5.2. March 22 Read 5.3 0

11 . In the proof of Theorem 5.3. for quotients, we use the fact that differentiability implies continuity. Do we need to use this fact to prove the result for sums? For products? 2. In the chain rule, why are f and g are evaluated at different points? 3. Give an intuitive argument for the chain rule based on the intuitive idea that the derivative of a function is a multiplicative factor for differences. 4. Is the composition of two Lipschitz functions necessarily Lipschitz? What can you say about the Lipschitz constants? 5. What is the relationship between the two identities f f = I D and f f = I R? 6. If you know that the Local Inverse Function Theorem was true, could you use it to easily obtain the Inverse Function Theorem? 7. What is the relationship between the chain rule for f (f(x)) = x and the Inverse Function theorem? 8. Why is switching the x-axis and y-axis equivalent to reflecting in the line y = x? 9. Can f exist if f (x) = 0 for some points x? March 24 Read 5.4. Is Theorem 5.4. parts (c) and (d) the same as the second derivative test in calculus? f(x+h) 2f(x)+f(x h) 2. What is lim? h 0 h 2 3. Why is o( x x 0 2 ) a stronger condition than o( x x 0 ) but a weaker condition than o( x x 0 3 )? 4. What does Taylor s theorem tell you if f is C 4, f (x 0 ) = f (x 0 ) = f (x 0 ) = 0 and f (4) (x 0 ) > 0? 5. There is a typo in the middle of p.87 in the formula for f(x). The middle term is incorrect. g(x) What should it be? { sin x x 6. Let f(x) =, if x 0, if x = 0. What is f (0)? 7. The Lagrange Remainder Formula is an example of the cliché assume more, get more. What more are you assuming? What more are you getting? 8. If f is C k+, what is the relationship between T k+ (x 0, x) and T k (x 0, x)? 9. If f is C k and x 0, x are distinct points, what is the relationship between T k (x 0, x) and T k (x, x).

12 April 5 Read 6.. In defining the integral, do the subintervals have to have equal lengths? Do the lengths have to go to zero? 2. Why do we insist on considering all partitions with maximum length going to zero? Would it suffice to know the limit exists for one particular sequence of partitions? 3. How does allowing arbitrary evaluation points in subintervals pay off in the proof of the Integration of the Derivative Theorem? 4. Why is there a factor of (n+)! in the Lagrange Remainder Formula and a factor of n! in the Integral Remainder Formula? 5. Think of the integration by parts formula as giving some information about g in terms of expressions involving only g, for different choices of f. What kind of information is this? 6. What does the change of variable formula say for f? 7. In the change of variable formula, what do the Cauchy sums for each integral look like? Can you relate them? April 7 Read 6.2, 6.3. There is a factor of 3 in Lemma Where does it come from? Why doesn t it matter? 2. In Theorem 6.2. part (c), what is the relationship between the values of the inf = sup and the integral? 3. If you attempted to graph Dirichlet s function, what would the graph look like? 4. What is the analogy between Theorem 6.2. parts (a) and (b) and the Cauchy criterion? 5. The integral of a product exists, but there is no formula for it. How would you explain this to a calculus class? Is the same true for f and max(f, g) in Theorem 6.2.2? 6. There is a typo in line 5 page 229. What is it? 7. Do the numerical integration formulas in Section 6..4 work for the Riemann integral? 8. If you change the values of a function at a finite number of points, does that change the integral? What about changing values at a countable number of points? 9. For which values of a does the improper integral 0 x a +x 2 dx exist? 2

13 April 2 Read 7.. The complex number system is complete in two different senses. What are they, and how are they different? 2. Can you give a geometric proof of the triangle inequality? 3. What are all possible values of z + z 2 if z = r and z 2 = r 2? 4. Give a geometric interpretation of the transformation z iz. 5. How would you relate C and the two-dimensional real vector space R 2? 6. How can you tell the difference between the complex numbers i and i? 7. The Mean Value Theorem does not hold for complex valued functions. What about the integration of the derivative theorem? Is there a moral to this story? 8. Do you think that F integrable implies F integrable? 9. In what way is the inequality in Theorem 7.. related to the triangle inequality? April 4 Read 7.2. What is the sum of the geometric series r k if we start the sum at k = 0 rather than k =? k=0 2. For an absolutely convergent series, is there any relationship between x n and x n? 3. If you want to use the comparison test to prove convergence of a given series x n, is there any strategy to pick the values of y n? 4. On p.255, why is it sufficient to understand the behavior of the partial sums k = 2 m? 5. To study the convergence of n= directly, but in the end we did end up using it. Explain. n a n= n= n= k b n for n= we did not use comparison with a geometric series 6. Absolute convergence is equivalent to unconditional convergence. Which property do you think is more useful? Which property do you think is easier to verify? 3

14 7. Why is the estimate at the bottom of p. 257 true? 8. In Theorem 7.2.5, is part a. a special case of part b.? 9. The integration by parts formula has boundary terms. What are the analogous terms in the summation by parts formula? April 9 Read 7.3 Corrections for p.273 and 274: Conversely, assume f n (x n ) f(x) if x n x. First, we claim that f is continuous. That means that we have to show f(x n ) f(x), or equivalently, f(x n ) f(x) 0. But look at the double comparison f(x n ) f(x) = [f(x n ) f m (x n )] + [f m (x n ) f(x)] where m depends on n as follows. Given an error we have f(x k n) f m (x n ) for all sufficiently large m, because f 2k m f at x n. Choose one such m, call it m(n). We need to show that f m(n) f(x) for all sufficiently 2k large n. Define a new sequence of points y j as follows: { x n if j = m(n) y j = x if j m(n) for any n (we can easily arrange that all m(n) are distinct). Clearly y j x so f j (y j ) f(x). But {f m(n) (x n )} is a subsequence of {f j (y j )} (corresponding to j = m(n)). So f m(n) f(x) for 2k all sufficiently large m. Thus f is continuous. [A curious observation is that this part of the argument did not use the continuity of the functions f n.] To show f n converges uniformly to f we consider the sets A m,n = {x D such that f n (x) f(x) m } The condition for uniform convergence that we want to prove is that for all m there exists N such that A m,n = D. Ordinary pointwise convergence would say that for all x and all m there exist N such that x is in A m,n. But we are assuming more than pointwise convergence, and we claim the following stronger conclusion: for each x in D and every m, there exists N such that A m,n contains a neighborhood of x. We prove this claim by contradiction. If it were not true, then there would exist a fixed x and m and a sequence of points {x N } converging to x such that x N is not in A m,n. But x n not in A m,n means there exists k(n) N such that f k(n) (x N ) f(x N ) > /m. Since f is continuous we can make f(x N ) f(x) /2m for N large, so f k(n) (x N ) f(x) > /2m by the triangle inequality. By inserting some terms equal to x into the sequence {x n } we can obtain a new sequence {y k } converging to x such that f k (y k ) f(x) > /2m for infinitely many k. Specifically, we take y k = x N if k = k(n), choosing the smallest N if there is more than one choice and y k = x otherwise. But this contradicts the hypothesis lim k f k (y k ) = f(x), proving the claim. 4

15 . In Theorem 7.3., it is observed that the Cauchy criterion for the sequence of functions implies the Cauchy criterion for the sequence of values at any given point x. Is it true that the Cauchy criterion for {f n (x)} for every x implies the Cauchy criterion for the sequence of functions? 2. Suppose f n 0 uniformly. What can you say about the graphs of the functions f n (in terms of containment in rectangles)? 3. Can a uniform limit of discontinuous functions be continuous? b 4. In Theorem 7.3.3, could we conclude that lim f n (x) f(x) dx = 0? n a 5. Which part of the Fundamental Theorem of Calculus is used in the proof of Theorem 7.3.4? 6. Suppose the functions f n are assumed to be in C 2 [remember this means twice continuously differentiable], with f n f pointwise. What would we need to assume in order to conclude that f is C 2? 7. In the proof of Theorem in the top of p.273 there are two displayed inequalities. Why is the second one useful while the first one is not? Is the first inequality still true? 8. In the proof of the converse portion of Theorem 7.3.5, what are we assuming that is stronger than pointwise convergence? In particular, why does it imply pointwise convergence? April 2 Read 7.4., Can you interpret the geometric series as a special case of power series? 2. Does the radius of convergence of a power series depend on the first N terms? 3. Suppose you multiply a power series by a polynomial. What do you get? 4. Suppose you add two power series about a point x 0. Is the result a power series, and what can you say about the radius of convergence? 5. Compare the properties of power series and Taylor expansions. In what ways are they similar? In what ways are they different? 6. The formula for b k pn p.282 only depends on a n for n k. Why? 7. Is the formula on p.284 for the power series of x about x 0 meaningful for x 0 >? 8. What is the power series for +x 2 about x = 0? What is its radius of convergence? 9. Where is f(x) = x analytic? 5

16 April 26 Read 7.4.3, 7.4.4, Using the distance to the nearest complex singularity method, what should the radius of convergence of +x 2 about x 0 be? 2. Why is the formula on the top of p.288 true? Why is it < ( + x 2 0) n? 3. What should the power series of +x 2 about x 0 be, using the derivatives formula? 4. What should the radius of convergence of f(x) = p(x) about x = x 0 be, where p(x) is a polynomial? 5. Why is the power series for g(x) a special case of Theorem 7.4.5? 6. Can you use the chain rule to determine the power series of g f? 7. Is the polynomial of degree n that interpolates n data points unique? 8. q k and Q k are polynomials with only real roots. Is the same true for the Lagrange interpolation polynomial P? April 28 Read 7.5.2, 7.5.3, and the revised version of p.300 (see below). Note: the results on p.300 in the book are correct, but the definition of approximate identity given is too restrictive, and is not strong enough for the application in

17 The following is the correct version of page 300. All the corrections are colored in red. because I have been vague as to what is meant by the condition that g n gets more concentrated near zero as n. In fact, depending upon the context, there are several ways of making this precise. Here is one: suppose g m 0 satisfies g m (y)dy = and /n as m for all n. Then f g m f(x) = /n + /n + /n g m(y)dy 0 (f(x y) f(x))g m (y)dy /n + /n f(x y) f(x) g m (y)dy f(x y) f(x) g m (y)dy. We are assuming f is continuous and vanishes outside a bounded interval. This implies that f is bounded and uniformly continuous. Thus f(x) M for all x, and given any error /k there exists /n such that f(x y) f(x) < /k for all y /n. Substituting these estimates into the integrals (using f(x y) f(x) f(x y) + f(x) 2M in the y > /n integral) we obtain f g m (x) f(x) 2M g m (y)dy + y /n k 2M g m (y)dy + y /n k /n /n since /n g /n m(y)dy g m(y)dy =. But we are assuming g y /n m(y)dy 0 as m (this is our concentrating hypothesis), so we can make 2M g y /n m(y)dy /k by taking m large enough and, hence, f g(x) f(x) 2/k if m is large enough. We can summarize this result as follows: Definition 7.5. A sequence of continuous functions on the line {g m } satisfying. g m (x) 0, 2. g m(x)dx =, 3. lim g m x /n m(x)dx = 0 for all n g m (y)dy 7

18 . In the first displayed equation on p.299, how is the fair averaging property used? 2. In the corrected p. 300 there are two parameters named n and m. Which one goes to infinity first? 3. If f is increasing and g is one of the g m from an approximate identity, is f g increasing? 4. Can you give an intuitive explanation why f g is a polynomial if g is a polynomial? 5. What is the intuitive idea behind the proof of the approximate identity lemma? 6. Is the proof of the Weierstrass Approximation Theorem constructive? 7. In the displayed equation at the bottom of p. 304, what does the constant c depend on? 8. If f is C and you want to approximate both f and f, can you use the same polynomials as in the Weierstrass Approximation Theorem? 9. If f is C k and g is C m, how smooth is f g? 0. If f is defined and continuous on [a, b] [c, d] for b < c, can a single sequence of polynomials approximate f on both intervals? May 3 Read 7.6. How would you formulate a notion of equicontinuity for a sequence of functions f n at a single point x 0? 2. In the concept of uniform equicontinuity, what does the uniform refer to? What does the equi- refer to? 3. For a sequence {x n } of real numbers, what condition implies the existence of a convergent subsequence? 4. In the infinite matrix on p.32, how are the rows related to each other? What about the columns? 5. Where in the proof of the Arzela Ascoli Theorem is the uniform equicontinuity hypothesis used? 6. We say that a sequence of functions {f n } is equi-lipschitz if there exists a constant M such that f n (x) f n (y) M x y for all x, y and n. How does this concept relate to uniform equiconinuity? How does it relate to the uniform boundedness of the derivatives of {f n }? 8

19 May 5 Read 8.. There are at least two formulas for e. what are they? 2. Can you deduce e x > 0 for x < 0 from the power series? 3. What are all possible solutions to the differential equation f = f? 4. We have a power series for e x about x = 0 and log( + x) about x = 0. What do you get if you substitute both power series into log( + (e x ))? 5. If we were to take formula in Theorem 8..5 as the definition of log x, what would that tell us about d (log x)? About the derivative of the inverse function? dx 6. Why should you expect N k= k log N? 7. Compare regularization with the Weierstrass approximation theorem. 8. If f and g are C functions with the same Taylor polynomials about x 0 for all orders, does this imply f = g in a neighborhood of x 0? 9. In what sense is the infinite series defining f at the beginning of the proof of the Borel Theorem 8..7 really a finite sum? May 0 Read 8.2. Would the formula π = 2 arcsin be a reasonable way to compute π using numerical integration? 2. The function arcsin x is not differentiable at x =. Can you relate this to properties of sin x via the inverse function theorem? 3. Can you deduce C(x) 2 + S(x) 2 = from the power series on p.343? 4. What are all solutions to the differential equation f = f? 5. Why should we believe that exp(z + z 2 ) = exp(z ) exp(z 2 ) for complex numbers z, z 2? 6. What is 0 dt? +t 2 7. Why is tan θ periodic of period π while sin θ and cos θ are periodic of period 2π? 8. If you were to graph the partial sums of the power series for C(x) and S(x), would you be led to conjecture that C(x + 2π) = C(x) and S(x + 2π) = S(x)? 9. What differential equation does f(x) = tan x satisfy? 0. What does the graph of arctan x look like? 9

Some Background Material

Some Background Material Chapter 1 Some Background Material In the first chapter, we present a quick review of elementary - but important - material as a way of dipping our toes in the water. This chapter also introduces important

More information

We are going to discuss what it means for a sequence to converge in three stages: First, we define what it means for a sequence to converge to zero

We are going to discuss what it means for a sequence to converge in three stages: First, we define what it means for a sequence to converge to zero Chapter Limits of Sequences Calculus Student: lim s n = 0 means the s n are getting closer and closer to zero but never gets there. Instructor: ARGHHHHH! Exercise. Think of a better response for the instructor.

More information

Contents Ordered Fields... 2 Ordered sets and fields... 2 Construction of the Reals 1: Dedekind Cuts... 2 Metric Spaces... 3

Contents Ordered Fields... 2 Ordered sets and fields... 2 Construction of the Reals 1: Dedekind Cuts... 2 Metric Spaces... 3 Analysis Math Notes Study Guide Real Analysis Contents Ordered Fields 2 Ordered sets and fields 2 Construction of the Reals 1: Dedekind Cuts 2 Metric Spaces 3 Metric Spaces 3 Definitions 4 Separability

More information

Theorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers

Theorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers Page 1 Theorems Wednesday, May 9, 2018 12:53 AM Theorem 1.11: Greatest-Lower-Bound Property Suppose is an ordered set with the least-upper-bound property Suppose, and is bounded below be the set of lower

More information

The Heine-Borel and Arzela-Ascoli Theorems

The Heine-Borel and Arzela-Ascoli Theorems The Heine-Borel and Arzela-Ascoli Theorems David Jekel October 29, 2016 This paper explains two important results about compactness, the Heine- Borel theorem and the Arzela-Ascoli theorem. We prove them

More information

Introductory Analysis I Fall 2014 Homework #9 Due: Wednesday, November 19

Introductory Analysis I Fall 2014 Homework #9 Due: Wednesday, November 19 Introductory Analysis I Fall 204 Homework #9 Due: Wednesday, November 9 Here is an easy one, to serve as warmup Assume M is a compact metric space and N is a metric space Assume that f n : M N for each

More information

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set Analysis Finite and Infinite Sets Definition. An initial segment is {n N n n 0 }. Definition. A finite set can be put into one-to-one correspondence with an initial segment. The empty set is also considered

More information

Math 117: Topology of the Real Numbers

Math 117: Topology of the Real Numbers Math 117: Topology of the Real Numbers John Douglas Moore November 10, 2008 The goal of these notes is to highlight the most important topics presented in Chapter 3 of the text [1] and to provide a few

More information

Chapter 1 The Real Numbers

Chapter 1 The Real Numbers Chapter 1 The Real Numbers In a beginning course in calculus, the emphasis is on introducing the techniques of the subject;i.e., differentiation and integration and their applications. An advanced calculus

More information

McGill University Math 354: Honors Analysis 3

McGill University Math 354: Honors Analysis 3 Practice problems McGill University Math 354: Honors Analysis 3 not for credit Problem 1. Determine whether the family of F = {f n } functions f n (x) = x n is uniformly equicontinuous. 1st Solution: The

More information

Introduction to Proofs in Analysis. updated December 5, By Edoh Y. Amiran Following the outline of notes by Donald Chalice INTRODUCTION

Introduction to Proofs in Analysis. updated December 5, By Edoh Y. Amiran Following the outline of notes by Donald Chalice INTRODUCTION Introduction to Proofs in Analysis updated December 5, 2016 By Edoh Y. Amiran Following the outline of notes by Donald Chalice INTRODUCTION Purpose. These notes intend to introduce four main notions from

More information

A LITTLE REAL ANALYSIS AND TOPOLOGY

A LITTLE REAL ANALYSIS AND TOPOLOGY A LITTLE REAL ANALYSIS AND TOPOLOGY 1. NOTATION Before we begin some notational definitions are useful. (1) Z = {, 3, 2, 1, 0, 1, 2, 3, }is the set of integers. (2) Q = { a b : aεz, bεz {0}} is the set

More information

Sequences. Chapter 3. n + 1 3n + 2 sin n n. 3. lim (ln(n + 1) ln n) 1. lim. 2. lim. 4. lim (1 + n)1/n. Answers: 1. 1/3; 2. 0; 3. 0; 4. 1.

Sequences. Chapter 3. n + 1 3n + 2 sin n n. 3. lim (ln(n + 1) ln n) 1. lim. 2. lim. 4. lim (1 + n)1/n. Answers: 1. 1/3; 2. 0; 3. 0; 4. 1. Chapter 3 Sequences Both the main elements of calculus (differentiation and integration) require the notion of a limit. Sequences will play a central role when we work with limits. Definition 3.. A Sequence

More information

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.

More information

2 Metric Spaces Definitions Exotic Examples... 3

2 Metric Spaces Definitions Exotic Examples... 3 Contents 1 Vector Spaces and Norms 1 2 Metric Spaces 2 2.1 Definitions.......................................... 2 2.2 Exotic Examples...................................... 3 3 Topologies 4 3.1 Open Sets..........................................

More information

1. For each statement, either state that it is True or else Give a Counterexample: (a) If a < b and c < d then a c < b d.

1. For each statement, either state that it is True or else Give a Counterexample: (a) If a < b and c < d then a c < b d. Name: Instructions. Show all work in the space provided. Indicate clearly if you continue on the back side, and write your name at the top of the scratch sheet if you will turn it in for grading. No books

More information

Solutions Final Exam May. 14, 2014

Solutions Final Exam May. 14, 2014 Solutions Final Exam May. 14, 2014 1. Determine whether the following statements are true or false. Justify your answer (i.e., prove the claim, derive a contradiction or give a counter-example). (a) (10

More information

We have been going places in the car of calculus for years, but this analysis course is about how the car actually works.

We have been going places in the car of calculus for years, but this analysis course is about how the car actually works. Analysis I We have been going places in the car of calculus for years, but this analysis course is about how the car actually works. Copier s Message These notes may contain errors. In fact, they almost

More information

Math LM (24543) Lectures 02

Math LM (24543) Lectures 02 Math 32300 LM (24543) Lectures 02 Ethan Akin Office: NAC 6/287 Phone: 650-5136 Email: ethanakin@earthlink.net Spring, 2018 Contents Continuity, Ross Chapter 3 Uniform Continuity and Compactness Connectedness

More information

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3 Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,

More information

Notes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr.

Notes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr. Notes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr. Chapter : Logic Topics:. Statements, Negation, and Compound Statements.2 Truth Tables and Logical Equivalences.3

More information

Mathematical Methods for Physics and Engineering

Mathematical Methods for Physics and Engineering Mathematical Methods for Physics and Engineering Lecture notes for PDEs Sergei V. Shabanov Department of Mathematics, University of Florida, Gainesville, FL 32611 USA CHAPTER 1 The integration theory

More information

MATH 131A: REAL ANALYSIS (BIG IDEAS)

MATH 131A: REAL ANALYSIS (BIG IDEAS) MATH 131A: REAL ANALYSIS (BIG IDEAS) Theorem 1 (The Triangle Inequality). For all x, y R we have x + y x + y. Proposition 2 (The Archimedean property). For each x R there exists an n N such that n > x.

More information

Solutions Final Exam May. 14, 2014

Solutions Final Exam May. 14, 2014 Solutions Final Exam May. 14, 2014 1. (a) (10 points) State the formal definition of a Cauchy sequence of real numbers. A sequence, {a n } n N, of real numbers, is Cauchy if and only if for every ɛ > 0,

More information

AP Calculus Chapter 9: Infinite Series

AP Calculus Chapter 9: Infinite Series AP Calculus Chapter 9: Infinite Series 9. Sequences a, a 2, a 3, a 4, a 5,... Sequence: A function whose domain is the set of positive integers n = 2 3 4 a n = a a 2 a 3 a 4 terms of the sequence Begin

More information

Problem List MATH 5143 Fall, 2013

Problem List MATH 5143 Fall, 2013 Problem List MATH 5143 Fall, 2013 On any problem you may use the result of any previous problem (even if you were not able to do it) and any information given in class up to the moment the problem was

More information

Practice Test III, Math 314, Spring 2016

Practice Test III, Math 314, Spring 2016 Practice Test III, Math 314, Spring 2016 Dr. Holmes April 26, 2016 This is the 2014 test reorganized to be more readable. I like it as a review test. The students who took this test had to do four sections

More information

Math LM (24543) Lectures 01

Math LM (24543) Lectures 01 Math 32300 LM (24543) Lectures 01 Ethan Akin Office: NAC 6/287 Phone: 650-5136 Email: ethanakin@earthlink.net Spring, 2018 Contents Introduction, Ross Chapter 1 and Appendix The Natural Numbers N and The

More information

Measure and integration

Measure and integration Chapter 5 Measure and integration In calculus you have learned how to calculate the size of different kinds of sets: the length of a curve, the area of a region or a surface, the volume or mass of a solid.

More information

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9 MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended

More information

MATH 23b, SPRING 2005 THEORETICAL LINEAR ALGEBRA AND MULTIVARIABLE CALCULUS Midterm (part 1) Solutions March 21, 2005

MATH 23b, SPRING 2005 THEORETICAL LINEAR ALGEBRA AND MULTIVARIABLE CALCULUS Midterm (part 1) Solutions March 21, 2005 MATH 23b, SPRING 2005 THEORETICAL LINEAR ALGEBRA AND MULTIVARIABLE CALCULUS Midterm (part 1) Solutions March 21, 2005 1. True or False (22 points, 2 each) T or F Every set in R n is either open or closed

More information

means is a subset of. So we say A B for sets A and B if x A we have x B holds. BY CONTRAST, a S means that a is a member of S.

means is a subset of. So we say A B for sets A and B if x A we have x B holds. BY CONTRAST, a S means that a is a member of S. 1 Notation For those unfamiliar, we have := means equal by definition, N := {0, 1,... } or {1, 2,... } depending on context. (i.e. N is the set or collection of counting numbers.) In addition, means for

More information

The Arzelà-Ascoli Theorem

The Arzelà-Ascoli Theorem John Nachbar Washington University March 27, 2016 The Arzelà-Ascoli Theorem The Arzelà-Ascoli Theorem gives sufficient conditions for compactness in certain function spaces. Among other things, it helps

More information

The Way of Analysis. Robert S. Strichartz. Jones and Bartlett Publishers. Mathematics Department Cornell University Ithaca, New York

The Way of Analysis. Robert S. Strichartz. Jones and Bartlett Publishers. Mathematics Department Cornell University Ithaca, New York The Way of Analysis Robert S. Strichartz Mathematics Department Cornell University Ithaca, New York Jones and Bartlett Publishers Boston London Contents Preface xiii 1 Preliminaries 1 1.1 The Logic of

More information

Metric Spaces and Topology

Metric Spaces and Topology Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies

More information

(a) For an accumulation point a of S, the number l is the limit of f(x) as x approaches a, or lim x a f(x) = l, iff

(a) For an accumulation point a of S, the number l is the limit of f(x) as x approaches a, or lim x a f(x) = l, iff Chapter 4: Functional Limits and Continuity Definition. Let S R and f : S R. (a) For an accumulation point a of S, the number l is the limit of f(x) as x approaches a, or lim x a f(x) = l, iff ε > 0, δ

More information

INTRODUCTION TO REAL ANALYSIS II MATH 4332 BLECHER NOTES

INTRODUCTION TO REAL ANALYSIS II MATH 4332 BLECHER NOTES INTRODUCTION TO REAL ANALYSIS II MATH 4332 BLECHER NOTES You will be expected to reread and digest these typed notes after class, line by line, trying to follow why the line is true, for example how it

More information

Quick Tour of the Topology of R. Steven Hurder, Dave Marker, & John Wood 1

Quick Tour of the Topology of R. Steven Hurder, Dave Marker, & John Wood 1 Quick Tour of the Topology of R Steven Hurder, Dave Marker, & John Wood 1 1 Department of Mathematics, University of Illinois at Chicago April 17, 2003 Preface i Chapter 1. The Topology of R 1 1. Open

More information

Math 321 Final Examination April 1995 Notation used in this exam: N. (1) S N (f,x) = f(t)e int dt e inx.

Math 321 Final Examination April 1995 Notation used in this exam: N. (1) S N (f,x) = f(t)e int dt e inx. Math 321 Final Examination April 1995 Notation used in this exam: N 1 π (1) S N (f,x) = f(t)e int dt e inx. 2π n= N π (2) C(X, R) is the space of bounded real-valued functions on the metric space X, equipped

More information

2.4 The Extreme Value Theorem and Some of its Consequences

2.4 The Extreme Value Theorem and Some of its Consequences 2.4 The Extreme Value Theorem and Some of its Consequences The Extreme Value Theorem deals with the question of when we can be sure that for a given function f, (1) the values f (x) don t get too big or

More information

ADVANCE TOPICS IN ANALYSIS - REAL. 8 September September 2011

ADVANCE TOPICS IN ANALYSIS - REAL. 8 September September 2011 ADVANCE TOPICS IN ANALYSIS - REAL NOTES COMPILED BY KATO LA Introductions 8 September 011 15 September 011 Nested Interval Theorem: If A 1 ra 1, b 1 s, A ra, b s,, A n ra n, b n s, and A 1 Ě A Ě Ě A n

More information

Part III. 10 Topological Space Basics. Topological Spaces

Part III. 10 Topological Space Basics. Topological Spaces Part III 10 Topological Space Basics Topological Spaces Using the metric space results above as motivation we will axiomatize the notion of being an open set to more general settings. Definition 10.1.

More information

Logical Connectives and Quantifiers

Logical Connectives and Quantifiers Chapter 1 Logical Connectives and Quantifiers 1.1 Logical Connectives 1.2 Quantifiers 1.3 Techniques of Proof: I 1.4 Techniques of Proof: II Theorem 1. Let f be a continuous function. If 1 f(x)dx 0, then

More information

Advanced Calculus Math 127B, Winter 2005 Solutions: Final. nx2 1 + n 2 x, g n(x) = n2 x

Advanced Calculus Math 127B, Winter 2005 Solutions: Final. nx2 1 + n 2 x, g n(x) = n2 x . Define f n, g n : [, ] R by f n (x) = Advanced Calculus Math 27B, Winter 25 Solutions: Final nx2 + n 2 x, g n(x) = n2 x 2 + n 2 x. 2 Show that the sequences (f n ), (g n ) converge pointwise on [, ],

More information

Continuous Functions on Metric Spaces

Continuous Functions on Metric Spaces Continuous Functions on Metric Spaces Math 201A, Fall 2016 1 Continuous functions Definition 1. Let (X, d X ) and (Y, d Y ) be metric spaces. A function f : X Y is continuous at a X if for every ɛ > 0

More information

Analysis III. Exam 1

Analysis III. Exam 1 Analysis III Math 414 Spring 27 Professor Ben Richert Exam 1 Solutions Problem 1 Let X be the set of all continuous real valued functions on [, 1], and let ρ : X X R be the function ρ(f, g) = sup f g (1)

More information

Continuity. Chapter 4

Continuity. Chapter 4 Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of

More information

The Foundations of Real Analysis A Fundamental Course with 347 Exercises and Detailed Solutions

The Foundations of Real Analysis A Fundamental Course with 347 Exercises and Detailed Solutions The Foundations of Real Analysis A Fundamental Course with 347 Exercises and Detailed Solutions Richard Mikula BrownWalker Press Boca Raton The Foundations of Real Analysis: A Fundamental Course with 347

More information

Foundations of Analysis. Joseph L. Taylor. University of Utah

Foundations of Analysis. Joseph L. Taylor. University of Utah Foundations of Analysis Joseph L. Taylor University of Utah Contents Preface vii Chapter 1. The Real Numbers 1 1.1. Sets and Functions 2 1.2. The Natural Numbers 8 1.3. Integers and Rational Numbers 16

More information

Math 4603: Advanced Calculus I, Summer 2016 University of Minnesota Homework Schedule

Math 4603: Advanced Calculus I, Summer 2016 University of Minnesota Homework Schedule Math 4603: Advanced Calculus I, Summer 2016 University of Minnesota Homework Schedule Notations I will use the symbols N, Z, Q and R to denote the set of all natural numbers, the set of all integers, the

More information

g 2 (x) (1/3)M 1 = (1/3)(2/3)M.

g 2 (x) (1/3)M 1 = (1/3)(2/3)M. COMPACTNESS If C R n is closed and bounded, then by B-W it is sequentially compact: any sequence of points in C has a subsequence converging to a point in C Conversely, any sequentially compact C R n is

More information

JOURNAL OF INQUIRY-BASED LEARNING IN MATHEMATICS

JOURNAL OF INQUIRY-BASED LEARNING IN MATHEMATICS Edited: 4:18pm, July 17, 2012 JOURNAL OF INQUIRY-BASED LEARNING IN MATHEMATICS Analysis 1 W. Ted Mahavier < W. S. Mahavier Lamar University 1 If each of X and Y is a person, then the relation X < Y indicates

More information

Part 2 Continuous functions and their properties

Part 2 Continuous functions and their properties Part 2 Continuous functions and their properties 2.1 Definition Definition A function f is continuous at a R if, and only if, that is lim f (x) = f (a), x a ε > 0, δ > 0, x, x a < δ f (x) f (a) < ε. Notice

More information

1. Let A R be a nonempty set that is bounded from above, and let a be the least upper bound of A. Show that there exists a sequence {a n } n N

1. Let A R be a nonempty set that is bounded from above, and let a be the least upper bound of A. Show that there exists a sequence {a n } n N Applied Analysis prelim July 15, 216, with solutions Solve 4 of the problems 1-5 and 2 of the problems 6-8. We will only grade the first 4 problems attempted from1-5 and the first 2 attempted from problems

More information

M17 MAT25-21 HOMEWORK 6

M17 MAT25-21 HOMEWORK 6 M17 MAT25-21 HOMEWORK 6 DUE 10:00AM WEDNESDAY SEPTEMBER 13TH 1. To Hand In Double Series. The exercises in this section will guide you to complete the proof of the following theorem: Theorem 1: Absolute

More information

2.3 Some Properties of Continuous Functions

2.3 Some Properties of Continuous Functions 2.3 Some Properties of Continuous Functions In this section we look at some properties, some quite deep, shared by all continuous functions. They are known as the following: 1. Preservation of sign property

More information

INDEX. Bolzano-Weierstrass theorem, for sequences, boundary points, bounded functions, 142 bounded sets, 42 43

INDEX. Bolzano-Weierstrass theorem, for sequences, boundary points, bounded functions, 142 bounded sets, 42 43 INDEX Abel s identity, 131 Abel s test, 131 132 Abel s theorem, 463 464 absolute convergence, 113 114 implication of conditional convergence, 114 absolute value, 7 reverse triangle inequality, 9 triangle

More information

METRIC SPACES KEITH CONRAD

METRIC SPACES KEITH CONRAD METRIC SPACES KEITH CONRAD 1. Introduction As calculus developed, eventually turning into analysis, concepts first explored on the real line (e.g., a limit of a sequence of real numbers) eventually extended

More information

MORE ON CONTINUOUS FUNCTIONS AND SETS

MORE ON CONTINUOUS FUNCTIONS AND SETS Chapter 6 MORE ON CONTINUOUS FUNCTIONS AND SETS This chapter can be considered enrichment material containing also several more advanced topics and may be skipped in its entirety. You can proceed directly

More information

Mid Term-1 : Practice problems

Mid Term-1 : Practice problems Mid Term-1 : Practice problems These problems are meant only to provide practice; they do not necessarily reflect the difficulty level of the problems in the exam. The actual exam problems are likely to

More information

Maths 212: Homework Solutions

Maths 212: Homework Solutions Maths 212: Homework Solutions 1. The definition of A ensures that x π for all x A, so π is an upper bound of A. To show it is the least upper bound, suppose x < π and consider two cases. If x < 1, then

More information

MATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS

MATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS MATH. 4433. NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS TOMASZ PRZEBINDA. Final project, due 0:00 am, /0/208 via e-mail.. State the Fundamental Theorem of Algebra. Recall that a subset K

More information

Math 320: Real Analysis MWF 1pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible.

Math 320: Real Analysis MWF 1pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible. Math 320: Real Analysis MWF pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible. Do the following problems from the book: 4.3.5, 4.3.7, 4.3.8, 4.3.9,

More information

In N we can do addition, but in order to do subtraction we need to extend N to the integers

In N we can do addition, but in order to do subtraction we need to extend N to the integers Chapter 1 The Real Numbers 1.1. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {1, 2, 3, }. In N we can do addition, but in order to do subtraction we need

More information

Lebesgue measure and integration

Lebesgue measure and integration Chapter 4 Lebesgue measure and integration If you look back at what you have learned in your earlier mathematics courses, you will definitely recall a lot about area and volume from the simple formulas

More information

Introduction to Real Analysis Alternative Chapter 1

Introduction to Real Analysis Alternative Chapter 1 Christopher Heil Introduction to Real Analysis Alternative Chapter 1 A Primer on Norms and Banach Spaces Last Updated: March 10, 2018 c 2018 by Christopher Heil Chapter 1 A Primer on Norms and Banach Spaces

More information

Math 341 Summer 2016 Midterm Exam 2 Solutions. 1. Complete the definitions of the following words or phrases:

Math 341 Summer 2016 Midterm Exam 2 Solutions. 1. Complete the definitions of the following words or phrases: Math 34 Summer 06 Midterm Exam Solutions. Complete the definitions of the following words or phrases: (a) A sequence (a n ) is called a Cauchy sequence if and only if for every ɛ > 0, there exists and

More information

Chapter 2 Metric Spaces

Chapter 2 Metric Spaces Chapter 2 Metric Spaces The purpose of this chapter is to present a summary of some basic properties of metric and topological spaces that play an important role in the main body of the book. 2.1 Metrics

More information

Abstract. 2. We construct several transcendental numbers.

Abstract. 2. We construct several transcendental numbers. Abstract. We prove Liouville s Theorem for the order of approximation by rationals of real algebraic numbers. 2. We construct several transcendental numbers. 3. We define Poissonian Behaviour, and study

More information

CHAPTER 8: EXPLORING R

CHAPTER 8: EXPLORING R CHAPTER 8: EXPLORING R LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN In the previous chapter we discussed the need for a complete ordered field. The field Q is not complete, so we constructed

More information

MAT 417, Fall 2017, CRN: 1766 Real Analysis: A First Course

MAT 417, Fall 2017, CRN: 1766 Real Analysis: A First Course MAT 47, Fall 207, CRN: 766 Real Analysis: A First Course Prerequisites: MAT 263 & MAT 300 Instructor: Daniel Cunningham What is Real Analysis? Real Analysis is the important branch of mathematics that

More information

After taking the square and expanding, we get x + y 2 = (x + y) (x + y) = x 2 + 2x y + y 2, inequality in analysis, we obtain.

After taking the square and expanding, we get x + y 2 = (x + y) (x + y) = x 2 + 2x y + y 2, inequality in analysis, we obtain. Lecture 1: August 25 Introduction. Topology grew out of certain questions in geometry and analysis about 100 years ago. As Wikipedia puts it, the motivating insight behind topology is that some geometric

More information

REVIEW OF ESSENTIAL MATH 346 TOPICS

REVIEW OF ESSENTIAL MATH 346 TOPICS REVIEW OF ESSENTIAL MATH 346 TOPICS 1. AXIOMATIC STRUCTURE OF R Doğan Çömez The real number system is a complete ordered field, i.e., it is a set R which is endowed with addition and multiplication operations

More information

In N we can do addition, but in order to do subtraction we need to extend N to the integers

In N we can do addition, but in order to do subtraction we need to extend N to the integers Chapter The Real Numbers.. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {, 2, 3, }. In N we can do addition, but in order to do subtraction we need to extend

More information

Solutions to Math 41 First Exam October 18, 2012

Solutions to Math 41 First Exam October 18, 2012 Solutions to Math 4 First Exam October 8, 202. (2 points) Find each of the following its, with justification. If the it does not exist, explain why. If there is an infinite it, then explain whether it

More information

Week 2: Sequences and Series

Week 2: Sequences and Series QF0: Quantitative Finance August 29, 207 Week 2: Sequences and Series Facilitator: Christopher Ting AY 207/208 Mathematicians have tried in vain to this day to discover some order in the sequence of prime

More information

Introduction to Topology

Introduction to Topology Introduction to Topology Randall R. Holmes Auburn University Typeset by AMS-TEX Chapter 1. Metric Spaces 1. Definition and Examples. As the course progresses we will need to review some basic notions about

More information

A VERY BRIEF REVIEW OF MEASURE THEORY

A VERY BRIEF REVIEW OF MEASURE THEORY A VERY BRIEF REVIEW OF MEASURE THEORY A brief philosophical discussion. Measure theory, as much as any branch of mathematics, is an area where it is important to be acquainted with the basic notions and

More information

MATH 5616H INTRODUCTION TO ANALYSIS II SAMPLE FINAL EXAM: SOLUTIONS

MATH 5616H INTRODUCTION TO ANALYSIS II SAMPLE FINAL EXAM: SOLUTIONS MATH 5616H INTRODUCTION TO ANALYSIS II SAMPLE FINAL EXAM: SOLUTIONS You may not use notes, books, etc. Only the exam paper, a pencil or pen may be kept on your desk during the test. Calculators are not

More information

Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall.

Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall. .1 Limits of Sequences. CHAPTER.1.0. a) True. If converges, then there is an M > 0 such that M. Choose by Archimedes an N N such that N > M/ε. Then n N implies /n M/n M/N < ε. b) False. = n does not converge,

More information

Sets, Functions and Metric Spaces

Sets, Functions and Metric Spaces Chapter 14 Sets, Functions and Metric Spaces 14.1 Functions and sets 14.1.1 The function concept Definition 14.1 Let us consider two sets A and B whose elements may be any objects whatsoever. Suppose that

More information

M311 Functions of Several Variables. CHAPTER 1. Continuity CHAPTER 2. The Bolzano Weierstrass Theorem and Compact Sets CHAPTER 3.

M311 Functions of Several Variables. CHAPTER 1. Continuity CHAPTER 2. The Bolzano Weierstrass Theorem and Compact Sets CHAPTER 3. M311 Functions of Several Variables 2006 CHAPTER 1. Continuity CHAPTER 2. The Bolzano Weierstrass Theorem and Compact Sets CHAPTER 3. Differentiability 1 2 CHAPTER 1. Continuity If (a, b) R 2 then we write

More information

Carefully tear this page off the rest of your exam. UNIVERSITY OF TORONTO SCARBOROUGH MATA37H3 : Calculus for Mathematical Sciences II

Carefully tear this page off the rest of your exam. UNIVERSITY OF TORONTO SCARBOROUGH MATA37H3 : Calculus for Mathematical Sciences II Carefully tear this page off the rest of your exam. UNIVERSITY OF TORONTO SCARBOROUGH MATA37H3 : Calculus for Mathematical Sciences II REFERENCE SHEET The (natural logarithm and exponential functions (

More information

MATH 117 LECTURE NOTES

MATH 117 LECTURE NOTES MATH 117 LECTURE NOTES XIN ZHOU Abstract. This is the set of lecture notes for Math 117 during Fall quarter of 2017 at UC Santa Barbara. The lectures follow closely the textbook [1]. Contents 1. The set

More information

G1CMIN Measure and Integration

G1CMIN Measure and Integration G1CMIN Measure and Integration 2003-4 Prof. J.K. Langley May 13, 2004 1 Introduction Books: W. Rudin, Real and Complex Analysis ; H.L. Royden, Real Analysis (QA331). Lecturer: Prof. J.K. Langley (jkl@maths,

More information

1. Is the set {f a,b (x) = ax + b a Q and b Q} of all linear functions with rational coefficients countable or uncountable?

1. Is the set {f a,b (x) = ax + b a Q and b Q} of all linear functions with rational coefficients countable or uncountable? Name: Instructions. Show all work in the space provided. Indicate clearly if you continue on the back side, and write your name at the top of the scratch sheet if you will turn it in for grading. No books

More information

MATH 140B - HW 5 SOLUTIONS

MATH 140B - HW 5 SOLUTIONS MATH 140B - HW 5 SOLUTIONS Problem 1 (WR Ch 7 #8). If I (x) = { 0 (x 0), 1 (x > 0), if {x n } is a sequence of distinct points of (a,b), and if c n converges, prove that the series f (x) = c n I (x x n

More information

Analysis Qualifying Exam

Analysis Qualifying Exam Analysis Qualifying Exam Spring 2017 Problem 1: Let f be differentiable on R. Suppose that there exists M > 0 such that f(k) M for each integer k, and f (x) M for all x R. Show that f is bounded, i.e.,

More information

1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989),

1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989), Real Analysis 2, Math 651, Spring 2005 April 26, 2005 1 Real Analysis 2, Math 651, Spring 2005 Krzysztof Chris Ciesielski 1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer

More information

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite

More information

Chapter 8. P-adic numbers. 8.1 Absolute values

Chapter 8. P-adic numbers. 8.1 Absolute values Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.

More information

Supplementary Notes for W. Rudin: Principles of Mathematical Analysis

Supplementary Notes for W. Rudin: Principles of Mathematical Analysis Supplementary Notes for W. Rudin: Principles of Mathematical Analysis SIGURDUR HELGASON In 8.00B it is customary to cover Chapters 7 in Rudin s book. Experience shows that this requires careful planning

More information

Midterm 1 Solutions Thursday, February 26

Midterm 1 Solutions Thursday, February 26 Math 59 Dr. DeTurck Midterm 1 Solutions Thursday, February 26 1. First note that since f() = f( + ) = f()f(), we have either f() = (in which case f(x) = f(x + ) = f(x)f() = for all x, so c = ) or else

More information

MAT1000 ASSIGNMENT 1. a k 3 k. x =

MAT1000 ASSIGNMENT 1. a k 3 k. x = MAT1000 ASSIGNMENT 1 VITALY KUZNETSOV Question 1 (Exercise 2 on page 37). Tne Cantor set C can also be described in terms of ternary expansions. (a) Every number in [0, 1] has a ternary expansion x = a

More information

Fourth Week: Lectures 10-12

Fourth Week: Lectures 10-12 Fourth Week: Lectures 10-12 Lecture 10 The fact that a power series p of positive radius of convergence defines a function inside its disc of convergence via substitution is something that we cannot ignore

More information

Measures. Chapter Some prerequisites. 1.2 Introduction

Measures. Chapter Some prerequisites. 1.2 Introduction Lecture notes Course Analysis for PhD students Uppsala University, Spring 2018 Rostyslav Kozhan Chapter 1 Measures 1.1 Some prerequisites I will follow closely the textbook Real analysis: Modern Techniques

More information

Copyright c 2007 Jason Underdown Some rights reserved. statement. sentential connectives. negation. conjunction. disjunction

Copyright c 2007 Jason Underdown Some rights reserved. statement. sentential connectives. negation. conjunction. disjunction Copyright & License Copyright c 2007 Jason Underdown Some rights reserved. statement sentential connectives negation conjunction disjunction implication or conditional antecedant & consequent hypothesis

More information

Continuity. Chapter 4

Continuity. Chapter 4 Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of

More information

Lecture Notes on Metric Spaces

Lecture Notes on Metric Spaces Lecture Notes on Metric Spaces Math 117: Summer 2007 John Douglas Moore Our goal of these notes is to explain a few facts regarding metric spaces not included in the first few chapters of the text [1],

More information

Solutions Manual for: Understanding Analysis, Second Edition. Stephen Abbott Middlebury College

Solutions Manual for: Understanding Analysis, Second Edition. Stephen Abbott Middlebury College Solutions Manual for: Understanding Analysis, Second Edition Stephen Abbott Middlebury College June 25, 2015 Author s note What began as a desire to sketch out a simple answer key for the problems in Understanding

More information