WORKSHEET FOR THE PUTNAM COMPETITION -REAL ANALYSIS- lim

Size: px
Start display at page:

Download "WORKSHEET FOR THE PUTNAM COMPETITION -REAL ANALYSIS- lim"

Transcription

1 WORKSHEET FOR THE PUTNAM COMPETITION -REAL ANALYSIS- INSTRUCTOR: CEZAR LUPU Problem Let < x < and x n+ = x n ( x n ), n =,, 3, Show that nx n = Putnam B3, 966 Question? Problem E 334 from the American Mathematical Monthly, 986 asks us to prove the following: n( nx n ) log n = Problem (i) Let (x n ) n be a sequence such that x (, ) and Evaluate x n+ = x n ( x n), n nxn (ii) Let (x n ) n be a sequence such that x = x > and American Mathematical Monthly, 967 Evaluate x n+ = x n + x n, n 4a n n n log n Romanian National contest, Problem 3 Consider the harmonic sequence (H n ) n, H n = + = + n, n Show that the sequence x n = {H n } diverges Here {x} is the fractional part of the real number x

2 INSTRUCTOR: CEZAR LUPU Problem 4 Let (a n ) n be a decreasing sequence of positive reals such that a n converges Show that na n = n= Problem 5 Evaluate the following its: (i) (( + n e ) n ) n Olivier s lemma Vojtech Jarnik Cat I, 998 (ii) ( n k= ) (e 999/n ) k k + n Vojtech Jarnik Cat I, 999 Problem 6 Define the sequence x, x, inductively by x = 5 and x n+ = x n for each n Compute x x x n x n+ International Mathematical Competition Problem 3, Remark Solve problem 59 from the American Mathematical Monthly 99, which has the following statement: Question Let (r n ) n be a sequence defined by r = 3 and r n+ = r n Evaluate n n r k k= Problem 7 Suppose that a = and that a n+ = a n + e an, n =,,, Does the sequence (a n log n) n have finite it? Putnam B4,

3 WORKSHEET FOR THE PUTNAM COMPETITION -REAL ANALYSIS- 3 Remark At the RNMO (Romanian National mathematical olympiad) in 986, the students were asked to show that x n log n = Problem 8 Let k be an integer greater than Suppose that a >, and define the sequence (a n ) n, Evaluate a n+ = a n + k an, n a k+ n n k Putnam B6, 6 Remark The case k = was given at the Romanian National Mathematical Olympiad (District level) in 4 Try to solve this particular case first! It gives some insight how to approach the general case Problem 9 Does there exist a sequence (a n ) n of positive reals such that the n series a n converges, and a k n n for all n? n= k= American Mathematical Monthly (Problem 748), 4 Remark At the Balkan Mathematical Olympiad, 8 the following easier problem was given: Probem 9 Does there exist a sequence (a n ) n of positive reals such that the n n series a k 8, and a k n for all n? k= k= Problem Let (a n ) n be a sequence of positive reals such that the series n= a n converges Show that the series converges also n= a n n+ n Putnam B4, 988 Problem Let Let (a n ) n be a decreasing sequence of positive reals Let s n = a + a + + a n and

4 4 INSTRUCTOR: CEZAR LUPU b n = a n+ a n, n Prove that if (s n ) n is convergent, then (b n ) n is unbounded Mathematical Reflections (Problem U49), 6 Problem Let (x n ) n ) be a sequence of real numbers such that x > and Show that: x n+ = + n + nx n, n (i) x n = ; (ii) x n+ x n = and nx n = RNMO 99, Vojtech Jarnik (Cat I) 5 Problem 3 Let (a n ) n be a sequence of positive reals Show that ( ) + an+ sup n, a n and sup ( ) n a + a n+ e a n Problem 4 Let a n be a sequence such that x n = y n = n a k k= Putnam A4, 963 converges, while k= n a k is unbounded Show that the sequence (b n ) n, b n = {y n }, n diverges Here {x} is the fractional part of the real number x Romanian National Mathematical Olympiad, 998 Problem 5 Show that if the series are positive real numbers, then the series p n= n is convergent, where p, p,, p n n= n (p + p + + p n ) p n

5 WORKSHEET FOR THE PUTNAM COMPETITION -REAL ANALYSIS- 5 is also convergent Putnam B3, 966 Problem 6 Determine, with proof, whether the series converges or diverges n= n 8+sin n University of Illinois at Urbana-Champaign Math Contest, 5 Problem 7 [Carleman s inequality] Let a, a,, a n be a sequence of nonnegative real numbers Prove that n= n a a a n e a n n= Problem 8 [Hardy s inequality] Let a, a,, a n be a sequence of nonnegative real numbers and p > Prove that ( ) p a + a + + a n n n= ( ) p p a p p n n= Problem 9 Let f : [, ) R be a function satisfying Prove that: f(x)e f(x) = x, x (a) f is monotone; (b) x f(x) = (c) f(x) tends to as x log x Problem Let f : (, ) R be a function satisfying and Prove that b = ka f(x) = a, k x x k f(x + ) f(x) = b R x x k RNMO, 985

6 6 INSTRUCTOR: CEZAR LUPU Problem Let f : (, ) R be a function satisfying x + f(x) = and such that there exists < λ < with x +(f(x) f(λx))/x = Prove that f(x) x + x = Problem Let f : (a, b) R be a function such that x x f(x) exists for any x [a, b] Prove that f is bounded if and only for all x [a, b], x x f(x) is finite Problem 3 Let a, b (, ) and f : R R is a continuous function such that f(f(x)) = af(x) + bx, for all x Prove that f() = and and find all such functions RNMO 983 and Putnam 99 Problem 4 Prove that there is no continuous function f : R R such that f(x) Q f(x + ) R Q RNMO, 979 Problem 5 Let f : R R be a continuous function such that ( f(x) f x + ), n for every real x and positive integer n Show that f is nondecreasing Problem 6 Find all functions f : (, ) (, ) subject to the conditions: (i) f(f(f(x))) + x = f(3x) for all x > (ii) x (f(x) x) = RNMO SHL 3 Problem 7 Let f(x) be a continuous function such that f(x ) = xf(x) for all x Show that f(x) = for x Putnam B4, Problem 8 Find all functions f : R R such that for any a < b, f([a, b]) is an interval of length b a Problem 9 Calculate n= IMC Problem (Day ), 6 ( ln + ) ( ln + ) ( ln + ) n n n +

