An introduction to groups

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "An introduction to groups"

Transcription

1 n introdution to groups syllusref efereneene ore topi: Introdution to groups In this h hpter Groups The terminology of groups Properties of groups Further exmples of groups trnsformtions

2 66 Mths Quest Mths Yer for Queenslnd Groups Up until now, when you used the term lger you proly thought of vriles nd opertions with those vriles. However, lger exists in wide vriety of forms, from oolen lger to group lger. In its most simple form it n e thought of s the siene of equtions. t this stge in your mthemtis studies you would e fmilir with the use of lssil lger to solve equtions suh s x 9 = 0, yielding the solutions of x = ±. However, in the 9th entury, mthemtiins grdully relised tht mthemtil symols did not neessrily hve to stnd for numers, if nything t ll! From this ide, modern or strt lger rose. Modern lger hs two min uses:. to desrie ptterns or symmetries tht our in nture nd mthemtis, suh s different rystl formtions of ertin hemil sustnes. to extend the ommon numer systems to other systems. In lger, symols tht n e mnipulted re elements of some set nd the mnipultion is done y performing ertin opertions on elements of tht set. The set involved is referred to s n lgeri struture. The symols my represent the symmetries of n ojet, the position of swith, n instrution to mhine or design of sttistil experiment. These symols my then e mnipulted using the fmilir rules used with numers. group is system of elements with omposition stisfying ertin lws. It is hoped tht this rief introdution to groups expnds your understnding of the verstile nd ll-enompssing onept of lger. The following setion of work fits into this field of study y virtue of the ft tht it dels with symols nd opertions. lgeri strutures Reserh the topi of lgeri strutures exmining erly lgeri systems tht developed in nient ivilistions suh s the Indin, ri, ylonin, Egyptin nd Greek. Highlight differenes nd similrities mong the vrious forms. ut first new tool to help you del with some notions used in groups. Modulo rithmeti Not to e onfused with the modulus of numer (see hpter on rel numers, R, where the modulus of, written = ), modulo rithmeti uses finite numer system with finite numer of elements. This is sometimes referred to s lok rithmeti euse of the similrities with reding the time on n nlog lok.

3 hpter n introdution to groups 67 onsider reding the time shown on the lok fe to the right. Whether it is m or pm we would sy it is o lok, ut in -hour time the pm would e 00 hours. In effet we hve sutrted hours from the 00 ( hours) to give n nswer of. In this se we sy tht is the residue, or wht is left over when hours is sutrted from the. In modulo rithmeti the sme priniple is used exept tht the is repled y = = = nd so on. In our norml deiml system =, ut in modulo rithmeti the residue of differs from y (or multiple of ) nd nd re sid to e ongruent. Tht is, in modulo 5 rithmeti, the numers, 8 nd re ongruent nd in modulo rithmeti,,, nd 6 re ongruent numers. Using more preise terminology, ddition modulo 0 is written + 9 mod 0, mod 0, nd so on. (Note the revition of modulo to mod.) In mod, the numers 0 to re referred to s residues, s with 0 to 5 in mod 6. This informtion n e stored in tle, known s yley Tle. WORKE Exmple rw up yley Tle tht shows the residues using ddition modulo WRITE/RW rw n empty tle with 0,,, in + 0 the first row nd olumn nd put + sign in the top orner. 0 Strt working ross the first row = 0 et. nd do likewise with the first olumn. 0 0 The residues re the numers left over + 0 when is tken from the nswer (if the nswer is or greter). s you 0 0 omplete the tle note tht the nswers 0 re less thn. So, for + the residue 0 is 0. 0

4 68 Mths Quest Mths Yer for Queenslnd rememer rememer. Modulo rithmeti is like lok rithmeti where in mod 0.. The residues of modulo x re ll the whole numers less thn x.. ongruent numers in mod x ll differ y multiples of x. Groups SkillSHEET. WORKE Exmple List numers ongruent to: in mod 8 in mod 6. List the residues in: mod mod 9 mod. rw up yley Tle tht shows the residues for eh of the following: ddition mod 6 multiplition mod multiplition mod 5. The terminology of groups Mthemtis is often referred to s siene sometimes s the siene of ptterns. You will enjoy your studies of mthemtis more if you look for ptterns in ll the ides you explore. One suh ide is tht of groups. Group theory is pplied to mny res of siene suh s genetis, quntum theory, moleulr orits, rystllogrphy nd the theory of reltivity. In mthemtis, group theory is pplied to mny mthemtil models involving lger, numer theory nd geometry. In hpter you delt with different sets of numers within the Rel Numer System. Throughout your student life you hve used the opertions of ddition, multiplition, sutrtion nd division, finding squre root, reiprols, nd so on. These re exmples of opertions performed on numers tht re prt of ertin set. Opertions (suh s ddition) tht involve input vlues, for exmple +, re lled inry opertions. Those tht involve only one input vlue, suh s finding the squre root of numer (for exmple 8 ) re lled unry opertions. Others tht involve input vlues re lled ternry; for exmple, the prinipl, interest nd term of lon re the input vlues involved in lulting the mount of interest due on lon. (Stritly speking the multiplition involved is still rried out on pirs of vlues.) efinition of terms Groups tht we will del with onsist of system tht involves set of elements (often numers) nd inry opertion. Lower se letters:,, re used to refer to elements of the set nd the symol denotes whtever opertion is involved. For non-empty set of elements S = {,,, } involved in the inry opertion to e group, G = [S, ], the following properties must hold.

5 hpter n introdution to groups 69 losure n opertion is losed if the result of tht opertion is n element of the sme set s the inputs. For exmple + = 5 ould e written where S = {Rel numers} (or R) nd is the opertion of ddition. This opertion is losed euse 5 R ut onsider = where S = {Nturl numers} (or N) nd is the opertion of sutrtion. euse the result ( ) is not memer of the set of nturl numers this opertion is not losed. Tht is, the nswer is not prt of the initil set of nturl numers. ssoitivity If n opertion is ssoitive, the order in whih opertions re performed does not ffet the nswer. Often rkets re employed to determine the order of opertions. For exmple, onsider ( ) nd ( ) ( ) = 6 ( ) = = = In this se, oth nswers re the sme. Note tht only the position of the rkets hnges nd the order of the numers remins the sme. ut onsider the opertion of division: (0 ) nd 0 ( ) = 0 = =.5 = 0 Here the nswers re not the sme. ivision, like sutrtion, is not ssoitive. You would hve relised this in your erlier junior mthemtis studies. Identity For ll elements of set, if unique element exists in the set suh tht u = then u is the identity element (IE) for tht opertion. Tht mens tht there is only one element tht leves every element unhnged when the opertion hs een pplied. For exmple, + 0 = then 0 is the identity element for ddition (IE+) for rel numers. However, 0 = 0 so 0 is not the identity element for rel numers under the opertion of multiplition. Note: The one identity element must work for ll elements of the set so = 5 nd = 8. Inverse For eh element of set there is unique element suh tht = u where u is the identity element for tht opertion. Unique mens tht every element hs only one inverse. -- = where is the identity element for multiplition (IE ) Therefore -- is the multiplitive inverse of. Now onsider + = 0 where 0 is IE+; in this se is the dditive inverse of. However, note tht the set involved here would hve to e integers (tht is, oth positive nd negtive) not just whole numers euse {Whole numers}.

