Chapter 2: Crystal Structures and Symmetry

Size: px
Start display at page:

Download "Chapter 2: Crystal Structures and Symmetry"

Transcription

1 hpter 2: rystl Structures nd Symmetry Lue, rvis Jnury 30, 2017 ontents 1 Lttice Types nd Symmetry Two-Dimensionl Lttices Three-Dimensionl Lttices Point-Group Symmetry Reduction of Quntum omplexity Symmetry in Lttice Summtions Group designtions Simple rystl Structures F HP

2 theory of the physicl properties of solids would e prcticlly impossile if the most stle elements were not regulr crystl lttices. The N-ody prolem is reduced to mngele proportions y the existence of trnsltionl symmetry. This mens tht there exist set of sis vectors (,,c) such tht the tomic structure remins invrint under trnsltions through ny vector which is the sum of integrl multiples of these vectors. s shown in Fig. 1 this mens tht one my go from ny loction in the lttice to n identicl loction y following pth composed of integrl multiples of these vectors. α Figure 1: ne my go from ny loction in the lttice to n identicl loction y following pth composed of integrl multiples of the vectors nd. Thus, one my lel the loctions of the toms 1. which compose the lttice with r n = n 1 + n 2 + n 3 c (1) where n 1, n 2, n 3 re integers. In this wy we my construct ny periodic structure. 1 we will see tht the sic uilding locks of periodic structures cn e more complicted thn single tom. For exmple in Nl, the sic uilding lock is composed of one N nd one l ion which is repeted in cuic pttern to mke the Nl structure 2

3 1 Lttice Types nd Symmetry 1.1 Two-Dimensionl Lttices These structures re clssified ccording to their symmetry. For exmple, in 2d there re 5 distinct types. The lowest symmetry is n olique lttice, of which the lttice shown in Fig. 1 is n exmple if nd α is not rtionl frction of π. Notice tht it is invri- Squre Rectngulr =, γ = π/2 =, γ = π/2 Hexngonl entered =, γ = π/3 Figure 2: Two dimensionl lttice types of higher symmetry. These hve higher symmetry since some re invrint under rottions of 2π/3, or 2π/6, or 2π/4, etc. The centered lttice is specil since it my lso e considered s lttice composed of two-component sis, nd rectngulr unit cell (shown with dshed rectngle). nt only under rottion of π nd 2π. Four other lttices, shown in Fig. 2 of higher symmetry re lso possile, nd clled specil lttice types (squre, rectngulr, centered, hexgonl). rvis lttice is 3

4 the common nme for distinct lttice type. The primitive cell is the prllel piped (in 3d) formed y the primitive lttice vectors which re defined s the lttice vectors which produce the primitive cell with the smllest volume ( (c c)). Notice tht the primitive cell does not lwys cpture the symmetry s well s lrger cell, s is the cse with the centered lttice type. The centered lttice is specil since it my lso e considered s lttice composed of two-component sis on rectngulr unit cell (shown with dshed rectngle). sis Primitive cell nd lttice vectors Figure 3: squre lttice with complex sis composed of one nd two toms (c.f. cuprte high-temperture superconductors). To ccount for more complex structures like moleculr solids, slts, etc., one lso llows ech lttice point to hve structure in the form of sis. good exmple of this in two dimensions is the 2 plnes 4

5 which chrcterize the cuprte high temperture superconductors (cf. Fig. 3). Here the sis is composed of two oxygens nd one copper tom lid down on simple squre lttice with the tom centered on the lttice points. 1.2 Three-Dimensionl Lttices ic ody entered ic Fce entered ic c c = x = y c = z = (x+y-z)/2 = (-x+y+z)/2 c = (x-y+z)/2 = (x+y)/2 = (x+z)/2 c = (y+z)/2 Figure 4: Three-dimensionl cuic lttices. The primitive lttice vectors (,,c) re lso indicted. Note tht the primitive cells of the centered lttice is not the unit cell commonly drwn. The sitution in three-dimensionl lttices cn e more complicted. Here there re 14 lttice types (or rvis lttices). For exmple there re 3 cuic structures, shown in Fig. 4. Note tht the primitive cells of the centered lttice is not the unit cell commonly drwn. In ddition, there re triclinic, 2 monoclinic, 4 orthorhomic... rvis lttices, for 5

6 totl of 14 in three dimensions. 2 Point-Group Symmetry The use of symmetry cn gretly simplify prolem. 2.1 Reduction of Quntum omplexity If Hmiltonin is invrint under certin symmetry opertions, then we my choose to clssify the eigensttes s sttes of the symmetry opertion nd H will not connect sttes of different symmetry. s n exmple, imgine tht symmetry opertion R leves H invrint, so tht RHR 1 = H then [H, R] = 0 (2) Then if j > re the eigensttes of R, then j j >< j is representtion of the identity, nd we expnd HR = RH, nd exmine its elements < i R k >< k H j >= < i H k >< k R j >. (3) k k If we recll tht R ik =< i R k >= R ii δ ik since k > re eigensttes of R, then Eq. 3 ecomes (R ii R jj ) H ij = 0. (4) So, H ij = 0 if R i nd R j re different eigenvlues of R. Thus, when the 6

7 sttes re clssified y their symmetry, the Hmiltonin mtrix ecomes lock digonl, so tht ech lock my e seprtely digonlized. 2.2 Symmetry in Lttice Summtions s nother exmple, consider Mdelung sum in two-dimensionl squre centered lttice (i.e. 2d nlog of Nl). Here we wnt to clculte ij ± p ij. (5) This my e done y rute force sum over the lttice, i.e. lim n i= n,n j= n,n ( 1) i+j p ij. (6) r, we my relize tht the lttice hs some well defined opertions which leve it invrint. For exmple, this lttice in invrint under inversion (x, y) ( x, y), nd reflections out the x (x, y) (x, y) nd y (x, y) ( x, y) xes, etc. For these resons, the eight points highlighted in Fig. 5() ll contriute n identicl mount to the sum in Eq. 5. In fct ll such interior points hve degenercy of 8. nly specil points like the point t the origin (which is unique) nd points long the symmetry xes (the xy nd x xis, ech with degenercy of four) hve lower degenercies. Thus, the sum my e restricted to the irreducile wedge, so long s the corresponding terms in the sum re multiplied y the pproprite degenercy fctors, shown in Fig. 5(). n pproprite lgorithm to clculte oth the degenercy tle, nd 7

