Physics 324, Fall Dirac Notation. These notes were produced by David Kaplan for Phys. 324 in Autumn 2001.

Size: px
Start display at page:

Download "Physics 324, Fall Dirac Notation. These notes were produced by David Kaplan for Phys. 324 in Autumn 2001."

Transcription

1 Physics 324, Fall 2002 Dirac Notatio These otes were produced by David Kapla for Phys. 324 i Autum Vectors 1.1 Ier product Recall from liear algebra: we ca represet a vector V as a colum vector; the V =(V T ) is a row vector, ad the ier product (aother ame for dot product) betwee two vectors is writte as A B = A 1 B 1 + A 2 B 2 +. (1) I covetioal vector otatio, the above is just A B. Note that the ier product of a vector with itself is positive defiite; we ca defie the orm of a vector to be V = V V, (2) which is a o-egative real umber. (I covetioal vector otatio, this is V, which is the legth of V ). 1.2 Basis vectors We ca expad a vector i a set of basis vectors {ê i }, provided the set is complete, which meas that the basis vectors spa the whole vector space. The basis is called orthoormal if they satisfy ê iê j = δ ij (orthoormality), (3) ad a orthoormal basis is complete if they satisfy ê i ê i = I (completeess), (4) i where I is the uit matrix. (ote that a colum vector ê i times a row vector ê i is a square matrix, followig the usual defiitio of matrix multiplicatio). Assumig we have a complete orthoormal basis, we ca write V = IV = i ê i ê iv i V i ê i, V i (ê iv ). (5) The V i are complex umbers; we say that V i are the compoets of V i the {ê i } basis. 1

2 1.3 Eigevectors as basis vectors Sometimes it is coveiet to choose as basis vectors the eigevectors of a particular matrix. I quatum mechaics, measurable quatities correspod to hermitia operators; so here we will look at hermitia matrices. A hermitia matrix is oe satisfyig M = M (M T ) (hermitia). (6) This just meas that the compoets of a hermitia matrix satisfy M ij = M ji. We say that the vector v is a eigevector of the matrix M if it satisfies Mv = λ v, (7) where λ is a umber called a eigevalue of M. If M is hermitia, the eigevalues λ are all real, ad the eigevectors may be take to be orthoormal: v m v = δ m. (8) So we ca take the v to be our basis vectors, ad write a arbitrary vector A i this basis as A = A v. (9) where the A are i geeral complex umbers. This is a coveiet choice if we wish to kow what is the actio of the hermitia matrix M whe it multiplies the vector A: MA = A Mv = A λ v. (10) 2 Dirac otatio for vectors Now let us itroduce Dirac otatio for vectors. We simply rewrite all the equatios i the above sectio i terms of bras ad kets. We replace V V, V V, A B A B. (11) Suppose we have basis vector i, aalogous to the ê i, which form a complete orthoormal set: i j = δ ij (orthoormality) i i i = 1 (completeess), (12) where 1 is the idetity operator; it has the property 1 ψ = ψ for ay ψ. The ay vector V may be expaded i this basis as V = 1 V = i i i V i V i i, V i i V. (13) 2

3 Note that V i = V i. As before, we ca use the eigevectors of a hermitia operator for our basis vectors. Matrices become operators i this laguage, M ˆM. The the eigevalue equatio becomes ˆM = λ, (14) where the λ are real ad we ca take the kets to be orthoormal: m = δ m. The we ca write ˆM V = ˆM V = V ˆM = V λ. (15) 3 Dirac otatio for quatum mechaics Fuctios ca be cosidered to be vectors i a ifiite dimesioal space, provided that they are ormalizable. I quatum mechaics, wave fuctios ca be thought of as vectors i this space. We will deote a quatum state as ψ. This state is ormalized if we make it have uit orm: ψ ψ =1. Measurable quatities, such as positio, mometum, eergy, agular mometum, spi, etc are all associated with operators which ca act o ψ. IfÔ is a operator correspodig to some measurable quatity, its expectatio value is give by Ô = ψ Ô ψ. Note that sice A Ô B = B Ô A, (check this i the case of fiite legth vectors ad matrices!) it follows that if your measurable quatity is real (ad they always are!) the Ô = Ô implies that ψ Ô ψ = ψ Ô ψ, or that Ô = Ô. Coclusio: Measurable quatities are associated with hermitia operators. I order to compute expectatio values for give quatum states, it is ofte useful to choose a coveiet basis. I will discuss three commo bases that are ofte used: the positio eigestate basis, the mometum eigestate basis, ad the eergy eigestate basis. 3.1 Positio eigestate basis: x The positio operator ˆx =ˆx is a hermitia operator, ad we ca use its eigevectors as a orthoormal basis. The state x is defied to be the eigestate of ˆx with eigevalue x: ˆx x = x x. (16) What is ew here is that the eigevalues x are ot discrete, ad so we use the Dirac δ-fuctio for ormalizatio: x x = δ(x x ) (orthoormality). (17) 3

