Mathematical Foundations -1- Sets and Sequences. Sets and Sequences
|
|
- Warren Walker
- 5 years ago
- Views:
Transcription
1 Mathematical Foudatios -1- Sets ad Sequeces Sets ad Sequeces Methods of proof 2 Sets ad vectors 13 Plaes ad hyperplaes 18 Liearly idepedet vectors, vector spaces 2 Covex combiatios of vectors 21 eighborhoods, boudary poit ad iterior poit of a set 24 Closed ad ope sets, covex sets, compact sets 28 Sequeces ad coverget sub-sequeces 33 Readig: EM Appedix A.1, B.1 Joh Riley October 8, 213
2 Mathematical Foudatios -2- Sets ad Sequeces Methods of proof (i) (ii) (iii) (iv) direct proof, proof by iductio, proof of the cotrapositive, proof by cotradictio Joh Riley October 8, 213
3 Mathematical Foudatios -3- Sets ad Sequeces Direct proof 1 Propositio: Let be the PV of 1 dollar a period ito the future. The the preset value of a 1 r ivestmet yieldig a costat paymet of 1 dollar after each of periods is V [1... ]. 1 The bracketed expressio is a example of a geometric sum 2 1 S 1 a a... a. The well kow formula for this sum is S 1 a 1 a, a1. Proof: as a a... a Hece, 1 as (1 a a... a ) a. But the term i the paretheses is S. Therefore 1 as S a. As log as a 1, we ca solve for S rearrage to obtai S Q.E.D. 1 a. 1 a Joh Riley October 8, 213
4 Mathematical Foudatios -4- Sets ad Sequeces Applicatio: Prisoer s Dilemma Each firm chooses either a High or Low price. Payoffs are as show (row player idicated first) Both firm follow the strategy of settig a high price I the first period. However if cheated a firm will follow the motto of my Graham acestors. Never forget a fried. Never forgive a eemy. That is they will evermore play low. Suppose firm 2 cheats i the first period. Its payoff stream the has a PV of 2 2 PV{5,1,1,1,...} 5 (...) 5 (1...)(1) 5 (1). 1 If firm 2 does ot cheat his payoff is 2 2 PV{2,2,2,2,...} 25 (...) 5 (1...)(2) 2 (2). 1 Therefore cheatig is uprofitable if 5 (1) 2 (2), that is if , that 3 / 4 Firm 1 High Firm 2 Low High 2,2,5 Low 5, 1,1 Joh Riley October 8, 213
5 Mathematical Foudatios -5- Sets ad Sequeces Proof by iductio Proof by iductio is ofte helpful if the goal is to establish that some propositio P is true for all itegers = 1,2,. Step 1: establish that the propositio is true for 1. Step 2: show that if the propositio holds for all itegers up to k, it must hold for k 1. If both ca be proved the we are fiished because if P 1 is true the, by the secod step P 2 is true. The, by the secod step, sice P 1 ad P 2 are both true so is P 3. Sice this argumet ca be repeated over ad over agai it follows that for all P is true. Joh Riley October 8, 213
6 Mathematical Foudatios -6- Sets ad Sequeces Geometric sum example Defie S 1 a Claim: 1 a 1 1 a... a S. Note that S1 1 a 1 a 1 so the claim is true for =1. Suppose true for =k. The k k k k1 k1 k k 1 a k 1 a a (1 a) 1 a k 1 a... a a S a a S 1 a 1 a 1 a Therefore true for k 1 k1. Joh Riley October 8, 213
7 Mathematical Foudatios -7- Sets ad Sequeces Proof of the cotrapositive Suppose we would like to prove that if the statemet A is true the the statemet B must also be true. That is, ay evet i which A is true is also a evet i which B is true. ( B is ecessary for A.) A B Cosider the three Ve diagrams. I each case the box is the set of all possible evets. I the left diagram the heavily shaded regio is the set of evets i which A is true. The set of evets i which A is false is the set A. Similarly for B. Note that A B is equivalet to the statemet B A. if A is true the B is true equivaletly if B is true the A is true This statemet is the cotra positive of the origial statemet. (If B is false the A is false) Joh Riley October 8, 213
8 Mathematical Foudatios -8- Sets ad Sequeces Thus istead of attemptig a direct proof that A implies B, we ca appeal to the cotrapositive ad attempt to prove that if B is false, the A must also be false. A good example of this approach ca be foud i sectio A.5 where we show how to costruct a proof of the followig statemet. If the differetiable fuctio f takes o a maximum at x, the the slope is zero at x. The cotrapositive of this statemet is that if the slope of a fuctio is ot zero at x, the the fuctio does ot take o a maximum at x. The proof the follows from a examiatio of the formal defiitio of the slope of a fuctio. Joh Riley October 8, 213
9 Mathematical Foudatios -9- Sets ad Sequeces Proof by cotradictio Last but by o meas least, we ofte prove that a statemet is true by derivig the implicatios that follow if the statemet is false. Suppose, by a combiatio of luck ad cuig, we fid a implicatio that is impossible. The we kow that the statemet caot be false ad so it must be true! To illustrate, we prove that the sum of two odd umbers must be eve. Ay eve umber ca be writte as 2 where is a iteger ad so ay odd umber ca be writte as 2+1. Suppose that the statemet is false so that for some itegers, abc,, (2a 1) (2b 1) 2c 1. (*) Rearragig this equatio, 2( c a b) 1. The umber 2( c a b) is divisible by 2 so it caot be equal to 1. Hece equatio (*) leads to a cotradictio. Thus there caot be ay such umbers a,b,c ad so the statemet must be true. Joh Riley October 8, 213
10 Mathematical Foudatios -1- Sets ad Sequeces Propositio: If the demad fuctio q 2 ( p) is strictly more elastic tha q 1 ( p ) the the demad curves have at most oe itersectio. p dq p dq ( q ( p), p) ( q ( p), p) q2 dp q1 dp ** Joh Riley October 8, 213
11 Mathematical Foudatios -11- Sets ad Sequeces Propositio: If the demad fuctio q 2 ( p) is strictly more elastic tha q 1 ( p ) the the demad curves have at most oe itersectio. p dq p dq ( q ( p), p) ( q ( p), p) q2 dp q1 dp If the demad curves itersect at p. dq2 dq1 The q1( p) q2( p) ad so ( p) ( p). (*) dp dp Therefore for some prices greater the p, q2( p) q1( p). q 1 ( p ) * Joh Riley October 8, 213
12 Mathematical Foudatios -12- Sets ad Sequeces Propositio: If the demad fuctio q 1 ( p) is strictly less elastic tha q 2 ( p ) the the demad curves have at most oe itersectio. p dq p dq ( q ( p), p) ( q ( p), p) q2 dp q1 dp If the demad curves itersect at p. dq2 dq1 The q1( p) q2( p) ad so ( p) ( p). (*) dp dp Therefore for some prices greater the p, q2( p) q1( p). Let p 1 be the lowest price at which the curves itersect Ad let p 2 be the secod lowest such price. dq2 dq1 The, as depicted ( p2) ( p2) dp dp But at ay itersectio (*) must hold so we have a cotradictio. Joh Riley October 8, 213
13 Mathematical Foudatios -13- Sets ad Sequeces Sets ad Vectors Set =collectio of objects If x is i the set we write x S x belogs to S If x is ot i the set we write x S x does ot belog to S Subset, S T superset S T Uio, S T x S or x T (shaded) Itersectio S T x S ad x T Set differece S \ T { xs x T} Joh Riley October 8, 213
14 Mathematical Foudatios -14- Sets ad Sequeces Vector a ordered -tuple x ( x1, x2,..., x ) where xi (a real umber) The set of all such vectors is the Euclidea vector space of dimesio. x Ecoomists typically cosider subsets of ( S ) Legth of a vector x 2 2 xj j1 Joh Riley October 8, 213
15 Mathematical Foudatios -15- Sets ad Sequeces Distace betwee 2 vectors If 1, a atural measure is the absolute value of the differece so that d( y, z) y z. Similarly, with 2, a atural measure is the Euclidea distace y z betwee the two vectors. Appealig to Pythagoras Theorem d( x, y) ( y z ) ( y z ) y z 2 d( y, z) y z Note that the distace betwee y ad z is the legth of the vector y-z. Extedig this to -dimesios, the square of Euclidea distace betwee ordered -tuples is defied as follows. 2 2 ( j j) j1 y z y z Joh Riley October 8, 213
16 Mathematical Foudatios -16- Sets ad Sequeces Vector Product The product ( ier product or sumproduct ) of two -dimesioal vectors y ad z is. y z i1 y z i i The square of Euclidea distace betwee two vectors ca the be rewritte as follows. 2 2 d( y, z) y z ( y z) ( y z). (*) Properties of vector products a b a b b a b a i i i i i1 i1 a ( b c) a b a c ad hece a ( b d) a b a d Joh Riley October 8, 213
17 Mathematical Foudatios -17- Sets ad Sequeces Orthogoal Vectors Two vectors, x ad p are depicted i 3-dimesioal space. x lies i the plae perpedicular to p. Questio: What is the equatio of the plae of vectors perpedicular to p? O Pythagoras Theorem x p p x Joh Riley October 8, 213
18 Mathematical Foudatios -18- Sets ad Sequeces Plaes ad hyperplaes p x p x From (*) o page 16, we ca rewrite this as follows. ( p x) ( p x) p p x x Applyig the rules of vector multiplicatio, ( p x) ( p x) ( p x) p ( p x) x p p x p p x x x p p 2p x x x Appealig to Pythagoras Theorem, p p 2p x x x p p x x Hece px. We geeralize perpedicularity to higher dimesios as follows. Defiitio: Orthogoal Vectors The vectors x ad p are orthogoal if their product p x pixi. i1 Joh Riley October 8, 213
19 Mathematical Foudatios -19- Sets ad Sequeces (Hyper)plae through Set of vectors x such that x x is orthogoal to p. x orthogoal to p Example: Budget set Price vector ad icome p, I Cosumptio vector x Suppose that p x I For feasibility p x I p x O Equivaletly, p x x ( ) Geometry of the budget set Set of positive cosumptio vectors bouded by the hyperplae through x orthogoal to p Joh Riley October 8, 213
20 Mathematical Foudatios -2- Sets ad Sequeces Liear combiatio of vectors Liearly idepedet vectors 1 m 1 1 { v,..., v } such that v 1 1 m m y v... v where v, i 1,..., m m m... v if ad oly if... Euclidea Vector Space Set of vectors such that each vector ca be represeted as a combiatio of liearly idepedet vectors 1 m { v,..., v } kow as a basis for the vector space Dimesio of a vector space umber of vectors i a basis 1 i m Class Exercise: v (1, 2,1), v (5,2, 3), v (6,, 2). (a) What is the dimesio of the vector space of all liear combiatios of these vectors? (b) 1 The vector space of liear combiatios of v ad plae.) What is the equatio of this plae? HINT: Fid a vector p that is orthogoal (perpedicular) to both 2 v is a two dimesioal vector space (a 1 v ad 2 v. Joh Riley October 8, 213
21 Mathematical Foudatios -21- Sets ad Sequeces Covex combiatio of vectors For ay 1 x, x X the vector y is a covex combiatio of x ad 1 x if for some (,1) 1 y (1 ) x x. ** Joh Riley October 8, 213
22 Mathematical Foudatios -22- Sets ad Sequeces Covex combiatio of vectors For ay 1 x, x X the vector y is a covex combiatio of x ad 1 x if for some (,1) 1 y (1 ) x x. It is ofte helpful to write a covex combiatio as 1 x (1 ) x x. Note that 1 x x ( x x ). The 1 x x ( x x ) Hece 1 x x x x The covex combiatio with weight is a fractio of the way dow the lie segmet begiig at x ad edig at 1 x. * Joh Riley October 8, 213
23 Mathematical Foudatios -23- Sets ad Sequeces Covex combiatio of vectors For ay 1 x, x X the vector y is a covex combiatio of x ad 1 x if for some (,1) 1 y (1 ) x x. It is ofte helpful to write a covex combiatio as 1 x (1 ) x x. Note that 1 x x ( x x ). The 1 x x ( x x ) Hece 1 x x x x The covex combiatio with weight is a fractio of the way dow the lie segmet begiig at x ad edig at 1 x. Exercise: x ad x are both covex combiatios of to x (a) Depict the 4 vectors i a diagram. x ad 1 x. Suppose that (so x is closer (b) Prove that x is a covex combiatio of x ad x. Joh Riley October 8, 213
24 Mathematical Foudatios -24- Sets ad Sequeces Neighborhood ad deleted (puctured) eighborhood of x eighborhood of x N( x, ) { x d( x, x ) } Deleted Neighborhood of a vector D N ( x, ) { x d( x, x ), x x } Class Exercise: Defie a Local Maximum for the fuctio (i) f : (ii) f : Joh Riley October 8, 213
25 Mathematical Foudatios -25- Sets ad Sequeces Heceforth focus o sets that are subsets of Euclidea space Boudary poit of a set x is o the boudary of y S ad z S S if for ay the eighborhood Nx (, ) cotais some ** Joh Riley October 8, 213
26 Mathematical Foudatios -26- Sets ad Sequeces Heceforth focus o sets that are subsets of Euclidea space Boudary poit of a set x is o the boudary of y S ad z S S if for ay the eighborhood Nx (, ) cotais some Cosider a sequece of eighborhoods t t Nx (, ) where. The there must be a correspodig sequece of poits { y t } i S ad a secod sequece { z } ot i S that both coverge to t x * Joh Riley October 8, 213
27 Mathematical Foudatios -27- Sets ad Sequeces Heceforth focus o sets that are subsets of Euclidea space Boudary poit of a set x is o the boudary of y S ad z S S if for ay the eighborhood Nx (, ) cotais some Cosider a sequece of eighborhoods t t Nx (, ) where. The there must be a correspodig sequece of poits { y t } i S ad a secod sequece { z } ot i S that both coverge to t x Iterior poit of S. Ay poit i S that is ot a boudary poit The set of iterior poits is writte as it S Joh Riley October 8, 213
28 Mathematical Foudatios -28- Sets ad Sequeces Closed Set i Euclidea Space S is closed if it cotais all its boudary poits. Example: [ a, b] { x a x b} Note that the set of real umbers is closed as it has o boudary poits. I ecoomics we are ofte iterested i the set of positive real vectors { x x } This is also a closed set. * Joh Riley October 8, 213
29 Mathematical Foudatios -29- Sets ad Sequeces Closed Set i Euclidea Space S is closed if it cotais all its boudary poits. Example: [ a, b] { x a x b} I ecoomics we are ofte iterested i the set of positive real vectors { x x } This is also a closed set. Ope Set i Euclidea Space S is ope if every poit is S is a iterior poit. That is, for ay that the eighborhood N( x, ) S Example: ( a, b) { x a x b} Class Exercise: Which statemets are correct? The set of real umbers is (a) ope (b) closed (c) either ope or closed. x S there exists such Joh Riley October 8, 213
30 Mathematical Foudatios -3- Sets ad Sequeces Bouded set: The set X is bouded if for some a, a x a for all x X Compact set: A set that is both closed ad bouded ** Joh Riley October 8, 213
31 Mathematical Foudatios -31- Sets ad Sequeces Bouded set: The set X is bouded if for some a, a x a for all x X Compact set: A set that is both closed ad bouded Covex set: S is covex if, for ay 1 x, x S ad ay (,1), the covex combiatio 1 x (1 ) x x S Strictly Covex Set S is strictly covex if, for ay 1 x, x S ad ay (,1), 1 x (1 ) x x it S * Joh Riley October 8, 213
32 Mathematical Foudatios -32- Sets ad Sequeces Bouded set: The set X is bouded if for some a, a x a for all x X Compact set: A set that is both closed ad bouded Covex set: S is covex if, for ay 1 x, x S ad ay (,1), the covex combiatio 1 x (1 ) x x S Strictly Covex Set S is strictly covex if, for ay 1 x, x S ad ay (,1), 1 x (1 ) x x it S Examples of strictly covex sets S { x x x 25}, 2 S { x x x 25}, S { x x x 25} 1 2 Exercise (a) Suppose that ab c. What are the boudary poits of S { x a x b or b x c}? (b) Is S ope? Joh Riley October 8, 213
33 Mathematical Foudatios -33- Sets ad Sequeces t t Ifiite sequece of vectors { x } 1 Coverget sequece t t1 { x } x For ay there exists some T( ) such that for all t t T( ), x N( x, ) The vector x is the limit poit of this sequece. Questio: Does every ifiite sequece have a limit poit? Questio: Does every bouded ifiite sequece have a limit poit? Joh Riley October 8, 213
34 Mathematical Foudatios -34- Sets ad Sequeces Coverget subsequece Bolazo-Weierstrass Theorem: Ay bouded sequece t t of vectors { x } 1 has a coverget subsequece. Proof: x 2 Sequece is bouded so for some a t a x a ifiite sequece i a square of side 2a Step 1: must be a ifiite subsequece i a square of side a Step 2: must be a ifiite subsequece i a square of side a /2. Step : must be a ifiite subsequece i a square of side a/. Joh Riley October 8, 213
1. By using truth tables prove that, for all statements P and Q, the statement
Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3
More informationLecture Notes for Analysis Class
Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios
More informationsin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =
60. Ratio ad root tests 60.1. Absolutely coverget series. Defiitio 13. (Absolute covergece) A series a is called absolutely coverget if the series of absolute values a is coverget. The absolute covergece
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationAnalytic Continuation
Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for
More information(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
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationAlgebra of Least Squares
October 19, 2018 Algebra of Least Squares Geometry of Least Squares Recall that out data is like a table [Y X] where Y collects observatios o the depedet variable Y ad X collects observatios o the k-dimesioal
More informationChapter Vectors
Chapter 4. Vectors fter readig this chapter you should be able to:. defie a vector. add ad subtract vectors. fid liear combiatios of vectors ad their relatioship to a set of equatios 4. explai what it
More informationMath 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 3 Solutions
Math 451: Euclidea ad No-Euclidea Geometry MWF 3pm, Gasso 204 Homework 3 Solutios Exercises from 1.4 ad 1.5 of the otes: 4.3, 4.10, 4.12, 4.14, 4.15, 5.3, 5.4, 5.5 Exercise 4.3. Explai why Hp, q) = {x
More informationSolutions to Math 347 Practice Problems for the final
Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is
More information1 Introduction. 1.1 Notation and Terminology
1 Itroductio You have already leared some cocepts of calculus such as limit of a sequece, limit, cotiuity, derivative, ad itegral of a fuctio etc. Real Aalysis studies them more rigorously usig a laguage
More informationJohn Riley 30 August 2016
Joh Riley 3 August 6 Basic mathematics of ecoomic models Fuctios ad derivatives Limit of a fuctio Cotiuity 3 Level ad superlevel sets 3 4 Cost fuctio ad margial cost 4 5 Derivative of a fuctio 5 6 Higher
More information} is said to be a Cauchy sequence provided the following condition is true.
Math 4200, Fial Exam Review I. Itroductio to Proofs 1. Prove the Pythagorea theorem. 2. Show that 43 is a irratioal umber. II. Itroductio to Logic 1. Costruct a truth table for the statemet ( p ad ~ r
More informationMA131 - Analysis 1. Workbook 3 Sequences II
MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................
More informationMath 140A Elementary Analysis Homework Questions 3-1
Math 0A Elemetary Aalysis Homework Questios -.9 Limits Theorems for Sequeces Suppose that lim x =, lim y = 7 ad that all y are o-zero. Detarime the followig limits: (a) lim(x + y ) (b) lim y x y Let s
More information( ) (( ) ) ANSWERS TO EXERCISES IN APPENDIX B. Section B.1 VECTORS AND SETS. Exercise B.1-1: Convex sets. are convex, , hence. and. (a) Let.
Joh Riley 8 Jue 03 ANSWERS TO EXERCISES IN APPENDIX B Sectio B VECTORS AND SETS Exercise B-: Covex sets (a) Let 0 x, x X, X, hece 0 x, x X ad 0 x, x X Sice X ad X are covex, x X ad x X The x X X, which
More informationIntroduction to Optimization Techniques
Itroductio to Optimizatio Techiques Basic Cocepts of Aalysis - Real Aalysis, Fuctioal Aalysis 1 Basic Cocepts of Aalysis Liear Vector Spaces Defiitio: A vector space X is a set of elemets called vectors
More informationMath 299 Supplement: Real Analysis Nov 2013
Math 299 Supplemet: Real Aalysis Nov 203 Algebra Axioms. I Real Aalysis, we work withi the axiomatic system of real umbers: the set R alog with the additio ad multiplicatio operatios +,, ad the iequality
More informationpage Suppose that S 0, 1 1, 2.
page 10 1. Suppose that S 0, 1 1,. a. What is the set of iterior poits of S? The set of iterior poits of S is 0, 1 1,. b. Give that U is the set of iterior poits of S, evaluate U. 0, 1 1, 0, 1 1, S. The
More informationPart A, for both Section 200 and Section 501
Istructios Please write your solutios o your ow paper. These problems should be treated as essay questios. A problem that says give a example or determie requires a supportig explaatio. I all problems,
More informationDefinition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.
4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad
More informationREAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS
REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS 18th Feb, 016 Defiitio (Lipschitz fuctio). A fuctio f : R R is said to be Lipschitz if there exists a positive real umber c such that for ay x, y i the domai
More informationHomework Set #3 - Solutions
EE 15 - Applicatios of Covex Optimizatio i Sigal Processig ad Commuicatios Dr. Adre Tkaceko JPL Third Term 11-1 Homework Set #3 - Solutios 1. a) Note that x is closer to x tha to x l i the Euclidea orm
More informationMath 220A Fall 2007 Homework #2. Will Garner A
Math 0A Fall 007 Homewor # Will Garer Pg 3 #: Show that {cis : a o-egative iteger} is dese i T = {z œ : z = }. For which values of q is {cis(q): a o-egative iteger} dese i T? To show that {cis : a o-egative
More informationM17 MAT25-21 HOMEWORK 5 SOLUTIONS
M17 MAT5-1 HOMEWORK 5 SOLUTIONS 1. To Had I Cauchy Codesatio Test. Exercise 1: Applicatio of the Cauchy Codesatio Test Use the Cauchy Codesatio Test to prove that 1 diverges. Solutio 1. Give the series
More informationMa 530 Introduction to Power Series
Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationPROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1.
Math 7 Sprig 06 PROBLEM SET 5 SOLUTIONS Notatios. Give a real umber x, we will defie sequeces (a k ), (x k ), (p k ), (q k ) as i lecture.. (a) (5 pts) Fid the simple cotiued fractio represetatios of 6
More informationDifferent kinds of Mathematical Induction
Differet ids of Mathematical Iductio () Mathematical Iductio Give A N, [ A (a A a A)] A N () (First) Priciple of Mathematical Iductio Let P() be a propositio (ope setece), if we put A { : N p() is true}
More informationMIDTERM 3 CALCULUS 2. Monday, December 3, :15 PM to 6:45 PM. Name PRACTICE EXAM SOLUTIONS
MIDTERM 3 CALCULUS MATH 300 FALL 08 Moday, December 3, 08 5:5 PM to 6:45 PM Name PRACTICE EXAM S Please aswer all of the questios, ad show your work. You must explai your aswers to get credit. You will
More information62. 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 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationSimple Polygons of Maximum Perimeter Contained in a Unit Disk
Discrete Comput Geom (009) 1: 08 15 DOI 10.1007/s005-008-9093-7 Simple Polygos of Maximum Perimeter Cotaied i a Uit Disk Charles Audet Pierre Hase Frédéric Messie Received: 18 September 007 / Revised:
More informationGeometry of LS. LECTURE 3 GEOMETRY OF LS, PROPERTIES OF σ 2, PARTITIONED REGRESSION, GOODNESS OF FIT
OCTOBER 7, 2016 LECTURE 3 GEOMETRY OF LS, PROPERTIES OF σ 2, PARTITIONED REGRESSION, GOODNESS OF FIT Geometry of LS We ca thik of y ad the colums of X as members of the -dimesioal Euclidea space R Oe ca
More informationChapter 0. Review of set theory. 0.1 Sets
Chapter 0 Review of set theory Set theory plays a cetral role i the theory of probability. Thus, we will ope this course with a quick review of those otios of set theory which will be used repeatedly.
More informationMath 61CM - Solutions to homework 3
Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig
More informationAxioms of Measure Theory
MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationSEQUENCES AND SERIES
Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces
More information2 Banach spaces and Hilbert spaces
2 Baach spaces ad Hilbert spaces Tryig to do aalysis i the ratioal umbers is difficult for example cosider the set {x Q : x 2 2}. This set is o-empty ad bouded above but does ot have a least upper boud
More informationTHE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0.
THE SOLUTION OF NONLINEAR EQUATIONS f( ) = 0. Noliear Equatio Solvers Bracketig. Graphical. Aalytical Ope Methods Bisectio False Positio (Regula-Falsi) Fied poit iteratio Newto Raphso Secat The root of
More informationMATH 304: MIDTERM EXAM SOLUTIONS
MATH 304: MIDTERM EXAM SOLUTIONS [The problems are each worth five poits, except for problem 8, which is worth 8 poits. Thus there are 43 possible poits.] 1. Use the Euclidea algorithm to fid the greatest
More informationReal Numbers R ) - LUB(B) may or may not belong to B. (Ex; B= { y: y = 1 x, - Note that A B LUB( A) LUB( B)
Real Numbers The least upper boud - Let B be ay subset of R B is bouded above if there is a k R such that x k for all x B - A real umber, k R is a uique least upper boud of B, ie k = LUB(B), if () k is
More informationBasic 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.
Basic Sets Example 1. Let S = {1, {2, 3}, 4}. Idicate whether each statemet is true or false. (a) S = 4 (b) {1} S (c) {2, 3} S (d) {1, 4} S (e) 2 S. (f) S = {1, 4, {2, 3}} (g) S Example 2. Compute the
More informationOptimization Methods MIT 2.098/6.255/ Final exam
Optimizatio Methods MIT 2.098/6.255/15.093 Fial exam Date Give: December 19th, 2006 P1. [30 pts] Classify the followig statemets as true or false. All aswers must be well-justified, either through a short
More informationRead carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book.
THE UNIVERSITY OF WARWICK FIRST YEAR EXAMINATION: Jauary 2009 Aalysis I Time Allowed:.5 hours Read carefully the istructios o the aswer book ad make sure that the particulars required are etered o each
More informationProblem Set 2 Solutions
CS271 Radomess & Computatio, Sprig 2018 Problem Set 2 Solutios Poit totals are i the margi; the maximum total umber of poits was 52. 1. Probabilistic method for domiatig sets 6pts Pick a radom subset S
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationAlternating Series. 1 n 0 2 n n THEOREM 9.14 Alternating Series Test Let a n > 0. The alternating series. 1 n a n.
0_0905.qxd //0 :7 PM Page SECTION 9.5 Alteratig Series Sectio 9.5 Alteratig Series Use the Alteratig Series Test to determie whether a ifiite series coverges. Use the Alteratig Series Remaider to approximate
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationThe z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j
The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.
More informationMetric Space Properties
Metric Space Properties Math 40 Fial Project Preseted by: Michael Brow, Alex Cordova, ad Alyssa Sachez We have already poited out ad will recogize throughout this book the importace of compact sets. All
More informationMath 140A Elementary Analysis Homework Questions 1
Math 14A Elemetary Aalysis Homewor Questios 1 1 Itroductio 1.1 The Set N of Natural Numbers 1 Prove that 1 2 2 2 2 1 ( 1(2 1 for all atural umbers. 2 Prove that 3 11 (8 5 4 2 for all N. 4 (a Guess a formula
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationINEQUALITIES BJORN POONEN
INEQUALITIES BJORN POONEN 1 The AM-GM iequality The most basic arithmetic mea-geometric mea (AM-GM) iequality states simply that if x ad y are oegative real umbers, the (x + y)/2 xy, with equality if ad
More informationMath Solutions to homework 6
Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there
More informationQuiz No. 1. ln n n. 1. Define: an infinite sequence A function whose domain is N 2. Define: a convergent sequence A sequence that has a limit
Quiz No.. Defie: a ifiite sequece A fuctio whose domai is N 2. Defie: a coverget sequece A sequece that has a limit 3. Is this sequece coverget? Why or why ot? l Yes, it is coverget sice L=0 by LHR. INFINITE
More informationSolutions to Tutorial 3 (Week 4)
The Uiversity of Sydey School of Mathematics ad Statistics Solutios to Tutorial Week 4 MATH2962: Real ad Complex Aalysis Advaced Semester 1, 2017 Web Page: http://www.maths.usyd.edu.au/u/ug/im/math2962/
More informationMath 104: Homework 2 solutions
Math 04: Homework solutios. A (0, ): Sice this is a ope iterval, the miimum is udefied, ad sice the set is ot bouded above, the maximum is also udefied. if A 0 ad sup A. B { m + : m, N}: This set does
More informationMA131 - Analysis 1. Workbook 7 Series I
MA3 - Aalysis Workbook 7 Series I Autum 008 Cotets 4 Series 4. Defiitios............................... 4. Geometric Series........................... 4 4.3 The Harmoic Series.........................
More informationThe Boolean Ring of Intervals
MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,
More informationPAPER : IIT-JAM 2010
MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure
More informationMathematical Methods for Physics and Engineering
Mathematical Methods for Physics ad Egieerig Lecture otes Sergei V. Shabaov Departmet of Mathematics, Uiversity of Florida, Gaiesville, FL 326 USA CHAPTER The theory of covergece. Numerical sequeces..
More informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
More informationIf 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?
2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a
More informationWeek 5-6: The Binomial Coefficients
Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers
More informationTheorem 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.
Compactess Defiitio 1. A cover or a coverig of a topological space X is a family C of subsets of X whose uio is X. A subcover of a cover C is a subfamily of C which is a cover of X. A ope cover of X is
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More information1+x 1 + α+x. x = 2(α x2 ) 1+x
Math 2030 Homework 6 Solutios # [Problem 5] For coveiece we let α lim sup a ad β lim sup b. Without loss of geerality let us assume that α β. If α the by assumptio β < so i this case α + β. By Theorem
More informationAssignment 5: Solutions
McGill Uiversity Departmet of Mathematics ad Statistics MATH 54 Aalysis, Fall 05 Assigmet 5: Solutios. Let y be a ubouded sequece of positive umbers satisfyig y + > y for all N. Let x be aother sequece
More information5. Matrix exponentials and Von Neumann s theorem The matrix exponential. For an n n matrix X we define
5. Matrix expoetials ad Vo Neuma s theorem 5.1. The matrix expoetial. For a matrix X we defie e X = exp X = I + X + X2 2! +... = 0 X!. We assume that the etries are complex so that exp is well defied o
More informationFundamental Theorem of Algebra. Yvonne Lai March 2010
Fudametal Theorem of Algebra Yvoe Lai March 010 We prove the Fudametal Theorem of Algebra: Fudametal Theorem of Algebra. Let f be a o-costat polyomial with real coefficiets. The f has at least oe complex
More information6.003 Homework #3 Solutions
6.00 Homework # Solutios Problems. Complex umbers a. Evaluate the real ad imagiary parts of j j. π/ Real part = Imagiary part = 0 e Euler s formula says that j = e jπ/, so jπ/ j π/ j j = e = e. Thus the
More informationSets. Sets. Operations on Sets Laws of Algebra of Sets Cardinal Number of a Finite and Infinite Set. Representation of Sets Power Set Venn Diagram
Sets MILESTONE Sets Represetatio of Sets Power Set Ve Diagram Operatios o Sets Laws of lgebra of Sets ardial Number of a Fiite ad Ifiite Set I Mathematical laguage all livig ad o-livig thigs i uiverse
More informationSequences I. Chapter Introduction
Chapter 2 Sequeces I 2. Itroductio A sequece is a list of umbers i a defiite order so that we kow which umber is i the first place, which umber is i the secod place ad, for ay atural umber, we kow which
More informationFall 2013 MTH431/531 Real analysis Section Notes
Fall 013 MTH431/531 Real aalysis Sectio 8.1-8. Notes Yi Su 013.11.1 1. Defiitio of uiform covergece. We look at a sequece of fuctios f (x) ad study the coverget property. Notice we have two parameters
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2016 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationSequences and Series
Sequeces ad Series Sequeces of real umbers. Real umber system We are familiar with atural umbers ad to some extet the ratioal umbers. While fidig roots of algebraic equatios we see that ratioal umbers
More informationMAS111 Convergence and Continuity
MAS Covergece ad Cotiuity Key Objectives At the ed of the course, studets should kow the followig topics ad be able to apply the basic priciples ad theorems therei to solvig various problems cocerig covergece
More informationTopics. Homework Problems. MATH 301 Introduction to Analysis Chapter Four Sequences. 1. Definition of convergence of sequences.
MATH 301 Itroductio to Aalysis Chapter Four Sequeces Topics 1. Defiitio of covergece of sequeces. 2. Fidig ad provig the limit of sequeces. 3. Bouded covergece theorem: Theorem 4.1.8. 4. Theorems 4.1.13
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam 4 will cover.-., 0. ad 0.. Note that eve though. was tested i exam, questios from that sectios may also be o this exam. For practice problems o., refer to the last review. This
More informationMA131 - Analysis 1. Workbook 2 Sequences I
MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................
More informationFUNDAMENTALS OF REAL ANALYSIS by
FUNDAMENTALS OF REAL ANALYSIS by Doğa Çömez Backgroud: All of Math 450/1 material. Namely: basic set theory, relatios ad PMI, structure of N, Z, Q ad R, basic properties of (cotiuous ad differetiable)
More informationSection 11.8: Power Series
Sectio 11.8: Power Series 1. Power Series I this sectio, we cosider geeralizig the cocept of a series. Recall that a series is a ifiite sum of umbers a. We ca talk about whether or ot it coverges ad i
More informationMATH 112: HOMEWORK 6 SOLUTIONS. Problem 1: Rudin, Chapter 3, Problem s k < s k < 2 + s k+1
MATH 2: HOMEWORK 6 SOLUTIONS CA PRO JIRADILOK Problem. If s = 2, ad Problem : Rudi, Chapter 3, Problem 3. s + = 2 + s ( =, 2, 3,... ), prove that {s } coverges, ad that s < 2 for =, 2, 3,.... Proof. The
More informationlim za n n = z lim a n n.
Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget
More informationNotes #3 Sequences Limit Theorems Monotone and Subsequences Bolzano-WeierstraßTheorem Limsup & Liminf of Sequences Cauchy Sequences and Completeness
Notes #3 Sequeces Limit Theorems Mootoe ad Subsequeces Bolzao-WeierstraßTheorem Limsup & Limif of Sequeces Cauchy Sequeces ad Completeess This sectio of otes focuses o some of the basics of sequeces of
More information7 Sequences of real numbers
40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are
More informationBrief Review of Functions of Several Variables
Brief Review of Fuctios of Several Variables Differetiatio Differetiatio Recall, a fuctio f : R R is differetiable at x R if ( ) ( ) lim f x f x 0 exists df ( x) Whe this limit exists we call it or f(
More informationThe Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size.
Lecture 7: Measure ad Category The Borel hierarchy classifies subsets of the reals by their topological complexity. Aother approach is to classify them by size. Filters ad Ideals The most commo measure
More informationIt is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
More informationUNIVERSITY OF NORTHERN COLORADO MATHEMATICS CONTEST. First Round For all Colorado Students Grades 7-12 November 3, 2007
UNIVERSITY OF NORTHERN COLORADO MATHEMATICS CONTEST First Roud For all Colorado Studets Grades 7- November, 7 The positive itegers are,,, 4, 5, 6, 7, 8, 9,,,,. The Pythagorea Theorem says that a + b =
More informationPRELIM PROBLEM SOLUTIONS
PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems
More informationSeptember 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1
September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright
More informationREVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains.
The mai ideas are: Idetities REVISION SHEET FP (MEI) ALGEBRA Before the exam you should kow: If a expressio is a idetity the it is true for all values of the variable it cotais The relatioships betwee
More information4x 2. (n+1) x 3 n+1. = lim. 4x 2 n+1 n3 n. n 4x 2 = lim = 3
Exam Problems (x. Give the series (, fid the values of x for which this power series coverges. Also =0 state clearly what the radius of covergece is. We start by settig up the Ratio Test: x ( x x ( x x
More informationOn Random Line Segments in the Unit Square
O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,
More informationRevision Topic 1: Number and algebra
Revisio Topic : Number ad algebra Chapter : Number Differet types of umbers You eed to kow that there are differet types of umbers ad recogise which group a particular umber belogs to: Type of umber Symbol
More informationCHAPTER 5. Theory and Solution Using Matrix Techniques
A SERIES OF CLASS NOTES FOR 2005-2006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 3 A COLLECTION OF HANDOUTS ON SYSTEMS OF ORDINARY DIFFERENTIAL
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More information