8 () () Figure 5: Equivlent points nd irreducile wedge for the 2-d squre lttice. Due to the symmetry of the 2-d squre lttice, the eight ptterned lttice sites ll contriute n identicl mount to the Mdelung sum clculted round the solid lck site. Due to this symmetry, the sum cn e reduced to the irreducile wedge () if the result t ech point is multiplied y the degenercy fctors indicted. the sum 5 itself re: c First clculte the degenercy tle c do i=1,n do j=0,i if(i.eq.j.or.j.eq.0) then deg(i,j)=4 else deg(i,j)=8 end if end do 8

9 end do deg(0,0)=1 c c Now clculte the Mdelung sum c sum=0.0 do i=1,n do j=0,i p=sqrt(i**2+j**2) sum=sum+((-1)**(i+j))*deg(i,j)/p end do end do y performing the sum in this wy, we sved fctor of 8! In fct, in three- dimensions, the svings is much greter, nd rel nd structure clcultions lwys mke use of the point group symmetry to ccelerte the clcultions. The next question is then, could we do the sme thing for more complicted system (fcc in 3d?). To do this, we need some wy of clssifying the symmetries of the system tht we wnt to pply. Group theory llows us to lern the consequences of the symmetry in much more complicted systems. group S is defined s set {E,,, } which is closed under inry opertion (ie. S) nd: 9

10 the inry opertion is ssocitive ( ) = ( ) there exists n identity E S : E = E = For ech S, there exists n 1 S : 1 = 1 = E In the point group context, the opertions re inversions, reflections, rottions, nd improper rottions (inversion rottions). The inry opertion is ny comintion of these; i.e. inversion followed y rottion. In the exmple we just considered we my clssify the opertions tht we hve lredy used. lerly we need 2!2 2 of these (ie we cn choose to tke (x,y) to ny permuttion of (x,y) nd choose either ± for ech, in D-dimensions, there would e D!2 D opertions). In tle. 1, ll of these opertions re identified The reflections re self inverting s pertion (x, y) (x, y) (x, y) (x, y) (x, y) ( x, y) (x, y) ( x, y) (x, y) (y, x) (x, y) (y, x) (x, y) ( y, x) (x, y) ( y, x) Identifiction Identity reflection out x xis reflection out y xis inversion reflection out x = y rottion y π/2 out z inversion-reflection inversion-rottion Tle 1: Point group symmetry opertions for the two-dimensionl squre lttice. ll of the group elements re self-inverting except for the sixth nd eight, which re inverses of ech other. is the inversion nd one of the rottions nd inversion rottions. The 10

11 set is clerly lso closed. lso, since their re 8 opertions, clerly the interior points in the irreducile wedge re 8-fold degenerte (w.r.t. the Mdelung sum). This is lwys the cse. Using the group opertions one my lwys reduce the clcultion to n irreducile wedge. They the degenercy of ech point in the wedge my e determined: Since group opertion tkes point in the wedge to either itself or n equivlent point in the lttice, nd the former (ltter) does (does not) contriute the the degenercy, the degenercy of ech point times the numer of opertions which leve the point invrint must equl the numer of symmetry opertions in the group. Thus, points with the lowest symmetry (invrint only under the identity) hve degenercy of the group size. 2.3 Group designtions Point groups re usully designted y their Schönflies point group symol descried in tle. 2 s n exmple, consider the previous exmple of squre lttice. It is invrint under rottions to the pge y π/2 mirror plnes in the horizontl nd verticl (x nd y xes) mirror plnes long the digonl (x=y, x=-y). The mirror plnes re prllel to the min rottion xis which is itself 4-fold xis nd thus the group for the squre lttice is 4v. 11

12 Symol j S j D j T i s Mening (j=2,3,4, 6) j-fold rottion xis j-fold rottion-inversion xis j 2-fold rottion xes to j-fold principle rottion xis 4 three-nd 3 two-fold rottion xes, s in tetrhedron 4 three-nd 3 four-fold rottion xes, s in octhedron center of inversion mirror plne Tle 2: The Schönflies point group symols. These give the clssifiction ccording to rottion xes nd principle mirror plnes. In ddition, their re suffixes for mirror plnes (h: horizontl=perpendiculr to the rottion xis, v: verticl=prllel to the min rottion xis in the plne, d: digonl=prllel to the min rottion xis in the plne isecting the two-fold rottion xes). 3 Simple rystl Structures 3.1 F The fcc structure is one of the close pcked structures, pproprite for metls, with 12 nerest neighors to ech site (i.e., coordintion numer of 12). The rvis lttice for the fcc structure is shown in Fig. 6 It is composed of prllel plnes of nerest neighors (with six nerest neighors to ech site in the plne) Metls often form into n fcc structure. There re two resons for this. First, s discussed efore, the s nd p onding is typiclly very long-rnged nd therefore rther non-directionl. (In fct, when the 12

13 Fce entered ic (F) lose-pcked plnes Principle lttice vectors z x c = (x+y)/2 = (x+z)/2 c = (y+z)/2 y 3-fold xes 4-fold xes Figure 6: The rvis lttice of fce-centered cuic (F) structure. s shown on the left, the fcc structure is composed of prllel plnes of toms, with ech tom surrounded y 6 others in the plne. The totl coordintion numer (the numer of nerest neighors) is 12. The principle lttice vectors (center) ech hve length 1/ 2 of the unit cell length. The lttice hs four 3-fold xes, nd three 4-fold xes s shown on the right. In ddition, ech plne shown on the left hs the principle 6-fold rottion xis to it, ut since the plnes re shifted reltive to one nother, they do not shre 6-fold xes. Thus, four-fold xes re the principle xes, nd since they ech hve perpendiculr mirror plne, the point group for the fcc lttice is h. p-onding is short rnged, the cc structure is fvored.) This nturlly leds to close pcked structure. Second, to whtever degree there is d-electron overlp in the trnsition metls, they prefer the fcc structure. To see this, consider the d-oritls shown in Fig. 7 centered on one of the fce centers with the fce the xy plne. Ech loe of the d xy, d yz, nd d xz oritls points to ner neighor. The xz,xy,yz triplet form rther strong onds. The d x2 y 2 nd d 3z 2 r2 oritls do not since they point wy from the nerest neighors. Thus the triplet of sttes form 13

