CSE 1400 Applied Discrete Mathematics Sets
|
|
- Kelly Woods
- 7 years ago
- Views:
Transcription
1 CSE 1400 Applie Disrete Mthemtis Sets Deprtment of Computer Sienes College of Engineering Flori Teh Fll 2011 Set Bsis 1 Common Sets 3 Opertions On Sets 3 Preeene of Set Opertions 4 Crtesin Prouts 4 Suset of Set 5 Crinlity of Set 6 Power Set of Set 6 Binomil Coeffiients 7 Counting Bit Strings 8 Boolen Lws 8 Prtition of Set 11 Venn n Euler Digrms 12 Prolems on Sets 15 Astrt Finite n ountle sets re funmentl primitives of isrete mthemtis. Opertions n e efine on sets reting n lger. Counting the numer of elements in set n ounting susets with ertin property re funmentl in omputing proilities n sttistis. Prtitioning set esries equivlenes mong its elementss. Set Bsis A set is n unorere olletion of things. The things in set A re si to e elements or memers of A. The nturl If is n element in A write A. Of ourse, it n our tht prtiulr element is not memer of set A, in whih se write A.
2 se 1400 pplie isrete mthemtis sets 2 numer 7 is memer of the set O of otl numerls 7 O = {0, 1, 2, 3, 4, 5, 6, 7} The nturl numer 8 is not memer of the set O of otl numerls 8 O = {0, 1, 2, 3, 4, 5, 6, 7} A n e esrie y listing its memers s omm seprte list enlose in urly res {}. No element is uplite in set: A thing in set is liste one n only one. A n e lso esrie y omprehension. For instne, For instne, B = {0, 1}, is the set of its. B = { : is it} More generlly, A n e omprehene y esription A = { : p() is True} where p() is proposition out vrile. Even more generlly, A n e omprehene y esription A = { f () : p() is True} where f is funtion n p() is proposition out the vrile. When ontext emns it, the set of ll possile things, lle the universl set n enote, n e nme. Sets n e represente y igrms, for instne, single set is rwn s irle insie retngle. For instne, the set of even nturl numers is omprehene y the esription 2N = { : = 2n n N} For instne, the set of even nturl numers is omprehene y the esription 2N = {2 : N} In omputing prtie, set omprehension requires the proposition p() to e omputle, tht is, there must e n lgorithm tht returns True when A n Flse when A. For instne, the set of nturl numers is the universl set for mny omputing prolems. Strings over n lphet oul e in other pplitions. Two sets n n e rwn in severl reltionships, lle Euler igrms. For instne, when no memers of re in the sets re isjoint. Contrpositively, no memers of re in. Similrly, when some in re in then some memers of re in n the sets interset. Lstly, when ll memers of re in, is si to e suset of. n re isjoint. n interset. is suset of. Chrteristi funtions esrie these three senrios.
3 se 1400 pplie isrete mthemtis sets 3 Definition 1 (Chrteristi Funtion). The hrteristi funtion of A is enote χ A n ompute y the onitionl sttement Flse if A χ A () = True if A When n re isjoint, the vlues χ () n χ () nnot oth e True simultneously. Tht is, ( )(χ () χ () = Flse) When n interset, their is some element where χ () n χ () re simultneously True. Tht is, ( )(χ () χ () = True) An when is suset of, every element in lso elongs to. Tht is, χ () χ () Common Sets In mthemtis, the nme of set is usully written in font lle lkor ol. Thus, for instne, we hve The its or Boolen vlues B = {0, 1} = {1, 0} The igits D = {0, 1,..., 9} The hexeiml igits H = {0, 1,..., 9, A,..., F} The nturl numers N = {0, 1, 2,...} The integers Z = {0, ±1, ±2,...} The integers mo n Z n = {0, 1, 2,..., (n 1)} The rtionl numers Q = {/ :, Z, = 0} The English lphet A = {,,,..., x, y, z} The nioe hrter set = { : 0 (10FFFF) 16 } Opertions On Sets Sets n e omine in simple wys to rete omplex expressions. Let n nme two sets. The union opertor It oul e tht =, so tht two nmes refer to the sme vlue.
4 se 1400 pplie isrete mthemtis sets 4 returns the set of ll elements in either set: or. = {z : z is in or z is in } The intersetion opertor returns only the set of elements tht re in oth sets n. = {z : z is in n z is in } is set union. Set omplement,, opertes on single set n returns the elements not in. = {z : z is not in } For instne, let = {1, 5, 9}, = {2, 3, 5, 7}, n V = {4, 6, 8, 9} is the intersetion opertor. e three susets of the universe of eiml igits. Then D = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} V = {9} = {0, 2, 3, 4, 6, 7, 8} = {1, 2, 3, 5, 7, 9} ( ) V = {0, 1, 2, 3, 5, 7} Preeene of Set Opertions Preeene n ssoitivity etermine the orer in whih opertions re performe. For sets, omplement is ompute efore intersetion, whih is efore union. All opertions re ompute leftto-right unless prenthesis or other rkets re use to speify orer. Crtesin Prouts Crtesin prouts provies the fountion for uiling reltions n funtions. The Crtesin prout of n is the set of orere (x, y) tht reltes every vlue x with every vlue y. The Crtesin prout of n is written is the set omplement opertor. In rithmeti you lern tht exponentition is performe efore multiplition, whih re performe efore ition. Furthermore, the ssoitivity of ition n multiplition is left-to-right, ut exponentition is right-to-left. For instne, = = For instne, when A = {0}, B = {0, 1} n C = {1, 2} ompute A B C = {0} {1} = {0, 1} (A B) C = {0, 1} {1, 2} = {1} = {(x, y) : x y }
5 se 1400 pplie isrete mthemtis sets 5 The Crtesin prout is two imensionl: It n e represente s set of orere pirs, for instne, B D = {(0, 0), (0, 1),..., (0, 9), (1, 0), (1, 1),..., (1, 9)} The Crtesin prout n e represente s tle, for instne B D is the tle where eh entry is True, represente y 1. B D College lger tehes how to rw funtions n reltions on the rel numers. y = x This is the inestuous reltion, x 2 + (ywhere 1) 2 = 1 eh element B is relte to every element D. y = x y x Susets of B D re lle reltions from B to D. For instne, the the even-o reltion n e represente y the tle where row 0 piks out the even igits s True row 1 piks out the o igits s True Even-O Reltion A Crtesin prout n e represente s noe-ege grph. Su-grphs of omplete grph rise in omputing prtie. For instne, the even-o reltion Suset of Set Often it is useful to tlk out olletion of some elements, ut perhps not ll elements, of set. Suh olletion is lle suset. The set of omposite igits C = {4, 6, 8, 9} is suset of the igits D. The suset reltion etween two sets is very muh like the less thn reltion etween two integers. A proper suset is stritly smller thn its super-set, just s 5 is stritly less thn 7. C = {4, 6, 8, 9} {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} = D To llow for the possiility of equlity, write for integers n A for sets.
6 se 1400 pplie isrete mthemtis sets 6 If there is some element in A tht is not in, then A is not suset of. Stte ontr-positively, if A, then every memer of A is memer of. There is one n only one smllest set. It is the set without ny elements, n it is lle the empty set. The empty set is enote y the symol. Interestingly, the empty set is suset of ny set A. If it were not, there woul hve to e n element in tht is not in A, ut there n e no suh element sine ontins no elements. The vuous proof tht A is tht every element in is n element in A. If A is not suset of, write A Crinlity of Set Informlly, the rinlity of set A is the ount of elements in A. If this ount n e nme y nturl numer, then A is finite set. If A is not finite set, it is n infinite set. There re t lest two types of infinite sets. Those tht re ountle n those tht re not. The nturl numers is the efinition of ountle, infinite set. Any other set A is ountle if there is one-to-one n onto funtion f mpping N to A. For instne, the set of frtions A = is ountle euse the funtion { 1 1, 1 2, 1 } 3,... f (n) = 1 n + 1 estlishes one-to-one n onto orresponene etween the two sets. Set A is finite with rinlity n when the elements of A n e put into one-to-one n onto orresponene with the set {0, 1,..., n 1}. A finite set is lso ountle. The ie ehin ountility is tht given ny nturl numer n we n (eventully) ount to it. It is not iffiult to imgine exmples of ountle sets. There re exmples tht re ounter-intuitive. Power Set of Set The olletion of ll susets of set A is lle A s power set. If A hs 3 elements then A s power set ontins 2 3 = 8 The power set of A is enote y 2 A. elements, eh of whih is suset of A. Think of onstruting suset. For eh element there re two hoies: inlue it in the suset or leve it out. Consier the eision tree for onstruting susets of A = {,, }. When the left rnh is followe, the element is not inlue in the suset. When the right rnh is followe, the element is inlue in the suset.
7 se 1400 pplie isrete mthemtis sets 7 {} {} {, } {} {, } {, } {,, } Theorem 1 (Power Set Crinlity). A set with n elements hs 2 n susets, tht is, the power set of A ontins ll 2 n susets of A when A = n. If A = n, then 2 A = 2 A = 2 n. Binomil Coeffiients Given set A with rinlity n, how mny m-element susets oes A hve? The inomil oeffiient ( n m ) enotes this numer. When step of n lgorithm requires the seletion of suset of vlues, the hosen suset is lle omintion. The size (rinlity) n of the smple spe n the size (rinlity) m of the omintion etermine the ount of omintions tht n e onstrute. The exmple ove shows tht three element set hs The symol ( n m ) is lle n hoose m. 1 suset without ny elements, ( 3 0 ) = 1 3 susets with one element, ( 3 1 ) = 3 3 susets with two elements, ( 3 2 ) = 3 1 suset with three elements, ( 3 3 ) = 1 Any given set A hs 1 suset without ny elements, the empty. Also, there is 1 suset of A tht ontins every element in A, the set A itself. For smll sets eh suset n e liste. Let A e set with rinlity A = n. There re 2 n susets of A. Figure 1 shows the 2 3 = 8 susets of A = {0, 1, 2}. The susets of {0, 1, 2, 3} n e onstrute reursively in terms of the susets of {0, 1, 2}. For instne, to uil ll 2-element susets of N 3 = {0, 1, 2, 3} use the one n two-element susets of N 2 = {0, 1, 2}. There re two ses to onsier. There is only one wy to hoose nothing t ll. There is only one wy to hoose everything. The ounry onitions on the inomil oeffiients re ( n 0 ) = (n n ) = 1. It is onvenient to elre tht the empty set is suset of ny given set A. Desriing how to onstrut something often les to metho for ounting those things. 1. Element 3 is in 2-element suset of N Element 3 is not in 2-element suset of N 3. These two ses re hnle y steps elow tht uil 2-element suset of N 3.
8 se 1400 pplie isrete mthemtis sets 8 1. Tke the union of {3} with eh 1-element suset of {0, 1, 2}. 2. Inlue in the olletion of susets eh lrey uilt 2-element suset of N 2 = {0, 1, 2}. sing the inomil oeffiient ( n m ) to nme the ount of 2-elements susets of 4-element set, write ( 4 2 ) = ( 3 1 ) + These six susets re shown in figure 2. ( ) 3 = = 6 2 Counting Bit Strings There re 2 n ifferent its strings of length n. The numer of it strings of length n with m 1 s n n m 0 s is equl to the numer of m-element susets of n n-element set. For instne, there re 6 its strings of length 4 with two its set to 1 n two its Think of the it string s reor tht elements re in the suset (the it is 1) or not in the suset (the it is 0.) set to 0. Reursion n e use to onstrut n n-long it string with {0011, 0101, 0110, 1001, 1010, 1100} m 1 s. There re two ses. 1. Let s n 1 e n n 1-long it string with m 1 1 s. 2. Let t n 1 e n n 1-long it string with m 1 s. Then 1s n 1 is n it string of length n with m 1 s. n 0t n 1 is n it string of length n with m 1 s. The strings 1s n 1 n 0t n 1 re ifferent Let ( n 1 m 1 ) enote the num- 1s er of strings like s n 1 n let ( n 1 m ) enote the numer of strings like t n 1. Then the numer of n-long it strings with m 1 s n e ompute y the reursion eqution ( ) n m = ( ) n 1 m 1 ( ) n 1 + m Tle 1 lists the inomil oeffiients n hoose m for pirs of igits. Boolen Lws The power set 2 of set together with the union, intersetion, n set omplement opertions form Boolen lger. Tht is, the following properties hol for susets, n Z of. Ientity Lws n 1 hs leing 1 while 0t n 1 hs leing 0. This reursion eqution is known s Psl s ientity. Notie how the sum of two vlues in one row etermine the vlue of term in the next row. ( ) ( ) = 56 + = 2 3 ( ) ( ) = 21 + = ( ) n 1 + m 1 ( ) 8 3 ( ) ( ) ( ) n 1 n = m m Boolen logi on propositions using or ( ), n ( ), n not ( ) opertions form similr Boolen lger.
9 se 1400 pplie isrete mthemtis sets 9 Susets {0} {0, 1} {0, 1, 2} Figure 1: The 2 3 {0, 1, 2}. = 8 susets of {1} {0, 2} {2} {1, 2} Susets Figure 2: The 2 4 susets of {0, 1, 2, 3}. {0} {0, 3} {0, 1, 3} {0, 1, 2, 3} {1} {1, 3} {0, 2, 3} {2} {2, 3} {1, 2, 3} {3} {0, 1} {0, 1, 2} {0, 2} {1, 2}
10 se 1400 pplie isrete mthemtis sets 10 Tle 1: Binomil oeffiients ( n m ) ount the numer of ifferent wys to hoose m elements from set of n elements. Binomil Coeffiients ( n m ) Choose m n = 2. = Complement Lws 1. = 2. = Assoitive Lws 1. ( ) Z = ( Z) 2. ( ) Z = ( Z) Commuttive Lws 1. = 2. = Distriutive Lws 1. ( Z) = ( ) ( Z) 2. ( Z) = ( ) ( Z) Mny theorems n e erive from these funmentl lws, for instne De Morgn s lws = = In English, not (x or y) is not x n not y, n not x n y is not x or not y.
11 se 1400 pplie isrete mthemtis sets 11 A proof of theorems suh s De Morgn s lws n e given y exmining ll ses. The se exmintion n e orgnize into truth tle. Cses Results z z z z Cses Results z z z z Prtition of Set To prtition is to seprte into prts. For instne the eveno reltion prtitions the igits into two susets. {0, 2, 4, 6, 8} n {1, 3, 5, 7, 9} A similr instne is the mo 3 reltion whih prtitions the igits into three susets se on their reminer upon ivision y 3. {0, 3, 6, 9}, {1, 4, 7}, n {2, 5, 8} For sets with smll rinlity it is possile to list ll of the prti-
12 se 1400 pplie isrete mthemtis sets 12 tions. Prtitions with Set 1 suset 2 suset 3 suset {0} {{0}} {0, 1} {{0, 1}} {{0}, {1}} {0, 1, 2} {{0, 1, 2}} {{0}, {1, 2}} {{0}, {1}, {2}} {{1}, {0, 2}} {{2}, {0, 1}} {0, 1, 2, 3} {{0, 1, 2, 3}} {{0, 1, 2}, {3}} {{0}, {1, 2}, {3}} {{0, 3}, {1, 2}} {{1}, {0, 2}, {3}} {{0}, {1, 2, 3}} {{2}, {0, 1}, {3}} {{1, 3}, {0, 2}} {{0}, {1}, {2, 3}} {{1}, {0, 2, 3}} {{0}, {1, 3}, {2}} {{2, 3}, {0, 1}} {{0, 3}, {1}, {2}} {{2}, {0, 1, 3}} The numer wys n n-element set n e prtitione into m susets is Stirling numer of the seon kin enote y { n m }. A Stirling numer of the seon kin n e ompute y the reurrene eqution { } n 1 { } n = m { } n 1 + m m 1 with ounry onitions { } { } 0 n = 1, = 0 n 0 0 m { } n = 1, for n > 0 n These ies our in the stuy of equivlene reltions, whih re reltions tht prtition sets into equivlene lsses. Venn n Euler Digrms Venn s igrmming tehnique show reltionships etween sets. When use in logi, Venn igrms show reltionships mong propositions. Venn igrmming egins with n retngle representing the universe of elements. If the retngle is not she it represents the empty set. The empty set
13 se 1400 pplie isrete mthemtis sets 13 Shing region in Venn igrm inites it is not empty; it is full. Mthemtiins she the non-empty region. Logiin she the empty region. Stuents suffer. A non-empty universe sing this shing rule two regions tht n e ientifie: The universe n the empty set. When one suset, ll it, is rwn s irle insie the universe, two itionl regions tht n reognize: The set n its omplement. When two interseting susets, ll them n, re rwn s irles insie the universe, n itionl 12 regions tht n ientifie. One wy to unerstn this is to nme the four regions in the Venn igrm. Cll them,, n, n note they n e expresse s intersetions of n or their omplements. Region Set Expression The set ou n onstrut the empty set from the set of regions {,,, } y not hoosing ny of them. The universe is onstrute y the opposite: Choose every region n ompute their union. These re the ounry onitions. There re interior ses: Choose one region, Choose two regions, or hoose three regions. These ses n e igrmme. : The omplement of
14 se 1400 pplie isrete mthemtis sets 14 From the four regions {,,, } hoose No regions One region Two regions Three regions Four regions A funtionl reltionship etween the numer interseting susets n numer of ifferent regions tht n e esrie n e expresse y funtion r(n) = 2 2n where n is the numer of interseting susets n r(n) ounts the totl numer of istint regions tht n e onstrute. Count of Susets Count of Regions Funtion Regions = 2 2 Susets
15 se 1400 pplie isrete mthemtis sets 15 Prolems on Sets 1. Desrie the following sets. List representtive smple of elements estlishing pttern. Give funtion tht omputes the elements. () The set of even integers. () The set of o integers. () The set of integers tht hve reminer of 2 when ivie y 3. () The Mersenne numers. (e) The tringulr numers. (f) The set of solutions to the polynomil eqution x 2 x 1 = 0. (g) The set of solutions to the eqution x 1 = Wht nottion woul e use to stn for the following phrses? () x is n element of. () x is not n element of. () is suset of. () is proper suset of. (e) is not suset of. (f) The union of n. (g) The intersetion of n. (h) The omplement of. (i) The empty set 3. Answer True or Flse. () 2 {{2}}. () 2 {2}. () 2 {2}. () { }. (e) 0. (f) {x}. (g) = { }. (h) {x} {x}. (i) {x} {x}. 4. Below re stnr nmes for sets tht our in omputing. Desrie these sets. () B () H () N () Z (e) Z + (f) Q (g) R (h) 5. Wht is the rinlity of eh of these sets? (). () { }. () D. () { x : x 2 x 1 = 0 }. (e) N. (f) Q. (g) R.
16 se 1400 pplie isrete mthemtis sets Wht is the power set of eh of these sets? () {0}. () { x : x 2 x 1 = 0 }. (). () { }. 7. Wht is the rinlity of eh of these sets? () The power set of {0}. () The power set of { x : x 2 x 1 = 0 }. () The power set of D, the set of igits. () The power set of H, the set of hexeiml numerls. 8. Desrie how to efine the set ifferene opertor: using the stnr union, intersetion, n set omplement opertors. 9. She the Venn igrm to inite the given region is not empty. (). () Z. V Z () V. () Z. Z Z 10. She the Venn igrm to inite the given region is not empty. (). () Z. Z Z () Z. () Z. Z Z
17 se 1400 pplie isrete mthemtis sets Let n e susets of some universl set. Are the following sttements True or Flse? () = () = () = () = (e) = (f) = (g) 12. Let M 10 = {0, 1, 3, 7, 15, 31, 63, 127, 255, 511} e the set of the first 10 Mersenne numers. Let T 10 = {0, 1, 3, 6, 10, 15, 21, 28, 36, 45} e the set of the first 10 tringulr numers. Fin () M 10 T 10. () M 10 T 10. () M 10 T 10. () T 10 M sing the three sets = {1, 2, 3, 4, 5} = {0, 2, 4, 6, 8} Z = {0, 3, 5, 9, } over the universe of igits D = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} ompute the following set opertions () () Z () ( ) Z () ( ) Z 14. sing the three sets = {1, 2, 3, 4, 5} = {0, 2, 4, 6, 8} Z = {0, 3, 5, 9, } over the universe of igits D = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} write expressions using set opertors union, intersetion n omplement tht re equl to the following sets. () S = {6, 8} () T = {1, 2, 4} () V = {0, 1, 2, 3, 4, 5, 6, 8} () W = {3, 5} 15. Consier the set S = {x : x x}. () Show tht S S is ontrition. () Show tht S S is ontrition. This is known s Russell s prox.
18 se 1400 pplie isrete mthemtis sets Wht is the time tken to ompute the inomil oeffiient using the ftoril formul ( ) n = k n! k!(n k)!? Assume tht time is mesure y the numer of multiplitions in the reue formul ( ) n n(n 1) (n k + 1) = k k(k 1) Wht is the time tken to ompute the inomil oeffiient using the reursive (Psl s) formul ( ) ( ) ( ) n n 1 n 1 = +? k k k 1 Assume tht time is mesure y the miniml numer of itions require to uil Psl s tringle to ( n k ). In prtiulr, you my ssume tht k = min {k, n k} n use the symmetry of the tringle.
1 Fractions from an advanced point of view
1 Frtions from n vne point of view We re going to stuy frtions from the viewpoint of moern lger, or strt lger. Our gol is to evelop eeper unerstning of wht n men. One onsequene of our eeper unerstning
More informationWords Symbols Diagram. abcde. a + b + c + d + e
Logi Gtes nd Properties We will e using logil opertions to uild mhines tht n do rithmeti lultions. It s useful to think of these opertions s si omponents tht n e hooked together into omplex networks. To
More informationAngles 2.1. Exercise 2.1... Find the size of the lettered angles. Give reasons for your answers. a) b) c) Example
2.1 Angles Reognise lternte n orresponing ngles Key wors prllel lternte orresponing vertilly opposite Rememer, prllel lines re stright lines whih never meet or ross. The rrows show tht the lines re prllel
More informationMATH PLACEMENT REVIEW GUIDE
MATH PLACEMENT REVIEW GUIDE This guie is intene s fous for your review efore tking the plement test. The questions presente here my not e on the plement test. Although si skills lultor is provie for your
More informationMaximum area of polygon
Mimum re of polygon Suppose I give you n stiks. They might e of ifferent lengths, or the sme length, or some the sme s others, et. Now there re lots of polygons you n form with those stiks. Your jo is
More information1.2 The Integers and Rational Numbers
.2. THE INTEGERS AND RATIONAL NUMBERS.2 The Integers n Rtionl Numers The elements of the set of integers: consist of three types of numers: Z {..., 5, 4, 3, 2,, 0,, 2, 3, 4, 5,...} I. The (positive) nturl
More informationHomework 3 Solutions
CS 341: Foundtions of Computer Science II Prof. Mrvin Nkym Homework 3 Solutions 1. Give NFAs with the specified numer of sttes recognizing ech of the following lnguges. In ll cses, the lphet is Σ = {,1}.
More informationLesson 2.1 Inductive Reasoning
Lesson.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, 1, 16,,. 400, 00, 100, 0,,,. 1 8, 7, 1, 4,, 4.,,, 1, 1, 0,,. 60, 180, 10,
More informationExample 27.1 Draw a Venn diagram to show the relationship between counting numbers, whole numbers, integers, and rational numbers.
2 Rtionl Numbers Integers such s 5 were importnt when solving the eqution x+5 = 0. In similr wy, frctions re importnt for solving equtions like 2x = 1. Wht bout equtions like 2x + 1 = 0? Equtions of this
More informationDATABASDESIGN FÖR INGENJÖRER - 1056F
DATABASDESIGN FÖR INGENJÖRER - 06F Sommr 00 En introuktionskurs i tssystem http://user.it.uu.se/~ul/t-sommr0/ lt. http://www.it.uu.se/eu/course/homepge/esign/st0/ Kjell Orsorn (Rusln Fomkin) Uppsl Dtse
More informationDiaGen: A Generator for Diagram Editors Based on a Hypergraph Model
DiGen: A Genertor for Digrm Eitors Bse on Hypergrph Moel G. Viehstet M. Mins Lehrstuhl für Progrmmiersprhen Universität Erlngen-Nürnerg Mrtensstr. 3, 91058 Erlngen, Germny Emil: fviehste,minsg@informtik.uni-erlngen.e
More informationInterior and exterior angles add up to 180. Level 5 exterior angle
22 ngles n proof Ientify interior n exterior ngles in tringles n qurilterls lulte interior n exterior ngles of tringles n qurilterls Unerstn the ie of proof Reognise the ifferene etween onventions, efinitions
More information1. Definition, Basic concepts, Types 2. Addition and Subtraction of Matrices 3. Scalar Multiplication 4. Assignment and answer key 5.
. Definition, Bsi onepts, Types. Addition nd Sutrtion of Mtries. Slr Multiplition. Assignment nd nswer key. Mtrix Multiplition. Assignment nd nswer key. Determinnt x x (digonl, minors, properties) summry
More informationRotating DC Motors Part II
Rotting Motors rt II II.1 Motor Equivlent Circuit The next step in our consiertion of motors is to evelop n equivlent circuit which cn be use to better unerstn motor opertion. The rmtures in rel motors
More informationOUTLINE SYSTEM-ON-CHIP DESIGN. GETTING STARTED WITH VHDL August 31, 2015 GAJSKI S Y-CHART (1983) TOP-DOWN DESIGN (1)
August 31, 2015 GETTING STARTED WITH VHDL 2 Top-down design VHDL history Min elements of VHDL Entities nd rhitetures Signls nd proesses Dt types Configurtions Simultor sis The testenh onept OUTLINE 3 GAJSKI
More informationRatio and Proportion
Rtio nd Proportion Rtio: The onept of rtio ours frequently nd in wide vriety of wys For exmple: A newspper reports tht the rtio of Repulins to Demorts on ertin Congressionl ommittee is 3 to The student/fulty
More informationVectors Summary. Projection vector AC = ( Shortest distance from B to line A C D [OR = where m1. and m
. Slr prout (ot prout): = osθ Vetors Summry Lws of ot prout: (i) = (ii) ( ) = = (iii) = (ngle etween two ientil vetors is egrees) (iv) = n re perpeniulr Applitions: (i) Projetion vetor: B Length of projetion
More informationThe art of Paperarchitecture (PA). MANUAL
The rt of Pperrhiteture (PA). MANUAL Introution Pperrhiteture (PA) is the rt of reting three-imensionl (3D) ojets out of plin piee of pper or ror. At first, esign is rwn (mnully or printe (using grphil
More informationReasoning to Solve Equations and Inequalities
Lesson4 Resoning to Solve Equtions nd Inequlities In erlier work in this unit, you modeled situtions with severl vriles nd equtions. For exmple, suppose you were given usiness plns for concert showing
More informationFluent Merging: A General Technique to Improve Reachability Heuristics and Factored Planning
Fluent Merging: A Generl Tehnique to Improve Rehility Heuristis n Ftore Plnning Menkes vn en Briel Deprtment of Inustril Engineering Arizon Stte University Tempe AZ, 85287-8809 menkes@su.eu Suro Kmhmpti
More informationEquivalence Checking. Sean Weaver
Equivlene Cheking Sen Wever Equivlene Cheking Given two Boolen funtions, prove whether or not two they re funtionlly equivlent This tlk fouses speifilly on the mehnis of heking the equivlene of pirs of
More informationThe remaining two sides of the right triangle are called the legs of the right triangle.
10 MODULE 6. RADICAL EXPRESSIONS 6 Pythgoren Theorem The Pythgoren Theorem An ngle tht mesures 90 degrees is lled right ngle. If one of the ngles of tringle is right ngle, then the tringle is lled right
More informationChapter. Contents: A Constructing decimal numbers
Chpter 9 Deimls Contents: A Construting deiml numers B Representing deiml numers C Deiml urreny D Using numer line E Ordering deimls F Rounding deiml numers G Converting deimls to frtions H Converting
More information2. Properties of Functions
2. PROPERTIES OF FUNCTIONS 111 2. Properties of Funtions 2.1. Injetions, Surjetions, an Bijetions. Definition 2.1.1. Given f : A B 1. f is one-to-one (short han is 1 1) or injetive if preimages are unique.
More informationIf two triangles are perspective from a point, then they are also perspective from a line.
Mth 487 hter 4 Prtie Prolem Solutions 1. Give the definition of eh of the following terms: () omlete qudrngle omlete qudrngle is set of four oints, no three of whih re olliner, nd the six lines inident
More informationForensic Engineering Techniques for VLSI CAD Tools
Forensi Engineering Tehniques for VLSI CAD Tools Jennifer L. Wong, Drko Kirovski, Dvi Liu, Miorg Potkonjk UCLA Computer Siene Deprtment University of Cliforni, Los Angeles June 8, 2000 Computtionl Forensi
More informationOrthopoles and the Pappus Theorem
Forum Geometriorum Volume 4 (2004) 53 59. FORUM GEOM ISSN 1534-1178 Orthopoles n the Pppus Theorem tul Dixit n Drij Grinerg strt. If the verties of tringle re projete onto given line, the perpeniulrs from
More informationCS99S Laboratory 2 Preparation Copyright W. J. Dally 2001 October 1, 2001
CS99S Lortory 2 Preprtion Copyright W. J. Dlly 2 Octoer, 2 Ojectives:. Understnd the principle of sttic CMOS gte circuits 2. Build simple logic gtes from MOS trnsistors 3. Evlute these gtes to oserve logic
More informationCS 316: Gates and Logic
CS 36: Gtes nd Logi Kvit Bl Fll 27 Computer Siene Cornell University Announements Clss newsgroup reted Posted on we-pge Use it for prtner finding First ssignment is to find prtners P nd N Trnsistors PNP
More informationOn Equivalence Between Network Topologies
On Equivlene Between Network Topologies Tre Ho Deprtment of Eletril Engineering Cliforni Institute of Tehnolog tho@lteh.eu; Mihelle Effros Deprtments of Eletril Engineering Cliforni Institute of Tehnolog
More informationSOLVING EQUATIONS BY FACTORING
316 (5-60) Chpter 5 Exponents nd Polynomils 5.9 SOLVING EQUATIONS BY FACTORING In this setion The Zero Ftor Property Applitions helpful hint Note tht the zero ftor property is our seond exmple of getting
More informationData Quality Certification Program Administrator In-Person Session Homework Workbook 2015-2016
Dt Qulity Certifition Progrm Aministrtor In-Person Session Homework Workook 2015-2016 Plese Note: Version 1.00: Pulishe 9-1-2015 Any exerises tht my e upte fter this printing n e foun online in the DQC
More informationSECTION 7-2 Law of Cosines
516 7 Additionl Topis in Trigonometry h d sin s () tn h h d 50. Surveying. The lyout in the figure t right is used to determine n inessile height h when seline d in plne perpendiulr to h n e estlished
More informationClause Trees: a Tool for Understanding and Implementing Resolution in Automated Reasoning
Cluse Trees: Tool for Understnding nd Implementing Resolution in Automted Resoning J. D. Horton nd Brue Spener University of New Brunswik, Frederiton, New Brunswik, Cnd E3B 5A3 emil : jdh@un. nd spener@un.
More informationRegular Sets and Expressions
Regulr Sets nd Expressions Finite utomt re importnt in science, mthemtics, nd engineering. Engineers like them ecuse they re super models for circuits (And, since the dvent of VLSI systems sometimes finite
More informationand thus, they are similar. If k = 3 then the Jordan form of both matrices is
Homework ssignment 11 Section 7. pp. 249-25 Exercise 1. Let N 1 nd N 2 be nilpotent mtrices over the field F. Prove tht N 1 nd N 2 re similr if nd only if they hve the sme miniml polynomil. Solution: If
More informationUnit 6: Exponents and Radicals
Eponents nd Rdicls -: The Rel Numer Sstem Unit : Eponents nd Rdicls Pure Mth 0 Notes Nturl Numers (N): - counting numers. {,,,,, } Whole Numers (W): - counting numers with 0. {0,,,,,, } Integers (I): -
More information0.1 Basic Set Theory and Interval Notation
0.1 Bsic Set Theory nd Intervl Nottion 3 0.1 Bsic Set Theory nd Intervl Nottion 0.1.1 Some Bsic Set Theory Notions Like ll good Mth ooks, we egin with definition. Definition 0.1. A set is well-defined
More information50 MATHCOUNTS LECTURES (10) RATIOS, RATES, AND PROPORTIONS
0 MATHCOUNTS LECTURES (0) RATIOS, RATES, AND PROPORTIONS BASIC KNOWLEDGE () RATIOS: Rtios re use to ompre two or more numers For n two numers n ( 0), the rtio is written s : = / Emple : If 4 stuents in
More informationSOLVING QUADRATIC EQUATIONS BY FACTORING
6.6 Solving Qudrti Equtions y Ftoring (6 31) 307 In this setion The Zero Ftor Property Applitions 6.6 SOLVING QUADRATIC EQUATIONS BY FACTORING The tehniques of ftoring n e used to solve equtions involving
More informationVolumes by Cylindrical Shells: the Shell Method
olumes Clinril Shells: the Shell Metho Another metho of fin the volumes of solis of revolution is the shell metho. It n usull fin volumes tht re otherwise iffiult to evlute using the Dis / Wsher metho.
More informationHow To Find The Re Of Tringle
Heron s Formul for Tringulr Are y Christy Willims, Crystl Holom, nd Kyl Gifford Heron of Alexndri Physiist, mthemtiin, nd engineer Tught t the museum in Alexndri Interests were more prtil (mehnis, engineering,
More informationMATH 150 HOMEWORK 4 SOLUTIONS
MATH 150 HOMEWORK 4 SOLUTIONS Section 1.8 Show tht the product of two of the numbers 65 1000 8 2001 + 3 177, 79 1212 9 2399 + 2 2001, nd 24 4493 5 8192 + 7 1777 is nonnegtive. Is your proof constructive
More informationBayesian Updating with Continuous Priors Class 13, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom
Byesin Updting with Continuous Priors Clss 3, 8.05, Spring 04 Jeremy Orloff nd Jonthn Bloom Lerning Gols. Understnd prmeterized fmily of distriutions s representing continuous rnge of hypotheses for the
More informationFactoring Polynomials
Fctoring Polynomils Some definitions (not necessrily ll for secondry school mthemtics): A polynomil is the sum of one or more terms, in which ech term consists of product of constnt nd one or more vribles
More information2. Use of Internet attacks in terrorist activities is termed as a. Internet-attack b. National attack c. Cyberterrorism d.
Moule2.txt 1. Choose the right ourse of tion one you feel your mil ount is ompromise?. Delete the ount b. Logout n never open gin. Do nothing, sine no importnt messge is there. Chnge psswor immeitely n
More informationBoğaziçi University Department of Economics Spring 2016 EC 102 PRINCIPLES of MACROECONOMICS Problem Set 5 Answer Key
Boğziçi University Deprtment of Eonomis Spring 2016 EC 102 PRINCIPLES of MACROECONOMICS Prolem Set 5 Answer Key 1. One yer ountry hs negtive net exports. The next yer it still hs negtive net exports n
More informationH SERIES. Area and Perimeter. Curriculum Ready. www.mathletics.com
Are n Perimeter Curriulum Rey www.mthletis.om Copyright 00 3P Lerning. All rights reserve. First eition printe 00 in Austrli. A tlogue reor for this ook is ville from 3P Lerning Lt. ISBN 78--86-30-7 Ownership
More informationFAULT TREES AND RELIABILITY BLOCK DIAGRAMS. Harry G. Kwatny. Department of Mechanical Engineering & Mechanics Drexel University
SYSTEM FAULT AND Hrry G. Kwtny Deprtment of Mechnicl Engineering & Mechnics Drexel University OUTLINE SYSTEM RBD Definition RBDs nd Fult Trees System Structure Structure Functions Pths nd Cutsets Reliility
More informationc b 5.00 10 5 N/m 2 (0.120 m 3 0.200 m 3 ), = 4.00 10 4 J. W total = W a b + W b c 2.00
Chter 19, exmle rolems: (19.06) A gs undergoes two roesses. First: onstnt volume @ 0.200 m 3, isohori. Pressure inreses from 2.00 10 5 P to 5.00 10 5 P. Seond: Constnt ressure @ 5.00 10 5 P, isori. olume
More informationMath Review for Algebra and Precalculus
Copyrigt Jnury 00 y Stnley Oken. No prt of tis doument my e opied or reprodued in ny form wtsoever witout epress permission of te utor. Mt Review for Alger nd Prelulus Stnley Oken Deprtment of Mtemtis
More informationMultiplication and Division - Left to Right. Addition and Subtraction - Left to Right.
Order of Opertions r of Opertions Alger P lese Prenthesis - Do ll grouped opertions first. E cuse Eponents - Second M D er Multipliction nd Division - Left to Right. A unt S hniqu Addition nd Sutrction
More informationCalculating Principal Strains using a Rectangular Strain Gage Rosette
Clulting Prinipl Strins using Retngulr Strin Gge Rosette Strin gge rosettes re used often in engineering prtie to determine strin sttes t speifi points on struture. Figure illustrtes three ommonly used
More informationFormal concept analysis-based class hierarchy design in object-oriented software development
Forml onept nlysis-se lss hierrhy esign in ojet-oriente softwre evelopment Roert Goin 1, Petko Vlthev 2 1 Déprtement informtique, UQAM, C.P. 8888, su. Centre Ville, Montrél (Q), Cn, H3C 3P8 2 DIRO, Université
More informationBinary Representation of Numbers Autar Kaw
Binry Representtion of Numbers Autr Kw After reding this chpter, you should be ble to: 1. convert bse- rel number to its binry representtion,. convert binry number to n equivlent bse- number. In everydy
More informationPolynomial Functions. Polynomial functions in one variable can be written in expanded form as ( )
Polynomil Functions Polynomil functions in one vrible cn be written in expnded form s n n 1 n 2 2 f x = x + x + x + + x + x+ n n 1 n 2 2 1 0 Exmples of polynomils in expnded form re nd 3 8 7 4 = 5 4 +
More informationOxCORT v4 Quick Guide Revision Class Reports
OxCORT v4 Quik Guie Revision Clss Reports This quik guie is suitble for the following roles: Tutor This quik guie reltes to the following menu options: Crete Revision Clss Reports pg 1 Crete Revision Clss
More informationFurther applications of area and volume
2 Further pplitions of re n volume 2A Are of prts of the irle 2B Are of omposite shpes 2C Simpson s rule 2D Surfe re of yliners n spheres 2E Volume of omposite solis 2F Error in mesurement Syllus referene
More informationWord Wisdom Correlations to the Common Core State Standards, Grade 6
Reing Stnrs for Informtionl Text Key Ies n Detils 1 Cite textul eviene to support nlysis of wht the text sys expliitly s well s inferenes rwn from the text. 6, 7, 12, 13, 18, 19, 28, 29, 34, 35, 40, 41,
More informationGeometry 7-1 Geometric Mean and the Pythagorean Theorem
Geometry 7-1 Geometric Men nd the Pythgoren Theorem. Geometric Men 1. Def: The geometric men etween two positive numers nd is the positive numer x where: = x. x Ex 1: Find the geometric men etween the
More informationLearning Outcomes. Computer Systems - Architecture Lecture 4 - Boolean Logic. What is Logic? Boolean Logic 10/28/2010
/28/2 Lerning Outcomes At the end of this lecture you should: Computer Systems - Architecture Lecture 4 - Boolen Logic Eddie Edwrds eedwrds@doc.ic.c.uk http://www.doc.ic.c.uk/~eedwrds/compsys (Hevily sed
More informationSection 5-4 Trigonometric Functions
5- Trigonometric Functions Section 5- Trigonometric Functions Definition of the Trigonometric Functions Clcultor Evlution of Trigonometric Functions Definition of the Trigonometric Functions Alternte Form
More informationLecture 3 Gaussian Probability Distribution
Lecture 3 Gussin Probbility Distribution Introduction l Gussin probbility distribution is perhps the most used distribution in ll of science. u lso clled bell shped curve or norml distribution l Unlike
More informationSeeking Equilibrium: Demand and Supply
SECTION 1 Seeking Equilirium: Demnd nd Supply OBJECTIVES KEY TERMS TAKING NOTES In Setion 1, you will explore mrket equilirium nd see how it is rehed explin how demnd nd supply intert to determine equilirium
More informationLearn to Recognize Sptil Structure Through Compre Recognition
Stroke-Bse Performnce Metrics for Hnwritten Mthemticl Expressions Richr Znii rlz@cs.rit.eu Amit Pilly p2731@rit.eu eprtment of Computer Science Rochester Institute of Technology, NY, SA Hrol Mouchère hrol.mouchere@univ-nntes.fr
More informationtr(a + B) = tr(a) + tr(b) tr(ca) = c tr(a)
Chapter 3 Determinant 31 The Determinant Funtion We follow an intuitive approah to introue the efinition of eterminant We alreay have a funtion efine on ertain matries: the trae The trae assigns a numer
More informationOperations with Polynomials
38 Chpter P Prerequisites P.4 Opertions with Polynomils Wht you should lern: Write polynomils in stndrd form nd identify the leding coefficients nd degrees of polynomils Add nd subtrct polynomils Multiply
More informationOne Minute To Learn Programming: Finite Automata
Gret Theoreticl Ides In Computer Science Steven Rudich CS 15-251 Spring 2005 Lecture 9 Fe 8 2005 Crnegie Mellon University One Minute To Lern Progrmming: Finite Automt Let me tech you progrmming lnguge
More informationOr more simply put, when adding or subtracting quantities, their uncertainties add.
Propgtion of Uncertint through Mthemticl Opertions Since the untit of interest in n eperiment is rrel otined mesuring tht untit directl, we must understnd how error propgtes when mthemticl opertions re
More informationLISTENING COMPREHENSION
PORG, přijímí zkoušky 2015 Angličtin B Reg. číslo: Inluded prts: Points (per prt) Points (totl) 1) Listening omprehension 2) Reding 3) Use of English 4) Writing 1 5) Writing 2 There re no extr nswersheets
More informationGENERAL OPERATING PRINCIPLES
KEYSECUREPC USER MANUAL N.B.: PRIOR TO READING THIS MANUAL, YOU ARE ADVISED TO READ THE FOLLOWING MANUAL: GENERAL OPERATING PRINCIPLES Der Customer, KeySeurePC is n innovtive prout tht uses ptente tehnology:
More informationActive Directory Service
In order to lern whih questions hve een nswered orretly: 1. Print these pges. 2. Answer the questions. 3. Send this ssessment with the nswers vi:. FAX to (212) 967-3498. Or. Mil the nswers to the following
More informationBypassing Space Explosion in Regular Expression Matching for Network Intrusion Detection and Prevention Systems
Bypssing Spce Explosion in Regulr Expression Mtching for Network Intrusion Detection n Prevention Systems Jignesh Ptel, Alex Liu n Eric Torng Dept. of Computer Science n Engineering Michign Stte University
More informationArc-Consistency for Non-Binary Dynamic CSPs
Ar-Consisteny for Non-Binry Dynmi CSPs Christin Bessière LIRMM (UMR C 9928 CNRS / Université Montpellier II) 860, rue de Sint Priest 34090 Montpellier, Frne Emil: essiere@rim.fr Astrt. Constrint stisftion
More informationA.7.1 Trigonometric interpretation of dot product... 324. A.7.2 Geometric interpretation of dot product... 324
A P P E N D I X A Vectors CONTENTS A.1 Scling vector................................................ 321 A.2 Unit or Direction vectors...................................... 321 A.3 Vector ddition.................................................
More informationAppendix D: Completing the Square and the Quadratic Formula. In Appendix A, two special cases of expanding brackets were considered:
Appendi D: Completing the Squre nd the Qudrtic Formul Fctoring qudrtic epressions such s: + 6 + 8 ws one of the topics introduced in Appendi C. Fctoring qudrtic epressions is useful skill tht cn help you
More informationUNCORRECTED SAMPLE PAGES
6 Chpter Length, re, surfe re n volume Wht you will lern 6A Length n perimeter 6B Cirumferene of irles n perimeter of setors 6C Are of qurilterls n tringles 6D Are of irles 6E Perimeter n re of omposite
More informationEQUATIONS OF LINES AND PLANES
EQUATIONS OF LINES AND PLANES MATH 195, SECTION 59 (VIPUL NAIK) Corresponding mteril in the ook: Section 12.5. Wht students should definitely get: Prmetric eqution of line given in point-direction nd twopoint
More informationExperiment 6: Friction
Experiment 6: Friction In previous lbs we studied Newton s lws in n idel setting, tht is, one where friction nd ir resistnce were ignored. However, from our everydy experience with motion, we know tht
More informationEnd of term: TEST A. Year 4. Name Class Date. Complete the missing numbers in the sequences below.
End of term: TEST A You will need penil nd ruler. Yer Nme Clss Dte Complete the missing numers in the sequenes elow. 8 30 3 28 2 9 25 00 75 25 2 Put irle round ll of the following shpes whih hve 3 shded.
More informationOverview of IEEE Standard 91-1984
Overview of IEEE tnr 9-984 Explntion of Logi ymols emionutor Group DYZA IMPOTANT NOTICE Texs Instruments (TI) reserves the right to mke hnges to its prouts or to isontinue ny semionutor prout or servie
More informationPractice Test 2. a. 12 kn b. 17 kn c. 13 kn d. 5.0 kn e. 49 kn
Prtie Test 2 1. A highwy urve hs rdius of 0.14 km nd is unnked. A r weighing 12 kn goes round the urve t speed of 24 m/s without slipping. Wht is the mgnitude of the horizontl fore of the rod on the r?
More information1 GSW IPv4 Addressing
1 For s long s I ve een working with the Internet protools, people hve een sying tht IPv6 will e repling IPv4 in ouple of yers time. While this remins true, it s worth knowing out IPv4 ddresses. Even when
More informationRevised products from the Medicare Learning Network (MLN) ICD-10-CM/PCS Myths and Facts, Fact Sheet, ICN 902143, downloadable.
DEPARTMENT OF HEALTH AND HUMAN SERVICES Centers for Meire & Meii Servies Revise prouts from the Meire Lerning Network (MLN) ICD-10-CM/PCS Myths n Fts, Ft Sheet, ICN 902143, ownlole. MLN Mtters Numer: SE1325
More informationReturn of Organization Exempt From Income Tax
Form 990 Deprtment of the Tresury Internl Revenue Servie Return of Orgniztion Exempt From Inome Tx Uner setion 501(), 527, or 4947()(1) of the Interni Revenue Coe (exept lk lung enefit trust or privte
More informationReturn of Organization Exempt From Income Tax
PUBLIC DISCLOSURE COPY Form 99 Return of Orgniztion Exempt From Inome Tx Uner setion 51, 527, or 4947(1) of the Internl Revenue Coe (exept privte fountions) OMB 1545-47 Do not enter Soil Seurity numers
More information1. Find the zeros Find roots. Set function = 0, factor or use quadratic equation if quadratic, graph to find zeros on calculator
AP Clculus Finl Review Sheet When you see the words. This is wht you think of doing. Find the zeros Find roots. Set function =, fctor or use qudrtic eqution if qudrtic, grph to find zeros on clcultor.
More informationYou should have the following for this examination a multiple-choice answer sheet a pen with black or blue ink
8575-001 Aess Certifite in English Lnguge Tehing Fountions of English Lnguge Tehing Smple pper 2 You shoul hve the following for this exmintion multiple-hoie nswer sheet pen with lk or lue ink This question
More informationP.3 Polynomials and Factoring. P.3 an 1. Polynomial STUDY TIP. Example 1 Writing Polynomials in Standard Form. What you should learn
33337_0P03.qp 2/27/06 24 9:3 AM Chpter P Pge 24 Prerequisites P.3 Polynomils nd Fctoring Wht you should lern Polynomils An lgeric epression is collection of vriles nd rel numers. The most common type of
More informationModule 5. Three-phase AC Circuits. Version 2 EE IIT, Kharagpur
Module 5 Three-hse A iruits Version EE IIT, Khrgur esson 8 Three-hse Blned Suly Version EE IIT, Khrgur In the module, ontining six lessons (-7), the study of iruits, onsisting of the liner elements resistne,
More informationBabylonian Method of Computing the Square Root: Justifications Based on Fuzzy Techniques and on Computational Complexity
Bbylonin Method of Computing the Squre Root: Justifictions Bsed on Fuzzy Techniques nd on Computtionl Complexity Olg Koshelev Deprtment of Mthemtics Eduction University of Texs t El Pso 500 W. University
More informationUnit 5 Section 1. Mortgage Payment Methods & Products (20%)
Unit 5 Setion 1 Mortgge Pyment Methos & Prouts (20%) There re tully only 2 mortgge repyment methos ville CAPITAL REPAYMENT n INTEREST ONLY. Cpitl Repyment Mortgge Also lle Cpitl & Interest mortgge or repyment
More informationLINEAR TRANSFORMATIONS AND THEIR REPRESENTING MATRICES
LINEAR TRANSFORMATIONS AND THEIR REPRESENTING MATRICES DAVID WEBB CONTENTS Liner trnsformtions 2 The representing mtrix of liner trnsformtion 3 3 An ppliction: reflections in the plne 6 4 The lgebr of
More informationComputing the 3D Voronoi Diagram Robustly: An Easy Explanation
Computing the 3D Voronoi Digrm Roustly: An Esy Explntion Hugo Leoux Delft University of Tehnology (OTB setion GIS Tehnology) Jffln 9, 2628BX Delft, the Netherlns h.leoux@tuelft.nl Astrt Mny lgorithms exist
More informationCHAPTER 31 CAPACITOR
. Given tht Numer of eletron HPTER PITOR Net hrge Q.6 9.6 7 The net potentil ifferene L..6 pitne v 7.6 8 F.. r 5 m. m 8.854 5.4 6.95 5 F... Let the rius of the is R re R D mm m 8.85 r r 8.85 4. 5 m.5 m
More informationThe Cat in the Hat. by Dr. Seuss. A a. B b. A a. Rich Vocabulary. Learning Ab Rhyming
MINI-LESSON IN TION The t in the Ht y Dr. Seuss Rih Voulry tme dj. esy to hndle (not wild) LERNING Lerning Rhyming OUT Words I know it is wet nd the sun is not sunny. ut we n hve Lots of good fun tht is
More informationSolution to Problem Set 1
CSE 5: Introduction to the Theory o Computtion, Winter A. Hevi nd J. Mo Solution to Prolem Set Jnury, Solution to Prolem Set.4 ). L = {w w egin with nd end with }. q q q q, d). L = {w w h length t let
More informationChapter. Fractions. Contents: A Representing fractions
Chpter Frtions Contents: A Representing rtions B Frtions o regulr shpes C Equl rtions D Simpliying rtions E Frtions o quntities F Compring rtion sizes G Improper rtions nd mixed numers 08 FRACTIONS (Chpter
More informationCARROLL COLLEGE. Reference Guide for Sophomores and Juniors
CARROLL COLLEGE M O N T A N A Referene Guie for Sophomores n Juniors CHOOSING THE RIGHT COLLEGE College Plnning Cheklist A Few Questions to Ask Yourself SOPHOMORE YEAR Tke n pln hllenging high shool ourses.
More information