6 70 Mths Quest Mths Yer for Queenslnd We n now restte the definition of group. If the following properties hold for set of elements under ertin opertion :. losure. ssoitivity. existene of n identity element. existene of n inverse then the system under investigtion [S, ] is group. If fifth property, ommuttivity, lso holds, then the group is n elin group. ommuttivity If the order of the elements involved hs no effet on the outome, then the opertion is ommuttive. For exmple 5 = 0 nd 5 = 0 Hene multiplition with rel numers is ommuttive. Note the stted ondition, with rel numers euse you hve lredy worked with mtries where multiplition in not ommuttive. However, onsider 0 = 5 nd 0 = 0. So division is not ommuttive. You would e fmilir with other opertions s well tht re not ommuttive. WORKE Exmple Find the identity element nd inverse for the opertion defined s = + +. n identity element is n element tht, when involved in n opertion with nother element does not hnge the vlue of tht element. n inverse is n element tht, when involved in n opertion with nother element results in the IE for tht opertion. WRITE Let + + = (where = IE) therefore = IE = Therefore + + = (where is the inverse of nd = IE from prt ) + = = WORKE Exmple Find the identity element for the opertion defined s + =. n IE is n element tht, when involved in n opertion with nother element does not hnge the vlue of tht element. WRITE + = let = IE Squre oth sides: + = therefore = 0 nd = 0 therefore IE = 0

7 hpter n introdution to groups 7 History of mthemtis NIELS HENRIK EL (80 89) uring his life... Lord yron, the English poet, writes on Jun. Npoleon onprte eomes emperor of Frne. Jen-ptiste Lmrk, the Frenh iologist, proposes tht quired trits re inherited y individuls in popultion. Niels el ws one of the most produtive mthemtiins of the 9th entury. orn in Norwy on 5 ugust 80, y the ge of 6 he hd strted his privte study of the mthemtis rememer rememer of Newton, Euler, Guss nd Lgrnge. s the sole supporting mle of his fmily t 8 he tutored privte pupils while ontinuing his own mthemtil reserh. y the ge of 9 he hd proved tht there ws no finite formul for the solution of the generl fifth degree polynomil. He died of tuerulosis on 6 pril 89, two dys efore the nnounement of his posting s professor to the erlin university. His life in poverty stnds in ontrst to the regrd with whih he is held in his field; the term elin group eing nmed in honour of el. His studies on group theory were entrl to the development of strt lger. Questions:. How did el finnilly support his fmily?. Whih property do groups ering his nme exhiit? set S forms group under the opertion if nd only if (iff) ll of the following re true:. it is losed under ; tht is, the result is n element of S. the order in whih opertions re performed hs no effet on the results; tht is, it is ssoitive. there is only identity element (IE), u, suh tht u =. there is unique inverse for every element suh tht = u, where u = IE. 5. If the property of ommuttivity lso holds, then it is n elin group. The terminology of groups + Show tht = is not losed with respet to whole numers. Stte its identity element. If n opertion is defined s + determine whether this is losed if nd re whole numers. (Rememer you only hve to find one exmple where the opertion is not losed to disprove sttement.)

8 7 Mths Quest Mths Yer for Queenslnd WORKE Exmple WORKE Exmple Find the identity element nd the inverse for the opertion on rel numers where = +. Wht is the identity element of the opertion = + if nd re rel numers? 5 The opertion = is defined for positive rel numers nd. Find the identity element for this opertion. + 6 evelop proof to show tht = hs no identity. 7 n opertion is defined with respet to n ordered pir of integers s (, ) (, d) = (d +, d). Show tht (0, ) is the identity element for the opertion. 8 Show tht = ( + ) hs no identity for rel numers. Properties of groups WORKE Exmple Verify tht the set of integers forms group under ddition. Is this group elin? Wht numers re involved? ll positive nd negtive integers nd 0 re involved so stte the set nd opertion. While you n think of tul vlues for the integers (, 0 ) your nswer should use only vriles, with onstnts used s exmples only. Test eh of the properties in the sme order eh time to help you rememer the tests. iii The sum of ny integers is n integer. iii The order in whih the opertion is performed hs no effet on the result. iii Sine 0 Z, IE+ exists. iv Sine Z ontins ll positive nd negtive whole numers, the inverse is Stte tht the system forms group under the onditions stted. WRITE Let Z = {,,, } e the set of integers; the opertion is ddition. iii The opertion is losed: + = where, nd Z iii The opertion is ssoitive: ( + ) + = + ( + ) iii The identity element exists: + 0 = iv The inverse exists: + = 0 Thus the set of integers forms group under ddition.

9 hpter n introdution to groups 7 If the group is elin we need to show tht this opertion is ommuttive. WRITE ommuttivity + = + Therefore the group is elin. Note tht the test for ommuttivity is performed lst euse the first properties re neessry to stte tht it is group in the first ple, efore it is shown to e elin. This group, G = [Z, +] is n infinite group, hving n unlimited set of elements. You will lso del with finite groups whih hve ountle numer of elements. WORKE Exmple 5 Verify tht the set of odd integers does not form group under ddition. Wht numers re involved? The set of odd integers inludes 5,,,,, 5 Stte the set nd opertion. WRITE S = {,,, } is the set of odd integers. The opertion is ddition. Test the properties s shown in worked exmple. There is no need to proeed ny further with tests to verify the system is group s it is not losed. losure: + S Let = nd = = 8 nd 8 S Therefore G [S, +] The set of odd integers does not form group under ddition. WORKE Exmple 6 onstrut yley Tle for [{, i,, i}, ] nd determine whether this onstitutes group. Set up the empty tle. WRITE i i i i ontinued over pge

10 7 Mths Quest Mths Yer for Queenslnd omplete the tle. Rememer from hpter on omplex numers tht i = nd i i =. WRITE i i i i i i i i i i i i Test the group properties losed set, ssoitive, identity element nd multiplitive inverse. The nswers n e otined from the tle. (Multiplition y leves ll elements unhnged.) Stte your onlusion.. ll the results re memers of the originl set {, i,, i}. This is losed set.. The set is ssoitive e.g. ( i) i = i i = nd (i i) = =. The identity element, IE =. Multiplitive inverse: there is (IE ) in every row of the tle so eh element hs unique inverse. Therefore, the system is group. Note tht the yley Tle is symmetril out the leding digonl. The tle ould e flipped over on the leding digonl nd remin unhnged. This mens tht the order of opertions will not ffet the results, tht is, tht the opertion is ommuttive. Therefore this group is lso elin. i i i i i i i i i i i i WORKE Exmple 7 Leding digonl onstrut yley Tle for [{mod 5}, +] nd determine whether it is n elin group. eide wht numers re present in mod 5 nd omplete yley Tle of residues. WRITE