4 The states x form a complete basis for our space ad dx x x = ˆ1 (completeess) (18) Note that the sum over discrete basis vectors i eq. (12) has bee replaced by a itegral. Also, the uit operator ˆ1 has replaced the uit matrix I. Therefore we ca expad our state ψ i terms of the x basis vectors: ψ = ˆ1 ψ = dx x x ψ = dx ψ(x) x, (19) where we have defied ψ(x) x ψ. This ψ(x) is othig but our familiar wavefuctio. I the preset laguage, ψ(x) are the coordiates of the our state ψ i the x basis. Note that i eq. (19) we iserted the uit operator i the guise of a itegral over x x this techique is very powerful, ad is called isertig a complete set of states. If we have ormalized ψ so that ψ ψ = 1, it follows that 1= ψ ψ = ψ ˆ1 ψ = dx ψ x x ψ = dx ψ (x)ψ(x). (20) This is the usual ormalizatio coditio we have see. Computig ˆx for our state is particularly easy i the x basis, sice x is a eigestate of the operator ˆx : ˆx = ψ ˆx ψ = dx ψ ˆx x x ψ = dx x ψ x x ψ = dx x ψ (x)ψ(x). (21) I the ext sectio I will discuss measurig ˆp, usig the positio eigestate basis. 3.2 Mometum eigestate basis: p Aother useful basis is formed by the eigestates of the mometum operator ˆp: ˆp p = p p, p p = δ(p p ), p p = ˆ1. (22) We ca expad ψ i the mometum basis as ψ = p p ψ = φ(p) p, φ(p) p ψ. (23) We see that φ(p) is just the wavefuctio i the mometum basis. As i the above sectio, we ca easily compute expectatio values such as ˆp usig this basis. 4

5 It is iterestig to ask how we ca traslate betwee the x ad the p bases. For this, we eed to kow the quatity x p. We ca get this by kowig that ψ(x) ad φ(p) are Fourier trasforms of each other: ψ(x) = φ(p)e ipx/ h. (24) We ca rewrite this as ψ(x) = x ψ = p ψ e ipx/ h. (25) Isertig a complete set of states o the left had side of the above equatio we get x p p ψ = p ψ e ipx/ h, (26) implyig that x p = eipx/ h. (27) Usig this result we ca also compute (here y is a eigevector of ˆx with eigevalue y): y ˆp x = y ˆp p p x = p y p p x = p = i x eip(y x)/ h 2π eip(y x)/ h = i h δ(x y). (28) x Therefore if we kow ψ(x) but ot φ(p), we ca still compute ˆp as ˆp = ψ ˆp ψ = dy dx ψ y y ˆp x x ψ = dy dx ψ (y) (i h x ) δ(x y) ψ(x). (29) Itegratig by parts with respect to x (igorig the boudary terms at x = ±, which vaish) we get ( ˆp = = dy dx ψ (y)δ(x y) i h ) ψ(x) x ( = dx ψ (x) i h ) ψ(x) (30) x So we see that i the x represetatio, ˆp i h x. 5

6 3.3 Eergy eigestates: Fially, aother operator of iterest is the Hamiltoia ow, the Hamiltoias we have see take the form Ĥ which gives the eergy. Up to Ĥ = ˆp2 + V (ˆx). (31) 2m The time depedet Schrodiger equatio ca be writte as i h ψ,t = Ĥ ψ,t. (32) t You ca thik of ψ,t as a vector movig aroud i our vector space as a fuctio of time, ad the above equatio govers how it moves. Sice ˆp ad ˆx are hermitia, the Ĥ is also hermitia, provided that the potetial V (x) is a real fuctio. Therefore we ca use eigestates of Ĥ as basis vectors: Ĥ = E, m = δ m, = ˆ1. (33) Note that this eigevalue equatio is simply the time-idepedet Schrödiger equatio, ad that sice Ĥ is hermitia, the eigevalues E are real umbers. (Here I have assumed that the eergy eigevalues E are discrete; this is correct for boud states but ot scatterig states. For states with cotiuous eigevalue, replace the δ m by δ(m ), ad the by d.) The we ca expad ψ,t i this basis, with time-depedet coefficiets: ψ,t = c (t). (34) Pluggig this ito the Schrödiger equatio eq. (32) we fid i h t ψ,t = i h dc (t) = dt Ĥc (t) = E c (t) (35) Sice the form a orthoormal basis, it is easy to show that the above equatio implies i h dc (t) = E c (t) dt = c (t) =e iet/ h c (0). (36) Therefore the solutio for ψ,t is ψ,t = e iet/ h c (0). (37) So all we eed to kow is what are c (0) (the iitial coditios at t = 0), ad the solutios, E to the time-idepedet Schrödiger equatio, eq. (33). Note that ψ,t = e iet/ h c (0). (38) 6

