MATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS
|
|
- Juliana Porter
- 6 years ago
- Views:
Transcription
1 MATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS TOMASZ PRZEBINDA. Final project, due 0:00 am, /0/208 via .. State the Fundamental Theorem of Algebra. Recall that a subset K R n is called compact if and only if every finite covering of K contains a finite subcovering. 2. Prove that a closed subset of a compact set is compact. 3. For j =, 2, 3,..., let I j = [a j, b j ] [c j, d j ] be rectangles in R 2 such that Prove that I I 2 I I j. () j= 4. Prove that any rectangle [a, b ] [a 2, b 2 ] R 2 is compact. 5. Show that a disc of radius > R > 0 in the complex plane C is compact. D R = {z C z R} 6. Let f : R n R m be a continuous function and let K R n be a compact set. Show that the image f(k) R m is compact. 7. Let f : C R be a continuous function and let D R = {z C z R} be a closed bounded disc in C. Show that there is z 0 D R such that f(z 0 ) = inf{f(z); z D R }. 8. Let a 0, a,..., a n C and let P (z) = z n + a n z n a z + a 0 (z C)
2 2 TOMASZ PRZEBINDA be a polynomial of degree n. Show that P (z) z n ( a n z... a z n a 0 z n ) (z C). 9. With the notation of Problem 8 show that lim P (z) =. z 0. With the notation of Problem 8, suppose inf{ P (z) ; z C} > 0. (2) Show that there is z 0 C such that inf{ P (z) ; z C} = P (z 0 ).. With the notation and assumptions of Problem 0 let Check that Q(0) = and that Q(z) = P (z + z 0) P (z 0 ) (z C). Q(z) (z C). 2. With the notation of Problem 0, check that there is 0 < k n and complex numbers b k 0, b k+,..., b n such that Q(z) = + b k z k b n z n. 3. Check that for a nonzero complex number b there is t R such that e it b = b. 4. With the notation of Problem show that there is t R such that Q(e it z) = b k z k + b k+ (e it z) k b n (e it z) n. 5. With the the notation of Problem 3 show that for 0 < r, Q(re it ) r k ( b k r b k+... r n k b n ).
3 MATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS 3 6. With the the notation of Problem 5 show that there is ɛ > 0 such that b k r b k+... r n k b n > 0 for 0 < r < ɛ. 7. Show that the result of Problem 6 contradicts the statement of Problem. 8. What is the reason for the contradiction in Problem 7? 9. Prove the Fundamental Theorem of Algebra (stated in Problem ).
4 4 TOMASZ PRZEBINDA. Compute the integral with the accuracy Homework 0 e x2 dx, 2. Compute the integral π with the accuracy sin(x) x dx,
5 MATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS 5. Let Show that 3. Solutions to homework 0 f(x) = { e /x if x > 0, 0 if x 0. f (n) (0) = 0 (n = 0,, 2,...). For a polynomial P (x) consider { P (/x)e f P (x) = 0 if x 0. if x > 0, By l Hospital Rule, this function is continuous. The derivative for x 0 is of the same form with P (/x) replaced by Q(/x) = (P (/x) P (/x)/x 2. Therefore f (0) exists and is equal zero. We apply the same argument to f Q and deduce that the second derivative exists and is equal to zero if x = 0. We continue... till we get tired of it. 2. Show that the function defined in the previous problem is not equal to its Taylor series centered at x = 0. The equality f(x) = n=0 f (n) (0) x n n! is impossible in any open interval containing 0, because the right hand side is zero wile the left hand side isn t. 3. Solve for x + x 2! + x2 4! + x3 6! + x4 xn = 0. 8! (2n)! Clearly there are no solution x 0. Assume x < 0. Then the above series is equal to x n (2n)! = ( x ) n ( ) n ( x ) 2n = = cos( x ). (2n)! (2n)! n=0 n=0 Thus the equation to be solved is The slotions are given by n=0 cos( x ) = 0. π x = + kπ (k Z). 2
6 6 TOMASZ PRZEBINDA Hence the solutions of the original equation are x = ( π 2 + kπ)2 (k Z). 4. Let Compute the derivative f(x) = (n 2 + n + )x n ( x < ). n=0 f (5) (0). Since f is given in terms of a convergent power series, In particular f (n) (0) n! = (n 2 + n + ). f (5) (0) = 5!( ).
7 MATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS 7 4. Solutions to Exam 2.. Construct a bounded set E R which has exactly three limit points. E = {0} { ; n =, 2, 3,...} {} {+ ; n =, 2, 3,...} {2} {2+ ; n =, 2, 3,...}. n n n 2. Give an example of (a) a compact subset of R that is not connected, (b) a connected subset of R that is not compact, (c) a subset of R that is both compact and connected. (a) [0, ] [2, 3], (b) (0, ), (c) [0, ]. 3. Let f, g : R R be two continuous functions. Show that the set of points where they agree, {x R : f(x) = g(x)}, is closed. Let E = {x R : f(x) = g(x)} and let h(x) = f(x) g(x). Then E = h ({0}) is the preimage of zero via the function h. The complement of E in R is equal to the the preimage of the complement of {0} in R: R \ E = h (R \ {0}). Since h is continuous and since R \ {0} is open, this set is open. Hence E = h ({0}) is closed. Another argument looks as follows. We need to show that E contains all its limit points. Let x n E and let x = lim n x n be a limit point of E. Then Hence x E. f(x) = lim n f(x n ) = lim n g(x n ) = g(x). 4. Let f : R R be a continuous odd function (f( x) = f(x)). Show that there is x 0 R such that f(x 0 ) = 0. If f(x) = 0 for all x R, then there is nothing to prove. If not, then there is x R such that f(x ) > 0. Then f( x ) < 0. From the Intermediate Value Theorem we know that f takes all the values between f(x ) and f( x ). In particular there is x 0 R such that f(x 0 ) = 0. There is also an argument that does not assume the continuity of f. Since we see that f(0) = 0. f(0) = f( 0) = f(0) = f(0)
8 8 TOMASZ PRZEBINDA 5. Give an example of a Riemann integrable function f : [, ] R. The constant function f(x) = 0, x [, ] is Riemann integrable. 6. Give an example of a function f : [, ] R which is not Riemann integrable. As explained in class is not Riemann integrable. f(x) = { if x is rational, 0 if x is irrational 7. A set S of real valued functions defined on the interval [ π, π] is called orthonormal if for any f, g S, π { if f = g, f(x)g(x) = 0 if f g. Check that the functions 2π, form an orthonormal set. Recall that Hence, Therefore Similarly, Obviously π π Since cosine times sin is odd π π π cos(nx), π sin(nx) (n =, 2, 3,...) (3) cos 2 (t) = (cos(2t) + ). 2 cos 2 (nx) dx = 2 π π π π π ( ) π n sin(nx) + = π π ( π cos(nx)) 2 dx =. ( π sin(nx)) 2 dx =. π π ( 2π ) 2 dx =. π cos(nx) π sin(mx) dx = 0.
9 MATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS 9 Furthermore, for n m, Hence Similarly 2 π π cos(nx) cos(mx) dx = π π π π π π (cos((n m)x) + cos((n + m)x) dx = 0. π cos(nx) π cos(mx) dx = 0. π sin(nx) π sin(mx) dx = Find a continuous function f such that f(x) = x 0 f(t) dt +. Since f is continuous, the right hand side is differentiable. and f (x) = f(x). Hence f(x) = e x will do. Hence f is differentiable 9. Find a continuous function f : R (0, ) such that for x > 0, f(x) t dt = x The left hand side is equal to ln(f(x)). Hence ln(f(x)) = x Thus f is the inverse of the logarithm. Hence f(x) = e x.
10 0 TOMASZ PRZEBINDA 5. Solutions to homework 9.. Let { if x = for some m N f(x) = m 0 otherwise. Show that f is Riemann integrable on [0, ] and compute the integral 0 f(x) dx. Let P be an arbitrary partition of the interval [0, ]. Since every interval [x i, x i ] contains points outside the sequence (m N) m where the function is zero, we see that L(P, f) = 0. Fix ɛ > 0. Let N > 0 be an integer such that N < ɛ 2 and let 0 < δ < N(N + ). Suppose the partition P has diameter (maximum of x i x i ) smaller than δ. Then each m, m =, 2, 3,..., N is in a single interval [x i, x i ], because m m + = m(m + ) N(N + ) > δ. Let A denote the set of all such i. Then the cardinality of A is at most N. Hence sup{f(x); x [x i, x i ]}(x i x i ) (x i x i ) < δ Nδ < N +. i A i A i A On the other hand sup{f(x); x [x i, x i ]}(x i x i ) i/ A i/ A Hence N (x i x i ) i U(P, f) N + + N < ɛ. N (x i x i ) = N. 2. Decide whether each statement is true or false, providing a short justification for
11 MATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS each conclusion. (a) If g = h for some h on [a, b], then g is continuous on [a, b]. (b) If g is continuous on [a, b], then g = h for some h on [a, b]. (c) If H(x) = x h(t) dt is differentiable at c (a, b), then h is continuous at c. a (a) Yes, we verified it in class. (b) Yes, this is the FTC: h(x) = x g(t) dt. a (c) No, take h to be zero everywhere except one point. Then H(x) = for all x, hence it is differentiable, but h is not continuous. 3. Show that if f : [a, b] R is continuous and x f(t) dt = 0 for all x [a, b], then a f(x) = 0 everywhere on [a, b]. By the FTC for all x. f(x) = d dx x a f(t) dt = d dx 0 = 0 4. Let γ n = n ln(n). Prove that γ n converges. (The constant γ = lim n γ n is called Eulers constant.) We compute Thus γ n n γ n = n n = n n + k= = n n + k= k+ k ( k ) t k(k + ) n n + t dt = n n + n k dt n n + k= k= k= k+ k k < 2 n + k= k= k+ k ( k k + k < 2 2 k= is a bounded increasing sequence. Hence the limit exists. t dt ) dt k 2 <. 5. Verify the Cauchy - Schwartz inequality for Riemann integrable functions: b b b f(x)g(x) dx f(x) 2 dx g(x) 2 dx. a a a Set (f, g) = b a f(x)g(x) dx.
12 2 TOMASZ PRZEBINDA We need to check that (f, g) 2 (f, f)(g, g). We may assume that (g, g) 0. Notice that 0 (f tg, f tg) = (g, g)t 2 2(f, g)t + (f, f) (t R). From the theory of quadratic functions we know that this happens if and only if This is the inequality we wanted to verify. (2(f, g)) 2 4(g, g)(f, f) With the notation of previous problem, set b f = a f(x) 2 dx. Show verify the triangle inequality: f + g f + g. It ll suffice to check that ( f + g ) 2 ( f + g ) 2. But this amounts to checking the Cauchy-Schwartz inequality, which we just did.
13 MATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS 3 6. Solutions to homework 8.. Give an example of a continuous function which has continuous derivative F : R R F : R R but the second derivative F (x) does not exist for any x R. Let f : R R be the Weierstrass function which is continuous but has no derivative anywhere. Define F (x) = x 0 f(t) dt (x R). Then the Fundamental Theorem of Calculus implies that F is differentiable and F (x) = f(x). Hence F is continuous, but the second derivative F does not exist. 2. Suppouse f : R R is a function such that Show that f is a constant function. f(x) f(y) (x y) 2 ( < x < y < ). Since f(x) f(y) x y x y, we see that the derivative f (y) exists and is equal to zero for any y. Hence f is constant. 3. Exactly one of the following requests is impossible. Decide which it is, and provide examples for the other three. In each case, let s assume the functions are defined on all of R. (a) Functions f and g not differentiable at zero but where fg is differentiable at zero. (b) A function f not differentiable at zero and a function g differentiable at zero where fg is differentiable at zero. (c) A function f not differentiable at zero and a function g differentiable at zero where f + g is differentiable at zero. (d) A function f differentiable at zero but not differentiable at any other point. (a) This is possible. Let f(x) = x for x 0 and f(x) = 0 for x 0. Then f has no derivative at zero. Similarly, if g(x) = 0 for x 0 and g(x) = x for x 0, then g has no derivative at zero. However f(x)g(x) = 0 for all x and therefore is differentiable everywhere. (b) This is possible. Let f(x) = x and g(x) = 0. Then f does not have the derivative at zero, but the product fg is the constant zero function, so it does have the derivative at every point.
14 4 TOMASZ PRZEBINDA (c) This is impossible because f(x) = (f(x) + g(x)) g(x) is the difference of two differentiable functions, hence differentiable. (d) This is possible. Let g(x) be the Weierstrass function, which is continuous and has no derivative anywhere. Define f(x) = g(x)x. Then f(x) f(0) = g(x), x 0 which has limit g(0) if x goes to zero. Thus the derivative at zero exists f (0) = g(0). On the other hand g(x) = f(x)x for x 0. If f (x) existed, then the derivative of the product would exist too, but it doesn t.
15 MATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS 5 7. Solutions to homework 7.. Consider the open interval (0, ). For each point x (0, ), let O x be the open interval ( x 2, ). Taken together, the infinite collection {O x; x (0, )} forms an open cover for the open interval (0, ). Show that this collection does not contain a finite subcover. See Example in the text. 2. Let K and L be nonempty compact sets. Define d = inf{ x y : x K and y L}. If K and L are disjoint, show d > 0 and that d = x 0 y 0 for some x 0 K and y 0 K. Since the set { x y : x K and y L} is bounded, the infimum exists and there are sequences x n K and y n L such that lim x n y n = d. n Since K is bounded, there is a subsequence x nk K which has a limit x 0 K. Also, lim x n k y nk = d. k Since L is compact, there is a subsequence y nkl lim x n kl y nkl = d. l But lim x n kl y nkl = x 0 y 0, l so x 0 y 0 = d. In particular d = 0 if and only if x 0 = y 0, i.e. K L. K which has a limit y 0 L. Also, 3. Decide whether the following propositions are true or false. If the claim is valid, supply a short proof, and if the claim is false, provide a counterexample. (a) The arbitrary intersection of compact sets is compact. (b) The arbitrary union of compact sets is compact. (c) Let A be arbitrary, and let K be compact. Then, the intersection A K is compact. (a) Yes, because it is closed and bounded. (b) No, R itself is a union of single points and each of them is a compact. (c) No, for example Q [, ] is not closed, hence not compact. 4. Show that the limit lim sin(x ) x 0
16 6 TOMASZ PRZEBINDA does not exist. See Example in the text. 5. (Extreme Value Theorem). If f : K R is continuous on a compact set K R, then f attains a maximum and minimum value. In other words, there exist x 0, x K such that f(x 0 ) f(x) f(x ) for all x K. See Theorem in the text. 6. Let f, g : R R be continuous functions. Show that the composition f g is continuous. Let U R be an open set. Then f (U) is open because f is continuous. Since g is continuous, g (f (U)) is open. Thus is open. (f g) (U) = g (f (U)) 7. Show that if f : R R is continuous function and E R a connected set, then f(e) is connected. Suppose f(e) is not connected. Then there are open sets U, V R such that U f(e), V f(e), f(e) (U V ) = and f(e) U V. Then E f (U) f (V ), f (U) E, f (U) E and E (f (U) f (V )) =. Thus E is not connected, a contraction. 8. (Intermediate Value Theorem). Let f : [a, b] R be continuous. If L is a real number satisfyingf(a) < L < f(b) or f(a) > L > f(b), then there exists a point c (a, b) where f(c) = L. We know from Problem 7 that f([a, b]) is connected. Hence it is an interval, thus the claim follows. 9. Provide an example of each of the following or explain why the request is impossible. (a) A continuous function defined on an open interval with range equal to a closed interval. (b) A continuous function defined on a closed interval with range equal to an open interval. (c) A continuous function defined on an open interval with range equal to an unbounded closed set different from R. (d) A continuous function defined on all of R with range equal to Q.
17 MATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS 7 (a) Let f(x) =, for < x <. Then the range of f is the single point {} = [, ]. (b) This is impossible because the image by a continuous function of a compact set is compact, in particular it is closed. (c) Let f(x) =, for < x <. Then the range of f is equal to [, ). x 2 (d) This is impossible because the range must be connected, i.e. an interval, and Q is not.
18 8 TOMASZ PRZEBINDA 8. Solutions to homework 6.. Prove that the only sets that are both open and closed in R are R and the empty set. Suppose B R is a non-empty set, which is both open and closed. Then B = R \ A is open and closed. Also R = A B and A B = set. As we checked in class, this is impossible. 2. Only one of the following three descriptions can be realized. Provide an example that illustrates the viable description, and explain why the other two cannot exist. (i) A countable set contained in [0, ] with no limit points. (ii) A countable set contained in [0, ] with no isolated points. (iii) A set with an uncountable number of isolated points. The statement (i) is impossible because any bounded sequence has a limit point. For (ii) the subset of the rational numbers in the interval is countable and has no isolated points. Suppose S R and A S in uncountable and consists of the isolated points of S. Thus for each a A, there is ɛ a > 0 such that V 2ɛa (a) S =. In particular V ɛa (a) b A V ɛb (b) =. Thus we have an uncountable number of mutually disjoint non-empty open intervals Each set V ɛa (a) R (a A). V ɛa Q (a A) is countable, but there are uncountably many of them. Since the union of them is contained in Q V ɛa Q Q, a A which is countable, this is a contradiction. 3. Decide whether the following statements are true or false. Provide counterexamples for those that are false, and supply proofs for those that are true. (a) An open set that contains every rational number must necessarily be all of R. (b) The Nested Interval Property remains true if the term closed interval is replaced by closed set. (c) Every nonempty open set contains a rational number. (d) Every bounded infinite closed set contains a rational number. (e) The Cantor set is closed.
19 MATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS 9 (a) This false. The set ( 2) ( 2, ) is open and contains Q. (b) This is false: [n, ) =. n= (c) This is true. We checked it in class: between any two real numbers there is a rational number. (d) This is false. The set 2 { n + 2; n =, 2, 3,...} { 2} has the required properties but contains no rational numbers. (e) This is true. As an intersection of closed sets, Cantor set is closed. 4. Decide whether the following sets are open, closed, or neither. If a set is not open, find a point in the set for which there is no ɛ-neighborhood contained in the set. If a set is not closed, find a limit point that is not contained in the set. (a) Q. (b) N. (c) {x R : x 0}. (d) { : n N}. 4 9 n 2 (e) { : n N}. 2 3 n (a) This set is neither open nor closed. For every point in x Q there is no ɛ-neighborhood contained in the Q. Every irrational number is a limit point of rational numbers. These are the limit points of Q that are not in Q. (b) This set is closed, but not open. For every x N there is an ɛ-neighborhood not contained in the N. (c) This set is open but not closed. Here 0 is the limit point which is not in this set. (d) This set is neither open nor closed. The point is in the set but every ɛ neighborhood of contains points from outside of the set. Hence this set is not open. Also, the number n= is a limit point which does not belong to the set. Thus this set is not closed. n 2 (e) This set is not open, but it is closed. The point is in the set but every ɛ neighborhood of contains points from outside of the set. Hence this set is not open. Since the series diverges, this set has no limit points. Hence it is closed. n= n 5. Show that if K is compact and nonempty, then supk and infk both exist and are elements of K. Since K is bounded, both supk and infk exist. They are both limits of elements of K. Since K is closed, they belong to K.
20 20 TOMASZ PRZEBINDA 6. Decide which of the following sets are compact and explain why. (a) N. (b) Q [0, ]. (c) The Cantor set. (d) { : n N}. 4 9 n 2 (e) {,, 2 n,...,,...}. 2 3 n (a) This set is not compact because it is not bounded. (b) This set is not compact because it is not closed. (c) This set is compact because it is bounded and closed. (d) This set is not compact because it is not closed. (e) This set is not compact because it is not closed.
21 MATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS 2 9. Solutions to homework 5.. Find all complex numbers z such that z 3 = 8. Let z = re iθ. Then our equation looks as follows r 3 e 3iθ = 8. Hence, r 3 = 8. Thus r = 2. Therefore the equation reduces to However where k is any integer. Thus From this we see that Thus the distinct values of e iθ are e 3iθ =. = e i(π+2kπ), e 3iθ = e i(π+2kπ). θ = π 3 + 2kπ 3. e i π 3, e i( π 3 + 2π 3 ), e i( π 3 + 4π 3 ). Hence, the solutions of the original equation are z = 2e i π 3, z2 = 2e i( π 3 + 2π 3 ), z 3 = 2e i( π 3 + 4π 3 ). 2. Prove the identity + z + z z n = zn+ z (z C; z, n = 0,, 2,..). It suffices to multiply both sides by z: ( z)( + z + z z n ) = + z + z z n (z + z z n + z n+ ) = z n+. 3. Check that under the correspondence of complex numbers and matrices ( ) x y x + iy y x
22 22 TOMASZ PRZEBINDA the complex conjugation coincides with the transposition of matrices. This is obvious, because x + iy = x iy and ( ) t ( x y x y = y x y x ). 4. Check that under the correspondence of complex numbers and matrices ( ) x y x + iy y x the radius squared r 2 coincides with the determinant of matrix. Again, this is straightforward: and ( x y det y x r 2 = x 2 + y 2 ) = x 2 + y Deduce from the formula of Problem 2 that z n = (z C, z < ). z n=0 The point is that, if z <, then lim n z n+ z = z 6. Derive the trigonometric formulas cos(a + b) = cos(a) cos(b) sin(a) sin(b) (4) and sin(a + b) = cos(a) sin(b) + sin(a) cos(b) (5) from the identity e α+β = e α e β (α, β C). (6) We compute e ia+ib = cos(a + b) + i sin(a + b)
23 MATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS 23 and e ia e ib = (cos(a) + i sin(a))(cos(b) + i sin(b)) = (cos(a) cos(b) sin(a) sin(b)) + i(cos(a) sin(b) + sin(a) cos(b)) and then equate the real and the imaginary parts. 7. Which of the following sets are open in R, A = {x R; x < 5} B = {x R; x 5} C = {x R; 5 < x 5},. Only A is open 8. Give an example of an infinite close subset F R which has no limit points. The set of all the integers has the property.
24 24 TOMASZ PRZEBINDA 0. Solutions to exam I.. Fix a non-zero number a. For n = 0,, 2,... define I n = ( x 2 ) n cos(ax) dx. Use integration by parts to show that I n = 2n(2n )a 2 I n 4n(n )a 2 I n 2 (n = 2, 3, 4,...). We compute ( x 2 ) n cos(ax) dx = ( x 2 ) n a sin(ax) = = n( x 2 ) n ( 2x)a sin(ax) dx n( x 2 ) n 2xa sin(ax) dx = n( x 2 ) n 2xa 2 ( cos(ax)) = = = = = = = d dx n( x 2 ) n ( 2x)a sin(ax) dx d ( n( x 2 ) n 2x ) a 2 ( cos(ax)) dx dx ( n( x 2 ) n 2x ) a 2 cos(ax) dx ( 2n((2n )x 2 )( x 2 ) n 2 )a 2 cos(ax) dx ( 2n((2n )x 2 )( x 2 ) n 2 )a 2 cos(ax) dx d ( n( x 2 ) n 2x ) a 2 ( cos(ax)) dx dx ( 2n((2n )((x 2 ) + ) )( x 2 ) n 2 )a 2 cos(ax) dx (2n(2n )( x 2 ) n 4n(n )( x 2 ) n 2 )a 2 cos(ax) dx 2n(2n )( x 2 ) n a 2 cos(ax) dx 4n(n ) = 2n(2n )a 2 I n 4n(n )a 2 I n 2. ( x 2 ) n 2 a 2 cos(ax) dx
25 MATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS Check that I 0 = 2a sin(a) and I = 4a 2 cos(a) + 4a 3 sin(a). We compute and I = = 2 I 0 = a sin(ax) = a (sin(a) sin( a)) = 2a sin(a) ( x 2 ) cos(ax) dx = ( x 2 )a sin(ax) ( 2x)a sin(ax) dx xa sin(ax) dx = 2xa 2 cos(ax) + 2a 2 cos(ax) dx = 4a 2 cos(a) + 2a 3 sin(ax) = 4a 2 cos(a) + 4a 3 sin(a) 3. Using the results of Problems and 2 compute I 2 and I 3. We compute I 2 = 2a 2 I 8a 2 I 0 = 2a 2 ( 4a 2 cos(a) + 4a 3 sin(a)) 8a 2 2a sin(a) = 48a 4 cos(a) + (48a 5 6a 3 ) sin(a) and I 3 = 30a 2 I 2 24a 2 I = 30a 2 ( 48a 4 cos(a) 2a 3 sin(a)) 24a 2 ( 4a 2 cos(a) + 4a 3 sin(a)) = ( 440a a 4 ) cos(a) + (440a 7 576a 5 ) sin(a). 4. Show that there are polynomials P n (a) and Q n (a) of degree at most 2n such that a 2n+ I n = P n (a) cos(a) + Q n (a) sin(a). For n = 0 ai 0 = 2 sin(a), so P 0 (a) = 0 and Q 0 (a) = 2. For n = a 3 I = a 3 (4a 2 cos(a) + 4a 3 sin(a)) = 4a cos(a) + 4 sin(a), so P (a) = 4a and Q (a) = 4.
26 26 TOMASZ PRZEBINDA Suppose the claim holds for n. We ll show that it holds for n. By assumption a 2n+ I n = a 2n+ (2n(2n )a 2 I n 4n(n )a 2 I n 2 ) = 2n(2n )a 2n I n 4n(n )a 2n I n 2 = 2n(2n )a 2n (P n (a) cos(a) + Q n (a) sin(a)) 4n(n )a 2n (P n 2 (a) cos(a) + Q n 2 (a) sin(a)) = (2n(2n )a 2n P n (a) 4n(n )a 2n P n 2 (a)) cos(a) + (2n(2n )a 2n Q n (a) 4n(n )a 2n Q n 2 (a)) sin(a) is of degree at most 2(n ). Hence a 2(n )+ P n (a) a 2n P n (a) is of degree at most 2(n ) which is smaller than 2n. Similarly, a 2n P n 2 (a), a 2n Q n (a) and a 2n Q n 2 (a) are of degree at most 2n. 5. With the notation of Problem 4 let p n (a) = P n(a) n!, p n (a) = Q n(a) n! Show that the polynomials p n and q n have integer coefficients. From the proof of the claim of Problem 4 we see that this is true if n = 0 or n =. Also p n (a) = n! (2n(2n )a2n P n (a) 4n(n )a 2n P n 2 (a)) = n! (2n(2n )a2n (n )!p n (a) 4n(n )a 2n (n 2)!p n 2 (a)) 2n(2n )(n )! = p n (a)a 2n 4n(n )(n 2)! p n 2 (a)a 2n n! n! = 2(2n )p n (a)a 2n 4p n 2 (a)a 2n. Since 2(2n ) and 4 are integers the claim follows.. 6. Assume that for some integers a and b, π = b a. Take a = π 2 in the formula proven in Problems 4 nd 5 and show that a 2n+ I n = n!p n (a) cos(a) + n!q n (a) sin(a) (7) b 2n+ I n n!
27 MATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS 27 is an integer. By substituting a = π 2 in the formula (0) we see that ( π ) 2n+ In = n!q n ( π 2 2 ). Since we assume that π = b, this translates to a ( ) 2n+ b I n = n!q n ( b a a ). Thus b 2n+ I n = q n ( b n! a )a2n+. Since the polynomial q n is of degree at most 2n, the right hand side is an integer. 7. Show that b 2n+ I n lim n n! = 0. Notice that I n cos(ax) dx 2. Also, (b 2 ) n lim = 0 n n! because (b 2 ) n n=0 = e b2 converges. Hence the claim follows from the law of two man in n! black. 8. Deduce from Problems 6 and 7 that, under the assumption that π is a rational number, there is N such that for n > N I n = 0. Since the integers b2n+ I n n! have limit 0, they must be zero beginnig at some N. 9. Show that I n > 0 for all n. The function under the integral defining I n is non-negative and positive on some open interval. Hence the area under it is positive. 0. Deduce from Problems 8 and 9 that π is not a rational number.
28 28 TOMASZ PRZEBINDA Clearly the result of 9 contradicts the claim of 8. rational can t be true. Thus the assumption that π was. Write a joyful message to your grandparents expressing your pleasure of understanding why π is not a rational number.
29 MATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS 29. Compute the limit. Solutions to homework 4. lim n n +. Since < n + we have n + < Therefore Since < n + n + < n +. n + < n +. lim ( n n + ) =, we see from the law of two policemen that lim n n + =. 2. Compute the limit lim n ( n 2 + n n). n2 + n n = ( n 2 + n n)(( n 2 + n + n) n2 + n + n = n2 + n n 2 n2 + n + n = n n2 + n + n = = = 2. n 3. Let x = 2 and for n x n+ = 2 + x n. (8) Show that the sequence x n has a limit and that this limit is an algebraic number. Compute that number using wolframalpha or other computer program.
30 30 TOMASZ PRZEBINDA Notice that this sequence is increasing. Indeed 2 < < < Inductively, if x n < x n, then and therefore xn < x n 2 + x n < 2 + x n, which means that x n < x n+. Also, x n < 2 for all n. This is true for n =. Suppose it is true for n. Then x n = 2 + x n < < = 2. Thus x n isd an increasing and bounded sequence. Therefore it has a limit, call it x. Going to the limit with both sides of the equation (8) we see that x = 2 + x. Hence Equivalently (x 2 2) 2 x = 0. x 4 4x 2 x + 4 = 0. Thus x is an algebraic number. In order to find the solution (which has to be real and between and 2, type solve for x, x 3 + x 2 3 x 4 = 0 in wolframalpha.com. The answer is complicated. 4. Let y = 2 and for n define Show that this sequence converges and that the limit equals 2. y n+ = 2y n. (9) As in the previous problem, but easier, we check that the sequence is increasing and bounded by 2. Hence the limit exists, call it y. Taking the limit of both sides of the equation (9) we see that y = 2y.
31 MATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS 3 Hence y = Give an example of each of the following, or argue that such a request is impossible. (a) A Cauchy sequence that is not monotone. (b) A Cauchy sequence with an unbounded subsequence. (c) A divergent monotone sequence with a Cauchy subsequence. (d) An unbounded sequence containing a subsequence that is Cauchy. (a) The sequence ( )n converges to 0. Therefore it is a Cauchy sequence. It is obviously not monotone, because it oscillates. n (b) This is impossible, because a Cauchy converges. Hence it is bounded. Therefore every subsequence is bounded. (c) This is impossible. The Cauchy subsequence has a limit. Hence this subsequence is bounded. Because of the monotonicity of the entire sequence, the entire sequence is bounded. hence it is convergent too. (d) x 2n = 2n, x 2n+ = 2n + (n =, 2, 3,...). 6. Does the series converge? Justify your answer. Yes, because and the geometric series converges. 7. Does the series converge? Justify your answer. No, because n= 2 n + n 2 n + n < 2 n n= n= 2 n ( ) n n + 2n n + lim n 2n = 2 0.
32 32 TOMASZ PRZEBINDA 8. Is there a sequence x n satisfying 0 x n n, where n= ( )n x n diverges? No, because this is an alternating sequence with the nth term going to zero.
33 MATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS Solutions to homework 3.. Write a letter to your grandmother or grandfather explaining what are the real numbers what are their basic properties. Please don t use any mathematical symbols. Take a look at Rudin s book. 2. Divide x 3 2x + by x to obtain quotient q(x) and remainder r(x): x 3 2x + = (x )q(x) + r(x). x 3 2x + = (x )(x 2 + x ) Write down an equation with rational coefficients a n x n a x + a 0 = 0 one of whose solutions is x = 5 2. In other words, 5 2 is an algebraic number. x 4 4x = Let Q( 2) denote the subset of R consisting of all the numbers of the form a + b 2 (A, B Q). Show that if x and y are in Q( 2) then so are x + y and xy. Let x = a + b 2 and y = c + d 2, with a, b, c, d Q. Then x + y = (a + c) + (b + d) 2 and xy = (ac + 2bd) + (ad + bc) 2. Since the numbers a + c, b + d, ac + 2bd and ad + bc are rational the claim follows. 5. Let Q( 2) denote the subset of R consisting of all the numbers of the form a + b 2 (A, B Q). Show that if x is in Q( 2) and x 0, then is in Q( 2). x Let x = a + b 2
34 34 TOMASZ PRZEBINDA with a, b Q. Notice that (a + b 2)(a b 2) = a 2 2b 2. (0) This number is not equal to 0, because a b 2 0, because 2 is not rational. Therefore we may divide by a 2 2b 2 and define Notice that by (0), y = a b 2 a 2 2b 2. Also, Thus y =. Since the numbers x a xy = (a + b 2)y = (a + b 2) a b 2 a 2 2b 2 =. y = a a 2 2b + b 2. 2 a 2 2b 2 are rational we are done. a 2 2b 2 and b a 2 2b 2 6. Let Q( 2) denote the subset of R consisting of all the numbers of the form a + b 2 (A, B Q). and let A R denote the field of the algebraic numbers. Show that A Q( 2). Given x = a + b 2 Q( 2), we need to find an equation with rational coefficients satisfied by x. Here it is x 4 2(a 2 + 2b 2 )x 2 + (a 2 + 2b 2 ) 2 8a 2 b 2 = Conclude that Q( 2) is a field containing Q and contained in A, Q Q( 2) A. The first inclusion is obvious and the second one was verified in Problem 6. The fact that Q( 2) is a field was proven in Problems 4 and Compute the limit lim n (2n) n.
35 MATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS 35 lim n (2n3 ) n = lim n 2 n lim n (n 3 ) n ( ) 3 = lim 2 n lim n n =. n n
36 36 TOMASZ PRZEBINDA 3. Solutions to homework 2.. Read chapter of Abbott s book. 2. Let A = {, 2, 3, 4, 5} and let B = {4, 5, 6, 7}. Write down the set A B and A B. A B = {, 2, 3, 4, 5, 6, 7}, A B = {4, 5}. 3. Give an example of a function f whose domain is equal to the set A = {, 2, 3, 4, 5} and the range to the set B = {4, 5, 6, 7}. Can f be one to one? Can it be onto? The f could be onto f() = 4, f(2) = 5, f(3) = 6, f(4) = 7, f(5) = 6. Since there are more elements in A than in B there is no one to one function with the domain A and values in B. 4. List all functions f : {, 2, 3} {, 2}. f () =, f (2) =, f (3) = f 2 () = 2, f 2 (2) = 2, f 2 (3) = 2 f 3 () = 2, f 3 (2) =, f 3 (3) = f 4 () =, f 4 (2) = 2, f 4 (3) = f 5 () =, f 5 (2) =, f 5 (3) = 2 f 6 () = 2, f 6 (2) = 2, f 6 (3) = f 7 () = 2, f 7 (2) =, f 7 (3) = 2 f 8 () =, f 8 (2) = 2, f 8 (3) = 2 5. How many functions f : {, 2, 3,..., m} {, 2, 3,..., n} are there? The answer is n m. (In previous example 2 3 = 8.) You can prove it via induction on m as follows.
37 MATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS 37 If m =, then we are talking about functions f : {} {, 2, 3,..., n}. We can list them all f () = f 2 () = 2... f n () = n and see that there are n of them. Since n = n we are done with the initial step of the inductive proof. Now suppose there are n m functions f : {, 2, 3,..., m} {, 2, 3,..., n}. We need to show that there are n m+ functions F : {, 2, 3,..., m, m + } {, 2, 3,..., n}. Given any f : {, 2, 3,..., m} {, 2, 3,..., n} and any k n there is a unique function F : {, 2, 3,..., m, m + } {, 2, 3,..., n} such that Thus there are n extensions of F (j) = f(j) if j {, 2, 3,..., m} and F (m + ) = k. f : {, 2, 3,..., m} {, 2, 3,..., n} to F : {, 2, 3,..., m, m + } {, 2, 3,..., n}. Since the number of all the f is n m the number of all is n m n = n m+. 6. compute F : {, 2, 3,..., m, m + } {, 2, 3,..., n} sup{, 2, 3, 4, 5}, inf{, 2, 3, 4, 5}, sup (, 2), inf (, 2), sup [, 2), inf [, 2). sup{, 2, 3, 4, 5} = 5, inf{, 2, 3, 4, 5} =, sup (, 2) = 2, inf (, 2) =, sup [, 2) = 2, inf [, 2) =. 7. Show that for any subsets A, B R bounded from above, sup(a + B) = sup(a) + sup(b). See Exercise.3.6 in Abbott s book. 8. Show that R has the same cardinality as the open interval (, ).
38 38 TOMASZ PRZEBINDA The function R x x + x 2 (, ) is one to one and onto. The inverse is given by (, ) y y R. y 2
39 MATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS Solutions to homework.. Decompose 208 as a product of primes. You are welcome to goole it, but try to do it with bare hands first. 208 = How many prime numbers are there between 2 and 409? You are welcome to goole it. There are 80 of them. See djoyce/numbers/primes.html. 3. Let p be a prime. Prove that there is no rational number r such that r 2 = p. Follow the proof for p = 2, done in class, word by word. 4. Read the section of Rudin s book, posted on my home page, which explains a construction of real numbers. Try to understand it. This might take a few hours.
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 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 informationWe are going to discuss what it means for a sequence to converge in three stages: First, we define what it means for a sequence to converge to zero
Chapter Limits of Sequences Calculus Student: lim s n = 0 means the s n are getting closer and closer to zero but never gets there. Instructor: ARGHHHHH! Exercise. Think of a better response for the instructor.
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 informationNotes on Complex Analysis
Michael Papadimitrakis Notes on Complex Analysis Department of Mathematics University of Crete Contents The complex plane.. The complex plane...................................2 Argument and polar representation.........................
More informationM17 MAT25-21 HOMEWORK 6
M17 MAT25-21 HOMEWORK 6 DUE 10:00AM WEDNESDAY SEPTEMBER 13TH 1. To Hand In Double Series. The exercises in this section will guide you to complete the proof of the following theorem: Theorem 1: Absolute
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 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 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 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 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 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 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 information1 Homework. Recommended Reading:
Analysis MT43C Notes/Problems/Homework Recommended Reading: R. G. Bartle, D. R. Sherbert Introduction to real analysis, principal reference M. Spivak Calculus W. Rudin Principles of mathematical analysis
More 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 informationMT804 Analysis Homework II
MT804 Analysis Homework II Eudoxus October 6, 2008 p. 135 4.5.1, 4.5.2 p. 136 4.5.3 part a only) p. 140 4.6.1 Exercise 4.5.1 Use the Intermediate Value Theorem to prove that every polynomial of with real
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 information2 Sequences, Continuity, and Limits
2 Sequences, Continuity, and Limits In this chapter, we introduce the fundamental notions of continuity and limit of a real-valued function of two variables. As in ACICARA, the definitions as well as proofs
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 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 informationMASTERS EXAMINATION IN MATHEMATICS SOLUTIONS
MASTERS EXAMINATION IN MATHEMATICS PURE MATHEMATICS OPTION SPRING 010 SOLUTIONS Algebra A1. Let F be a finite field. Prove that F [x] contains infinitely many prime ideals. Solution: The ring F [x] of
More informationSequences. Chapter 3. n + 1 3n + 2 sin n n. 3. lim (ln(n + 1) ln n) 1. lim. 2. lim. 4. lim (1 + n)1/n. Answers: 1. 1/3; 2. 0; 3. 0; 4. 1.
Chapter 3 Sequences Both the main elements of calculus (differentiation and integration) require the notion of a limit. Sequences will play a central role when we work with limits. Definition 3.. A Sequence
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 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 informationMath 341 Summer 2016 Midterm Exam 2 Solutions. 1. Complete the definitions of the following words or phrases:
Math 34 Summer 06 Midterm Exam Solutions. Complete the definitions of the following words or phrases: (a) A sequence (a n ) is called a Cauchy sequence if and only if for every ɛ > 0, there exists and
More informationIn N we can do addition, but in order to do subtraction we need to extend N to the integers
Chapter 1 The Real Numbers 1.1. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {1, 2, 3, }. In N we can do addition, but in order to do subtraction we need
More informationSupplementary Notes for W. Rudin: Principles of Mathematical Analysis
Supplementary Notes for W. Rudin: Principles of Mathematical Analysis SIGURDUR HELGASON In 8.00B it is customary to cover Chapters 7 in Rudin s book. Experience shows that this requires careful planning
More informationA LITTLE REAL ANALYSIS AND TOPOLOGY
A LITTLE REAL ANALYSIS AND TOPOLOGY 1. NOTATION Before we begin some notational definitions are useful. (1) Z = {, 3, 2, 1, 0, 1, 2, 3, }is the set of integers. (2) Q = { a b : aεz, bεz {0}} is the set
More informationAdvanced Calculus Math 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 informationCopyright 2010 Pearson Education, Inc. Publishing as Prentice Hall.
.1 Limits of Sequences. CHAPTER.1.0. a) True. If converges, then there is an M > 0 such that M. Choose by Archimedes an N N such that N > M/ε. Then n N implies /n M/n M/N < ε. b) False. = n does not converge,
More 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 informationd(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 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 informationHW 4 SOLUTIONS. , x + x x 1 ) 2
HW 4 SOLUTIONS The Way of Analysis p. 98: 1.) Suppose that A is open. Show that A minus a finite set is still open. This follows by induction as long as A minus one point x is still open. To see that A
More informationMATH 117 LECTURE NOTES
MATH 117 LECTURE NOTES XIN ZHOU Abstract. This is the set of lecture notes for Math 117 during Fall quarter of 2017 at UC Santa Barbara. The lectures follow closely the textbook [1]. Contents 1. The set
More information11691 Review Guideline Real Analysis. Real Analysis. - According to Principles of Mathematical Analysis by Walter Rudin (Chapter 1-4)
Real Analysis - According to Principles of Mathematical Analysis by Walter Rudin (Chapter 1-4) 1 The Real and Complex Number Set: a collection of objects. Proper subset: if A B, then call A a proper subset
More informationChapter 1 The Real Numbers
Chapter 1 The Real Numbers In a beginning course in calculus, the emphasis is on introducing the techniques of the subject;i.e., differentiation and integration and their applications. An advanced calculus
More informationProblem Set 2: Solutions Math 201A: Fall 2016
Problem Set 2: s Math 201A: Fall 2016 Problem 1. (a) Prove that a closed subset of a complete metric space is complete. (b) Prove that a closed subset of a compact metric space is compact. (c) Prove that
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 informationMath 117: Topology of the Real Numbers
Math 117: Topology of the Real Numbers John Douglas Moore November 10, 2008 The goal of these notes is to highlight the most important topics presented in Chapter 3 of the text [1] and to provide a few
More informationTheorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers
Page 1 Theorems Wednesday, May 9, 2018 12:53 AM Theorem 1.11: Greatest-Lower-Bound Property Suppose is an ordered set with the least-upper-bound property Suppose, and is bounded below be the set of lower
More 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 informationConsidering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial.
Lecture 3 Usual complex functions MATH-GA 245.00 Complex Variables Polynomials. Construction f : z z is analytic on all of C since its real and imaginary parts satisfy the Cauchy-Riemann relations and
More informationMATH 409 Advanced Calculus I Lecture 10: Continuity. Properties of continuous functions.
MATH 409 Advanced Calculus I Lecture 10: Continuity. Properties of continuous functions. Continuity Definition. Given a set E R, a function f : E R, and a point c E, the function f is continuous at c if
More information(3) Let Y be a totally bounded subset of a metric space X. Then the closure Y of Y
() Consider A = { q Q : q 2 2} as a subset of the metric space (Q, d), where d(x, y) = x y. Then A is A) closed but not open in Q B) open but not closed in Q C) neither open nor closed in Q D) both open
More information1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =
Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values
More informationh(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 informationIntroduction to Real Analysis
Christopher Heil Introduction to Real Analysis Chapter 0 Online Expanded Chapter on Notation and Preliminaries Last Updated: January 9, 2018 c 2018 by Christopher Heil Chapter 0 Notation and Preliminaries:
More informationChapter 2: Functions, Limits and Continuity
Chapter 2: Functions, Limits and Continuity Functions Limits Continuity Chapter 2: Functions, Limits and Continuity 1 Functions Functions are the major tools for describing the real world in mathematical
More informationIn N we can do addition, but in order to do subtraction we need to extend N to the integers
Chapter The Real Numbers.. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {, 2, 3, }. In N we can do addition, but in order to do subtraction we need to extend
More informationReal Analysis - Notes and After Notes Fall 2008
Real Analysis - Notes and After Notes Fall 2008 October 29, 2008 1 Introduction into proof August 20, 2008 First we will go through some simple proofs to learn how one writes a rigorous proof. Let start
More informationCopyright c 2007 Jason Underdown Some rights reserved. statement. sentential connectives. negation. conjunction. disjunction
Copyright & License Copyright c 2007 Jason Underdown Some rights reserved. statement sentential connectives negation conjunction disjunction implication or conditional antecedant & consequent hypothesis
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 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 informationChapter 3 Continuous Functions
Continuity is a very important concept in analysis. The tool that we shall use to study continuity will be sequences. There are important results concerning the subsets of the real numbers and the continuity
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 informationIntroduction to Proofs in Analysis. updated December 5, By Edoh Y. Amiran Following the outline of notes by Donald Chalice INTRODUCTION
Introduction to Proofs in Analysis updated December 5, 2016 By Edoh Y. Amiran Following the outline of notes by Donald Chalice INTRODUCTION Purpose. These notes intend to introduce four main notions from
More informationWeek 2: Sequences and Series
QF0: Quantitative Finance August 29, 207 Week 2: Sequences and Series Facilitator: Christopher Ting AY 207/208 Mathematicians have tried in vain to this day to discover some order in the sequence of prime
More informationg 2 (x) (1/3)M 1 = (1/3)(2/3)M.
COMPACTNESS If C R n is closed and bounded, then by B-W it is sequentially compact: any sequence of points in C has a subsequence converging to a point in C Conversely, any sequentially compact C R n is
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 informationReal Analysis Notes. Thomas Goller
Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................
More informationUNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION CORE COURSE. B.Sc. MATHEMATICS V SEMESTER. (2011 Admission onwards) BASIC MATHEMATICAL ANALYSIS
UNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION CORE COURSE B.Sc. MATHEMATICS V SEMESTER (2011 Admission onwards) BASIC MATHEMATICAL ANALYSIS QUESTION BANK 1. Find the number of elements in the power
More information1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3
Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,
More informationMidterm Preparation Problems
Midterm Preparation Problems The following are practice problems for the Math 1200 Midterm Exam. Some of these may appear on the exam version for your section. To use them well, solve the problems, then
More information(a) For an accumulation point a of S, the number l is the limit of f(x) as x approaches a, or lim x a f(x) = l, iff
Chapter 4: Functional Limits and Continuity Definition. Let S R and f : S R. (a) For an accumulation point a of S, the number l is the limit of f(x) as x approaches a, or lim x a f(x) = l, iff ε > 0, δ
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 informationSTA2112F99 ε δ Review
STA2112F99 ε δ Review 1. Sequences of real numbers Definition: Let a 1, a 2,... be a sequence of real numbers. We will write a n a, or lim a n = a, if for n all ε > 0, there exists a real number N such
More informationMath 321 Final Examination April 1995 Notation used in this exam: N. (1) S N (f,x) = f(t)e int dt e inx.
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
More informationReal 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 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 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 informationUndergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics
Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics An Introductory Single Variable Real Analysis: A Learning Approach through Problem Solving Marcel B. Finan c All Rights
More informationNotes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr.
Notes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr. Chapter : Logic Topics:. Statements, Negation, and Compound Statements.2 Truth Tables and Logical Equivalences.3
More informationMath 320: Real Analysis MWF 1pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible.
Math 320: Real Analysis MWF pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible. Do the following problems from the book: 4.3.5, 4.3.7, 4.3.8, 4.3.9,
More informationCHAPTER 6. Limits of Functions. 1. Basic Definitions
CHAPTER 6 Limits of Functions 1. Basic Definitions DEFINITION 6.1. Let D Ω R, x 0 be a limit point of D and f : D! R. The limit of f (x) at x 0 is L, if for each " > 0 there is a ± > 0 such that when x
More informationImmerse Metric Space Homework
Immerse Metric Space Homework (Exercises -2). In R n, define d(x, y) = x y +... + x n y n. Show that d is a metric that induces the usual topology. Sketch the basis elements when n = 2. Solution: Steps
More informationMTH 299 In Class and Recitation Problems SUMMER 2016
MTH 299 In Class and Recitation Problems SUMMER 2016 Last updated on: May 13, 2016 MTH299 - Examples CONTENTS Contents 1 Week 1 3 1.1 In Class Problems.......................................... 3 1.2 Recitation
More informationChapter 7: Techniques of Integration
Chapter 7: Techniques of Integration MATH 206-01: Calculus II Department of Mathematics University of Louisville last corrected September 14, 2013 1 / 43 Chapter 7: Techniques of Integration 7.1. Integration
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 410 Real Numbers Professor David Levermore 5 December 2010
Advanced Calculus: MATH 410 Real Numbers Professor David Levermore 5 December 2010 1. Real Number System 1.1. Introduction. Numbers are at the heart of mathematics. By now you must be fairly familiar with
More information1 Take-home exam and final exam study guide
Math 215 - Introduction to Advanced Mathematics Fall 2013 1 Take-home exam and final exam study guide 1.1 Problems The following are some problems, some of which will appear on the final exam. 1.1.1 Number
More informationMATH 31BH Homework 1 Solutions
MATH 3BH Homework Solutions January 0, 04 Problem.5. (a) (x, y)-plane in R 3 is closed and not open. To see that this plane is not open, notice that any ball around the origin (0, 0, 0) will contain points
More informationMATH 102 INTRODUCTION TO MATHEMATICAL ANALYSIS. 1. Some Fundamentals
MATH 02 INTRODUCTION TO MATHEMATICAL ANALYSIS Properties of Real Numbers Some Fundamentals The whole course will be based entirely on the study of sequence of numbers and functions defined on the real
More 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 informationContinuity. Matt Rosenzweig
Continuity Matt Rosenzweig Contents 1 Continuity 1 1.1 Rudin Chapter 4 Exercises........................................ 1 1.1.1 Exercise 1............................................. 1 1.1.2 Exercise
More information3.1 Basic properties of real numbers - continuation Inmum and supremum of a set of real numbers
Chapter 3 Real numbers The notion of real number was introduced in section 1.3 where the axiomatic denition of the set of all real numbers was done and some basic properties of the set of all real numbers
More informationECARES Université Libre de Bruxelles MATH CAMP Basic Topology
ECARES Université Libre de Bruxelles MATH CAMP 03 Basic Topology Marjorie Gassner Contents: - Subsets, Cartesian products, de Morgan laws - Ordered sets, bounds, supremum, infimum - Functions, image, preimage,
More informationMATH 220 (all sections) Homework #12 not to be turned in posted Friday, November 24, 2017
MATH 220 (all sections) Homework #12 not to be turned in posted Friday, November 24, 2017 Definition: A set A is finite if there exists a nonnegative integer c such that there exists a bijection from A
More informationMaths 212: Homework Solutions
Maths 212: Homework Solutions 1. The definition of A ensures that x π for all x A, so π is an upper bound of A. To show it is the least upper bound, suppose x < π and consider two cases. If x < 1, then
More informationSet, functions and Euclidean space. Seungjin Han
Set, functions and Euclidean space Seungjin Han September, 2018 1 Some Basics LOGIC A is necessary for B : If B holds, then A holds. B A A B is the contraposition of B A. A is sufficient for B: If A holds,
More informationMid Term-1 : Practice problems
Mid Term-1 : Practice problems These problems are meant only to provide practice; they do not necessarily reflect the difficulty level of the problems in the exam. The actual exam problems are likely to
More information0 Sets and Induction. Sets
0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set
More informationMidterm Review Math 311, Spring 2016
Midterm Review Math 3, Spring 206 Material Review Preliminaries and Chapter Chapter 2. Set theory (DeMorgan s laws, infinite collections of sets, nested sets, cardinality) 2. Functions (image, preimage,
More informationMath212a1413 The Lebesgue integral.
Math212a1413 The Lebesgue integral. October 28, 2014 Simple functions. In what follows, (X, F, m) is a space with a σ-field of sets, and m a measure on F. The purpose of today s lecture is to develop the
More informationStructure of R. Chapter Algebraic and Order Properties of R
Chapter Structure of R We will re-assemble calculus by first making assumptions about the real numbers. All subsequent results will be rigorously derived from these assumptions. Most of the assumptions
More informationLecture Notes on Metric Spaces
Lecture Notes on Metric Spaces Math 117: Summer 2007 John Douglas Moore Our goal of these notes is to explain a few facts regarding metric spaces not included in the first few chapters of the text [1],
More informationMath 117: Continuity of Functions
Math 117: Continuity of Functions John Douglas Moore November 21, 2008 We finally get to the topic of ɛ δ proofs, which in some sense is the goal of the course. It may appear somewhat laborious to use
More informationvan Rooij, Schikhof: A Second Course on Real Functions
vanrooijschikhofproblems.tex December 5, 2017 http://thales.doa.fmph.uniba.sk/sleziak/texty/rozne/pozn/books/ van Rooij, Schikhof: A Second Course on Real Functions Some notes made when reading [vrs].
More informationx 0 + f(x), exist as extended real numbers. Show that f is upper semicontinuous This shows ( ɛ, ɛ) B α. Thus
Homework 3 Solutions, Real Analysis I, Fall, 2010. (9) Let f : (, ) [, ] be a function whose restriction to (, 0) (0, ) is continuous. Assume the one-sided limits p = lim x 0 f(x), q = lim x 0 + f(x) exist
More informationMathematics 220 Workshop Cardinality. Some harder problems on cardinality.
Some harder problems on cardinality. These are two series of problems with specific goals: the first goal is to prove that the cardinality of the set of irrational numbers is continuum, and the second
More information