11 hpter n introdution to groups 75 Test for the group properties. Test for ommuttivity WRITE. ll results re memers of the originl set. So, the set is losed.. ddition with whole numers is ssoitive.. The identity element, IE+ = 0 exists.. There is 0 entry in eh row euse eh element hs orresponding element tht, when dded, results in 0 (IE+). So, there is n dditive inverse. Therefore the system forms group. ddition mod 5 is ommuttive s shown y the symmetry out the leding digonl. For exmple: + 0 = nd 0 + = nd + = nd + = Therefore the group is elin. Note: There re 9 xioms tht relte to opertions nd whole numers tht require no proof: they re ssumed to e true. The ssoitivity sttement in the exmple ove relied on one of these xioms nd you n stte tht these xioms hve een used. They re given here with no explntion.. losure Lw of ddition. ommuttive Lw of ddition. ssoitive Lw of ddition. Identity Lw of ddition 5. losure Lw of Multiplition 6. ommuttive Lw of Multiplition 7. ssoitive Lw of Multiplition 8. Identity Lw of Multiplition 9. istriutive Lw of Multiplition over ddition, where ( + ) = + rememer rememer. To determine whether set forms group under n opertion ( ) test eh of the four properties; tht is, test whether it is losed nd ssoitive, whether there is n identity element nd unique inverse.. To determine whether the group is elin, show tht the opertion is ommuttive (e.g. = ).

12 76 Mths Quest Mths Yer for Queenslnd Properties of groups SkillSHEET. WORKE Exmple WORKE Exmple 5 WORKE Exmple 6 WORKE Exmple 7 Verify tht the set of rel numers, [R, +], forms group under ddition. Is this group elin? onsider the set of even numers (n) where n ±Z. oes this form group under ddition? (Note: 0 {even numers}) oes it form group under multiplition? oes the set of powers of form group under: ddition? multiplition? Verify tht the set of even integers does not form group under division. 5 onstrut yley Tle for [{mod 5 exluding 0}, ] nd determine whether this onstitutes group. 6 rw up yley Tle for the set of even powers of under ddition. oes this form group under ddition? oes this form group under multiplition? 7 onstrut yley Tle for [{mod }, ] nd determine whether it is n elin group. 8 etermine whether eh of the tles elow forms group. d d WorkSHEET. 9 onstrut yley Tle for the set = [{5, 0, 0}, lowest ommon multiple of, ] oes this set form group? 0 The movements of root re restrited to no hnge (N), turn left (L), turn right (R), turn out (): { N, L, R, }. onstrut yley Tle nd show tht this set of movements forms group.

13 hpter n introdution to groups 77 pplition of groups permuttions symmetry of squre (or ny other shpe) my e written s permuttion y hnging the positions of the verties. For exmple, referring to the figure t right, we ould write: 5 P = 5 5 to the position of vertex, nd so on., whih mens tht vertex goes The only other two permuttions llowed here re: P = 5 nd P = etermine whether these permuttions form group under the opertion mening followed y. Further exmples of groups trnsformtions onsider ll the trnsformtions tht shpe ould undergo. Rottions out its entre nd refletions out its xes of symmetry involve hnges in the verties only. refully exmine the digrm elow. Mke sure you understnd the symols nd the new positions of the verties. Rottions ntilokwise: R R R Refletions: R V in the vertil xis of symmetry R H in the horizontl xis of symmetry R R in the top right digonl R L in the top left digonl R 0 no hnge.

14 78 Mths Quest Mths Yer for Queenslnd R 0 R L R L R 90 R V R L R R R R R H R 80 R H R 70 R V Therefore the set of ll trnsformtions or symmetries is given y the set {R 90, R 80, R 70, R V, R H, R R, R L, R 0 } nd the inry opertion tht omines ny two of these trnsformtions is referred to s omposition, where one opertion follows nother. ll the omputerised movements involved in sreen nimtions re sed on similr ompositions of trnsformtions. WORKE Exmple Find the result of R 80 R v. 8 rw the initil squre with lelled verties. WRITE/RW Trnsform the squre using R rottion ntilokwise. Lote vertex nd move it 80 ntilokwise. ll other verties follow in order round the squre.

15 hpter n introdution to groups 79 WRITE/RW For R V mrk vertil xis of symmetry in this figure (from step ) nd reflet or flip the squre out this xis. Reposition the verties one side t time, nd. 5 This mthes with single trnsformtion representing R H. The result is R H. Funtions onsider funtions f(x) = x, g(x) = x, h(x) = -- nd k(x) = (where x 0). x -- x When these funtions re involved in omposition of funtions suh s g[h(x)], the funtion h(x) is sustituted s the inner funtion into the outer funtion whih is g(x). Tht is g[h(x)] = -- where -- (the inner funtion) is sustituted into g(x) whih is (x). x x Similrly, k[g(x)] = where g(x) = x (the inner funtion) is sustituted into ( x) k(x) = -- (the outer funtion). Tht is, k[g(x)] = = -- = h(x). x ( x) x WORKE Exmple 9 Show tht funtions f(x) = x, g(x) = x, h(x) = -- nd k(x) = form group under x -- x omposition. omplete yley Tle for these ompositions. WRITE f g h k f g h k f g h k g f k h h k f g k h g f ontinued over pge

16 80 Mths Quest Mths Yer for Queenslnd Test the group properties. Stte your onlusion. WRITE losure: yes ll results re elements of the originl set. ssoitive: yes for exmple (f g) h = g h = k f (g h) = f k = k Identity element is f(x) Inverse: yes f(x) ours in every row nd olumn. omposition of these funtions forms group. History of mthemtis RTHUR YLEY (8 895) uring his life... Thoms Edison invents the phonogrph. Slvery is offiilly olished throughout the western world. lfred Noel invents dynmite. rthur yley, fmous English mthemtiin, ws orn on 6 ugust 8. His pulished mthemtil ppers re lssis nd inlude disussions on the onept of n-dimensionl geometry. t the ge of 5 he egn prtising lw whih he ontinued to do until 86. In his spre time he wrote more thn 00 mthemtil ppers. In 86 he epted professorship in mthemtis t mridge University. One of his most fmous non-mthemtil omplishments ws his role in hving women epted t mridge. Like Niels el (see pge 7), mny of his reserh topis re now used in strt lger nd group lger, s well s in work with mtries nd the theory of determinnts. The yley Tle is nmed fter him. He died on 6 Jnury 895 hving reeived mny demi distintions. His totl works fill volumes of out 600 pges eh testimony to his prodigious life nd study in mthemtis. Questions. Wht is one of yley s most signifint non-mthemtil omplishments?. List four fields of mthemtis whih feture in yley s work. rememer rememer The inry opertion tht omines ny two trnsformtions (for exmple, rottion nd refletion) is lled omposition, when one opertion follows nother.

