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


 Rose Hutchinson
 9 months ago
 Views:
Transcription
1 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 under mtrix multipliction, so it does not form group. To see tht it is not closed under mtrix multipliction, it is enough to consider the following exmple: [ ][ ] [ ] = [ ] [ ] 2 5 where the mtrix is not of the form. 3 7 d [ ] ii) Those of the form such tht c 2 c [ ] [ ] Answer: Agin, consider the two mtrices nd which re [ ] 7 6 of this form. Their product is, which is not in the correct form. So this 2 3 set is not closed under mtrix [ multipliction, ] nd does not form group. iii) Those of the form where c is not zero. 0 c Answer: These do form group. To show this, we need to check the following things. [ ] [ ] (1) The set is closed under multipliction: Suppose nd 0 c 0 c stisfy c, c 0. Then [ ][ ] [ ] 0 c 0 c = + c 0 c c where cc 0 ecuse c, c 0. Thus the product of two mtrices in this set is gin in the set, so it is closed under multipliction. [ ] 1 0 (2) The identity is in this set: This is true ecuse the mtrix is of 0 1 the correct form. [ ] (3) We hve inverses: Suppose the mtrix A = is in our set. Then 0 c consider the mtrix B = [ 1 c 1 0 c ]. Since c 0, the term c mkes sense, so B is welldefined. It is simple to check tht AB = BA = I, where I is the identity mtrix. Thus every mtrix in our set hs n inverse. (4) Associtivity: We hve this ecuse mtrix multipliction is ssocitive in generl. iv) The set of mtrices with nonzero determinnt nd integer entries. Answer: This set does not form [ group ecuse ] inverses my not e in the 2 0 set. For exmple, consider the mtrix. This mtrix is in our set. But its 0 2 inverse is the mtrix [ 1/ /2 ], which is not in our set. 1
2 2 Prolem 2.6 Show tht the collection of ll rottions of the plne out fixed point P forms group under composition of functions. Is the sme true of the set of ll reflections in lines which pss through P? Wht hppens if we tke ll the rottions nd ll the reflections? Answer: Fix point P in the plne. Let G ro e the set of ll rottions out P, let G re e the set of ll reflections out lines through P nd let G e the set of ll rottions nd reflections together. First, note tht ll of these sets stisfy the ssocitivity property. This is ecuse the composition of functions is lwys ssocitive. Suppose we hve three functions f,g nd h. We need to see tht for ech point x in their domin, f (g h)(x) = (f g) h(x). To show this tkes just it of mnipultion. Since (g h)(x) = g(h(x)), we hve f (g h)(x) = f(g(h(x))), nd likewise, (f g) h(x) = (f g)(h(x)), which is gin just f(g(h(x))). Therefore, composition of functions is lwys ssocitive, so composition of rottions nd/ or reflections is lso ssocitive. Now we show tht G ro is group. Let r θ G ro e the clockwise rottion y ngle θ out P. So if θ is negtive, we men counterclockwise rottion y θ. Then given two ngles θ nd φ, we clerly hve r θ r φ = r θ+φ. Thus the composition of two rottions is gin rottion, so G ro is closed under composition of functions. Now we hve to check the 3 group properties. (1) Associtivity: Composition of functions is ssocitive. (2) Identity: Clerly the identity is r 0, the rottion y ngle 0, since for ny ngle θ, r θ r 0 = r θ = r 0 r θ. (3) Inverses: Fix n ngle θ. Then the inverse of r θ is r θ since r θ r θ = r 0 = r θ r θ. Thus the set of rottions is group under function composition. Forthenextprtsoftheprolem,weusethefollowingfctoutthecomposition of two reflections. Property 1. Let R,R G re e reflections out lines nd through the point P. Suppose the ngle tht line sweeps out s it moves in clockwise direction to line is θ. Then R R = r θ/2, where R R mens we do R first nd then R. Proof. Choose some point Q in the plne, where Q P. Then s in the digrm, mesure the signed cute ngle etween the line segment QP nd line. We sy this ngle is positive if when you use QP to sweep out the ngle you go in clockwise direction. Otherwise, the ngle is negtive. Cll this signed ngle θ 1. In the digrm, the ngle is positive. Then the signed cute ngle etween the line segment R (Q),P nd is lso θ 1. Now let θ 2 e the signed cute ngle etween R (Q),P nd the line. Agin, the signed cute ngle etween R R (Q),P nd the line is lso θ 2. Note tht the distnce etween Q nd P is the sme s the distnce etween R R (Q) nd P. So if you rotte Q y n ngle of 2θ 1 +2θ 2 out P, we get to R R (Q). But θ 1 +θ 2 is just θ in the cse when t lest one of these two ngles is positive, nd θ 1 + θ 2 = θ π when oth of these ngles re negtive. So rottion y 2θ 1 +2θ 2 is either rottion y 2θ or rottion y 2(θ π). But the ltter is, in fct, the sme s rottion y θ since rotting y 2π is the sme s not rotting t ll. So we re done.
3 3 Q R (Q) θ 1 θ 1 P θ θ2θ 2 R (R (Q)) Figure 1. The point Q reflected first through nd then through By the ove property, we see tht the set of reflections is not closed under composition of functions, s two reflections give rottion. So G re is not group. On the other hnd, we clim tht G is group. Clim 1. The set of ll rottions nd reflections forms group. Proof.. It isn t hrd to see y the sme methods s ove tht if r θ is rottion nd R is reflection out line then r θ R = R r12 θ () tht is, reflecting out nd then rottion y ngle θ is the sme s reflecting out the line rotted y ngle 1 2θ. Likewise, R r θ = R r 1 2 θ () So the set G of rottions nd reflections is closed under composition of functions. The identity is in G, ecuse the identity is rottion y ngle 0. Inverses re in G ecuse ech reflection is its own inverse, nd the inverse of rottion y ngle θ is rottion y ngle θ. The set is ssocitive ecuse, gin, composition of functions is ssocitive. Therefore, G is group. Prolem 2.8 If x nd y re elements of group, prove tht (xy) 1 = y 1 x 1. Proof. The element (xy) 1 is the element s.t. (xy) 1 (xy) = 1 = (xy)(xy) 1. We show tht the element y 1 x 1 stisfies this property. (y 1 x 1 )(xy) = y 1 (x 1 (xy)) y ssocitivity = y 1 ((x 1 x)y) y ssocitivity = y 1 y y prop. of inverses = 1 y prop. of inverses so the first prt of tht eqution is stisfied. Now for the second prt. (xy)(y 1 x 1 ) = ((xy)y 1 )x 1 y ssocitivity So we hve shown tht (xy) 1 = y 1 x 1. = (x(yy 1 ))x 1 y ssocitivity = x 1 x y prop. of inverses = 1 y prop. of inverses
4 4 Prolem 3.2 Write Q( 2) for the set descried in Exercise 3.1 (iii). Given nonzero element + 2 express 1/(+ 2) in the form c+d 2 where c,d Q. Prove tht multipliction mkes Q( 2)\{0} into group. Proof. The set Q( 2) consists of ll rel numers of the form + 2 where nd re in Q. The numer 1/(+ 2) is the unique rel numer with the property tht (+ 2) 1/(+ 2) = 1. Let c = 2 2 nd let d = Then we 2 clim tht 1/(+ 2) = c+d 2. To see this, we clculte: Then nd (+ 2) c+d 2 = c+2d+(d+c) 2 2 c+2d = = 1 d+c = = 0. Thus, for the ove choices of c nd d, (+ 2) c+d 2 = 1, s promised. Now we show tht the set G = Q( 2)\{0} is group. The formul (+ 2) c+d 2 = c+2d+(d+c) 2 shows tht this set is closed under multipliction. Since G is suset of rel numers, it is ssocitive. The identity is in G since 1 = Finlly, the ove clcultion mens tht every nonzero element of Q( 2) hs multiplictive inverse lso in Q( 2). Therefore, Q( 2)\{0} is group. Prolem 3.3 Let n e positive integer nd let G consist of ll those complex numers z which stisfy z n = 1. Show tht G forms group under multipliction of complex numers. Proof. First we show tht G is closed under multipliction. Let z,z G. We need to show tht (zz ) n = 1. We hve tht (zz ) n = zz zz }{{} n times But multipliction in C is commuttive, so in fct, (zz ) n = z n z n. Since z,z G, this just mens tht (zz ) = 1. Thus G is closed under multipliction. Since C is group, nd G is suset of C, we know tht G is ssocitive. The identity is in G ecuse 1 n = 1. So the lst thing we need to show is tht G hs inverses. Let z G. Then z 1 is some complex numer (since ll complex numers hve inverses which re complex numers). We need to show tht (z 1 ) n = 1. But we know tht z n = 1. So multiply oth sides of this eqution y (z 1 ) n. This gives us tht (z 1 ) n z n = (z 1 ) n. But (z 1 ) n z n = 1 y the fct tht multipliction in C is commuttive, so this mens tht 1 = (z 1 ) n, s required. Thus G is group under multipliction. Prolem 3.5 Let n e positive integer. Prove tht (x ny) nz = x n(y nz).
5 5 Proof. By definition, (x n y) = xy kn where k Z is the numer s.t. xy kn [0,n 1]. Thus, (x n y) n z = (xy kn) n z = (xy kn)z k n = xyz k n where k is the numer s.t. (xy kn)z k n [0,n 1] nd so k = kz+k is the numer s.t. xyz k n [0,n 1]. With similr steps we get x n (y n z) = x n (yz ln) = x(yz ln) l n = xyz l n where gin l is the numer s.t. xyz l n [0,n 1]. We wnt to show tht xyz k n nd xyz l n re the sme numer. Note tht xyz k n (xyz l n) = (l k )n. So the difference etween these two numers is n integer multiple of n. On the other hnd, oth xyz k n nd xyz l n re etween 0 nd n 1. So (n 1) xyz k n (xyz l n) n 1. The only multiples of n inside these ounds is 0. Thus l k = 0 nd so xyz k n = xyz l n. Therefore, (x n y) n z = x n (y n z). Prolem 3.7 Which of the following sets form group under multipliction modulo 14? Answer: Note tht 5 5 = 11 mod 14. The sets {1,3,5} nd {1,3,5,7} contin 5 nd not 11, so they cnnot form groups. The set {1,7,13} cnnot form group mod 14 since 7 nd 14 shre common fctor, so 7 cnnot hve n inverse mod 14. In fct, suppose 7 14 x = 1. Then n = 2. But = 0, so 0 = 2 mod 14, which is impossile. Finlly, = 5, so the set {1,9,11,13} does not form group. So none of these sets form groups mod 14. Prolem 3.8 Show tht if suset of {1,2,...,21} contins n even numer, or contins the numer 11, then it cnnot form group under multipliction. Proof. Suppose n is n even integer etween 1 nd 21, inclusive. Then we cn write n = 2m for some other integer m. We clim tht n cnnot hve n inverse mod 22. Suppose not. Then n = 2m hs n inverse with the property tht 2m 22 n 1 = 1. Thus, m 22 n 1 = 11. By ssocitivity, I cn multiply 11 nd 2 first. Note tht = 0. Thus I get the sttement tht 0 22 n 1 = 11, i.e. 0 = 11. But this is not true mod 22. Therefore, n hs no inverse. Similrly, suppose n = 11. We clim tht 11 cnnot hve n inverse mod 22. Suppose not. Then n = 11 hs n inverse with the property tht n 1 = 1. Thus, n 1 = 2. By ssocitivity, I cn multiply 11 nd 2 first. Note tht = 0. Thus I get the sttement tht 0 22 n 1 = 2, i.e. 0 = 2. But this is not true mod 22. Therefore, 11 hs no inverse. So if we were given suset of {1,2,...,21} contining the numer 11 or ny even numer, then tht suset couldn t possily hve inverses for ll of its elements. Therefore it would not form group.
6 6 Prolem 4.7 Let G e the collection of ll rtionl numers x which stisfy 0 x < 1. Show tht the opertion { x+y if 0 x+y < 1 x+ G y = x+y 1 if 1 x+y < 2 mkes G into n infinite elin group ll of whose elements hve finite order. Proof. We will first show tht G is group. Agin, we do this in four steps. (1) G needs to e closed under the group opertion. Let x,y e in G. Then 0 x,y < 1 so 0 x + y < 2. Thus 0 x + G y < 1, so this is ok. Furthermore, oth x+y nd x+y 1 re rtionl numers. So x+ G y is rtionl numer etween 0 nd 1, s required. (2) Identity. The identity is 0, which is in the group. To see tht 0 is the identity, note tht if 0 x < 1, then 0 x+0 < 1, so x+ G 0 = x. (3) Inverses. If 0 x < 1 then 0 1 x < 1. Note tht x+(1 x) = 1, so x+ G (1 x) = 0. So for ny x G, 1 x is the inverse of x. Therefore the inverse of x is in G. (4) Associtivity. Let x,y nd z e in G. Ech time we dd two numers in G we sutrct 1 enough times to mke the result t lest 0, nd strictly less thn 1. Since 0 x+y +z < 3, we see tht { x+(y +G z) if 0 x+(y + x+ G (y + G z) = G z) < 1 x+(y + G z) 1 if 1 x+(y + G z) < 2 x+y + G z if 0 x+y +z < 1 = x+y +z 1 if 1 x+y +z < 2 x+y +z 2 if 2 x+y +z < 3 since y + G z is either y +z or y +z 1. Similrly, we get tht x+y + G z if 0 x+y +z < 1 (x+ G y)+ G z = x+y +z 1 if 1 x+y +z < 2 x+y +z 2 if 2 x+y +z < 3 Thus the group opertion is ssocitive. Therefore, G is group under this group opertion. There re infinitely mny rtionl numers etween 0 nd 1, so G is infinite. G is elin ecuse ddition of rtionl numers is elin. Finlly, we need to show tht elements of G hve finite order. Let e n element of G. Then define n G = + G + G }{{ } n times Since every time we dd on nother we sutrct either 0 or 1, we hve tht n G = n n m where m is n integer s.t. 0 m n nd 0 m < 1. Thus for n =, G = m where m is the integer s.t. 0 m < 1. But is lso n integer. So we must hve = m, nd so G = 0. But tht mens exctly tht hs order t most, since dding to itself times got us ck to the identity. So every element of G hs finite order.
QUADRATIC EQUATIONS OBJECTIVE PROBLEMS
QUADRATIC EQUATIONS OBJECTIVE PROBLEMS +. The solution of the eqution will e (), () 0,, 5, 5. The roots of the given eqution ( p q) ( q r) ( r p) 0 + + re p q r p (), r p p q, q r p q (), (d), q r p q.
More informationImproper Integrals. The First Fundamental Theorem of Calculus, as we ve discussed in class, goes as follows:
Improper Integrls The First Fundmentl Theorem of Clculus, s we ve discussed in clss, goes s follows: If f is continuous on the intervl [, ] nd F is function for which F t = ft, then ftdt = F F. An integrl
More information13.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 informationHow 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 informationFarey 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 informationAnalytically, vectors will be represented by lowercase boldface 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 information8. Complex Numbers. We can combine the real numbers with this new imaginary number to form the complex numbers.
8. Complex Numers The rel numer system is dequte for solving mny mthemticl prolems. But it is necessry to extend the rel numer system to solve numer of importnt prolems. Complex numers do not chnge the
More information2. VECTORS AND MATRICES IN 3 DIMENSIONS
2 VECTORS AND MATRICES IN 3 DIMENSIONS 21 Extending the Theory of 2dimensionl Vectors x A point in 3dimensionl spce cn e represented y column vector of the form y z zxis yxis z x y xxis Most of the
More information9.4. The Vector Product. Introduction. Prerequisites. Learning Outcomes
The Vector Product 9.4 Introduction In this section we descrie how to find the vector product of two vectors. Like the sclr product its definition my seem strnge when first met ut the definition is chosen
More informationSCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics
SCHOOL OF ENGINEERING & BUIL ENVIRONMEN Mthemtics An Introduction to Mtrices Definition of Mtri Size of Mtri Rows nd Columns of Mtri Mtri Addition Sclr Multipliction of Mtri Mtri Multipliction 7 rnspose
More informationDEFINITION 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 informationHomework 4. 0 ε 0. (00) ε 0 ε 0 (00) (11) CS 341: Foundations of Computer Science II Prof. Marvin Nakayama
CS 341: Foundtions of Computer Science II Prof. Mrvin Nkym Homework 4 1. UsetheproceduredescriedinLemm1.55toconverttheregulrexpression(((00) (11)) 01) into n NFA. Answer: 0 0 1 1 00 0 0 11 1 1 01 0 1 (00)
More informationHomework 3 Solutions
CS 341: Foundtions of Computer Science II Prof. Mrvin Nkym Homework 3 Solutions 1. Give NFAs with the specified numer of sttes recognizing ech of the following lnguges. In ll cses, the lphet is Σ = {,1}.
More information4 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 informationUSA Mathematical Talent Search Round 1 Solutions Year 21 Academic Year
1/1/21. Fill in the circles in the picture t right with the digits 18, one digit in ech circle with no digit repeted, so tht no two circles tht re connected by line segment contin consecutive digits.
More informationMTH 505: Number Theory Spring 2017
MTH 505: Numer Theory Spring 207 Homework 2 Drew Armstrong The Froenius Coin Prolem. Consider the eqution x ` y c where,, c, x, y re nturl numers. We cn think of $ nd $ s two denomintions of coins nd $c
More informationMATH 573 FINAL EXAM. May 30, 2007
MATH 573 FINAL EXAM My 30, 007 NAME: Solutions 1. This exm is due Wednesdy, June 6 efore the 1:30 pm. After 1:30 pm I will NOT ccept the exm.. This exm hs 1 pges including this cover. There re 10 prolems.
More information1 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 informationHarvard University Computer Science 121 Midterm October 23, 2012
Hrvrd University Computer Science 121 Midterm Octoer 23, 2012 This is closedook exmintion. You my use ny result from lecture, Sipser, prolem sets, or section, s long s you quote it clerly. The lphet is
More informationa a a a a a a a a a a a a a a a a a a a a a a a In this section, we introduce a general formula for computing determinants.
Section 9 The Lplce Expnsion In the lst section, we defined the determinnt of (3 3) mtrix A 12 to be 22 12 21 22 2231 22 12 21. In this section, we introduce generl formul for computing determinnts. Rewriting
More informationPreSession Review. Part 1: Basic Algebra; Linear Functions and Graphs
PreSession Review Prt 1: Bsic Algebr; Liner Functions nd Grphs A. Generl Review nd Introduction to Algebr Hierrchy of Arithmetic Opertions Opertions in ny expression re performed in the following order:
More informationChapter 3 MATRIX. In this chapter: 3.1 MATRIX NOTATION AND TERMINOLOGY
Chpter 3 MTRIX In this chpter: Definition nd terms Specil Mtrices Mtrix Opertion: Trnspose, Equlity, Sum, Difference, Sclr Multipliction, Mtrix Multipliction, Determinnt, Inverse ppliction of Mtrix in
More informationSection 6.1 Definite Integral
Section 6.1 Definite Integrl Suppose we wnt to find the re of region tht is not so nicely shped. For exmple, consider the function shown elow. The re elow the curve nd ove the x xis cnnot e determined
More informationalong the vector 5 a) Find the plane s coordinate after 1 hour. b) Find the plane s coordinate after 2 hours. c) Find the plane s coordinate
L8 VECTOR EQUATIONS OF LINES HL Mth  Sntowski Vector eqution of line 1 A plne strts journey t the point (4,1) moves ech hour long the vector. ) Find the plne s coordinte fter 1 hour. b) Find the plne
More informationWhat else can you do?
Wht else cn you do? ngle sums The size of specil ngle types lernt erlier cn e used to find unknown ngles. tht form stright line dd to 180c. lculte the size of + M, if L is stright line M + L = 180c( stright
More informationSection 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 informationCS 311 Homework 3 due 16:30, Thursday, 14 th October 2010
CS 311 Homework 3 due 16:30, Thursdy, 14 th Octoer 2010 Homework must e sumitted on pper, in clss. Question 1. [15 pts.; 5 pts. ech] Drw stte digrms for NFAs recognizing the following lnguges:. L = {w
More informationCoordinate geometry and vectors
MST124 Essentil mthemtics 1 Unit 5 Coordinte geometry nd vectors Contents Contents Introduction 4 1 Distnce 5 1.1 The distnce etween two points in the plne 5 1.2 Midpoints nd perpendiculr isectors 7 2
More informationQuadratic reciprocity
Qudrtic recirocity Frncisc Bozgn Los Angeles Mth Circle Octoer 8, 01 1 Qudrtic Recirocity nd Legendre Symol In the eginning of this lecture, we recll some sic knowledge out modulr rithmetic: Definition
More informationLinear Systems with Constant Coefficients
Liner Systems with Constnt Coefficients 4305 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 information2 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 informationMATH 101A: ALGEBRA I PART B: RINGS AND MODULES 35
MATH 101A: ALGEBRA I PART B: RINGS AND MODULES 35 9. Modules over PID This week we re proving the fundmentl theorem for finitely generted modules over PID, nmely tht they re ll direct sums of cyclic modules.
More information38 Riemann sums and existence of the definite integral.
38 Riemnn sums nd existence of the definite integrl. In the clcultion of the re of the region X bounded by the grph of g(x) = x 2, the xxis nd 0 x b, two sums ppered: ( n (k 1) 2) b 3 n 3 re(x) ( n These
More informationSTRAND J: TRANSFORMATIONS, VECTORS and MATRICES
Mthemtics SKE: STRN J STRN J: TRNSFORMTIONS, VETORS nd MTRIES J3 Vectors Text ontents Section J3.1 Vectors nd Sclrs * J3. Vectors nd Geometry Mthemtics SKE: STRN J J3 Vectors J3.1 Vectors nd Sclrs Vectors
More informationLecture 3. Limits of Functions and Continuity
Lecture 3 Limits of Functions nd Continuity Audrey Terrs April 26, 21 1 Limits of Functions Notes I m skipping the lst section of Chpter 6 of Lng; the section bout open nd closed sets We cn probbly live
More informationMath Calculus with Analytic Geometry II
orem of definite Mth 5.0 with Anlytic Geometry II Jnury 4, 0 orem of definite If < b then b f (x) dx = ( under f bove xxis) ( bove f under xxis) Exmple 8 0 3 9 x dx = π 3 4 = 9π 4 orem of definite Problem
More informationName Ima Sample ASU ID
Nme Im Smple ASU ID 2468024680 CSE 355 Test 1, Fll 2016 30 Septemer 2016, 8:359:25.m., LSA 191 Regrding of Midterms If you elieve tht your grde hs not een dded up correctly, return the entire pper to
More informationHomework Assignment 3 Solution Set
Homework Assignment 3 Solution Set PHYCS 44 6 Ferury, 4 Prolem 1 (Griffiths.5(c The potentil due to ny continuous chrge distriution is the sum of the contriutions from ech infinitesiml chrge in the distriution.
More informationMatrices and Determinants
Nme Chpter 8 Mtrices nd Determinnts Section 8.1 Mtrices nd Systems of Equtions Objective: In this lesson you lerned how to use mtrices, Gussin elimintion, nd GussJordn elimintion to solve systems of liner
More informationu(t)dt + i a f(t)dt f(t) dt b f(t) dt (2) With this preliminary step in place, we are ready to define integration on a general curve in C.
Lecture 4 Complex Integrtion MATHGA 2451.001 Complex Vriles 1 Construction 1.1 Integrting complex function over curve in C A nturl wy to construct the integrl of complex function over curve in the complex
More informationHomework 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 nonfinl.
More informationECON 331 Lecture Notes: Ch 4 and Ch 5
Mtrix Algebr ECON 33 Lecture Notes: Ch 4 nd Ch 5. Gives us shorthnd wy of writing lrge system of equtions.. Allows us to test for the existnce of solutions to simultneous systems. 3. Allows us to solve
More informationMA123, Chapter 10: Formulas for integrals: integrals, antiderivatives, and the Fundamental Theorem of Calculus (pp.
MA123, Chpter 1: Formuls for integrls: integrls, ntiderivtives, nd the Fundmentl Theorem of Clculus (pp. 27233, Gootmn) Chpter Gols: Assignments: Understnd the sttement of the Fundmentl Theorem of Clculus.
More information1.2 What is a vector? (Section 2.2) Two properties (attributes) of a vector are and.
Homework 1. Chpters 2. Bsis independent vectors nd their properties Show work except for fillinlnksprolems (print.pdf from www.motiongenesis.com Textooks Resources). 1.1 Solving prolems wht engineers
More informationLecture 1. Functional series. Pointwise and uniform convergence.
1 Introduction. Lecture 1. Functionl series. Pointwise nd uniform convergence. In this course we study mongst other things Fourier series. The Fourier series for periodic function f(x) with period 2π is
More informationPRIMES AND QUADRATIC RECIPROCITY
PRIMES AND QUADRATIC RECIPROCITY ANGELICA WONG Abstrct We discuss number theory with the ultimte gol of understnding udrtic recirocity We begin by discussing Fermt s Little Theorem, the Chinese Reminder
More informationCS12N: The Coming Revolution in Computer Architecture Laboratory 2 Preparation
CS2N: The Coming Revolution in Computer Architecture Lortory 2 Preprtion Ojectives:. Understnd the principle of sttic CMOS gte circuits 2. Build simple logic gtes from MOS trnsistors 3. Evlute these gtes
More informationBoolean Algebra. Boolean Algebra
Boolen Alger Boolen Alger A Boolen lger is set B of vlues together with:  two inry opertions, commonly denoted y + nd,  unry opertion, usully denoted y ˉ or ~ or,  two elements usully clled zero nd
More informationSurface Integrals of Vector Fields
Mth 32B iscussion ession Week 7 Notes Februry 21 nd 23, 2017 In lst week s notes we introduced surfce integrls, integrting sclrvlued functions over prmetrized surfces. As with our previous integrls, we
More information8 factors of x. For our second example, let s raise a power to a power:
CH 5 THE FIVE LAWS OF EXPONENTS EXPONENTS WITH VARIABLES It s no time for chnge in tctics, in order to give us deeper understnding of eponents. For ech of the folloing five emples, e ill stretch nd squish,
More information1 From NFA to regular expression
Note 1: How to convert DFA/NFA to regulr expression Version: 1.0 S/EE 374, Fll 2017 Septemer 11, 2017 In this note, we show tht ny DFA cn e converted into regulr expression. Our construction would work
More informationMATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1
MATH34032: Green s Functions, Integrl Equtions nd the Clculus of Vritions 1 Section 1 Function spces nd opertors Here we gives some brief detils nd definitions, prticulrly relting to opertors. For further
More informationTHE QUADRATIC RECIPROCITY LAW OF DUKEHOPKINS. Circa 1870, G. Zolotarev observed that the Legendre symbol ( a p
THE QUADRATIC RECIPROCITY LAW OF DUKEHOPKINS PETE L CLARK Circ 1870, Zolotrev observed tht the Legendre symbol ( p ) cn be interpreted s the sign of multipliction by viewed s permuttion of the set Z/pZ
More informationCHAPTER 10 PARAMETRIC, VECTOR, AND POLAR FUNCTIONS. dy dx
CHAPTER 0 PARAMETRIC, VECTOR, AND POLAR FUNCTIONS 0.. PARAMETRIC FUNCTIONS A) Recll tht for prmetric equtions,. B) If the equtions x f(t), nd y g(t) define y s twicedifferentile function of x, then t
More informationImproper Integrals. Introduction. Type 1: Improper Integrals on Infinite Intervals. When we defined the definite integral.
Improper Integrls Introduction When we defined the definite integrl f d we ssumed tht f ws continuous on [, ] where [, ] ws finite, closed intervl There re t lest two wys this definition cn fil to e stisfied:
More informationINTRODUCTION TO LINEAR ALGEBRA
ME Applied Mthemtics for Mechnicl Engineers INTRODUCTION TO INEAR AGEBRA Mtrices nd Vectors Prof. Dr. Bülent E. Pltin Spring Sections & / ME Applied Mthemtics for Mechnicl Engineers INTRODUCTION TO INEAR
More informationChapter 6 Continuous Random Variables and Distributions
Chpter 6 Continuous Rndom Vriles nd Distriutions Mny economic nd usiness mesures such s sles investment consumption nd cost cn hve the continuous numericl vlues so tht they cn not e represented y discrete
More informationCS 373, Spring Solutions to Mock midterm 1 (Based on first midterm in CS 273, Fall 2008.)
CS 373, Spring 29. Solutions to Mock midterm (sed on first midterm in CS 273, Fll 28.) Prolem : Short nswer (8 points) The nswers to these prolems should e short nd not complicted. () If n NF M ccepts
More informationThis lecture covers Chapter 8 of HMU: Properties of CFLs
This lecture covers Chpter 8 of HMU: Properties of CFLs Turing Mchine Extensions of Turing Mchines Restrictions of Turing Mchines Additionl Reding: Chpter 8 of HMU. Turing Mchine: Informl Definition B
More informationChapter 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 informationMath 360: A primitive integral and elementary functions
Mth 360: A primitive integrl nd elementry functions D. DeTurck University of Pennsylvni October 16, 2017 D. DeTurck Mth 360 001 2017C: Integrl/functions 1 / 32 Setup for the integrl prtitions Definition:
More information15  TRIGONOMETRY Page 1 ( Answers at the end of all questions )
 TRIGONOMETRY Pge P ( ) In tringle PQR, R =. If tn b c = 0, 0, then Q nd tn re the roots of the eqution = b c c = b b = c b = c [ AIEEE 00 ] ( ) In tringle ABC, let C =. If r is the inrdius nd R is the
More informationGrammar. Languages. Content 5/10/16. Automata and Languages. Regular Languages. Regular Languages
5//6 Grmmr Automt nd Lnguges Regulr Grmmr Contextfree Grmmr Contextsensitive Grmmr Prof. Mohmed Hmd Softwre Engineering L. The University of Aizu Jpn Regulr Lnguges Context Free Lnguges Context Sensitive
More informationInterpreting Integrals and the Fundamental Theorem
Interpreting Integrls nd the Fundmentl Theorem Tody, we go further in interpreting the mening of the definite integrl. Using Units to Aid Interprettion We lredy know tht if f(t) is the rte of chnge of
More informationTriangles The following examples explore aspects of triangles:
Tringles The following exmples explore spects of tringles: xmple 1: ltitude of right ngled tringle + xmple : tringle ltitude of the symmetricl ltitude of n isosceles x x  4 +x xmple 3: ltitude of the
More informationEnergy Bands Energy Bands and Band Gap. Phys463.nb Phenomenon
Phys463.nb 49 7 Energy Bnds Ref: textbook, Chpter 7 Q: Why re there insultors nd conductors? Q: Wht will hppen when n electron moves in crystl? In the previous chpter, we discussed free electron gses,
More information42nd International Mathematical Olympiad
nd Interntionl Mthemticl Olympid Wshington, DC, United Sttes of Americ July 8 9, 001 Problems Ech problem is worth seven points. Problem 1 Let ABC be n cutengled tringle with circumcentre O. Let P on
More informationdx dt dy = G(t, x, y), dt where the functions are defined on I Ω, and are locally Lipschitz w.r.t. variable (x, y) Ω.
Chpter 8 Stility theory We discuss properties of solutions of first order two dimensionl system, nd stility theory for specil clss of liner systems. We denote the independent vrile y t in plce of x, nd
More informationMath 259 Winter Solutions to Homework #9
Mth 59 Winter 9 Solutions to Homework #9 Prolems from Pges 658659 (Section.8). Given f(, y, z) = + y + z nd the constrint g(, y, z) = + y + z =, the three equtions tht we get y setting up the Lgrnge multiplier
More informationPolynomial Approximations for the Natural Logarithm and Arctangent Functions. Math 230
Polynomil Approimtions for the Nturl Logrithm nd Arctngent Functions Mth 23 You recll from first semester clculus how one cn use the derivtive to find n eqution for the tngent line to function t given
More informationSOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 2014
SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 014 Mrk Scheme: Ech prt of Question 1 is worth four mrks which re wrded solely for the correct nswer.
More information10. AREAS BETWEEN CURVES
. AREAS BETWEEN CURVES.. Ares etween curves So res ove the xxis re positive nd res elow re negtive, right? Wrong! We lied! Well, when you first lern out integrtion it s convenient fiction tht s true in
More informationFractions arise to express PART of a UNIT 1 What part of an HOUR is thirty minutes? Fifteen minutes? tw elve minutes? (The UNIT here is HOUR.
6 FRACTIONS sics MATH 0 F Frctions rise to express PART of UNIT Wht prt of n HOUR is thirty minutes? Fifteen minutes? tw elve minutes? (The UNIT here is HOUR.) Wht frction of the children re hppy? (The
More informationProblem Set 9. Figure 1: Diagram. This picture is a rough sketch of the 4 parabolas that give us the area that we need to find. The equations are:
(x + y ) = y + (x + y ) = x + Problem Set 9 Discussion: Nov., Nov. 8, Nov. (on probbility nd binomil coefficients) The nme fter the problem is the designted writer of the solution of tht problem. (No one
More information3.1 Review of Sine, Cosine and Tangent for Right Angles
Foundtions of Mth 11 Section 3.1 Review of Sine, osine nd Tngent for Right Tringles 125 3.1 Review of Sine, osine nd Tngent for Right ngles The word trigonometry is derived from the Greek words trigon,
More informationSection 7.1 Area of a Region Between Two Curves
Section 7.1 Are of Region Between Two Curves White Bord Chllenge The circle elow is inscried into squre: Clcultor 0 cm Wht is the shded re? 400 100 85.841cm White Bord Chllenge Find the re of the region
More information4402 Geometry/Topology: Differentiable Manifolds Northwestern University Solutions of Practice Problems for Final Exam
4402 Geometry/Topology: Differentible Mnifolds Northwestern University Solutions of Prctice Problems for Finl Exm 1) Using the cnonicl covering of RP n by {U α } 0 α n, where U α = {[x 0 : : x n ] RP
More information20 MATHEMATICS POLYNOMIALS
0 MATHEMATICS POLYNOMIALS.1 Introduction In Clss IX, you hve studied polynomils in one vrible nd their degrees. Recll tht if p(x) is polynomil in x, the highest power of x in p(x) is clled the degree of
More informationLecture 19: Continuous Least Squares Approximation
Lecture 19: Continuous Lest Squres Approximtion 33 Continuous lest squres pproximtion We begn 31 with the problem of pproximting some f C[, b] with polynomil p P n t the discrete points x, x 1,, x m for
More informationResources. Introduction: Binding. Resource Types. Resource Sharing. The type of a resource denotes its ability to perform different operations
Introduction: Binding Prt of 4lecture introduction Scheduling Resource inding Are nd performnce estimtion Control unit synthesis This lecture covers Resources nd resource types Resource shring nd inding
More informationREVIEW Chapter 1 The Real Number System
Mth 7 REVIEW Chpter The Rel Number System In clss work: Solve ll exercises. (Sections. &. Definition A set is collection of objects (elements. The Set of Nturl Numbers N N = {,,,, 5, } The Set of Whole
More informationThe Fundamental Theorem of Algebra
The Fundmentl Theorem of Alger Jeremy J. Fries In prtil fulfillment of the requirements for the Mster of Arts in Teching with Speciliztion in the Teching of Middle Level Mthemtics in the Deprtment of Mthemtics.
More informationapproaches as n becomes larger and larger. Since e > 1, the graph of the natural exponential function is as below
. Eponentil nd rithmic functions.1 Eponentil Functions A function of the form f() =, > 0, 1 is clled n eponentil function. Its domin is the set of ll rel f ( 1) numbers. For n eponentil function f we hve.
More informationDesigning Information Devices and Systems I Fall 2016 Babak Ayazifar, Vladimir Stojanovic Homework 6. This homework is due October 11, 2016, at Noon.
EECS 16A Designing Informtion Devices nd Systems I Fll 2016 Bk Ayzifr, Vldimir Stojnovic Homework 6 This homework is due Octoer 11, 2016, t Noon. 1. Homework process nd study group Who else did you work
More informationUniversitaireWiskundeCompetitie. Problem 2005/4A We have k=1. Show that for every q Q satisfying 0 < q < 1, there exists a finite subset K N so that
Problemen/UWC NAW 5/7 nr juni 006 47 Problemen/UWC UniversitireWiskundeCompetitie Edition 005/4 For Session 005/4 we received submissions from Peter Vndendriessche, Vldislv Frnk, Arne Smeets, Jn vn de
More informationMATH STUDENT BOOK. 10th Grade Unit 5
MATH STUDENT BOOK 10th Grde Unit 5 Unit 5 Similr Polygons MATH 1005 Similr Polygons INTRODUCTION 3 1. PRINCIPLES OF ALGEBRA 5 RATIOS AND PROPORTIONS 5 PROPERTIES OF PROPORTIONS 11 SELF TEST 1 16 2. SIMILARITY
More informationGeometry AP Book 8, Part 2: Unit 3
Geometry ook 8, rt 2: Unit 3 IMRTNT NTE: For mny questions in this unit, there re multiple correct nswers, e.g. line segment cn e written s, RST is the sme s TSR, etc. Where pproprite, techers should e
More informationProject 6: Minigoals Towards Simplifying and Rewriting Expressions
MAT 51 Wldis Projet 6: Minigols Towrds Simplifying nd Rewriting Expressions The distriutive property nd like terms You hve proly lerned in previous lsses out dding like terms ut one prolem with the wy
More informationThe Dirac distribution
A DIRAC DISTRIBUTION A The Dirc distribution A Definition of the Dirc distribution The Dirc distribution δx cn be introduced by three equivlent wys Dirc [] defined it by reltions δx dx, δx if x The distribution
More informationCS667 Lecture 6: Monte Carlo Integration 02/10/05
CS667 Lecture 6: Monte Crlo Integrtion 02/10/05 Venkt Krishnrj Lecturer: Steve Mrschner 1 Ide The min ide of Monte Crlo Integrtion is tht we cn estimte the vlue of n integrl by looking t lrge number of
More informationAlg. Sheet (1) Department : Math Form : 3 rd prep. Sheet
Ciro Governorte Nozh Directorte of Eduction Nozh Lnguge Schools Ismili Rod Deprtment : Mth Form : rd prep. Sheet Alg. Sheet () [] Find the vlues of nd in ech of the following if : ) (, ) ( 5, 9 ) ) (,
More informationParallel Projection Theorem (Midpoint Connector Theorem):
rllel rojection Theorem (Midpoint onnector Theorem): The segment joining the midpoints of two sides of tringle is prllel to the third side nd hs length onehlf the third side. onversely, If line isects
More informationThe Dirichlet Problem in a Two Dimensional Rectangle. Section 13.5
The Dirichlet Prolem in Two Dimensionl Rectngle Section 13.5 1 Dirichlet Prolem in Rectngle In these notes we will pply the method of seprtion of vriles to otin solutions to elliptic prolems in rectngle
More informationLecture 2 : Propositions DRAFT
CS/Mth 240: Introduction to Discrete Mthemtics 1/20/2010 Lecture 2 : Propositions Instructor: Dieter vn Melkeeek Scrie: Dlior Zelený DRAFT Lst time we nlyzed vrious mze solving lgorithms in order to illustrte
More informationLine 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 informationSemigroup of generalized inverses of matrices
Semigroup of generlized inverses of mtrices Hnif Zekroui nd Sid Guedjib Abstrct. The pper is divided into two principl prts. In the first one, we give the set of generlized inverses of mtrix A structure
More information5: The Definite Integral
5: The Definite Integrl 5.: Estimting with Finite Sums Consider moving oject its velocity (meters per second) t ny time (seconds) is given y v t = t+. Cn we use this informtion to determine the distnce
More informationMath 211A Homework. Edward Burkard. = tan (2x + z)
Mth A Homework Ewr Burkr Eercises 5C Eercise 8 Show tht the utonomous system: 5 Plne Autonomous Systems = e sin 3y + sin cos + e z, y = sin ( + 3y, z = tn ( + z hs n unstble criticl point t = y = z =
More informationMath 100 Review Sheet
Mth 100 Review Sheet Joseph H. Silvermn December 2010 This outline of Mth 100 is summry of the mteril covered in the course. It is designed to be study id, but it is only n outline nd should be used s
More informationHandout: Natural deduction for first order logic
MATH 457 Introduction to Mthemticl Logic Spring 2016 Dr Json Rute Hndout: Nturl deduction for first order logic We will extend our nturl deduction rules for sententil logic to first order logic These notes
More information