Courtesy of Mehran Sahami, Computer Science Department, Stanford University. Relations. G = { Zeus, Apollo, Kronos, Poseidon }
|
|
- Beryl Lee
- 7 years ago
- Views:
Transcription
1 Key topis: Reltions * Introdution nd Definitions * Grphs nd Reltions * Properties of Reltions * Equivlene Reltions * Prtil Orderings * Composition of Reltions * Mtrix Representtion * Closures * Topologil Sorting * PERT nd CPM; Sheduling Suppose we hve set of Greek deities: G = { Zeus, Apollo, Kronos, Poseidon } As everyone knows, Zeus is the fther of Apollo, Kronos is the fther of Poseidon, nd Kronos is lso the fther of Zeus. It seems tht there exists some omintion of the elements of G tht stisfy the "is the fther of" reltion. To express this more preisely: A reltion R etween two sets A nd B is suset of A X B. In other words, A X B produes set of ordered pirs <, >, oming from set A, nd from set B. Some of these pirs will e "interesting", i.e., will stisfy our reltion. For these pirs, we n write R, where R is the symol for our reltion. Alterntively, we n write <, > R. (Note tht R is generi reltion symol. Some reltions, suh s "less-thn" hve their own symol: <.) To e preise, wht we hve defined is inry reltion, so lled euse it opertes on ordered pirs. We n lso define unry reltions, whih operte on single elements, or ternry reltions, whih operte on ordered triples. In generl n n-ry reltion will operte on n-tuples. Exmple Let's onsider the is the fther of reltion (whih we will denote y F ) on the set G X G. We n figure out tht G X G = { <Zeus, Zeus>, <Zeus, Apollo>, <Zeus, Kronos>, <Zeus, Poseidon>, <Apollo, Zeus>, <Apollo, Apollo>, <Apollo, Kronos>, <Apollo, Poseidon>, <Kronos, Zeus>, <Kronos, Apollo>, <Kronos, Kronos>, <Kronos, Poseidon>, <Poseidon, Zeus>, <Poseidon, Apollo>, <Poseidon, Kronos>, <Poseidon, Poseidon> }
2 But of the set G X G, only suset stisfies the "is the fther of" reltion. Thus, pplying the F reltion to G X G, yields the set: { <Zeus, Apollo>, <Kronos, Poseidon>, <Kronos, Zeus> } mening tht Zeus F Apollo, Kronos F Poseidon, nd Kronos F Zeus. Grphs nd Reltions Grphs re generl representtion for expressing mny-to-mny reltionships. The esiest wy to understnd the definition of grph is to look t piture. The following re ll exmples of grphs: Intuitively, we get the ide tht grph is unh of points onneted y lines. The forml definition onveys this onept it more otusely: A grph is n ordered triple <N, A, f > where N is nonempty set of nodes or verties (dots) A is set of rs or edges (lines) f is funtion ssoiting eh r with n unordered pir x, y of nodes lled the endpoints of. Grphs re inredily useful strutures, nd the first use we will put them to is to represent the fmily reltion desried y the fther of reltion. Cronus Zeus Poseidon Apollo The stute reder my note tht this grph hs rrows rther thn lines onneting the nodes. Tht is euse the grph ove is tully speil type of grph lled direted grph. A direted grph (digrph) is n ordered triple <N, A, f > where N is nonempty set of nodes A is set of rs f is funtion ssoiting eh r with n ordered pir <x, y> of nodes lled the endpoints of.
3 Direted grphs re very useful for representing inry reltions, where the reltion R is represented y drwing n rrow from to. Properties of Reltions A reltion is lled reflexive on set S if it stisfies x R x for ny x in S. Tht is, <x, x> R for ny x S. Equlity is reflexive on integers. For ny integer n, it is lwys true tht n = n. In pitures, these reltions re reflexive: In grph of reflexive reltion, every node will hve n r k to itself. A reltion is lled irreflexive on set S if x R x is not stisfied for every x in S. Tht is, <x, x> R for ll x S. The less thn reltion is irrelexive on the integers. No numer is less thn itself. A reltion is symmetri on set S if whenever x R y holds, y R x holds s well. Tht is, if x S nd y S nd <x, y> R then <y, x> R. The "is siling of" reltion is symmetri. If Apollo is siling of Artemis, then Artemis is siling of Apollo. It is esy to tell if reltion is symmetri y looking t its grph: it s symmetri if every line hs n rrowhed t either end. d A reltion is ntisymmetri on set S if x S, y S, if <x, y> R, nd x y, then<y, x> R,
4 The "is the fther of" reltion is ntisymmetri. If Zeus is the fther of Apollo, then ertinly Apollo is not the fther of Zeus (this doesn t hppen even in Greek mythology). In terms of direted grph, whenever there is n rrow going out from n element, reltion is ntisymmetri if there is not n rrow oming k to tht element from the destintion of the first rrow. A reltion is trnsitive on set S if whenever x, y, nd z re in S, nd x R y holds, nd y R z holds, then x R z holds s well. Tht is, if x S, y S, z S, <x, y> R nd <y, z> R then <x, z> R. The "less-thn" reltion (<) is trnsitive. If x< y, nd y < z, then it must e true tht x < z. Exmple Consider the following reltions on {,,, 4}: r : {<,>, <,>, <,>, <,>, <,4>, <4,>, <4,4> } r : {<,>, <,>, <,> } r : {<,>, <,>, <,4>, <,>, <,>, <,>, <4,>, <4,4> } r4 : {<,>, <,>, <,>, <4,>, <4,>, <4,> } r5 : {<,>, <,>, <,>, <,4>, <,>, <,>, <,4>, <,>, <,4>, <4,4> } r6 : {<,4> } Whih reltions re reflexive? Whih reltions re symmetri? Whih re ntisymmetri? Whih re trnsitive? Consider the following proof: If inry reltion R is symmetri nd trnsitive, it is lso reflexive. PROOF: Let x nd y e memers of the domin of R (whih is symmetri nd trnsitive). For ny two elements x nd y in R, if xry we know tht yrx, y symmetry. By trnsitivity, we know tht xry nd yrx imply xrx. Sine x is n ritrrily hosen memer of R's domin, we hve shown tht xrx for every element in the domin of R, nd thus R is reflexive. Wht do you think of this proof? Equivlene Reltions These properties of reltions n ome in pkge dels, nd these pkges re given speil nmes. A reltion tht is reflexive, symmetri, nd trnsitive on set S is lled n equivlene reltion on S.
5 Exmple Suppose R is the reltion on set of strings suh tht R if nd only if length() = length(), where length(x) mens length of string x. Sine length() = length(), we n sy R nd therefore, R is reflexive. Suppose R, so length() = length(). Then, length() = length() so R is lso symmetri. Finlly, suppose R nd R ; this mens length() = length() nd length() = length(). We see tht length() = length() so R is lso trnsitive nd is n equivlene reltion. The following reltions re defined on the set of ll people. Whih re equivlene reltions? ) {(,) nd hve met} ) {(,) nd were orn in the sme yer} ) {(,) nd shre ommon prent} Grphs of equivlene reltions re divided into islnds of interonneted nodes, eh seprte sugrph representing n equivlene reltion. These islnds re lled prtitions. More formlly, prtition of set S is olletion of disjoint nonempty susets of S tht hve S s their union. f d h e g i Consider the following proof: Let R e inry reltion on set A nd suppose R is symmetri nd trnsitive; If, for every x in A, there is y in A suh tht xry, then R is n equivlene reltion. PROOF: Suppose x is prtiulr ut ritrrily hosen element of A. We know there is y suh tht xry. By symmetry, we know yrx nd y trnsitivity, xrx. Therefore, this reltion is reflexive nd s given, is lso symmetri nd trnsitive. Therefore, R is n equivlene reltion. Wht do you think of this proof? Prtil Orderings A reltion R tht is reflexive, ntisymmetri, nd trnsitive on set S is sid to define prtil ordering on S. A set S together with prtil ordering R is lled prtilly ordered set or poset. Consider the reltion "is n nestor of" on set of Greek deities. We will define the reltion in suh wy tht eh person hs himself s n nestor s well s his prents, prents of prents, et. Given this definition, it is ler tht the "is n nestor of" reltion is reflexive nd trnsitive. It is
6 lso ler tht the "is n nestor of" reltion is ntisymmetri. Therefore, this reltion defines prtil ordering on the set of Greek deities. Cronus Zeus Poseidon Apollo Exmple 4 Show tht ">=" is prtil ordering on the set of integers. Sine >=, this reltion is reflexive. If >= nd >=, then = whih shows this reltion is ntisymmetri. If >= nd >=, then >= so this reltion is trnsitive. Thus, ">=" is prtil ordering on the set of integers. Define reltion R on the set of integers s follows: For ll integers m nd n, mrn <=> every prime ftor of m is prime ftor of n. Is this prtil order? The grphs of prtil orderings n e firly omplex. (Being oth reflexive nd trnsitive produes lot of rs.) One wy to simplify these grphs is to use speil kind of representtion known s Hsse digrm. The generl proedure for reting Hsse digrm is s follows: ) drw the direted grph for the reltion; ) remove ll the loops t eh node whih must e there for reflexivity; ) Remove ll edges tht must e there for trnsitivity; 4) Arrnge eh edge so tht its initil node is elow its terminl node s indited y the direted edges; 5) Remove ll rrows on the direted edges (sine ll edges point upwrd towrd their terminl node). The Hsse digrm for the nestor reltion is shown elow: Apollo Zeus Poseidon Cronus Another exmple of Hsse digrm for the prtil ordering {<,> <= } on {,,,4} is given elow long with its direted grph.
7 Beuse posets re t lest semi-ordered, it is possile to pik out some extreme elements. In Hsse digrms, these elements re esy to spot - they re the top nd ottom elements: An element of poset (S, R) is mximl if it is not less thn ny element of the poset. In the nestors exmple ove, Apollo nd Poseidon re mximl elements nd Apollo is the gretest element. An element of poset (S, R) is miniml if it is not greter thn ny element of the poset. Kronos is the only miniml element in the nestors exmple; it is lso the lest element. A totl ordering is speil se of prtil ordering where every element of the set is relted to every other element. The Hsse digrm for totl ordering is out s simple s possile: it s stright line. The exmple given ove for <= is totl ordering. Suppose R is prtil ordering on set A. Elements nd of A re sid to e omprle if nd only if, either R or R. Otherwise nd re nonomprle. R is totl ordering if ll the elements in the reltion re omprle. Exmple 5 The Hsse digrm for the prtil ordering { <,> mod = 0 } on the set of { positive divisors of 4 } is given elow. This is not totl ordering euse 6 nd 4 (for exmple) re not omprle. The seond digrm for the prtil ordering { <,> mod = 0 } on the set of { positive divisors of 8 } is totl ordering.
8 Consider the following reltion R defined on the set S = {0, }: For ll ordered pirs (,) nd (,d) in S x S, (,) R (,d) <= nd <= d. Is this prtil ordering? If so, wht would the Hsse digrm look like? Composition of Reltions Suppose R is reltion on A X B nd S is reltion on B X C. The ompostion of R nd S, denoted S o R, is reltion on A X C given y S o R = {<,> A, C, nd there is some B suh tht R nd S.} This definition is rther dense, ut the onept is very intuitive. The pitures elow will mke things more ler. In this exmple, we onsider the reltion R linking the set of students A with their dorms in B nd the reltion S linking dorms with Resident Assistnts in C. Lur Rihrd Jmes Twin Toyon Brt Boppy Beth Buly Thor Amy Role Pete Peppy Rhond Rhrh A B C This represents the reltion R on A X B nd the reltion S on B X C. The omposition S o R links students in A with their RA s in C: Lur Brt Boppy Rihrd Beth Buly Jmes Thor Pete Peppy Amy Rhond Rhrh A C
9 This represents the omposition S o R on A X C. The esy wy to onstrut omposition S o R is for eh pir of elements <,> ( A, C), simply hek if there is pth from to through ny element of B. This is ompletely equivlent to the definition given ove. Exmple 6 Find S o R where R = {<,>, <,4>, <,>, <,>, <,4>} nd S = {<,0>, <,0>, <,>, <,>, <4,>} Another wy to look t omposition of reltions is: find the ordered pirs where the seond element of the ordered pir in R mthes the first element of the ordered pir in S. For exmple, <,> in R nd <,> in S produe the ordered pir <,> in S o R. S o R = { <,0>, <,>, <,>, <,>, <,0>, <,>} Mtrix Representtion For humns, it is often onvenient to view reltion s grph. Computers, on the other hnd, re not very good t looking t pitures. The method of hoie for omputer is to represent reltion s mtrix. A reltion R from set A to set B will hve A rows nd B olumns. A in row i nd olumn j of the mtrix mens tht the reltion holds for the i th element of A nd the j th element of B; 0 mens the reltion does not hold. (The order of elements in the sets A nd B doesn t mtter. We re just giving them n ritrry ut onsistent numering so tht we know where to look in the mtrix.) Exmple 7 To represent the fther of reltion on the set of Greek deities s mtrix, we will ritrrily impose the following numering on the set: = Zeus = Apollo = Kronos 4 = Poseidon Thus the mtrix n e represented s:
10 Exmple 8 A = {,,} B = {,} R = reltion from A to B ontining <,> if A, B nd >. Wht is the mtrix representing R? The ordered pirs of the reltion R = {<,>, <,>, <,> } so the mtrix is: To find the omposition of two reltions, we n simply perform vrition on mtrix multiplition. Rther thn multiplying eh individul pir of elements, we will tke the logil nd, nd rther thn summing ll the pirs, we will tke the logil or. This is esier to see with digrm:?????? d?? e?? f?? =??? ( nd d) or ( nd e) or?? ( nd f)??? Computing row, olumn Eh position in the nswer mtrix is omputed using the sme tehnique. Why does this tehnique work? There is no mgi involved. The mtrix produt simply does mthemtilly wht you do with your eyes when you look t the grph of reltion. It is just heking if there is pth from to ( A, C) using ny intermedite point in B. The nds hek for pir of onnetions <,> nd <,>, nd we re or ing the results euse ny B is OK. Exmple 9 Let R = { <,>,<,>,<,>,<4,> } nd S = {<,>,<,>,<,> }. Find the omposition S o R. First we n drw the grph of the reltions R nd S. (This is not neessry, ut it helps to show wht is going on.) Next to the reltions R nd S we hve drwn the omposition S o R.
11 4 4 The mtrix form of the reltions is shown elow = Closures If reltion R on set S fils to hve ertin property, we my e le to extend R to reltion R* on S tht does hve tht property. All this mens if we hve set of ordered pirs tht represent reltion R, we n dd ordered pirs to the reltion so the reltion eomes reflexive, symmetri, or trnsitive. If R* is the smllest suh set of ordered pirs, R* is lled the losure of R with respet to prtiulr property. Exmple 0 Let S = {0,,, } nd R = {<0,>, <0,>, <,>, <,>, <,>, <,0> }; R is not reflexive, symmetri or trnsitive. To mke this reltion reflexive, we must dd the ordered pirs <0,0> nd <,>. These pirs long with the originl pirs give us the losure of R with respet to reflexivity. Notie tht this is the smllest set of ordered pirs for reflexivity to hold. The losure of R with respet to symmetry is {<0,>, <0,>, <,>, <,>, <,>, <,0>, <,0>, <,0>, <,>, <0,> } Trnsitive losure is the sme s finding the omposition of R o R (ut there is little more to it thn tht s we shll see). We look for the ordered pirs where the seond element of the ordered pir mthes the first element of nother ordered pir. Thus, the trnsitive losure of R: R U {<0,0>, <0,>, <,0>, <,>, <,>, <,>, <,>} If A is the set of ll people nd R mens "is hild of", how would you desrie the trnsitive losure of R? Cn there e suh thing s ntisymmetri losure?
12 Trnsitive losures re espeilly useful in modeling ertin types of prolems. For exmple: Errti Airwys hs pulished the route mp shown elow. As n expert in suh mtters, you quikly relize tht the mp is tully direted grph, nd direted grph is equivlent to reltion. The reltion depited elow is onneted diretly y Errti Airwys on set of ities. STL DEN BOS SFO ORD IDC JFK ATL LAX A more useful reltion, however, might indite whether it ws possile to fly from one ity to nother y tking sequene of flights rther thn just one. In grph terms, the reltion onneted y sequene of flights is equivlent to determining whih pirs of nodes in the grph re onneted y pth. The reltion onneted y sequene of flights is relly the trnsitive losure of the originl reltion. This is more generl interprettion thn desried ove where we, in essene, were only looking for pths of length. The trnsitive losure is relly ll pths of ny length. Computing the trnsitive losure of ny resonly sized reltion y looking t the set of ordered pirs <x,y> n e nightmre, nd looking t the grph of the reltion does not help muh. For these tsks it is neessry to use some lgorithm. Fortuntely, we hve one hndy. (Note: the lgorithm in this hndout is not the est. We my see more effiient lgorithm lled Wrshll's lgorithm, when we study grph theory.) Consider the reltion R shown elow on the set S = {,,, 4}: 4 One wy to mke this trnsitive is to dd rs for ll the pths of length, nd then ll the pths of length, et until there re no more pths to e dded. But how n we find the pths of length? If we redrw R to reflet the ft tht it is reltion on S X S we see ll the pths of length.
13 4 4 To find ll the pths of length, we n redrw the reltion R next to itself We n now find ll the pths of length y inspetion of the grph ove. 4 4 As noted erlier, finding the trnsitive losure is the sme s finding the omposition R o R. Thus R o R gives ll pths of length, nd is sometimes denoted s R. This mens tht R U R ontins ll pths of length or less. To find ll pths of length, we ompute R = R o R o R = R o R = R U R U R Therefore, to find the trnsitive losure, we n use the following formul: R * = R U R U R... U Rn (n = # verties) Still, this is proly more work thn you wnt to do y hnd, so it s nie to hve the omputer do it for you using mtries. We lredy know how to ompose reltions using mtries. To find the "squre" of mtrix, you do mtrix multiplition. Then, the union of two mtries is simply the result of or ing the orresponding elements of eh mtrix. With this, it is possile to write progrm tht will find the trnsitive losure of ny reltion. Let R e the reltion on the set of ll students ontining the ordered pir (,) if nd re in t lest one ommon lss nd <>. When is (,) in R, R nd R *?
14 Topologil Sorting Prtil orderings hve n immedite pplition in mny sheduling lgorithms. It is esy to think of projets where some jos n e strted only fter some other jos hve een ompleted. (For exmple, the foundtion of uilding must e ompleted efore the 0 th story n e put on; efore the foundtion n e uilt, the site must e exvted, et.) These projets n e thought of s posets, where elements of set of jos re prtilly ordered y the reltion must e ompleted efore. The Hsse digrm in the first ox elow shows suh poset. In this exmple, f must e ompleted efore, whih must e ompleted efore, et. d d d e e e f g f d Extrting the totl ordering g,f,e,d,,, from poset. The trik to sheduling, of ourse, is to ome up with sequene of jos tht is onsistent with the requirements of the projet. In more forml terms, we re trying to find totl ordering tht is omptile with given prtil ordering. The topologil sort lgorithm is very strightforwrd solution. Given poset, we find miniml element. This is the first element in the totl ordering. We then remove this element from the poset nd repet finding miniml elements until there is nothing left. The oxes ove show the lgorithm in tion. Think of this in terms of rel projet, like king ke (or something like tht): g: put the owl on the ounter f: get ll the ingredients nd put them on the ounter e: throw ll the ingredients in the owl d: put the ingredients wy
15 : plug in the mixer : mix it ll up : throw it in the oven Notie tht there my e more thn one topologil sort for ny poset. We ould hve sorted: g, f,, e, d,,. This would hve worked just s well on the speified projet. Exmple The ove Hsse digrm represents the tsks needed to uild house. Do topologil sort to determine one possile order of tsks.
16 There re mny omptile totl orders. One possile nswer: Foundtion, Frming, Roof, Exterior Siding, Wiring, Pluming, Flooring, Wllord, Exterior Pinting, Interior Pinting, Crpeting, Interior Fixtures, Exterior Fixtures, Completion. PERT nd CPM Two widely used pplitions of prtil order reltions re PERT (Progrm Evlution nd Review Tehnique) nd CPM (Critil Pth Method). These tehniques me into eing in the 950s to del with the omplexities of sheduling the individul tivities needed to omplete very lrge projets. The tehniques re similr, ut they were developed independently. PERT ws developed y the US Nvy to help orgnize the onstrution of the Polris sumrine. CPM ws developed y DuPont Chemils for sheduling hemil plnt mintenne. The following exmple illustrtes how the tehniques work. Exmple At n uto ssemly plnt, the jo of putting together r n e roken down into the following tsks:. uild frme. instll, engine, power trin omponents, gs tnk. instll rkes, wheels, tires 4. instll dshord, floor, sets 5. instll eletril lines 6. instll gs lines 7. instll rke lines 8. tth ody to pnels 9. pint ody Some of these tsks n e done t the sme time s others, while some nnot e strted until others re finished. The following tle summrizes: Tsk Immeditely Preeding Tsks Time to omplete 7 hours 6 hours hours 4 6 hours 5, hours 6 4 hour 7, hour 8 4, 5 hours 9 6, 7, 8 5 hours We n uild Hsse digrm for this tle, ut the typil PERT or CPM representtion is to turn the digrm sidewys to reflet the hronologil orgniztion of tsks:
17 Wht is the minimum time required to uild r given unlimited resoures to do the work? You n determine this y working from left to right ross the digrm, noting for eh tsk, the minimum time required to omplete the tsk strting from the eginning of the ssemly proess. Tsk tkes 7 hours; Tsk requires the ompletion of tsk plus 6 hours for itself. Similrly, tsk tkes 0 hours. Tsk 5 requires the ompletion of tsks nd so the minimum time for tsk 5 = the time for tsk 5 itself + the mximum of the times to omplete tsks or = hours. So, tsk 5 tkes 6 hours. Similrly, tsk 7 tkes 4 hours, et. 6 hours is the minimum time to omplete the entire proess whih reflets the time to omplete sks,, 4, 8, 9. This pth is lled the ritil pth. Sheduling It is very rre tht given projet hs unlimited resoures to do the work. Given PERT hrt, ritil pth, nd some numer of resoures to do the work, how would you ome up with shedule over time showing the tsks the resoures re performing t eh step? We egin y showing time line with the ritil pth miniml time. For the ove exmple:
18 Then we drw in the tsks ssoited with the ritil pth, nd hve one person do these tsks. Finlly, we drw in the rest of the tsks ssuming tht one person n do ll of them. We will just strt numerilly with tsk. We fit it into the seond person's shedule wherever we n, sed on its dependenies. We do the sme with tsks 5, 6 nd 7. We end up with the following shedule: This exmple worked out esily, ut not ll do. You my find tht there just is no wy to omine the tsks so tht one person n do them ll. In this se, we dd nother resoure. Is there etter lgorithm thn this? There my e. If we find tht we n't fit tsk in, we n hek for other possile omintions. But if there re lrge numer of tsks, omputing n optiml omintion n tke very long time. It hs een proven tht optiml sheduling prolems re NP-Complete. So, our lgorithm (whih is nondeterministi) is the est we know of so fr. Severl sheduling softwre pkges use the PERT or CPM method. These pkges n e used to pln ny type of projet ut re espeilly gered towrd softwre development projets. You n input ll the tsks nd the dependenies etween tsks s well s sheduled times for eh tsk. Dependenies in rel projet inlude personnel issues s well s wht tsks must e ompleted to strt new tsk. It my e tht only one of your progrmmers n do prtiulr tsk. This n e refleted in the shedule nd estimted time to ompletion. So, you input the tsks (down to s detiled level s possile), the times for eh tsk, who is doing wht, wht it will ost for eh tsk, wht dys eh person hs off, et. The output is detiled pln ross time showing extly wht tsks re done when; who is doing them; how muh it will ost; tsk list for eh person involved, et. sed on the est shedule the softwre n ompute. As the projet progresses, the projet mnger keeps trk of where the "slippges" re, nd then retes new pln. At the end of the projet, lot of useful dt n e extrted from the estimted vs. tul omprisons. For exmple, perhps some memer of the tem onsistently used the prolems; or, perhps the originl estimtes were unrelisti; mye not enough time ws spent in design using lots more work in testing thn ntiipted. Biliogrphy Any good disrete mth ook hs setion on reltions. For more detiled informtion, refer to:
19 E.G. Coffmn, Computer nd Jo Sheduling Theory, New York: Wiley, 976. M. Grey, R. Grhm, D. Johnson, "Performne Gurntees for Sheduling Algorithms," Opertions Reserh, Vol. 6, 978. R. Grimldi, Disrete nd Comintoril Mthemtis, nd ed., Reding, MA: Addison-Wesley, 989. K. Rosen, Elementry Numer Theory nd its Applitions, nd ed., Reding, MA: Addison- Wesley, 988. S. Shni, Conepts in Disrete Mthemtis, Minnepolis, MN: Cmelot, 985. J.D. Wiest, F. Levy, A Mngement Guide to PERT/CPM, Englewood Cliffs, NJ: Prentie Hll, 98. Historil Notes The onept of reltions ws first introdued y Krl Friedrih Guss ( ) in Disquisitiones Arithmetie (whih he wrote t the ge of 4). In it, he disussed ongruene modulo m whih is defined s follows: If nd re integers nd m is positive integer, then is ongruent to modulo m if m divides -. This is notted _ (mod m). In other words, (mod m) if nd only if mod m = mod m. He lso proved (lthough using somewht different terminology) tht ongruene modulo m is n equivlene reltion. As mentioned ove, n equivlene reltion splits the elements of set into disjoint lsses lled prtitions. There re m different ongruene lsses modulo m, orresponding to the m different reminders possile when n integer is divided y m. These lsses form prtition of the set of integers. Consider for exmple, ongruene modulo 4: reminder 0: {..., -8, -4, 0, 4, 8,...} reminder : {..., -7, -,, 5, 9,...} reminder : {...,-6, -,, 6, 0,...} reminder : {..., -5, -,, 7,,..} These lsses re disjoint nd every integer is in extly one of them. This represents one of the first mppings of one set (the integers) to nother (ongruene modulo m) sed on reltion. Hsse Digrms were nmed fter Helmut Hsse ( ), Germn mthemtiin who introdued these digrms in his 96 textook Höhere Alger, s n id to solving polynomil equtions. Mtries were invented y Arthur Cyley (8-895) s mehnism for representing "higher spe" (spe of n dimensions).
Words 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 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 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 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 information1 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 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 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 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 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 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 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 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 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 informationQuick Guide to Lisp Implementation
isp Implementtion Hndout Pge 1 o 10 Quik Guide to isp Implementtion Representtion o si dt strutures isp dt strutures re lled S-epressions. The representtion o n S-epression n e roken into two piees, the
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 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 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 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 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 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 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 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 informationPROF. BOYAN KOSTADINOV NEW YORK CITY COLLEGE OF TECHNOLOGY, CUNY
MAT 0630 INTERNET RESOURCES, REVIEW OF CONCEPTS AND COMMON MISTAKES PROF. BOYAN KOSTADINOV NEW YORK CITY COLLEGE OF TECHNOLOGY, CUNY Contents 1. ACT Compss Prctice Tests 1 2. Common Mistkes 2 3. Distributive
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 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 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 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 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 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 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 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 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 informationMcAfee Network Security Platform
XC-240 Lod Blner Appline Quik Strt Guide Revision D MAfee Network Seurity Pltform This quik strt guide explins how to quikly set up nd tivte your MAfee Network Seurity Pltform XC-240 Lod Blner. The SFP+
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 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 informationKEY SKILLS INFORMATION TECHNOLOGY Level 3. Question Paper. 29 January 9 February 2001
KEY SKILLS INFORMATION TECHNOLOGY Level 3 Question Pper 29 Jnury 9 Ferury 2001 WHAT YOU NEED This Question Pper An Answer Booklet Aess to omputer, softwre nd printer You my use ilingul ditionry Do NOT
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 information- DAY 1 - Website Design and Project Planning
Wesite Design nd Projet Plnning Ojetive This module provides n overview of the onepts of wesite design nd liner workflow for produing wesite. Prtiipnts will outline the sope of wesite projet, inluding
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 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 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 informationHow To Organize A Meeting On Gotomeeting
NOTES ON ORGANIZING AND SCHEDULING MEETINGS Individul GoToMeeting orgnizers my hold meetings for up to 15 ttendees. GoToMeeting Corporte orgnizers my hold meetings for up to 25 ttendees. GoToMeeting orgnizers
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 informationAlgebra Review. How well do you remember your algebra?
Algebr Review How well do you remember your lgebr? 1 The Order of Opertions Wht do we men when we write + 4? If we multiply we get 6 nd dding 4 gives 10. But, if we dd + 4 = 7 first, then multiply by then
More informationNew combinatorial features for knots and virtual knots. Arnaud MORTIER
New omintoril fetures for knots nd virtul knots Arnud MORTIER April, 203 2 Contents Introdution 5. Conventions.................................... 9 2 Virtul knot theories 2. The lssil se.................................
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 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 informationINSTALLATION, OPERATION & MAINTENANCE
DIESEL PROTECTION SYSTEMS Exhust Temperture Vlves (Mehnil) INSTALLATION, OPERATION & MAINTENANCE Vlve Numer TSZ-135 TSZ-150 TSZ-200 TSZ-275 TSZ-392 DESCRIPTION Non-eletril temperture vlves mnuftured in
More informationORGANIZER QUICK REFERENCE GUIDE
NOTES ON ORGANIZING AND SCHEDULING MEETINGS Individul GoToMeeting orgnizers my hold meetings for up to 15 ttendees. GoToMeeting Corporte orgnizers my hold meetings for up to 25 ttendees. GoToMeeting orgnizers
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 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 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 informationBUSINESS PROCESS MODEL TRANSFORMATION ISSUES The top 7 adversaries encountered at defining model transformations
USINESS PROCESS MODEL TRANSFORMATION ISSUES The top 7 dversries enountered t defining model trnsformtions Mrion Murzek Women s Postgrdute College for Internet Tehnologies (WIT), Institute of Softwre Tehnology
More informationUNIVERSITY AND WORK-STUDY EMPLOYERS WEBSITE USER S GUIDE
UNIVERSITY AND WORK-STUDY EMPLOYERS WEBSITE USER S GUIDE Tble of Contents 1 Home Pge 1 2 Pge 2 3 Your Control Pnel 3 4 Add New Job (Three-Step Form) 4-6 5 Mnging Job Postings (Mnge Job Pge) 7-8 6 Additionl
More informationcontrol policies to be declared over by associating security
Seure XML Querying with Seurity Views Wenfei Fn University of Edinurgh & Bell Lortories wenfei@infeduk Chee-Yong Chn Ntionl University of Singpore hny@ompnusedusg Minos Groflkis Bell Lortories minos@reserhell-lsom
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 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 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 informationTheoretical and Computational Properties of Preference-based Argumentation
Theoretil nd Computtionl Properties of Preferene-sed Argumenttion Ynnis Dimopoulos 1 nd Pvlos Moritis 2 nd Leil Amgoud 3 Astrt. During the lst yers, rgumenttion hs een gining inresing interest in modeling
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 informationIntegration by Substitution
Integrtion by Substitution Dr. Philippe B. Lvl Kennesw Stte University August, 8 Abstrct This hndout contins mteril on very importnt integrtion method clled integrtion by substitution. Substitution is
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 informationLec 2: Gates and Logic
Lec 2: Gtes nd Logic Kvit Bl CS 34, Fll 28 Computer Science Cornell University Announcements Clss newsgroup creted Posted on we-pge Use it for prtner finding First ssignment is to find prtners Due this
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 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 informationWHAT HAPPENS WHEN YOU MIX COMPLEX NUMBERS WITH PRIME NUMBERS?
WHAT HAPPES WHE YOU MIX COMPLEX UMBERS WITH PRIME UMBERS? There s n ol syng, you n t pples n ornges. Mthemtns hte n t; they love to throw pples n ornges nto foo proessor n see wht hppens. Sometmes they
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 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 informationRadius of the Earth - Radii Used in Geodesy James R. Clynch Naval Postgraduate School, 2002
dius of the Erth - dii Used in Geodesy Jmes. Clynh vl Postgrdute Shool, 00 I. Three dii of Erth nd Their Use There re three rdii tht ome into use in geodesy. These re funtion of ltitude in the ellipsoidl
More informationEuropean Convention on Products Liability in regard to Personal Injury and Death
Europen Trety Series - No. 91 Europen Convention on Produts Liility in regrd to Personl Injury nd Deth Strsourg, 27.I.1977 The memer Sttes of the Counil of Europe, signtory hereto, Considering tht the
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 informationPrinter Disk. Modem. Computer. Mouse. Tape. Display. I/O Devices. Keyboard
CS224 COMPUTER ARCHITECTURE & ORGANIZATION SPRING 204 LAYERED COMPUTER DESIGN. Introdution CS224 fouses on omputer design. It uses the top-down, lyered, pproh to design nd lso to improve omputers. A omputer
More informationEnd-to-end development solutions
TECHNICAL SERVICES Endtoend development solutions Mnged y TFE HOTELS TFE Hotels re the only Austrlin Hotel group with inhouse end to end development solutions. We hve expertise in Arhiteturl nd Interior
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 informationNQF Level: 2 US No: 7480
NQF Level: 2 US No: 7480 Assessment Guide Primry Agriculture Rtionl nd irrtionl numers nd numer systems Assessor:.......................................... Workplce / Compny:.................................
More informationStudent Access to Virtual Desktops from personally owned Windows computers
Student Aess to Virtul Desktops from personlly owned Windows omputers Mdison College is plesed to nnoune the ility for students to ess nd use virtul desktops, vi Mdison College wireless, from personlly
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 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 informationUse Geometry Expressions to create a more complex locus of points. Find evidence for equivalence using Geometry Expressions.
Lerning Objectives Loci nd Conics Lesson 3: The Ellipse Level: Preclculus Time required: 120 minutes In this lesson, students will generlize their knowledge of the circle to the ellipse. The prmetric nd
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 information9.3. The Scalar Product. Introduction. Prerequisites. Learning Outcomes
The Sclr Product 9.3 Introduction There re two kinds of multipliction involving vectors. The first is known s the sclr product or dot product. This is so-clled becuse when the sclr product of two vectors
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 informationReview. Scan Conversion. Rasterizing Polygons. Rasterizing Polygons. Triangularization. Convex Shapes. Utah School of Computing Spring 2013
Uth Shool of Computing Spring 2013 Review Leture Set 4 Sn Conversion CS5600 Computer Grphis Spring 2013 Line rsteriztion Bsi Inrementl Algorithm Digitl Differentil Anlzer Rther thn solve line eqution t
More informationPLWAP Sequential Mining: Open Source Code
PL Sequentil Mining: Open Soure Code C.I. Ezeife Shool of Computer Siene University of Windsor Windsor, Ontrio N9B 3P4 ezeife@uwindsor. Yi Lu Deprtment of Computer Siene Wyne Stte University Detroit, Mihign
More informationEnterprise Digital Signage Create a New Sign
Enterprise Digitl Signge Crete New Sign Intended Audiene: Content dministrtors of Enterprise Digitl Signge inluding stff with remote ess to sign.pitt.edu nd the Content Mnger softwre pplition for their
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 informationEuropean Convention on Social and Medical Assistance
Europen Convention on Soil nd Medil Assistne Pris, 11.XII.1953 Europen Trety Series - No. 14 The governments signtory hereto, eing memers of the Counil of Europe, Considering tht the im of the Counil of
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 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 informationGraphs on Logarithmic and Semilogarithmic Paper
0CH_PHClter_TMSETE_ 3//00 :3 PM Pge Grphs on Logrithmic nd Semilogrithmic Pper OBJECTIVES When ou hve completed this chpter, ou should be ble to: Mke grphs on logrithmic nd semilogrithmic pper. Grph empiricl
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 informationThe Pythagorean Theorem
The Pythgoren Theorem Pythgors ws Greek mthemtiin nd philosopher, orn on the islnd of Smos (. 58 BC). He founded numer of shools, one in prtiulr in town in southern Itly lled Crotone, whose memers eventully
More informationInnovation in Software Development Process by Introducing Toyota Production System
Innovtion in Softwre Development Proess y Introduing Toyot Prodution System V Koihi Furugki V Tooru Tkgi V Akinori Skt V Disuke Okym (Mnusript reeived June 1, 2006) Fujitsu Softwre Tehnologies (formerly
More informationp-q Theory Power Components Calculations
ISIE 23 - IEEE Interntionl Symposium on Industril Eletronis Rio de Jneiro, Brsil, 9-11 Junho de 23, ISBN: -783-7912-8 p-q Theory Power Components Clultions João L. Afonso, Memer, IEEE, M. J. Sepúlved Freits,
More information5 a LAN 6 a gateway 7 a modem
STARTER With the help of this digrm, try to descrie the function of these components of typicl network system: 1 file server 2 ridge 3 router 4 ckone 5 LAN 6 gtewy 7 modem Another Novell LAN Router Internet
More information19. The Fermat-Euler Prime Number Theorem
19. The Fermt-Euler Prime Number Theorem Every prime number of the form 4n 1 cn be written s sum of two squres in only one wy (side from the order of the summnds). This fmous theorem ws discovered bout
More informationMath 135 Circles and Completing the Square Examples
Mth 135 Circles nd Completing the Squre Exmples A perfect squre is number such tht = b 2 for some rel number b. Some exmples of perfect squres re 4 = 2 2, 16 = 4 2, 169 = 13 2. We wish to hve method for
More informationUsing CrowdSourcing for Data Analytics
Using CrowdSouring for Dt Anlytis Hetor Gri-Molin (work with Steven Whng, Peter Lofgren, Adity Prmeswrn nd others) Stnford University 1 Big Dt Anlytis CrowdSouring 1 CrowdSouring 3 Rel World Exmples Ctegorizing
More informationREMO: Resource-Aware Application State Monitoring for Large-Scale Distributed Systems
: Resoure-Awre Applition Stte Monitoring for Lrge-Sle Distriuted Systems Shiong Meng Srinivs R. Kshyp Chitr Venktrmni Ling Liu College of Computing, Georgi Institute of Tehnology, Atlnt, GA 332, USA {smeng,
More information