17 hpter n introdution to groups 8 Further exmples of groups trnsformtions rw yley Tle for the rottion of n equilterl tringle. Lel eh vertex. oes it form group? Is it elin? rw yley Tle for the refletions of n equilterl tringle through eh of the verties R 0, R V, R L, R R. oes it form group? R R R L R V WORKE Exmple 8 Explin wht the following digrms represent out the group shown elow. F R 0 R 0 F esrie the symmetries of the following figures, using fully nnotted digrms. non-squre retngle non-squre rhomus n ellipse 5 onsider n infinitely long strip of Hs, printed on trnsprent pper, s shown elow..h H H H H H. esrie the xes of symmetry of this group. 6 Lote the xes of symmetry for the following figures. WORKE Exmple 7 omplete yley Tle for the omposition of the following funtions. 9 f (x) = x f (x) = -- f (x) = x f (x) = x x where f f = f [f (x)] oes this omposition form group?

18 8 Mths Quest Mths Yer for Queenslnd 8 Show tht the set of ll mtries forms group under mtrix ddition. d i Give one exmple of mtrix tht does form group under mtrix multiplition. ii Give one exmple of mtrix tht does not form group under mtrix ddition. i Give the ondition for mtries to form group under mtrix multiplition. ii Show tht these mtries form group under mtrix multiplition. 9 Show tht the set of mtries ,,, forms group under mtrix multiplition z 0 Show tht the set of mtries of the form z, where z is omplex numer, forms group z z under mtrix ddition under mtrix multiplition. ssume z + z 0. S is the set of ll mtries suh tht 0 0, where z is non-zero omplex numer. z z Show tht 0 0 is the identity element under mtrix multiplition. oes the set form group under mtrix multiplition? = i 0, where i =. The set T onsists of positive powers of suh tht 0 i T = n where n is positive integer. Find ll the elements of set T. oes the set T form group under mtrix multiplition? Some pplitions of group theory o the residues of {0, } mod form group under ddition? teher of strt lger intended to give typist list of 9 integers tht form group under multiplition modulo 9. Insted, one of the 9 integers ws omitted so tht the list red:, 9, 6,, 5, 7, 79, 8. Whih integer ws left out? Show tht {,, } multiplition mod is not group ut {,,, } multiplition mod 5 is group. Give n exmple of group elements nd with the property tht 5 The integers 5 nd 5 re two of integers tht form group under multiplition mod 56. List ll integers.

19 hpter n introdution to groups 8 6 If the following tle is tht of group, fill in the lnk entries. e d e e d d e e 7 Prove tht if G is group suh tht the squre of every element is the identity, then G is elin. 8 Exmine whether rottions nd refletions s stted erlier in this setion, form elin groups. 9 Quternions The onept of set of elements lled quternions ws first developed y the Irish mthemtiin, Willim Hmilton (see pge 8). Quternions re ordered sets of four ordinry numers, stisfying speil lws of equlity, ddition nd multiplition. Quternions re useful for studying quntities hving mgnitude nd diretion in three-dimensionl spe nd this hs enled gret dvnes in quntum theory, reltivity, numer theory nd group theory. The numers re, i, j nd k nd hve the following properties: = i = j = k = ijk = i = i j = j k = k ij = ji = k i(jk) = (ij)k = ijk ll rel nd omplex numers do ommute with i, j, nd k ut they re not ommuttive with eh other. Follow this exmple tht shows tht jk = i ijk = from the definitions i ijk = i multiply oth sides y i on the left (or pre-multiply y i) i jk = i ssoitivity jk = i from the definitions jk = i pre-multiply oth sides y jk = i euse multiplition etween these elements is not ommuttive it is essentil tht ll multiplition is done from prtiulr side of n expression nd to perform this multiplition on oth sides of the equl sign. You must respet the order of plement of terms in this system. Show tht i jk = kj ii ki = j Show tht i = i If q = s + wi + vj + yk nd p = m + ni + oj + jk, find the produt of the two quternions.

20 8 Mths Quest Mths Yer for Queenslnd 0 Puli Mtries The ides introdued in the setion on quternions ove n e extended to represent mtries. One set is: = 0 i = 0 j = 0 k = While the mtries for i nd k might look little dunting, they n e simplified y repling the elements with omplex i. The lst three of these mtries re used in the study of quntum theories to explin nd predit the ehviour of eletrons. They re lled the Puli Spin Mtries nd students of hemistry will ppreite the importne of the spin of eletrons in tomi onding nd the strength of different mterils. vrition of these mtries used in the study of nuler physis is shown elow: P = 0 Q = 0 R = 0 S = T = 0 i V = i 0 U = i 0 W = 0 i i 0 0 i 0 i i 0 On exmintion of the first nd seond rows of the mtries ove you will notie tht the seond row is refletion of eh mtrix in the first row, multiplied y i. onstrut yley Tle to disply the results of mtrix multiplition using these 8 mtries. rrnge them in the order given; tht is, from P to W. etermine whether the totl set forms group. Mrk off the top left-hnd orner. Exmine this setion of the tle nd show tht this suset forms group. This is n exmple of sugroup, where suset of group forms omplete group of its own. Internet serh The rel life pplitions of groups re quite omplex. Use the internet to reserh this field of study. Inlude list of distint topis nd more detiled report tht highlights the use of group theory.

21 hpter n introdution to groups 85 summry Groups Modulo rithmeti is like lok rithmeti where = in mod 0. The residues of modulo x re ll the numers less thn x. ongruent numers in mod x ll differ y multiples of x. The terminology of groups set S forms group under the opertion if nd only if (iff) ll of the following re true: it is losed under, tht is, the result is n element of S the order in whih opertions re performed hs no effet on the results, tht is, it is ssoitive there is only identity element (IE), u, suh tht u = there is unique inverse for every element suh tht = u, where u = IE. Properties of groups set forms group under n opertion if elements of the set re losed nd ssoitive, nd there is n identity element nd unique inverse. The group is n elin group if the opertion is ommuttive (e.g. = ). Trnsformtions The set of ll trnsformtions (for exmple, rottions nd refletions) nd the inry opertion tht omines ny two of these trnsformtions is referred to s omposition.