14 strong onding nd nti-onding nds, while the doulet sttes do not split. The system cn gin energy y occupying the triplet onding z z z d y d y d xz xy yz y x x x z d x 2 - y 2 y z d 3z 2 - r 2 y x x Figure 7: The d-oritls. In n fcc structure, the triplet of oritls shown on top ll point towrds nerest neighors; wheres, the ottom doulet point wy. Thus the triplet cn form onding nd ntionding sttes. sttes, thus mny metls form fcc structures. ccording to shcroft nd Mermin, these include, Sr, Rh, Ir, Ni, Pd, Pt,, g, u, l, nd P. The fcc structure lso explins why metls re ductile since djcent plnes cn slide pst one nother. In ddition ech plne hs 6-fold rottion xis perpendiculr to it, ut since 2 djcent plnes re shifted reltive to nother, the rottion xes perpendiculr to the plnes re 3-fold, with one long the ech min digonl of the unit cell. There re lso 4-fold xes through ech center of the cue with mirror plnes perpendiculr to it. Thus the fcc point group is h. In fct, this sme rgument lso pplies to the cc nd sc lttices, so h is the pproprite 14

15 group for ll cuic rvis lttices nd is often clled the cuic group. 3.2 HP s shown in Fig. 8 the Hexgonl lose Pcked (HP) structure is descried y the D 3h point group. The HP structure (cf. Fig. 9) is 3-fold xis mirror plne three 2-fold xes in plne Figure 8: The symmetry of the HP lttice. The principle rottion xis is perpendiculr to the two-dimensionl hexgonl lttices which re stcked to form the hcp structure. In ddition, there is mirror plne centered within one of these hexgonl 2d structures, which contins three 2-fold xes. Thus the point group is D 3h. similr to the F structure, ut it does not correspond to rvis lttice (in fct there re five cuic point groups, ut only three cuic rvis lttices). s with fcc its coordintion numer is 12. The simplest wy to construct it is to form one hexgonl plne nd then dd two identicl ones top nd ottom. Thus its stcking is... of the plnes. This shifting of the plnes clerly disrupts the d-oritl onding dvntge gined in fcc, nevertheless mny metls form this structure including e, Mg, Sc, Y, L, Ti, Zr, Hf, Tc, Re, Ru, s, o, 15

16 F HP These spces unfilled Figure 9: comprison of the F (left) nd HP (right) close pcked structures. The HP structure does not hve simple rvis unit cell, ut my e constructed y lterntely stcking two-dimensionl hexgonl lttices. In contrct, the F structure my e constructed y sequentilly stcking three shifted hexgonl twodimensionl lttices. Zn, d, nd Tl. 3.3 Just like the simple cuic nd fcc lttices, the ody-centered cuic () lttice (cf. Fig. 4) hs four 3-fold xes, 3 4-fold xes, with mirror plnes perpendiculr to the 4-fold xes, nd therefore elongs to the h point group. The ody centered cuic structure only hs coordintion numer of 8. Nevertheless some metls form into lttice ( V N, T W M, in ddition r nd Fe hve cc phses.) onding of p-oritls is idel in lttice since the nnn lttice is simply composed of two interpenetrting cuic lttices. This structure llows the next-nerest 16

17 neighor p-oritls to overlp more significntly thn n fcc (or hcp) structure would. This increses the effective coordintion numer y including the next nerest neighor shell in the onding (cf. Fig. 10). R(r) 2 1 1s fcc cc 2s,2p o r() Figure 10: solute squre of the rdil prt of the electronic wvefunction. For the cc lttice, oth the 8 nerest, nd 6 next nerest neighors lie in region of reltively high electronic density. This fvors the formtion of cc over fcc lttice for some elementl metls (This figure ws lifted from I&L). 17

Crystalline Structures The Basics

Crystalline Structures The Basics Crystlline Structures The sics Crystl structure of mteril is wy in which toms, ions, molecules re sptilly rrnged in 3-D spce. Crystl structure = lttice (unit cell geometry) + bsis (tom, ion, or molecule

More information

Lecture V. Introduction to Space Groups Charles H. Lake

Lecture V. Introduction to Space Groups Charles H. Lake Lecture V. Introduction to Spce Groups 2003. Chrles H. Lke Outline:. Introduction B. Trnsltionl symmetry C. Nomenclture nd symols used with spce groups D. The spce groups E. Derivtion nd discussion of

More information

Analytical Methods for Materials

Analytical Methods for Materials Anlyticl Methods for Mterils Lesson 7 Crystl Geometry nd Crystllogrphy, Prt 1 Suggested Reding Chpters 2 nd 6 in Wsed et l. 169 Slt crystls N Cl http://helthfreedoms.org/2009/05/24/tble-slt-vs-unrefined-se-slt--primer/

More information

Things to Memorize: A Partial List. January 27, 2017

Things to Memorize: A Partial List. January 27, 2017 Things to Memorize: A Prtil List Jnury 27, 2017 Chpter 2 Vectors - Bsic Fcts A vector hs mgnitude (lso clled size/length/norm) nd direction. It does not hve fixed position, so the sme vector cn e moved

More information

set is not closed under matrix [ multiplication, ] and does not form a group.

set is not closed under matrix [ multiplication, ] and does not form a group. Prolem 2.3: Which of the following collections of 2 2 mtrices with rel entries form groups under [ mtrix ] multipliction? i) Those of the form for which c d 2 Answer: The set of such mtrices is not closed

More information

7.1 Integral as Net Change and 7.2 Areas in the Plane Calculus

7.1 Integral as Net Change and 7.2 Areas in the Plane Calculus 7.1 Integrl s Net Chnge nd 7. Ares in the Plne Clculus 7.1 INTEGRAL AS NET CHANGE Notecrds from 7.1: Displcement vs Totl Distnce, Integrl s Net Chnge We hve lredy seen how the position of n oject cn e