7 If ψ,t is ormalized, it follows that 1= ψ,t ψ,t = c m (t)c (t) m = m c (t) 2 = c (0) 2. (39) Note that i the coordiate basis, where ˆx x,ˆp i hd/dx. x = u (x), (40) where [ h2 d 2 ] 2m dx + V (x) u 2 (x) =E u (x). (41) Solvig this sort of equatio for differet potetials V (x) (ad geeraliztios i 3 dimesios) what we will be doig for the rest of this quarter. 3.4 Commets Why are these bases we have discussed ecessarily differet from each other? For example, ca t we fid a basis i which both ˆp ad ˆx are simple? No. If we had a state x, p which was simultaeously a eigestate of ˆx (with eigevalue x) ad ˆp (with eigevalue p) it would follow that [ˆx, ˆp] x, p = ˆxˆp x, p ˆpˆx x, p = pˆx x, p xˆp x, p = (px xp) x, p = 0 (42) sice x ad p are ordiary umbers, ad commute both with each other ad with operators ˆp ad ˆx. But we kow that [ˆx, ˆp] =i hˆ1 (43) (we do t ormally write the ˆ1) which is icosistet with the previous result, ad so there caot be such as state as x, p. The result is that a state ψ caot simultaeously be a eigestate of two operators that do ot commute. For the hydroge atom, we will fid that we ca fid basis sates which are simultaeously eigestates of Ĥ, ˆL ˆL, ad ˆL z, where L refers to the agular mometum vector. We will discuss a ormalized basis of agular mometum states later i the course. 7

Assignment 2 Solutions SOLUTION. ϕ 1 Â = 3 ϕ 1 4i ϕ 2. The other case can be dealt with in a similar way. { ϕ 2 Â} χ = { 4i ϕ 1 3 ϕ 2 } χ.

Assignment 2 Solutions SOLUTION. ϕ 1  = 3 ϕ 1 4i ϕ 2. The other case can be dealt with in a similar way. { ϕ 2 Â} χ = { 4i ϕ 1 3 ϕ 2 } χ. PHYSICS 34 QUANTUM PHYSICS II (25) Assigmet 2 Solutios 1. With respect to a pair of orthoormal vectors ϕ 1 ad ϕ 2 that spa the Hilbert space H of a certai system, the operator  is defied by its actio

More information

10 More general formulation of quantum mechanics

10 More general formulation of quantum mechanics TFY4250/FY2045 Tillegg 10 - More geeral formulatio of quatum mechaics 1 TILLEGG 10 10 More geeral formulatio of quatum mechaics I this course we have so far bee usig the positio represetatio of quatum

More information

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j. Eigevalue-Eigevector Istructor: Nam Su Wag eigemcd Ay vector i real Euclidea space of dimesio ca be uiquely epressed as a liear combiatio of liearly idepedet vectors (ie, basis) g j, j,,, α g α g α g α

More information

Lecture 25 (Dec. 6, 2017)

Lecture 25 (Dec. 6, 2017) Lecture 5 8.31 Quatum Theory I, Fall 017 106 Lecture 5 (Dec. 6, 017) 5.1 Degeerate Perturbatio Theory Previously, whe discussig perturbatio theory, we restricted ourselves to the case where the uperturbed

More information

The time evolution of the state of a quantum system is described by the time-dependent Schrödinger equation (TDSE): ( ) ( ) 2m "2 + V ( r,t) (1.