22 86 Mths Quest Mths Yer for Queenslnd HPTER review test yourself HPTER etermine whether the following re groups: {, } under multiplition {0, } under ddition. etermine whether the following re groups: the set {,,, 5, 7, 8} under multiplition modulo 9 the set {0,,,, } under multiplition modulo 5 the set {,, 6, 8} under multiplition modulo 0 d the set {0,, } under ddition modulo. etermine whether eh of the following form groups: the set of integers where p q = p + q the set of positive rtionl numers where p q = p -- q. Show tht the set of ll integers forms n elin group under the opertion = +. There re two lights in room, one on the eiling nd one on the wll with possile sttes for the two lights oth on, oth off, wll light on only, or eiling light on only. There re possile hnges of stte: no hnge, oth hnge, eiling light hnge nd the wll light hnge. These hnges re denoted y N, W, nd W respetively. Show tht the set {N,, W, W} forms group with respet to the opertion followed y. 5 Wht property of group is displyed in yley Tle if: the elements re symmetril out the leding digonl the sme element does not pper more thn one in ny row or olumn the identity element ours only one in eh row or olumn. 6 etermine whether the following re groups: the set of integers, modulo n under ddition the set of integers, modulo n under multiplition the set of integers, modulo n, exluding 0, under multiplition d the set of integers, modulo n, exluding 0, under multiplition, if n is prime. 7 etermine whether the set of ll moves tht n e mde y knight on hessord forms group or not. 8 Verify tht the set m 0, where m 0 forms group under mtrix multiplition. 0 m Verify tht ll p q mtries form group under mtrix ddition. 9 Show tht the following set of mtries forms group under multiplition i 0 0 i i 0 0 i i i 0 0 i i 0 0 etermine whether or not the following funtions form group under omposition of funtions. ssume tht they re ssoitive. x x + f (x) = x f (x) = -- f (x) = + x f (x) = f 5 (x) = f 6 (x) = x + x x + x

Project 6: Minigoals Towards Simplifying and Rewriting Expressions

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

More information

QUADRATIC EQUATION. Contents

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

More information

1.3 SCALARS AND VECTORS

1.3 SCALARS AND VECTORS Bridge Course Phy I PUC 24 1.3 SCLRS ND VECTORS Introdution: Physis is the study of nturl phenomen. The study of ny nturl phenomenon involves mesurements. For exmple, the distne etween the plnet erth nd

More information

ILLUSTRATING THE EXTENSION OF A SPECIAL PROPERTY OF CUBIC POLYNOMIALS TO NTH DEGREE POLYNOMIALS

ILLUSTRATING THE EXTENSION OF A SPECIAL PROPERTY OF CUBIC POLYNOMIALS TO NTH DEGREE POLYNOMIALS ILLUSTRATING THE EXTENSION OF A SPECIAL PROPERTY OF CUBIC POLYNOMIALS TO NTH DEGREE POLYNOMIALS Dvid Miller West Virgini University P.O. BOX 6310 30 Armstrong Hll Morgntown, WV 6506 millerd@mth.wvu.edu

More information

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

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

More information

Lesson 2: The Pythagorean Theorem and Similar Triangles. A Brief Review of the Pythagorean Theorem.

Lesson 2: The Pythagorean Theorem and Similar Triangles. A Brief Review of the Pythagorean Theorem. 27 Lesson 2: The Pythgoren Theorem nd Similr Tringles A Brief Review of the Pythgoren Theorem. Rell tht n ngle whih mesures 90º is lled right ngle. If one of the ngles of tringle is right ngle, then we

More information

NON-DETERMINISTIC FSA

NON-DETERMINISTIC FSA Tw o types of non-determinism: NON-DETERMINISTIC FS () Multiple strt-sttes; strt-sttes S Q. The lnguge L(M) ={x:x tkes M from some strt-stte to some finl-stte nd ll of x is proessed}. The string x = is

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

Pythagoras theorem and surds

Pythagoras theorem and surds HPTER Mesurement nd Geometry Pythgors theorem nd surds In IE-EM Mthemtis Yer 8, you lernt out the remrkle reltionship etween the lengths of the sides of right-ngled tringle. This result is known s Pythgors

More information

Pre-Lie algebras, rooted trees and related algebraic structures

Pre-Lie algebras, rooted trees and related algebraic structures Pre-Lie lgers, rooted trees nd relted lgeri strutures Mrh 23, 2004 Definition 1 A pre-lie lger is vetor spe W with mp : W W W suh tht (x y) z x (y z) = (x z) y x (z y). (1) Exmple 2 All ssoitive lgers

More information

Proving the Pythagorean Theorem

Proving the Pythagorean Theorem Proving the Pythgoren Theorem W. Bline Dowler June 30, 2010 Astrt Most people re fmilir with the formul 2 + 2 = 2. However, in most ses, this ws presented in lssroom s n solute with no ttempt t proof or

More information

Functions. mjarrar Watch this lecture and download the slides

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

More information

Geometry of the Circle - Chords and Angles. Geometry of the Circle. Chord and Angles. Curriculum Ready ACMMG: 272.

Geometry of the Circle - Chords and Angles. Geometry of the Circle. Chord and Angles. Curriculum Ready ACMMG: 272. Geometry of the irle - hords nd ngles Geometry of the irle hord nd ngles urriulum Redy MMG: 272 www.mthletis.om hords nd ngles HRS N NGLES The irle is si shpe nd so it n e found lmost nywhere. This setion

More information

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

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

More information

Lecture 1 - Introduction and Basic Facts about PDEs

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

More information

This enables us to also express rational numbers other than natural numbers, for example:

This enables us to also express rational numbers other than natural numbers, for example: Overview Study Mteril Business Mthemtis 05-06 Alger The Rel Numers The si numers re,,3,4, these numers re nturl numers nd lso lled positive integers. The positive integers, together with the negtive integers

More information

Non Right Angled Triangles

Non Right Angled Triangles Non Right ngled Tringles Non Right ngled Tringles urriulum Redy www.mthletis.om Non Right ngled Tringles NON RIGHT NGLED TRINGLES sin i, os i nd tn i re lso useful in non-right ngled tringles. This unit

More information

Solutions for HW9. Bipartite: put the red vertices in V 1 and the black in V 2. Not bipartite!

Solutions for HW9. Bipartite: put the red vertices in V 1 and the black in V 2. Not bipartite! Solutions for HW9 Exerise 28. () Drw C 6, W 6 K 6, n K 5,3. C 6 : W 6 : K 6 : K 5,3 : () Whih of the following re iprtite? Justify your nswer. Biprtite: put the re verties in V 1 n the lk in V 2. Biprtite:

More information

Chapter Gauss Quadrature Rule of Integration

Chapter Gauss Quadrature Rule of Integration Chpter 7. Guss Qudrture Rule o Integrtion Ater reding this hpter, you should e le to:. derive the Guss qudrture method or integrtion nd e le to use it to solve prolems, nd. use Guss qudrture method to

More information

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

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

More information

Naming the sides of a right-angled triangle

Naming the sides of a right-angled triangle 6.2 Wht is trigonometry? The word trigonometry is derived from the Greek words trigonon (tringle) nd metron (mesurement). Thus, it literlly mens to mesure tringle. Trigonometry dels with the reltionship

More information

Vectors. Chapter14. Syllabus reference: 4.1, 4.2, 4.5 Contents:

