Can one hear the shape of a drum?

Size: px
Start display at page:

Download "Can one hear the shape of a drum?"

Transcription

1 Cn one her the shpe of drum? After M. K, C. Gordon, D. We, nd S. Wolpert Corentin Lén Università Degli Studi di Torino Diprtimento di Mtemti Giuseppe Peno UNITO Mthemtis Ph.D Seminrs Mondy 23 My 2016

2 Motivtion: the wve eqution Ω R 2 open, ounded, nd pieewise regulr open set (think of memrne fixed t its oundry). We ll it domin. z(t, x, y) vertil displement of the memrne t the point (x, y) Ω for the time t. Ω Ω z stisfies the wve eqution : with the Lplin defined y: 2 z t 2 (t, x, y) = 2 ( z)(t, x, y) for (x, y) Ω, nd the Dirihlet oundry ondition: ( f )(x, y) = 2 f x (x, y) + 2 f (x, y), 2 y 2 z(t, x, y) = 0 for (x, y) Ω. The onstnt depends on the physil properties of the memrne. We hose the units so tht = 1.

3 Motivtion: sttionry solutions Sttionry solutions, or pure tones: eh point of the memrne goes up nd down in n hrmoni motion. We therefore look for solutions of the form z(t, x, y) = u(x, y) os(ω(t t 0)). The funtion u must stisfy u = λu in Ω; (1) u = 0 on Ω. (2) with λ = ω 2. We sy tht λ is Dirihlet eigenvlue if there exists non-zero solution u of (1) nd (2). We ll u eigenfuntion ssoited with λ, nd we ll eigenspe ssoited with λ the vetor spe of ll eigenfuntions.

4 Motivtion: sttionry solutions Sttionry solutions, or pure tones: eh point of the memrne goes up nd down in n hrmoni motion. We therefore look for solutions of the form z(t, x, y) = u(x, y) os(ω(t t 0)). The funtion u must stisfy u = λu in Ω; (1) u = 0 on Ω. (2) with λ = ω 2. We sy tht λ is Dirihlet eigenvlue if there exists non-zero solution u of (1) nd (2). We ll u eigenfuntion ssoited with λ, nd we ll eigenspe ssoited with λ the vetor spe of ll eigenfuntions. If we look t memrnes tht re free to move up nd down t the oundry, we otin the Neumnn eigenvlues: u = µu in Ω; (3) u ν = 0 on Ω. (4)

5 Exmple of squre memrne We ssume Ω = (0, L) 2 with L > 0 (squre memrne of side L). For ny pir (m, n) of positive integers, ( mπx ) ( nπy ) u m,n(x, y) := sin sin L L is n eigenfuntion, ssoited to the eigenvlue λ m,n = π2 L 2 (m2 + n 2 ).

6 Exmple of squre memrne We ssume Ω = (0, L) 2 with L > 0 (squre memrne of side L). For ny pir (m, n) of positive integers, ( mπx ) ( nπy ) u m,n(x, y) := sin sin L L is n eigenfuntion, ssoited to the eigenvlue λ m,n = π2 L 2 (m2 + n 2 ). With some Fourier nlysis, we n show tht ny eigenvlue is of the form λ m,n for some (m, n) N 2 1, nd tht n eigenfuntion for the Dirihlet prolem ssoited with λ m,n is liner omintion of the funtions u p,q stisfying p 2 + q 2 = m 2 + n 2. In prtiulr, ll the eigenspes re finite dimensionl.

7 Exmple of squre memrne We ssume Ω = (0, L) 2 with L > 0 (squre memrne of side L). For ny pir (m, n) of positive integers, ( mπx ) ( nπy ) u m,n(x, y) := sin sin L L is n eigenfuntion, ssoited to the eigenvlue λ m,n = π2 L 2 (m2 + n 2 ). With some Fourier nlysis, we n show tht ny eigenvlue is of the form λ m,n for some (m, n) N 2 1, nd tht n eigenfuntion for the Dirihlet prolem ssoited with λ m,n is liner omintion of the funtions u p,q stisfying p 2 + q 2 = m 2 + n 2. In prtiulr, ll the eigenspes re finite dimensionl. For the Neumnn eigenvlue prolem, we find u m,n(x, y) := os with (m, n) N 2 0. The sme results re true. ( mπx ) ( nπy ) os nd µ m,n = π2 L L L 2 (m2 + n 2 )

8 Some exmples for 50 = = () m = 7 nd n = 1 () m = 5 nd n = 5 () Liner omintion

9 Generliztion Theorem For generl domin Ω, there exists ountly mny eigenvlues, nd eh of the ssoited eigenspe is finite dimensionl. If we write the eigenvlues λ 1(Ω) λ 2(Ω) λ k (Ω)..., repeting them ording to the dimensions of the eigenspes, we hve lim k + λ k (Ω) = +. We n find sequene of ssoited eigenfuntions u 1, u 2,..., u k,... suh tht every solution z of the wve eqution n e written z(t, x, y) = + k=1 A k os( λ k t + ϕ k )u k (x, y). We hve the sme result for the Neumnn eigenvlues, with the sequene (µ k (Ω)) k 1. The sequene of ll the eigenvlues for domin is lled its (Dirihlet or Neumnn) spetrum.

10 Diret nd onverse spetrl prolems We dedue from the preeding theorem tht One n see the sound of drum. In prtiulr, if two domins Ω 1 nd Ω 2 re isometri, tht is to sy if there exists n isometry τ : R 2 R 2 ( length-preserving trnsformtion) suh tht τ(ω 1) = Ω 2, then Ω 1 nd Ω 2 re (Dirihlet-)isospetrl: λ k (Ω 1) = λ k (Ω 2) for ll k 1.

11 Diret nd onverse spetrl prolems We dedue from the preeding theorem tht One n see the sound of drum. In prtiulr, if two domins Ω 1 nd Ω 2 re isometri, tht is to sy if there exists n isometry τ : R 2 R 2 ( length-preserving trnsformtion) suh tht τ(ω 1) = Ω 2, then Ω 1 nd Ω 2 re (Dirihlet-)isospetrl: λ k (Ω 1) = λ k (Ω 2) for ll k 1. In its 1966 pper, Mrk K sked the onverse question: if we hve two domins Ω 1 nd Ω 2 tht re Dirihlet-isospetrl, re they isometri? This would men tht the spetrum of domin determines its shpe.

