Math 321 Final Examination April 1995 Notation used in this exam: N. (1) S N (f,x) = f(t)e int dt e inx.
|
|
- Joan Neal
- 5 years ago
- Views:
Transcription
1 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 with the metric ρ(f,g)=sup{ f(x) g(x) : x X}. 1. [12 marks] Define carefully: (a) The outer Lebesgue measure of a subset, E, ofr. (b) The σ-field of Borel subsets of R. (c) The set, R(α), of real-valued functions on [a, b] which are Riemann integrable with respect to the increasing function α. 2. [12 marks] Calculate: (a) (b) 2 xd ( x 2 +[x] ).([x] is the greatest integer less than or equal to x.) 1 π 2 2π t 1 e int dt. n= π 3. [15 marks] Give examples of the following. (Briefly justify your answers.) (a) A sequence {f n } of Riemann integrable functions on [, 1] which converges pointwise to zero but for which f n (x) dx does not converge to zero as n. (b) A sequence of polynomials which converges uniformly on [, 1] to f(x) =e x. (c) A function f:[, 2] R which is not Riemann integrable with respect to α(x) = x, but is with respect to β(x) =[x]. 4. [7 marks] Let f n and f be continuous real-valued functions on [, 1] (n N) such that for each x in [, 1], f n (x) decreases to f(x) asn.provethat lim f n (x) dx = f(x) dx. 5. [6 marks] Let E be a countable subset of R. Prove that the Lebesgue measure of E is zero. 6. [16 marks] For each natural number p define a subset, A p,ofc([ 1, 1], R) by { } N A p = f:[ 1, 1] R : f(x) = a n x pn for some n N, a,...,a n R. n= For each p in N, find the closure of A p in C([ 1, 1], R).
2 7. [16 marks] Let (a n ) be a sequence of real numbers that converges to a (a R). Let (φ n ) be a sequence of bounded, continuous, real-valued functions on R which converges uniformly to a function φ. Let f n C([, 1], R) satisfy the differential equation f n (x) =φ n (f n (x)) x [, 1]; f n () = a n. Prove there is a subsequence (f nk ) which converges uniformly to a solution, f, of f (x) =φ (f(x)) x [, 1]; f() = a. 8. [16 marks] Let f: R C be continuous and suppose f(x +2π) =f(x) for all x. (a) If f(n) converges (to a finite limit), prove that {S n (f,x) :n N} converges to f(x) uniformly on [ π, π]. (b) If n f(n) converges (to a finite limit), prove that f has a continuous derivative. (c) Suppose conversely that f is continuous. (i) Show that f(n) =(in) 1 f (n). (ii) Show that lim n n f(n) =.
3 Math 321 Final Examination April [2 marks] True or false? If true give a proof; if false a counterexample. (In part (c) you may use any standard properties of the cosine function, provided you state them clearly.) (a) If f: R R and lim f(x +( 1)n /n) =f(x) thenf is continuous at x. (b) The function g(x) =x 2 is uniformly continuous on R. (c) The function h(x) = cosx is uniformly continuous on R. 2. [2 marks] (a) State the Mean Value Theorem. (b) The functions f(t), g(t) are continuous and differentiable on R, and satisfy f() =, g() = 1, and f (t) =g(t), g (t) = tf(t), for all t R. (i) Let a =inf{t :g(t) =}. Explain briefly why a>. (ii) Prove that f is monotonic increasing on [,a]. (iii) Prove that g(t) 1fort [,a]. (iv) Prove that f(t) t for t [,a]. 3. [2 marks] Let f(x) =x, α(x) =β(x)+γ(x), where β(x) =x 2 and γ(x) = {, if x<1, 1, if x 1. Calculate the Riemann-Stieltjes integral 2 fdα. 4. [2 marks] Let f(t) =t 2,for π t π. (a) Find the Fourier series for f. (b) What can you say about the convergence of the Fourier series for f? ( 1) n (c) Using your answers to (a) and (b) evaluate. n 2 n=1
4 5. [2 marks] (a) State a theorem which relates uniform convergence of sequences of functions and integration. (b) For n N let f n :[, 1] R be defined by 1 f n (x) ={ if x is rational, x = p/q in lowest terms, and q n, q otherwise. For (i) (iv) below, give reasons for your answers. (i) Calculate the functions f 1, f 2, f 3. (ii) Is f n Riemann integrable on [, 1]? (iii) Let f be the pointwise limit of the sequence f n. Do the functions f n converge uniformly to f on [, 1]? (iv) Is the function f Riemann integrable on [, 1]?
5 Math 321 Final Examination April 1997 To obtain full marks you must provide full justification for your answers. 1. [16 marks] (a) State Taylor s Theorem (without proof). (b) Let f(x) = sinπx. Compute a Taylor polynomial approximation P (x) tof at a =1/4that yields a value at x =7/32 correct to 3 decimals, i.e., f(x) P (x) <.5. Is the approximation P (x) too large or too small? (The question does not ask that you actually compute P (7/32).) 2. [15 marks] Let f(x) = 2n +1x(1 x 2 ) n. (a) Determine the largest n= set S R on which f is well-defined. (b) On what intervals is the convergence of the sum uniform, and on what intervals is it non-uniform? (c) Where is f continuous? (d) Where is f differentiable? 3. [22 marks] For each of the following statements, first define the underlined words and then determine whether the statement is TRUE or FALSE. If true, give a brief reason or reference; if false, give a counterexample. (a) If f is differentiable on [a, b], then f has the intermediate value property. (b) Given a bounded function f and a monotonically increasing function α on [a, b], b the Riemann-Stieltjes integral fdα exists if f has only a finite number of a discontinuities. (c) If {f n } C(R) converges uniformly on R,then{f n } is uniformly equicontinuous. 4. [15 marks] Let f(x) =xe ix/2 and g(x) =xe x/2 on [ π, π]. (a) Compute Fourier series expansions of the form c n e inx for both f and g. (b) With reference to appropriate theorems, investigate the mean, pointwise, and uniform convergence of the two series in (a).
6 5. [32 marks] Let B n be the unit ball in R n, n 2, { B n = x =(x 1,...,x n ) R n : r = ( x ) 1/2 } x2 n 1, and let S n 1 = B n. Let ω = dx 1 dx n bethevolumeforminr n and V n = ω. B n Define the (n 1)-form α = n ( 1) i 1 x i dx 1 dx i dx n, i=1 where dx i means that dx i is omitted, and let A n 1 = α. S n 1 (a) Show that dα = nω. (b) State Stokes Theorem for differential forms and show that A n 1 = nv n. (c) Explain geometrically why A n 1 deserves to be interpreted as the area of S n 1. Letting s = ( x x 2 n 1) 1/2, R = { x R n : r>}, ands = { x R n : s>}, define the forms and β = r n α E n 1 (R), n 1 γ = s n+1 ( 1) i 1 x i dx 1 dx i dx n 1 E n 2 (S), i= ν = s n+1 dx 1 dx n 1 E n 1 (S), n 1 δ = s 2 i=1 x i dx i E 1 (S). (d) Prove that β and γ are closed. (e) Show that δγ = ν and that for f E (S), n 1 d(fγ)= i=1 x i f dx i ν +( 1) n f x n γdx n. (f) Prove that β is exact on S by showing that β = d(fγ)wheref( x) =( 1) n g(x n /r) and y g(y) = (1 z 2 ) (n 3)/2 dz, 1 y 1. 1 (g) Is β exact on R? (h) Given a parametrization (ξ 1 ( u),...,ξ n 1 ( u)) of B n 1, use the parametrization x i ( u, θ) = { sin θξi ( u), i < n, cos θ, i = n, ( θ π)
7 π of B n to show that V n = I n V n 1,whereI n = sin n θdθ. Note: By an integration by parts argument (not required!), ( ) n 1 2 n! 2 /n!, if n is odd, 2 I n = ( ) n 2 n πn!/! 2, if n is even. 2 (i) Deduce that the volume of the n-dimensional unit ball is ( n 1 2 n π (n 1)/2 V n = ( 2 n π n/2 / 2 )!/n!, if n is odd, )!, if n is even.
8 Calculators may be used. Math 321 Final Examination April [1 marks] State carefully: (a) The definition of the σ-field of Borel subsets of R (which we will denote by B). You may assume that we know what a σ-field is. (b) The definition of an equicontinuous family of functions in C(X, C). (X is a metric space.) (c) The Stone-Weierstrass Theorem (real-valued case). 2. [1 marks] Let f be a Riemann integrable function on [, 1] and define F (x) = f(t) dt for x [, 1]. Prove that F is continuous on [, 1]. NOTE: Recall that Riemann integrable functions are assumed to be bounded. Note also that this result does not follow from the fundamental theorem of calculus. You should give an ε-δ argument. ( 1/2 3. [1 marks] If f is Riemann integrable on [, 1], recall that f 2 = f(t) dt) 2. (a) If f n and f are Riemann integrable functions on [, 1] such that (f n )converges uniformly to f, show that lim f n f 2 =. (b) Give an example of continuous functions f n and f on [, 1] such that lim f n f 2 = but (f n ) does not converge uniformly to f. 4. [15 marks] True or False. If true give a proof. If false provide a counterexample. (a) A countable subset of R has Lebesgue measure. (b) Every Borel subset of R is open or closed. (c) If α: R R is an increasing function and µ is a measure on (R, B) such that µ((a, b]) = α(b) α(a) for all a b in R, thenα must be right-continuous. 5. [12 marks] α is a continuous strictly increasing function on [, 2] such that α() =, α(1) = 1,andα(2) = 1. Define β(x) on[, 2] by 3 { 1, if x<1, β(x) = 3, if 1 x 2. 2 Calculate the following Riemann-Stieltjes integrals (you may assume they all exist): x (a) 2 βdα (b) 2 αdβ (c) 2 αdα 6. [12 marks] Let S denote the set of functions in C([ π, π]) of the form f(x) =a sin x+ b sin 2x for some real numbers a and b. Let g(x) =x for x [ π, π]. Find f in S for which g f 2 is smallest.
9 7. [16 marks] Recall that f(n) = 1 π f(x)e inx dx for f a Riemann integrable function on 2π π [ π, π]. Let f:[ π, π] R be a continuously differentiable function such that f( π) =f(π). (a) [4 marks] Show that f (n) =in f(n). ( π 1/p (b) [8 marks] If f p = f(x) dx) p, show that π n= f(n) π f f π Hint: Recall the Cauchy-Schwarz inequality in the form N n= N n a n b n N n= N n a n 2 1/2 N n= N n b n 2 (c) [4 marks] Use (b) to show that the Fourier series for f converges uniformly to f on [ π, π]. 8. [15 marks] Let {f n : n N} and f be continuous real-valued functions on [, 1]. (a) [5 marks] If (f n ) converges uniformly to f, show that for each k {, 1, 2,...}, lim f n (x)x k dx = f(x)x k dx. (b) [1 marks] If for each n, f n () =, f n is differentiable, and {f n} is a uniformly bounded sequence of Riemann integrable functions, show that the following converse to (a) holds: If for each k {, 1, 2,...} one has lim f n (x)x k dx = m k for some m k R, then(f n ) converges uniformly to a function f in C[, 1] for which m k = f(x)x k dx. 1/2.
10 Math 321 Final Examination April [2 marks] (a) Given functions f,f n : X R (n N), define the two statements (i) f n converges to f pointwise on X, and (ii) f n converges to f uniformly on X. Show by example that (i) does not imply (ii). (b) State both parts of the Fundamental Theorem of Calculus. (c) State the Arzela-Ascoli theorem. Define the terms involved. (d) Given α:[, 1] R nondecreasing, define the phrase, f is Riemann-Stieltjes integrable with respect to α. 2. [2 marks] True or False? (Supply a proof or a counterexample, as appropriate.) (a) Iff, g:[, 1] R are continuous functions satisfying x k f(x) dx = x k g(x) dx for all k =, 1, 2,...,thenf = g. (b) If f (x) > for all x>andf(x) asx,thenf (x) < for all x>. (c) If each f n :[, 1] R is integrable and satisfies both (i) sup f n 1 n, (ii) lim f n(x) exists for each x [, 1], [,1] then f(x) = lim f n(x) is Riemann-integrable and f = lim f n. 3. [1 marks] Consider the sequence of functions f n : R R defined by x f n (x) = 1+nx, n N. 2 Show that (f n ) converges uniformly to a function f, and that the equation f (x) = lim f n (x) is correct if x, but false if x =. 4. [15 marks] Given f:[, ) R, the Laplace transform of f is the function F (s) = lim e st f(t) dt. b Prove the Final Value Theorem, namely, If (i) f is integrable on every interval [,b](b>), and (ii) lim f(t) =L (some L R), t then lim sf (s) exists and equals L. s + (Hint: Study, then extend, the case f(t) =L.) b
11 5. [15 marks] A certain Riemann-integrable f:[ π, π] C and complex sequence (c k ) obey n f(t) c k e ikt as n. k= n 2 (a) Prove that for any g R[ π, π] wehave 1 π f(t)g(t) dt = 2π π (b) Deduce that c k = f(k), and that c k 2 < +. k= k= c k ĝ(k). 6. [2 marks] Let Ω R n be an open set, with Ω, and let f:ω R m be continuously differentiable. Prove: If f () is one-to-one, then there is an open set U in R n with U Ω such that f is one-to-one on U. One possible approach is to prove and then use these two statements: (i) inf f ()v >, v =1 (ii) ε >, δ > s.t. f(y) f(x) f ()(y x) <ε y x x, y N δ ().
12 Math 321 Final Examination April 2 1. [18 marks] The functions f n,f:[, 1] R are given; each f n is continuous on [, 1]. (a) Write precise definitions of what it means to say f n converges to f (1) pointwise, (2) uniformly, or (3) in mean square (or 2 ). (b) Six statements (m) (n) can be formed by choosing distinct m, n {1, 2, 3} above. Label each statement True or False; briefly justify your choice with either a proof or a specific counterexample. π 2. [7 marks] Evaluate, with justification, lim n +sinnx 3n sin 2 nx dx. 3. [15 marks] For each n N, the differentiable function f n : R R satisfies f n(t) t 21 t R and f n () = 2. Prove that there exist f: R R and a subsequence (f nk ) k with this property: for every compact subset C of R, f nk f uniformly on C. Clearly identify the principal theorems and methods you apply. 4. [1 marks] True or False (proof or counterexample): (a) There exists a continuous f: R R whose set of differentiability points consists of exactly one element. (b) In every metric space, every closed and bounded subset is compact. 5. [1 marks] Let f: R 3 R 2 be defined by f(x, y, z) = ( xy 2 + yz 2,x 2 + y 2 + z 2). Show that (, 1) is an interior point for the set range(f) ={f(x, y, z) :x, y, z R}. Include careful statements of any theorems you apply. 6. [2 marks] (a) State the Stone-Weierstrass Theorem (Algebra Form). (b) State Fejer s Theorem concerning the convergence of Fourier series. (c) Given f C[,π]andε>, show that some n N and a,...,a n R obey max x [,π] f(x) (a + a 1 cos(x)+a 2 cos(2x)+ + a n cos(nx)) <ε.
13 7. [2 marks] Let f C[ π, π] satisfy x [ π, π]. π π f(t) dt =. Define g(x) = (a) Derive a relationship between the Fourier coefficients ĝ(k) and f(k). (b) Show that the series ĝ(k) converges. k= x π f(t) dt, N (c) Let s N (x) = ĝ(k)e ikx.musts N converge to g? If so, how (see Question 1)? k= N Make the strongest statement you can justify; include a detailed proof.
14 Math 321 Final Examination April [15 marks] Let X and Y be metric spaces. (a) What does it mean to say that two subsets A and B of X are separated? (b) Give the definition of a connected subset of X. (c) Let f: X Y be a continuous function. For C X, D Y recall that f(c) ={f(x) :x C}, f 1 (D) ={x X : f(x) D}. Of the two statements below, one is true and the other is false. Give a proof of the true one and an explicit counterexample to the false one. (1) If C X is connected then f(c) is connected. (2) If D Y is connected then f 1 (D) is connected. 2. [2 marks] State any version of the Mean Value Theorem. Let f: R R be twice differentiable at all points in R. Let I =[, 2] and suppose that f(x) 1and f (x) 1 for all x I. (a) Prove that f satisfies f (x) f (y) x y for all x, y I. (b) Hence deduce that f (x) 3 for all x I. 3. [15 marks] State a theorem (the Riemann integrability criterion or (RIC)) which gives conditions for a bounded function f on an interval I =[a, b] to be Riemann- Stieltjes integrable with respect to a monotonic increasing function α. Let I =[ 1, 1] and α and β be given by { if x< α(x) = 2 if x { 1 if x β(x) = 2 if x> (a) Prove that β R(α) and evaluate (b) Prove that α R(α). 1 βdα. 4. [15 marks] Give examples of the following (you need not justify your examples): (a) A sequence of continuous functions f n on [,1] such that f n f pointwise but f is not continuous. (b) A sequence of differentiable functions f n on [,1] which converge uniformly to a differentiable function f, such that f n do not converge to f.
15 5. [15 marks] State carefully the Stone-Weierstrass theorem (real case). Let I =[a, b] 2 = {(x, y) :a x b, a y b} R 2. Let C(I) denote the set of continuous real-valued functions on I, and B(I) denote the set of real-valued functions on I of the form f(x, y) = n j= k= m a jk e jx2 +ky 2, where a jk R and n and m are positive integers. (a) If I =[, 1] 2 prove that B(I) is a dense subset of C(I). (b) If I =[ 1, 1] 2 prove that B(I) is not a dense subset of C(I). Why does this not contradict the Stone-Weierstrass theorem? 6. [2 marks] Let f(x) = x on [ π, π]. (a) Find the Fourier series c n e inx of the function f. n (b) If S N (x) = c n e inx is the N-th partial sum of the Fourier series, what can n N you say about the convergence of S N to f? Give reasons for your answer. (c) Use the Fourier series of f to calculate the sum (d) Given that r= 1 (2r +1) 2. n 2 = π 2 /6 verify your answer by another method. n=1 (e) Use Parseval s theorem to calculate r= 1 (2r +1) 4.
Assignment-10. (Due 11/21) Solution: Any continuous function on a compact set is uniformly continuous.
Assignment-1 (Due 11/21) 1. Consider the sequence of functions f n (x) = x n on [, 1]. (a) Show that each function f n is uniformly continuous on [, 1]. Solution: Any continuous function on a compact set
More informationSummer Jump-Start Program for Analysis, 2012 Song-Ying Li. 1 Lecture 7: Equicontinuity and Series of functions
Summer Jump-Start Program for Analysis, 0 Song-Ying Li Lecture 7: Equicontinuity and Series of functions. Equicontinuity Definition. Let (X, d) be a metric space, K X and K is a compact subset of X. C(K)
More informationAnalysis 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 information1. 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 informationProblem Set 5: Solutions Math 201A: Fall 2016
Problem Set 5: s Math 21A: Fall 216 Problem 1. Define f : [1, ) [1, ) by f(x) = x + 1/x. Show that f(x) f(y) < x y for all x, y [1, ) with x y, but f has no fixed point. Why doesn t this example contradict
More informationAdvanced 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 informationMATH 104 : Final Exam
MATH 104 : Final Exam 10 May, 2017 Name: You have 3 hours to answer the questions. You are allowed one page (front and back) worth of notes. The page should not be larger than a standard US letter size.
More informationReal Analysis Problems
Real Analysis Problems Cristian E. Gutiérrez September 14, 29 1 1 CONTINUITY 1 Continuity Problem 1.1 Let r n be the sequence of rational numbers and Prove that f(x) = 1. f is continuous on the irrationals.
More informationMATH 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 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 informationIntroductory 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 informationINTRODUCTION TO REAL ANALYSIS II MATH 4332 BLECHER NOTES
INTRODUCTION TO REAL ANALYSIS II MATH 433 BLECHER NOTES. As in earlier classnotes. As in earlier classnotes (Fourier series) 3. Fourier series (continued) (NOTE: UNDERGRADS IN THE CLASS ARE NOT RESPONSIBLE
More information7: FOURIER SERIES STEVEN HEILMAN
7: FOURIER SERIES STEVE HEILMA Contents 1. Review 1 2. Introduction 1 3. Periodic Functions 2 4. Inner Products on Periodic Functions 3 5. Trigonometric Polynomials 5 6. Periodic Convolutions 7 7. Fourier
More informationconverges as well if x < 1. 1 x n x n 1 1 = 2 a nx n
Solve the following 6 problems. 1. Prove that if series n=1 a nx n converges for all x such that x < 1, then the series n=1 a n xn 1 x converges as well if x < 1. n For x < 1, x n 0 as n, so there exists
More informationMcGill 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 informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationMetric 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 informationContinuous 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 information3. (a) What is a simple function? What is an integrable function? How is f dµ defined? Define it first
Math 632/6321: Theory of Functions of a Real Variable Sample Preinary Exam Questions 1. Let (, M, µ) be a measure space. (a) Prove that if µ() < and if 1 p < q
More information3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable
More informationMATH 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 informationPrinciple of Mathematical Induction
Advanced Calculus I. Math 451, Fall 2016, Prof. Vershynin Principle of Mathematical Induction 1. Prove that 1 + 2 + + n = 1 n(n + 1) for all n N. 2 2. Prove that 1 2 + 2 2 + + n 2 = 1 n(n + 1)(2n + 1)
More informationSolutions 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 information2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due 9/5). Prove that every countable set A is measurable and µ(a) = 0. 2 (Bonus). Let A consist of points (x, y) such that either x or y is
More informationMATH MEASURE THEORY AND FOURIER ANALYSIS. Contents
MATH 3969 - MEASURE THEORY AND FOURIER ANALYSIS ANDREW TULLOCH Contents 1. Measure Theory 2 1.1. Properties of Measures 3 1.2. Constructing σ-algebras and measures 3 1.3. Properties of the Lebesgue measure
More information1/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 informationTHEOREMS, ETC., FOR MATH 515
THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every
More informationMATH 202B - Problem Set 5
MATH 202B - Problem Set 5 Walid Krichene (23265217) March 6, 2013 (5.1) Show that there exists a continuous function F : [0, 1] R which is monotonic on no interval of positive length. proof We know there
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 informationProblem Set 5. 2 n k. Then a nk (x) = 1+( 1)k
Problem Set 5 1. (Folland 2.43) For x [, 1), let 1 a n (x)2 n (a n (x) = or 1) be the base-2 expansion of x. (If x is a dyadic rational, choose the expansion such that a n (x) = for large n.) Then the
More informationMath 118B Solutions. Charles Martin. March 6, d i (x i, y i ) + d i (y i, z i ) = d(x, y) + d(y, z). i=1
Math 8B Solutions Charles Martin March 6, Homework Problems. Let (X i, d i ), i n, be finitely many metric spaces. Construct a metric on the product space X = X X n. Proof. Denote points in X as x = (x,
More informationPrinciples of Real Analysis I Fall VII. Sequences of Functions
21-355 Principles of Real Analysis I Fall 2004 VII. Sequences of Functions In Section II, we studied sequences of real numbers. It is very useful to consider extensions of this concept. More generally,
More informationSolutions 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 information1. 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 informationLogical 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 informationMath 209B Homework 2
Math 29B Homework 2 Edward Burkard Note: All vector spaces are over the field F = R or C 4.6. Two Compactness Theorems. 4. Point Set Topology Exercise 6 The product of countably many sequentally compact
More informationMath 140A - Fall Final Exam
Math 140A - Fall 2014 - Final Exam Problem 1. Let {a n } n 1 be an increasing sequence of real numbers. (i) If {a n } has a bounded subsequence, show that {a n } is itself bounded. (ii) If {a n } has a
More informationA List of Problems in Real Analysis
A List of Problems in Real Analysis W.Yessen & T.Ma December 3, 218 This document was first created by Will Yessen, who was a graduate student at UCI. Timmy Ma, who was also a graduate student at UCI,
More informationvan Rooij, Schikhof: A Second Course on Real Functions
vanrooijschikhof.tex April 25, 2018 van Rooij, Schikhof: A Second Course on Real Functions Notes from [vrs]. Introduction A monotone function is Riemann integrable. A continuous function is Riemann integrable.
More informationMATH 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 informationReal Analysis, October 1977
Real Analysis, October 1977 1. Prove that the sequence 2, 2 2, 2 2 2,... converges and find its limit. 2. For which real-x does x n lim n 1 + x 2n converge? On which real sets is the convergence uniform?
More informationFACULTY OF SCIENCE FINAL EXAMINATION MATHEMATICS MATH 355. Analysis 4. Examiner: Professor S. W. Drury Date: Tuesday, April 18, 2006 INSTRUCTIONS
FACULTY OF SCIENCE FINAL EXAMINATION MATHEMATICS MATH 355 Analysis 4 Examiner: Professor S. W. Drury Date: Tuesday, April 18, 26 Associate Examiner: Professor K. N. GowriSankaran Time: 2: pm. 5: pm. INSTRUCTIONS
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 informationREAL AND COMPLEX ANALYSIS
REAL AND COMPLE ANALYSIS Third Edition Walter Rudin Professor of Mathematics University of Wisconsin, Madison Version 1.1 No rights reserved. Any part of this work can be reproduced or transmitted in any
More informationMathematical 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 informationThe 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 informationAnalysis 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 informationEntrance Exam, Real Analysis September 1, 2017 Solve exactly 6 out of the 8 problems
September, 27 Solve exactly 6 out of the 8 problems. Prove by denition (in ɛ δ language) that f(x) = + x 2 is uniformly continuous in (, ). Is f(x) uniformly continuous in (, )? Prove your conclusion.
More informationMATH 522 ANALYSIS II LECTURE NOTES UW MADISON - FALL 2018
MATH 522 ANALYSIS II LECTURE NOTES UW MADISON - FALL 2018 JORIS ROOS Contents 0. Review: metric spaces, uniform convergence, power series 3 0.0. Metric spaces 3 0.1. Uniform convergence 3 0.2. Power series
More informationEconomics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011
Economics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011 Section 2.6 (cont.) Properties of Real Functions Here we first study properties of functions from R to R, making use of the additional structure
More informationPROBLEMS. (b) (Polarization Identity) Show that in any inner product space
1 Professor Carl Cowen Math 54600 Fall 09 PROBLEMS 1. (Geometry in Inner Product Spaces) (a) (Parallelogram Law) Show that in any inner product space x + y 2 + x y 2 = 2( x 2 + y 2 ). (b) (Polarization
More informationAnalysis 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 informationn [ F (b j ) F (a j ) ], n j=1(a j, b j ] E (4.1)
1.4. CONSTRUCTION OF LEBESGUE-STIELTJES MEASURES In this section we shall put to use the Carathéodory-Hahn theory, in order to construct measures with certain desirable properties first on the real line
More informationANALYSIS WORKSHEET II: METRIC SPACES
ANALYSIS WORKSHEET II: METRIC SPACES Definition 1. A metric space (X, d) is a space X of objects (called points), together with a distance function or metric d : X X [0, ), which associates to each pair
More informationMAS331: Metric Spaces Problems on Chapter 1
MAS331: Metric Spaces Problems on Chapter 1 1. In R 3, find d 1 ((3, 1, 4), (2, 7, 1)), d 2 ((3, 1, 4), (2, 7, 1)) and d ((3, 1, 4), (2, 7, 1)). 2. In R 4, show that d 1 ((4, 4, 4, 6), (0, 0, 0, 0)) =
More informationFrom now on, we will represent a metric space with (X, d). Here are some examples: i=1 (x i y i ) p ) 1 p, p 1.
Chapter 1 Metric spaces 1.1 Metric and convergence We will begin with some basic concepts. Definition 1.1. (Metric space) Metric space is a set X, with a metric satisfying: 1. d(x, y) 0, d(x, y) = 0 x
More informationContinuity. 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 informationNATIONAL BOARD FOR HIGHER MATHEMATICS. Research Scholarships Screening Test. Saturday, February 2, Time Allowed: Two Hours Maximum Marks: 40
NATIONAL BOARD FOR HIGHER MATHEMATICS Research Scholarships Screening Test Saturday, February 2, 2008 Time Allowed: Two Hours Maximum Marks: 40 Please read, carefully, the instructions on the following
More informationSyllabus Fourier analysis
Syllabus Fourier analysis by T. H. Koornwinder, 1996 University of Amsterdam, Faculty of Science, Korteweg-de Vries Institute Last modified: 7 December 2005 Note This syllabus is based on parts of the
More informationContinuity. 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(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define
Homework, Real Analysis I, Fall, 2010. (1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define ρ(f, g) = 1 0 f(x) g(x) dx. Show that
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 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 informationDaniel Akech Thiong Math 501: Real Analysis Homework Problems with Solutions Fall Problem. 1 Give an example of a mapping f : X Y such that
Daniel Akech Thiong Math 501: Real Analysis Homework Problems with Solutions Fall 2014 Problem. 1 Give an example of a mapping f : X Y such that 1. f(a B) = f(a) f(b) for some A, B X. 2. f(f 1 (A)) A for
More informationProbability and Measure
Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 84 Paper 4, Section II 26J Let (X, A) be a measurable space. Let T : X X be a measurable map, and µ a probability
More informationExercises from other sources REAL NUMBERS 2,...,
Exercises from other sources REAL NUMBERS 1. Find the supremum and infimum of the following sets: a) {1, b) c) 12, 13, 14, }, { 1 3, 4 9, 13 27, 40 } 81,, { 2, 2 + 2, 2 + 2 + } 2,..., d) {n N : n 2 < 10},
More informationMATH 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 informationMA5206 Homework 4. Group 4. April 26, ϕ 1 = 1, ϕ n (x) = 1 n 2 ϕ 1(n 2 x). = 1 and h n C 0. For any ξ ( 1 n, 2 n 2 ), n 3, h n (t) ξ t dt
MA526 Homework 4 Group 4 April 26, 26 Qn 6.2 Show that H is not bounded as a map: L L. Deduce from this that H is not bounded as a map L L. Let {ϕ n } be an approximation of the identity s.t. ϕ C, sptϕ
More informationIowa State University. Instructor: Alex Roitershtein Summer Homework #5. Solutions
Math 50 Iowa State University Introduction to Real Analysis Department of Mathematics Instructor: Alex Roitershtein Summer 205 Homework #5 Solutions. Let α and c be real numbers, c > 0, and f is defined
More informationMath 5587 Midterm II Solutions
Math 5587 Midterm II Solutions Prof. Jeff Calder November 3, 2016 Name: Instructions: 1. I recommend looking over the problems first and starting with those you feel most comfortable with. 2. Unless otherwise
More information1. 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 informationEconomics 204 Fall 2011 Problem Set 2 Suggested Solutions
Economics 24 Fall 211 Problem Set 2 Suggested Solutions 1. Determine whether the following sets are open, closed, both or neither under the topology induced by the usual metric. (Hint: think about limit
More informationMetric Spaces. Exercises Fall 2017 Lecturer: Viveka Erlandsson. Written by M.van den Berg
Metric Spaces Exercises Fall 2017 Lecturer: Viveka Erlandsson Written by M.van den Berg School of Mathematics University of Bristol BS8 1TW Bristol, UK 1 Exercises. 1. Let X be a non-empty set, and suppose
More informationThree hours THE UNIVERSITY OF MANCHESTER. 24th January
Three hours MATH41011 THE UNIVERSITY OF MANCHESTER FOURIER ANALYSIS AND LEBESGUE INTEGRATION 24th January 2013 9.45 12.45 Answer ALL SIX questions in Section A (25 marks in total). Answer THREE of the
More informationFunctional Analysis Winter 2018/2019
Functional Analysis Winter 2018/2019 Peer Christian Kunstmann Karlsruher Institut für Technologie (KIT) Institut für Analysis Englerstr. 2, 76131 Karlsruhe e-mail: peer.kunstmann@kit.edu These lecture
More informationReal Analysis Qualifying Exam May 14th 2016
Real Analysis Qualifying Exam May 4th 26 Solve 8 out of 2 problems. () Prove the Banach contraction principle: Let T be a mapping from a complete metric space X into itself such that d(tx,ty) apple qd(x,
More informationMath 5051 Measure Theory and Functional Analysis I Homework Assignment 2
Math 551 Measure Theory and Functional nalysis I Homework ssignment 2 Prof. Wickerhauser Due Friday, September 25th, 215 Please do Exercises 1, 4*, 7, 9*, 11, 12, 13, 16, 21*, 26, 28, 31, 32, 33, 36, 37.
More informationAnalysis Comprehensive Exam Questions Fall F(x) = 1 x. f(t)dt. t 1 2. tf 2 (t)dt. and g(t, x) = 2 t. 2 t
Analysis Comprehensive Exam Questions Fall 2. Let f L 2 (, ) be given. (a) Prove that ( x 2 f(t) dt) 2 x x t f(t) 2 dt. (b) Given part (a), prove that F L 2 (, ) 2 f L 2 (, ), where F(x) = x (a) Using
More informationFACULTY OF SCIENCE FINAL EXAMINATION MATHEMATICS MATH 355. Analysis 4. Examiner: Professor S. W. Drury Date: Wednesday, April 18, 2007 INSTRUCTIONS
FACULTY OF SCIENCE FINAL EXAMINATION MATHEMATICS MATH 355 Analysis 4 Examiner: Professor S. W. Drury Date: Wednesday, April 18, 27 Associate Examiner: Professor K. N. GowriSankaran Time: 2: pm. 5: pm.
More informationANALYSIS 2: HOMEWORK SOLUTIONS, SPRING 2013
ANALYSIS 2: HOMEWORK SOLUTIONS, SPRING 2013 STEVEN HEILMAN Contents 1. Problem Set 1 1 2. Problem Set 2 9 3. Problem Set 3 16 4. Problem Set 4 30 5. Problem Set 5 44 6. Problem Set 6 62 7. Appendix: Notation
More informationMATH 5640: Fourier Series
MATH 564: Fourier Series Hung Phan, UMass Lowell September, 8 Power Series A power series in the variable x is a series of the form a + a x + a x + = where the coefficients a, a,... are real or complex
More informationSummer Jump-Start Program for Analysis, 2012 Song-Ying Li
Summer Jump-Start Program for Analysis, 01 Song-Ying Li 1 Lecture 6: Uniformly continuity and sequence of functions 1.1 Uniform Continuity Definition 1.1 Let (X, d 1 ) and (Y, d ) are metric spaces and
More informationPreliminary Exam 2018 Solutions to Morning Exam
Preliminary Exam 28 Solutions to Morning Exam Part I. Solve four of the following five problems. Problem. Consider the series n 2 (n log n) and n 2 (n(log n)2 ). Show that one converges and one diverges
More information1. If 1, ω, ω 2, -----, ω 9 are the 10 th roots of unity, then (1 + ω) (1 + ω 2 ) (1 + ω 9 ) is A) 1 B) 1 C) 10 D) 0
4 INUTES. If, ω, ω, -----, ω 9 are the th roots of unity, then ( + ω) ( + ω ) ----- ( + ω 9 ) is B) D) 5. i If - i = a + ib, then a =, b = B) a =, b = a =, b = D) a =, b= 3. Find the integral values for
More informationMidterm 1. Every element of the set of functions is continuous
Econ 200 Mathematics for Economists Midterm Question.- Consider the set of functions F C(0, ) dened by { } F = f C(0, ) f(x) = ax b, a A R and b B R That is, F is a subset of the set of continuous functions
More informationHonours Analysis III
Honours Analysis III Math 354 Prof. Dmitry Jacobson Notes Taken By: R. Gibson Fall 2010 1 Contents 1 Overview 3 1.1 p-adic Distance............................................ 4 2 Introduction 5 2.1 Normed
More informationANALYSIS QUALIFYING EXAM FALL 2017: SOLUTIONS. 1 cos(nx) lim. n 2 x 2. g n (x) = 1 cos(nx) n 2 x 2. x 2.
ANALYSIS QUALIFYING EXAM FALL 27: SOLUTIONS Problem. Determine, with justification, the it cos(nx) n 2 x 2 dx. Solution. For an integer n >, define g n : (, ) R by Also define g : (, ) R by g(x) = g n
More informationComplex Analysis Problems
Complex Analysis Problems transcribed from the originals by William J. DeMeo October 2, 2008 Contents 99 November 2 2 2 200 November 26 4 3 2006 November 3 6 4 2007 April 6 7 5 2007 November 6 8 99 NOVEMBER
More informationl(y j ) = 0 for all y j (1)
Problem 1. The closed linear span of a subset {y j } of a normed vector space is defined as the intersection of all closed subspaces containing all y j and thus the smallest such subspace. 1 Show that
More informationNAME: MATH 172: Lebesgue Integration and Fourier Analysis (winter 2012) Final exam. Wednesday, March 21, time: 2.5h
NAME: SOLUTION problem # 1 2 3 4 5 6 7 8 9 points max 15 20 10 15 10 10 10 10 10 110 MATH 172: Lebesgue Integration and Fourier Analysis (winter 2012 Final exam Wednesday, March 21, 2012 time: 2.5h Please
More informationIntegration on Measure Spaces
Chapter 3 Integration on Measure Spaces In this chapter we introduce the general notion of a measure on a space X, define the class of measurable functions, and define the integral, first on a class of
More informationMATH 124B: HOMEWORK 2
MATH 24B: HOMEWORK 2 Suggested due date: August 5th, 26 () Consider the geometric series ( ) n x 2n. (a) Does it converge pointwise in the interval < x
More informationApplied Analysis (APPM 5440): Final exam 1:30pm 4:00pm, Dec. 14, Closed books.
Applied Analysis APPM 44: Final exam 1:3pm 4:pm, Dec. 14, 29. Closed books. Problem 1: 2p Set I = [, 1]. Prove that there is a continuous function u on I such that 1 ux 1 x sin ut 2 dt = cosx, x I. Define
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 informationAnalysis Comprehensive Exam Questions Fall 2008
Analysis Comprehensive xam Questions Fall 28. (a) Let R be measurable with finite Lebesgue measure. Suppose that {f n } n N is a bounded sequence in L 2 () and there exists a function f such that f n (x)
More informationThe 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 informationFourier Series. 1. Review of Linear Algebra
Fourier Series In this section we give a short introduction to Fourier Analysis. If you are interested in Fourier analysis and would like to know more detail, I highly recommend the following book: Fourier
More informationYour first day at work MATH 806 (Fall 2015)
Your first day at work MATH 806 (Fall 2015) 1. Let X be a set (with no particular algebraic structure). A function d : X X R is called a metric on X (and then X is called a metric space) when d satisfies
More informationSome analysis problems 1. x x 2 +yn2, y > 0. g(y) := lim
Some analysis problems. Let f be a continuous function on R and let for n =,2,..., F n (x) = x (x t) n f(t)dt. Prove that F n is n times differentiable, and prove a simple formula for its n-th derivative.
More informationLecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University
Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University February 7, 2007 2 Contents 1 Metric Spaces 1 1.1 Basic definitions...........................
More information