More information

1.Bravais Lattices The Bravais lattices Bravais Lattice detail

1.Bravais Lattices The Bravais lattices Bravais Lattice detail 1.Brvis Lttices 12.1. The Brvis lttices 2.2.4 Brvis Lttice detil The Brvis lttice re the distinct lttice types which when repeted cn fill the whole spce. The lttice cn therefore be generted by three unit

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

Chapter 9 Many Electron Atoms

Chapter 9 Many Electron Atoms Chem 356: Introductory Quntum Mechnics Chpter 9 Mny Electron Atoms... 11 MnyElectron Atoms... 11 A: HrtreeFock: Minimize the Energy of Single Slter Determinnt.... 16 HrtreeFock Itertion Scheme... 17 Chpter

More information

Chapters Five Notes SN AA U1C5

Chapters Five Notes SN AA U1C5 Chpters Five Notes SN AA U1C5 Nme Period Section 5-: Fctoring Qudrtic Epressions When you took lger, you lerned tht the first thing involved in fctoring is to mke sure to fctor out ny numers or vriles

More information

4 VECTORS. 4.0 Introduction. Objectives. Activity 1

4 VECTORS. 4.0 Introduction. Objectives. Activity 1 4 VECTRS Chpter 4 Vectors jectives fter studying this chpter you should understnd the difference etween vectors nd sclrs; e le to find the mgnitude nd direction of vector; e le to dd vectors, nd multiply

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

LUMS School of Science and Engineering

LUMS School of Science and Engineering LUMS School of Science nd Engineering PH- Solution of ssignment Mrch, 0, 0 Brvis Lttice Answer: We hve given tht c.5(î + ĵ + ˆk) 5 (î + ĵ + ˆk) 0 (î + ĵ + ˆk) c (î + ĵ + ˆk) î + ĵ + ˆk + b + c î, b ĵ nd

More information

Miller indices and Family of the Planes

Miller indices and Family of the Planes SOLID4 Miller Indices ltest Fmily of Plnes nd Miller indices; Miller indices nd Fmily of the Plnes The geometricl fetures of the crystls represented by lttice points re clled Rtionl. Thus lttice point

More information

Analytically, vectors will be represented by lowercase bold-face Latin letters, e.g. a, r, q.

Analytically, vectors will be represented by lowercase bold-face Latin letters, e.g. a, r, q. 1.1 Vector Alger 1.1.1 Sclrs A physicl quntity which is completely descried y single rel numer is clled sclr. Physiclly, it is something which hs mgnitude, nd is completely descried y this mgnitude. Exmples

More information

STRUCTURAL ISSUES IN SEMICONDUCTORS

STRUCTURAL ISSUES IN SEMICONDUCTORS Chpter 1 STRUCTURAL ISSUES IN SEMICONDUCTORS Most semiconductor devices re mde from crystlline mterils. The following gures provide n overview of importnt crystlline properties of semiconductors, like

More information

expression simply by forming an OR of the ANDs of all input variables for which the output is

expression simply by forming an OR of the ANDs of all input variables for which the output is 2.4 Logic Minimiztion nd Krnugh Mps As we found ove, given truth tle, it is lwys possile to write down correct logic expression simply y forming n OR of the ANDs of ll input vriles for which the output

More information

Chapter 4 Contravariance, Covariance, and Spacetime Diagrams

Chapter 4 Contravariance, Covariance, and Spacetime Diagrams Chpter 4 Contrvrince, Covrince, nd Spcetime Digrms 4. The Components of Vector in Skewed Coordintes We hve seen in Chpter 3; figure 3.9, tht in order to show inertil motion tht is consistent with the Lorentz

More information

IV. CONDENSED MATTER PHYSICS

IV. CONDENSED MATTER PHYSICS IV. CONDENSED MATTER PHYSICS UNIT I CRYSTAL PHYSICS Lecture - II Dr. T. J. Shinde Deprtment of Physics Smt. K. R. P. Kny Mhvidyly, Islmpur Simple Crystl Structures Simple cubic (SC) Fce centered cubic

More information

Section 6: Area, Volume, and Average Value

Section 6: Area, Volume, and Average Value Chpter The Integrl Applied Clculus Section 6: Are, Volume, nd Averge Vlue Are We hve lredy used integrls to find the re etween the grph of function nd the horizontl xis. Integrls cn lso e used to find

More information

7.1 Integral as Net Change Calculus. What is the total distance traveled? What is the total displacement?

7.1 Integral as Net Change Calculus. What is the total distance traveled? What is the total displacement? 7.1 Integrl s Net Chnge Clculus 7.1 INTEGRAL AS NET CHANGE Distnce versus Displcement We hve lredy seen how the position of n oject cn e found y finding the integrl of the velocity function. The chnge

More information

1 ELEMENTARY ALGEBRA and GEOMETRY READINESS DIAGNOSTIC TEST PRACTICE

1 ELEMENTARY ALGEBRA and GEOMETRY READINESS DIAGNOSTIC TEST PRACTICE ELEMENTARY ALGEBRA nd GEOMETRY READINESS DIAGNOSTIC TEST PRACTICE Directions: Study the exmples, work the prolems, then check your nswers t the end of ech topic. If you don t get the nswer given, check

More information

I1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3

I1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3 2 The Prllel Circuit Electric Circuits: Figure 2- elow show ttery nd multiple resistors rrnged in prllel. Ech resistor receives portion of the current from the ttery sed on its resistnce. The split is

More information

2.4 Linear Inequalities and Interval Notation

2.4 Linear Inequalities and Interval Notation .4 Liner Inequlities nd Intervl Nottion We wnt to solve equtions tht hve n inequlity symol insted of n equl sign. There re four inequlity symols tht we will look t: Less thn , Less thn or

More information

Designing finite automata II

Designing finite automata II Designing finite utomt II Prolem: Design DFA A such tht L(A) consists of ll strings of nd which re of length 3n, for n = 0, 1, 2, (1) Determine wht to rememer out the input string Assign stte to ech of

More information

Intermediate Math Circles Wednesday, November 14, 2018 Finite Automata II. Nickolas Rollick a b b. a b 4