12 Diret nd onverse spetrl prolems We dedue from the preeding theorem tht One n see the sound of drum. In prtiulr, if two domins Ω 1 nd Ω 2 re isometri, tht is to sy if there exists n isometry τ : R 2 R 2 ( length-preserving trnsformtion) suh tht τ(ω 1) = Ω 2, then Ω 1 nd Ω 2 re (Dirihlet-)isospetrl: λ k (Ω 1) = λ k (Ω 2) for ll k 1. In its 1966 pper, Mrk K sked the onverse question: if we hve two domins Ω 1 nd Ω 2 tht re Dirihlet-isospetrl, re they isometri? This would men tht the spetrum of domin determines its shpe. In other words: Cn one her the shpe of drum?

13 Weyl s lw We define the ounting funtions ssoited with domin: N D (λ, Ω) := {k : λ k (Ω) < λ}; N N (λ, Ω) := {k : µ k (Ω) < λ}.

14 Weyl s lw We define the ounting funtions ssoited with domin: In prtiulr, N D (λ, (0, L) 2 ) = N D (λ, Ω) := {k : λ k (Ω) < λ}; N N (λ, Ω) := {k : µ k (Ω) < λ}. { (m, n) N 2 1 : { N N (λ, (0, L) 2 ) = (m, n) N 2 0 : } π 2 L 2 (m2 + n 2 ) < λ ; } π 2 L 2 (m2 + n 2 ) < λ ;

15 Weyl s lw We define the ounting funtions ssoited with domin: In prtiulr, N D (λ, (0, L) 2 ) = N D (λ, Ω) := {k : λ k (Ω) < λ}; N N (λ, Ω) := {k : µ k (Ω) < λ}. { (m, n) N 2 1 : { N N (λ, (0, L) 2 ) = (m, n) N 2 0 : In tht se we find, when λ +, } π 2 L 2 (m2 + n 2 ) < λ ; } π 2 L 2 (m2 + n 2 ) < λ ; N D (λ, (0, L) 2 ) N N (λ, (0, L) 2 ) L 2 4π λ = Are(Ω) λ. 4π λl/π

16 Weyl s lw We define the ounting funtions ssoited with domin: In prtiulr, N D (λ, (0, L) 2 ) = N D (λ, Ω) := {k : λ k (Ω) < λ}; N N (λ, Ω) := {k : µ k (Ω) < λ}. { (m, n) N 2 1 : { N N (λ, (0, L) 2 ) = (m, n) N 2 0 : In tht se we find, when λ +, N D (λ, (0, L) 2 ) N N (λ, (0, L) 2 ) L 2 4π λ = Are(Ω) λ. 4π Theorem (Hermnn Weyl, 1911) For generl domin, } π 2 L 2 (m2 + n 2 ) < λ ; } π 2 L 2 (m2 + n 2 ) < λ λl/π N D (λ, Ω) N N (λ, Ω) Are(Ω) λ when λ +. 4π ;

17 Proof of Weyl s lw : si priniples We now prove Weyl s lw for the Dirihlet eigenvlues. Disjoint union of domins If Ω = Ω Ω, the union eing disjoint (λ k (Ω)) k 1 = (λ k (Ω )) k 1 (λ k (Ω )) k 1 (µ k (Ω)) k 1 = (µ k (Ω )) k 1 (µ k (Ω )) k 1 (with repetition), nd therefore N D/N (λ, Ω) = N D/N (λ, Ω ) + N D/N (λ, Ω ).

18 Proof of Weyl s lw : si priniples We now prove Weyl s lw for the Dirihlet eigenvlues. Disjoint union of domins If Ω = Ω Ω, the union eing disjoint (λ k (Ω)) k 1 = (λ k (Ω )) k 1 (λ k (Ω )) k 1 (µ k (Ω)) k 1 = (µ k (Ω )) k 1 (µ k (Ω )) k 1 (with repetition), nd therefore N D/N (λ, Ω) = N D/N (λ, Ω ) + N D/N (λ, Ω ). Monotoniity priniple (Rihrd Cournt) If we dd Dirihlet ondition, ll the eigenvlues go up, nd therefore the ounting funtion goes down. If we reple Dirihlet ondition y Neumnn ondition, or if we dd Neumnn ondition, ll the eigenvlues go down, nd therefore the ounting funtion goes up.

19 Proof of Weyl s lw: inner nd outer pproximtion For given ε > 0, we find l > 0, Ω i nd Ω o suh tht Ω i is the reunion of n i squres of side l nd Ω 0 is the reunion of n o squres of side l; Ω i Ω Ω o; Are(Ω i ) (1 ε)are(ω) nd Are(Ω o) (1 + ε)are(ω). N D (λ, Ω) N D (λ, Ω i ) = n i N(λ, (0, l) 2 ) n il 2 4π (1 ε)are(ω) λ λ 4π

20 Proof of Weyl s lw: Dirihlet-Neumnn rketing For the outer pproximtion, we put Neumnn oundry ondition on the oundry of the squres. N D (λ, Ω) N N (λ, Ω o) = n on N (λ, (0, l) 2 ) nol2 4π We onlude tht (1 ε) Ω 4π N D (λ, Ω) N D (λ, Ω) lim inf lim sup λ + λ λ + λ We mke ε 0 nd we otin Weyl s lw. (1 + ε) Ω λ λ 4π (1 + ε) Ω. 4π

21 The Ryleigh-Fer-Krhn inequlity I Lord Ryleigh, 1877, in The theory of sound, volume I Of ll memrnes of equl re tht of irulr form s the grvest pith.

22 The Ryleigh-Fer-Krhn inequlity II Theorem (Georg Fer 1923, Edgr Krhn ) If D Ω is disk with the sme re s the domin Ω, λ 1(D Ω ) λ 1(Ω), with equlity if, nd only if, Ω is isometri to D Ω. This inequlity n e dedued from the isoperimetri inequlity. Consequene: More preise formultion: One n her the shpe of irulr drum. Corollry (Spetrl rigidity of the disk) If domin Ω s the sme eigenvlues s disk D, then Ω is isometri to D.

23 One nnot her the shpe of drum Conjeture (Mrk K, 1966) One nnot her the shpe of drum. Theorem (Crolyn Gordon, Dvid We, nd Sott Wolpert, 1992) There exists pirs of domins tht re Dirihlet-isospetrl (i.e. λ k (Ω 1) = λ k (Ω 2) for ll k 1), nd lso Neumnn-isopetrl (i.e. µ k (Ω 1) = µ k (Ω 2) for ll k 1). A lot of different exmples hve een found sine then. We will study n exmple due to Peter Buser, John Conwy, nd Peter Doyle (1994), ut the tehniques re very generl.

24 Building lok C A B

25 The reflexion priniple We reflet the tringle with respet to side. If u stisfies u = λu in the tringle, nd Dirihlet oundry ondition on the side, the ntisymmetri extension of u stisfies u = λu in the symmetrized domin. u u σ

