Studying Rudin s Principles of Mathematical Analysis Through Questions. August 4, 2008
|
|
- Georgia Wood
- 6 years ago
- Views:
Transcription
1 Studying Rudin s Principles of Mathematical Analysis Through Questions Mesut B. Çakır c August 4, 2008
2 ii
3 Contents 1 The Real and Complex Number Systems Introduction Example: 2 is not rational Remark: Gaps in Q Definition: Set Definition: Q Ordered Sets Definition: Order Definition: Ordered Set Definition: Bound Definition: Supremum & Infimum Examples: Bounds, Sup, and Inf Definition: The Least-upper-bound Property Theorem: Sup & Inf Relation Fields Definition: Field & Field Axioms Remarks Proposition: Implications of the Addition Axioms Proposition: Implications of the Multiplication Axioms Proposition: Implications of the Multiplication Axioms Definition: Ordered Field and Set Proposition: Ordered Field Implications The Real Field Theorem: Q R and R has the least-upper-bound property Theorem: Archimedean Property of R and Q is Dense in R Theorem: Uniqueness of y n = x and n x Decimals The Extended Real Number System Definition: Extended Real Number System The Complex Field Definition: Complex Numbers Theorem: Complex Numbers Form a Field Theorem Definition: i Theorem: i 2 = Theorem: (a, b) = a + bi Definition: z, Re[z], Im[z] Theorem Definition Theorem Notation Theorem: Schwartz Inequality iii
4 iv CONTENTS 1.7 Euclidean Spaces Definition: Vector, Vector Space Theorem Remarks Appendix Step Step Step Step Step Step Step Step Step Concepts From the 2ed Definition Theorem Theorem Definition Definition Definition Theorem Theorem Theorem Definition Theorem Theorem Theorem Definition Theorem Theorem Definition Remark Theorem Definition Definition Definition Theorem Theorem Theorem Theorem Theorem Real Numbers (2ed) Definition Theorem (Dedekind) Definition Definition Examples Theorem Theorem Exercises
5 CONTENTS 1 A Few Things to Remember When Doing Analysis 0. Do not make any assumptions no matter how obvious they maybe. Always start with the given definitions, axioms, and theorems. I. Proofs and problems A. Start with the relevant axioms and definitions B. Decide what approaches fit the best 1. contradiction 2. straightforward proof 3. induction 4. brute force C. Start with the definitions stated or referred to in the question II. Topology 1. look up and make sure that you understand each definition 2. compare the definitions involved to what needs to be proved 3. check the relevant theorems A. Solving problems involving sets (unions, intersections, etc.) 1. express the elements on the LHS 2. express the elements on the RHS 3. manipulate either side to obtain the other side B. If having difficulty, draw a picture that may represent the situation 1. lines 2. rectangles, circles, etc. C. Remember that d(p, q) represents distance/radius D. Think about vectors in 2D or 3D and see if you can extend the concepts to the question in hand E. Refer to the definitions especially the ones in 2.18 on p. 32. III. Sequences, series, sums, products A. Check which method applies or appropriate B. Tests 1. ratio test 2. root test 3. compare to the known ones, e.g. 1 n p 4. remember n k=0 xk = 1 xn+1 1 x obviously diverges if x 1 5. see if the Schwarz inequality applies and k=0 xk = 1 1 x for x < 1 IV. When there is nothing else to do, check the book; the start-up information needed is somewhere in there. Start with the table of contents or index.
6 2 CONTENTS
7 Chapter 1 The Real and Complex Number Systems 3
8 4 CHAPTER 1. THE REAL AND COMPLEX NUMBER SYSTEMS 1.1 Introduction Example: 2 is not rational Show that the equation p 2 = 2 is not satisfied by any rational numbers. Hint Use contradiction. Start with the assumption that p can be expressed as a rational number Remark: Gaps in Q Let A be the set of all positive rationals p such that p 2 < 2 and let B consist of all positive rationals p such that p 2 > 2. Show that A contains no largest number and B contains no smallest. In other words, show that the rational number system has certain gaps, in spite of the fact that between any two rationals there is another: If r < s then r < (r + s)/2 < s. The real number system fills these gaps Definition: Set If A is any set (whose elements may be numbers or any other objects), we write x A to indicate that x is a member (or an element) of A. If x is not a member of A, we write: x / A. Now define empty set, nonempty, proper subset Definition: Q The set of all rational numbers will be denoted by Q. 1.2 Ordered Sets Definition: Order Let S be a set. Define order Definition: Ordered Set Define an ordered set Definition: Bound Define bounded above and an upper bound.
9 1.3. FIELDS Definition: Supremum & Infimum Define the least upper bound (supremum) and the greatest upper bound (infimum) of a set Examples: Bounds, Sup, and Inf (a) Consider the sets A and B of Example as subsets of the ordered set Q. Comment on A and B in terms of their bounds in Q. (b) If α = sup E exists. Is it necessarily α E? Give an example. (c) Let E consist of all numbers 1/n where n=1, 2, 3, What are sup E and inf E? Definition: The Least-upper-bound Property Define the least-upper-bound property Theorem: Sup & Inf Relation Suppose S is an ordered set with the least-uper-bound property, B S, B is not empty, and B is bounded below. Let L be the set of all lower bounds of B. Prove that α = sup L exists in S, and α = inf B, and, in particular, inf B exists in S. 1.3 Fields Definition: Field & Field Axioms What is a field? What are the field axioms? Remarks (a) Is Q a field? (b) Do real and complex numbers form fields? Proposition: Implications of the Addition Axioms Prove that the axioms for addition imply the following statements: (a) If x + y = x + z, then y = z. (b) If x + y = x, then y = 0. (c) If x + y = 0, then y = x. (d) ( x) = x.
10 6 CHAPTER 1. THE REAL AND COMPLEX NUMBER SYSTEMS Proposition: Implications of the Multiplication Axioms Prove that the axioms for multiplication imply the following statements: (a) If x 0 and xy = xz, then y = z. (b) If x 0 and xy = x, then y = 1. (c) If x 0 and xy = 1, then y = 1/x. (d) If x 0, then 1/(1/x) = x Proposition: Implications of the Multiplication Axioms Prove that the axioms for multiplication imply the following statements, for any x, y, z F. (a) 0x = 0. (b) If x 0 and y 0, then xy 1. (c) ( x)y = (xy) = x( y). (d) ( x)( y) = xy Definition: Ordered Field and Set Define an ordered field, ordered set Proposition: Ordered Field Implications Prove that the following statements are true in every ordered field: (a) If x > 0, then x < 0, and vice versa. (b) If x > 0 and y < z, then xy < xz. (c) If x < 0 and y < z, then xy > xz. (d) If x 0, then x 2 > 0. In particular, 1 > 0. (e) If 0 < x < y, then 0 < 1/y < 1/x. Hint: Use the field axioms and the definition for an ordered field. 1.4 The Real Field Theorem: Q R and R has the least-upper-bound property Prove that there exists an ordered field R which has the least-upper-bound property; moreover, R contains Q as a subfield.
11 1.4. THE REAL FIELD 7 Step 1 The members of R will be certain subsets of Q, called cuts. What three properties, by definition, does a cut (any set α) have? The letters p, q, r,... will always denote rational numbers, and α, β, γ,... will denote cuts. Step 4 If α, β R, define α + β to be the set of all sums r + s where r α, s β. Define 0* to be the set of all negative rational numbers. It is clear that 0* is a cut (see Step 1). Verify that the axioms for addition hold in R, with 0* playing the role of 0. Step 7 Define αβ, and prove the distributive law α(β +γ) = αβ +αγ. Thus completing the proof that R is an ordered field with leastupper-bound property. Step 2 Establish R as an ordered set. Hint Define α < β. Step 5 Having proved that the addition defined in Step 4 satisfies Axioms (A) of Definition 1.3.1, it follows that Proposition is valid in R. Prove one of the requirements of Definition 1.3.6: If α, β, γ in R and β < γ then, α + β < α + γ and that α > 0* if and only if α < 0*. Step 8 Associate with each r Q the set r* which consists of all p Q such that p < r. It is clear that each r* is a cut; that is, r* R. Prove that these cuts satisfy the following relations: (a) r* + s* = (r + s)*; (b) r*s* = (rs)*; (c) r* < s* if and only if r < s Step 3 Prove that the ordered set R has the least-upper-bound property. Step 6 Multiplication is a little more bothersome than addition in the present context, since products of negative rationals are positive. For this reason we confine ourselves first to R +, the set of all α R with α > 0*. If α, β R +, define αβ to be the set of all p such that p rs for some choice of r α, s β, r > 0, s > 0. Define 1* to be the set of all q < 1. Then, prove that the axioms (M) and (D) of Definition 1.12 hold, with R + in place of F and with 1* in the role of 1. Step Theorem: Archimedean Property of R and Q is Dense in R Prove (a) the archimedean property of R. If x, y R, and x > 0, then there is a positive integer n such that nx > y. (b) that Q is dense in R, i.e., between any two real numbers, there is a rational one. In other words, if x, y R, and x < y, then p Q such that x < p < y.
12 8 CHAPTER 1. THE REAL AND COMPLEX NUMBER SYSTEMS Theorem: Uniqueness of y n = x and n x Prove that for every real x > 0 and every integer n > 0 there is one and only one positive real y such that y n = x. This number y is written n x or x 1/n. Corollary: (ab) 1/n = a 1/n b 1/n Prove that if a and b are positive real numbers and n is a positive integer, then (ab) 1/n = a 1/n b 1/n Decimals Develop a system to write decimals in terms of integers by defining x = sup E. 1.5 The Extended Real Number System Definition: Extended Real Number System What is the extended real number system? Does the extended real number system form a field? Why or why not? 1.6 The Complex Field Definition: Complex Numbers Use an ordered pair of real numbers to define a complex number and addition and multiplication of complex numbers Theorem: Complex Numbers Form a Field Use your definitions above to prove that addition and multiplication turn the set of all complex numbers into a field, with appropriate description of 0 and 1 in terms of complex numbers Theorem Prove that for any real numbers a and b, we have (a, 0) + (b, 0) = (a + b, 0), and (a, 0)(b, 0) = (ab, 0) Definition: i Define i Theorem: i 2 = 1 Use the definition of i to show i 2 = 1.
13 1.6. THE COMPLEX FIELD Theorem: (a, b) = a + bi Prove that if a, b R, (a, b) = a + bi Definition: z, Re[z], Im[z] What are Conjugate Real part, Imaginary part of z? Theorem If z and w are complex, prove that (a) z + w = z + w (b) zw = z w (c) z + z = 2Re(z), z z = 2iIm(z) (d) zz 0 and real Definition What is absolute value of a complex number z? Theorem Let z and w be complex numbers. Prove that (a) z > 0 unless z = 0, 0 = 0 (b) z = z (c) zw = z w (d) Rez z (e) z + w z + w Notation What is the summation notation? Theorem: Schwartz Inequality What is the Schwartz inequality? State and prove it for complex numbers.
14 10 CHAPTER 1. THE REAL AND COMPLEX NUMBER SYSTEMS 1.7 Euclidean Spaces Definition: Vector, Vector Space What are vectors, and what are their coordinates? What is a vector space over the real field, origin, null vector, norm? Theorem Suppose x, y, z R k Prove that and α is real. (a) x 0; (b) x = 0 if and only if x = 0; (c) α x = α x ; (d) x y x y ; (e) x + y x + y (f) x z x y + y z Remarks Theorem (a), (b), and (f) allows us to regard R k as a metric space. (see Chap. 2). R 1 is called the line; R 2 is called the plane, or the complex plane. In these two cases the norm is just the absolute value of the corresponding real or complex number. 1.8 Appendix Step 1 The members of R will be certain subsets of Q, called cuts. What three properties, by definition, does a cut (any set α) have? The letters p, q, r, will always denote rational numbers, and α, β, γ, will denote cuts Step 2 Establish R as an ordered set Step 3 Prove that the the ordered set R has the least-upper-bound property Step 4 If α, β R, define α + β to be the set of all sums r + s where r α, s β. Define 0* to be the set of all negative rational numbers. It is clear that 0* is a cut (see Step 1). Verify that the axioms for addition hold in R, with 0* playing the role of 0.
15 1.9. CONCEPTS FROM THE 2ED Step 5 Having proved that the addition defined in Step 4 satisfies Axioms (A) of Definition 1.12, it follows that Proposition 1.14 is valid in R. Prove one of the requirements of Definition 1.17: If α, β, γ in R and β < γ then, α + β < α + γ and that α > 0* if and only if α < 0* Step 6 Multiplication is a little more bothersome than addition in the present context, since products of negative rationals are positive. For this reason we confine ourselves first to R +, the set of all α R with α > 0*. If α, β R +, define αβ to be the set of all p such that p rs for some choice of r α, s β, r > 0, s > 0. Define 1* to be the set of all q < 1. Then, prove that the axioms (M) and (D) of Definition 1.12 hold, with R + in place of F and with 1* in the role of Step 7 Define αβ, and prove the distributive law α(β + γ) = αβ + αγ. Thus completing the proof that R is an ordered field with least-upper-bound property Step 8 Associate with each r Q the set r* which consists of all p Q such that p < r. It is clear that each r* is a cut; that is, r* R. Prove that these cuts satisfy the following relations: (a) r* + s* = (r + s)*; (b) r*s* = (rs)*; (c) r* < s* if and only if r < s Step Concepts From the 2ed Some these definitions and theorems are covered in the appendix in the 3rd edition (see above) Definition What is a cut? Theorem If p α, and q α, prove that p < q Theorem Let r be rational. Let α be the set consisting of all rational p such that p < r. Prove that α is a cut, and r is the smallest upper number of α Definition What is a rational cut? Definition Let α and β be cuts. Define α = β and α β.
16 12 CHAPTER 1. THE REAL AND COMPLEX NUMBER SYSTEMS Definition Let α and β be cuts. Define α < β and α > β Theorem Let α and β be cuts. Prove that either α = β or α < β or α > β Theorem Let α, β, γ be cuts. Prove that if α < β and β < γ, then α < γ Theorem Let α and β be cuts and γ be the set of all rationals r such that r = p + q where p α and q β. Prove that γ is a cut Definition Let α and β be cuts. Define the sum α + β Theorem Let α, β, γ be cuts. Prove that (a) α + β = β + α; (b) (α + β) + γ = α + (β + γ), so that parentheses may be omitted without ambiguity; (c) α + 0* = α Theorem Let α be a cut and r > 0 be a given rationa. Then there are rationals p, q such that p α, q α, q is not the smallest upper number of α, and q p = r Theorem Let α be a cut. Then there is one and only one cut β such that α + β = 0* Definition Define α Theorem Prove that for any cuts α, β, γ with β < γ we have α + β < α + γ; in particular, (taking β = 0*), we have α + γ > 0* if α > 0* and γ > 0* Theorem Let α, β be cuts. Then there is one and only one cut γ such that α + γ = β Definition Let α, β be cuts. Define β α
17 1.9. CONCEPTS FROM THE 2ED Remark Group theory is not required in this book; however, those readers who are familiar with the group concept may have noticed that Theorems 1.9.9, ,and can be summarized by saying that the set of cuts is a commutative group with respect to addition as defined by Definition Theorem Let α, β be cuts such that α 0*, β 0*. Let γ consist of all negative rationals and all rational r such that r = pq where p α, q β, p 0, q 0. Prove that γ is a cut Definition Let α, β be cuts. Define their product αβ Definition Let α be a cut. Define its absolute value α Definition Let α, β be cuts. Define their product αβ in terms of their absolute values Theorem Let α, β be cuts. Prove that (a) αβ = βα; (b) (αβ)γ = α(βγ); (c) α(β + γ) = αβ + αγ; (d) α0* = 0*; (e) αβ = 0* only if α = 0* or β = 0*; (f) α1* = α (g) If 0* < α < β, and γ > 0* then αγ < βγ Theorem Prove that if α 0*, then for every cut β, there is one and only one cut γ (which we denote by β/α) such that αγ = β Theorem Prove that for any rationals p and q (a) p* + q* = (p + q)*; (b) p*q* = (pq)*; (c) p* < q* if and only if p < q Theorem Let α, β be cuts, and α < β. Prove that there is a rational cut r* such that α < r* < β.
18 14 CHAPTER 1. THE REAL AND COMPLEX NUMBER SYSTEMS Theorem Prove that for any cut α, p α if and only if p* < α Real Numbers (2ed) Definition Theorem (Dedekind) Let A and B be sets of real numbers such that (a) every real number is either in A or in B; (b) no real number is in A and in B; (c) neither A nor B is empty; (d) if α A, and β B, then α < β. Prove that there is one (and only one) real number γ such that α γ for all α A, and γ B for all β B. Corollary Under the hypotheses of Theorem , either A contains a largest number or B contains a smallest Definition Let E be a set of real numbers. What are upper and lower bounds of E Definition Let E be bounded above. What the least upper bound and greatest lower bounds of E? Examples Let E consist of all numbers 1/n, n=1, 2, 3, What are the least upper and greatest lower bounds of E? Theorem Let E be a nonempty set of real numbers which is bounded above. The the lub of E exists Theorem For every real x > 0 and every integer n > 0, there is one and only one real y > 0 such that y n = x. This number y is written n x, or x 1/n Exercises Now, you should be ready to tackle the exercises.
Lecture 2. Econ August 11
Lecture 2 Econ 2001 2015 August 11 Lecture 2 Outline 1 Fields 2 Vector Spaces 3 Real Numbers 4 Sup and Inf, Max and Min 5 Intermediate Value Theorem Announcements: - Friday s exam will be at 3pm, in WWPH
More information2.2 Some Consequences of the Completeness Axiom
60 CHAPTER 2. IMPORTANT PROPERTIES OF R 2.2 Some Consequences of the Completeness Axiom In this section, we use the fact that R is complete to establish some important results. First, we will prove that
More informationImportant Properties of R
Chapter 2 Important Properties of R The purpose of this chapter is to explain to the reader why the set of real numbers is so special. By the end of this chapter, the reader should understand the difference
More informationConsequences of the Completeness Property
Consequences of the Completeness Property Philippe B. Laval KSU Today Philippe B. Laval (KSU) Consequences of the Completeness Property Today 1 / 10 Introduction In this section, we use the fact that R
More informationStructure of R. Chapter Algebraic and Order Properties of R
Chapter Structure of R We will re-assemble calculus by first making assumptions about the real numbers. All subsequent results will be rigorously derived from these assumptions. Most of the assumptions
More informationThat is, there is an element
Section 3.1: Mathematical Induction Let N denote the set of natural numbers (positive integers). N = {1, 2, 3, 4, } Axiom: If S is a nonempty subset of N, then S has a least element. That is, there is
More informationTheorems. 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 informationIn 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 informationPrinciples of Real Analysis I Fall I. The Real Number System
21-355 Principles of Real Analysis I Fall 2004 I. The Real Number System The main goal of this course is to develop the theory of real-valued functions of one real variable in a systematic and rigorous
More informationChapter One. The Real Number System
Chapter One. The Real Number System We shall give a quick introduction to the real number system. It is imperative that we know how the set of real numbers behaves in the way that its completeness and
More informationSome 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 informationIn 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 informationCONSTRUCTION OF THE REAL NUMBERS.
CONSTRUCTION OF THE REAL NUMBERS. IAN KIMING 1. Motivation. It will not come as a big surprise to anyone when I say that we need the real numbers in mathematics. More to the point, we need to be able to
More informationReal 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 informationDue date: Monday, February 6, 2017.
Modern Analysis Homework 3 Solutions Due date: Monday, February 6, 2017. 1. If A R define A = {x R : x A}. Let A be a nonempty set of real numbers, assume A is bounded above. Prove that A is bounded below
More informationLecture Notes in Real Analysis Anant R. Shastri Department of Mathematics Indian Institute of Technology Bombay
Lecture Notes in Real Analysis 2010 Anant R. Shastri Department of Mathematics Indian Institute of Technology Bombay August 6, 2010 Lectures 1-3 (I-week) Lecture 1 Why real numbers? Example 1 Gaps in the
More informationThe Real Number System
MATH 337 The Real Number System Sets of Numbers Dr. Neal, WKU A set S is a well-defined collection of objects, with well-defined meaning that there is a specific description from which we can tell precisely
More information11691 Review Guideline Real Analysis. Real Analysis. - According to Principles of Mathematical Analysis by Walter Rudin (Chapter 1-4)
Real Analysis - According to Principles of Mathematical Analysis by Walter Rudin (Chapter 1-4) 1 The Real and Complex Number Set: a collection of objects. Proper subset: if A B, then call A a proper subset
More informationA 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 informationAdvanced Calculus: MATH 410 Real Numbers Professor David Levermore 5 December 2010
Advanced Calculus: MATH 410 Real Numbers Professor David Levermore 5 December 2010 1. Real Number System 1.1. Introduction. Numbers are at the heart of mathematics. By now you must be fairly familiar with
More informationChapter 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 informationLecture 2: A crash course in Real Analysis
EE5110: Probability Foundations for Electrical Engineers July-November 2015 Lecture 2: A crash course in Real Analysis Lecturer: Dr. Krishna Jagannathan Scribe: Sudharsan Parthasarathy This lecture is
More informationEconomics 204 Summer/Fall 2011 Lecture 2 Tuesday July 26, 2011 N Now, on the main diagonal, change all the 0s to 1s and vice versa:
Economics 04 Summer/Fall 011 Lecture Tuesday July 6, 011 Section 1.4. Cardinality (cont.) Theorem 1 (Cantor) N, the set of all subsets of N, is not countable. Proof: Suppose N is countable. Then there
More informationPOL502: Foundations. Kosuke Imai Department of Politics, Princeton University. October 10, 2005
POL502: Foundations Kosuke Imai Department of Politics, Princeton University October 10, 2005 Our first task is to develop the foundations that are necessary for the materials covered in this course. 1
More informationAdvanced Calculus: MATH 410 Real Numbers Professor David Levermore 1 November 2017
Advanced Calculus: MATH 410 Real Numbers Professor David Levermore 1 November 2017 1. Real Number System 1.1. Introduction. Numbers are at the heart of mathematics. By now you must be fairly familiar with
More informationCopyright 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 information3.1 Basic properties of real numbers - continuation Inmum and supremum of a set of real numbers
Chapter 3 Real numbers The notion of real number was introduced in section 1.3 where the axiomatic denition of the set of all real numbers was done and some basic properties of the set of all real numbers
More informationEconomics 204 Fall 2011 Problem Set 1 Suggested Solutions
Economics 204 Fall 2011 Problem Set 1 Suggested Solutions 1. Suppose k is a positive integer. Use induction to prove the following two statements. (a) For all n N 0, the inequality (k 2 + n)! k 2n holds.
More information5.5 Deeper Properties of Continuous Functions
5.5. DEEPER PROPERTIES OF CONTINUOUS FUNCTIONS 195 5.5 Deeper Properties of Continuous Functions 5.5.1 Intermediate Value Theorem and Consequences When one studies a function, one is usually interested
More informationEcon Lecture 2. Outline
Econ 204 2010 Lecture 2 Outline 1. Cardinality (cont.) 2. Algebraic Structures: Fields and Vector Spaces 3. Axioms for R 4. Sup, Inf, and the Supremum Property 5. Intermediate Value Theorem 1 Cardinality
More information1 The Real Number System
1 The Real Number System The rational numbers are beautiful, but are not big enough for various purposes, and the set R of real numbers was constructed in the late nineteenth century, as a kind of an envelope
More informationDR.RUPNATHJI( DR.RUPAK NATH )
Contents 1 Sets 1 2 The Real Numbers 9 3 Sequences 29 4 Series 59 5 Functions 81 6 Power Series 105 7 The elementary functions 111 Chapter 1 Sets It is very convenient to introduce some notation and terminology
More informationReal Analysis - Notes and After Notes Fall 2008
Real Analysis - Notes and After Notes Fall 2008 October 29, 2008 1 Introduction into proof August 20, 2008 First we will go through some simple proofs to learn how one writes a rigorous proof. Let start
More informationMetric Spaces Math 413 Honors Project
Metric Spaces Math 413 Honors Project 1 Metric Spaces Definition 1.1 Let X be a set. A metric on X is a function d : X X R such that for all x, y, z X: i) d(x, y) = d(y, x); ii) d(x, y) = 0 if and only
More informationREAL ANALYSIS: INTRODUCTION
REAL ANALYSIS: INTRODUCTION DR. RITU AGARWAL EMAIL: RAGARWAL.MATHS@MNIT.AC.IN MALVIYA NATIONAL INSTITUTE OF TECHNOLOGY JAIPUR Contents 1. The real number system 1 2. Field Axioms 1 3. Order Axioms 2 4.
More informationMATH 426, TOPOLOGY. p 1.
MATH 426, TOPOLOGY THE p-norms In this document we assume an extended real line, where is an element greater than all real numbers; the interval notation [1, ] will be used to mean [1, ) { }. 1. THE p
More informationChapter 1. Sets and Numbers
Chapter 1. Sets and Numbers 1. Sets A set is considered to be a collection of objects (elements). If A is a set and x is an element of the set A, we say x is a member of A or x belongs to A, and we write
More informationWORKSHEET MATH 215, FALL 15, WHYTE. We begin our course with the natural numbers:
WORKSHEET MATH 215, FALL 15, WHYTE We begin our course with the natural numbers: N = {1, 2, 3,...} which are a subset of the integers: Z = {..., 2, 1, 0, 1, 2, 3,... } We will assume familiarity with their
More information106 CHAPTER 3. TOPOLOGY OF THE REAL LINE. 2. The set of limit points of a set S is denoted L (S)
106 CHAPTER 3. TOPOLOGY OF THE REAL LINE 3.3 Limit Points 3.3.1 Main Definitions Intuitively speaking, a limit point of a set S in a space X is a point of X which can be approximated by points of S other
More information1 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 informationReal Analysis Notes. Thomas Goller
Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................
More informationIntroduction to Real Analysis
Christopher Heil Introduction to Real Analysis Chapter 0 Online Expanded Chapter on Notation and Preliminaries Last Updated: January 9, 2018 c 2018 by Christopher Heil Chapter 0 Notation and Preliminaries:
More informationAxioms for the Real Number System
Axioms for the Real Number System Math 361 Fall 2003 Page 1 of 9 The Real Number System The real number system consists of four parts: 1. A set (R). We will call the elements of this set real numbers,
More informationMath 320-2: Midterm 2 Practice Solutions Northwestern University, Winter 2015
Math 30-: Midterm Practice Solutions Northwestern University, Winter 015 1. Give an example of each of the following. No justification is needed. (a) A metric on R with respect to which R is bounded. (b)
More informationMATH 102 INTRODUCTION TO MATHEMATICAL ANALYSIS. 1. Some Fundamentals
MATH 02 INTRODUCTION TO MATHEMATICAL ANALYSIS Properties of Real Numbers Some Fundamentals The whole course will be based entirely on the study of sequence of numbers and functions defined on the real
More informationMAT 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 information4130 HOMEWORK 4. , a 2
4130 HOMEWORK 4 Due Tuesday March 2 (1) Let N N denote the set of all sequences of natural numbers. That is, N N = {(a 1, a 2, a 3,...) : a i N}. Show that N N = P(N). We use the Schröder-Bernstein Theorem.
More informationMathematics-I Prof. S.K. Ray Department of Mathematics and Statistics Indian Institute of Technology, Kanpur. Lecture 1 Real Numbers
Mathematics-I Prof. S.K. Ray Department of Mathematics and Statistics Indian Institute of Technology, Kanpur Lecture 1 Real Numbers In these lectures, we are going to study a branch of mathematics called
More informationIntroduction to Mathematical Analysis I. Second Edition. Beatriz Lafferriere Gerardo Lafferriere Nguyen Mau Nam
Introduction to Mathematical Analysis I Second Edition Beatriz Lafferriere Gerardo Lafferriere Nguyen Mau Nam Introduction to Mathematical Analysis I Second Edition Beatriz Lafferriere Gerardo Lafferriere
More information2. Metric Spaces. 2.1 Definitions etc.
2. Metric Spaces 2.1 Definitions etc. The procedure in Section for regarding R as a topological space may be generalized to many other sets in which there is some kind of distance (formally, sets with
More information6.2 Deeper Properties of Continuous Functions
6.2. DEEPER PROPERTIES OF CONTINUOUS FUNCTIONS 69 6.2 Deeper Properties of Continuous Functions 6.2. Intermediate Value Theorem and Consequences When one studies a function, one is usually interested in
More informationConnectedness. Proposition 2.2. The following are equivalent for a topological space (X, T ).
Connectedness 1 Motivation Connectedness is the sort of topological property that students love. Its definition is intuitive and easy to understand, and it is a powerful tool in proofs of well-known results.
More informationSets, Structures, Numbers
Chapter 1 Sets, Structures, Numbers Abstract In this chapter we shall introduce most of the background needed to develop the foundations of mathematical analysis. We start with sets and algebraic structures.
More informationTopology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:
Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework
More informationMATH 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 informationa = qb + r where 0 r < b. Proof. We first prove this result under the additional assumption that b > 0 is a natural number. Let
2. Induction and the division algorithm The main method to prove results about the natural numbers is to use induction. We recall some of the details and at the same time present the material in a different
More informationA NEW SET THEORY FOR ANALYSIS
Article A NEW SET THEORY FOR ANALYSIS Juan Pablo Ramírez 0000-0002-4912-2952 Abstract: We present the real number system as a generalization of the natural numbers. First, we prove the co-finite topology,
More informationNOTES ON DIOPHANTINE APPROXIMATION
NOTES ON DIOPHANTINE APPROXIMATION Jan-Hendrik Evertse January 29, 200 9 p-adic Numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics
More information2 Topology of a Metric Space
2 Topology of a Metric Space The real number system has two types of properties. The first type are algebraic properties, dealing with addition, multiplication and so on. The other type, called topological
More informationYou don't have to be a mathematician to have a feel for numbers. John Forbes Nash, Jr.
Course Title: Real Analsis Course Code: MTH3 Course instructor: Dr. Atiq ur Rehman Class: MSc-II Course URL: www.mathcit.org/atiq/fa5-mth3 You don't have to be a mathematician to have a feel for numbers.
More informationPart 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 informationa + b = b + a and a b = b a. (a + b) + c = a + (b + c) and (a b) c = a (b c). a (b + c) = a b + a c and (a + b) c = a c + b c.
Properties of the Integers The set of all integers is the set and the subset of Z given by Z = {, 5, 4, 3, 2, 1, 0, 1, 2, 3, 4, 5, }, N = {0, 1, 2, 3, 4, }, is the set of nonnegative integers (also called
More informationProperties of the Integers
Properties of the Integers The set of all integers is the set and the subset of Z given by Z = {, 5, 4, 3, 2, 1, 0, 1, 2, 3, 4, 5, }, N = {0, 1, 2, 3, 4, }, is the set of nonnegative integers (also called
More informationHomework 1 (revised) Solutions
Homework 1 (revised) Solutions 1. Textbook, 1.1.1, # 1.1.2 (p. 24) Let S be an ordered set. Let A be a non-empty finite subset. Then A is bounded and sup A, inf A A Solution. The hint was: Use induction,
More informationMath 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 information32 Divisibility Theory in Integral Domains
3 Divisibility Theory in Integral Domains As we have already mentioned, the ring of integers is the prototype of integral domains. There is a divisibility relation on * : an integer b is said to be divisible
More informationMATH202 Introduction to Analysis (2007 Fall and 2008 Spring) Tutorial Note #7
MATH202 Introduction to Analysis (2007 Fall and 2008 Spring) Tutorial Note #7 Real Number Summary of terminology and theorems: Definition: (Supremum & infimum) A supremum (or least upper bound) of a non-empty
More informationM208 Pure Mathematics AA1. Numbers
M208 Pure Mathematics AA1 Numbers Note to reader Mathematical/statistical content at the Open University is usually provided to students in printed books, with PDFs of the same online. This format ensures
More informationMathematical Reasoning & Proofs
Mathematical Reasoning & Proofs MAT 1362 Fall 2018 Alistair Savage Department of Mathematics and Statistics University of Ottawa This work is licensed under a Creative Commons Attribution-ShareAlike 4.0
More informationChapter 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 informationLinear Algebra, Theory And Applications. Kenneth Kuttler
Linear Algebra, Theory And Applications Kenneth Kuttler September 3, 26 2 Contents Preliminaries Sets And Set Notation 2 Functions 2 3 The Number Line And Algebra Of The Real Numbers 2 4 Ordered fields
More informationMath 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 informationResearch Methods in Mathematics Extended assignment 1
Research Methods in Mathematics Extended assignment 1 T. PERUTZ Due: at the beginning of class, October 5. Choose one of the following assignments: (1) The circle problem (2) Complete ordered fields 2
More informationPart 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 informationContents 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 informationLinear Algebra, Theory And Applications. Kenneth Kuttler
Linear Algebra, Theory And Applications Kenneth Kuttler September 5, 2 2 Contents Preliminaries Sets And Set Notation 2 Functions 2 The Number Line And Algebra Of The Real Numbers 2 4 Ordered fields 4
More informationHilbert spaces. 1. Cauchy-Schwarz-Bunyakowsky inequality
(October 29, 2016) Hilbert spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/fun/notes 2016-17/03 hsp.pdf] Hilbert spaces are
More information2. Two binary operations (addition, denoted + and multiplication, denoted
Chapter 2 The Structure of R The purpose of this chapter is to explain to the reader why the set of real numbers is so special. By the end of this chapter, the reader should understand the difference between
More informationEconomics 204. Lecture 2, July 28, 2009
Economics 04 Lecture, July 8, 009 Section 14, Cardinality (Cont) Theorem 1 (Cantor) N, the set of all subsets of N, isnot countable Proof: Suppose N is countable Then there is a bijection f : N N Let A
More informationIntroduction 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 informationSolution. 1 Solutions of Homework 1. 2 Homework 2. Sangchul Lee. February 19, Problem 1.2
Solution Sangchul Lee February 19, 2018 1 Solutions of Homework 1 Problem 1.2 Let A and B be nonempty subsets of R + :: {x R : x > 0} which are bounded above. Let us define C = {xy : x A and y B} Show
More informationSuppose R is an ordered ring with positive elements P.
1. The real numbers. 1.1. Ordered rings. Definition 1.1. By an ordered commutative ring with unity we mean an ordered sextuple (R, +, 0,, 1, P ) such that (R, +, 0,, 1) is a commutative ring with unity
More informationAnalysis I. Classroom Notes. H.-D. Alber
Analysis I Classroom Notes H-D Alber Contents 1 Fundamental notions 1 11 Sets 1 12 Product sets, relations 5 13 Composition of statements 7 14 Quantifiers, negation of statements 9 2 Real numbers 11 21
More informationIntroduction 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 informationConstruction of a general measure structure
Chapter 4 Construction of a general measure structure We turn to the development of general measure theory. The ingredients are a set describing the universe of points, a class of measurable subsets along
More information5 Set Operations, Functions, and Counting
5 Set Operations, Functions, and Counting Let N denote the positive integers, N 0 := N {0} be the non-negative integers and Z = N 0 ( N) the positive and negative integers including 0, Q the rational numbers,
More informationSupplementary 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 informationChapter 1 Preliminaries
Chapter 1 Preliminaries 1.1 Conventions and Notations Throughout the book we use the following notations for standard sets of numbers: N the set {1, 2,...} of natural numbers Z the set of integers Q the
More informationMetric Spaces Math 413 Honors Project
Metric Spaces Math 413 Honors Project 1 Metric Spaces Definition 1.1 Let X be a set. A metric on X is a function d : X X R such that for all x, y, z X: i) d(x, y) = d(y, x); ii) d(x, y) = 0 if and only
More information1 Homework. Recommended Reading:
Analysis MT43C Notes/Problems/Homework Recommended Reading: R. G. Bartle, D. R. Sherbert Introduction to real analysis, principal reference M. Spivak Calculus W. Rudin Principles of mathematical analysis
More informationMath Circles Complex Numbers, Lesson 2 Solutions Wednesday, March 28, Rich Dlin. Rich Dlin Math Circles / 24
Math Circles 018 Complex Numbers, Lesson Solutions Wednesday, March 8, 018 Rich Dlin Rich Dlin Math Circles 018 1 / 4 Warmup and Review Here are the key things we discussed last week: The numbers 1 and
More information1. Foundations of Numerics from Advanced Mathematics. Mathematical Essentials and Notation
1. Foundations of Numerics from Advanced Mathematics Mathematical Essentials and Notation Mathematical Essentials and Notation, October 22, 2012 1 The main purpose of this first chapter (about 4 lectures)
More informationGeneral Notation. Exercises and Problems
Exercises and Problems The text contains both Exercises and Problems. The exercises are incorporated into the development of the theory in each section. Additional Problems appear at the end of most sections.
More information{x : P (x)} P (x) = x is a cat
1. Sets, relations and functions. 1.1. Set theory. We assume the reader is familiar with elementary set theory as it is used in mathematics today. Nonetheless, we shall now give a careful treatment of
More informationFundamentals of Pure Mathematics - Problem Sheet
Fundamentals of Pure Mathematics - Problem Sheet ( ) = Straightforward but illustrates a basic idea (*) = Harder Note: R, Z denote the real numbers, integers, etc. assumed to be real numbers. In questions
More information1.6 Lecture 2: Conjugation and inequalities
1.6. LECTURE 2: CONJUGATION AND INEQUALITIES 21 Lastly, we have the exceptional case αβ = 2δ and α 2 β 2 < 4γ. In this case, z = 1 [ ( α + i β ± )] β 2 2 α 2 + 4γ. As can be seen clearly from this exercise,
More informationNumbers 1. 1 Overview. 2 The Integers, Z. John Nachbar Washington University in St. Louis September 22, 2017
John Nachbar Washington University in St. Louis September 22, 2017 1 Overview. Numbers 1 The Set Theory notes show how to construct the set of natural numbers N out of nothing (more accurately, out of
More informationREVIEW 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 informationDefinition 2.1. A metric (or distance function) defined on a non-empty set X is a function d: X X R that satisfies: For all x, y, and z in X :
MATH 337 Metric Spaces Dr. Neal, WKU Let X be a non-empty set. The elements of X shall be called points. We shall define the general means of determining the distance between two points. Throughout we
More informationLecture 5 - Hausdorff and Gromov-Hausdorff Distance
Lecture 5 - Hausdorff and Gromov-Hausdorff Distance August 1, 2011 1 Definition and Basic Properties Given a metric space X, the set of closed sets of X supports a metric, the Hausdorff metric. If A is
More information