Question 1: Question 2: Topology Exercise Sheet 3
|
|
- Virginia Gilbert
- 6 years ago
- Views:
Transcription
1 Topology Exercise Shee 3 Prof. Dr. Alessandro Siso Due o 14 March Quesions 1 and 6 are more concepual and should have prioriy. Quesions 4 and 5 admi a relaively shor soluion. Quesion 7 is harder, and you should leave i as he las one. Quesion 1: Le X and Y be opological spaces, and le A be a subse of X and B be a subse of Y. Show ha A B = A B. In paricular, conclude ha he produc of wo closed ses is a closed se. We sar by showing A B A B. In order o do ha, we will show ha X Y A B X Y A B. Le (x, y) (X Y A B). Then we have x A or y B (or boh). Assume ha he firs one holds (he oher case is analogous). Then here exiss an open se O of X such ha x O and O A =. By definiion of produc opology, we have ha O Y is an open in X Y. By consrucion, (x, y) O Y and O Y A B =. Thus (x, y) X Y A B. For he oher inclusion, le (x, y) A B, and le O be an open of X Y such ha (x, y) O. We wan o show ha O A B. By definiion of produc opology, we have ha O = i V i U i, where he V i are open ses of X and he U i are open ses of Y. Since x A, we have ha for each i, V i A. Similarly for y. Thus, for each i we have ha V i U i A B. In paricular, O A B. Quesion 2: Show ha he following are homeomorphic: (i) The inerval [0, 1] and he inerval [2, 5]; 1
2 Consider he map f : [0, 1] [2, 5] defined as f() = 2+3. I is clear ha f is coninuous and i s inverse is coninuous. Indeed, we have f 1 () = 2 3. Since f 1 is coninuous, f is a homeomorphism. (ii) The inerval ( 1, 1) and he real line R; Consider he map f : ( 1, 1) R defined as { if 0 1 f() = if 0 +1 Since = if = 0, he map is coninuous. I is no hard o see ha 1 +1 f is bijecive. The limi of f for 1, resp. 1, is, resp., and f(0) = 0. A simple exercise is derivaives ells us ha f is sricly increasing in f (0,1) and in f ( 1,0). Thus f is bijecive. The inverse of f is f 1 () = { 1+ if 0 1 which is a coninuous funcion. Thus f is an homeomorphism. (iii) The closed disk or radius one in R 2 and he closed square [ 1, 1] [ 1, 1] is R 2 ; We wan o produce an homeomorphism from he closed uni disk B = {x R 2 d(x, (0, 0)) 1} o he square Q = [ 1, 1] [ 1, 1]. The idea is he following: we will srech he disk o he square. To o his, i is convenien o work in polar coordinaes. Le θ be he angular coordinae and ρ be he radial one. Noe ha for each value of θ, here only one value ρ B such ha (θ, ρ B ) is a poin of he boundary of he disk (and he value is ρ B = 1), and only one value ρ Q such ha (θ, ρ Q ) is a poin of he boundary of he square. This amoun o say ha he ray saring a (0, 0) wih angle θ inersecs each of he boundaries of B and Q in exacly 2
3 one poin. Le g be he funcion defined as g(θ) = ρ Q ρ B = ρ Q. We claim ha g is coninuous. Indeed, we can explicily wrie g as: 1 if θ [ π cos(θ), π] if θ [ π sin(θ) g(θ) =, 3π] if θ [ 3 cos(θ) 4 π, 5π] 4 1 if θ [ 5π, 7π] sin(θ) 4 4 Le f : B Q be he funcion defined as f(θ, ρ) = (θ, g(θ)ρ). The funcion f is a bijecion from B o Q. Indeed, f sreches each ray of he disk {(θ, ρ) ρ 1} o he ray of he square ( {(θ, ) ρ): ρ g(θ)}. The inverse of f is clearly defined as f 1 (θ, ρ) = θ, (noe ha g is ρ g(θ) always posiive). Since g is coninuous, we have ha f and f 1 are also coninuous. Quesion 3: Le p = ( 1, 0) and q = (2, 0) be poins in R 2, and le D 1 = {z R 2 d(z, p) < 1} and D 2 = {z R 2 d(z, q) < 2}. Which of he following are conneced? (i) D 1 D 2 ; (ii) D 1 D 2 ; (iii) D 1 D 2 ; You may use he fac ha D 1 = {z R 2 d(z, p) 1} and D 2 = {z R 2 d(z, q) 2}. Noe ha, by definiion of he opology on R 2, he ses D 1 and D 2 are open. I is easy o see ha D 1 D 2 =. Indeed by riangular inequaliy, for each poin z R 2 we have d(z, p) + d(z, q) d(p, q) = 3. If d(z, p) < 1, hen d(z, q) 3 d(z, p) > 2, and similarly for he oher case. Thus he firs se is he disjoin union of open ses, hence no conneced. The second and he hird are conneced. To see his, we will show ha hey are pah conneced. Clearly for each poin z D 1, here exiss a pah conained in D 1 ha connecs z o p. This can be easily believed by saring a a picure, or wriing an explici 3
4 formula in polar coordinaes. Similarly, each poin z D 2 can be conneced o q inside D 2. Now we claim ha here exiss a pah ha connecs p and q ha is conained in boh D 1 D 2 and D 1 D 2. This implies ha boh of he unions above are pah conneced. Le γ : [0, 3] R 2 be he pah defined as γ() = ( 1 +, 0). Clearly γ is a coninuous pah ha connecs p and q. We claim ha he image of γ is conained in D 1 D 2 (and hence in D 1 D 2 ). For each, if 1, hen d(γ(), p) = d(( 1, 0), ( 1, 0)) = ( 1 + 1) 2 =, hus γ() D 1. Oherwise, if > 1, hen d(γ(), q) = d(( 1, 0), (2, 0)) = ( 1 2) 2 = 3. Since 1 < 3, we have ha d(γ(), q) < 2, and hus γ() D 2. Quesion 4: Le X be a se equipped wih he discree opology. conneced? Which subses of X are The only conneced subses are he poins of X, i.e. he subses {x}, for x X. Since he se {x} canno be wrien as he disjoin union of any pair of non-empy ses, he poins of X are rivially conneced. On he oher hand, le Y X be a subse ha is no a poin, ha is, Y conains a leas wo elemens. Le x Y. Then {x} and Y {x} are disjoin open ses, because in he discree opology every se is open. In paricular, Y is no conneced. Quesion 5: Le X and Y be pah conneced spaces. Show ha X Y is pah conneced. Le (x 1, y 1 ) and (x 2, y 2 ) be poins in X Y. We wan o find a coninuous map f : [0, 1] X Y such ha f(0) = (x 1, y 1 ) and f(1) = (x 2, y 2 ). Since X and Y are boh pah conneced, here exis coninuous funcions γ : [0, 1] X, δ : [0, 1] Y such ha γ(0) = x 1, γ(1) = x 2, δ(0) = y 1 4
5 and δ(1) = y 2. Le f = γ δ. Since he produc of coninuous funcions is coninuous, hen f is coninuous. Moreover f(0) = (γ(0), δ(0)) = (x 1, y 1 ) and f(1) = (γ(1), δ(1)) = (x 2, y 2 ). Quesion 6: From he fac ha an inerval [a, b] is conneced, deduce he inermediae value heorem. Tha is, prove ha for a coninuous funcion f : [a, b] R and for each c such ha f(a) < c < f(b), here exiss x [a, b] such ha f(x) = c. Suppose ha his was no he case. Then [a, b] = f 1 ((, c)) ((c, )). Since f(a) < c and f(b) > c, he wo ses f 1 ((, c)) and ((c, )) are non empy, and since f is coninuous hey are open. Moreover, he union has o be disjoin: for each poin y [a, b], eiher f(y) > c or f(y) < c. Thus, we wroe [a, b] as a disjoin union of non-empy, open ses, which is a conradicion. Quesion 7: Le S 1 = {z R 2 d(z, (0, 0)) = 1} be he uni circle in R 2, and le f : S 1 R be a coninuous funcion. Show ha here exiss z S 1 such ha f(z) = f( z). In paricular, f is no injecive. Noe: if z = (x 0, y 0 ) is a poin in S 1, hen z is he poin ( x 0, y 0 ). To simplify noaion, le s assume ha S 1 is paramerized in polar coordinaes by he angle θ R, wih he usual convenion ha θ and θ represen he same poin if θ θ is a muliple of 2π. Le s consider f(0) and f(π). If hey are he same, hen we are done. Oherwise, consider he funcion g : [0, π] R defined as: g(θ) = f(θ) f( θ). 5
6 I is clear ha g(0) and g(π) have differen sign, and ha he funcion g is coninuous. Thus, by he inermediae value heorem, here is θ such ha g(θ) = 0, which concludes he proof. 6
1 Solutions to selected problems
1 Soluions o seleced problems 1. Le A B R n. Show ha in A in B bu in general bd A bd B. Soluion. Le x in A. Then here is ɛ > 0 such ha B ɛ (x) A B. This shows x in B. If A = [0, 1] and B = [0, 2], hen
More informationMath 2142 Exam 1 Review Problems. x 2 + f (0) 3! for the 3rd Taylor polynomial at x = 0. To calculate the various quantities:
Mah 4 Eam Review Problems Problem. Calculae he 3rd Taylor polynomial for arcsin a =. Soluion. Le f() = arcsin. For his problem, we use he formula f() + f () + f ()! + f () 3! for he 3rd Taylor polynomial
More informationHomework sheet Exercises done during the lecture of March 12, 2014
EXERCISE SESSION 2A FOR THE COURSE GÉOMÉTRIE EUCLIDIENNE, NON EUCLIDIENNE ET PROJECTIVE MATTEO TOMMASINI Homework shee 3-4 - Exercises done during he lecure of March 2, 204 Exercise 2 Is i rue ha he parameerized
More informationMODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE
Topics MODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES 2-6 3. FUNCTION OF A RANDOM VARIABLE 3.2 PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE 3.3 EXPECTATION AND MOMENTS
More informationLecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.
Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in
More informationMatlab and Python programming: how to get started
Malab and Pyhon programming: how o ge sared Equipping readers he skills o wrie programs o explore complex sysems and discover ineresing paerns from big daa is one of he main goals of his book. In his chaper,
More informationWHEN LINEAR AND WEAK DISCREPANCY ARE EQUAL
WHEN LINEAR AND WEAK DISCREPANCY ARE EQUAL DAVID M. HOWARD AND STEPHEN J. YOUNG Absrac. The linear discrepancy of a pose P is he leas k such ha here is a linear exension L of P such ha if x and y are incomparable,
More informationSolutions from Chapter 9.1 and 9.2
Soluions from Chaper 9 and 92 Secion 9 Problem # This basically boils down o an exercise in he chain rule from calculus We are looking for soluions of he form: u( x) = f( k x c) where k x R 3 and k is
More informationHamilton- J acobi Equation: Weak S olution We continue the study of the Hamilton-Jacobi equation:
M ah 5 7 Fall 9 L ecure O c. 4, 9 ) Hamilon- J acobi Equaion: Weak S oluion We coninue he sudy of he Hamilon-Jacobi equaion: We have shown ha u + H D u) = R n, ) ; u = g R n { = }. ). In general we canno
More informationMath 116 Second Midterm March 21, 2016
Mah 6 Second Miderm March, 06 UMID: EXAM SOLUTIONS Iniials: Insrucor: Secion:. Do no open his exam unil you are old o do so.. Do no wrie your name anywhere on his exam. 3. This exam has pages including
More informationEXERCISES FOR SECTION 1.5
1.5 Exisence and Uniqueness of Soluions 43 20. 1 v c 21. 1 v c 1 2 4 6 8 10 1 2 2 4 6 8 10 Graph of approximae soluion obained using Euler s mehod wih = 0.1. Graph of approximae soluion obained using Euler
More information!!"#"$%&#'()!"#&'(*%)+,&',-)./0)1-*23)
"#"$%&#'()"#&'(*%)+,&',-)./)1-*) #$%&'()*+,&',-.%,/)*+,-&1*#$)()5*6$+$%*,7&*-'-&1*(,-&*6&,7.$%$+*&%'(*8$&',-,%'-&1*(,-&*6&,79*(&,%: ;..,*&1$&$.$%&'()*1$$.,'&',-9*(&,%)?%*,('&5
More informationMATH 5720: Gradient Methods Hung Phan, UMass Lowell October 4, 2018
MATH 5720: Gradien Mehods Hung Phan, UMass Lowell Ocober 4, 208 Descen Direcion Mehods Consider he problem min { f(x) x R n}. The general descen direcions mehod is x k+ = x k + k d k where x k is he curren
More informationMATH 351 Solutions: TEST 3-B 23 April 2018 (revised)
MATH Soluions: TEST -B April 8 (revised) Par I [ ps each] Each of he following asserions is false. Give an eplici couner-eample o illusrae his.. If H: (, ) R is coninuous, hen H is unbounded. Le H() =
More information15. Vector Valued Functions
1. Vecor Valued Funcions Up o his poin, we have presened vecors wih consan componens, for example, 1, and,,4. However, we can allow he componens of a vecor o be funcions of a common variable. For example,
More information18 Biological models with discrete time
8 Biological models wih discree ime The mos imporan applicaions, however, may be pedagogical. The elegan body of mahemaical heory peraining o linear sysems (Fourier analysis, orhogonal funcions, and so
More information11!Hí MATHEMATICS : ERDŐS AND ULAM PROC. N. A. S. of decomposiion, properly speaking) conradics he possibiliy of defining a counably addiive real-valu
ON EQUATIONS WITH SETS AS UNKNOWNS BY PAUL ERDŐS AND S. ULAM DEPARTMENT OF MATHEMATICS, UNIVERSITY OF COLORADO, BOULDER Communicaed May 27, 1968 We shall presen here a number of resuls in se heory concerning
More informationSections 2.2 & 2.3 Limit of a Function and Limit Laws
Mah 80 www.imeodare.com Secions. &. Limi of a Funcion and Limi Laws In secion. we saw how is arise when we wan o find he angen o a curve or he velociy of an objec. Now we urn our aenion o is in general
More informationMath 116 Practice for Exam 2
Mah 6 Pracice for Exam Generaed Ocober 3, 7 Name: SOLUTIONS Insrucor: Secion Number:. This exam has 5 quesions. Noe ha he problems are no of equal difficuly, so you may wan o skip over and reurn o a problem
More informationGuest Lectures for Dr. MacFarlane s EE3350 Part Deux
Gues Lecures for Dr. MacFarlane s EE3350 Par Deux Michael Plane Mon., 08-30-2010 Wrie name in corner. Poin ou his is a review, so I will go faser. Remind hem o go lisen o online lecure abou geing an A
More informationChapter 2. First Order Scalar Equations
Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.
More informationLie Derivatives operator vector field flow push back Lie derivative of
Lie Derivaives The Lie derivaive is a mehod of compuing he direcional derivaive of a vecor field wih respec o anoher vecor field We already know how o make sense of a direcional derivaive of real valued
More informationWhen Linear and Weak Discrepancy are Equal
When Linear and Weak Discrepancy are Equal David M. Howard b,2, Sephen J. Young b,1, a School of Mahemaics, Georgia Insiue of Technology, Alana, GA 30332-0160 Absrac The linear discrepancy of a pose P
More informationMATH 4330/5330, Fourier Analysis Section 6, Proof of Fourier s Theorem for Pointwise Convergence
MATH 433/533, Fourier Analysis Secion 6, Proof of Fourier s Theorem for Poinwise Convergence Firs, some commens abou inegraing periodic funcions. If g is a periodic funcion, g(x + ) g(x) for all real x,
More informationFréchet derivatives and Gâteaux derivatives
Fréche derivaives and Gâeaux derivaives Jordan Bell jordan.bell@gmail.com Deparmen of Mahemaics, Universiy of Torono April 3, 2014 1 Inroducion In his noe all vecor spaces are real. If X and Y are normed
More informationChallenge Problems. DIS 203 and 210. March 6, (e 2) k. k(k + 2). k=1. f(x) = k(k + 2) = 1 x k
Challenge Problems DIS 03 and 0 March 6, 05 Choose one of he following problems, and work on i in your group. Your goal is o convince me ha your answer is correc. Even if your answer isn compleely correc,
More information3, so θ = arccos
Mahemaics 210 Professor Alan H Sein Monday, Ocober 1, 2007 SOLUTIONS This problem se is worh 50 poins 1 Find he angle beween he vecors (2, 7, 3) and (5, 2, 4) Soluion: Le θ be he angle (2, 7, 3) (5, 2,
More information2. Nonlinear Conservation Law Equations
. Nonlinear Conservaion Law Equaions One of he clear lessons learned over recen years in sudying nonlinear parial differenial equaions is ha i is generally no wise o ry o aack a general class of nonlinear
More informationHamilton- J acobi Equation: Explicit Formulas In this lecture we try to apply the method of characteristics to the Hamilton-Jacobi equation: u t
M ah 5 2 7 Fall 2 0 0 9 L ecure 1 0 O c. 7, 2 0 0 9 Hamilon- J acobi Equaion: Explici Formulas In his lecure we ry o apply he mehod of characerisics o he Hamilon-Jacobi equaion: u + H D u, x = 0 in R n
More information= ( ) ) or a system of differential equations with continuous parametrization (T = R
XIII. DIFFERENCE AND DIFFERENTIAL EQUATIONS Ofen funcions, or a sysem of funcion, are paramerized in erms of some variable, usually denoed as and inerpreed as ime. The variable is wrien as a funcion of
More informationLogarithmic limit sets of real semi-algebraic sets
Ahead of Prin DOI 10.1515 / advgeom-2012-0020 Advances in Geomery c de Gruyer 20xx Logarihmic limi ses of real semi-algebraic ses Daniele Alessandrini (Communicaed by C. Scheiderer) Absrac. This paper
More informationTHE WAVE EQUATION. part hand-in for week 9 b. Any dilation v(x, t) = u(λx, λt) of u(x, t) is also a solution (where λ is constant).
THE WAVE EQUATION 43. (S) Le u(x, ) be a soluion of he wave equaion u u xx = 0. Show ha Q43(a) (c) is a. Any ranslaion v(x, ) = u(x + x 0, + 0 ) of u(x, ) is also a soluion (where x 0, 0 are consans).
More informationThe Asymptotic Behavior of Nonoscillatory Solutions of Some Nonlinear Dynamic Equations on Time Scales
Advances in Dynamical Sysems and Applicaions. ISSN 0973-5321 Volume 1 Number 1 (2006, pp. 103 112 c Research India Publicaions hp://www.ripublicaion.com/adsa.hm The Asympoic Behavior of Nonoscillaory Soluions
More informationEssential Microeconomics : OPTIMAL CONTROL 1. Consider the following class of optimization problems
Essenial Microeconomics -- 6.5: OPIMAL CONROL Consider he following class of opimizaion problems Max{ U( k, x) + U+ ( k+ ) k+ k F( k, x)}. { x, k+ } = In he language of conrol heory, he vecor k is he vecor
More informationKINEMATICS IN ONE DIMENSION
KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings move how far (disance and displacemen), how fas (speed and velociy), and how fas ha how fas changes (acceleraion). We say ha an objec
More informationTwo Coupled Oscillators / Normal Modes
Lecure 3 Phys 3750 Two Coupled Oscillaors / Normal Modes Overview and Moivaion: Today we ake a small, bu significan, sep owards wave moion. We will no ye observe waves, bu his sep is imporan in is own
More informationSeminar 4: Hotelling 2
Seminar 4: Hoelling 2 November 3, 211 1 Exercise Par 1 Iso-elasic demand A non renewable resource of a known sock S can be exraced a zero cos. Demand for he resource is of he form: D(p ) = p ε ε > A a
More informationAP Calculus BC - Parametric equations and vectors Chapter 9- AP Exam Problems solutions
AP Calculus BC - Parameric equaions and vecors Chaper 9- AP Exam Problems soluions. A 5 and 5. B A, 4 + 8. C A, 4 + 4 8 ; he poin a is (,). y + ( x ) x + 4 4. e + e D A, slope.5 6 e e e 5. A d hus d d
More informationTraveling Waves. Chapter Introduction
Chaper 4 Traveling Waves 4.1 Inroducion To dae, we have considered oscillaions, i.e., periodic, ofen harmonic, variaions of a physical characerisic of a sysem. The sysem a one ime is indisinguishable from
More informationSection 3.5 Nonhomogeneous Equations; Method of Undetermined Coefficients
Secion 3.5 Nonhomogeneous Equaions; Mehod of Undeermined Coefficiens Key Terms/Ideas: Linear Differenial operaor Nonlinear operaor Second order homogeneous DE Second order nonhomogeneous DE Soluion o homogeneous
More informationf(s)dw Solution 1. Approximate f by piece-wise constant left-continuous non-random functions f n such that (f(s) f n (s)) 2 ds 0.
Advanced Financial Models Example shee 3 - Michaelmas 217 Michael Tehranchi Problem 1. Le f : [, R be a coninuous (non-random funcion and W a Brownian moion, and le σ 2 = f(s 2 ds and assume σ 2
More information23.5. Half-Range Series. Introduction. Prerequisites. Learning Outcomes
Half-Range Series 2.5 Inroducion In his Secion we address he following problem: Can we find a Fourier series expansion of a funcion defined over a finie inerval? Of course we recognise ha such a funcion
More information( ) a system of differential equations with continuous parametrization ( T = R + These look like, respectively:
XIII. DIFFERENCE AND DIFFERENTIAL EQUATIONS Ofen funcions, or a sysem of funcion, are paramerized in erms of some variable, usually denoed as and inerpreed as ime. The variable is wrien as a funcion of
More information2.7. Some common engineering functions. Introduction. Prerequisites. Learning Outcomes
Some common engineering funcions 2.7 Inroducion This secion provides a caalogue of some common funcions ofen used in Science and Engineering. These include polynomials, raional funcions, he modulus funcion
More informationOn Measuring Pro-Poor Growth. 1. On Various Ways of Measuring Pro-Poor Growth: A Short Review of the Literature
On Measuring Pro-Poor Growh 1. On Various Ways of Measuring Pro-Poor Growh: A Shor eview of he Lieraure During he pas en years or so here have been various suggesions concerning he way one should check
More informationPROBLEMS FOR MATH 162 If a problem is starred, all subproblems are due. If only subproblems are starred, only those are due. SLOPES OF TANGENT LINES
PROBLEMS FOR MATH 6 If a problem is sarred, all subproblems are due. If onl subproblems are sarred, onl hose are due. 00. Shor answer quesions. SLOPES OF TANGENT LINES (a) A ball is hrown ino he air. Is
More informationAn Excursion into Set Theory using a Constructivist Approach
An Excursion ino Se Theory using a Consrucivis Approach Miderm Repor Nihil Pail under supervision of Ksenija Simic Fall 2005 Absrac Consrucive logic is an alernaive o he heory of classical logic ha draws
More informationNotes for Lecture 17-18
U.C. Berkeley CS278: Compuaional Complexiy Handou N7-8 Professor Luca Trevisan April 3-8, 2008 Noes for Lecure 7-8 In hese wo lecures we prove he firs half of he PCP Theorem, he Amplificaion Lemma, up
More informationMatrix Versions of Some Refinements of the Arithmetic-Geometric Mean Inequality
Marix Versions of Some Refinemens of he Arihmeic-Geomeric Mean Inequaliy Bao Qi Feng and Andrew Tonge Absrac. We esablish marix versions of refinemens due o Alzer ], Carwrigh and Field 4], and Mercer 5]
More informationT L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB
Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal
More informationMath 111 Midterm I, Lecture A, version 1 -- Solutions January 30 th, 2007
NAME: Suden ID #: QUIZ SECTION: Mah 111 Miderm I, Lecure A, version 1 -- Soluions January 30 h, 2007 Problem 1 4 Problem 2 6 Problem 3 20 Problem 4 20 Toal: 50 You are allowed o use a calculaor, a ruler,
More informationOptimality Conditions for Unconstrained Problems
62 CHAPTER 6 Opimaliy Condiions for Unconsrained Problems 1 Unconsrained Opimizaion 11 Exisence Consider he problem of minimizing he funcion f : R n R where f is coninuous on all of R n : P min f(x) x
More informationt 2 B F x,t n dsdt t u x,t dxdt
Evoluion Equaions For 0, fixed, le U U0, where U denoes a bounded open se in R n.suppose ha U is filled wih a maerial in which a conaminan is being ranspored by various means including diffusion and convecion.
More informationMath 115 Final Exam December 14, 2017
On my honor, as a suden, I have neiher given nor received unauhorized aid on his academic work. Your Iniials Only: Iniials: Do no wrie in his area Mah 5 Final Exam December, 07 Your U-M ID # (no uniqname):
More informationChapter 6. Systems of First Order Linear Differential Equations
Chaper 6 Sysems of Firs Order Linear Differenial Equaions We will only discuss firs order sysems However higher order sysems may be made ino firs order sysems by a rick shown below We will have a sligh
More informationIntroduction to Probability and Statistics Slides 4 Chapter 4
Inroducion o Probabiliy and Saisics Slides 4 Chaper 4 Ammar M. Sarhan, asarhan@mahsa.dal.ca Deparmen of Mahemaics and Saisics, Dalhousie Universiy Fall Semeser 8 Dr. Ammar Sarhan Chaper 4 Coninuous Random
More informationCash Flow Valuation Mode Lin Discrete Time
IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728,p-ISSN: 2319-765X, 6, Issue 6 (May. - Jun. 2013), PP 35-41 Cash Flow Valuaion Mode Lin Discree Time Olayiwola. M. A. and Oni, N. O. Deparmen of Mahemaics
More informationLet us start with a two dimensional case. We consider a vector ( x,
Roaion marices We consider now roaion marices in wo and hree dimensions. We sar wih wo dimensions since wo dimensions are easier han hree o undersand, and one dimension is a lile oo simple. However, our
More information23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes
Represening Periodic Funcions by Fourier Series 3. Inroducion In his Secion we show how a periodic funcion can be expressed as a series of sines and cosines. We begin by obaining some sandard inegrals
More informationApproximation Algorithms for Unique Games via Orthogonal Separators
Approximaion Algorihms for Unique Games via Orhogonal Separaors Lecure noes by Konsanin Makarychev. Lecure noes are based on he papers [CMM06a, CMM06b, LM4]. Unique Games In hese lecure noes, we define
More informationA Note on Superlinear Ambrosetti-Prodi Type Problem in a Ball
A Noe on Superlinear Ambrosei-Prodi Type Problem in a Ball by P. N. Srikanh 1, Sanjiban Sanra 2 Absrac Using a careful analysis of he Morse Indices of he soluions obained by using he Mounain Pass Theorem
More informationWe just finished the Erdős-Stone Theorem, and ex(n, F ) (1 1/(χ(F ) 1)) ( n
Lecure 3 - Kövari-Sós-Turán Theorem Jacques Versraëe jacques@ucsd.edu We jus finished he Erdős-Sone Theorem, and ex(n, F ) ( /(χ(f ) )) ( n 2). So we have asympoics when χ(f ) 3 bu no when χ(f ) = 2 i.e.
More informationk 1 k 2 x (1) x 2 = k 1 x 1 = k 2 k 1 +k 2 x (2) x k series x (3) k 2 x 2 = k 1 k 2 = k 1+k 2 = 1 k k 2 k series
Final Review A Puzzle... Consider wo massless springs wih spring consans k 1 and k and he same equilibrium lengh. 1. If hese springs ac on a mass m in parallel, hey would be equivalen o a single spring
More informationIMPLICIT AND INVERSE FUNCTION THEOREMS PAUL SCHRIMPF 1 OCTOBER 25, 2013
IMPLICI AND INVERSE FUNCION HEOREMS PAUL SCHRIMPF 1 OCOBER 25, 213 UNIVERSIY OF BRIISH COLUMBIA ECONOMICS 526 We have exensively sudied how o solve sysems of linear equaions. We know how o check wheher
More informationDIFFERENTIAL GEOMETRY HW 5
DIFFERENTIAL GEOMETRY HW 5 CLAY SHONKWILER 3. Le M be a complee Riemannian manifold wih non-posiive secional curvaure. Prove ha d exp p v w w, for all p M, all v T p M and all w T v T p M. Proof. Le γ
More informationStationary Distribution. Design and Analysis of Algorithms Andrei Bulatov
Saionary Disribuion Design and Analysis of Algorihms Andrei Bulaov Algorihms Markov Chains 34-2 Classificaion of Saes k By P we denoe he (i,j)-enry of i, j Sae is accessible from sae if 0 for some k 0
More informationStarting from a familiar curve
In[]:= NoebookDirecory Ou[]= C:\Dropbox\Work\myweb\Courses\Mah_pages\Mah_5\ You can evaluae he enire noebook by using he keyboard shorcu Al+v o, or he menu iem Evaluaion Evaluae Noebook. Saring from a
More informationMath Week 14 April 16-20: sections first order systems of linear differential equations; 7.4 mass-spring systems.
Mah 2250-004 Week 4 April 6-20 secions 7.-7.3 firs order sysems of linear differenial equaions; 7.4 mass-spring sysems. Mon Apr 6 7.-7.2 Sysems of differenial equaions (7.), and he vecor Calculus we need
More informationarxiv: v1 [math.fa] 9 Dec 2018
AN INVERSE FUNCTION THEOREM CONVERSE arxiv:1812.03561v1 [mah.fa] 9 Dec 2018 JIMMIE LAWSON Absrac. We esablish he following converse of he well-known inverse funcion heorem. Le g : U V and f : V U be inverse
More information10. State Space Methods
. Sae Space Mehods. Inroducion Sae space modelling was briefly inroduced in chaper. Here more coverage is provided of sae space mehods before some of heir uses in conrol sysem design are covered in he
More information4.1 - Logarithms and Their Properties
Chaper 4 Logarihmic Funcions 4.1 - Logarihms and Their Properies Wha is a Logarihm? We define he common logarihm funcion, simply he log funcion, wrien log 10 x log x, as follows: If x is a posiive number,
More informationSOME MORE APPLICATIONS OF THE HAHN-BANACH THEOREM
SOME MORE APPLICATIONS OF THE HAHN-BANACH THEOREM FRANCISCO JAVIER GARCÍA-PACHECO, DANIELE PUGLISI, AND GUSTI VAN ZYL Absrac We give a new proof of he fac ha equivalen norms on subspaces can be exended
More informationAnnouncements: Warm-up Exercise:
Fri Apr 13 7.1 Sysems of differenial equaions - o model muli-componen sysems via comparmenal analysis hp//en.wikipedia.org/wiki/muli-comparmen_model Announcemens Warm-up Exercise Here's a relaively simple
More informationOscillation of an Euler Cauchy Dynamic Equation S. Huff, G. Olumolode, N. Pennington, and A. Peterson
PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON DYNAMICAL SYSTEMS AND DIFFERENTIAL EQUATIONS May 4 7, 00, Wilmingon, NC, USA pp 0 Oscillaion of an Euler Cauchy Dynamic Equaion S Huff, G Olumolode,
More informationFinish reading Chapter 2 of Spivak, rereading earlier sections as necessary. handout and fill in some missing details!
MAT 257, Handou 6: Ocober 7-2, 20. I. Assignmen. Finish reading Chaper 2 of Spiva, rereading earlier secions as necessary. handou and fill in some missing deails! II. Higher derivaives. Also, read his
More informationarxiv:math.fa/ v1 31 Oct 2004
A sharp isoperimeric bound for convex bodies Ravi Monenegro arxiv:mah.fa/0408 v 3 Oc 2004 Absrac We consider he problem of lower bounding a generalized Minkowski measure of subses of a convex body wih
More informationSolutions to the Olympiad Cayley Paper
Soluions o he Olympiad Cayley Paper C1. How many hree-digi muliples of 9 consis only of odd digis? Soluion We use he fac ha an ineger is a muliple of 9 when he sum of is digis is a muliple of 9, and no
More information5.1 - Logarithms and Their Properties
Chaper 5 Logarihmic Funcions 5.1 - Logarihms and Their Properies Suppose ha a populaion grows according o he formula P 10, where P is he colony size a ime, in hours. When will he populaion be 2500? We
More informationdy dx = xey (a) y(0) = 2 (b) y(1) = 2.5 SOLUTION: See next page
Assignmen 1 MATH 2270 SOLUTION Please wrie ou complee soluions for each of he following 6 problems (one more will sill be added). You may, of course, consul wih your classmaes, he exbook or oher resources,
More informationAn random variable is a quantity that assumes different values with certain probabilities.
Probabiliy The probabiliy PrA) of an even A is a number in [, ] ha represens how likely A is o occur. The larger he value of PrA), he more likely he even is o occur. PrA) means he even mus occur. PrA)
More informationHeat kernel and Harnack inequality on Riemannian manifolds
Hea kernel and Harnack inequaliy on Riemannian manifolds Alexander Grigor yan UHK 11/02/2014 onens 1 Laplace operaor and hea kernel 1 2 Uniform Faber-Krahn inequaliy 3 3 Gaussian upper bounds 4 4 ean-value
More informationInventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions
Muli-Period Sochasic Models: Opimali of (s, S) Polic for -Convex Objecive Funcions Consider a seing similar o he N-sage newsvendor problem excep ha now here is a fixed re-ordering cos (> 0) for each (re-)order.
More informationEE 315 Notes. Gürdal Arslan CLASS 1. (Sections ) What is a signal?
EE 35 Noes Gürdal Arslan CLASS (Secions.-.2) Wha is a signal? In his class, a signal is some funcion of ime and i represens how some physical quaniy changes over some window of ime. Examples: velociy of
More informationA NOTE ON THE STRUCTURE OF BILATTICES. A. Avron. School of Mathematical Sciences. Sackler Faculty of Exact Sciences. Tel Aviv University
A NOTE ON THE STRUCTURE OF BILATTICES A. Avron School of Mahemaical Sciences Sacler Faculy of Exac Sciences Tel Aviv Universiy Tel Aviv 69978, Israel The noion of a bilaice was rs inroduced by Ginsburg
More informationEECE251. Circuit Analysis I. Set 4: Capacitors, Inductors, and First-Order Linear Circuits
EEE25 ircui Analysis I Se 4: apaciors, Inducors, and Firs-Order inear ircuis Shahriar Mirabbasi Deparmen of Elecrical and ompuer Engineering Universiy of Briish olumbia shahriar@ece.ubc.ca Overview Passive
More informationExample on p. 157
Example 2.5.3. Le where BV [, 1] = Example 2.5.3. on p. 157 { g : [, 1] C g() =, g() = g( + ) [, 1), var (g) = sup g( j+1 ) g( j ) he supremum is aken over all he pariions of [, 1] (1) : = < 1 < < n =
More information6. Stochastic calculus with jump processes
A) Trading sraegies (1/3) Marke wih d asses S = (S 1,, S d ) A rading sraegy can be modelled wih a vecor φ describing he quaniies invesed in each asse a each insan : φ = (φ 1,, φ d ) The value a of a porfolio
More informationOn R d -valued peacocks
On R d -valued peacocks Francis HIRSCH 1), Bernard ROYNETTE 2) July 26, 211 1) Laboraoire d Analyse e Probabiliés, Universié d Évry - Val d Essonne, Boulevard F. Mierrand, F-9125 Évry Cedex e-mail: francis.hirsch@univ-evry.fr
More informationLecture 4 Notes (Little s Theorem)
Lecure 4 Noes (Lile s Theorem) This lecure concerns one of he mos imporan (and simples) heorems in Queuing Theory, Lile s Theorem. More informaion can be found in he course book, Bersekas & Gallagher,
More informationExplore 2 Proving the Vertical Angles Theorem
Explore 2 Proving he Verical Angles Theorem The conjecure from he Explore abou verical angles can be proven so i can be saed as a heorem. The Verical Angles Theorem If wo angles are verical angles, hen
More informationExpert Advice for Amateurs
Exper Advice for Amaeurs Ernes K. Lai Online Appendix - Exisence of Equilibria The analysis in his secion is performed under more general payoff funcions. Wihou aking an explici form, he payoffs of he
More informationINSTANTANEOUS VELOCITY
INSTANTANEOUS VELOCITY I claim ha ha if acceleraion is consan, hen he elociy is a linear funcion of ime and he posiion a quadraic funcion of ime. We wan o inesigae hose claims, and a he same ime, work
More informationMonochromatic Infinite Sumsets
Monochromaic Infinie Sumses Imre Leader Paul A. Russell July 25, 2017 Absrac WeshowhahereisaraionalvecorspaceV suchha,whenever V is finiely coloured, here is an infinie se X whose sumse X+X is monochromaic.
More informationAn Introduction to Malliavin calculus and its applications
An Inroducion o Malliavin calculus and is applicaions Lecure 5: Smoohness of he densiy and Hörmander s heorem David Nualar Deparmen of Mahemaics Kansas Universiy Universiy of Wyoming Summer School 214
More informationProblem Set #3: AK models
Universiy of Warwick EC9A2 Advanced Macroeconomic Analysis Problem Se #3: AK models Jorge F. Chavez December 3, 2012 Problem 1 Consider a compeiive economy, in which he level of echnology, which is exernal
More informationOrdinary Differential Equations
Ordinary Differenial Equaions 5. Examples of linear differenial equaions and heir applicaions We consider some examples of sysems of linear differenial equaions wih consan coefficiens y = a y +... + a
More informationMixing times and hitting times: lecture notes
Miing imes and hiing imes: lecure noes Yuval Peres Perla Sousi 1 Inroducion Miing imes and hiing imes are among he mos fundamenal noions associaed wih a finie Markov chain. A variey of ools have been developed
More informationParametrics and Vectors (BC Only)
Paramerics and Vecors (BC Only) The following relaionships should be learned and memorized. The paricle s posiion vecor is r() x(), y(). The velociy vecor is v(),. The speed is he magniude of he velociy
More informationMath 10C: Relations and Functions PRACTICE EXAM
Mah C: Relaions and Funcions PRACTICE EXAM. Cailin rides her bike o school every day. The able of values shows her disance from home as ime passes. An equaion ha describes he daa is: ime (minues) disance
More informationSecond-Order Differential Equations
WWW Problems and Soluions 3.1 Chaper 3 Second-Order Differenial Equaions Secion 3.1 Springs: Linear and Nonlinear Models www m Problem 3. (NonlinearSprings). A bod of mass m is aached o a wall b means
More information