Intermediate Math Circles Wednesday, November 14, 2018 Finite Automata II. Nickolas Rollick a b b. a b 4 Intermedite Mth Circles Wednesdy, Novemer 14, 2018 Finite Automt II Nickols Rollick nrollick@uwterloo.c Regulr Lnguges Lst time, we were introduced to the ide of DFA (deterministic finite utomton), one

More information

Regular expressions, Finite Automata, transition graphs are all the same!!

Regular expressions, Finite Automata, transition graphs are all the same!! CSI 3104 /Winter 2011: Introduction to Forml Lnguges Chpter 7: Kleene s Theorem Chpter 7: Kleene s Theorem Regulr expressions, Finite Automt, trnsition grphs re ll the sme!! Dr. Neji Zgui CSI3104-W11 1

More information

Shape and measurement

Shape and measurement C H A P T E R 5 Shpe nd mesurement Wht is Pythgors theorem? How do we use Pythgors theorem? How do we find the perimeter of shpe? How do we find the re of shpe? How do we find the volume of shpe? How do

More information

2. VECTORS AND MATRICES IN 3 DIMENSIONS

2. VECTORS AND MATRICES IN 3 DIMENSIONS 2 VECTORS AND MATRICES IN 3 DIMENSIONS 21 Extending the Theory of 2-dimensionl Vectors x A point in 3-dimensionl spce cn e represented y column vector of the form y z z-xis y-xis z x y x-xis Most of the

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

378 Relations Solutions for Chapter 16. Section 16.1 Exercises. 3. Let A = {0,1,2,3,4,5}. Write out the relation R that expresses on A.

378 Relations Solutions for Chapter 16. Section 16.1 Exercises. 3. Let A = {0,1,2,3,4,5}. Write out the relation R that expresses on A. 378 Reltions 16.7 Solutions for Chpter 16 Section 16.1 Exercises 1. Let A = {0,1,2,3,4,5}. Write out the reltion R tht expresses > on A. Then illustrte it with digrm. 2 1 R = { (5,4),(5,3),(5,2),(5,1),(5,0),(4,3),(4,2),(4,1),

More information

Chapter One Crystal Structure

Chapter One Crystal Structure Chpter One Crystl Structure Drusy Qurtz in Geode Tbulr Orthoclse Feldspr Encrusting Smithsonite Peruvin Pyrite http://www.rockhounds.com/rockshop/xtl 1 Snow crystls the Beltsville Agriculturl Reserch Center

More information

Polynomials and Division Theory

Polynomials and Division Theory Higher Checklist (Unit ) Higher Checklist (Unit ) Polynomils nd Division Theory Skill Achieved? Know tht polynomil (expression) is of the form: n x + n x n + n x n + + n x + x + 0 where the i R re the

More information

a * a (2,1) 1,1 0,1 1,1 2,1 hkl 1,0 1,0 2,0 O 2,1 0,1 1,1 0,2 1,2 2,2

a * a (2,1) 1,1 0,1 1,1 2,1 hkl 1,0 1,0 2,0 O 2,1 0,1 1,1 0,2 1,2 2,2 18 34.3 The Reciprocl Lttice The inverse of the intersections of plne with the unit cell xes is used to find the Miller indices of the plne. The inverse of the d-spcing etween plnes ppers in expressions

More information

Parse trees, ambiguity, and Chomsky normal form

Parse trees, ambiguity, and Chomsky normal form Prse trees, miguity, nd Chomsky norml form In this lecture we will discuss few importnt notions connected with contextfree grmmrs, including prse trees, miguity, nd specil form for context-free grmmrs

More information

Section 3.1: Exponent Properties

Section 3.1: Exponent Properties Section.1: Exponent Properties Ojective: Simplify expressions using the properties of exponents. Prolems with exponents cn often e simplied using few sic exponent properties. Exponents represent repeted

More information

What is solid state physics?

What is solid state physics? Wht is solid stte physics? Explins the properties of solid mterils. Explins the properties of collection of tomic nuclei nd electrons intercting with electrosttic forces. Formultes fundmentl lws tht govern

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

M344 - ADVANCED ENGINEERING MATHEMATICS

M344 - ADVANCED ENGINEERING MATHEMATICS M3 - ADVANCED ENGINEERING MATHEMATICS Lecture 18: Lplce s Eqution, Anltic nd Numericl Solution Our emple of n elliptic prtil differentil eqution is Lplce s eqution, lso clled the Diffusion Eqution. If

More information

7. Indefinite Integrals

7. Indefinite Integrals 7. Indefinite Integrls These lecture notes present my interprettion of Ruth Lwrence s lecture notes (in Herew) 7. Prolem sttement By the fundmentl theorem of clculus, to clculte n integrl we need to find

More information

Minimal DFA. minimal DFA for L starting from any other

Minimal DFA. minimal DFA for L starting from any other Miniml DFA Among the mny DFAs ccepting the sme regulr lnguge L, there is exctly one (up to renming of sttes) which hs the smllest possile numer of sttes. Moreover, it is possile to otin tht miniml DFA

More information

Chapter 5. , r = r 1 r 2 (1) µ = m 1 m 2. r, r 2 = R µ m 2. R(m 1 + m 2 ) + m 2 r = r 1. m 2. r = r 1. R + µ m 1

Chapter 5. , r = r 1 r 2 (1) µ = m 1 m 2. r, r 2 = R µ m 2. R(m 1 + m 2 ) + m 2 r = r 1. m 2. r = r 1. R + µ m 1 Tor Kjellsson Stockholm University Chpter 5 5. Strting with the following informtion: R = m r + m r m + m, r = r r we wnt to derive: µ = m m m + m r = R + µ m r, r = R µ m r 3 = µ m R + r, = µ m R r. 4

More information

Chapter 6 Techniques of Integration

Chapter 6 Techniques of Integration MA Techniques of Integrtion Asst.Prof.Dr.Suprnee Liswdi Chpter 6 Techniques of Integrtion Recll: Some importnt integrls tht we hve lernt so fr. Tle of Integrls n+ n d = + C n + e d = e + C ( n ) d = ln

More information

Torsion in Groups of Integral Triangles

Torsion in Groups of Integral Triangles Advnces in Pure Mthemtics, 01,, 116-10 http://dxdoiorg/1046/pm011015 Pulished Online Jnury 01 (http://wwwscirporg/journl/pm) Torsion in Groups of Integrl Tringles Will Murry Deprtment of Mthemtics nd Sttistics,

More information

Convert the NFA into DFA

Convert the NFA into DFA Convert the NF into F For ech NF we cn find F ccepting the sme lnguge. The numer of sttes of the F could e exponentil in the numer of sttes of the NF, ut in prctice this worst cse occurs rrely. lgorithm:

More information

MORE FUNCTION GRAPHING; OPTIMIZATION. (Last edited October 28, 2013 at 11:09pm.)

MORE FUNCTION GRAPHING; OPTIMIZATION. (Last edited October 28, 2013 at 11:09pm.) MORE FUNCTION GRAPHING; OPTIMIZATION FRI, OCT 25, 203 (Lst edited October 28, 203 t :09pm.) Exercise. Let n be n rbitrry positive integer. Give n exmple of function with exctly n verticl symptotes. Give

More information

What s in Chapter 13?

What s in Chapter 13? Are nd volume 13 Wht s in Chpter 13? 13 01 re 13 0 Are of circle 13 03 res of trpeziums, kites nd rhomuses 13 04 surfce re of rectngulr prism 13 05 surfce re of tringulr prism 13 06 surfce re of cylinder

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

Chem 130 Second Exam

Chem 130 Second Exam Nme Chem 130 Second Exm On the following pges you will find seven questions covering vries topics rnging from the structure of molecules, ions, nd solids to different models for explining bonding. Red

More information

QUB XRD Course. The crystalline state. The Crystalline State

QUB XRD Course. The crystalline state. The Crystalline State QUB XRD Course Introduction to Crystllogrphy 1 The crystlline stte Mtter Gseous Stte Solid stte Liquid Stte Amorphous (disordered) Crystlline (ordered) 2 The Crystlline Stte A crystl is constructed by

More information

8Similarity UNCORRECTED PAGE PROOFS. 8.1 Kick off with CAS 8.2 Similar objects 8.3 Linear scale factors. 8.4 Area and volume scale factors 8.

8Similarity UNCORRECTED PAGE PROOFS. 8.1 Kick off with CAS 8.2 Similar objects 8.3 Linear scale factors. 8.4 Area and volume scale factors 8. 8.1 Kick off with S 8. Similr ojects 8. Liner scle fctors 8Similrity 8. re nd volume scle fctors 8. Review U N O R R E TE D P G E PR O O FS 8.1 Kick off with S Plese refer to the Resources t in the Prelims

More information

Chapter 9 Definite Integrals

Chapter 9 Definite Integrals Chpter 9 Definite Integrls In the previous chpter we found how to tke n ntiderivtive nd investigted the indefinite integrl. In this chpter the connection etween ntiderivtives nd definite integrls is estlished

More information

1 ELEMENTARY ALGEBRA and GEOMETRY READINESS DIAGNOSTIC TEST PRACTICE

1 ELEMENTARY ALGEBRA and GEOMETRY READINESS DIAGNOSTIC TEST PRACTICE ELEMENTARY ALGEBRA nd GEOMETRY READINESS DIAGNOSTIC TEST PRACTICE Directions: Study the exmples, work the prolems, then check your nswers t the end of ech topic. If you don t get the nswer given, check

More information

PHY 140A: Solid State Physics. Solution to Midterm #1

PHY 140A: Solid State Physics. Solution to Midterm #1 PHY 140A: Solid Stte Physics Solution to Midterm #1 TA: Xun Ji 1 October 24, 2006 1 Emil: jixun@physics.ucl.edu Problem #1 (20pt)Clculte the pcking frction of the body-centered cubic lttice. Solution:

More information

First Midterm Examination

First Midterm Examination Çnky University Deprtment of Computer Engineering 203-204 Fll Semester First Midterm Exmintion ) Design DFA for ll strings over the lphet Σ = {,, c} in which there is no, no nd no cc. 2) Wht lnguge does

