MA541 : Real Analysis. Tutorial and Practice Problems - 1 Hints and Solutions

Similar documents
Math 140A Elementary Analysis Homework Questions 3-1

Read carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book.

Lecture 17Section 10.1 Least Upper Bound Axiom

Sequence A sequence is a function whose domain of definition is the set of natural numbers.

Sequences and Series

Solutions to Math 347 Practice Problems for the final

REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS

Metric Space Properties

d) If the sequence of partial sums converges to a limit L, we say that the series converges and its

Solutions to Tutorial 3 (Week 4)

1 Introduction. 1.1 Notation and Terminology

n=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n

Definition An infinite sequence of numbers is an ordered set of real numbers.

MA131 - Analysis 1. Workbook 9 Series III

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?

M17 MAT25-21 HOMEWORK 5 SOLUTIONS

MATH 112: HOMEWORK 6 SOLUTIONS. Problem 1: Rudin, Chapter 3, Problem s k < s k < 2 + s k+1

Real Analysis Fall 2004 Take Home Test 1 SOLUTIONS. < ε. Hence lim

n n 2 n n + 1 +

Sequences. A Sequence is a list of numbers written in order.

Math 299 Supplement: Real Analysis Nov 2013

Topics. Homework Problems. MATH 301 Introduction to Analysis Chapter Four Sequences. 1. Definition of convergence of sequences.

INFINITE SEQUENCES AND SERIES

} is said to be a Cauchy sequence provided the following condition is true.

2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.

Math 132, Fall 2009 Exam 2: Solutions

Physics 116A Solutions to Homework Set #1 Winter Boas, problem Use equation 1.8 to find a fraction describing

E. Incorrect! Plug n = 1, 2, 3, & 4 into the general term formula. n =, then the first four terms are found by

10.1 Sequences. n term. We will deal a. a n or a n n. ( 1) n ( 1) n 1 2 ( 1) a =, 0 0,,,,, ln n. n an 2. n term.

MATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and

Series III. Chapter Alternating Series

Please do NOT write in this box. Multiple Choice. Total

University of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!

Homework 4. x n x X = f(x n x) +

Assignment 5: Solutions

Math 104: Homework 2 solutions

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =

1 Lecture 2: Sequence, Series and power series (8/14/2012)

2 Banach spaces and Hilbert spaces

page Suppose that S 0, 1 1, 2.

SCORE. Exam 2. MA 114 Exam 2 Fall 2016

6.3 Testing Series With Positive Terms

Final Solutions. 1. (25pts) Define the following terms. Be as precise as you can.

MAS111 Convergence and Continuity

Infinite Sequences and Series

Mathematical Methods for Physics and Engineering

MA131 - Analysis 1. Workbook 2 Sequences I

Introduction to Probability. Ariel Yadin

FUNDAMENTALS OF REAL ANALYSIS by

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

Exponential Functions and Taylor Series

MAT1026 Calculus II Basic Convergence Tests for Series

Homework 3. = k 1. Let S be a set of n elements, and let a, b, c be distinct elements of S. The number of k-subsets of S is

Math 113 Exam 3 Practice

7 Sequences of real numbers

MA131 - Analysis 1. Workbook 3 Sequences II

Math Solutions to homework 6

2.4 Sequences, Sequences of Sets

MATH 312 Midterm I(Spring 2015)

Lecture Notes for Analysis Class

1+x 1 + α+x. x = 2(α x2 ) 1+x

Seunghee Ye Ma 8: Week 5 Oct 28

Part A, for both Section 200 and Section 501

Basic Sets. Functions. MTH299 - Examples. Example 1. Let S = {1, {2, 3}, 4}. Indicate whether each statement is true or false. (a) S = 4. (e) 2 S.

HOMEWORK #10 SOLUTIONS

ANSWERS TO MIDTERM EXAM # 2

Sequences I. Chapter Introduction

Sequences and Limits

Solutions to home assignments (sketches)

VECTOR SEMINORMS, SPACES WITH VECTOR NORM, AND REGULAR OPERATORS

Cardinality Homework Solutions

Math 25 Solutions to practice problems

3 Gauss map and continued fractions

In this section, we show how to use the integral test to decide whether a series

NATIONAL UNIVERSITY OF SINGAPORE FACULTY OF SCIENCE SEMESTER 1 EXAMINATION ADVANCED CALCULUS II. November 2003 Time allowed :

Limit superior and limit inferior c Prof. Philip Pennance 1 -Draft: April 17, 2017

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

Alternating Series. 1 n 0 2 n n THEOREM 9.14 Alternating Series Test Let a n > 0. The alternating series. 1 n a n.

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Review for Test 3 Math 1552, Integral Calculus Sections 8.8,