7 WORKSHEET FOR THE PUTNAM COMPETITION -REAL ANALYSIS- 7 IMC Problem 3(Day ), Problem 3 Prove that if f : [, ] [, ] is a continuous function then the sequence of iterates x n+ = f(x n ) converges if and only if (x n+ x n ) = Problem 3 Let f(x) = k= n Prove that if f(x) sin x, for all x R, then n ka k IMC Problem (Day ), 996 n a k sin kx, with a, a,, a n real numbers and k= Putnam A, 967 Problem 3 Let f : [a, b] R be a function, continuous on [a, b] and twice differentiable on (a, b) If f(a) = f(b) and f (a) = f (b), prove that for every real number λ, the equation f (x) λ(f (x)) = has at least one zero in the interval (a, b) Problem 33 Let f be a real function with continuous third derivative such that f(x), f (x), f (x), f (x) are positive for all x Suppose that f (x) f(x) for all x Show that f (x) < f(x) for all x Putnam B4, 999 Problem 34 Let α > be a real number, and let (u n ) n be a sequence of pos- u n u n+ itive numbers such that u n = and u α n Prove that n= u n converges if and only if α < exists and is nonzero American Mathematical Monthly, Problem 35 Prove that, for any two bounded functions g, g : R [, ), there exist functions h, h : R R such that for every x R, sup(g (s) x g (s)) = max (xh (t) + h (t)) s R t R Putnam B5, Problem 36 Is there a strictly increasing function f : R R such that for all reals x? f (x) = f(f(x)), Putnam

8 8 INSTRUCTOR: CEZAR LUPU Problem 37 Does there exist a continuously differentiable function f : R R satisfying f(x) > and for all reals x? f (x) = f(f(x)), IMC, Problem 38 Let f and g be (real-valued) functions defined on an open interval containing, with g nonzero and continuous at If fg and f/g are differentiable at, must f be differentiable at? Problem 39 Find all differentiable functions f : R R such that Putnam B3, f f(x + n) f(x) (x) = n for all real numbers x and all positive integers n Putnam A, Problem 4 Let f be a real function on the real line with continuous third derivative Prove that there exists a point a such that f(a) f (a) f (a) f (a) Putnam A3, 998 Problem 4 Find the set of all real numbers k with the following property: For any positive, differentiable function f that satisfies f (x) > f(x) for all x, there is some number N such that f(x) > e kx for all x > N Putnam B3, 994 Problem 4 Let f : (, ) R be a differentiable function such that Prove that x f(x) = f (x) = x (f(x)) x ( (f(x)) ) for all x > + Putnam B5, 9 Problem 43 Let f : (, ) R be a twice continuously differentiable such that f (x) + xf (x) + (x + )f(x), for all x Prove that x + f(x) = IMC Problem 5(Day ), 5

9 WORKSHEET FOR THE PUTNAM COMPETITION -REAL ANALYSIS- 9 Problem 44 Define f : R R by { x f(x) = xf(ln x) Does n= if x e if x > e f(n) converge? Putnam A4, 8 Problem 45 Find all sequences a, a,, a n of real numbers such that a n, for which the following statement is true: If f : R R is an n times differentiable function and x < x < < x n are real numbers such that f(x ) = f(x ) = = f(x n ) = then there is h (x, x n ) for which a f(h) + a f (h) + + a n f (n) (h) = IMC Problem 6(Day ), 6 Problem 46 Let f : R R be a continuously differentiable function that satisfies f (t) > f(f(t)) for all t R Prove that f(f(f(t))) for all t IMC Problem 4(Day ), Problem 47 Let f : (, ) R be a differentiable function Assume that ( f(x) + f ) (x) = x x Prove that f(x) = x Vojtech Jarnik Competition, 4 Problem 48 Let f be twice continuously differentiable function on (, ) such that f (x) = and f (x) = + Show that x + x + x + f(x) f (x) = IMC Problem 3(Day ), 995 Problem 49 Determine all Riemann integrable functions f : R R such that x+/n f(t)dt = x for all reals x and all positive integers n f(t)dt + n f(x), RNMO SHL, 6

10 INSTRUCTOR: CEZAR LUPU Problem 5 For each continuous function f : [, ] R, let I(f) = and J(f) = functions x f(x)dx xf (x)dx Find the maximum value of I(f) J(f) over all such Problem 5 Compute the following integrals: (i) (ii) (iii) log( + x) dx x arctan x x + dx Putnam B5, 6 log( + x) x + dx Putnam A5, 5 (iv) (v) (vi) π/4 log( + x ) dx x + log( + x ) dx + x log( + tan x)dx Problem 5 Compute the following its: (i) (ii) (iii) n 4 (iv) ( n /n (n + k )) n k= ( n ) /n k= kk n n k= k n n k= k= (n + k ) /n ( + k n) /k Putnam B, 97 Problem 53 Let f be a real-valued continuous function on [, ] such that x k f(x)dx =, for k n and x [, ] such that f(x ) n (n + ) x n f(x)dx = Show that there exists

11 WORKSHEET FOR THE PUTNAM COMPETITION -REAL ANALYSIS- Putnam A6, 97 Problem 54 Let f : [, ] R be a differentiable function with continuous derivative such that f() = Show that 4 x f (x) dx ( f(x) dx + f(x)dx) College Mathematics Journal, Problem 55 Let f : [, ] [, ) be a continuous function such that f(x n )dx Show that f(x) = for all x [, ] f n (x)dx, n Problem 56 Find all continuous functions f : R [, ) for which there exists a R and k positive integer such that f(x)f(x) f(nx) an k, for every real number x and positive integer n Problem 57 Compute the integral I n = π Use the answer to prove Wallis formula: sin n xdx [ ] 4 6 (n) = π n 3 5 (n ) RNMO, 999 Problem 58 Let f : [, ] R + be an integrable function Compute the following its: n k= ( n exp k= ( + ( )) k n f, n ( ( )) ) k n f n n Problem 59 Let f : [, ] R be a continuous function having finite derivative at, and I(h) = h h f(x) dx, h [, ]

12 INSTRUCTOR: CEZAR LUPU Prove that a) there exists M > such that I(h) f()h Mh, for any h [, ] b) the sequence (a n ) n, defined by a n = n k= k I(/k), is convergent if and only if f() = Problem 6 Prove that ( π ) n 4 n x n dx = + xn f(x) dx, RNMO, where f(x) = arctan x x if x (, ] and f() = Problem 6 Let f : [, ] R be a continuous function such that Prove that there is c (, ) such that c f(x)dx = xf(x)dx = RNMO, 6 Problem 6 Let f : [, ] R be a continuous function Show that: a) if b) if RNMO, 6 f(sin(x + α)) dx =, for every α R, then f(x) =, x [, ] f(sin(nx)) dx =, for every n Z, then f(x) =, x [, ] RNMO, Problem 63 Let f : [, ) R be a periodic function, with period, integrable on [, ] For a strictly increasing and unbounded sequence (x n ) n, x =, with (x n+ x n ) =, we denote r(n) = max{k x k n} a) Show that: r(n) (x k x k+ )f(x k ) = f(x) dx n b) Show that: k= r(n) f(log k) log n k k= = f(x) dx