Vectors. Chapter14. Syllabus reference: 4.1, 4.2, 4.5 Contents: hpter Vetors Syllus referene:.,.,.5 ontents: D E F G H I J K Vetors nd slrs Geometri opertions with vetors Vetors in the plne The mgnitude of vetor Opertions with plne vetors The vetor etween two points

More information

Nondeterministic Finite Automata

Nondeterministic Finite Automata Nondeterministi Finite utomt The Power of Guessing Tuesdy, Otoer 4, 2 Reding: Sipser.2 (first prt); Stoughton 3.3 3.5 S235 Lnguges nd utomt eprtment of omputer Siene Wellesley ollege Finite utomton (F)

More information

STRAND J: TRANSFORMATIONS, VECTORS and MATRICES

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

Section 4.4. Green s Theorem

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

More information

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

for all x in [a,b], then the area of the region bounded by the graphs of f and g and the vertical lines x = a and x = b is b [ ( ) ( )] A= f x g x dx

for all x in [a,b], then the area of the region bounded by the graphs of f and g and the vertical lines x = a and x = b is b [ ( ) ( )] A= f x g x dx Applitions of Integrtion Are of Region Between Two Curves Ojetive: Fin the re of region etween two urves using integrtion. Fin the re of region etween interseting urves using integrtion. Desrie integrtion

More information

Thermodynamics. Question 1. Question 2. Question 3 3/10/2010. Practice Questions PV TR PV T R

Thermodynamics. Question 1. Question 2. Question 3 3/10/2010. Practice Questions PV TR PV T R /10/010 Question 1 1 mole of idel gs is rought to finl stte F y one of three proesses tht hve different initil sttes s shown in the figure. Wht is true for the temperture hnge etween initil nd finl sttes?

More information

Quadratic reciprocity

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

The Word Problem in Quandles

The Word Problem in Quandles The Word Prolem in Qundles Benjmin Fish Advisor: Ren Levitt April 5, 2013 1 1 Introdution A word over n lger A is finite sequene of elements of A, prentheses, nd opertions of A defined reursively: Given

More information

m m m m m m m m P m P m ( ) m m P( ) ( ). The o-ordinte of the point P( ) dividing the line segment joining the two points ( ) nd ( ) eternll in the r

m m m m m m m m P m P m ( ) m m P( ) ( ). The o-ordinte of the point P( ) dividing the line segment joining the two points ( ) nd ( ) eternll in the r CO-ORDINTE GEOMETR II I Qudrnt Qudrnt (-.+) (++) X X - - - 0 - III IV Qudrnt - Qudrnt (--) - (+-) Region CRTESIN CO-ORDINTE SSTEM : Retngulr Co-ordinte Sstem : Let X' OX nd 'O e two mutull perpendiulr

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

Identifying and Classifying 2-D Shapes

Identifying and Classifying 2-D Shapes Ientifying n Clssifying -D Shpes Wht is your sign? The shpe n olour of trffi signs let motorists know importnt informtion suh s: when to stop onstrution res. Some si shpes use in trffi signs re illustrte

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

Solutions to Assignment 1

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

More information

MATH 573 FINAL EXAM. May 30, 2007

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

4.3 The Sine Law and the Cosine Law

4.3 The Sine Law and the Cosine Law 4.3 Te Sine Lw nd te osine Lw Te ee Tower is te tllest prt of nd s rliment uildings. ronze mst, wi flies te ndin flg, stnds on top of te ee Tower. From point 25 m from te foot of te tower, te ngle of elevtion

More information

QUADRATIC EQUATION EXERCISE - 01 CHECK YOUR GRASP

QUADRATIC EQUATION EXERCISE - 01 CHECK YOUR GRASP QUADRATIC EQUATION EXERCISE - 0 CHECK YOUR GRASP. Sine sum of oeffiients 0. Hint : It's one root is nd other root is 8 nd 5 5. tn other root 9. q 4p 0 q p q p, q 4 p,,, 4 Hene 7 vlues of (p, q) 7 equtions

More information

This chapter will show you. What you should already know. 1 Write down the value of each of the following. a 5 2

This chapter will show you. What you should already know. 1 Write down the value of each of the following. a 5 2 1 Direct vrition 2 Inverse vrition This chpter will show you how to solve prolems where two vriles re connected y reltionship tht vries in direct or inverse proportion Direct proportion Inverse proportion

More information

Line Integrals and Entire Functions

Line Integrals and Entire Functions Line Integrls nd Entire Funtions Defining n Integrl for omplex Vlued Funtions In the following setions, our min gol is to show tht every entire funtion n be represented s n everywhere onvergent power series

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

Lecture 2 : Propositions DRAFT

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

LIP. Laboratoire de l Informatique du Parallélisme. Ecole Normale Supérieure de Lyon

LIP. Laboratoire de l Informatique du Parallélisme. Ecole Normale Supérieure de Lyon LIP Lortoire de l Informtique du Prllélisme Eole Normle Supérieure de Lyon Institut IMAG Unité de reherhe ssoiée u CNRS n 1398 One-wy Cellulr Automt on Cyley Grphs Zsuzsnn Rok Mrs 1993 Reserh Report N

More information

20 MATHEMATICS POLYNOMIALS

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

dx dt dy = G(t, x, y), dt where the functions are defined on I Ω, and are locally Lipschitz w.r.t. variable (x, y) Ω.

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

Math 32B Discussion Session Week 8 Notes February 28 and March 2, f(b) f(a) = f (t)dt (1)

Math 32B Discussion Session Week 8 Notes February 28 and March 2, f(b) f(a) = f (t)dt (1) Green s Theorem Mth 3B isussion Session Week 8 Notes Februry 8 nd Mrh, 7 Very shortly fter you lerned how to integrte single-vrible funtions, you lerned the Fundmentl Theorem of lulus the wy most integrtion

More information

Homework 3 Solutions

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

1.2 What is a vector? (Section 2.2) Two properties (attributes) of a vector are and.

1.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 fill-in-lnks-prolems (print.pdf from www.motiongenesis.com Textooks Resources). 1.1 Solving prolems wht engineers

More information

a) Read over steps (1)- (4) below and sketch the path of the cycle on a P V plot on the graph below. Label all appropriate points.

a) Read over steps (1)- (4) below and sketch the path of the cycle on a P V plot on the graph below. Label all appropriate points. Prole 3: Crnot Cyle of n Idel Gs In this prole, the strting pressure P nd volue of n idel gs in stte, re given he rtio R = / > of the volues of the sttes nd is given Finlly onstnt γ = 5/3 is given You

More information

Problem 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:

Problem 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 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

UNCORRECTED PAGE PROOFS

UNCORRECTED PAGE PROOFS mesurement mesurement n n geometry geometry UNORRETE PGE PROOFS topi 10 edutive geometry 10.1 Overview Why lern this? Lerning out geometry inludes eing le to reson dedutively nd to prove logilly tht ertin