5 Sequences and Series

Notes #3 Sequences Limit Theorems Monotone and Subsequences Bolzano-WeierstraßTheorem Limsup & Liminf of Sequences Cauchy Sequences and Completeness

M A T H F A L L CORRECTION. Algebra I 1 4 / 1 0 / U N I V E R S I T Y O F T O R O N T O

Are the following series absolutely convergent? n=1. n 3. n=1 n. ( 1) n. n=1 n=1

Chapter 3 Selected Exercises (Rudin)

Lecture 15: Consequences of Continuity. Theorem Suppose a; b 2 R, a<b, and f :[a; b]! R. If f is continuous and s 2 R is

SOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1.

MATH 147 Homework 4. ( = lim. n n)( n + 1 n) n n n. 1 = lim

[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms.

10.6 ALTERNATING SERIES

A detailed proof of the irrationality of π

Theorem 3. A subset S of a topological space X is compact if and only if every open cover of S by open sets in X has a finite subcover.

TRUE/FALSE QUESTIONS FOR SEQUENCES

JANE PROFESSOR WW Prob Lib1 Summer 2000

Created by T. Madas SERIES. Created by T. Madas

2.4.2 A Theorem About Absolutely Convergent Series

PROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1.

Math 61CM - Solutions to homework 3

Chapter 6 Infinite Series

Transcription:

MA54 : Real Aalysis Tutorial ad Practice Problems - Hits ad Solutios. Suppose that S is a oempty subset of real umbers that is bouded (i.e. bouded above as well as below). Prove that if S sup S. What ca you say if if S = sup S? Solutio: Secod Part: if S = sup S iff S is a sigleto.. Is the set {x R x < x} bouded above (below)? If so, fid its supremum (ifimum). Solutio: Hit. {x R x < x} = (0, ). 3. Suppose is a positive iteger ad a R, a 0. Show that there is a uique b 0 i R such that b = a. Solutio: Hit. Cosider the set S = {x R : x 0, x a}. Show that S is oempty ad bouded above. The supremum b of S satisfies b = a (show that b < a ad b > a are ot possible). Fially show that that if c 0 ad c = a, the c = b. 4. Show that betwee ay two distict real umbers there is a ratioal umber as well as a irratioal umber. Solutio: (Refer to ay text book.) 5. Prove Well-Orderig Priciple of atural umbers: Every oempty subset of positive itegers has a miimum. Solutio: Let S be a oempty subset of positive itegers. The S is bouded below by 0, ad so has a ifimum, say c. Claim: c is the least elemet of S. Sice c + is ot a lower boud of S, there is m S such that m < c +. Now, for ay positive iteger < m we have m < c ad therefore, / S. Cosequetly, m is the least elemet of S. (Note that this also meas that c = m.) of 5 BK Sarma, 05 Aug 04, 8:4

6. Suppose that a real umber a has the property that a for all N. Show that a 0. Solutio: Hit. Follows from Archimedea Priciple. 7. Let S ad T be oempty sets of real umbers such that every real umber is i S or T ad if s S ad t T, the s < t. Prove that there is a uique real umber β such that every real umber less tha β is i S ad every real umber greater tha β is i T. (A decompositio of the reals ito two sets with these properties is a Dedekid cut. This is kow as Dedekid s theorem.) Solutio: Doe i the Tutorial class. 8. Suppose that a sequece (x ) coverges to x ad x 0 for all. Show that x 0. Solutio: Hit. Show that if x < 0, the x < 0 for ifiitely may values of. 9. A subset S of R is closed if every coverget sequece i S has its limit i S. Which of the followig sets are closed: [a, b), [a, b], Q, R \ Q? Justify your aswer. Solutio: [a, b] is closed: If x x ad a x b for each, the a x b. [a, b) is ot closed: If x = b b a, the x [a, b) ad x b / [a, b). Q ad R \ Q are ot closed: Use desity property. 0. Let (x ), (y ), (z ) be sequeces such that x y z for all N. If both (x ) ad (z ) coverges to the same limit c, the show that (y ) coverges to c. [This result is kow as the Sadwich Theorem.] Solutio: Refer to ay text book. ( ) x +. Let (x ) be such that x 0 ad x coverges to L. Show that (x ) (i) coverges to 0, if L <, ad (ii) diverges, if L >. Show that (x ) ca coverge or diverge, if L =. Solutio: Doe i the Tutorial class. of 5 BK Sarma, 05 Aug 04, 8:4

. Let a, b R, ad let (x ) be defied as follows: x = a, x = b, ad x = (x + x ) for 3. Prove that (x ) is coverget ad fid its limit. Solutio: For 3, we have x = (x +x ) ad therefore x x = (x +x ), i.e., x x = x + x. sequece ad so coverget. Moreover, Therefore, by the Result give below, (x ) is a Cauchy x x = (x x ) + (x x ) + + (x x ) [ ( = ) ( ] + 3 + + (b a) ) [ = ( ) ] (b a). 3 Takig limits we get lim x a = 3 (b a), i.e., lim x = a + 3 (b a) 3. Let (x ) be a sequece ad y = (x + x + + x ). Show that if (x ) is coverget, the (y ) is coverget. Is the coverse true? Solutio: Suppose x a. Let ϵ > 0 be give. There exists N N such that x a < ϵ/ for all N. Now, for N y a = + + x ) a [ x a + x a + + x a ] = = K N x i a + i= + ( N) ϵ. i=n+ x i a where K = N i= x i a. Choose positive iteger M N such that K/M < ϵ/. The for M we have y a < ϵ. The coverse is ot true. Take for example, x = ( ). 4. Prove or disprove: If (x ) coverges to x, ad (x ) has a subsequece (x k ) such that ( ) k x k 0 for all k, the x = 0. Solutio: Suppose, if possible, x > 0. There exists m N such that x ( x, 3x ) for all m (Note: we took ϵ = x/.) I particular, x > 0 for all m. Now, m, m+ m ad therefore x m, x m+ are positive. This implies that ( ) m x m 0, ( ) m+ x m+ 0 simultaeously caot hold, sice oe of them is egative. Thus, x 0. Similarly, it ca be show that x < 0 is ot possible. 3 of 5 BK Sarma, 05 Aug 04, 8:4