13 WORKSHEET FOR THE PUTNAM COMPETITION -REAL ANALYSIS- 3 RNMO, Problem 64 Let f and g be two continuous, distinct functions from [, ] (, + ) such that f(x)dx = g(x)dx Let (y n ) n be a sequence defined by f n+ (x) y n = g n (x) dx, for all n Prove that (y n ) is an increasing and divergent sequence RNMO 3 Problem 65 Let f, g : [a, b] [, ) be two continuous and non-decreasing functions such that each x [a, b] we have x x b b f(t) dt g(t) dt and f(t) dt = g(t) dt a a a a Prove that b b + f(t) dt + g(t) dt a a IMC Problem (Day ), 4 Problem 66 Let f : R R be a continuous and bounded function such that x x+ f(t) dt = x x f(t) dt, for any x R Prove that f is a constant function RNMO, Problem 67 Let f : [, ] R be an integrable function such that: < f(x) dx Show that there exists x x, x, x [, ], such that: x x f(x) dx = (x x ) RNMO,

14 4 INSTRUCTOR: CEZAR LUPU Problem 68 Let f : R (, ) be a continously differentiable function Prove that f 3 (x)dx f () ( f(x)dx max f (x) f(x)dx) [,] IMC Problem 3(Day ), 5 Problem 69 Let f : [, ] [, ) be an integrable function Show that and f(x)dx f (x)dx f 3 (x)dx, xf(x)dx x f(x)dx f(x)dx x 3 f(x)dx Problem 7 Let f : [, ] R be an integrable function such that Show that f(x)dx = xf(x)dx = f (x)dx 4 RNMO 4 Problem 7 Show that for any continuous function f : [, ] R, 4 ( f (x)dx + f(x)dx) 3 f(x)dx xf(x)dx Problem 7 Let f : [, ] R be an integrable function such that RNMO SHL, 7 Show that f(x)dx = xf(x)dx = x f(x)dx = f (x)dx 9 Jozeph Wildt Competition, 5

15 WORKSHEET FOR THE PUTNAM COMPETITION -REAL ANALYSIS- 5 Problem 73 Let f : [, ] R be a differentiable function with continuous derivative such that Show that f(x)dx = xf(x)dx = (f (x)) dx 3 RNMO SHL, 5 Problem 74 Find n n x log( + x/n) dx + x American Mathematical Monthly, 6 Problem 75 (a) Let f : [, ] R be a continuous function such that Show that there exists c (, ) such that f(c) = c f(x)dx f(x)dx = (b) Let f : [, ] R be a continuous function such that f() = Show that there exists c (, ) such that f(c) = c f(x)dx Problem 76 (a) Let f C ([, ]) such that f() = f() = Show that ( (f (x)) dx f(x)dx) (b) Let f C ([, ]) such that f(/) = Show that ( (f (x)) dx f(x)dx) Elemente der Mathematik, 983 & RNMO, 8 Problem 77 Suppose that f : [, ] R has a continuous derivative and that f(x) dx = Prove that for every α (, ), α f(x) dx 8 max f (x) x

16 6 INSTRUCTOR: CEZAR LUPU Problem 78 Let F = ln x For n and x >, let F n+ (x) = Putnam B, 7 x F n (t) dt Evaluate n!f n () ln n Putnam B, 8 Problem 79 Let f : [, ) R be a strictly decreasing continuous function f(x) f(x + ) such that x f(x) = Prove that dx diverges f(x) Putnam A6, Problem 8 Prove that x dx dy + log y b a IMC Problem 5(Day ), 4 Problem 8 Let < a < b and let f : [a, b] R be a continuous function with f(t)dt = Show that b b a a f(x)f(y) log(x + y)dxdy Problem 8 Let us define the sequence (a n ) n a n = 3 log n log( t + t + + n t )dt Vojtech Jarnik Competition, 4 (i) Show that the sequence a n is convergent and find its it a (ii) Show that < n(a a n ) < 3 RNMO, 8 Problem 83 Let f : R R be a continuous and periodic function of period T > Show that: (i) x x x f(t)dt = T T f(t)dt (ii) b a f(nx)dx = (b a) T b a f(t)dt