The time evolution of the state of a quantum system is described by the time-dependent Schrödinger equation (TDSE): ( ) ( ) 2m 2 + V ( r,t) (1. Adrei Tokmakoff, MIT Departmet of Chemistry, 2/13/2007 1-1 574 TIME-DEPENDENT QUANTUM MECHANICS 1 INTRODUCTION 11 Time-evolutio for time-idepedet Hamiltoias The time evolutio of the state of a quatum system

More information

Lecture 14 and 15: Algebraic approach to the SHO. 1 Algebraic Solution of the Oscillator 1. 2 Operator manipulation and the spectrum 4

Lecture 14 and 15: Algebraic approach to the SHO. 1 Algebraic Solution of the Oscillator 1. 2 Operator manipulation and the spectrum 4 Lecture 14 ad 15: Algebraic approach to the SHO B. Zwiebach April 5, 2016 Cotets 1 Algebraic Solutio of the Oscillator 1 2 Operator maipulatio ad the spectrum 4 1 Algebraic Solutio of the Oscillator We

More information

Chapter Vectors

Chapter 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 information

Quantum Mechanics I. 21 April, x=0. , α = A + B = C. ik 1 A ik 1 B = αc.

Quantum Mechanics I. 21 April, x=0. , α = A + B = C. ik 1 A ik 1 B = αc. Quatum Mechaics I 1 April, 14 Assigmet 5: Solutio 1 For a particle icidet o a potetial step with E < V, show that the magitudes of the amplitudes of the icidet ad reflected waves fuctios are the same Fid

More information

C191 - Lecture 2 - Quantum states and observables

C191 - Lecture 2 - Quantum states and observables C191 - Lecture - Quatum states ad observables I ENTANGLED STATES We saw last time that quatum mechaics allows for systems to be i superpositios of basis states May of these superpositios possess a uiquely

More information

Lecture #5. Questions you will by able to answer by the end of today s lecture

Lecture #5. Questions you will by able to answer by the end of today s lecture Today s Program: Lecture #5 1. Review: Fourth postulate discrete spectrum. Fourth postulate cotiuous spectrum 3. Fifth postulate ad discussio of implicatios to time evolutio 4. Average quatities 5. Positio

More information

Note: we can take the Real and Imaginary part of the Schrödinger equation and write it in a way similar to the electromagnetic field. p = n!

Note: we can take the Real and Imaginary part of the Schrödinger equation and write it in a way similar to the electromagnetic field. p = n! Quatum Mechaics //8 Staford class with Leoard Susskid. Lecture 5. The ext class i this series has the title Special Relativity ad icludes classical field theory, least actio, Lagragia techiques, tesor

More information

Lecture #5: Begin Quantum Mechanics: Free Particle and Particle in a 1D Box

Lecture #5: Begin Quantum Mechanics: Free Particle and Particle in a 1D Box 561 Fall 013 Lecture #5 page 1 Last time: Lecture #5: Begi Quatum Mechaics: Free Particle ad Particle i a 1D Box u 1 u 1-D Wave equatio = x v t * u(x,t): displacemets as fuctio of x,t * d -order: solutio

More information

Orthogonal transformations

Orthogonal transformations Orthogoal trasformatios October 12, 2014 1 Defiig property The squared legth of a vector is give by takig the dot product of a vector with itself, v 2 v v g ij v i v j A orthogoal trasformatio is a liear

More information

HE ATOM & APPROXIMATION METHODS MORE GENERAL VARIATIONAL TREATMENT. Examples:

HE ATOM & APPROXIMATION METHODS MORE GENERAL VARIATIONAL TREATMENT. Examples: 5.6 4 Lecture #3-4 page HE ATOM & APPROXIMATION METHODS MORE GENERAL VARIATIONAL TREATMENT Do t restrict the wavefuctio to a sigle term! Could be a liear combiatio of several wavefuctios e.g. two terms:

More information

Probability, Expectation Value and Uncertainty

Probability, Expectation Value and Uncertainty Chapter 1 Probability, Expectatio Value ad Ucertaity We have see that the physically observable properties of a quatum system are represeted by Hermitea operators (also referred to as observables ) such

More information

Representations of State Vectors and Operators

Representations of State Vectors and Operators Chapter 10 Represetatios of State Vectors ad Operators I the precedig Chapters, the mathematical ideas uderpiig the quatum theory have bee developed i a fairly geeral (though, admittedly, ot a mathematically

More information

In the preceding Chapters, the mathematical ideas underpinning the quantum theory have been

In the preceding Chapters, the mathematical ideas underpinning the quantum theory have been Chapter Matrix Represetatios of State Vectors ad Operators I the precedig Chapters, the mathematical ideas uderpiig the quatum theory have bee developed i a fairly geeral (though, admittedly, ot a mathematically

More information

The Heisenberg versus the Schrödinger picture in quantum field theory. Dan Solomon Rauland-Borg Corporation 3450 W. Oakton Skokie, IL USA

The Heisenberg versus the Schrödinger picture in quantum field theory. Dan Solomon Rauland-Borg Corporation 3450 W. Oakton Skokie, IL USA 1 The Heiseberg versus the chrödiger picture i quatum field theory by Da olomo Raulad-Borg Corporatio 345 W. Oakto kokie, IL 677 UA Phoe: 847-324-8337 Email: da.solomo@raulad.com PAC 11.1-z March 15, 24

More information

1. Hydrogen Atom: 3p State

1. Hydrogen Atom: 3p State 7633A QUANTUM MECHANICS I - solutio set - autum. Hydroge Atom: 3p State Let us assume that a hydroge atom is i a 3p state. Show that the radial part of its wave fuctio is r u 3(r) = 4 8 6 e r 3 r(6 r).

More information

CHAPTER I: Vector Spaces

CHAPTER I: Vector Spaces CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig

More information

Chimica Inorganica 3

Chimica Inorganica 3 himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule

More information

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [

More information

Matsubara-Green s Functions

Matsubara-Green s Functions Matsubara-Gree s Fuctios Time Orderig : Cosider the followig operator If H = H the we ca trivially factorise this as, E(s = e s(h+ E(s = e sh e s I geeral this is ot true. However for practical applicatio

More information

PHYC - 505: Statistical Mechanics Homework Assignment 4 Solutions

PHYC - 505: Statistical Mechanics Homework Assignment 4 Solutions PHYC - 55: Statistical Mechaics Homewor Assigmet 4 Solutios Due February 5, 14 1. Cosider a ifiite classical chai of idetical masses coupled by earest eighbor sprigs with idetical sprig costats. a Write

More information

arxiv: v1 [math-ph] 5 Jul 2017

arxiv: v1 [math-ph] 5 Jul 2017 O eigestates for some sl 2 related Hamiltoia arxiv:1707.01193v1 [math-ph] 5 Jul 2017 Fahad M. Alamrai Faculty of Educatio Sciece Techology & Mathematics, Uiversity of Caberra, Bruce ACT 2601, Australia.,

More information

Chapter 4 Postulates & General Principles of Quantum Mechanics

Chapter 4 Postulates & General Principles of Quantum Mechanics Chapter 4 Postulates & Geeral Priciples of Quatu Mechaics Backgroud: We have bee usig quite a few of these postulates already without realizig it. Now it is tie to forally itroduce the. State of a Syste

More information

Inverse Matrix. A meaning that matrix B is an inverse of matrix A.

Inverse Matrix. A meaning that matrix B is an inverse of matrix A. Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix

More information

PAPER : IIT-JAM 2010

PAPER : 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 information

TMA4205 Numerical Linear Algebra. The Poisson problem in R 2 : diagonalization methods

TMA4205 Numerical Linear Algebra. The Poisson problem in R 2 : diagonalization methods TMA4205 Numerical Liear Algebra The Poisso problem i R 2 : diagoalizatio methods September 3, 2007 c Eiar M Røquist Departmet of Mathematical Scieces NTNU, N-749 Trodheim, Norway All rights reserved A

More information

5.74 TIME-DEPENDENT QUANTUM MECHANICS

5.74 TIME-DEPENDENT QUANTUM MECHANICS p. 1 5.74 TIME-DEPENDENT QUANTUM MECHANICS The time evolutio of the state of a system is described by the time-depedet Schrödiger equatio (TDSE): i t ψ( r, t)= H ˆ ψ( r, t) Most of what you have previously

More information

COURSE INTRODUCTION: WHAT HAPPENS TO A QUANTUM PARTICLE ON A PENDULUM π 2 SECONDS AFTER IT IS TOSSED IN?

COURSE INTRODUCTION: WHAT HAPPENS TO A QUANTUM PARTICLE ON A PENDULUM π 2 SECONDS AFTER IT IS TOSSED IN? COURSE INTRODUCTION: WHAT HAPPENS TO A QUANTUM PARTICLE ON A PENDULUM π SECONDS AFTER IT IS TOSSED IN? DROR BAR-NATAN Follows a lecture give by the author i the trivial otios semiar i Harvard o April 9,

More information

1 Adiabatic and diabatic representations

1 Adiabatic and diabatic representations 1 Adiabatic ad diabatic represetatios 1.1 Bor-Oppeheimer approximatio The time-idepedet Schrödiger equatio for both electroic ad uclear degrees of freedom is Ĥ Ψ(r, R) = E Ψ(r, R), (1) where the full molecular

More information

3/21/2017. Commuting and Non-commuting Operators Chapter 17. A a

3/21/2017. Commuting and Non-commuting Operators Chapter 17. A a Commutig ad No-commutig Operators Chapter 17 Postulate 3. I ay measuremet of the observable associated with a operator A the oly values that will ever be observed are the eige values, a, which satisfy

More information

Machine Learning for Data Science (CS 4786)

Machine Learning for Data Science (CS 4786) Machie Learig for Data Sciece CS 4786) Lecture & 3: Pricipal Compoet Aalysis The text i black outlies high level ideas. The text i blue provides simple mathematical details to derive or get to the algorithm

More information

Physics 2D Lecture Slides Lecture 25: Mar 2 nd

Physics 2D Lecture Slides Lecture 25: Mar 2 nd Cofirmed: D Fial Eam: Thursday 8 th March :3-:3 PM WH 5 Course Review 4 th March am WH 5 (TBC) Physics D ecture Slides ecture 5: Mar d Vivek Sharma UCSD Physics Simple Harmoic Oscillator: Quatum ad Classical

More information

SECTION 2 Electrostatics

SECTION 2 Electrostatics SECTION Electrostatics This sectio, based o Chapter of Griffiths, covers effects of electric fields ad forces i static (timeidepedet) situatios. The topics are: Electric field Gauss s Law Electric potetial

More information

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018 CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical

More information

LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK)

LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) Everythig marked by is ot required by the course syllabus I this lecture, all vector spaces is over the real umber R. All vectors i R is viewed as a colum

More information

True Nature of Potential Energy of a Hydrogen Atom

True Nature of Potential Energy of a Hydrogen Atom True Nature of Potetial Eergy of a Hydroge Atom Koshu Suto Key words: Bohr Radius, Potetial Eergy, Rest Mass Eergy, Classical Electro Radius PACS codes: 365Sq, 365-w, 33+p Abstract I cosiderig the potetial

More information

Math 113 Exam 3 Practice

Math 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 information

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense, 3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [

More information

Lecture #3. Math tools covered today

Lecture #3. Math tools covered today Toay s Program:. Review of previous lecture. QM free particle a particle i a bo. 3. Priciple of spectral ecompositio. 4. Fourth Postulate Math tools covere toay Lecture #3. Lear how to solve separable

More information

MAT 271 Project: Partial Fractions for certain rational functions

MAT 271 Project: Partial Fractions for certain rational functions MAT 7 Project: Partial Fractios for certai ratioal fuctios Prerequisite kowledge: partial fractios from MAT 7, a very good commad of factorig ad complex umbers from Precalculus. To complete this project,

More information

Appendix: The Laplace Transform

Appendix: The Laplace Transform Appedix: The Laplace Trasform The Laplace trasform is a powerful method that ca be used to solve differetial equatio, ad other mathematical problems. Its stregth lies i the fact that it allows the trasformatio

More information

8. Applications To Linear Differential Equations

8. Applications To Linear Differential Equations 8. Applicatios To Liear Differetial Equatios 8.. Itroductio 8.. Review Of Results Cocerig Liear Differetial Equatios Of First Ad Secod Orders 8.3. Eercises 8.4. Liear Differetial Equatios Of Order N 8.5.

More information

Physics 232 Gauge invariance of the magnetic susceptibilty

Physics 232 Gauge invariance of the magnetic susceptibilty Physics 232 Gauge ivariace of the magetic susceptibilty Peter Youg (Dated: Jauary 16, 2006) I. INTRODUCTION We have see i class that the followig additioal terms appear i the Hamiltoia o addig a magetic

More information

Definitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients.

Definitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients. Defiitios ad Theorems Remember the scalar form of the liear programmig problem, Miimize, Subject to, f(x) = c i x i a 1i x i = b 1 a mi x i = b m x i 0 i = 1,2,, where x are the decisio variables. c, b,

More information

Hydrogen (atoms, molecules) in external fields. Static electric and magnetic fields Oscyllating electromagnetic fields

Hydrogen (atoms, molecules) in external fields. Static electric and magnetic fields Oscyllating electromagnetic fields Hydroge (atoms, molecules) i exteral fields Static electric ad magetic fields Oscyllatig electromagetic fields Everythig said up to ow has to be modified more or less strogly if we cosider atoms (ad ios)

More information

Office: JILA A709; Phone ;

Office: JILA A709; Phone ; Office: JILA A709; Phoe 303-49-7841; email: weberjm@jila.colorado.edu Problem Set 5 To be retured before the ed of class o Wedesday, September 3, 015 (give to me i perso or slide uder office door). 1.

More information

Building an NMR Quantum Computer

Building an NMR Quantum Computer Buildig a NMR Quatum Computer Spi, the Ster-Gerlach Experimet, ad the Bloch Sphere Kevi Youg Berkeley Ceter for Quatum Iformatio ad Computatio, Uiversity of Califoria, Berkeley, CA 9470 Scalable ad Secure

More information

Notes for Lecture 11

Notes for Lecture 11 U.C. Berkeley CS78: Computatioal Complexity Hadout N Professor Luca Trevisa 3/4/008 Notes for Lecture Eigevalues, Expasio, ad Radom Walks As usual by ow, let G = (V, E) be a udirected d-regular graph with

More information

R is a scalar defined as follows:

R is a scalar defined as follows: Math 8. Notes o Dot Product, Cross Product, Plaes, Area, ad Volumes This lecture focuses primarily o the dot product ad its may applicatios, especially i the measuremet of agles ad scalar projectio ad

More information

The Born-Oppenheimer approximation

The Born-Oppenheimer approximation The Bor-Oppeheimer approximatio 1 Re-writig the Schrödiger equatio We will begi from the full time-idepedet Schrödiger equatio for the eigestates of a molecular system: [ P 2 + ( Pm 2 + e2 1 1 2m 2m m

More information

Chapter 4. Fourier Series

Chapter 4. Fourier Series Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,

More information

1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series.

1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series. .3 Covergece Theorems of Fourier Series I this sectio, we preset the covergece of Fourier series. A ifiite sum is, by defiitio, a limit of partial sums, that is, a cos( kx) b si( kx) lim a cos( kx) b si(

More information

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row: Math 5-4 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig facts,

More information

, then cv V. Differential Equations Elements of Lineaer Algebra Name: Consider the differential equation. and y2 cos( kx)

, then cv V. Differential Equations Elements of Lineaer Algebra Name: Consider the differential equation. and y2 cos( kx) Cosider the differetial equatio y '' k y 0 has particular solutios y1 si( kx) ad y cos( kx) I geeral, ay liear combiatio of y1 ad y, cy 1 1 cy where c1, c is also a solutio to the equatio above The reaso

More information

FFTs in Graphics and Vision. The Fast Fourier Transform

FFTs in Graphics and Vision. The Fast Fourier Transform FFTs i Graphics ad Visio The Fast Fourier Trasform 1 Outlie The FFT Algorithm Applicatios i 1D Multi-Dimesioal FFTs More Applicatios Real FFTs 2 Computatioal Complexity To compute the movig dot-product

More information

1 1 2 = show that: over variables x and y. [2 marks] Write down necessary conditions involving first and second-order partial derivatives for ( x0, y

1 1 2 = show that: over variables x and y. [2 marks] Write down necessary conditions involving first and second-order partial derivatives for ( x0, y Questio (a) A square matrix A= A is called positive defiite if the quadratic form waw > 0 for every o-zero vector w [Note: Here (.) deotes the traspose of a matrix or a vector]. Let 0 A = 0 = show that:

More information

Question 1: The magnetic case

Question 1: The magnetic case September 6, 018 Corell Uiversity, Departmet of Physics PHYS 337, Advace E&M, HW # 4, due: 9/19/018, 11:15 AM Questio 1: The magetic case I class, we skipped over some details, so here you are asked to

More information

EE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course

EE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course Sigal-EE Postal Correspodece Course 1 SAMPLE STUDY MATERIAL Electrical Egieerig EE / EEE Postal Correspodece Course GATE, IES & PSUs Sigal System Sigal-EE Postal Correspodece Course CONTENTS 1. SIGNAL

More information

Math 113 Exam 3 Practice

Math 113 Exam 3 Practice Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you

More information

The Jordan Normal Form: A General Approach to Solving Homogeneous Linear Systems. Mike Raugh. March 20, 2005

The Jordan Normal Form: A General Approach to Solving Homogeneous Linear Systems. Mike Raugh. March 20, 2005 The Jorda Normal Form: A Geeral Approach to Solvig Homogeeous Liear Sstems Mike Raugh March 2, 25 What are we doig here? I this ote, we describe the Jorda ormal form of a matrix ad show how it ma be used

More information

U8L1: Sec Equations of Lines in R 2

U8L1: Sec Equations of Lines in R 2 MCVU U8L: Sec. 8.9. Equatios of Lies i R Review of Equatios of a Straight Lie (-D) Cosider the lie passig through A (-,) with slope, as show i the diagram below. I poit slope form, the equatio of the lie

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled 1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how

More information

Linear Regression Demystified

Linear Regression Demystified Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to

More information

A Lattice Green Function Introduction. Abstract

A Lattice Green Function Introduction. Abstract August 5, 25 A Lattice Gree Fuctio Itroductio Stefa Hollos Exstrom Laboratories LLC, 662 Nelso Park Dr, Logmot, Colorado 853, USA Abstract We preset a itroductio to lattice Gree fuctios. Electroic address:

More information

Singular value decomposition. Mathématiques appliquées (MATH0504-1) B. Dewals, Ch. Geuzaine

Singular value decomposition. Mathématiques appliquées (MATH0504-1) B. Dewals, Ch. Geuzaine Lecture 11 Sigular value decompositio Mathématiques appliquées (MATH0504-1) B. Dewals, Ch. Geuzaie V1.2 07/12/2018 1 Sigular value decompositio (SVD) at a glace Motivatio: the image of the uit sphere S

More information

CHAPTER 5. Theory and Solution Using Matrix Techniques

CHAPTER 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 information

(VII.A) Review of Orthogonality

(VII.A) Review of Orthogonality VII.A Review of Orthogoality At the begiig of our study of liear trasformatios i we briefly discussed projectios, rotatios ad projectios. I III.A, projectios were treated i the abstract ad without regard

More information

The Method of Least Squares. To understand least squares fitting of data.

The Method of Least Squares. To understand least squares fitting of data. The Method of Least Squares KEY WORDS Curve fittig, least square GOAL To uderstad least squares fittig of data To uderstad the least squares solutio of icosistet systems of liear equatios 1 Motivatio Curve

More information

Infinite Sequences and Series

Infinite 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 information

Most text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t

Most text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t Itroductio to Differetial Equatios Defiitios ad Termiolog Differetial Equatio: A equatio cotaiig the derivatives of oe or more depedet variables, with respect to oe or more idepedet variables, is said

More information

PHY4905: Nearly-Free Electron Model (NFE)

PHY4905: Nearly-Free Electron Model (NFE) PHY4905: Nearly-Free Electro Model (NFE) D. L. Maslov Departmet of Physics, Uiversity of Florida (Dated: Jauary 12, 2011) 1 I. REMINDER: QUANTUM MECHANICAL PERTURBATION THEORY A. No-degeerate eigestates

More information

Sine function with a cosine attitude

Sine function with a cosine attitude Sie fuctio with a cosie attitude A D Alhaidari Shura Coucil, Riyadh, Saudi Arabia AND Physics Departmet, Kig Fahd Uiversity of Petroleum & Mierals, Dhahra 36, Saudi Arabia E-mail: haidari@mailapsorg We

More information

1 Last time: similar and diagonalizable matrices

1 Last time: similar and diagonalizable matrices Last time: similar ad diagoalizable matrices Let be a positive iteger Suppose A is a matrix, v R, ad λ R Recall that v a eigevector for A with eigevalue λ if v ad Av λv, or equivaletly if v is a ozero

More information

17 Phonons and conduction electrons in solids (Hiroshi Matsuoka)

17 Phonons and conduction electrons in solids (Hiroshi Matsuoka) 7 Phoos ad coductio electros i solids Hiroshi Matsuoa I this chapter we will discuss a miimal microscopic model for phoos i a solid ad a miimal microscopic model for coductio electros i a simple metal.

More information

! " * (x,t) " (x,t) dx =! #(x,t) dx = 1 all space

!  * (x,t)  (x,t) dx =! #(x,t) dx = 1 all space Chapter-4 Formalism 4- Schroiger Equatio Durig the early ays of i evelopmet of QM Schroiger a Heiseberg le the charge. Schroiger evelope a QM theory Schroiger Picture base o his famous equato. Heiseberg

More information

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

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 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 information

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations ECE-S352 Itroductio to Digital Sigal Processig Lecture 3A Direct Solutio of Differece Equatios Discrete Time Systems Described by Differece Equatios Uit impulse (sample) respose h() of a DT system allows

More information

MATH10212 Linear Algebra B Proof Problems

MATH10212 Linear Algebra B Proof Problems MATH22 Liear Algebra Proof Problems 5 Jue 26 Each problem requests a proof of a simple statemet Problems placed lower i the list may use the results of previous oes Matrices ermiats If a b R the matrix

More information

The 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 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 information

Machine Learning for Data Science (CS 4786)

Machine Learning for Data Science (CS 4786) Machie Learig for Data Sciece CS 4786) Lecture 9: Pricipal Compoet Aalysis The text i black outlies mai ideas to retai from the lecture. The text i blue give a deeper uderstadig of how we derive or get

More information

Machine Learning Theory Tübingen University, WS 2016/2017 Lecture 11

Machine Learning Theory Tübingen University, WS 2016/2017 Lecture 11 Machie Learig Theory Tübige Uiversity, WS 06/07 Lecture Tolstikhi Ilya Abstract We will itroduce the otio of reproducig kerels ad associated Reproducig Kerel Hilbert Spaces (RKHS). We will cosider couple

More information

Diffusivity and Mobility Quantization. in Quantum Electrical Semi-Ballistic. Quasi-One-Dimensional Conductors

Diffusivity and Mobility Quantization. in Quantum Electrical Semi-Ballistic. Quasi-One-Dimensional Conductors Advaces i Applied Physics, Vol., 014, o. 1, 9-13 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/aap.014.3110 Diffusivity ad Mobility Quatizatio i Quatum Electrical Semi-Ballistic Quasi-Oe-Dimesioal

More information

Definition 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.

Definition 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 information

CHAPTER 10 INFINITE SEQUENCES AND SERIES

CHAPTER 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

Table 12.1: Contingency table. Feature b. 1 N 11 N 12 N 1b 2 N 21 N 22 N 2b. ... a N a1 N a2 N ab

Table 12.1: Contingency table. Feature b. 1 N 11 N 12 N 1b 2 N 21 N 22 N 2b. ... a N a1 N a2 N ab Sectio 12 Tests of idepedece ad homogeeity I this lecture we will cosider a situatio whe our observatios are classified by two differet features ad we would like to test if these features are idepedet

More information

Frequency Response of FIR Filters

Frequency Response of FIR Filters EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we itroduce the idea of the frequecy respose of LTI systems, ad focus specifically o the frequecy respose of FIR filters.. Steady-state

More information

Section 11.8: Power Series

Section 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 information

PROBABILITY AMPLITUDE AND INTERFERENCE

PROBABILITY AMPLITUDE AND INTERFERENCE PROILITY MPLITUDE ND INTERFERENCE I. Probability amplitude Suppose that particle is placed i the ifiite square well potetial. Let the state of the particle be give by ϕ ad let the system s eergy eigestates

More information

Ma 530 Introduction to Power Series

Ma 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 information

Algebra of Least Squares

Algebra 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 information

2 Geometric interpretation of complex numbers

2 Geometric interpretation of complex numbers 2 Geometric iterpretatio of complex umbers 2.1 Defiitio I will start fially with a precise defiitio, assumig that such mathematical object as vector space R 2 is well familiar to the studets. Recall that

More information

Recurrence Relations

Recurrence Relations Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The

More information

Principle Of Superposition

Principle Of Superposition ecture 5: PREIMINRY CONCEP O RUCUR NYI Priciple Of uperpositio Mathematically, the priciple of superpositio is stated as ( a ) G( a ) G( ) G a a or for a liear structural system, the respose at a give

More information

Lanczos-Haydock Recursion

Lanczos-Haydock Recursion Laczos-Haydock Recursio Bor: Feb 893 i Székesehérvár, Hugary- Died: 5 Jue 974 i Budapest, Hugary Corelius Laczos From a abstract mathematical viewpoit, the method for puttig a symmetric matrix i three-diagoal

More information

September 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1

September 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 information

PRELIMINARY EXAMINATION Department of Physics University of Florida Part A, January, 2016, 09:00 12:00. Instructions

PRELIMINARY EXAMINATION Department of Physics University of Florida Part A, January, 2016, 09:00 12:00. Instructions Studet ID Number: PRELIMINRY EXMINTION Part, Jauary, 6, 9: : Istructios. You may use a calculator ad CRC Math tables or equivalet. No other tables or aids are allowed or required. You may NOT use programmable

More information