26 The two domins Ω 1 Ω 2

27 Deompositions nd trnsplnttions If u is funtion on Ω 1, we note u i, for i {1,..., 7}, the restrition of u to the tringle n i. We deompose in the sme wy ny funtion v on Ω 2 We n write this U = u 1 u 2 u 3 u 4 u 5 u 6 u 7 nd V = v 1 v 2 v 3 v 4 v 5 v 6 v 7. For ll i, j {1,..., 7}, there is unique isometry τ i,j of the tringle n i in Ω 1 to the tringle n j in Ω 2. There is unique trnsplnttion of u i to the tringle n j: u i τ 1 i,j. The ide of the proof is to strt from n eigenfuntion u in Ω 1, ssoited with λ, nd to onstrut n eigenfuntion v on Ω 2, ssoited with λ, using the trnsplnttions of the funtions u i.

28 Constrution of the glol trnsplnttion mpping Ω 1 Ω 2

29 Constrution of the glol trnsplnttion mpping Ω 1 Ω 2

30 Constrution of the glol trnsplnttion mpping Ω 1 Ω 2

31 Constrution of the glol trnsplnttion mpping Ω 1 Ω 2

32 Constrution of the glol trnsplnttion mpping Ω 1 Ω 2

33 Constrution of the glol trnsplnttion mpping Ω 1 Ω 2

34 Constrution of the glol trnsplnttion mpping Ω 1 Ω 2

35 Constrution of the glol trnsplnttion mpping Ω 1 Ω 2

36 Mtrix representtion The glol trnsplnttion mpping n e represented y mtrix T suh tht V = TU. Here we hve: T = This mtrix is invertile, so tht U = T 1 V. We find: T 1 =

37 End of the proof The mtrix representtion shows tht the glol trnsplnttion mpping is n invertile liner mpping. By onstrution, it sends n eigenspe for the Dirihlet eigenvlue prolem in Ω 1 into n eigenspe for the Dirihlet eigenvlue prolem in Ω 2. Proposition Any Dirihlet eigenvlue for the domin Ω 1 is lso Dirihlet eigenvlue for the domin Ω 2, with greter or equl multipliity. Using the trnsplnttion mpping defined y the mtrix T 1, we n exhnge the role of Ω 1 nd Ω 2. We onlude tht Ω 1 nd Ω 2 hve the sme Dirihlet eigenvlues, with the sme multipliities, tht is to sy they re Dirihlet-isospetrl. In the sme wy, we ould prove tht Ω 1 nd Ω 2 re Neumnn-isospetrl.

38 Open prolems Are there sets of more thn two isospetrl domins?

39 Open prolems Are there sets of more thn two isospetrl domins? Are there smooth isospetrl domins?

40 Open prolems Are there sets of more thn two isospetrl domins? Are there smooth isospetrl domins? Are there simply onneted isospetrl domins?

41 Open prolems Are there sets of more thn two isospetrl domins? Are there smooth isospetrl domins? Are there simply onneted isospetrl domins? Are there onvex isospetrl domins? The nswer to the lst question is positive if we llow mixed oundry onditions (Virginie Bonnillie-Noël, Bernrd Helffer, Thoms Hoffmnn-Ostenhof, 2009). Wht out the Dirihlet ondition?

42 Grzie per l ttenzione!

1 PYTHAGORAS THEOREM 1. Given a right angled triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides.

1 PYTHAGORAS THEOREM 1. Given a right angled triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides. 1 PYTHAGORAS THEOREM 1 1 Pythgors Theorem In this setion we will present geometri proof of the fmous theorem of Pythgors. Given right ngled tringle, the squre of the hypotenuse is equl to the sum of the

More information

Linear Algebra Introduction

Linear Algebra Introduction Introdution Wht is Liner Alger out? Liner Alger is rnh of mthemtis whih emerged yers k nd ws one of the pioneer rnhes of mthemtis Though, initilly it strted with solving of the simple liner eqution x +

More information

Lecture 1 - Introduction and Basic Facts about PDEs

Lecture 1 - Introduction and Basic Facts about PDEs * 18.15 - Introdution to PDEs, Fll 004 Prof. Gigliol Stffilni Leture 1 - Introdution nd Bsi Fts bout PDEs The Content of the Course Definition of Prtil Differentil Eqution (PDE) Liner PDEs VVVVVVVVVVVVVVVVVVVV

More information

Review of Gaussian Quadrature method

Review of Gaussian Quadrature method Review of Gussin Qudrture method Nsser M. Asi Spring 006 compiled on Sundy Decemer 1, 017 t 09:1 PM 1 The prolem To find numericl vlue for the integrl of rel vlued function of rel vrile over specific rnge

More information

Comparing the Pre-image and Image of a Dilation

Comparing the Pre-image and Image of a Dilation hpter Summry Key Terms Postultes nd Theorems similr tringles (.1) inluded ngle (.2) inluded side (.2) geometri men (.) indiret mesurement (.6) ngle-ngle Similrity Theorem (.2) Side-Side-Side Similrity

More information

Introduction to Olympiad Inequalities

Introduction to Olympiad Inequalities Introdution to Olympid Inequlities Edutionl Studies Progrm HSSP Msshusetts Institute of Tehnology Snj Simonovikj Spring 207 Contents Wrm up nd Am-Gm inequlity 2. Elementry inequlities......................

More information

Section 4.4. Green s Theorem

Section 4.4. Green s Theorem The Clulus of Funtions of Severl Vriles Setion 4.4 Green s Theorem Green s theorem is n exmple from fmily of theorems whih onnet line integrls (nd their higher-dimensionl nlogues) with the definite integrls

More information

Green s Theorem. (2x e y ) da. (2x e y ) dx dy. x 2 xe y. (1 e y ) dy. y=1. = y e y. y=0. = 2 e

Green s Theorem. (2x e y ) da. (2x e y ) dx dy. x 2 xe y. (1 e y ) dy. y=1. = y e y. y=0. = 2 e Green s Theorem. Let be the boundry of the unit squre, y, oriented ounterlokwise, nd let F be the vetor field F, y e y +, 2 y. Find F d r. Solution. Let s write P, y e y + nd Q, y 2 y, so tht F P, Q. Let

More information

Hyers-Ulam stability of Pielou logistic difference equation