17 WORKSHEET FOR THE PUTNAM COMPETITION -REAL ANALYSIS- 7 (iii) Let f, g : R R be continuous functions such that f(x + ) = f(x) and g(x + ) = g(x) for all real numbers x Prove that f(x)g(nx)dx = f(x)dx g(x)dx Putnam B3, 967 Problem 84 Let a, a, be real numbers Suppose there is a constant A such that for all n, ( n ) dx An + (x a i ) Prove there is a constant B > such that for all n, n ( + (ai a j ) ) Bn 3 i= i,j= Putnam B5, Problem 85 Let f(x) be a continuous real-valued function dened on the interval [, ] Show that f(x) + f(y) dx dy f(x) dx Putnam B6, 3 Problem 86 Suppose that f(x, y) is a continuous real-valued function on the unit square x, y Show that ( f(x, y)dx) dy + ( f(x, y)dxdy) + ( f(x, y)dy) dx [f(x, y)] dxdy Putnam A6, 4 Problem 87 Find all r > such that when f : R R is differentiable, grad f(, ) =, grad f(u) grad f(v) u v, then the max of f on the disk u r, is attained at exactly one point IMC Problem 5(Day ), 5 Problem 88 (i) [Hermite-Hadamard] Let f : [a, b] R be a convex function Show that ( ) a + b (b a)f (ii) Show that b a f(x)dx (b a) f(a) + f(b)

18 8 INSTRUCTOR: CEZAR LUPU and k+ k f(x)dx log k + log(k + ), k, k+/ k / log xdx log k, k (iii) Consider the sequence (a n ) n defined by a n = n f(x)dx log log(n ) log n, n Show that a n is increasing and a n log 5 4 (iv) Prove that 4 ( e n 5 e ( e ) n n n! e n, n n) n (v) [Stirling] Show that n! n n e n πn = Problem 89 Show that for any continuous function f : [, ] R we have the following inequalities: ( f (x)dx ( f (x)dx 5 f(x)dx x f(x)dx ) + 3 ( ) + 3 ( xf(x)dx ) xf(x)dx) RNMO 997, Gazeta Matematică-A series, 9 Problem 9 (i) Let f : [, ] R be a continuous function Show that x n f(x)dx = (ii) Let f : [, ] R be a continuous function Show that and n x n f(x)dx = f(), n x n f(x n )dx = f(x)dx

19 WORKSHEET FOR THE PUTNAM COMPETITION -REAL ANALYSIS- 9 (iii) Let f, g : [, ] R be two continuous functions Show that and xn f(x)dx xn g(x)dx = f() g(), xn f(x n )dx xn g(x n )dx = f(x)dx g(x)dx (iv) Find a real number c and a positive number L for which r r c π/ x r sin xdx π/ x r cos xdx = L Putnam A3, Problem 9 Let (a n ) n N be the sequence defined by Find the it a =, a n+ = n + n k= a k n k + n k= a k k IMC Problem 6(Day ), 3 Problem 9 For any continuous real-valued function f defined on the interval [, ], let µ(f) = f(x)dx, Var(f) = (f(x) µ(x)) dx, and M(f) = max x f(x) Show that if f and g are continuous real-valued functions on the interval [, ], then Var(fg) Var(f)M (g) + Var(g)M (f) Problem 93 Prove that for any real numbers a, a,, a n we have i,j n ( n ) ij i + j a ia j a i i= Putnam B4, 3

