Chapter 3: The maximum modulus principle
|
|
- Merryl Allison
- 7 years ago
- Views:
Transcription
1 Chapter 3: The maximum modulus principle Course 44, 23 4 December 3, 23 Theorem 3. (Identity theorem for analytic functions) Let G C be open and connected (and nonempty). Let f : G C be analytic. Then the following are equivalent for f: (i) f (ii) there is an infinite sequence (z n ) n= of distinct points of G with lim n z n = a G and f(z n ) = n (iii) there is a point a G with f (n) (a) = for n =,, 2,.... Proof. We show (i) (ii) (iii) (i). (i) (ii): is really obvious. If f, take any a G (here we need G ), choose δ > with D(a, δ) G and put z n = a + δ/(n + ). (ii) (iii): Assuming lim n z n = a G, z n distinct and f(z n ) = n, consider the power series for f centered at a. That is a n (z a) n for z a < δ n= (for some δ > with D(a, δ) G). Here a n = f (n) (a)/n! and so our aim of showing f (n) (a) = for all n is equivalent to showing a n = for all n. If that is not the case, there must be a smallest m with a m. Now, for z a < δ we can write a n (z a) n n=m = (z a) m a n (z a) n m n=m = (z a) m g(z)
2 R. Timoney and g(z) = n=m a n(z a) n m is analytic for z a < δ. Moreover g(a) = a m, g(z) is continuous at z = a and so we can find δ >, δ δ, with g(z) g(a) 2 g(a) for z a < δ g(z) 2 g(a) for z a < δ g(z) for z a < δ. But = f(z n ) and for n large enough (say n > N) we have z n a < δ so that f(z n ) = (z n a) m g(z n ) =. Thus (for n > N) z n = or g(z n ) =. However, we know g(z n ) and the z n are distinct so that at most one n can have z n = a. Hence we are faced with a contradiction. The contradiction arose from assuming that there was any a n. We must therefore have a n = n. (iii) (i): Assume now that there is a G with f (n) (a) = for all n. Then the power series expansion for f about a (which is valid in a disc D(a, δ) G with δ > ) is n= f (n) (a) (z a) n = for z a < δ. n! Thus f(z) for z a < δ and differentiating we get f (n) (z) = for n =,, 2,.... This shows that U = {a G : f (n) (a) = for all n =,, 2,...} is open (and nonempty). U is also closed relative to G. To see that take b G \ U. Then there is some n with f (n) (b). Now that f (n) is continuous at b and so there is a δ > so that f (n) (z) for all z with z b < δ. This means none of these z can be in U or in other words D(b, δ) G \ U. This means G \ U is open. As G is connected, U G nonempty and both open and closed relative to G implies U = G. This means f (n) (z) = for all n and all z G. Specifically with n = we have f. Corollary 3.2 (version with two functions) Let G C be open and connected (and nonempty). Let f, g : G C be two analytic functions. Then the following are equivalent for f and g: (i) f g (ii) there is an infinite sequence (z n ) n= of distinct points of G with lim n z n = a G and f(z n ) = g(z n ) n (iii) there is a point a G with f (n) (a) = g (n) (a) for n =,, 2,.... Proof. apply the Identity Theorem 3. to the difference f g. Remark 3.3 The significance of the Identity Theorem is that an analytic function on a connected open G C is determined on all of G by its behaviour near a single point. Thus if an analytic function is given on one part of G by a formula like and that z formula makes sense and gives an analytic function on a larger connected subset of G then it has to be that also holds in the larger set. z
3 Chapter 3 maximum modulus principle 3 by This is quite different from what happens with continuous functions like f : C C defined { z z < z z. z Even for C functions we can have different formulae holding in different places. Consider g : C C where ( z ( ) ) 2 exp z >. z The original meaning of the word analytic related to this property of analytic functions (one formula). Corollary 3.4 If G C is a connected open set and f : G C is analytic and not identically constant, then the zero set of f has no accumulation points in G. Z f = {z G : } Proof. First we should define accumulation point in case you forget it. If S C is any set and a C, then a is called an accumulation point of S if for each δ > (S \ {a}) D(a, δ). If we a is an accumulation point of S we can choose z (S \ {a}) D(a, ) ( ( )) z 2 (S \ {a}) D a, min 2, z a ( ( )) z 3 (S \ {a}) D a, min 3, z 2 a and (inductively) z n+ (S \{a}) D ( a, min ( n, z n a )). This produces a sequence (z n ) n= of distinct points z n S with lim n z n = a. (It is not hard to see that the existence of such a sequence is equivalent to a being an accumulation point of S.) Applying this to S = Z f and using Theorem 3. we get f. Corollary 3.5 Let G C be open and connected and let K G be compact. Let f, g : G C be analytic. If the equation g(z) has infinitely many solutions z K, then f g. Proof. Choose an infinite sequence (z n ) n= of distinct points z n K where f(z n ) = g(z n ). Since K is compact, the sequence has a convergent subsequence (z nj ) j= with a limit a = lim j z nj K G. By Corollary 3.2, f g.
4 R. Timoney Theorem 3.6 (Maximum modulus theorem, basic version) Let G C be a connected open set and f : G C analytic. If there is any a G with f(a) f(z) for all z G, then f is constant. Proof. (Another way to state this is that f(z) cannot have a maximum in G, unless f is constant.) Choose δ > so that D(a, δ) G. Fix < r < δ and then we have (by the Cauchy integral formula) f(a) = i z a =r f(z) z a dz. Write this out in terms of a parametrisation z = a + re iθ with θ, dz = ire iθ dθ. f(a) = i f(a + re iθ ) ire iθ dθ f(a + re iθ ) dθ. Hence f(a) f(a + re iθ ) dθ f(a) dθ = f(a), using f(a + re iθ ) f(a) θ. We must therefore have equality in the inequalities. Since the integrand f(a + re iθ ) is a continuous function of θ, this implies f(a + re iθ ) = f(a) for all θ. Put α = Arg(f(a)). Now f(a) = e iα f(a) = e iα = R f(a) = f(a) = R = f(a + re iθ ) dθ e iα f(a + re iθ ) dθ e iα f(a + re iθ ) dθ R(e iα f(a + re iθ )) dθ e iα f(a + re iθ ) dθ using Rw w for w C f(a + re iθ ) dθ f(a) dθ = f(a) Thus we must again have equality in all the inequalities and so R(e iα f(a + re iθ )) = e iα f(a + re iθ ) = f(a)
5 Chapter 3 maximum modulus principle 5 for all θ. Thus I(e iα f(a + re iθ )) = and e iα f(a + re iθ ) = f(a) or f(a + re iθ ) = e iα f(a). Thus f(z) is constant for z in the infinite compact subset {z : z a = r} of G. By Corollary 3.5, it follows that f(z) is constant (on G). Theorem 3.7 (Maximum modulus theorem, usual version) The absolute value of a nonconstant analytic function on a connected open set G C cannot have a local maximum point in G. Proof. Let f : G C be analytic. By a local maximum point for f we mean a point a G where f(a) f(z) holds for all z D(a, δ) G, some δ >. As G is open, by making δ > smaller if necessary we can assume D(a, δ) G. By Theorem 3.6, f(a) f(z) z D(a, δ) implies f constant on D(a, δ) (since f must be analytic on D(a, δ) G and D(a, δ) is connected open). Then, by the Identity Theorem (Corollary 3.2), f must be constant. Corollary 3.8 (Maximum modulus theorem, another usual version) Let G C be a bounded and connected open set. Let f : Ḡ C be continuous on the closure Ḡ of G and analytic on G. Then sup f(z) = sup f(z). z Ḡ z G (That is the maximum modulus of the analytic function f(z) is attained on the boundary G.) Proof. Since G is bounded, its closure Ḡ is closed and bounded, hence compact. f(z) is a continuous real-valued function on the compact set and so sup z Ḡ f(z) < and the supremum is attained at some point b Ḡ. That is f(b) f(z) z Ḡ. If b is on the boundary G then we have f(b) = sup f(z) = sup f(z) z G z Ḡ but if b G, then f must be constant by the Identity Theorem 3.. So in that case sup z G f(z) = sup z Ḡ f(z) is also true. Theorem 3.9 (Fundamental theorem of algebra) Let p(z) be a nonconstant polynomial (p(z) = n k= a kz k with a n and n ). Then the equation p(z) = has a solution z C. Proof. Dividing the equation by the coefficient of the highest power of z with a nonzero coefficient (a n in the notation above) we can assume without loss of generality that the polynomial is monic (meaning that the coefficient of the highest power of z is ) and that the polynomial is n p(z) = z n + a k z k (n ). k=
6 R. Timoney Now for z = R R = max (, 2 n k= a k ), we have n p(z) z n a k z k k= n = R n a k R k k= n R n a k R n k= using R n = R n R n a k k= R n R n (R /2) R n (R R /2) R n R/2 = R n /2 = z n /2 Now if p(z) is never zero for z C, then /p(z) is an entire function. For z R we have f(z) = p(z) z n /2 = 2 z 2 n R n By the maximum modulus theorem (Corollary 3.8) sup f(z) = sup f(z) 2 z R z =R R n and so we have f(z) 2/R n for all z C. By Liouville s theorem (.26) f must be constant. But then p(z) = /f(z) is also constant, contradicting our hypotheses. The contradiction arose by assuming p(z) was never. So p(z) = for some z C. Remark 3. There are many ways to prove the fundamental theorem, but all (or at least most) rely on the same first step as above for z large, p(z) behaves like its term of highest degree a n z n. To make things a little simpler, we took a n = but that is not really essential. The idea is that, when z is large the highest term outweighs the combination of the lower degree terms. Also, although we used the maximum modulus theorem to get the same bound for f(z) for z R as for z R, we could have just used compactness to get sup z R f(z) <. (We used an argument like that once before in the proof of the winding number version of Cauchy s theorem (.3 claim 2 in the proof). Corollary 3. If p(z) = n k= a kz k is a polynomial of degree n (meaning a n ) then p(z) can be factored for some α, α 2,..., α n C. p(z) = a n n j= (z α j )
7 Chapter 3 maximum modulus principle 7 Proof. For n = the result is true (provided we interpret the empty product as ). By the Fundamental Theorem of algebra 3.9, there is some α C with p(α ) =. Then it follows from the remainder theorem that z α divides p(z). In other words p(z) = (z α )q(z) where q(z) has degree n and leading coefficient a n (same as for p(z)). If we arrange the proof more formally as induction on the degree, we have the starting n = and the induction step. Applying the result from degree n to q(z) = a n n j=2 (z α j) we are done. Richard M. Timoney December 3, 23
THE BANACH CONTRACTION PRINCIPLE. Contents
THE BANACH CONTRACTION PRINCIPLE ALEX PONIECKI Abstract. This paper will study contractions of metric spaces. To do this, we will mainly use tools from topology. We will give some examples of contractions,
More information1. Prove that the empty set is a subset of every set.
1. Prove that the empty set is a subset of every set. Basic Topology Written by Men-Gen Tsai email: b89902089@ntu.edu.tw Proof: For any element x of the empty set, x is also an element of every set since
More informationMetric Spaces. Chapter 7. 7.1. Metrics
Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some
More information1 if 1 x 0 1 if 0 x 1
Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or
More informationMOP 2007 Black Group Integer Polynomials Yufei Zhao. Integer Polynomials. June 29, 2007 Yufei Zhao yufeiz@mit.edu
Integer Polynomials June 9, 007 Yufei Zhao yufeiz@mit.edu We will use Z[x] to denote the ring of polynomials with integer coefficients. We begin by summarizing some of the common approaches used in dealing
More informationThe Mean Value Theorem
The Mean Value Theorem THEOREM (The Extreme Value Theorem): If f is continuous on a closed interval [a, b], then f attains an absolute maximum value f(c) and an absolute minimum value f(d) at some numbers
More informationBANACH AND HILBERT SPACE REVIEW
BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but
More informationNotes on metric spaces
Notes on metric spaces 1 Introduction The purpose of these notes is to quickly review some of the basic concepts from Real Analysis, Metric Spaces and some related results that will be used in this course.
More informationTHE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS
THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear
More informationx a x 2 (1 + x 2 ) n.
Limits and continuity Suppose that we have a function f : R R. Let a R. We say that f(x) tends to the limit l as x tends to a; lim f(x) = l ; x a if, given any real number ɛ > 0, there exists a real number
More informationUndergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics
Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics An Introductory Single Variable Real Analysis: A Learning Approach through Problem Solving Marcel B. Finan c All Rights
More informationNo: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics
No: 10 04 Bilkent University Monotonic Extension Farhad Husseinov Discussion Papers Department of Economics The Discussion Papers of the Department of Economics are intended to make the initial results
More informationMetric Spaces Joseph Muscat 2003 (Last revised May 2009)
1 Distance J Muscat 1 Metric Spaces Joseph Muscat 2003 (Last revised May 2009) (A revised and expanded version of these notes are now published by Springer.) 1 Distance A metric space can be thought of
More informationCHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e.
CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e. This chapter contains the beginnings of the most important, and probably the most subtle, notion in mathematical analysis, i.e.,
More information4. Complex integration: Cauchy integral theorem and Cauchy integral formulas. Definite integral of a complex-valued function of a real variable
4. Complex integration: Cauchy integral theorem and Cauchy integral formulas Definite integral of a complex-valued function of a real variable Consider a complex valued function f(t) of a real variable
More informationReal Roots of Univariate Polynomials with Real Coefficients
Real Roots of Univariate Polynomials with Real Coefficients mostly written by Christina Hewitt March 22, 2012 1 Introduction Polynomial equations are used throughout mathematics. When solving polynomials
More informationPUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5.
PUTNAM TRAINING POLYNOMIALS (Last updated: November 17, 2015) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
More informationPractice with Proofs
Practice with Proofs October 6, 2014 Recall the following Definition 0.1. A function f is increasing if for every x, y in the domain of f, x < y = f(x) < f(y) 1. Prove that h(x) = x 3 is increasing, using
More informationFIRST YEAR CALCULUS. Chapter 7 CONTINUITY. It is a parabola, and we can draw this parabola without lifting our pencil from the paper.
FIRST YEAR CALCULUS WWLCHENW L c WWWL W L Chen, 1982, 2008. 2006. This chapter originates from material used by the author at Imperial College, University of London, between 1981 and 1990. It It is is
More information3. Mathematical Induction
3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)
More information1 = (a 0 + b 0 α) 2 + + (a m 1 + b m 1 α) 2. for certain elements a 0,..., a m 1, b 0,..., b m 1 of F. Multiplying out, we obtain
Notes on real-closed fields These notes develop the algebraic background needed to understand the model theory of real-closed fields. To understand these notes, a standard graduate course in algebra is
More informationQuotient Rings and Field Extensions
Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.
More informationH/wk 13, Solutions to selected problems
H/wk 13, Solutions to selected problems Ch. 4.1, Problem 5 (a) Find the number of roots of x x in Z 4, Z Z, any integral domain, Z 6. (b) Find a commutative ring in which x x has infinitely many roots.
More informationPROBLEM SET 6: POLYNOMIALS
PROBLEM SET 6: POLYNOMIALS 1. introduction In this problem set we will consider polynomials with coefficients in K, where K is the real numbers R, the complex numbers C, the rational numbers Q or any other
More informationTaylor and Maclaurin Series
Taylor and Maclaurin Series In the preceding section we were able to find power series representations for a certain restricted class of functions. Here we investigate more general problems: Which functions
More informationMetric Spaces. Chapter 1
Chapter 1 Metric Spaces Many of the arguments you have seen in several variable calculus are almost identical to the corresponding arguments in one variable calculus, especially arguments concerning convergence
More informationChapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.
Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm. We begin by defining the ring of polynomials with coefficients in a ring R. After some preliminary results, we specialize
More informationMA651 Topology. Lecture 6. Separation Axioms.
MA651 Topology. Lecture 6. Separation Axioms. This text is based on the following books: Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology by Nicolas Bourbaki Counterexamples
More informationContinued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
More informationLinear Algebra. A vector space (over R) is an ordered quadruple. such that V is a set; 0 V ; and the following eight axioms hold:
Linear Algebra A vector space (over R) is an ordered quadruple (V, 0, α, µ) such that V is a set; 0 V ; and the following eight axioms hold: α : V V V and µ : R V V ; (i) α(α(u, v), w) = α(u, α(v, w)),
More informationWinter Camp 2011 Polynomials Alexander Remorov. Polynomials. Alexander Remorov alexanderrem@gmail.com
Polynomials Alexander Remorov alexanderrem@gmail.com Warm-up Problem 1: Let f(x) be a quadratic polynomial. Prove that there exist quadratic polynomials g(x) and h(x) such that f(x)f(x + 1) = g(h(x)).
More informationMATH10040 Chapter 2: Prime and relatively prime numbers
MATH10040 Chapter 2: Prime and relatively prime numbers Recall the basic definition: 1. Prime numbers Definition 1.1. Recall that a positive integer is said to be prime if it has precisely two positive
More information2 Fourier Analysis and Analytic Functions
2 Fourier Analysis and Analytic Functions 2.1 Trigonometric Series One of the most important tools for the investigation of linear systems is Fourier analysis. Let f L 1 be a complex-valued Lebesgue-integrable
More information6. Define log(z) so that π < I log(z) π. Discuss the identities e log(z) = z and log(e w ) = w.
hapter omplex integration. omplex number quiz. Simplify 3+4i. 2. Simplify 3+4i. 3. Find the cube roots of. 4. Here are some identities for complex conjugate. Which ones need correction? z + w = z + w,
More informationLecture Notes on Polynomials
Lecture Notes on Polynomials Arne Jensen Department of Mathematical Sciences Aalborg University c 008 Introduction These lecture notes give a very short introduction to polynomials with real and complex
More informationZEROS OF POLYNOMIALS WITH CYCLOTOMIC COEFFICIENTS
ZEROS OF POLYNOMIALS WITH CYCLOTOMIC COEFFICIENTS KEVIN G. HARE, SONNY MOHAMMADZADEH, AND JUAN CARLOS TRUJILLO Abstract. This paper examines properties of the zeros of polynomials with restricted coefficients.
More informationHOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!
Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following
More information(Basic definitions and properties; Separation theorems; Characterizations) 1.1 Definition, examples, inner description, algebraic properties
Lecture 1 Convex Sets (Basic definitions and properties; Separation theorems; Characterizations) 1.1 Definition, examples, inner description, algebraic properties 1.1.1 A convex set In the school geometry
More informationFACTORING PEAK POLYNOMIALS
FACTORING PEAK POLYNOMIALS SARA BILLEY, MATTHEW FAHRBACH, AND ALAN TALMAGE Abstract. Let S n be the symmetric group of permutations π = π 1 π 2 π n of {1, 2,..., n}. An index i of π is a peak if π i 1
More informationDuality of linear conic problems
Duality of linear conic problems Alexander Shapiro and Arkadi Nemirovski Abstract It is well known that the optimal values of a linear programming problem and its dual are equal to each other if at least
More informationRolle s Theorem. q( x) = 1
Lecture 1 :The Mean Value Theorem We know that constant functions have derivative zero. Is it possible for a more complicated function to have derivative zero? In this section we will answer this question
More informationIntroduction to Topology
Introduction to Topology Tomoo Matsumura November 30, 2010 Contents 1 Topological spaces 3 1.1 Basis of a Topology......................................... 3 1.2 Comparing Topologies.......................................
More informationI. GROUPS: BASIC DEFINITIONS AND EXAMPLES
I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics GLOBAL EXISTENCE AND DECREASING PROPERTY OF BOUNDARY VALUES OF SOLUTIONS TO PARABOLIC EQUATIONS WITH NONLOCAL BOUNDARY CONDITIONS Sangwon Seo Volume 193 No. 1 March 2000
More informationBasic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011
Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011 A. Miller 1. Introduction. The definitions of metric space and topological space were developed in the early 1900 s, largely
More informationMathematical Methods of Engineering Analysis
Mathematical Methods of Engineering Analysis Erhan Çinlar Robert J. Vanderbei February 2, 2000 Contents Sets and Functions 1 1 Sets................................... 1 Subsets.............................
More informationMA4001 Engineering Mathematics 1 Lecture 10 Limits and Continuity
MA4001 Engineering Mathematics 1 Lecture 10 Limits and Dr. Sarah Mitchell Autumn 2014 Infinite limits If f(x) grows arbitrarily large as x a we say that f(x) has an infinite limit. Example: f(x) = 1 x
More informationGod created the integers and the rest is the work of man. (Leopold Kronecker, in an after-dinner speech at a conference, Berlin, 1886)
Chapter 2 Numbers God created the integers and the rest is the work of man. (Leopold Kronecker, in an after-dinner speech at a conference, Berlin, 1886) God created the integers and the rest is the work
More informationHow To Prove The Dirichlet Unit Theorem
Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if
More informationSo let us begin our quest to find the holy grail of real analysis.
1 Section 5.2 The Complete Ordered Field: Purpose of Section We present an axiomatic description of the real numbers as a complete ordered field. The axioms which describe the arithmetic of the real numbers
More information5.3 Improper Integrals Involving Rational and Exponential Functions
Section 5.3 Improper Integrals Involving Rational and Exponential Functions 99.. 3. 4. dθ +a cos θ =, < a
More informationKevin James. MTHSC 412 Section 2.4 Prime Factors and Greatest Comm
MTHSC 412 Section 2.4 Prime Factors and Greatest Common Divisor Greatest Common Divisor Definition Suppose that a, b Z. Then we say that d Z is a greatest common divisor (gcd) of a and b if the following
More information9 More on differentiation
Tel Aviv University, 2013 Measure and category 75 9 More on differentiation 9a Finite Taylor expansion............... 75 9b Continuous and nowhere differentiable..... 78 9c Differentiable and nowhere monotone......
More informationTHE DIMENSION OF A VECTOR SPACE
THE DIMENSION OF A VECTOR SPACE KEITH CONRAD This handout is a supplementary discussion leading up to the definition of dimension and some of its basic properties. Let V be a vector space over a field
More information8 Primes and Modular Arithmetic
8 Primes and Modular Arithmetic 8.1 Primes and Factors Over two millennia ago already, people all over the world were considering the properties of numbers. One of the simplest concepts is prime numbers.
More informationRIGIDITY OF HOLOMORPHIC MAPS BETWEEN FIBER SPACES
RIGIDITY OF HOLOMORPHIC MAPS BETWEEN FIBER SPACES GAUTAM BHARALI AND INDRANIL BISWAS Abstract. In the study of holomorphic maps, the term rigidity refers to certain types of results that give us very specific
More informationThe General Cauchy Theorem
Chapter 3 The General Cauchy Theorem In this chapter, we consider two basic questions. First, for a given open set Ω, we try to determine which closed paths in Ω have the property that f(z) dz = 0for every
More informationSOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties
SOLUTIONS TO EXERCISES FOR MATHEMATICS 205A Part 3 Fall 2008 III. Spaces with special properties III.1 : Compact spaces I Problems from Munkres, 26, pp. 170 172 3. Show that a finite union of compact subspaces
More information8 Divisibility and prime numbers
8 Divisibility and prime numbers 8.1 Divisibility In this short section we extend the concept of a multiple from the natural numbers to the integers. We also summarize several other terms that express
More informationProperties of BMO functions whose reciprocals are also BMO
Properties of BMO functions whose reciprocals are also BMO R. L. Johnson and C. J. Neugebauer The main result says that a non-negative BMO-function w, whose reciprocal is also in BMO, belongs to p> A p,and
More informationFixed Point Theorems
Fixed Point Theorems Definition: Let X be a set and let T : X X be a function that maps X into itself. (Such a function is often called an operator, a transformation, or a transform on X, and the notation
More informationk, then n = p2α 1 1 pα k
Powers of Integers An integer n is a perfect square if n = m for some integer m. Taking into account the prime factorization, if m = p α 1 1 pα k k, then n = pα 1 1 p α k k. That is, n is a perfect square
More informationCourse Notes for Math 162: Mathematical Statistics Approximation Methods in Statistics
Course Notes for Math 16: Mathematical Statistics Approximation Methods in Statistics Adam Merberg and Steven J. Miller August 18, 6 Abstract We introduce some of the approximation methods commonly used
More informationHow To Know If A Domain Is Unique In An Octempo (Euclidean) Or Not (Ecl)
Subsets of Euclidean domains possessing a unique division algorithm Andrew D. Lewis 2009/03/16 Abstract Subsets of a Euclidean domain are characterised with the following objectives: (1) ensuring uniqueness
More informationLEARNING OBJECTIVES FOR THIS CHAPTER
CHAPTER 2 American mathematician Paul Halmos (1916 2006), who in 1942 published the first modern linear algebra book. The title of Halmos s book was the same as the title of this chapter. Finite-Dimensional
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +
More informationCONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12
CONTINUED FRACTIONS AND PELL S EQUATION SEUNG HYUN YANG Abstract. In this REU paper, I will use some important characteristics of continued fractions to give the complete set of solutions to Pell s equation.
More informationMarch 29, 2011. 171S4.4 Theorems about Zeros of Polynomial Functions
MAT 171 Precalculus Algebra Dr. Claude Moore Cape Fear Community College CHAPTER 4: Polynomial and Rational Functions 4.1 Polynomial Functions and Models 4.2 Graphing Polynomial Functions 4.3 Polynomial
More informationCONTRIBUTIONS TO ZERO SUM PROBLEMS
CONTRIBUTIONS TO ZERO SUM PROBLEMS S. D. ADHIKARI, Y. G. CHEN, J. B. FRIEDLANDER, S. V. KONYAGIN AND F. PAPPALARDI Abstract. A prototype of zero sum theorems, the well known theorem of Erdős, Ginzburg
More informationCHAPTER 5. Number Theory. 1. Integers and Division. Discussion
CHAPTER 5 Number Theory 1. Integers and Division 1.1. Divisibility. Definition 1.1.1. Given two integers a and b we say a divides b if there is an integer c such that b = ac. If a divides b, we write a
More informationThe Factor Theorem and a corollary of the Fundamental Theorem of Algebra
Math 421 Fall 2010 The Factor Theorem and a corollary of the Fundamental Theorem of Algebra 27 August 2010 Copyright 2006 2010 by Murray Eisenberg. All rights reserved. Prerequisites Mathematica Aside
More informationLectures on Number Theory. Lars-Åke Lindahl
Lectures on Number Theory Lars-Åke Lindahl 2002 Contents 1 Divisibility 1 2 Prime Numbers 7 3 The Linear Diophantine Equation ax+by=c 12 4 Congruences 15 5 Linear Congruences 19 6 The Chinese Remainder
More informationFactoring Polynomials
Factoring Polynomials Sue Geller June 19, 2006 Factoring polynomials over the rational numbers, real numbers, and complex numbers has long been a standard topic of high school algebra. With the advent
More informationMathematical Induction. Mary Barnes Sue Gordon
Mathematics Learning Centre Mathematical Induction Mary Barnes Sue Gordon c 1987 University of Sydney Contents 1 Mathematical Induction 1 1.1 Why do we need proof by induction?.... 1 1. What is proof by
More informationFUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES
FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES CHRISTOPHER HEIL 1. Cosets and the Quotient Space Any vector space is an abelian group under the operation of vector addition. So, if you are have studied
More informationSolutions to Homework 10
Solutions to Homework 1 Section 7., exercise # 1 (b,d): (b) Compute the value of R f dv, where f(x, y) = y/x and R = [1, 3] [, 4]. Solution: Since f is continuous over R, f is integrable over R. Let x
More informationNotes V General Equilibrium: Positive Theory. 1 Walrasian Equilibrium and Excess Demand
Notes V General Equilibrium: Positive Theory In this lecture we go on considering a general equilibrium model of a private ownership economy. In contrast to the Notes IV, we focus on positive issues such
More informationComputational Geometry Lab: FEM BASIS FUNCTIONS FOR A TETRAHEDRON
Computational Geometry Lab: FEM BASIS FUNCTIONS FOR A TETRAHEDRON John Burkardt Information Technology Department Virginia Tech http://people.sc.fsu.edu/ jburkardt/presentations/cg lab fem basis tetrahedron.pdf
More informationNumerical Analysis Lecture Notes
Numerical Analysis Lecture Notes Peter J. Olver 5. Inner Products and Norms The norm of a vector is a measure of its size. Besides the familiar Euclidean norm based on the dot product, there are a number
More informationPutnam Notes Polynomials and palindromes
Putnam Notes Polynomials and palindromes Polynomials show up one way or another in just about every area of math. You will hardly ever see any math competition without at least one problem explicitly concerning
More informationMathematical Induction
Mathematical Induction (Handout March 8, 01) The Principle of Mathematical Induction provides a means to prove infinitely many statements all at once The principle is logical rather than strictly mathematical,
More informationUNIVERSITETET I OSLO
NIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Examination in: Trial exam Partial differential equations and Sobolev spaces I. Day of examination: November 18. 2009. Examination hours:
More informationE3: PROBABILITY AND STATISTICS lecture notes
E3: PROBABILITY AND STATISTICS lecture notes 2 Contents 1 PROBABILITY THEORY 7 1.1 Experiments and random events............................ 7 1.2 Certain event. Impossible event............................
More informationMATH PROBLEMS, WITH SOLUTIONS
MATH PROBLEMS, WITH SOLUTIONS OVIDIU MUNTEANU These are free online notes that I wrote to assist students that wish to test their math skills with some problems that go beyond the usual curriculum. These
More informationINDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS
INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS STEVEN P. LALLEY AND ANDREW NOBEL Abstract. It is shown that there are no consistent decision rules for the hypothesis testing problem
More informationALMOST COMMON PRIORS 1. INTRODUCTION
ALMOST COMMON PRIORS ZIV HELLMAN ABSTRACT. What happens when priors are not common? We introduce a measure for how far a type space is from having a common prior, which we term prior distance. If a type
More informationCOMPLEX NUMBERS AND SERIES. Contents
COMPLEX NUMBERS AND SERIES MIKE BOYLE Contents 1. Complex Numbers Definition 1.1. A complex number is a number z of the form z = x + iy, where x and y are real numbers, and i is another number such that
More informationElements of probability theory
2 Elements of probability theory Probability theory provides mathematical models for random phenomena, that is, phenomena which under repeated observations yield di erent outcomes that cannot be predicted
More informationLECTURE 15: AMERICAN OPTIONS
LECTURE 15: AMERICAN OPTIONS 1. Introduction All of the options that we have considered thus far have been of the European variety: exercise is permitted only at the termination of the contract. These
More informationA general formula for the method of steepest descent using Perron s formula
A general formula for the method of steepest descent using Perron s formula James Mathews December 6, 3 Introduction The method of steepest descent is one of the most used techniques in applied mathematics
More informationMATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.
MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column
More informationCartesian Products and Relations
Cartesian Products and Relations Definition (Cartesian product) If A and B are sets, the Cartesian product of A and B is the set A B = {(a, b) :(a A) and (b B)}. The following points are worth special
More informationThe Heat Equation. Lectures INF2320 p. 1/88
The Heat Equation Lectures INF232 p. 1/88 Lectures INF232 p. 2/88 The Heat Equation We study the heat equation: u t = u xx for x (,1), t >, (1) u(,t) = u(1,t) = for t >, (2) u(x,) = f(x) for x (,1), (3)
More informationMax-Min Representation of Piecewise Linear Functions
Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 43 (2002), No. 1, 297-302. Max-Min Representation of Piecewise Linear Functions Sergei Ovchinnikov Mathematics Department,
More informationMATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set.
MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set. Vector space A vector space is a set V equipped with two operations, addition V V (x,y) x + y V and scalar
More informationSome Polynomial Theorems. John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.
Some Polynomial Theorems by John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.com This paper contains a collection of 31 theorems, lemmas,
More informationContinuity of the Perron Root
Linear and Multilinear Algebra http://dx.doi.org/10.1080/03081087.2014.934233 ArXiv: 1407.7564 (http://arxiv.org/abs/1407.7564) Continuity of the Perron Root Carl D. Meyer Department of Mathematics, North
More informationSample Induction Proofs
Math 3 Worksheet: Induction Proofs III, Sample Proofs A.J. Hildebrand Sample Induction Proofs Below are model solutions to some of the practice problems on the induction worksheets. The solutions given
More information5 Numerical Differentiation
D. Levy 5 Numerical Differentiation 5. Basic Concepts This chapter deals with numerical approximations of derivatives. The first questions that comes up to mind is: why do we need to approximate derivatives
More informationChapter 20. Vector Spaces and Bases
Chapter 20. Vector Spaces and Bases In this course, we have proceeded step-by-step through low-dimensional Linear Algebra. We have looked at lines, planes, hyperplanes, and have seen that there is no limit
More information