Hyers-Ulam stability of Pielou logistic difference equation vilble online t wwwisr-publitionsom/jns J Nonliner Si ppl, 0 (207, 35 322 Reserh rtile Journl Homepge: wwwtjnsom - wwwisr-publitionsom/jns Hyers-Ulm stbility of Pielou logisti differene eqution Soon-Mo

More information

Discrete Structures Lecture 11

Discrete Structures Lecture 11 Introdution Good morning. In this setion we study funtions. A funtion is mpping from one set to nother set or, perhps, from one set to itself. We study the properties of funtions. A mpping my not e funtion.

More information

Bases for Vector Spaces

Bases for Vector Spaces Bses for Vector Spces 2-26-25 A set is independent if, roughly speking, there is no redundncy in the set: You cn t uild ny vector in the set s liner comintion of the others A set spns if you cn uild everything

More information

Plotting Ordered Pairs Using Integers

Plotting Ordered Pairs Using Integers SAMPLE Plotting Ordered Pirs Using Integers Ple two elsti nds on geoord to form oordinte xes shown on the right to help you solve these prolems.. Wht letter of the lphet does eh set of pirs nme?. (, )

More information

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1 MATH34032: Green s Functions, Integrl Equtions nd the Clculus of Vritions 1 Section 1 Function spces nd opertors Here we gives some brief detils nd definitions, prticulrly relting to opertors. For further

More information

Lesson 2.1 Inductive Reasoning

Lesson 2.1 Inductive Reasoning Lesson 2.1 Inutive Resoning Nme Perio Dte For Eerises 1 7, use inutive resoning to fin the net two terms in eh sequene. 1. 4, 8, 12, 16,, 2. 400, 200, 100, 50, 25,, 3. 1 8, 2 7, 1 2, 4, 5, 4. 5, 3, 2,

More information

A Study on the Properties of Rational Triangles

A Study on the Properties of Rational Triangles Interntionl Journl of Mthemtis Reserh. ISSN 0976-5840 Volume 6, Numer (04), pp. 8-9 Interntionl Reserh Pulition House http://www.irphouse.om Study on the Properties of Rtionl Tringles M. Q. lm, M.R. Hssn

More information

Part 4. Integration (with Proofs)

Part 4. Integration (with Proofs) Prt 4. Integrtion (with Proofs) 4.1 Definition Definition A prtition P of [, b] is finite set of points {x 0, x 1,..., x n } with = x 0 < x 1

More information

Notes on length and conformal metrics

Notes on length and conformal metrics Notes on length nd conforml metrics We recll how to mesure the Eucliden distnce of n rc in the plne. Let α : [, b] R 2 be smooth (C ) rc. Tht is α(t) (x(t), y(t)) where x(t) nd y(t) re smooth rel vlued

More information

Mid-Term Examination - Spring 2014 Mathematical Programming with Applications to Economics Total Score: 45; Time: 3 hours

Mid-Term Examination - Spring 2014 Mathematical Programming with Applications to Economics Total Score: 45; Time: 3 hours Mi-Term Exmintion - Spring 0 Mthemtil Progrmming with Applitions to Eonomis Totl Sore: 5; Time: hours. Let G = (N, E) e irete grph. Define the inegree of vertex i N s the numer of eges tht re oming into

More information

State space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies

State space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response

More information

Technische Universität München Winter term 2009/10 I7 Prof. J. Esparza / J. Křetínský / M. Luttenberger 11. Februar Solution

Technische Universität München Winter term 2009/10 I7 Prof. J. Esparza / J. Křetínský / M. Luttenberger 11. Februar Solution Tehnishe Universität Münhen Winter term 29/ I7 Prof. J. Esprz / J. Křetínský / M. Luttenerger. Ferur 2 Solution Automt nd Forml Lnguges Homework 2 Due 5..29. Exerise 2. Let A e the following finite utomton:

More information

SECTION A STUDENT MATERIAL. Part 1. What and Why.?

SECTION A STUDENT MATERIAL. Part 1. What and Why.? SECTION A STUDENT MATERIAL Prt Wht nd Wh.? Student Mteril Prt Prolem n > 0 n > 0 Is the onverse true? Prolem If n is even then n is even. If n is even then n is even. Wht nd Wh? Eploring Pure Mths Are

More information

GM1 Consolidation Worksheet

GM1 Consolidation Worksheet Cmridge Essentils Mthemtis Core 8 GM1 Consolidtion Worksheet GM1 Consolidtion Worksheet 1 Clulte the size of eh ngle mrked y letter. Give resons for your nswers. or exmple, ngles on stright line dd up

More information

Trigonometry Revision Sheet Q5 of Paper 2

Trigonometry Revision Sheet Q5 of Paper 2 Trigonometry Revision Sheet Q of Pper The Bsis - The Trigonometry setion is ll out tringles. We will normlly e given some of the sides or ngles of tringle nd we use formule nd rules to find the others.

More information

CHENG Chun Chor Litwin The Hong Kong Institute of Education

CHENG Chun Chor Litwin The Hong Kong Institute of Education PE-hing Mi terntionl onferene IV: novtion of Mthemtis Tehing nd Lerning through Lesson Study- onnetion etween ssessment nd Sujet Mtter HENG hun hor Litwin The Hong Kong stitute of Edution Report on using

More information

MAT 403 NOTES 4. f + f =

MAT 403 NOTES 4. f + f = MAT 403 NOTES 4 1. Fundmentl Theorem o Clulus We will proo more generl version o the FTC thn the textook. But just like the textook, we strt with the ollowing proposition. Let R[, ] e the set o Riemnn

More information

QUADRATIC EQUATION. Contents

QUADRATIC EQUATION. Contents QUADRATIC EQUATION Contents Topi Pge No. Theory 0-04 Exerise - 05-09 Exerise - 09-3 Exerise - 3 4-5 Exerise - 4 6 Answer Key 7-8 Syllus Qudrti equtions with rel oeffiients, reltions etween roots nd oeffiients,

More information

April 8, 2017 Math 9. Geometry. Solving vector problems. Problem. Prove that if vectors and satisfy, then.

April 8, 2017 Math 9. Geometry. Solving vector problems. Problem. Prove that if vectors and satisfy, then. pril 8, 2017 Mth 9 Geometry Solving vetor prolems Prolem Prove tht if vetors nd stisfy, then Solution 1 onsider the vetor ddition prllelogrm shown in the Figure Sine its digonls hve equl length,, the prllelogrm

More information

Part I: Study the theorem statement.

Part I: Study the theorem statement. Nme 1 Nme 2 Nme 3 A STUDY OF PYTHAGORAS THEOREM Instrutions: Together in groups of 2 or 3, fill out the following worksheet. You my lift nswers from the reding, or nswer on your own. Turn in one pket for

More information

arxiv: v1 [math.ca] 21 Aug 2018

arxiv: v1 [math.ca] 21 Aug 2018 rxiv:1808.07159v1 [mth.ca] 1 Aug 018 Clulus on Dul Rel Numbers Keqin Liu Deprtment of Mthemtis The University of British Columbi Vnouver, BC Cnd, V6T 1Z Augest, 018 Abstrt We present the bsi theory of

More information

p-adic Egyptian Fractions

p-adic Egyptian Fractions p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction

More information

Lecture 6: Coding theory

Lecture 6: Coding theory Leture 6: Coing theory Biology 429 Crl Bergstrom Ferury 4, 2008 Soures: This leture loosely follows Cover n Thoms Chpter 5 n Yeung Chpter 3. As usul, some of the text n equtions re tken iretly from those

More information

LESSON 11: TRIANGLE FORMULAE

LESSON 11: TRIANGLE FORMULAE . THE SEMIPERIMETER OF TRINGLE LESSON : TRINGLE FORMULE In wht follows, will hve sides, nd, nd these will e opposite ngles, nd respetively. y the tringle inequlity, nd..() So ll of, & re positive rel numers.

More information

6.5 Improper integrals

6.5 Improper integrals Eerpt from "Clulus" 3 AoPS In. www.rtofprolemsolving.om 6.5. IMPROPER INTEGRALS 6.5 Improper integrls As we ve seen, we use the definite integrl R f to ompute the re of the region under the grph of y =

More information

Partial Differential Equations

Partial Differential Equations Prtil Differentil Equtions Notes by Robert Piché, Tmpere University of Technology reen s Functions. reen s Function for One-Dimensionl Eqution The reen s function provides complete solution to boundry

More information

VECTOR ALGEBRA. Syllabus :

VECTOR ALGEBRA. Syllabus : MV VECTOR ALGEBRA Syllus : Vetors nd Slrs, ddition of vetors, omponent of vetor, omponents of vetor in two dimensions nd three dimensionl spe, slr nd vetor produts, slr nd vetor triple produt. Einstein

More information

Finite State Automata and Determinisation

Finite State Automata and Determinisation Finite Stte Automt nd Deterministion Tim Dworn Jnury, 2016 Lnguges fs nf re df Deterministion 2 Outline 1 Lnguges 2 Finite Stte Automt (fs) 3 Non-deterministi Finite Stte Automt (nf) 4 Regulr Expressions

More information

Intermediate Math Circles Wednesday 17 October 2012 Geometry II: Side Lengths

Intermediate Math Circles Wednesday 17 October 2012 Geometry II: Side Lengths Intermedite Mth Cirles Wednesdy 17 Otoer 01 Geometry II: Side Lengths Lst week we disussed vrious ngle properties. As we progressed through the evening, we proved mny results. This week, we will look t

More information

5. Every rational number have either terminating or repeating (recurring) decimal representation.

5. Every rational number have either terminating or repeating (recurring) decimal representation. CHAPTER NUMBER SYSTEMS Points to Rememer :. Numer used for ounting,,,,... re known s Nturl numers.. All nturl numers together with zero i.e. 0,,,,,... re known s whole numers.. All nturl numers, zero nd

More information

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique? XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk out solving systems of liner equtions. These re prolems tht give couple of equtions with couple of unknowns, like: 6= x + x 7=

More information

u(x, y, t) = T(t)Φ(x, y) 0. (THE EQUATIONS FOR PRODUCT SOLUTIONS) Plugging u = T(t)Φ(x, y) in (PDE)-(BC) we see: There is a constant λ such that

u(x, y, t) = T(t)Φ(x, y) 0. (THE EQUATIONS FOR PRODUCT SOLUTIONS) Plugging u = T(t)Φ(x, y) in (PDE)-(BC) we see: There is a constant λ such that Seprtion of Vriles for Higher Dimensionl Wve Eqution 1. Virting Memrne: 2-D Wve Eqution nd Eigenfunctions of the Lplcin Ojective: Let Ω e plnr region with oundry curve Γ. Consider the wve eqution in Ω

More information

4.5 JACOBI ITERATION FOR FINDING EIGENVALUES OF A REAL SYMMETRIC MATRIX. be a real symmetric matrix. ; (where we choose θ π for.

4.5 JACOBI ITERATION FOR FINDING EIGENVALUES OF A REAL SYMMETRIC MATRIX. be a real symmetric matrix. ; (where we choose θ π for. 4.5 JACOBI ITERATION FOR FINDING EIGENVALUES OF A REAL SYMMETRIC MATRIX Some reliminries: Let A be rel symmetric mtrix. Let Cos θ ; (where we choose θ π for Cos θ 4 purposes of convergence of the scheme)

More information

Green function and Eigenfunctions

Green function and Eigenfunctions Green function nd Eigenfunctions Let L e regulr Sturm-Liouville opertor on n intervl (, ) together with regulr oundry conditions. We denote y, φ ( n, x ) the eigenvlues nd corresponding normlized eigenfunctions

More information

Matrix Algebra. Matrix Addition, Scalar Multiplication and Transposition. Linear Algebra I 24

Matrix Algebra. Matrix Addition, Scalar Multiplication and Transposition. Linear Algebra I 24 Mtrix lger Mtrix ddition, Sclr Multipliction nd rnsposition Mtrix lger Section.. Mtrix ddition, Sclr Multipliction nd rnsposition rectngulr rry of numers is clled mtrix ( the plurl is mtrices ) nd the

More information

T b a(f) [f ] +. P b a(f) = Conclude that if f is in AC then it is the difference of two monotone absolutely continuous functions.

T b a(f) [f ] +. P b a(f) = Conclude that if f is in AC then it is the difference of two monotone absolutely continuous functions. Rel Vribles, Fll 2014 Problem set 5 Solution suggestions Exerise 1. Let f be bsolutely ontinuous on [, b] Show tht nd T b (f) P b (f) f (x) dx [f ] +. Conlude tht if f is in AC then it is the differene

More information

Functions. mjarrar Watch this lecture and download the slides

Functions. mjarrar Watch this lecture and download the slides 9/6/7 Mustf Jrrr: Leture Notes in Disrete Mthemtis. Birzeit University Plestine 05 Funtions 7.. Introdution to Funtions 7. One-to-One Onto Inverse funtions mjrrr 05 Wth this leture nd downlod the slides

More information

INTEGRATION. 1 Integrals of Complex Valued functions of a REAL variable

INTEGRATION. 1 Integrals of Complex Valued functions of a REAL variable INTEGRATION NOTE: These notes re supposed to supplement Chpter 4 of the online textbook. 1 Integrls of Complex Vlued funtions of REAL vrible If I is n intervl in R (for exmple I = [, b] or I = (, b)) nd

More information

Electromagnetism Notes, NYU Spring 2018

Electromagnetism Notes, NYU Spring 2018 Eletromgnetism Notes, NYU Spring 208 April 2, 208 Ation formultion of EM. Free field desription Let us first onsider the free EM field, i.e. in the bsene of ny hrges or urrents. To tret this s mehnil system

More information

PAIR OF LINEAR EQUATIONS IN TWO VARIABLES

PAIR OF LINEAR EQUATIONS IN TWO VARIABLES PAIR OF LINEAR EQUATIONS IN TWO VARIABLES. Two liner equtions in the sme two vriles re lled pir of liner equtions in two vriles. The most generl form of pir of liner equtions is x + y + 0 x + y + 0 where,,,,,,

More information

Chapter 1: Fundamentals

Chapter 1: Fundamentals Chpter 1: Fundmentls 1.1 Rel Numbers Types of Rel Numbers: Nturl Numbers: {1, 2, 3,...}; These re the counting numbers. Integers: {... 3, 2, 1, 0, 1, 2, 3,...}; These re ll the nturl numbers, their negtives,

More information

A Lower Bound for the Length of a Partial Transversal in a Latin Square, Revised Version

A Lower Bound for the Length of a Partial Transversal in a Latin Square, Revised Version A Lower Bound for the Length of Prtil Trnsversl in Ltin Squre, Revised Version Pooy Htmi nd Peter W. Shor Deprtment of Mthemtil Sienes, Shrif University of Tehnology, P.O.Bo 11365-9415, Tehrn, Irn Deprtment

More information

Numbers and indices. 1.1 Fractions. GCSE C Example 1. Handy hint. Key point

Numbers and indices. 1.1 Fractions. GCSE C Example 1. Handy hint. Key point GCSE C Emple 7 Work out 9 Give your nswer in its simplest form Numers n inies Reiprote mens invert or turn upsie own The reiprol of is 9 9 Mke sure you only invert the frtion you re iviing y 7 You multiply

More information

Chapter 2 Finite Automata

Chapter 2 Finite Automata Chpter 2 Finite Automt 28 2.1 Introduction Finite utomt: first model of the notion of effective procedure. (They lso hve mny other pplictions). The concept of finite utomton cn e derived y exmining wht

More information

The Dirichlet Problem in a Two Dimensional Rectangle. Section 13.5

The Dirichlet Problem in a Two Dimensional Rectangle. Section 13.5 The Dirichlet Prolem in Two Dimensionl Rectngle Section 13.5 1 Dirichlet Prolem in Rectngle In these notes we will pply the method of seprtion of vriles to otin solutions to elliptic prolems in rectngle

More information

Proportions: A ratio is the quotient of two numbers. For example, 2 3

Proportions: A ratio is the quotient of two numbers. For example, 2 3 Proportions: rtio is the quotient of two numers. For exmple, 2 3 is rtio of 2 n 3. n equlity of two rtios is proportion. For exmple, 3 7 = 15 is proportion. 45 If two sets of numers (none of whih is 0)

More information

18.06 Problem Set 4 Due Wednesday, Oct. 11, 2006 at 4:00 p.m. in 2-106

18.06 Problem Set 4 Due Wednesday, Oct. 11, 2006 at 4:00 p.m. in 2-106 8. Problem Set Due Wenesy, Ot., t : p.m. in - Problem Mony / Consier the eight vetors 5, 5, 5,..., () List ll of the one-element, linerly epenent sets forme from these. (b) Wht re the two-element, linerly

More information

Lesson 2.1 Inductive Reasoning

Lesson 2.1 Inductive Reasoning Lesson 2.1 Inutive Resoning Nme Perio Dte For Eerises 1 7, use inutive resoning to fin the net two terms in eh sequene. 1. 4, 8, 12, 16,, 2. 400, 200, 100, 50, 25,, 3. 1 8, 2 7, 1 2, 4, 5, 4. 5, 3, 2,

More information

Solutions to Assignment 1

Solutions to Assignment 1 MTHE 237 Fll 2015 Solutions to Assignment 1 Problem 1 Find the order of the differentil eqution: t d3 y dt 3 +t2 y = os(t. Is the differentil eqution liner? Is the eqution homogeneous? b Repet the bove

More information

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions

More information

Linear Inequalities. Work Sheet 1

Linear Inequalities. Work Sheet 1 Work Sheet 1 Liner Inequlities Rent--Hep, cr rentl compny,chrges $ 15 per week plus $ 0.0 per mile to rent one of their crs. Suppose you re limited y how much money you cn spend for the week : You cn spend

More information

10 Elliptic equations

10 Elliptic equations 1 Elliptic equtions Sections 7.1, 7.2, 7.3, 7.7.1, An Introduction to Prtil Differentil Equtions, Pinchover nd Ruinstein We consider the two-dimensionl Lplce eqution on the domin D, More generl eqution

More information

PYTHAGORAS THEOREM WHAT S IN CHAPTER 1? IN THIS CHAPTER YOU WILL:

PYTHAGORAS THEOREM WHAT S IN CHAPTER 1? IN THIS CHAPTER YOU WILL: PYTHAGORAS THEOREM 1 WHAT S IN CHAPTER 1? 1 01 Squres, squre roots nd surds 1 02 Pythgors theorem 1 03 Finding the hypotenuse 1 04 Finding shorter side 1 05 Mixed prolems 1 06 Testing for right-ngled tringles

More information

Math 360: A primitive integral and elementary functions

Math 360: A primitive integral and elementary functions Mth 360: A primitive integrl nd elementry functions D. DeTurck University of Pennsylvni October 16, 2017 D. DeTurck Mth 360 001 2017C: Integrl/functions 1 / 32 Setup for the integrl prtitions Definition:

More information

( ) { } [ ] { } [ ) { } ( ] { }

( ) { } [ ] { } [ ) { } ( ] { } Mth 65 Prelulus Review Properties of Inequlities 1. > nd > >. > + > +. > nd > 0 > 4. > nd < 0 < Asolute Vlue, if 0, if < 0 Properties of Asolute Vlue > 0 1. < < > or

More information

Final Exam Review. [Top Bottom]dx =

Final Exam Review. [Top Bottom]dx = Finl Exm Review Are Between Curves See 7.1 exmples 1, 2, 4, 5 nd exerises 1-33 (odd) The re of the region bounded by the urves y = f(x), y = g(x), nd the lines x = nd x = b, where f nd g re ontinuous nd

More information

Chapter 4 State-Space Planning

Chapter 4 State-Space Planning Leture slides for Automted Plnning: Theory nd Prtie Chpter 4 Stte-Spe Plnning Dn S. Nu CMSC 722, AI Plnning University of Mrylnd, Spring 2008 1 Motivtion Nerly ll plnning proedures re serh proedures Different

More information

CS 373, Spring Solutions to Mock midterm 1 (Based on first midterm in CS 273, Fall 2008.)

CS 373, Spring Solutions to Mock midterm 1 (Based on first midterm in CS 273, Fall 2008.) CS 373, Spring 29. Solutions to Mock midterm (sed on first midterm in CS 273, Fll 28.) Prolem : Short nswer (8 points) The nswers to these prolems should e short nd not complicted. () If n NF M ccepts

More information

x = a To determine the volume of the solid, we use a definite integral to sum the volumes of the slices as we let!x " 0 :

x = a To determine the volume of the solid, we use a definite integral to sum the volumes of the slices as we let!x  0 : Clculus II MAT 146 Integrtion Applictions: Volumes of 3D Solids Our gol is to determine volumes of vrious shpes. Some of the shpes re the result of rotting curve out n xis nd other shpes re simply given

More information

The Regulated and Riemann Integrals

The Regulated and Riemann Integrals Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue

More information

03. Early Greeks & Aristotle

03. Early Greeks & Aristotle 03. Erly Greeks & Aristotle I. Erly Greeks Topis I. Erly Greeks II. The Method of Exhustion III. Aristotle. Anximnder (. 60 B.C.) to peiron - the unlimited, unounded - fundmentl sustne of relity - underlying

More information

arxiv: v1 [math.gr] 11 Jan 2019

arxiv: v1 [math.gr] 11 Jan 2019 The Generlized Dehn Property does not imply liner isoperimetri inequlity Owen Bker nd Timothy Riley rxiv:1901.03767v1 [mth.gr] 11 Jn 2019 Jnury 15, 2019 Astrt The Dehn property for omplex is tht every

More information

More Properties of the Riemann Integral

More Properties of the Riemann Integral More Properties of the Riemnn Integrl Jmes K. Peterson Deprtment of Biologil Sienes nd Deprtment of Mthemtil Sienes Clemson University Februry 15, 2018 Outline More Riemnn Integrl Properties The Fundmentl

More information

MTH 505: Number Theory Spring 2017

MTH 505: Number Theory Spring 2017 MTH 505: Numer Theory Spring 207 Homework 2 Drew Armstrong The Froenius Coin Prolem. Consider the eqution x ` y c where,, c, x, y re nturl numers. We cn think of $ nd $ s two denomintions of coins nd $c

More information

Vectors , (0,0). 5. A vector is commonly denoted by putting an arrow above its symbol, as in the picture above. Here are some 3-dimensional vectors:

Vectors , (0,0). 5. A vector is commonly denoted by putting an arrow above its symbol, as in the picture above. Here are some 3-dimensional vectors: Vectors 1-23-2018 I ll look t vectors from n lgeric point of view nd geometric point of view. Algericlly, vector is n ordered list of (usully) rel numers. Here re some 2-dimensionl vectors: (2, 3), ( )

More information

DEFINITION The inner product of two functions f 1 and f 2 on an interval [a, b] is the number. ( f 1, f 2 ) b DEFINITION 11.1.

DEFINITION The inner product of two functions f 1 and f 2 on an interval [a, b] is the number. ( f 1, f 2 ) b DEFINITION 11.1. 398 CHAPTER 11 ORTHOGONAL FUNCTIONS AND FOURIER SERIES 11.1 ORTHOGONAL FUNCTIONS REVIEW MATERIAL The notions of generlized vectors nd vector spces cn e found in ny liner lger text. INTRODUCTION The concepts

More information

Quadratic Forms. Quadratic Forms

Quadratic Forms. Quadratic Forms Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte

More information

Bridging the gap: GCSE AS Level

Bridging the gap: GCSE AS Level Bridging the gp: GCSE AS Level CONTENTS Chpter Removing rckets pge Chpter Liner equtions Chpter Simultneous equtions 8 Chpter Fctors 0 Chpter Chnge the suject of the formul Chpter 6 Solving qudrtic equtions

More information

Chapter 14. Matrix Representations of Linear Transformations

Chapter 14. Matrix Representations of Linear Transformations Chpter 4 Mtrix Representtions of Liner Trnsformtions When considering the Het Stte Evolution, we found tht we could describe this process using multipliction by mtrix. This ws nice becuse computers cn

More information

are coplanar. ˆ ˆ ˆ and iˆ

are coplanar. ˆ ˆ ˆ and iˆ SML QUSTION Clss XII Mthemtis Time llowed: hrs Mimum Mrks: Generl Instrutions: i ll questions re ompulsor ii The question pper onsists of 6 questions divided into three Setions, B nd C iii Question No

More information

Section 1.3 Triangles

Section 1.3 Triangles Se 1.3 Tringles 21 Setion 1.3 Tringles LELING TRINGLE The line segments tht form tringle re lled the sides of the tringle. Eh pir of sides forms n ngle, lled n interior ngle, nd eh tringle hs three interior

More information

g i fφdx dx = x i i=1 is a Hilbert space. We shall, henceforth, abuse notation and write g i f(x) = f

g i fφdx dx = x i i=1 is a Hilbert space. We shall, henceforth, abuse notation and write g i f(x) = f 1. Appliction of functionl nlysis to PEs 1.1. Introduction. In this section we give little introduction to prtil differentil equtions. In prticulr we consider the problem u(x) = f(x) x, u(x) = x (1) where

More information

Is there an easy way to find examples of such triples? Why yes! Just look at an ordinary multiplication table to find them!

Is there an easy way to find examples of such triples? Why yes! Just look at an ordinary multiplication table to find them! PUSHING PYTHAGORAS 009 Jmes Tnton A triple of integers ( bc,, ) is clled Pythgoren triple if exmple, some clssic triples re ( 3,4,5 ), ( 5,1,13 ), ( ) fond of ( 0,1,9 ) nd ( 119,10,169 ). + b = c. For

More information

Factorising FACTORISING.

Factorising FACTORISING. Ftorising FACTORISING www.mthletis.om.u Ftorising FACTORISING Ftorising is the opposite of expning. It is the proess of putting expressions into rkets rther thn expning them out. In this setion you will

More information

Global alignment. Genome Rearrangements Finding preserved genes. Lecture 18

Global alignment. Genome Rearrangements Finding preserved genes. Lecture 18 Computt onl Biology Leture 18 Genome Rerrngements Finding preserved genes We hve seen before how to rerrnge genome to obtin nother one bsed on: Reversls Knowledge of preserved bloks (or genes) Now we re

More information

Project 6: Minigoals Towards Simplifying and Rewriting Expressions

Project 6: Minigoals Towards Simplifying and Rewriting Expressions MAT 51 Wldis Projet 6: Minigols Towrds Simplifying nd Rewriting Expressions The distriutive property nd like terms You hve proly lerned in previous lsses out dding like terms ut one prolem with the wy

More information

SUMMER KNOWHOW STUDY AND LEARNING CENTRE

SUMMER KNOWHOW STUDY AND LEARNING CENTRE SUMMER KNOWHOW STUDY AND LEARNING CENTRE Indices & Logrithms 2 Contents Indices.2 Frctionl Indices.4 Logrithms 6 Exponentil equtions. Simplifying Surds 13 Opertions on Surds..16 Scientific Nottion..18

More information

Math Lecture 23

Math Lecture 23 Mth 8 - Lecture 3 Dyln Zwick Fll 3 In our lst lecture we delt with solutions to the system: x = Ax where A is n n n mtrix with n distinct eigenvlues. As promised, tody we will del with the question of

More information

(a) A partition P of [a, b] is a finite subset of [a, b] containing a and b. If Q is another partition and P Q, then Q is a refinement of P.

(a) A partition P of [a, b] is a finite subset of [a, b] containing a and b. If Q is another partition and P Q, then Q is a refinement of P. Chpter 7: The Riemnn Integrl When the derivtive is introdued, it is not hrd to see tht the it of the differene quotient should be equl to the slope of the tngent line, or when the horizontl xis is time

More information

Coalgebra, Lecture 15: Equations for Deterministic Automata

Coalgebra, Lecture 15: Equations for Deterministic Automata Colger, Lecture 15: Equtions for Deterministic Automt Julin Slmnc (nd Jurrin Rot) Decemer 19, 2016 In this lecture, we will study the concept of equtions for deterministic utomt. The notes re self contined

More information

Sturm-Liouville Theory

Sturm-Liouville Theory LECTURE 1 Sturm-Liouville Theory In the two preceing lectures I emonstrte the utility of Fourier series in solving PDE/BVPs. As we ll now see, Fourier series re just the tip of the iceerg of the theory

More information

KENDRIYA VIDYALAYA IIT KANPUR HOME ASSIGNMENTS FOR SUMMER VACATIONS CLASS - XII MATHEMATICS (Relations and Functions & Binary Operations)

KENDRIYA VIDYALAYA IIT KANPUR HOME ASSIGNMENTS FOR SUMMER VACATIONS CLASS - XII MATHEMATICS (Relations and Functions & Binary Operations) KENDRIYA VIDYALAYA IIT KANPUR HOME ASSIGNMENTS FOR SUMMER VACATIONS 6-7 CLASS - XII MATHEMATICS (Reltions nd Funtions & Binry Opertions) For Slow Lerners: - A Reltion is sid to e Reflexive if.. every A

More information

Lecture 3 ( ) (translated and slightly adapted from lecture notes by Martin Klazar)

Lecture 3 ( ) (translated and slightly adapted from lecture notes by Martin Klazar) Lecture 3 (5.3.2018) (trnslted nd slightly dpted from lecture notes by Mrtin Klzr) Riemnn integrl Now we define precisely the concept of the re, in prticulr, the re of figure U(, b, f) under the grph of

More information

A B= ( ) because from A to B is 3 right, 2 down.

A B= ( ) because from A to B is 3 right, 2 down. 8. Vectors nd vector nottion Questions re trgeted t the grdes indicted Remember: mgnitude mens size. The vector ( ) mens move left nd up. On Resource sheet 8. drw ccurtely nd lbel the following vectors.

More information

Nondeterministic Automata vs Deterministic Automata

Nondeterministic Automata vs Deterministic Automata Nondeterministi Automt vs Deterministi Automt We lerned tht NFA is onvenient model for showing the reltionships mong regulr grmmrs, FA, nd regulr expressions, nd designing them. However, we know tht n

More information

CS 573 Automata Theory and Formal Languages

CS 573 Automata Theory and Formal Languages Non-determinism Automt Theory nd Forml Lnguges Professor Leslie Lnder Leture # 3 Septemer 6, 2 To hieve our gol, we need the onept of Non-deterministi Finite Automton with -moves (NFA) An NFA is tuple

More information

Section 3.2 Maximum Principle and Uniqueness

Section 3.2 Maximum Principle and Uniqueness Section 3. Mximum Principle nd Uniqueness Let u (x; y) e smooth solution in. Then the mximum vlue exists nd is nite. (x ; y ) ; i.e., M mx fu (x; y) j (x; y) in g Furthermore, this vlue cn e otined y point

More information

Probability. b a b. a b 32.

Probability. b a b. a b 32. Proility If n event n hppen in '' wys nd fil in '' wys, nd eh of these wys is eqully likely, then proility or the hne, or its hppening is, nd tht of its filing is eg, If in lottery there re prizes nd lnks,

More information

The Riemann-Stieltjes Integral

The Riemann-Stieltjes Integral Chpter 6 The Riemnn-Stieltjes Integrl 6.1. Definition nd Eistene of the Integrl Definition 6.1. Let, b R nd < b. ( A prtition P of intervl [, b] is finite set of points P = { 0, 1,..., n } suh tht = 0

More information

u(t)dt + i a f(t)dt f(t) dt b f(t) dt (2) With this preliminary step in place, we are ready to define integration on a general curve in C.

u(t)dt + i a f(t)dt f(t) dt b f(t) dt (2) With this preliminary step in place, we are ready to define integration on a general curve in C. Lecture 4 Complex Integrtion MATH-GA 2451.001 Complex Vriles 1 Construction 1.1 Integrting complex function over curve in C A nturl wy to construct the integrl of complex function over curve in the complex

More information

ODE: Existence and Uniqueness of a Solution

ODE: Existence and Uniqueness of a Solution Mth 22 Fll 213 Jerry Kzdn ODE: Existence nd Uniqueness of Solution The Fundmentl Theorem of Clculus tells us how to solve the ordinry differentil eqution (ODE) du = f(t) dt with initil condition u() =

More information

MA10207B: ANALYSIS SECOND SEMESTER OUTLINE NOTES

MA10207B: ANALYSIS SECOND SEMESTER OUTLINE NOTES MA10207B: ANALYSIS SECOND SEMESTER OUTLINE NOTES CHARLIE COLLIER UNIVERSITY OF BATH These notes hve been typeset by Chrlie Collier nd re bsed on the leture notes by Adrin Hill nd Thoms Cottrell. These

More information