I N T R O D U C T I O N T O C O M P U T E R G R A P H I C S I N T R O D U C T I O N T O C O M P U T E R G R A P H I C S
|
|
- Jessie McCormick
- 6 years ago
- Views:
Transcription
1 How Are Trnsformtions Use in Computer Grphis? Ojet onstrution using ssemlies/ hierrh of prts l Skethp s msters n instnes; leves ontin primitives rolem: How to move n ojet We know how to move ojets in rel life How n we move them on omputer? Gol: move the house from here to there is ompose of hierrh ROBOT trnsformtion upper o lower o he trunk rm stnhion se there Ai to relism ojets, mer use relisti motion Help form ojet hpothesis kinestheti feek s user mnipultes ojets or sntheti mer Sntheti mer/viewing efinition normliztion Note: l with trnsformtion eplortories trnsformtion gme, hierrh pplet, mth pplets here Nee: w of quntifing here n there Solution: oorinte sstem epresses spe numerill provies metri (n esrie the istne etween one point n nother) emple: line rwn from to shows istne of Anries vn Dm Septemer, 998 Trnsformtion / Anries vn Dm Septemer, 998 Trnsformtion / Crtesin Coorinte Spes Emples: one, two n three imensionl rel oorinte spes R R Rel numers: etween n two rel numers on n is there eists nother rel numer Compre with the omputer sreen, positive integer oorinte sstem point t (, ) norml oorinte es Anries vn Dm Septemer, 998 Trnsformtion / Z point t.. R right hne oorinte sstem point t (, -, )... 8 omputer sreen es Moving n Ojet in Coorinte Sstem Now we n give quntittive instrutions for moving the house: R R here there 7 Instrution for moving: here (, ) there (7, 7) Instrution for moving: to, to Anries vn Dm Septemer, 998 Trnsformtion /
2 Vetors & Vetor Spe (/) Coorinte sstems n tell how fr ojets hve move, ut wht out reltionships etween the ojets? Consier ll lotions in reltionship to one entrl referene point, lle the origin (8, 7.) Vetors & Vetor Spe (/) ou m hve seen vetors use in phsis lss. For emple, vetor F elow represents fore pplie to rik resting on groun F F F (, ) (, ) Avetor tells ou whih iretion to go with respet to the origin, n length of the trip Nottion: olumn, or for tpogrphil resons, row [, ] for emple, the vetor pointing to the enter of the r is Brek own fore into omponents to see how muh is tull pushing the o to the right (F ) vs. how muh is pushing own (F ) Vetors re use etensivel in omputer grphis to represent positions of verties of ojets etermine orienttion of surfe in spe ( surfe norml ) rete impression of light interting with soli n trnsprent ojets (e.g., vetors from light soure to surfe) Let s use vetor n mtri nottion... Anries vn Dm Septemer, 998 Trnsformtion / Anries vn Dm Septemer, 998 Trnsformtion / Vetors & Vetor Spe (/) House in ompletel unstruture spe (oune retngle) D Ojet Definition (/) Lines n ollines Lines rwn etween orere points to rete more omple forms lle pollines House in oorinte spe House in vetor spe Anries vn Dm Septemer, 998 Trnsformtion 7/ Sme first n lst point mke lose polline or polgon Cn interset itself if it oes not, lle simple polgon Conve vs. Conve olgons Conve: For ever pir of points in the polgon, the line etween them is full ontine in the polgon. Conve: Not onve. So some two points in the polgon re joine line not full ontine in the polgon. Anries vn Dm Septemer, 998 Trnsformtion 8/
3 D Ojet Definition (/) Speil polgons D Ojet Definition (/) Cirle s polgon Informll: polgon with > sies tringle squre retngle (Aligne) ellipses A irle sle either long the or is Cirles Consist of ll points equiistnt from one preetermine point (the enter) r (rius), where is onstnt 7 7 r r On Crtesin gri with enter of irle t origin eqution is r + Emple: height, on -is, remins while length, on -is, hnges from to Anries vn Dm Septemer, 998 Trnsformtion 9/ Anries vn Dm Septemer, 998 Trnsformtion / D to D Ojet Definition Verties in motion ( Genertive ojet esription ) Line is rwn tring pth of point s it moves (one imensionl entit) Squre rwn tring verties of line s it moves perpeniulrl to itself (two imensionl entit) Moving Ojets with Vetors Vetor ition in R Fmilir ition of rel numers [], [], + [] Vetor ition in R Cue rwn tring pths of verties of squre s it moves perpeniulrl to itself (three-imensionl entit) Cirle rwn swinging point t fie length roun enter point olgons into polher The n prts of vetors n e e using ition of rel numers long eh of the es (omponent-wise ition) Result, +, plotte in R is the new vetor Anries vn Dm Septemer, 998 Trnsformtion / Anries vn Dm Septemer, 998 Trnsformtion /
4 Aing Vetors Visull e to, using the prllelogrm rule: tke vetor from the origin to ; reposition it so tht its strting point is t the en-point of vetor ; efine + s the en of the new vetor Slr Multiplition (/) On R, fmilir multiplition rules ( + ) On R lso or, equivlentl, to + 7 Anries vn Dm Septemer, 998 Trnsformtion / Anries vn Dm Septemer, 998 Trnsformtion / Slr Multiplition (/) Liner Depenene Set of ll slr multiples of vetor is line through the origin Two vetors re linerl epenent when one is multiple of the other Definition of epenene for three or more vetors is trikier Bsis vetors of the plne 7 The unit vetors (i.e., whose length is one) on the n -es re lle the stnr sis vetors of the plne The olletion of ll slr multiples of gives the first oorinte is The olletion of ll slr multiples of gives the seon oorinte is Anries vn Dm Septemer, 998 Trnsformtion / α Non-orthogonl Bsis Vetors n re perpeniulr. Neessr? Question rephrse: n we mke n vetor n m Hve from slr multiples of rnom vetors n? n m α + β Note! Doesn t work if nite sis vetors re linerl epenent. Geometri esription α + β α + β know ll vriles eept for α n β n hve two equtions, so n eue oth vlues. OK OK not OK not OK Anries vn Dm Septemer, 998 Trnsformtion /
5 Algeri roperties of Vetors Commuttive (vetor) Assoitive (vetor) Aitive ientit Aitive inverse Distriutive (vetor) Distriutive (slr) Assoitive (slr) + Q Q + ( + Q) + R + ( Q + R) There is vetor suh tht, for ll, ( + ) ( + ) For n there is vetor suh tht + ( ) r ( + Q) r + rq ( r + s) r + rq rs ( ) ( rs) Multiplitive ientit For n, R, The Dot rout Uses of the ot prout Define length of vetor Normlize vetors (generte vetors whose length is, lle unit vetors) Mesure ngles etween vetors Determine if two vetors re perpeniulr Fin length of projetion of vetor onto oorinte is (s in fore emple from efore) F F F Anries vn Dm Septemer, 998 Trnsformtion 7/ Anries vn Dm Septemer, 998 Trnsformtion 8/ Rule for Dot rout Also known s slr prout, orinner prout. The result is slr (i.e., numer, not vetor). Define s Emple: for n ' Not the sme s omponent-wise multiplition of rel numers ' ' + ' ' ' ( ) + ( ) + 8 Fining the Length of Vetor The ot prout of vetor with itself, ( ), is the squre of the length of the vetor: + We efine the norm of vetor (i.e., its length) to e Thus ( ) for ll, with equlit if n onl if W is lle unit vetor if W Anries vn Dm Septemer, 998 Trnsformtion 9/ Anries vn Dm Septemer, 998 Trnsformtion /
6 Fining the Angle Between Two Vetors The ot prout of two non-zero vetors is the prout of their lengths n the osine of the ngle etween them: ' os( θ φ) sinθ More Uses of the Dot rout Fining the length of projetion IfW is unit vetor, then W is the length of the projetion of onto the line ontining W osθ θ (θ φ) φ θ (θ φ) φ W osθ sinθ ' ' ' ' osφ sinφ ' osθ ' osφ ' sinθ sinφ ' ( osθosφ + sinθsinφ) n, si trigonometri ientit osθ osφ + sinθsinφ os( θ φ) osθ sinθ osφ sinφ Determining right ngles erpeniulr vetors lws hve ot prout of euse the osine of 9 o is Emple: n ' ' ' ' + ' ( ) + ( ) ' ' os( 9 ) ' Anries vn Dm Septemer, 998 Trnsformtion / Anries vn Dm Septemer, 998 Trnsformtion / Short Liner Alger Digression: Vetor n Mtri Nottion, A Non-Geometri Emple (/) A Non-Geometri Emple (/) Let s use shorthn to represent the sitution (ssuming we n rememer orer of items n orresponing pries): A more generl nottion ' ' M ' Column vetor for quntities, Q: where M,, ' M + + Row vetor for orresponing pries t the stores (): store A (Est Sie)..9.. Let s Go Shopping Nee pples, ns of soup, o of tissues, n gs of hips. Stores A, B, n C (Est Sie Mrket, Bre & Cirus, n Store) hve following unit pries respetivel pple: $. $. $.9 n soup: $.9 $.9 $. o tissues: $. $.7 $.9 g hips $. $. $. store B (B & C) store C (Store ) Anries vn Dm Septemer, 998 Trnsformtion / Anries vn Dm Septemer, 998 Trnsformtion /
7 Wht o I? Let s lulte for eh of the three stores. Store A: A i Q i totlcost A i (. ) + (.9 ) + (. ) +(. ) ( ) 8.89 Store B: Bi Q i totlcost B i Store C: Ci Q i totlcost C i Using Mtri Nottion We n epress these sums more omptl: ( All) totlcost A totlcost B totlcost C A vetor is w of writing list, n mtri w of writing list of lists. The totlcost vetor is etermine rowolumn multiplition where row prie, olumn quntities. More generll, if two people went shopping (n were purhsing ifferent quntities of the sme items s ove) we oul epress neessr multiplitions s: mtri totlcost totlcost A A..9.. ( All) totlcost totlcost B B totlcost totlcost C C Anries vn Dm Septemer, 998 Trnsformtion / Anries vn Dm Septemer, 998 Trnsformtion / Bsi Trnsformtions of the lne Vetors, n the opertions of ition, slr multiplition, n ot prout will e use to trnslte (move) rotte sle reflet sher ojets me on the omputer Trnsltion Component-wise ition of vetors ' + T where, ' ', T ' n ' + ' + To move polgons: just trnslte verties (vetors) n then rerw lines etween them reserves lengths (isometri) reserves ngles (onforml) Note: House shifts position reltive to origin Anries vn Dm Septemer, 998 Trnsformtion 7/ Anries vn Dm Septemer, 998 Trnsformtion 8/
8 Sling Component-wise slr multiplition of vetors ' S where, ' ', ' n ' s Rottion Rottion of vetors through n ngle θ ' R θ where, ' ', ' n ' osθ sinθ ' s ' sinθ + osθ Does not preserve lengths Does not preserve ngles (eept when sling is uniform) Note: House shifts position reltive to origin roof is oule ngle formul reserves lengths n ngles θ s s θ Note: house shifts position reltive to the origin Anries vn Dm Septemer, 998 Trnsformtion 9/ Anries vn Dm Septemer, 998 Trnsformtion / Sets of Liner Equtions n Mtries To trnslte, sle, n rotte vetors we nee funtion to give new vlue of, n funtion to give new vlue of Emples: for rottion ' osθ sinθ ' ( sinθ + osθ) for sling ' s Tpes of Trnsformtions rojetive ffine liner Liner: ts on line to iel either nother line or point. The vetor (, ) is lws trnsforme to (, ). Affine: preserves prllel lines. The vetor (, ) is not lws trnsforme to (, ). rojetive: prllel lines not neessril preserve, ut lines re sent to lines or points (not urves) ' s These two, ut not trnsltion, re of the form ' + ' + A trnsformtion given suh sstem of liner equtions is lle liner trnsformtion n is represente mtri: Anries vn Dm Septemer, 998 Trnsformtion / Anries vn Dm Septemer, 998 Trnsformtion /
9 Some Importnt Mtries For rottion ' osθ sinθ ' sinθ + osθ n the rottion mtri is R θ For sling ' s ' s osθ sinθ sinθ osθ n the sling mtri is S s s Note tht trnsltion is not of the form ' + ' + t this point we nnot write it s mtri it is n ffine, ut not liner, trnsformtion Two Other Mtries For refletion (ross the -is) ' ' n the -is refletion mtri is RE + For shering (long the -is) ' + tnθ (θ is the sher ngle) ' n the mtri is SH θ Anries vn Dm Septemer, 998 Trnsformtion / Anries vn Dm Septemer, 998 Trnsformtion / Mtri-Vetor Multiplition (/) As in shopping emple Mtri-Vetor Multiplition (/) In generl: ' ' + M ' + where M,, ' ' ' n n n m m m m n n ( ) + ( ) + ( ) + + ( n n ) ( ) + ( ) + ( ) + + ( n n ) ( ) + ( ) + ( ) + + ( n n ) m ( ) + ( m ) + ( m ) + + ( m n n ) The new vetor is the ot prout of eh row of the mtri with the olumn vetor. Thus, the kth entr of the trnsforme vetor is the ot prout of the kth row of the mtri with the originl vetor. Emple: sling the vetor 7 in the iretion n. in the iretion 7. ( 7 ) + ( ) + ( ) + (. ) + n lso epress s: n i n i i M i i i n i m i i m Anries vn Dm Septemer, 998 Trnsformtion / Anries vn Dm Septemer, 998 Trnsformtion /
10 Fining Mtri We n use the effet of the trnsformtion on the sis vetors n to fin the oeffiients tht mke up the trnsformtion mtri: Comining Trnsformtions The prolem with Sling n Rotting The house shifts position reltive to the origin. Not wht ou woul epet when rotting or sling n ojet. n Emple: fin the mtries tht will omplish the trnsformtions elow solutions t en of foils More nturl solution Move house to origin, then sle, (n/or rotte), then move house k to originl position Mtries performe in sequene n e ompose into single mtri Anries vn Dm Septemer, 998 Trnsformtion 7/ Anries vn Dm Septemer, 998 Trnsformtion 8/ Mtri Composition (/) Rule for omposing mtries For M, M e f, n g h M ( M ( ) ) ( M M )( ) e g f h e + f g + h, e ( + f) + g ( + h) e ( + f) + g ( + h) Mtri Composition (/) Rememering the formul: n n ( e + g) +( f + h) ( e + g) +( f + h) ( e + g) ( f + h) ( e + g) ( f + h) The prout of mtries M M is thus rete from the ot prouts of the rows of M with the olumns of M : M M e g e g f h f h α α α n α α β β β n β β Γ Γ Γ Γ Γ n Element t position (i,j) of result is the ot prout of row i of first mtri with olumn j of seon Anries vn Dm Septemer, 998 Trnsformtion 9/ Anries vn Dm Septemer, 998 Trnsformtion /
11 Homogenous Coorintes Trnsltion, sling n rottion re epresse (non-homogeneousl) s: Wht is? w trnsltion: sle: + T S is projetion of h onto the w plne W rottion: R Composition is iffiult to epress, sine trnsltion not epresse s mtri multiplition Homogeneous oorintes llow ll three to e epresse homogeneousl, using multiplition mtries (, ) h ( w, w, w), w h (,, w) ( w, w, ) h ( ', ', w), w ' (, ) ---, --- ' w w W is for ffine trnsformtions in grphis So n infinite numer of points orrespon to (,, ) : the onstitute the whole line ( t, t, tw) Anries vn Dm Septemer, 998 Trnsformtion / Anries vn Dm Septemer, 998 Trnsformtion / Homogenous Coorinte Trnsformtions (/) For points written in homogeneous oorintes, trnsltion, sling n rottion re epresse homogeneousl s: T(, ) Ss (, s ) s s Homogenous Coorinte Trnsformtions (/) Consier R( φ) osφ sinφ sinφ osφ The sumtri olumns: re unit vetors (length) re perpeniulr (ot prout ) re vetors into whih -is n -is rotte The sumtri rows: re unit vetors re perpeniulr rotte into -is n -is These properties re rigi o n preserve lengths n ngles R( φ) osφ sinφ sinφ osφ Anries vn Dm Septemer, 998 Trnsformtion / Anries vn Dm Septemer, 998 Trnsformtion /
12 Composition of D Trnsforms R( φ) rottes out the origin; to rotte out point. Trnslte to origin. Rotte. Trnslte origin k to Sle, Rotte, n Trnslte To sle, rotte n trnslte n ritrr smol out enter, ple t : Sle, rotte out point. Trnslte to origin. Sle. Rotte House t Trnsltion of to Origin φ Rottion φ Trnsltion k to Trnslte origin to Trnsltion k to osφ sinφ sinφ osφ Rottion φ Trnsltion to origin House t Trnsltion Of To Origin Sling osφ sinφ sinφ ( osφ) + sinφ osφ ( osφ) sinφ Rottion Trnsltion to Finl osition Note: these opertions re not, in generl, ommuttive euse mtri multiplition isn t: i.e., in generl M M M M Anries vn Dm Septemer, 998 Trnsformtion / Anries vn Dm Septemer, 998 Trnsformtion / Commuttive n Non- Commuttive Comintions of Trnsformtions in D D Bsi Trnsformtions (/) (right-hne oorinte sstem) Commuttive trnslte, trnslte sle, sle rotte, rotte sle uniforml, rotte Non-ommuttive non-uniform sle, rotte trnslte, sle rotte, trnslte Some emples of non-ommuttive trnsformtions (re is the originl, green is the trnsitionl n lue is the finl figure) Trnsltion z Sling s s s z sle, trnslte trnslte, sle rotte, ifferentil sle ifferentil sle, rotte Anries vn Dm Septemer, 998 Trnsformtion 7/ Anries vn Dm Septemer, 998 Trnsformtion 8/
13 D Bsi Trnsformtions (/) (right-hne oorinte sstem) Rottion out -is Rottion out -is osθ sinθ sinθ osθ osθ sinθ sinθ osθ Homogeneous Coorintes Some uses we ll e seeing lter Constrution: putting su-ojets in their prents oorinte sstem trnsforming primitives in their oorinte sstem View volume mpping D: Winow Viewport mpping D: normliztion: mpping ritrr view volume into nonil view volume long the z-is rllel (orthogrphi n olique) n perspetive projetion erspetive trnsformtion Rottion out Z-is osθ sinθ sinθ osθ Anries vn Dm Septemer, 998 Trnsformtion 9/ Anries vn Dm Septemer, 998 Trnsformtion / So How Do We Use Trnsforms? (/) D senes re tpill store in DAG lle sene grph (or sene tree) rete lls on lirr OpenInventor JvD VRML Tpil sene grph formt ojets (ues, sphere, one, et.) with si efults (lote t the origin with unit re of volume) re store s noes in the grph other things like ttriutes (olor, teture mp, et.) n trnsformtions re lso noes in the sene grph (lele eges on pge re n strtion) n get pplie to ifferent ojet noes epening on their position in the tree For our ssignments, ou will el with muh simpler sene grph formt ttriutes of eh ojet will e store s omponent of the ojet noe (no seprte ttriute noe) trnsform noe will ffet its sutree, ut not silings trnsform noe n onl hve one hil onl lef noes re grphil ojets ll internl noes tht re not trnsform noes re group noes So How Do We Use Trnsforms? (/) In the sene grph elow, trnsformtion t will ffet ll ojets, ut t will onl ffet oj n one instne of group (whih inlues n instne of oj n oj) t oesn t ffet oj, other instne of group root group t t t group t t oj oj oj group t group ojet noes t trnsformtion noes oj group group noes Note tht if ou wnt to use multiple instnes of su-tree, suh s group ove, ou must efine it efore it s use this is so tht it s esier to implement Anries vn Dm Septemer, 998 Trnsformtion / Anries vn Dm Septemer, 998 Trnsformtion /
14 Hierrhil Trnsformtion (/) Tpill, trnsformtion noes ontin t lest mtri tht hnles the trnsformtion; itionll, it m ontin iniviul trnsformtion prmeters refer to sene grph hierrh pplet Dve Krelitz (URL on p. ) To etermine the finl omposite trnsformtion mtri (CTM) for n ojet noe, ou nee to ompose ll prent trnsformtions uring prefi grph trversl et etil of how this is one vries from pkge to pkge, so e reful Hierrhil Trnsformtion (/) An emple: o m m - mtries of the trnsform noes o - ojet noes m m for o, CTM m for o, CTM m * m for o, CTM m * m * m for verte in o, its position, size n orienttion in the worl (root) oorinte sstem is : CTM * (m*m*m) * o o m m Anries vn Dm Septemer, 998 Trnsformtion / Anries vn Dm Septemer, 998 Trnsformtion / Aenum Mtri Nottion The pplition of mtries in the row vetor nottion is eeute in the reverse orer of pplition in the olumn vetor nottion: z z Column formt: vetor follows trnsformtion mtri. ' ' z' ef gh i z But, There s rolem... Notie tht while z ef gh i ef gh i z + + gz + e+ hz + f+ iz + + z + e+ fz g + h + iz Row formt: vetor preees mtri n is post-multiplie it. ''z' z ef gh i B onvention, we lws use olumn vetors. Anries vn Dm Septemer, 998 Trnsformtion / Anries vn Dm Septemer, 998 Trnsformtion /
15 Solution to Nottionl rolem In orer for oth tpes of nottions to iel sme result, mtri in row sstem must e trnspose of mtri in olumn sstem. ef gh i in olumn nottion g eh f i Trnspose often inite, for mtri M, M T Agin, the two tpes of nottion re equivlent: in row nottion Homogeneous Coorinte Emple Trnsltion mtri with row nottion: z z Trnsltion mtri with olumn nottion: z z + + z + z + + z + z z g eh f i + + z + e + fz g + h+ iz + + z + e + fz g + h + iz ef gh i z Different tets n grphis pkges use ifferent nottions. Be reful! Anries vn Dm Septemer, 998 Trnsformtion 7/ Anries vn Dm Septemer, 998 Trnsformtion 8/ Mtri Nottion n Composition Applition of mtries in row nottion is reverse of pplition in olumn nottion: z z osθ sinθ sinθ osθ s s s osθ s s s mtries pplie right to left sinθ sinθ osθ z z mtries pplie left to right Mtri Representtion in Memor In orer to use mtries in our progrm, ou nee to estlish stnr w of storing the mtries in memor this mens ou nee to eie on w of orering the elements in our mtri There re two ommon ws of oing this lle row-mjor n olumn-mjor formt in row-mjor, the elements in row re store sequentill in memor from left to right, n the rows re store top to ottom in olumn-mjor, the elements in olumn re store sequentill in memor from top to ottom, n the olumns re store left to right Emple: Given mtri ef gh i row-mjor orering:,,,, e, f, g, h, i olumn-mjor orering:,, g,, e, h,, f, i For our ssignments, use olumn-mjor mtries Anries vn Dm Septemer, 998 Trnsformtion 9/ Anries vn Dm Septemer, 998 Trnsformtion /
16 Fining Mtri Solutions (/) rolem (pose on p. 7): fin mtries whih perform trnsformtions piture elow: ) ) Fining Mtri Solutions (/) We n sustitute in known vetor n its trnsforme result to solve the equtions. In this se, for instne, eomes.. Sustituting these emples gives us. + (.) + (.) Metho : Use mtri forms to etermine elements of the trnsformtion mtri. For ) we n see tht we nee sle mtri. We nee to sle long the -is; in prtiulr we nee. to eome, n. to eome. The vlues o not hnge. So the mtri woul e s o s Solve for two of the vriles, s n. Choose nother known vetor emple, n sustitute in to solve for the other two. Keep oing this until ou get unmiguous results for,,, n. Works the esiest if points re of the form n. Metho : Solve liner equtions to fin the mtri oeffiients. We know tht in generl + + Anries vn Dm Septemer, 998 Trnsformtion / Anries vn Dm Septemer, 998 Trnsformtion /
Section 2.3. Matrix Inverses
Mtri lger Mtri nverses Setion.. Mtri nverses hree si opertions on mtries, ition, multiplition, n sutrtion, re nlogues for mtries of the sme opertions for numers. n this setion we introue the mtri nlogue
More informationfor 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 informationSECTION A STUDENT MATERIAL. Part 1. What and Why.?
SECTION A STUDENT MATERIAL Prt Wht nd Wh.? Student Mteril Prt Prolem n > 0 n > 0 Is the onverse true? Prolem If n is even then n is even. If n is even then n is even. Wht nd Wh? Eploring Pure Mths Are
More informationA Primer on Continuous-time Economic Dynamics
Eonomis 205A Fll 2008 K Kletzer A Primer on Continuous-time Eonomi Dnmis A Liner Differentil Eqution Sstems (i) Simplest se We egin with the simple liner first-orer ifferentil eqution The generl solution
More informationSolids of Revolution
Solis of Revolution Solis of revolution re rete tking n re n revolving it roun n is of rottion. There re two methos to etermine the volume of the soli of revolution: the isk metho n the shell metho. Disk
More informationMCH T 111 Handout Triangle Review Page 1 of 3
Hnout Tringle Review Pge of 3 In the stuy of sttis, it is importnt tht you e le to solve lgeri equtions n tringle prolems using trigonometry. The following is review of trigonometry sis. Right Tringle:
More informationLinear Algebra Introduction
Introdution Wht is Liner Alger out? Liner Alger is rnh of mthemtis whih emerged yers k nd ws one of the pioneer rnhes of mthemtis Though, initilly it strted with solving of the simple liner eqution x +
More informationSIMPLE NONLINEAR GRAPHS
S i m p l e N o n l i n e r G r p h s SIMPLE NONLINEAR GRAPHS www.mthletis.om.u Simple SIMPLE Nonliner NONLINEAR Grphs GRAPHS Liner equtions hve the form = m+ where the power of (n ) is lws. The re lle
More informationAlgebra 2 Semester 1 Practice Final
Alger 2 Semester Prtie Finl Multiple Choie Ientify the hoie tht est ompletes the sttement or nswers the question. To whih set of numers oes the numer elong?. 2 5 integers rtionl numers irrtionl numers
More informationProportions: A ratio is the quotient of two numbers. For example, 2 3
Proportions: rtio is the quotient of two numers. For exmple, 2 3 is rtio of 2 n 3. n equlity of two rtios is proportion. For exmple, 3 7 = 15 is proportion. 45 If two sets of numers (none of whih is 0)
More informationMatrix- System of rows and columns each position in a matrix has a purpose. 5 Ex: 5. Ex:
Mtries Prelulus Mtri- Sstem of rows n olumns eh position in mtri hs purpose. Element- Eh vlue in the mtri mens the element in the n row, r olumn Dimensions- How mn rows b number of olumns Ientif the element:
More informationNumbers 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 informationLecture 2: Cayley Graphs
Mth 137B Professor: Pri Brtlett Leture 2: Cyley Grphs Week 3 UCSB 2014 (Relevnt soure mteril: Setion VIII.1 of Bollos s Moern Grph Theory; 3.7 of Gosil n Royle s Algeri Grph Theory; vrious ppers I ve re
More informationHere we consider the matrix transformation for a square matrix from a geometric point of view.
Section. he Mgnifiction Fctor In Section.5 we iscusse the mtri trnsformtion etermine mtri A. For n m n mtri A the function f(c) = Ac provies corresponence etween vectors in R n n R m. Here we consier the
More informationGRAND PLAN. Visualizing Quaternions. I: Fundamentals of Quaternions. Andrew J. Hanson. II: Visualizing Quaternion Geometry. III: Quaternion Frames
Visuliing Quternions Andrew J. Hnson Computer Siene Deprtment Indin Universit Siggrph Tutoril GRAND PLAN I: Fundmentls of Quternions II: Visuliing Quternion Geometr III: Quternion Frmes IV: Clifford Algers
More information18.06 Problem Set 4 Due Wednesday, Oct. 11, 2006 at 4:00 p.m. in 2-106
8. Problem Set Due Wenesy, Ot., t : p.m. in - Problem Mony / Consier the eight vetors 5, 5, 5,..., () List ll of the one-element, linerly epenent sets forme from these. (b) Wht re the two-element, linerly
More informationReference : Croft & Davison, Chapter 12, Blocks 1,2. A matrix ti is a rectangular array or block of numbers usually enclosed in brackets.
I MATRIX ALGEBRA INTRODUCTION TO MATRICES Referene : Croft & Dvison, Chpter, Blos, A mtri ti is retngulr rr or lo of numers usull enlosed in rets. A m n mtri hs m rows nd n olumns. Mtri Alger Pge If the
More informationLecture 8: Abstract Algebra
Mth 94 Professor: Pri Brtlett Leture 8: Astrt Alger Week 8 UCSB 2015 This is the eighth week of the Mthemtis Sujet Test GRE prep ourse; here, we run very rough-n-tumle review of strt lger! As lwys, this
More informationEigenvectors and Eigenvalues
MTB 050 1 ORIGIN 1 Eigenvets n Eigenvlues This wksheet esries the lger use to lulte "prinipl" "hrteristi" iretions lle Eigenvets n the "prinipl" "hrteristi" vlues lle Eigenvlues ssoite with these iretions.
More informationSolutions 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 informationm A 1 1 A ! and AC 6
REVIEW SET A Using sle of m represents units, sketh vetor to represent: NON-CALCULATOR n eroplne tking off t n ngle of 8 ± to runw with speed of 6 ms displement of m in north-esterl diretion. Simplif:
More information50 AMC Lectures Problem Book 2 (36) Substitution Method
0 AMC Letures Prolem Book Sustitution Metho PROBLEMS Prolem : Solve for rel : 9 + 99 + 9 = Prolem : Solve for rel : 0 9 8 8 Prolem : Show tht if 8 Prolem : Show tht + + if rel numers,, n stisf + + = Prolem
More informationThe 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 information1 PYTHAGORAS THEOREM 1. Given a right angled triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides.
1 PYTHAGORAS THEOREM 1 1 Pythgors Theorem In this setion we will present geometri proof of the fmous theorem of Pythgors. Given right ngled tringle, the squre of the hypotenuse is equl to the sum of the
More informationI 3 2 = I I 4 = 2A
ECE 210 Eletril Ciruit Anlysis University of llinois t Chigo 2.13 We re ske to use KCL to fin urrents 1 4. The key point in pplying KCL in this prolem is to strt with noe where only one of the urrents
More informationSurds and Indices. Surds and Indices. Curriculum Ready ACMNA: 233,
Surs n Inies Surs n Inies Curriulum Rey ACMNA:, 6 www.mthletis.om Surs SURDS & & Inies INDICES Inies n surs re very losely relte. A numer uner (squre root sign) is lle sur if the squre root n t e simplifie.
More informationFactorising FACTORISING.
Ftorising FACTORISING www.mthletis.om.u Ftorising FACTORISING Ftorising is the opposite of expning. It is the proess of putting expressions into rkets rther thn expning them out. In this setion you will
More informationCIT 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 informationWhat we should know about Linear Algebra
Wht we should know out iner Alger D Coordinte geometr Vectors in spce nd spce Dot product nd cross product definitions nd uses Vector nd mtri nottion nd lger Properties (mtri ssocitiit ut NOT mtri commuttiit)
More informationLecture 6: Coding theory
Leture 6: Coing theory Biology 429 Crl Bergstrom Ferury 4, 2008 Soures: This leture loosely follows Cover n Thoms Chpter 5 n Yeung Chpter 3. As usul, some of the text n equtions re tken iretly from those
More informationTHREE DIMENSIONAL GEOMETRY
MD THREE DIMENSIONAL GEOMETRY CA CB C Coordintes of point in spe There re infinite numer of points in spe We wnt to identif eh nd ever point of spe with the help of three mutull perpendiulr oordintes es
More informationComparing the Pre-image and Image of a Dilation
hpter Summry Key Terms Postultes nd Theorems similr tringles (.1) inluded ngle (.2) inluded side (.2) geometri men (.) indiret mesurement (.6) ngle-ngle Similrity Theorem (.2) Side-Side-Side Similrity
More informationGM1 Consolidation Worksheet
Cmridge Essentils Mthemtis Core 8 GM1 Consolidtion Worksheet GM1 Consolidtion Worksheet 1 Clulte the size of eh ngle mrked y letter. Give resons for your nswers. or exmple, ngles on stright line dd up
More informationEdexcel Level 3 Advanced GCE in Mathematics (9MA0) Two-year Scheme of Work
Eexel Level 3 Avne GCE in Mthemtis (9MA0) Two-yer Sheme of Work Stuents stuying A Level Mthemtis will tke 3 ppers t the en of Yer 13 s inite elow. All stuents will stuy Pure, Sttistis n Mehnis. A level
More informationF / x everywhere in some domain containing R. Then, + ). (10.4.1)
0.4 Green's theorem in the plne Double integrls over plne region my be trnsforme into line integrls over the bounry of the region n onversely. This is of prtil interest beuse it my simplify the evlution
More informationCounting Paths Between Vertices. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs
Isomorphism of Grphs Definition The simple grphs G 1 = (V 1, E 1 ) n G = (V, E ) re isomorphi if there is ijetion (n oneto-one n onto funtion) f from V 1 to V with the property tht n re jent in G 1 if
More informationData Structures LECTURE 10. Huffman coding. Example. Coding: problem definition
Dt Strutures, Spring 24 L. Joskowiz Dt Strutures LEURE Humn oing Motivtion Uniquel eipherle oes Prei oes Humn oe onstrution Etensions n pplitions hpter 6.3 pp 385 392 in tetook Motivtion Suppose we wnt
More informationCS 491G Combinatorial Optimization Lecture Notes
CS 491G Comintoril Optimiztion Leture Notes Dvi Owen July 30, August 1 1 Mthings Figure 1: two possile mthings in simple grph. Definition 1 Given grph G = V, E, mthing is olletion of eges M suh tht e i,
More informationH (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 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 informationCalculus Cheat Sheet. Integrals Definitions. where F( x ) is an anti-derivative of f ( x ). Fundamental Theorem of Calculus. dx = f x dx g x dx
Clulus Chet Sheet Integrls Definitions Definite Integrl: Suppose f ( ) is ontinuous Anti-Derivtive : An nti-derivtive of f ( ) on [, ]. Divide [, ] into n suintervls of is funtion, F( ), suh tht F = f.
More informationm 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 informationThe DOACROSS statement
The DOACROSS sttement Is prllel loop similr to DOALL, ut it llows prouer-onsumer type of synhroniztion. Synhroniztion is llowe from lower to higher itertions sine it is ssume tht lower itertions re selete
More informationMatrices SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics (c) 1. Definition of a Matrix
tries Definition of tri mtri is regulr rry of numers enlosed inside rkets SCHOOL OF ENGINEERING & UIL ENVIRONEN Emple he following re ll mtries: ), ) 9, themtis ), d) tries Definition of tri Size of tri
More informationAP Calculus BC Chapter 8: Integration Techniques, L Hopital s Rule and Improper Integrals
AP Clulus BC Chpter 8: Integrtion Tehniques, L Hopitl s Rule nd Improper Integrls 8. Bsi Integrtion Rules In this setion we will review vrious integrtion strtegies. Strtegies: I. Seprte the integrnd into
More informationMid-Term Examination - Spring 2014 Mathematical Programming with Applications to Economics Total Score: 45; Time: 3 hours
Mi-Term Exmintion - Spring 0 Mthemtil Progrmming with Applitions to Eonomis Totl Sore: 5; Time: hours. Let G = (N, E) e irete grph. Define the inegree of vertex i N s the numer of eges tht re oming into
More informationLogarithms LOGARITHMS.
Logrithms LOGARITHMS www.mthletis.om.u Logrithms LOGARITHMS Logrithms re nother method to lulte nd work with eponents. Answer these questions, efore working through this unit. I used to think: In the
More informationExercise sheet 6: Solutions
Eerise sheet 6: Solutions Cvet emptor: These re merel etended hints, rther thn omplete solutions. 1. If grph G hs hromti numer k > 1, prove tht its verte set n e prtitioned into two nonempt sets V 1 nd
More informationPOLYGONS. Polygons PASSPORT
PLYGNS PSSPRT www.mthletis.o.uk This ooklet is out ientifing n mnipulting stright sie shpes using their unique properties Mn lever people ontriute to the evelopment of moern geometr inluing: Thles of
More informationCARLETON UNIVERSITY. 1.0 Problems and Most Solutions, Sect B, 2005
RLETON UNIVERSIT eprtment of Eletronis ELE 2607 Swithing iruits erury 28, 05; 0 pm.0 Prolems n Most Solutions, Set, 2005 Jn. 2, #8 n #0; Simplify, Prove Prolem. #8 Simplify + + + Reue to four letters (literls).
More informationy z A left-handed system can be rotated to look like the following. z
Chpter 2 Crtesin Coördintes The djetive Crtesin bove refers to René Desrtes (1596 1650), who ws the first to oördintise the plne s ordered pirs of rel numbers, whih provided the first sstemti link between
More information1.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 informationTHE PYTHAGOREAN THEOREM
THE PYTHAGOREAN THEOREM The Pythgoren Theorem is one of the most well-known nd widely used theorems in mthemtis. We will first look t n informl investigtion of the Pythgoren Theorem, nd then pply this
More informationMomentum and Energy Review
Momentum n Energy Review Nme: Dte: 1. A 0.0600-kilogrm ll trveling t 60.0 meters per seon hits onrete wll. Wht spee must 0.0100-kilogrm ullet hve in orer to hit the wll with the sme mgnitue of momentum
More informationActivities. 4.1 Pythagoras' Theorem 4.2 Spirals 4.3 Clinometers 4.4 Radar 4.5 Posting Parcels 4.6 Interlocking Pipes 4.7 Sine Rule Notes and Solutions
MEP: Demonstrtion Projet UNIT 4: Trigonometry UNIT 4 Trigonometry tivities tivities 4. Pythgors' Theorem 4.2 Spirls 4.3 linometers 4.4 Rdr 4.5 Posting Prels 4.6 Interloking Pipes 4.7 Sine Rule Notes nd
More informationare coplanar. ˆ ˆ ˆ and iˆ
SML QUSTION Clss XII Mthemtis Time llowed: hrs Mimum Mrks: Generl Instrutions: i ll questions re ompulsor ii The question pper onsists of 6 questions divided into three Setions, B nd C iii Question No
More informationLINEAR 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 informationApril 8, 2017 Math 9. Geometry. Solving vector problems. Problem. Prove that if vectors and satisfy, then.
pril 8, 2017 Mth 9 Geometry Solving vetor prolems Prolem Prove tht if vetors nd stisfy, then Solution 1 onsider the vetor ddition prllelogrm shown in the Figure Sine its digonls hve equl length,, the prllelogrm
More informationPosition Analysis: Review (Chapter 2) Objective: Given the geometry of a mechanism and the input motion, find the output motion
Position Anlysis: Review (Chpter Ojetive: Given the geometry of mehnism n the input motion, fin the output motion Grphil pproh Algeri position nlysis Exmple of grphil nlysis of linges, four r linge. Given
More informationMathematical Proofs Table of Contents
Mthemtil Proofs Tle of Contents Proof Stnr Pge(s) Are of Trpezoi 7MG. Geometry 8.0 Are of Cirle 6MG., 9 6MG. 7MG. Geometry 8.0 Volume of Right Cirulr Cyliner 6MG. 4 7MG. Geometry 8.0 Volume of Sphere Geometry
More informationLesson 2.1 Inductive Reasoning
Lesson 2.1 Inutive Resoning Nme Perio Dte For Eerises 1 7, use inutive resoning to fin the net two terms in eh sequene. 1. 4, 8, 12, 16,, 2. 400, 200, 100, 50, 25,, 3. 1 8, 2 7, 1 2, 4, 5, 4. 5, 3, 2,
More informationParticle Physics. Michaelmas Term 2011 Prof Mark Thomson. Handout 3 : Interaction by Particle Exchange and QED. Recap
Prtile Physis Mihelms Term 2011 Prof Mrk Thomson g X g X g g Hnout 3 : Intertion y Prtile Exhnge n QED Prof. M.A. Thomson Mihelms 2011 101 Rep Working towrs proper lultion of ey n sttering proesses lnitilly
More informationGrade 6. Mathematics. Student Booklet SPRING 2008 RELEASED ASSESSMENT QUESTIONS. Assessment of Reading,Writing and Mathematics, Junior Division
Gre 6 Assessment of Reing,Writing n Mthemtis, Junior Division Stuent Booklet Mthemtis SPRING 2008 RELEASED ASSESSMENT QUESTIONS Plese note: The formt of these ooklets is slightly ifferent from tht use
More informationGreen s Theorem. (2x e y ) da. (2x e y ) dx dy. x 2 xe y. (1 e y ) dy. y=1. = y e y. y=0. = 2 e
Green s Theorem. Let be the boundry of the unit squre, y, oriented ounterlokwise, nd let F be the vetor field F, y e y +, 2 y. Find F d r. Solution. Let s write P, y e y + nd Q, y 2 y, so tht F P, Q. Let
More informationLearning Objectives of Module 2 (Algebra and Calculus) Notes:
67 Lerning Ojetives of Module (Alger nd Clulus) Notes:. Lerning units re grouped under three res ( Foundtion Knowledge, Alger nd Clulus ) nd Further Lerning Unit.. Relted lerning ojetives re grouped under
More informationNecessary and sucient conditions for some two. Abstract. Further we show that the necessary conditions for the existence of an OD(44 s 1 s 2 )
Neessry n suient onitions for some two vrile orthogonl esigns in orer 44 C. Koukouvinos, M. Mitrouli y, n Jennifer Seerry z Deite to Professor Anne Penfol Street Astrt We give new lgorithm whih llows us
More informationLesson 2.1 Inductive Reasoning
Lesson 2.1 Inutive Resoning Nme Perio Dte For Eerises 1 7, use inutive resoning to fin the net two terms in eh sequene. 1. 4, 8, 12, 16,, 2. 400, 200, 100, 50, 25,, 3. 1 8, 2 7, 1 2, 4, 5, 4. 5, 3, 2,
More informationCS 360 Exam 2 Fall 2014 Name
CS 360 Exm 2 Fll 2014 Nme 1. The lsses shown elow efine singly-linke list n stk. Write three ifferent O(n)-time versions of the reverse_print metho s speifie elow. Eh version of the metho shoul output
More informationPAIR OF LINEAR EQUATIONS IN TWO VARIABLES
PAIR OF LINEAR EQUATIONS IN TWO VARIABLES. Two liner equtions in the sme two vriles re lled pir of liner equtions in two vriles. The most generl form of pir of liner equtions is x + y + 0 x + y + 0 where,,,,,,
More informationIn right-angled triangles the square on the side subtending the right angle is equal to the squares on the sides containing the right angle.
Mth 3329-Uniform Geometries Leture 06 1. Review of trigonometry While we re looking t Eulid s Elements, I d like to look t some si trigonometry. Figure 1. The Pythgoren theorem sttes tht if = 90, then
More informationLet s divide up the interval [ ab, ] into n subintervals with the same length, so we have
III. INTEGRATION Eonomists seem muh more intereste in mrginl effets n ifferentition thn in integrtion. Integrtion is importnt for fining the epete vlue n vrine of rnom vriles, whih is use in eonometris
More informationLesson 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 informationIntroduction to Algebra - Part 2
Alger Module A Introduction to Alger - Prt Copright This puliction The Northern Alert Institute of Technolog 00. All Rights Reserved. LAST REVISED Oct., 008 Introduction to Alger - Prt Sttement of Prerequisite
More informationTutorial Worksheet. 1. Find all solutions to the linear system by following the given steps. x + 2y + 3z = 2 2x + 3y + z = 4.
Mth 5 Tutoril Week 1 - Jnury 1 1 Nme Setion Tutoril Worksheet 1. Find ll solutions to the liner system by following the given steps x + y + z = x + y + z = 4. y + z = Step 1. Write down the rgumented mtrix
More information2. 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 informationExam 1 Study Guide. Differentiation and Anti-differentiation Rules from Calculus I
Exm Stuy Guie Mth 26 - Clulus II, Fll 205 The following is list of importnt onepts from eh setion tht will be teste on exm. This is not omplete list of the mteril tht you shoul know for the ourse, but
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 informationCAMBRIDGE IGCSE MATHEMATICS Additional Practice
MRIDGE IGSE MTHEMTIS itionl Prtie Shpe, Spe n Mesure 1 Geometri terms 1. Fin the size of the ngle mrke with letter in eh of these tringles. e h 69 60 67 82 51 50 e 38 35 h 2. In the tringle on the right,
More informationUses of transformations. 3D transformations. Review of vectors. Vectors in 3D. Points vs. vectors. Homogeneous coordinates S S [ H [ S \ H \ S ] H ]
Uses of trnsformtions 3D trnsformtions Modeling: position nd resize prts of complex model; Viewing: define nd position the virtul cmer Animtion: define how objects move/chnge with time y y Sclr (dot) product
More informationThings to Memorize: A Partial List. January 27, 2017
Things to Memorize: A Prtil List Jnury 27, 2017 Chpter 2 Vectors - Bsic Fcts A vector hs mgnitude (lso clled size/length/norm) nd direction. It does not hve fixed position, so the sme vector cn e moved
More information22: Union Find. CS 473u - Algorithms - Spring April 14, We want to maintain a collection of sets, under the operations of:
22: Union Fin CS 473u - Algorithms - Spring 2005 April 14, 2005 1 Union-Fin We wnt to mintin olletion of sets, uner the opertions of: 1. MkeSet(x) - rete set tht ontins the single element x. 2. Fin(x)
More informationLecture 11 Binary Decision Diagrams (BDDs)
C 474A/57A Computer-Aie Logi Design Leture Binry Deision Digrms (BDDs) C 474/575 Susn Lyseky o 3 Boolen Logi untions Representtions untion n e represente in ierent wys ruth tle, eqution, K-mp, iruit, et
More informationProving 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 informationConnectivity in Graphs. CS311H: Discrete Mathematics. Graph Theory II. Example. Paths. Connectedness. Example
Connetiit in Grphs CSH: Disrete Mthemtis Grph Theor II Instrtor: Işıl Dillig Tpil qestion: Is it possile to get from some noe to nother noe? Emple: Trin netork if there is pth from to, possile to tke trin
More informationThe Double Integral. The Riemann sum of a function f (x; y) over this partition of [a; b] [c; d] is. f (r j ; t k ) x j y k
The Double Integrl De nition of the Integrl Iterted integrls re used primrily s tool for omputing double integrls, where double integrl is n integrl of f (; y) over region : In this setion, we de ne double
More informationAPPENDIX. Precalculus Review D.1. Real Numbers and the Real Number Line
APPENDIX D Preclculus Review APPENDIX D.1 Rel Numers n the Rel Numer Line Rel Numers n the Rel Numer Line Orer n Inequlities Asolute Vlue n Distnce Rel Numers n the Rel Numer Line Rel numers cn e represente
More informationEllipses. The second type of conic is called an ellipse.
Ellipses The seond type of oni is lled n ellipse. Definition of Ellipse An ellipse is the set of ll points (, y) in plne, the sum of whose distnes from two distint fied points (foi) is onstnt. (, y) d
More informationFourth Edition. Advanced. maths Harry O Brien SAMPLE
Fourth Eition Avne mths Hrry O Brien 6 CONTENTS Unit 1 Mentl strtegies... 2 6-igit sutrtion... Super prolem solving... 4 Tringles... Unit 2 6-igit ition... 6 Equivlent frtions... 7 Super prolem solving/elpse
More informationHOMEWORK FOR CLASS XII ( )
HOMEWORK FOR CLASS XII 8-9 Show tht the reltion R on the set Z of ll integers defined R,, Z,, is, divisile,, is n equivlene reltion on Z Let f: R R e defined if f if Is f one-one nd onto if If f, g : R
More informationLecture Solution of a System of Linear Equation
ChE Lecture Notes, Dept. of Chemicl Engineering, Univ. of TN, Knoville - D. Keffer, 5/9/98 (updted /) Lecture 8- - Solution of System of Liner Eqution 8. Why is it importnt to e le to solve system of liner
More information( ) { } [ ] { } [ ) { } ( ] { }
Mth 65 Prelulus Review Properties of Inequlities 1. > nd > >. > + > +. > nd > 0 > 4. > nd < 0 < Asolute Vlue, if 0, if < 0 Properties of Asolute Vlue > 0 1. < < > or
More informationNow we must transform the original model so we can use the new parameters. = S max. Recruits
MODEL FOR VARIABLE RECRUITMENT (ontinue) Alterntive Prmeteriztions of the pwner-reruit Moels We n write ny moel in numerous ifferent ut equivlent forms. Uner ertin irumstnes it is onvenient to work with
More information12.4 Similarity in Right Triangles
Nme lss Dte 12.4 Similrit in Right Tringles Essentil Question: How does the ltitude to the hpotenuse of right tringle help ou use similr right tringles to solve prolems? Eplore Identifing Similrit in Right
More informationUnit-VII: Linear Algebra-I. To show what are the matrices, why they are useful, how they are classified as various types and how they are solved.
Unit-VII: Liner lger-i Purpose of lession : To show wht re the mtries, wh the re useful, how the re lssified s vrious tpes nd how the re solved. Introdution: Mtries is powerful tool of modern Mthemtis
More informationTotal score: /100 points
Points misse: Stuent's Nme: Totl sore: /100 points Est Tennessee Stte University Deprtment of Computer n Informtion Sienes CSCI 2710 (Trnoff) Disrete Strutures TEST 2 for Fll Semester, 2004 Re this efore
More informationTrigonometry Revision Sheet Q5 of Paper 2
Trigonometry Revision Sheet Q of Pper The Bsis - The Trigonometry setion is ll out tringles. We will normlly e given some of the sides or ngles of tringle nd we use formule nd rules to find the others.
More informationIntermediate Math Circles Wednesday 17 October 2012 Geometry II: Side Lengths
Intermedite Mth Cirles Wednesdy 17 Otoer 01 Geometry II: Side Lengths Lst week we disussed vrious ngle properties. As we progressed through the evening, we proved mny results. This week, we will look t
More informationCalculus Module C21. Areas by Integration. Copyright This publication The Northern Alberta Institute of Technology All Rights Reserved.
Clculus Module C Ares Integrtion Copright This puliction The Northern Alert Institute of Technolog 7. All Rights Reserved. LAST REVISED Mrch, 9 Introduction to Ares Integrtion Sttement of Prerequisite
More informationENERGY AND PACKING. Outline: MATERIALS AND PACKING. Crystal Structure
EERGY AD PACKIG Outline: Crstlline versus morphous strutures Crstl struture - Unit ell - Coordintion numer - Atomi pking ftor Crstl sstems on dense, rndom pking Dense, regulr pking tpil neighor ond energ
More informationChapter 3. Vector Spaces. 3.1 Images and Image Arithmetic
Chpter 3 Vetor Spes In Chpter 2, we sw tht the set of imges possessed numer of onvenient properties. It turns out tht ny set tht possesses similr onvenient properties n e nlyzed in similr wy. In liner
More information