5. Examie whether the sequeces (x ) coverge, where x is give below. Fid also the limits, if exist. Here, a, b are real umbers. (i) si3 (ii) a a (iii)! ( (iv) + (vii) (viii) ) (v) (a + b ), where a, b > 0 (vi) + + + + + + 3 5 7 ( ) 5 8 (3 ) (ix) ( [a] + [a] + + [a] ) Solutio: (i) si3. Now use Sadwich Theorem. (ii) x = a. If a = 0 or, the clearly (x ) coverges. If a =, the (x ) = (( ) ) diverges. Case: a >. Let a = + h. The a = ( + h) ( ) = + h + h + + h > h. Thus, (x ) is ot bouded, ad so ot coverget. Case: 0 < a <. The /a >. Put /a = + h, i.e., a = +h. Thus, 0 < x = a = ( + h) = + h + + h + h. Use Sadwich Theorem to coclude that x 0. Case: < a < 0. The a 0 ad therefore a 0. (iii) x + = a + 0 <. Thus x 0. x (iv) Show that < x = ( + ) < 3 ad (x ) is mootoically icreasig. Thus the sequece coverges. (lim x is deoted by e.) (v) Assume a b. The b x = (a + b ) (b + b ) = b. Use Sadwich Theorem to coclude x b. Thus, x max{a, b}. (vi) Sice 0 < x = + + + + + + + <, the sequece (x ) is bouded. Moreover, x + x = + + + + > 0, i.e., (x ) is mootoically icreasig. Hece (x ) coverges. I fact, x = [ + / + + / + + + / ] (vii) x =. We have x > for. Put h = x. The = ( + h ) = + h + ( ) Therefore, for we have 0 h i.e., 0 h get h 0, i.e. x. (viii) Note that x + x = + 3+ /3 <. Hece x 0. 0 dx = l. + x = + h, i.e., h ( ) + > h.. Usig Sadwich Theorem, we (ix) x = ( [a] + [a] + + [a] ). Note that for ay real b, b < [b] b. Thus, ( ) (a ) + (a ) + + (a ) < x ( ) a + a + + a. Simplify this to get + a + < x a +. Use Sadwich Theorem ad get x a. 4 of 5 BK Sarma, 05 Aug 04, 8:4

Result. Suppose (x ) be a real sequece such that x + x c x x for all. (0.) If c <, the (x ) is a Cauchy sequece ad therefore coverget. Proof. If x = x, the x = x for all, ad the result follows. Suppose x x. We have for all Moreover, x + x c x x c x x. x +k x x +k x +k + + x x (c k + c + + c + ) x x = ck c x x c c x x. Let ϵ > 0 be give. Sice 0 c <, we have c 0. Choose N N such that c c( c) < ϵ for all x x N. The for ay N, k we have x +k x < ϵ. Thus (x ) is a Cauchy sequece. 5 of 5 BK Sarma, 05 Aug 04, 8:4