More information

5. (±±) Λ = fw j w is string of even lengthg [ 00 = f11,00g 7. (11 [ 00)± Λ = fw j w egins with either 11 or 00g 8. (0 [ ffl)1 Λ = 01 Λ [ 1 Λ 9.

5. (±±) Λ = fw j w is string of even lengthg [ 00 = f11,00g 7. (11 [ 00)± Λ = fw j w egins with either 11 or 00g 8. (0 [ ffl)1 Λ = 01 Λ [ 1 Λ 9. Regulr Expressions, Pumping Lemm, Right Liner Grmmrs Ling 106 Mrch 25, 2002 1 Regulr Expressions A regulr expression descries or genertes lnguge: it is kind of shorthnd for listing the memers of lnguge.

More information

Lecture 3: Curves in Calculus. Table of contents

Lecture 3: Curves in Calculus. Table of contents Mth 348 Fll 7 Lecture 3: Curves in Clculus Disclimer. As we hve textook, this lecture note is for guidnce nd supplement only. It should not e relied on when prepring for exms. In this lecture we set up

More information

Lecture Solution of a System of Linear Equation

Lecture Solution of a System of Linear Equation ChE Lecture Notes, Dept. of Chemicl Engineering, Univ. of TN, Knoville - D. Keffer, 5/9/98 (updted /) Lecture 8- - Solution of System of Liner Eqution 8. Why is it importnt to e le to solve system of liner

More information

DEFINITION OF ASSOCIATIVE OR DIRECT PRODUCT AND ROTATION OF VECTORS

DEFINITION OF ASSOCIATIVE OR DIRECT PRODUCT AND ROTATION OF VECTORS 3 DEFINITION OF ASSOCIATIVE OR DIRECT PRODUCT AND ROTATION OF VECTORS This chpter summrizes few properties of Cli ord Algebr nd describe its usefulness in e ecting vector rottions. 3.1 De nition of Associtive

More information

Chapter 4: Techniques of Circuit Analysis. Chapter 4: Techniques of Circuit Analysis

Chapter 4: Techniques of Circuit Analysis. Chapter 4: Techniques of Circuit Analysis Chpter 4: Techniques of Circuit Anlysis Terminology Node-Voltge Method Introduction Dependent Sources Specil Cses Mesh-Current Method Introduction Dependent Sources Specil Cses Comprison of Methods Source

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

A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007

A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007 A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H Thoms Shores Deprtment of Mthemtics University of Nebrsk Spring 2007 Contents Rtes of Chnge nd Derivtives 1 Dierentils 4 Are nd Integrls 5 Multivrite Clculus

More information

Week 10: Line Integrals

Week 10: Line Integrals Week 10: Line Integrls Introduction In this finl week we return to prmetrised curves nd consider integrtion long such curves. We lredy sw this in Week 2 when we integrted long curve to find its length.

More information

Line Integrals. Partitioning the Curve. Estimating the Mass

Line Integrals. Partitioning the Curve. Estimating the Mass Line Integrls Suppose we hve curve in the xy plne nd ssocite density δ(p ) = δ(x, y) t ech point on the curve. urves, of course, do not hve density or mss, but it my sometimes be convenient or useful to

More information

(e) if x = y + z and a divides any two of the integers x, y, or z, then a divides the remaining integer

(e) if x = y + z and a divides any two of the integers x, y, or z, then a divides the remaining integer Divisibility In this note we introduce the notion of divisibility for two integers nd b then we discuss the division lgorithm. First we give forml definition nd note some properties of the division opertion.

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

Math 154B Elementary Algebra-2 nd Half Spring 2015

Math 154B Elementary Algebra-2 nd Half Spring 2015 Mth 154B Elementry Alger- nd Hlf Spring 015 Study Guide for Exm 4, Chpter 9 Exm 4 is scheduled for Thursdy, April rd. You my use " x 5" note crd (oth sides) nd scientific clcultor. You re expected to know

More information

8Similarity ONLINE PAGE PROOFS. 8.1 Kick off with CAS 8.2 Similar objects 8.3 Linear scale factors. 8.4 Area and volume scale factors 8.

8Similarity ONLINE PAGE PROOFS. 8.1 Kick off with CAS 8.2 Similar objects 8.3 Linear scale factors. 8.4 Area and volume scale factors 8. 8.1 Kick off with S 8. Similr ojects 8. Liner scle fctors 8Similrity 8.4 re nd volume scle fctors 8. Review Plese refer to the Resources t in the Prelims section of your eookplus for comprehensive step-y-step

More information

Lecture 3: Equivalence Relations

Lecture 3: Equivalence Relations Mthcmp Crsh Course Instructor: Pdric Brtlett Lecture 3: Equivlence Reltions Week 1 Mthcmp 2014 In our lst three tlks of this clss, we shift the focus of our tlks from proof techniques to proof concepts

More information

CMSC 330: Organization of Programming Languages

CMSC 330: Organization of Programming Languages CMSC 330: Orgniztion of Progrmming Lnguges Finite Automt 2 CMSC 330 1 Types of Finite Automt Deterministic Finite Automt (DFA) Exctly one sequence of steps for ech string All exmples so fr Nondeterministic

More information

Linear Systems with Constant Coefficients

Linear Systems with Constant Coefficients Liner Systems with Constnt Coefficients 4-3-05 Here is system of n differentil equtions in n unknowns: x x + + n x n, x x + + n x n, x n n x + + nn x n This is constnt coefficient liner homogeneous system

More information

1 Nondeterministic Finite Automata

1 Nondeterministic Finite Automata 1 Nondeterministic Finite Automt Suppose in life, whenever you hd choice, you could try oth possiilities nd live your life. At the end, you would go ck nd choose the one tht worked out the est. Then you

More information

Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives

Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn

More information

Vectors. Introduction. Definition. The Two Components of a Vector. Vectors

Vectors. Introduction. Definition. The Two Components of a Vector. Vectors Vectors Introduction This pper covers generl description of vectors first (s cn e found in mthemtics ooks) nd will stry into the more prcticl res of grphics nd nimtion. Anyone working in grphics sujects

More information

Homework Solution - Set 5 Due: Friday 10/03/08

Homework Solution - Set 5 Due: Friday 10/03/08 CE 96 Introduction to the Theory of Computtion ll 2008 Homework olution - et 5 Due: ridy 10/0/08 1. Textook, Pge 86, Exercise 1.21. () 1 2 Add new strt stte nd finl stte. Mke originl finl stte non-finl.

More information

Types of Finite Automata. CMSC 330: Organization of Programming Languages. Comparing DFAs and NFAs. NFA for (a b)*abb.

Types of Finite Automata. CMSC 330: Organization of Programming Languages. Comparing DFAs and NFAs. NFA for (a b)*abb. CMSC 330: Orgniztion of Progrmming Lnguges Finite Automt 2 Types of Finite Automt Deterministic Finite Automt () Exctly one sequence of steps for ech string All exmples so fr Nondeterministic Finite Automt

More information

Types of Finite Automata. CMSC 330: Organization of Programming Languages. Comparing DFAs and NFAs. Comparing DFAs and NFAs (cont.) Finite Automata 2

Types of Finite Automata. CMSC 330: Organization of Programming Languages. Comparing DFAs and NFAs. Comparing DFAs and NFAs (cont.) Finite Automata 2 CMSC 330: Orgniztion of Progrmming Lnguges Finite Automt 2 Types of Finite Automt Deterministic Finite Automt () Exctly one sequence of steps for ech string All exmples so fr Nondeterministic Finite Automt

More information

3 Regular expressions

3 Regular expressions 3 Regulr expressions Given n lphet Σ lnguge is set of words L Σ. So fr we were le to descrie lnguges either y using set theory (i.e. enumertion or comprehension) or y n utomton. In this section we shll

More information

13.3 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS

13.3 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS 33 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS As simple ppliction of the results we hve obtined on lgebric extensions, nd in prticulr on the multiplictivity of extension degrees, we cn nswer (in

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

December 4, U(x) = U 0 cos 4 πx 8

December 4, U(x) = U 0 cos 4 πx 8 PHZ66: Fll 013 Problem set # 5: Nerly-free-electron nd tight-binding models: Solutions due Wednesdy, 11/13 t the time of the clss Instructor: D L Mslov mslov@physufledu 39-0513 Rm 11 Office hours: TR 3

More information

AUTOMATA AND LANGUAGES. Definition 1.5: Finite Automaton

AUTOMATA AND LANGUAGES. Definition 1.5: Finite Automaton 25. Finite Automt AUTOMATA AND LANGUAGES A system of computtion tht only hs finite numer of possile sttes cn e modeled using finite utomton A finite utomton is often illustrted s stte digrm d d d. d q

More information

CM10196 Topic 4: Functions and Relations

CM10196 Topic 4: Functions and Relations CM096 Topic 4: Functions nd Reltions Guy McCusker W. Functions nd reltions Perhps the most widely used notion in ll of mthemtics is tht of function. Informlly, function is n opertion which tkes n input

More information

fiziks Institute for NET/JRF, GATE, IIT JAM, M.Sc. Entrance, JEST, TIFR and GRE in Physics

fiziks Institute for NET/JRF, GATE, IIT JAM, M.Sc. Entrance, JEST, TIFR and GRE in Physics Solid Stte Physics JEST-0 Q. bem of X-rys is incident on BCC crystl. If the difference between the incident nd scttered wvevectors is K nxˆkyˆlzˆ where xˆ, yˆ, zˆ re the unit vectors of the ssocited cubic

More information

Problem 3: Band Structure of YBa 2 Cu 3 O 7

Problem 3: Band Structure of YBa 2 Cu 3 O 7 HW 5 SSP 601-2017. here is very relistic clcultion which uses the concepts of lttice, reciprocl spce, Brillouin zone nd tight-binding pproximtion. Go over the solution nd fill up every step nd every detil

More information

5.2 Exponent Properties Involving Quotients

5.2 Exponent Properties Involving Quotients 5. Eponent Properties Involving Quotients Lerning Objectives Use the quotient of powers property. Use the power of quotient property. Simplify epressions involving quotient properties of eponents. Use

More information

Coimisiún na Scrúduithe Stáit State Examinations Commission

Coimisiún na Scrúduithe Stáit State Examinations Commission M 30 Coimisiún n Scrúduithe Stáit Stte Exmintions Commission LEAVING CERTIFICATE EXAMINATION, 005 MATHEMATICS HIGHER LEVEL PAPER ( 300 mrks ) MONDAY, 3 JUNE MORNING, 9:30 to :00 Attempt FIVE questions

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 bout solving systems of liner equtions. These re problems tht give couple of equtions with couple of unknowns, like: 6 2 3 7 4

More information

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

PH12b 2010 Solutions HW#3

PH12b 2010 Solutions HW#3 PH 00 Solutions HW#3. The Hmiltonin of this two level system is where E g < E e The experimentlist sis is H E g jgi hgj + E e jei hej j+i p (jgi + jei) j i p (jgi jei) ) At t 0 the stte is j (0)i j+i,

More information

Chapter 16. Molecular Symmetry

Chapter 16. Molecular Symmetry I. Smmetr Chpter 6. Moleculr Smmetr Elements xis mirror plne inversion center... Opertions rottion bout n xis reflection thru plne inversion thru center Five smmetr elements nd corresponding opertions:

More information

Machine Learning for Signal Processing Fundamentals of Linear Algebra

Machine Learning for Signal Processing Fundamentals of Linear Algebra Mchine Lerning for Signl Processing Fundmentls of Liner Alger Clss 6 Sep 6 Instructor: Bhiksh Rj -755/8-797 Overview Vectors nd mtrices Bsic vector/mtrix opertions Vrious mtrix types Projections -755/8-797

More information

2 b. , a. area is S= 2π xds. Again, understand where these formulas came from (pages ).

2 b. , a. area is S= 2π xds. Again, understand where these formulas came from (pages ). AP Clculus BC Review Chpter 8 Prt nd Chpter 9 Things to Know nd Be Ale to Do Know everything from the first prt of Chpter 8 Given n integrnd figure out how to ntidifferentite it using ny of the following

More information

Bernoulli Numbers Jeff Morton

Bernoulli Numbers Jeff Morton Bernoulli Numbers Jeff Morton. We re interested in the opertor e t k d k t k, which is to sy k tk. Applying this to some function f E to get e t f d k k tk d k f f + d k k tk dk f, we note tht since f

More information

Chapter 1: Logarithmic functions and indices

Chapter 1: Logarithmic functions and indices Chpter : Logrithmic functions nd indices. You cn simplify epressions y using rules of indices m n m n m n m n ( m ) n mn m m m m n m m n Emple Simplify these epressions: 5 r r c 4 4 d 6 5 e ( ) f ( ) 4

More information

Area and Perimeter. Area and Perimeter. Curriculum Ready.

Area and Perimeter. Area and Perimeter. Curriculum Ready. Are nd Perimeter Curriculum Redy www.mthletics.com This ooklet shows how to clculte the re nd perimeter of common plne shpes. Footll fields use rectngles, circles, qudrnts nd minor segments with specific

More information

Quantum Mechanics Qualifying Exam - August 2016 Notes and Instructions

Quantum Mechanics Qualifying Exam - August 2016 Notes and Instructions Quntum Mechnics Qulifying Exm - August 016 Notes nd Instructions There re 6 problems. Attempt them ll s prtil credit will be given. Write on only one side of the pper for your solutions. Write your lis

More information

Individual Contest. English Version. Time limit: 90 minutes. Instructions:

Individual Contest. English Version. Time limit: 90 minutes. Instructions: Elementry Mthemtics Interntionl Contest Instructions: Individul Contest Time limit: 90 minutes Do not turn to the first pge until you re told to do so. Write down your nme, your contestnt numer nd your

More information

Lecture 08: Feb. 08, 2019

Lecture 08: Feb. 08, 2019 4CS4-6:Theory of Computtion(Closure on Reg. Lngs., regex to NDFA, DFA to regex) Prof. K.R. Chowdhry Lecture 08: Fe. 08, 2019 : Professor of CS Disclimer: These notes hve not een sujected to the usul scrutiny

More information

Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations.

Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations. Lecture 3 3 Solving liner equtions In this lecture we will discuss lgorithms for solving systems of liner equtions Multiplictive identity Let us restrict ourselves to considering squre mtrices since one

More information