More information

UNCORRECTED SAMPLE PAGES. Australian curriculum NUMBER AND ALGEBRA

UNCORRECTED SAMPLE PAGES. Australian curriculum NUMBER AND ALGEBRA 7A 7B 7C 7D 7E 7F 7G 7H 7I 7J 7K Chpter Wht ou will lern 7Prols nd other grphs Eploring prols Skething prols with trnsformtions Skething prols using ftoristion Skething ompleting the squre Skething using

More information

Math 259 Winter Solutions to Homework #9

Math 259 Winter Solutions to Homework #9 Mth 59 Winter 9 Solutions to Homework #9 Prolems from Pges 658-659 (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 information

The Ellipse. is larger than the other.

The Ellipse. is larger than the other. The Ellipse Appolonius of Perg (5 B.C.) disovered tht interseting right irulr one ll the w through with plne slnted ut is not perpendiulr to the is, the intersetion provides resulting urve (oni setion)

More information

H (2a, a) (u 2a) 2 (E) Show that u v 4a. Explain why this implies that u v 4a, with equality if and only u a if u v 2a.

H (2a, a) (u 2a) 2 (E) Show that u v 4a. Explain why this implies that u v 4a, with equality if and only u a if u v 2a. Chpter Review 89 IGURE ol hord GH of the prol 4. G u v H (, ) (A) Use the distne formul to show tht u. (B) Show tht G nd H lie on the line m, where m ( )/( ). (C) Solve m for nd sustitute in 4, otining

More information

APPROXIMATION AND ESTIMATION MATHEMATICAL LANGUAGE THE FUNDAMENTAL THEOREM OF ARITHMETIC LAWS OF ALGEBRA ORDER OF OPERATIONS

APPROXIMATION AND ESTIMATION MATHEMATICAL LANGUAGE THE FUNDAMENTAL THEOREM OF ARITHMETIC LAWS OF ALGEBRA ORDER OF OPERATIONS TOPIC 2: MATHEMATICAL LANGUAGE NUMBER AND ALGEBRA You shoul unerstn these mthemtil terms, n e le to use them ppropritely: ² ition, sutrtion, multiplition, ivision ² sum, ifferene, prout, quotient ² inex

More information

MTH 505: Number Theory Spring 2017

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

More information

Similarity and Congruence

Similarity and Congruence Similrity nd ongruence urriculum Redy MMG: 201, 220, 221, 243, 244 www.mthletics.com SIMILRITY N ONGRUN If two shpes re congruent, it mens thy re equl in every wy ll their corresponding sides nd ngles

More information

Lecture 27: Diffusion of Ions: Part 2: coupled diffusion of cations and

Lecture 27: Diffusion of Ions: Part 2: coupled diffusion of cations and Leture 7: iffusion of Ions: Prt : oupled diffusion of tions nd nions s desried y Nernst-Plnk Eqution Tody s topis Continue to understnd the fundmentl kinetis prmeters of diffusion of ions within n eletrilly

More information

Dense Coding, Teleportation, No Cloning

Dense Coding, Teleportation, No Cloning qitd352 Dense Coding, Teleporttion, No Cloning Roert B. Griffiths Version of 8 Ferury 2012 Referenes: NLQI = R. B. Griffiths, Nture nd lotion of quntum informtion Phys. Rev. A 66 (2002) 012311; http://rxiv.org/rhive/qunt-ph/0203058

More information

A Non-parametric Approach in Testing Higher Order Interactions

A Non-parametric Approach in Testing Higher Order Interactions A Non-prmetri Approh in Testing igher Order Intertions G. Bkeerthn Deprtment of Mthemtis, Fulty of Siene Estern University, Chenkldy, Sri Lnk nd S. Smit Deprtment of Crop Siene, Fulty of Agriulture University

More information

f (x)dx = f(b) f(a). a b f (x)dx is the limit of sums

f (x)dx = f(b) f(a). a b f (x)dx is the limit of sums Green s Theorem If f is funtion of one vrible x with derivtive f x) or df dx to the Fundmentl Theorem of lulus, nd [, b] is given intervl then, ording This is not trivil result, onsidering tht b b f x)dx

More information

Lecture 3. Limits of Functions and Continuity

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

A Functorial Query Language

A Functorial Query Language A Funtoril Query Lnguge Ryn Wisnesky, Dvid Spivk Deprtment of Mthemtis Msshusetts Institute of Tehnology {wisnesky, dspivk}@mth.mit.edu Presented t Boston Hskell April 16, 2014 Outline Introdution to FQL.

More information

8 Measurement. How is measurement used in your home? 8E Area of a circle 8B Circumference of a circle. 8A Length and perimeter

8 Measurement. How is measurement used in your home? 8E Area of a circle 8B Circumference of a circle. 8A Length and perimeter 8A Length nd perimeter 8E Are of irle 8B Cirumferene of irle 8F Surfe re 8C Are of retngles nd tringles 8G Volume of prisms 8D Are of other qudrilterls 8H Are nd volume onversions SA M PL E Mesurement

More information

UNCORRECTED. Australian curriculum MEASUREMENT AND GEOMETRY

UNCORRECTED. Australian curriculum MEASUREMENT AND GEOMETRY 3 3 3C 3D 3 3F 3G 3H 3I 3J Chpter Wht you will lern Pythgors theorem Finding the shorter sides pplying Pythgors theorem Pythgors in three dimensions (tending) Trigonometri rtios Finding side lengths Solving

More information

Chapter 3 MATRIX. In this chapter: 3.1 MATRIX NOTATION AND TERMINOLOGY

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

Pythagoras Theorem. The area of the square on the hypotenuse is equal to the sum of the squares on the other two sides

Pythagoras Theorem. The area of the square on the hypotenuse is equal to the sum of the squares on the other two sides Pythgors theorem nd trigonometry Pythgors Theorem The hypotenuse of right-ngled tringle is the longest side The hypotenuse is lwys opposite the right-ngle 2 = 2 + 2 or 2 = 2-2 or 2 = 2-2 The re of the

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

8. Complex Numbers. We can combine the real numbers with this new imaginary number to form the complex numbers.

8. 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 information

4. Statements Reasons

4. Statements Reasons Chpter 9 Answers Prentie-Hll In. Alterntive Ativity 9-. Chek students work.. Opposite sides re prllel. 3. Opposite sides re ongruent. 4. Opposite ngles re ongruent. 5. Digonls iset eh other. 6. Students

More information

CIT 596 Theory of Computation 1. Graphs and Digraphs

CIT 596 Theory of Computation 1. Graphs and Digraphs CIT 596 Theory of Computtion 1 A grph G = (V (G), E(G)) onsists of two finite sets: V (G), the vertex set of the grph, often enote y just V, whih is nonempty set of elements lle verties, n E(G), the ege

More information

More Properties of the Riemann Integral

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