20 INSTRUCTOR: CEZAR LUPU Problem 94 American Mathematical Monthly, 99 [Hardy] Let p > and let f : [, ) R be a differentiable increasing function such that f() = and (f (x)) p dx is finite Show that ( ) p p x p f(x) p dx (f (x)) p dx p Problem 95 Let u, u,, u n C([, ] n ) be nonnegative and continuous functions, and let u j do not depend on the j-th variable for j =,,, n Show that ( [,] n j= ) n n u j n j= [,] n u n j Vojtech Jarnik Competition, 999 Problem 96 Let f : [, ] [, ] R be a continuous function Find the it ( ) (n + )! (n!) (xy( x)( y)) n f(x, y)dxdy Vojtech Jarnik Competition, 5 Problem 97 [Zagier] Prove that for all a, a,, a n, b, b, b n are nonnegative, then the following inequality holds true: ( ) ( ) ( ) min(a i, a j ) min(b i, b j ) min(a i, b j ) i,j n i,j n i,j n American Mathematical Monthly Problem 98 Let {D, D,, D n } be a set of disks in the Euclidian plane and a ij = S(D i D j ) be the area of D i D j Prove that for any real numbers x, x,, x n, the following inequality holds true: n i= n a ij x i x j j= Vojtech Jarnik Competition, 3 Problem 99 Let D{(x, y) R : x + y } and u C (R ) Suppose that u(x, y) = for all (x, y) D Show that D u(x, y da 8 π ( D u(x, y)da)

21 WORKSHEET FOR THE PUTNAM COMPETITION -REAL ANALYSIS- Problem Let u C (D) and u = on D, where D is an open unit ball in R 3 Prove that the following inequality u dv ɛ D D( u) dv + u dv, 4ɛ D holds true for all ɛ > Vojtech Jarnik Competition, 997

WORKSHEET FOR THE PUTNAM COMPETITION -REAL ANALYSIS- lim

WORKSHEET FOR THE PUTNAM COMPETITION -REAL ANALYSIS- lim WORKSHEET FOR THE PUTNAM COMPETITION -REAL ANALYSIS- INSTRUCTOR: CEZAR LUPU Problem Let < x < and x n+ = x n ( x n ), n =,, 3, Show that nx n = Putnam B3, 966 Question? Problem E 334 from the American

More information

International Competition in Mathematics for Universtiy Students in Plovdiv, Bulgaria 1994

International Competition in Mathematics for Universtiy Students in Plovdiv, Bulgaria 1994 International Competition in Mathematics for Universtiy Students in Plovdiv, Bulgaria 1994 1 PROBLEMS AND SOLUTIONS First day July 29, 1994 Problem 1. 13 points a Let A be a n n, n 2, symmetric, invertible

More information

Analysis Qualifying Exam

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

More information

Solutions: Problem Set 4 Math 201B, Winter 2007

Solutions: Problem Set 4 Math 201B, Winter 2007 Solutions: Problem Set 4 Math 2B, Winter 27 Problem. (a Define f : by { x /2 if < x

More information

Entrance Exam, Real Analysis September 1, 2017 Solve exactly 6 out of the 8 problems

Entrance 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 information

Calculus II Study Guide Fall 2015 Instructor: Barry McQuarrie Page 1 of 8

Calculus II Study Guide Fall 2015 Instructor: Barry McQuarrie Page 1 of 8 Calculus II Study Guide Fall 205 Instructor: Barry McQuarrie Page of 8 You should be expanding this study guide as you see fit with details and worked examples. With this extra layer of detail you will

More information

Mathematical Methods for Physics and Engineering

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

More information

A List of Problems in Real Analysis

A 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 information

An idea how to solve some of the problems. diverges the same must hold for the original series. T 1 p T 1 p + 1 p 1 = 1. dt = lim

An idea how to solve some of the problems. diverges the same must hold for the original series. T 1 p T 1 p + 1 p 1 = 1. dt = lim An idea how to solve some of the problems 5.2-2. (a) Does not converge: By multiplying across we get Hence 2k 2k 2 /2 k 2k2 k 2 /2 k 2 /2 2k 2k 2 /2 k. As the series diverges the same must hold for the

More information

d(x n, x) d(x n, x nk ) + d(x nk, x) where we chose any fixed k > N

d(x n, x) d(x n, x nk ) + d(x nk, x) where we chose any fixed k > N Problem 1. Let f : A R R have the property that for every x A, there exists ɛ > 0 such that f(t) > ɛ if t (x ɛ, x + ɛ) A. If the set A is compact, prove there exists c > 0 such that f(x) > c for all x

More information

Problem Set 5: Solutions Math 201A: Fall 2016

Problem 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 information

Logical Connectives and Quantifiers

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

More information

6.1 Matrices. Definition: A Matrix A is a rectangular array of the form. A 11 A 12 A 1n A 21. A 2n. A m1 A m2 A mn A 22.

6.1 Matrices. Definition: A Matrix A is a rectangular array of the form. A 11 A 12 A 1n A 21. A 2n. A m1 A m2 A mn A 22. 61 Matrices Definition: A Matrix A is a rectangular array of the form A 11 A 12 A 1n A 21 A 22 A 2n A m1 A m2 A mn The size of A is m n, where m is the number of rows and n is the number of columns The

More information

Some analysis problems 1. x x 2 +yn2, y > 0. g(y) := lim

Some 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 information

1 Review of di erential calculus

1 Review of di erential calculus Review of di erential calculus This chapter presents the main elements of di erential calculus needed in probability theory. Often, students taking a course on probability theory have problems with concepts

More information

MATH 131A: REAL ANALYSIS (BIG IDEAS)

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

More information

Classnotes - MA Series and Matrices

Classnotes - MA Series and Matrices Classnotes - MA-2 Series and Matrices Department of Mathematics Indian Institute of Technology Madras This classnote is only meant for academic use. It is not to be used for commercial purposes. For suggestions

More information

Section Taylor and Maclaurin Series

Section Taylor and Maclaurin Series Section.0 Taylor and Maclaurin Series Ruipeng Shen Feb 5 Taylor and Maclaurin Series Main Goal: How to find a power series representation for a smooth function us assume that a smooth function has a power

More information

FINAL REVIEW FOR MATH The limit. a n. This definition is useful is when evaluating the limits; for instance, to show

FINAL REVIEW FOR MATH The limit. a n. This definition is useful is when evaluating the limits; for instance, to show FINAL REVIEW FOR MATH 500 SHUANGLIN SHAO. The it Define a n = A: For any ε > 0, there exists N N such that for any n N, a n A < ε. This definition is useful is when evaluating the its; for instance, to

More information

Measure and Integration: Solutions of CW2

Measure and Integration: Solutions of CW2 Measure and Integration: s of CW2 Fall 206 [G. Holzegel] December 9, 206 Problem of Sheet 5 a) Left (f n ) and (g n ) be sequences of integrable functions with f n (x) f (x) and g n (x) g (x) for almost

More information

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

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

More information

MATH 5640: Fourier Series

MATH 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 information

Exercises from other sources REAL NUMBERS 2,...,

Exercises 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 information

DRAFT - Math 101 Lecture Note - Dr. Said Algarni

DRAFT - Math 101 Lecture Note - Dr. Said Algarni 2 Limits 2.1 The Tangent Problems The word tangent is derived from the Latin word tangens, which means touching. A tangent line to a curve is a line that touches the curve and a secant line is a line that

More information

Math 67. Rumbos Fall Solutions to Review Problems for Final Exam. (a) Use the triangle inequality to derive the inequality

Math 67. Rumbos Fall Solutions to Review Problems for Final Exam. (a) Use the triangle inequality to derive the inequality Math 67. umbos Fall 8 Solutions to eview Problems for Final Exam. In this problem, u and v denote vectors in n. (a) Use the triangle inequality to derive the inequality Solution: Write v u v u for all

More information

Real Analysis Qualifying Exam May 14th 2016

Real 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 information

11.8 Power Series. Recall the geometric series. (1) x n = 1+x+x 2 + +x n +

11.8 Power Series. Recall the geometric series. (1) x n = 1+x+x 2 + +x n + 11.8 1 11.8 Power Series Recall the geometric series (1) x n 1+x+x 2 + +x n + n As we saw in section 11.2, the series (1) diverges if the common ratio x > 1 and converges if x < 1. In fact, for all x (

More information

Indian Institute of Technology Bombay

Indian Institute of Technology Bombay Indian Institute of Technology Bombay MA 5 Calculus Autumn SRG/AA/VDS/KSK Solutions and Marking Scheme for the Mid-Sem Exam Date: September, Weightage: 3 % Time: 8.3 AM.3 AM Max. Marks:. (i) Consider the

More information

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

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

More information

Math 0230 Calculus 2 Lectures

Math 0230 Calculus 2 Lectures Math 00 Calculus Lectures Chapter 8 Series Numeration of sections corresponds to the text James Stewart, Essential Calculus, Early Transcendentals, Second edition. Section 8. Sequences A sequence is a

More information

Lecture 4: Fourier Transforms.

Lecture 4: Fourier Transforms. 1 Definition. Lecture 4: Fourier Transforms. We now come to Fourier transforms, which we give in the form of a definition. First we define the spaces L 1 () and L 2 (). Definition 1.1 The space L 1 ()

More information

Kernel Density Estimation

Kernel Density Estimation EECS 598: Statistical Learning Theory, Winter 2014 Topic 19 Kernel Density Estimation Lecturer: Clayton Scott Scribe: Yun Wei, Yanzhen Deng Disclaimer: These notes have not been subjected to the usual

More information

Announcements. Topics: Homework:

Announcements. Topics: Homework: Announcements Topics: - sections 7.1 (differential equations), 7.2 (antiderivatives), and 7.3 (the definite integral +area) * Read these sections and study solved examples in your textbook! Homework: -

More information

Math 172 Problem Set 5 Solutions

Math 172 Problem Set 5 Solutions Math 172 Problem Set 5 Solutions 2.4 Let E = {(t, x : < x b, x t b}. To prove integrability of g, first observe that b b b f(t b b g(x dx = dt t dx f(t t dtdx. x Next note that f(t/t χ E is a measurable

More information

Section 11.1 Sequences

Section 11.1 Sequences Math 152 c Lynch 1 of 8 Section 11.1 Sequences A sequence is a list of numbers written in a definite order: a 1, a 2, a 3,..., a n,... Notation. The sequence {a 1, a 2, a 3,...} can also be written {a

More information

COURSE Numerical integration of functions (continuation) 3.3. The Romberg s iterative generation method

COURSE Numerical integration of functions (continuation) 3.3. The Romberg s iterative generation method COURSE 7 3. Numerical integration of functions (continuation) 3.3. The Romberg s iterative generation method The presence of derivatives in the remainder difficulties in applicability to practical problems

More information

OBJECTIVES Use the area under a graph to find total cost. Use rectangles to approximate the area under a graph.

OBJECTIVES Use the area under a graph to find total cost. Use rectangles to approximate the area under a graph. 4.1 The Area under a Graph OBJECTIVES Use the area under a graph to find total cost. Use rectangles to approximate the area under a graph. 4.1 The Area Under a Graph Riemann Sums (continued): In the following

More information

Functional Analysis HW 2

Functional Analysis HW 2 Brandon Behring Functional Analysis HW 2 Exercise 2.6 The space C[a, b] equipped with the L norm defined by f = b a f(x) dx is incomplete. If f n f with respect to the sup-norm then f n f with respect

More information

FINAL REVIEW Answers and hints Math 311 Fall 2017

FINAL REVIEW Answers and hints Math 311 Fall 2017 FINAL RVIW Answers and hints Math 3 Fall 7. Let R be a Jordan region and let f : R be integrable. Prove that the graph of f, as a subset of R 3, has zero volume. Let R be a rectangle with R. Since f is

More information

A = (a + 1) 2 = a 2 + 2a + 1

A = (a + 1) 2 = a 2 + 2a + 1 A = (a + 1) 2 = a 2 + 2a + 1 1 A = ( (a + b) + 1 ) 2 = (a + b) 2 + 2(a + b) + 1 = a 2 + 2ab + b 2 + 2a + 2b + 1 A = ( (a + b) + 1 ) 2 = (a + b) 2 + 2(a + b) + 1 = a 2 + 2ab + b 2 + 2a + 2b + 1 3 A = (

More information

Sec 4.1 Limits, Informally. When we calculated f (x), we first started with the difference quotient. f(x + h) f(x) h

Sec 4.1 Limits, Informally. When we calculated f (x), we first started with the difference quotient. f(x + h) f(x) h 1 Sec 4.1 Limits, Informally When we calculated f (x), we first started with the difference quotient f(x + h) f(x) h and made h small. In other words, f (x) is the number f(x+h) f(x) approaches as h gets

More information

Analysis/Calculus Review Day 2

Analysis/Calculus Review Day 2 Analysis/Calculus Review Day 2 AJ Friend ajfriend@stanford.edu Arvind Saibaba arvindks@stanford.edu Institute of Computational and Mathematical Engineering Stanford University September 20, 2011 Continuity

More information

Convergence of sequences and series

Convergence of sequences and series Convergence of sequences and series A sequence f is a map from N the positive integers to a set. We often write the map outputs as f n rather than f(n). Often we just list the outputs in order and leave

More information

MEAN VALUE THEOREMS FOR SOME LINEAR INTEGRAL OPERATORS

MEAN VALUE THEOREMS FOR SOME LINEAR INTEGRAL OPERATORS Electronic Journal of Differential Equations, Vol. 2929, No. 117, pp. 1 15. ISSN: 172-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu MEAN VALUE THEOREMS FOR

More information

Principle of Mathematical Induction

Principle 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 information

MA CALCULUS. Marking Scheme

MA CALCULUS. Marking Scheme MA 05 - CALCULUS Midsemester Examination (Autumn 06-07) Marking Scheme Department of Mathematics, I.I.T. Bombay. Max. Marks: 30 Time: 5:00 to 7:00 PM Date: 06/09/06 Q. (i) Show that lim n n /n exists and

More information

Applications of Differentiation

Applications of Differentiation Applications of Differentiation Definitions. A function f has an absolute maximum (or global maximum) at c if for all x in the domain D of f, f(c) f(x). The number f(c) is called the maximum value of f

More information

Solutions Final Exam May. 14, 2014

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

More information

LEBESGUE INTEGRATION. Introduction

LEBESGUE INTEGRATION. Introduction LEBESGUE INTEGATION EYE SJAMAA Supplementary notes Math 414, Spring 25 Introduction The following heuristic argument is at the basis of the denition of the Lebesgue integral. This argument will be imprecise,

More information

Solutions for Homework Assignment 5.

Solutions for Homework Assignment 5. Solutions for Homework Assignment 5. Problem. Assume that a n is an absolute convergent series. Prove that absolutely convergent for all x in the closed interval [, ]. a n x n is Solution. Assume that

More information

3 (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?

3 (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 information

a P (A) f k(x) = A k g k " g k (x) = ( 1) k x ą k. $ & g k (x) = x k (0, 1) f k, f, g : [0, 8) Ñ R f k (x) ď g(x) k P N x P [0, 8) g(x)dx g(x)dx ă 8

a P (A) f k(x) = A k g k  g k (x) = ( 1) k x ą k. $ & g k (x) = x k (0, 1) f k, f, g : [0, 8) Ñ R f k (x) ď g(x) k P N x P [0, 8) g(x)dx g(x)dx ă 8 M M, d A Ď M f k : A Ñ R A a P A f kx = A k xña k P N ta k u 8 k=1 f kx = f k x. xña kñ8 kñ8 xña M, d N, ρ A Ď M f k : A Ñ N tf k u 8 k=1 f : A Ñ N A f A 8ř " x ď k, g k x = 1 k x ą k. & g k x = % g k

More information

Real Analysis Problems

Real 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 information

Journal of Inequalities in Pure and Applied Mathematics

Journal of Inequalities in Pure and Applied Mathematics Journal of Inequalities in Pure and Applied Mathematics INEQUALITIES FOR GENERAL INTEGRAL MEANS GHEORGHE TOADER AND JOZSEF SÁNDOR Department of Mathematics Technical University Cluj-Napoca, Romania. EMail:

More information

Arkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan

Arkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan Arkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan 8. Sequences We start this section by introducing the concept of a sequence and study its convergence. Convergence of Sequences. An infinite

More information

Solutions to Homework 9

Solutions to Homework 9 Solutions to Homework 9 Read the proof of proposition 1.7 on p. 271 (section 7.1). Write a more detailed proof. In particular, state the defintion of uniformly continuous and explain the comment whose

More information

Math Review for Exam Answer each of the following questions as either True or False. Circle the correct answer.

Math Review for Exam Answer each of the following questions as either True or False. Circle the correct answer. Math 22 - Review for Exam 3. Answer each of the following questions as either True or False. Circle the correct answer. (a) True/False: If a n > 0 and a n 0, the series a n converges. Soln: False: Let

More information

CALCULUS JIA-MING (FRANK) LIOU

CALCULUS JIA-MING (FRANK) LIOU CALCULUS JIA-MING (FRANK) LIOU Abstract. Contents. Power Series.. Polynomials and Formal Power Series.2. Radius of Convergence 2.3. Derivative and Antiderivative of Power Series 4.4. Power Series Expansion

More information

MATH 202B - Problem Set 5

MATH 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 information

Analysis/Calculus Review Day 2

Analysis/Calculus Review Day 2 Analysis/Calculus Review Day 2 Arvind Saibaba arvindks@stanford.edu Institute of Computational and Mathematical Engineering Stanford University September 14, 2010 Limit Definition Let A R, f : A R and

More information

h(x) lim H(x) = lim Since h is nondecreasing then h(x) 0 for all x, and if h is discontinuous at a point x then H(x) > 0. Denote

h(x) lim H(x) = lim Since h is nondecreasing then h(x) 0 for all x, and if h is discontinuous at a point x then H(x) > 0. Denote Real Variables, Fall 4 Problem set 4 Solution suggestions Exercise. Let f be of bounded variation on [a, b]. Show that for each c (a, b), lim x c f(x) and lim x c f(x) exist. Prove that a monotone function

More information

Lebesgue Integration on R n

Lebesgue Integration on R n Lebesgue Integration on R n The treatment here is based loosely on that of Jones, Lebesgue Integration on Euclidean Space We give an overview from the perspective of a user of the theory Riemann integration

More information

TAYLOR AND MACLAURIN SERIES

TAYLOR AND MACLAURIN SERIES TAYLOR AND MACLAURIN SERIES. Introduction Last time, we were able to represent a certain restricted class of functions as power series. This leads us to the question: can we represent more general functions

More information

Exercises given in lecture on the day in parantheses.

Exercises given in lecture on the day in parantheses. A.Miller M22 Fall 23 Exercises given in lecture on the day in parantheses. The ɛ δ game. lim x a f(x) = L iff Hero has a winning strategy in the following game: Devil plays: ɛ > Hero plays: δ > Devil plays:

More information

Solutions to Problem Sheet for Week 8

Solutions to Problem Sheet for Week 8 THE UNIVERSITY OF SYDNEY SCHOOL OF MATHEMATICS AND STATISTICS Solutions to Problem Sheet for Wee 8 MATH1901: Differential Calculus (Advanced) Semester 1, 017 Web Page: sydney.edu.au/science/maths/u/ug/jm/math1901/

More information

MAS331: Metric Spaces Problems on Chapter 1

MAS331: 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 information

REVIEW OF ESSENTIAL MATH 346 TOPICS

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

More information

Math 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 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 information

Random Variables. Cumulative Distribution Function (CDF) Amappingthattransformstheeventstotherealline.

Random Variables. Cumulative Distribution Function (CDF) Amappingthattransformstheeventstotherealline. Random Variables Amappingthattransformstheeventstotherealline. Example 1. Toss a fair coin. Define a random variable X where X is 1 if head appears and X is if tail appears. P (X =)=1/2 P (X =1)=1/2 Example

More information

MATH 6337 Second Midterm April 1, 2014

MATH 6337 Second Midterm April 1, 2014 You can use your book and notes. No laptop or wireless devices allowed. Write clearly and try to make your arguments as linear and simple as possible. The complete solution of one exercise will be considered

More information

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

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

More information

AP Calculus (BC) Chapter 9 Test No Calculator Section Name: Date: Period:

AP Calculus (BC) Chapter 9 Test No Calculator Section Name: Date: Period: WORKSHEET: Series, Taylor Series AP Calculus (BC) Chapter 9 Test No Calculator Section Name: Date: Period: 1 Part I. Multiple-Choice Questions (5 points each; please circle the correct answer.) 1. The

More information

, but still n=0 b n = b n = 1 n 6 n k=1k 5 a k. sin(x 2 + ax)

, but still n=0 b n = b n = 1 n 6 n k=1k 5 a k. sin(x 2 + ax) Analysis SEP Summer 25 Problem. (a)suppose (a n ) n= is a sequence of nonnegative real numbers such that n= a n

More information

The 70th William Lowell Putnam Mathematical Competition Saturday, December 5, 2009

The 70th William Lowell Putnam Mathematical Competition Saturday, December 5, 2009 The 7th William Lowell Putnam Mathematical Competition Saturday, December 5, 9 A1 Let f be a real-valued function on the plane such that for every square ABCD in the plane, f(a) + f(b) + f(c) + f(d) =.

More information

SOLUTIONS TO EXAM II, MATH f(x)dx where a table of values for the function f(x) is given below.

SOLUTIONS TO EXAM II, MATH f(x)dx where a table of values for the function f(x) is given below. SOLUTIONS TO EXAM II, MATH 56 Use Simpson s rule with n = 6 to approximate the integral f(x)dx where a table of values for the function f(x) is given below x 5 5 75 5 5 75 5 5 f(x) - - x 75 5 5 75 5 5

More information

MATH MEASURE THEORY AND FOURIER ANALYSIS. Contents

MATH 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 information

Real Analysis, October 1977

Real 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 information

Metric 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 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 information

Fourier Series. 1. Review of Linear Algebra

Fourier 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 information

2016 EF Exam Texas A&M High School Students Contest Solutions October 22, 2016

2016 EF Exam Texas A&M High School Students Contest Solutions October 22, 2016 6 EF Exam Texas A&M High School Students Contest Solutions October, 6. Assume that p and q are real numbers such that the polynomial x + is divisible by x + px + q. Find q. p Answer Solution (without knowledge

More information

PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include

PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include PUTNAM TRAINING POLYNOMIALS (Last updated: December 11, 2017) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include

More information

Lecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain.

Lecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain. Lecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain. For example f(x) = 1 1 x = 1 + x + x2 + x 3 + = ln(1 + x) = x x2 2

More information

Solutions to Homework 2

Solutions to Homework 2 Solutions to Homewor Due Tuesday, July 6,. Chapter. Problem solution. If the series for ln+z and ln z both converge, +z then we can find the series for ln z by term-by-term subtraction of the two series:

More information

McGill University Math 354: Honors Analysis 3

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

More information

320 AP Calculus BC Problems arranged by Topic and Difficulty Level

320 AP Calculus BC Problems arranged by Topic and Difficulty Level By Dr. Steve Warner Legal Notice This book is copyright 206 with all rights reserved. It is illegal to copy, distribute, or create derivative works from this book in whole or in part or to contribute to

More information

STEP Support Programme. Pure STEP 1 Questions

STEP Support Programme. Pure STEP 1 Questions STEP Support Programme Pure STEP 1 Questions 2012 S1 Q4 1 Preparation Find the equation of the tangent to the curve y = x at the point where x = 4. Recall that x means the positive square root. Solve the

More information

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

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

More information

Metric Spaces Math 413 Honors Project

Metric 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 information

Differentiation Shortcuts

Differentiation Shortcuts Differentiation Shortcuts Sections 10-5, 11-2, 11-3, and 11-4 Prof. Nathan Wodarz Math 109 - Fall 2008 Contents 1 Basic Properties 2 1.1 Notation............................... 2 1.2 Constant Functions.........................

More information

Math 223 Final. July 24, 2014

Math 223 Final. July 24, 2014 Math 223 Final July 24, 2014 Name Directions: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 Total 1. No books, notes, or evil looks. You may use a calculator to do routine arithmetic computations. You may not use your

More information

Differentiation. Table of contents Definition Arithmetics Composite and inverse functions... 5

Differentiation. Table of contents Definition Arithmetics Composite and inverse functions... 5 Differentiation Table of contents. Derivatives................................................. 2.. Definition................................................ 2.2. Arithmetics...............................................

More information

Math 140A - Fall Final Exam

Math 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 information

Real Analysis Chapter 4 Solutions Jonathan Conder

Real Analysis Chapter 4 Solutions Jonathan Conder 2. Let x, y X and suppose that x y. Then {x} c is open in the cofinite topology and contains y but not x. The cofinite topology on X is therefore T 1. Since X is infinite it contains two distinct points

More information

MY PUTNAM PROBLEMS. log(1 + x) dx = π2

MY PUTNAM PROBLEMS. log(1 + x) dx = π2 MY PUTNAM PROBLEMS These are the problems I proposed when I was on the Putnam Problem Committee for the 984 86 Putnam Exams. Problems intended to be A or B (and therefore relatively easy) are marked accordingly.

More information

Functional Equations

Functional Equations Functional Equations Henry Liu, 22 December 2004 henryliu@memphis.edu Introduction This is a brief set of notes on functional equations. It is one of the harder and less popular areas among Olympiad problems,

More information

Multivariable Calculus

Multivariable Calculus 2 Multivariable Calculus 2.1 Limits and Continuity Problem 2.1.1 (Fa94) Let the function f : R n R n satisfy the following two conditions: (i) f (K ) is compact whenever K is a compact subset of R n. (ii)

More information

MADHAVA MATHEMATICS COMPETITION, December 2015 Solutions and Scheme of Marking

MADHAVA MATHEMATICS COMPETITION, December 2015 Solutions and Scheme of Marking MADHAVA MATHEMATICS COMPETITION, December 05 Solutions and Scheme of Marking NB: Part I carries 0 marks, Part II carries 30 marks and Part III carries 50 marks Part I NB Each question in Part I carries

More information

Analysis IV : Assignment 3 Solutions John Toth, Winter ,...). In particular for every fixed m N the sequence (u (n)

Analysis IV : Assignment 3 Solutions John Toth, Winter ,...). In particular for every fixed m N the sequence (u (n) Analysis IV : Assignment 3 Solutions John Toth, Winter 203 Exercise (l 2 (Z), 2 ) is a complete and separable Hilbert space. Proof Let {u (n) } n N be a Cauchy sequence. Say u (n) = (..., u 2, (n) u (n),

More information

Advanced Calculus: MATH 410 Real Numbers Professor David Levermore 1 November 2017

Advanced 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 information

Series Solution of Linear Ordinary Differential Equations

Series Solution of Linear Ordinary Differential Equations Series Solution of Linear Ordinary Differential Equations Department of Mathematics IIT Guwahati Aim: To study methods for determining series expansions for solutions to linear ODE with variable coefficients.

More information