More information

Matrices and Determinants

Matrices 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 Guss-Jordn elimintion to solve systems of liner

More information

Improper Integrals. The First Fundamental Theorem of Calculus, as we ve discussed in class, goes as follows:

Improper 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 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

Boolean Algebra. Boolean Algebra

Boolean 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 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

CS 310 (sec 20) - Winter Final Exam (solutions) SOLUTIONS

CS 310 (sec 20) - Winter Final Exam (solutions) SOLUTIONS CS 310 (sec 20) - Winter 2003 - Finl Exm (solutions) SOLUTIONS 1. (Logic) Use truth tles to prove the following logicl equivlences: () p q (p p) (q q) () p q (p q) (p q) () p q p q p p q q (q q) (p p)

More information

3.1 Review of Sine, Cosine and Tangent for Right Angles

3.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 information

New Expansion and Infinite Series

New Expansion and Infinite Series Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University

More information

SAMPLE. Trigonometry. Naming the sides of a right-angled triangle

SAMPLE. Trigonometry. Naming the sides of a right-angled triangle H P T E R 7 Trigonometry How re sin, os nd tn defined using right-ngled tringle? How n the trigonometri rtios e used to find the side lengths or ngles in right-ngled tringles? Wht is ment y n ngle of elevtion

More information

6.3.2 Spectroscopy. N Goalby chemrevise.org 1 NO 2 H 3 CH3 C. NMR spectroscopy. Different types of NMR

6.3.2 Spectroscopy. N Goalby chemrevise.org 1 NO 2 H 3 CH3 C. NMR spectroscopy. Different types of NMR 6.. Spetrosopy NMR spetrosopy Different types of NMR NMR spetrosopy involves intertion of mterils with the lowenergy rdiowve region of the eletromgneti spetrum NMR spetrosopy is the sme tehnology s tht

More information

Arithmetic & Algebra. NCTM National Conference, 2017

Arithmetic & Algebra. NCTM National Conference, 2017 NCTM Ntionl Conference, 2017 Arithmetic & Algebr Hether Dlls, UCLA Mthemtics & The Curtis Center Roger Howe, Yle Mthemtics & Texs A & M School of Eduction Relted Common Core Stndrds First instnce of vrible

More information

STEP FUNCTIONS, DELTA FUNCTIONS, AND THE VARIATION OF PARAMETERS FORMULA. 0 if t < 0, 1 if t > 0.

STEP FUNCTIONS, DELTA FUNCTIONS, AND THE VARIATION OF PARAMETERS FORMULA. 0 if t < 0, 1 if t > 0. STEP FUNCTIONS, DELTA FUNCTIONS, AND THE VARIATION OF PARAMETERS FORMULA STEPHEN SCHECTER. The unit step function nd piecewise continuous functions The Heviside unit step function u(t) is given by if t

More information

10. AREAS BETWEEN CURVES

10. AREAS BETWEEN CURVES . AREAS BETWEEN CURVES.. Ares etween curves So res ove the x-xis 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 information

LINEAR ALGEBRA APPLIED

LINEAR ALGEBRA APPLIED 5.5 Applictions of Inner Product Spces 5.5 Applictions of Inner Product Spces 7 Find the cross product of two vectors in R. Find the liner or qudrtic lest squres pproimtion of function. Find the nth-order

More information

Continuous Random Variables Class 5, Jeremy Orloff and Jonathan Bloom

Continuous Random Variables Class 5, Jeremy Orloff and Jonathan Bloom Lerning Gols Continuous Rndom Vriles Clss 5, 8.05 Jeremy Orloff nd Jonthn Bloom. Know the definition of continuous rndom vrile. 2. Know the definition of the proility density function (pdf) nd cumultive

More information

Håkan Lennerstad, Lars Lundberg

Håkan Lennerstad, Lars Lundberg GENERALIZATIONS OF THE FLOOR AND CEILING FUNCTIONS USING THE STERN-BROCOT TREE Håkn Lennerstd, Lrs Lunderg Blekinge Institute of Tehnology Reserh report No. 2006:02 Generliztions of the floor nd eiling

More information

are coplanar. ˆ ˆ ˆ and iˆ

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

More information

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

Graph Theory. Simple Graph G = (V, E). V={a,b,c,d,e,f,g,h,k} E={(a,b),(a,g),( a,h),(a,k),(b,c),(b,k),...,(h,k)}

Graph Theory. Simple Graph G = (V, E). V={a,b,c,d,e,f,g,h,k} E={(a,b),(a,g),( a,h),(a,k),(b,c),(b,k),...,(h,k)} Grph Theory Simple Grph G = (V, E). V ={verties}, E={eges}. h k g f e V={,,,,e,f,g,h,k} E={(,),(,g),(,h),(,k),(,),(,k),...,(h,k)} E =16. 1 Grph or Multi-Grph We llow loops n multiple eges. G = (V, E.ψ)

More information

Automata and Regular Languages

Automata and Regular Languages Chpter 9 Automt n Regulr Lnguges 9. Introution This hpter looks t mthemtil moels of omputtion n lnguges tht esrie them. The moel-lnguge reltionship hs multiple levels. We shll explore the simplest level,

More information

Algorithm Design and Analysis

Algorithm Design and Analysis Algorithm Design nd Anlysis LECTURE 8 Mx. lteness ont d Optiml Ching Adm Smith 9/12/2008 A. Smith; sed on slides y E. Demine, C. Leiserson, S. Rskhodnikov, K. Wyne Sheduling to Minimizing Lteness Minimizing

More information

MA123, Chapter 10: Formulas for integrals: integrals, antiderivatives, and the Fundamental Theorem of Calculus (pp.

MA123, 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. 27-233, Gootmn) Chpter Gols: Assignments: Understnd the sttement of the Fundmentl Theorem of Clculus.

More information

6.3.2 Spectroscopy. N Goalby chemrevise.org 1 NO 2 CH 3. CH 3 C a. NMR spectroscopy. Different types of NMR

6.3.2 Spectroscopy. N Goalby chemrevise.org 1 NO 2 CH 3. CH 3 C a. NMR spectroscopy. Different types of NMR 6.. Spetrosopy NMR spetrosopy Different types of NMR NMR spetrosopy involves intertion of mterils with the lowenergy rdiowve region of the eletromgneti spetrum NMR spetrosopy is the sme tehnology s tht

More information

USA Mathematical Talent Search Round 1 Solutions Year 21 Academic Year

USA 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 1-8, one digit in ech circle with no digit repeted, so tht no two circles tht re connected by line segment contin consecutive digits.

More information

Determinants Chapter 3

Determinants Chapter 3 Determinnts hpter Specil se : x Mtrix Definition : the determinnt is sclr quntity defined for ny squre n x n mtrix nd denoted y or det(). x se ecll : this expression ppers in the formul for x mtrix inverse!

More information

Chapter 4 State-Space Planning

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

More information