13. Dedekind Domains. 13. Dedekind Domains 117

Size: px
Start display at page:

Download "13. Dedekind Domains. 13. Dedekind Domains 117"

Transcription

1 3. Dedekd Domas 7 3. Dedekd Domas I the last chapter we have maly studed -dmesoal regular local rgs,. e. geometrcally the local propertes of smooth pots o curves. We ow wat to patch these local results together to obta global statemets about -dmesoal rgs (resp. curves) that are locally regular. The correspodg oto s that of a Dedekd doma. Defto 3. (Dedekd domas). A tegral doma R s called Dedekd doma f t s Noethera of dmeso, ad for all maxmal deals P R the localzato R P s a regular local rg. Remark 3.2 (Equvalet codtos for Dedekd domas). As a Dedekd doma R s a tegral doma of dmeso, ts prme deals are exactly the zero deal ad all maxmal deals. So every localzato R P for a maxmal deal P s a -dmesoal local rg. As these localzatos are also Noethera by Exercse 7.23, we ca replace the requremet Defto 3. that the local rgs R P are regular by ay of the equvalet codtos Proposto 2.4. For example, a Dedekd doma s the same as a -dmesoal Noethera doma such that all localzatos at maxmal deals are dscrete valuato rgs. Ths works partcularly well for the ormalty codto as ths s a local property ad ca thus be trasferred to the whole rg: Lemma 3.3. A -dmesoal Noethera doma s a Dedekd doma f ad oly f t s ormal. Proof. By Remark 3.2 ad Proposto 2.4, a -dmesoal Noethera doma R s a Dedekd doma f ad oly f all localzatos R P at a maxmal deal P are ormal. But by Exercse 9.3 (c) ths s equvalet to R beg ormal. Example 3.4. (a) By Lemma 3.3, ay prcpal deal doma whch s ot a feld s a Dedekd doma: t s -dmesoal by Example.3 (c), clearly Noethera, ad ormal by Example 9.0 sce t s a uque factorzato doma by Example 8.3 (a). For better vsualzato, the followg dagram shows the mplcatos betwee varous propertes of rgs for the case of tegral domas that are ot felds. Rgs that are always -dmesoal ad / or local are marked as such. It s true that every regular local rg s a uque factorzato doma, but we have ot prove ths here sce ths requres more advaced methods we have oly show Proposto.40 that ay regular local rg s a tegral doma. 25 dm = DVR local 2.4 (b) 2.4 (e) dm = PID regular local 3.4 (a) dm = Dedekd 8.3 (a) UFD ormal def. doma (b) Let X be a rreducble curve over a algebracally closed feld. Assume that X s smooth,. e. that all pots of X are smooth the sese of Example.37 ad Defto.38. The the coordate rg A(X) s a Dedekd doma: t s a tegral doma by Lemma 2.3 (a) sce I(X) s a prme deal by Remark 2.7 (b). It s also -dmesoal by assumpto ad

2 8 Adreas Gathma Noethera by Remark 7.5. Moreover, by Hlbert s Nullstellesatz as Remark 0. the maxmal deals A(X) are exactly the deals of pots, ad so our smoothess assumpto s the same as sayg that all localzatos at maxmal deals are regular. I fact, rreducble smooth curves over algebracally closed felds are the ma geometrc examples for Dedekd domas. However, there s also a large class of examples umber theory, whch explas why the cocept of a Dedekd doma s equally mportat umber theory ad geometry: t turs out that the rg of tegral elemets a umber feld,. e. a fte feld exteso of Q, s always a Dedekd doma. Let us prove ths ow. Proposto 3.5 (Itegral elemets umber felds). Let Q K be a fte feld exteso, ad let R be the tegral closure of Z K. The R s a Dedekd doma. Proof. As a subrg of a feld, R s clearly a tegral doma. Moreover, by Example.3 (c) ad Lemma.8 we have dmr = dmz =. It s also easy to see that R s ormal: f a QuotR K s tegral over R t s also tegral over Z by trastvty as Lemma 9.6 (b), so t s cotaed the tegral closure R of Z K. Hece by Lemma 3.3 t oly remas to show that R s Noethera whch s fact the hardest part of the proof. We wll show ths three steps. (a) We clam that R/pR < for all prme umbers p Z. Note that R/pR s a vector space over Z p = Z/pZ. It suffces to show that dm Zp R/pR dm Q K sce ths dmeso s fte by assumpto. So let a,...,a R/pR be learly depedet over Z p. We wll show that a,...,a K are also depedet over Q, so that dm Q K. Otherwse there are λ,...,λ Q ot all zero wth λ a + + λ a = 0. After multplyg these coeffcets wth a commo scalar we may assume that all of them are tegers, ad ot all of them are dvsble by p. But the λ a + + λ a = 0 s a o-trval relato R/pR wth coeffcets Z p, cotradcto to a,...,a beg depedet over Z p. (b) We wll show that R/mR < for all m Z\{0}. I fact, ths follows by ducto o the umber of prme factors m: for oe prme factor the statemet s just that of (a), ad for more prme factors t follows from the exact sequece of Abela groups 0 R/m R m 2 R/m m 2 R R/m 2 R 0, sce ths meas that R/m m 2 R = R/m R R/m 2 R <. (c) Now let I R be ay o-zero deal. We clam that m I for some m Z\{0}. Otherwse we would have dmr/i = dmz/(i Z) = dmz = by Lemma.8, sce R/I s tegral over Z/(I Z) by Lemma 9.7 (a). But dmr has to be bgger tha dmr/i, sce a cha of prme deals R/I correspods to a cha of prme deals R cotag I, whch ca always be exteded to a loger cha by the zero deal sce R s a tegral doma. Hece dmr >, a cotradcto. Puttg everythg together, we ca choose a o-zero m I Z by (c), so that mr I. Hece I/mR R/mR < by (b), so I/mR = {a,...,a } for some a,...,a I. But the the deal I = (a,...,a,m) s ftely geerated, ad hece R s Noethera. Example 3.6. Cosder aga the rg R = Z[ 5] of Example 8.3 (b). By Example 9.6, t s the tegral closure of Z Q( 5). Hece Proposto 3.5 shows that R s a Dedekd doma. We see from ths example that a Dedekd doma s geeral ot a uque factorzato doma, as e. g. by Example 8.3 (b) the elemet 2 s rreducble, but ot prme R, so that t does ot have a factorzato to prme elemets. However, we wll prove ow that a Dedekd doma always has a aalogue of the uque factorzato property for deals,. e. every o-zero deal ca be wrtte uquely as a product of o-zero prme deals (whch are the also maxmal sce Dedekd

3 3. Dedekd Domas 9 domas are -dmesoal). I fact, ths s the most mportat property of Dedekd domas practce. Proposto 3.7 (Prme factorzato of deals Dedekd domas). Let R be a Dedekd doma. Proof. (a) Let P R be a maxmal deal, ad let Q R be ay deal. The Q s P-prmary Q = P k for some k N >0. Moreover, the umber k s uque ths case. (b) Ay o-zero deal I R has a prme factorzato I = P k Pk wth k,...,k N >0 ad dstct maxmal deals P,...,P R. It s uque up to permutato of the factors, ad P,...,P are exactly the assocated prme deals of I. (a) The mplcato holds arbtrary rgs by Lemma 8.2 (b), so let us show the opposte drecto. Let Q be P-prmary, ad cosder the localzato map R R P. The Q e s a o-zero deal the localzato R P, whch s a dscrete valuato rg by Remark 3.2. So by Corollary 2.7 we have Q e = (P e ) k for some k, ad hece Q e = (P k ) e as exteso commutes wth products by Exercse.9 (c). Cotractg ths equato ow gves Q = P k by Lemma 8.33, sce Q ad P k are both P-prmary by Lemma 8.2 (b). The umber k s uque sce P k = P l for k l would mply (P e ) k = (P e ) l by exteso, cotradcto to Corollary 2.7. (b) As R s Noethera, the deal I has a mmal prmary decomposto I = Q Q by Corollary 8.2. Sce I s o-zero, the correspodg assocated prme deals P,...,P of these prmary deals are dstct ad o-zero, ad hece maxmal as dmr =. I partcular, there are o strct clusos amog the deals P,...,P, ad thus all of them are mmal over I. By Proposto 8.34 ths meas that the deals Q,...,Q our decomposto are uque. Now by (a) we have Q = P k for uque k N >0 for =,...,. Ths gves us a uque decomposto I = P k Pk, ad thus also a uque factorzato I = P k Pk by Exercse.8 sce the deals P k,...,pk are parwse coprme by Exercse Example 3.8. Recall from Examples 8.3 (b) ad 3.6 that the elemet 2 the Dedekd doma R = Z[ 5] does ot admt a factorzato to prme elemets. But by Proposto 3.7 (b) the deal (2) must have a decomposto as a product of maxmal deals (whch caot all be prcpal, as otherwse we would have decomposed the umber 2 to prme factors). Cocretely, we clam that ths decomposto s (2) = (2, + 5) 2. To see ths, ote frst that the deal (2, + 5) s maxmal by Lemma 2.3 (b) sce the quotet Z[ 5]/(2, + 5) = Z/(2) = Z 2 s a feld. Moreover, we have (2) (2, + 5) 2 sce ad (2, + 5) 2 (2) as 2 = ( + 5) ( + 5) (2, + 5) 2, 2 2 (2), 2( + 5) (2), ad ( + 5) 2 = (2). To uderstad the geometrc meag of the prme factorzato of deals we eed a lemma frst. Lemma 3.9 (Ideals Dedekd domas). Let R be a Dedekd doma.

4 20 Adreas Gathma (a) For all dstct maxmal deals P,...,P of R ad k,...,k,l,...,l N we have P k Pk P l Pl l k for all =,...,. (b) For ay a R\{0} we have (a) = P ν (a) P ν (a), where P,...,P are the assocated prme deals of (a), ad ν deotes the valuato of the dscrete valuato rg R P (restrcted to R). Proof. By Exercse 6.29 (a) deal cotamet s a local property,. e. we ca check t o all localzatos R P for maxmal deals P. Moreover, products commute wth localzato by Exercse.9 (c), ad the localzato of P at a maxmal deal P P s the ut deal by Example 6.25 (a). Hece: (a) We have P k Pk P l Pl (P e ) k (P e ) l R P for all l k for all. (Corollary 2.7) (b) By Proposto 3.7 (b) we kow that (a) = P k Pk for sutable k,...,k N f P,...,P are the assocated prme deals of (a). To determe the expoet k for =,...,, we localze at R P to get (a) = (P e)k the dscrete valuato rg R P, ad use Proposto 2.3 to coclude from ths that k = ν (a). Remark 3.0. If a s a o-zero elemet a Dedekd doma R ad P R a maxmal deal that s ot a assocated prme deal of (a), the same argumet as the proof of Lemma 3.9 (b) shows that the valuato of a the dscrete valuato rg R P s 0. Hece the deals P,...,P the statemet of ths lemma are exactly the maxmal deals of R so that the valuato of a the correspodg dscrete valuato rg s o-zero. Remark 3. (Geometrc terpretato of the prme factorzato of deals). Let X be a rreducble smooth curve over a algebracally closed feld, so that ts coordate rg R = A(X) s a Dedekd doma by Example 3.4 (b). Now let f R be a o-zero polyomal fucto o X, ad let a,...,a X be the zeroes of f, wth correspodg maxmal deals P,...,P R. Moreover, for =,..., let k be the order of vashg of f at a as Remark 2.2,. e. the valuato of f the rg R P of local fuctos o X at a. The Lemma 3.9 (b) (together wth Remark 3.0) states that ( f ) = P k Pk. I other words, the prme factorzato of a prcpal deal ( f ) the coordate rg of X ecodes the orders of vashg of the fucto f at all pots of X. Here s a cocrete example of ths costructo that wll also be used later o Example Example 3.2. Cosder the complex plae cubc curve X = V (y 2 x(x )(x λ)) A 2 C for some λ C\{0,}. The pcture (a) below shows approxmately the real pots of X the case λ R > : the vertcal le x = c for c R tersects X two real pots symmetrc wth respect to ths axs f 0 < c < or c > λ, exactly the pot (c,0) f c {0,,λ}, ad o real pot all other cases.

5 3. Dedekd Domas 2 x = c l P 2 P 3 0 λ x P P 2 l X P (a) (b) It s easy to check as Example.39 (b) that all pots of X are smooth, so that the coordate rg R = C[x,y]/(y 2 x(x )(x λ)) of X s a Dedekd doma by Example 3.4 (b). Now let l R be a geeral lear fucto as pcture (b) above. O the curve X t vashes at three pots (to order ) sce the cubc equato y 2 = x(x )(x λ) together wth a geeral lear equato x ad y wll have three solutos. If P, P 2, ad P 3 are the maxmal deals R correspodg to these pots, Remark 3. shows that (l) = P P 2 P 3 R. Note that for specal lear fuctos t mght happe that some of these pots cocde, as the case of l above whch vashes to order 2 at the pot P. Cosequetly, ths case we get (l ) = P 2 P 2. For computatoal purposes, the uque factorzato property for deals allows us to perform calculatos wth deals Dedekd domas very much the same way as prcpal deal domas. For example, the followg Proposto 3.3 s etrely aalogous (both ts statemet ad ts proof) to Example.4. Proposto 3.3 (Operatos o deals Dedekd domas). Let I ad J be two o-zero deals a Dedekd doma, wth prme factorzatos I = P k Pk ad J = P l Pl as Proposto 3.7, where P,...,P are dstct maxmal deals ad k,...,k,l,...,l N. The I + J = P m P m wth m = m(k,l ), I J = P m P m wth m = max(k,l ), I J = P m P m wth m = k + l for =,...,. I partcular, I J = (I + J) (I J). Proof. By Proposto 3.7 (b) we ca wrte all three deals as P m P m for sutable m,...,m (f we possbly elarge the set of maxmal deals occurrg the factorzatos). So t oly remas to determe the umbers m,...,m for the three cases. The deal I + J s the smallest deal cotag both I ad J. By Lemma 3.9 (a) ths meas that m s the bggest umber less tha or equal to both k ad l,. e. m(k,l ). Aalogously, the tersecto I J s the bggest deal cotaed both I ad J, so ths case m s the smallest umber greater tha or equal to both k ad l,. e. max(k,l ). The expoets m = k + l for the product are obvous. As a Dedekd doma s geeral ot a uque factorzato doma, t clearly follows from Example 8.3 (a) that t s usually ot a prcpal deal doma ether. However, a surprsg result followg from the computatoal rules Proposto 3.3 s that every deal a Dedekd doma ca be geerated by two elemets. I fact, there s a eve stroger statemet: Proposto 3.4. Let R be a Dedekd doma, ad let a be a o-zero elemet a deal I R. The there s a elemet b R such that I = (a,b). I partcular, every deal R ca be geerated by two elemets.

6 22 Adreas Gathma 26 Proof. By assumpto (a) I are o-zero deals, so we kow by Proposto 3.7 (b) ad Lemma 3.9 (a) that (a) = P k Pk ad I = P l Pl for sutable dstct maxmal deals P,...,P R ad atural umbers l k for all =,...,. By the uqueess part of Proposto 3.7 (b) we ca pck elemets b P l + P l P l + P l + P l + P l + for all. The b P l j+ j for all j, but b / P l +, sce otherwse by Proposto 3.3 b P l + ( P l + P l P l + cotradcto to our choce of b. Hece ) = P l + P l + b := b + + b / P l + for all, but certaly b I. We ow clam that I = (a,b). To see ths, ote frst that by Proposto 3.3 the prme factorzato of (a,b) = (a) + (b) ca cota at most the maxmal deals occurrg (a), so we ca wrte (a,b) = P m P m for sutable m,...,m. But by Lemma 3.9 (a) we see that: l m for all sce (a,b) I; m l for all sce b / P l +, ad hece (a,b) P l +. Therefore we get m = l for all, whch meas that I = (a,b). We have ow studed prme factorzatos of deals Dedekd domas some detal. However, recall that the uderlyg valuatos o the local rgs are defed orgally ot oly o these dscrete valuato rgs, but also o ther quotet feld. Geometrcally, ths meas that we ca equally well cosder orders of ratoal fuctos,. e. quotets of polyomals, at a smooth pot of a curve. These orders ca the be postve (f the fucto has a zero), egatve (f t has a pole), or zero (f the fucto has a o-zero value at the gve pot). Let us ow trasfer ths exteso to the quotet feld to the global case of a Dedekd doma R. Istead of deals we the have to cosder correspodg structures (. e. R-submodules) that do ot le R tself, but ts quotet feld QuotR. Defto 3.5 (Fractoal deals). Let R be a tegral doma wth quotet feld K = QuotR. (a) A fractoal deal of R s a R-submodule I of K such that ai R for some a R\{0}. (b) For a,...,a K we set as expected I (a,...,a ) := Ra + + Ra ad call ths the fractoal deal geerated by a,...,a (ote that ths s fact a fractoal deal sce we ca take for a (a) the product of the deomators of a,...,a ). Example 3.6. (a) A subset I of a tegral doma R s a fractoal deal of R f ad oly f t s a deal R (the codto Defto 3.5 (a) that ai R for some a s vacuous ths case sce we ca always take a = ). (b) ( 2 ) = 2 Z Q s a fractoal deal of Z. I cotrast, the localzato Z (2) Q of Example 6.5 (d) s ot a fractoal deal of Z: t s a Z-submodule of Q, but there s o o-zero teger a such that az (2) Z. Remark 3.7. Let R be a tegral doma wth quotet feld K. (a) Let I be a fractoal deal of R. The codto ai R of Defto 3.5 (a) esures that I s ftely geerated f R s Noethera: as ai s a R-submodule R t s actually a deal R, ad hece of the form ai = (a,...,a ) for some a,...,a R. But the also I = ( a a,..., a ) a s ftely geerated.

7 3. Dedekd Domas 23 (b) The stadard operatos o deals of Costructo. ca easly be exteded to fractoal deals, or more geerally to R-submodules of K. I the followg, we wll maly eed products ad quotets: for two R-submodules I ad J of K we set IJ := { a b : N, a,...,a I, b,...,b J = I : K J := {a K : aj I}. Note that IJ s just the smallest R-submodule of K cotag all products ab for a I ad b J, as expected. The dex K the otato of the quotet I : K J dstgushes ths costructo from the ordary deal quotet I : J = {a R : aj I} ote that both quotets are defed but dfferet geeral f both I ad J are ordary deals R. Exercse 3.8. Let K be the quotet feld of a Noethera tegral doma R. Prove that for ay two fractoal deals I ad J of R ad ay multplcatvely closed subset S R we have: (a) S (IJ) = S I S J, (b) S (I : K J) = S I : K S J. Our goal the followg wll be to check whether the multplcato as Remark 3.7 (b) defes a group structure o the set of all o-zero fractoal deals of a tegral doma R. As assocatvty ad the exstece of the eutral elemet R are obvous, the oly remag questo s the exstece of verse elemets,. e. whether for a gve o-zero fractoal deal I there s always aother fractoal deal J wth IJ = R. We wll see ow that ths s deed the case for Dedekd domas, but ot geeral tegral domas. Defto 3.9 (Ivertble ad prcpal deals). Let R be a tegral doma, ad let I be a R-submodule of K = Quot R. (a) I s called a vertble deal or (Carter) dvsor f there s a R-submodule of J of K such that IJ = R. (b) I s called prcpal f I = (a) for some a K. Lemma As above, let K be the quotet feld of a tegral doma R, ad let I be a R- submodule of K. Proof. (a) If I s a vertble deal wth IJ = R, the J = R: K I. (b) We have the mplcatos }, I o-zero prcpal I vertble I fractoal. (a) By defto of the quotet, IJ = R mples R = IJ I (R : K I) R, so we have equalty IJ = I (R: K I). Multplcato by J ow gves the desred result J = R: K I. (b) If I = (a) s prcpal wth a K the (a) ( a ) = R, hece I s vertble. Now let I be a vertble deal,. e. I (R: K I) = R by (a). Ths meas that = a b = for some N ad a,...,a I ad b,...,b R: K I. The we have for all b I b = = a b b. }{{} R So f we let a R be the product of the deomators of a,...,a, we get ab R. Therefore ai R,. e. I s fractoal.

8 24 Adreas Gathma Example 3.2. (a) Let R be a prcpal deal doma. The every o-zero fractoal deal I of R s prcpal: we have ai R for some a QuotR\{0}. Ths s a deal R, so of the form (b) for some b R\{0}. It follows that I = ( b a ),. e. I s prcpal. I partcular, Lemma 3.20 (b) mples that the otos of prcpal, vertble, ad fractoal deals all agree for o-zero deals a prcpal deal doma. (b) The deal I = (x, y) the rg R = R[x, y] s ot vertble: settg K = Quot R = R(x, y) we have R: K I = { f R(x,y) : x f R[x,y] ad y f R[x,y]} = R[x,y]. But I (R: K I) = (x,y)r[x,y] R, ad hece I s ot vertble by Lemma 3.20 (a). Proposto 3.22 (Ivertble = fractoal deals Dedekd domas). I a Dedekd doma, every o-zero fractoal deal s vertble. Proof. Let I be a o-zero fractoal deal of a Dedekd doma R. Assume that I s ot vertble, whch meas by Lemma 3.20 (a) that I (R: K I) R. As the cluso I (R: K I) R s obvous, ths meas that I (R : K I) s a proper deal of R. It must therefore be cotaed a maxmal deal P by Corollary 2.7. Extedg ths cluso by the localzato map R R P the gves I e (R P : K I e ) P e by Exercse 3.8. Ths meas by Lemma 3.20 (a) that I e s ot vertble R P. But R P s a dscrete valuato rg by Remark 3.2, hece a prcpal deal doma by Proposto 2.4, ad so I e caot be a fractoal deal ether by Example 3.2 (a). Ths s clearly a cotradcto, sce I s assumed to be fractoal. Remark By costructo, the vertble deals of a tegral doma R form a Abela group uder multplcato, wth eutral elemet R. As expected, we wll wrte the verse R: K I of a vertble deal I as Lemma 3.20 (a) also as I. Proposto 3.22 tells us that for Dedekd domas ths group of vertble deals ca also be thought of as the group of o-zero fractoal deals. Moreover, t s obvous that the o-zero prcpal fractoal deals form a subgroup: every o-zero prcpal fractoal deal s vertble by Lemma 3.20 (b); the eutral elemet R = () s prcpal; for two o-zero prcpal fractoal deals (a) ad (b) ther product (ab) s prcpal; for ay o-zero prcpal fractoal deal (a) ts verse (a ) s also prcpal. So we ca defe the followg groups that are aturally attached to ay tegral doma. Defto 3.24 (Ideal class groups). Let R be a tegral doma. (a) The group of all vertble deals of R (uder multplcato) s called the deal group or group of (Carter) dvsors of R. We deote t by DvR. (b) We deote by PrR DvR the subgroup of (o-zero) prcpal deals. (c) The quotet PcR := DvR/PrR of all vertble deals modulo prcpal deals s called the deal class group, or group of (Carter) dvsor classes, or Pcard group of R. Let us restrct the study of these groups to Dedekd domas. I ths case, the structure of the deal group s easy to uderstad wth the followg proposto. Proposto 3.25 (Prme factorzato for vertble deals). Let I be a vertble deal a Dedekd doma R. The I = P k Pk for sutable dstct maxmal deals P,...,P ad k,...,k Z, ad ths represetato s uque up to permutato of the factors.

9 3. Dedekd Domas 25 Proof. By Lemma 3.20 (b) we kow that ai s a deal R for a sutable a R\{0}. Now by Proposto 3.7 (b) we have ai = P r Pr ad (a) = P s Ps for sutable dstct maxmal deals P,...,P ad r,...,r,s,...,s N, ad so we get a factorzato I = (a) ai = P r s P r s as desred. Moreover, f we have two such factorzatos P k Pk = P l Pl wth k,...,k,l,...,l Z, we ca multply ths equato wth sutable powers of P,...,P so that the expoets become o-egatve. The uqueess statemet the follows from the correspodg oe Proposto 3.7 (b). Remark Let R be a Dedekd doma. Proposto 3.25 states that the deal group DvR s fact easy to descrbe: we have a somorphsm Dv R {ϕ : mspec R Z : ϕ s o-zero oly o ftely may maxmal deals} sedg ay vertble deal P k Pk to the map ϕ : mspecr Z wth oly o-zero values ϕ(p ) = k for =,...,. Ths s usually called the free Abela group geerated by mspecr (sce the maxmal deals geerate ths group, ad there are o o-trval relatos amog these geerators). The group DvR s therefore very bg, ad also at the same tme ot very terestg sce ts structure s so smple. I cotrast, the deal class group PcR = DvR/PrR s usually much smaller, ad cotas a lot of formato o R. It s of great mportace both geometry ad umber theory. It s out of the scope of ths course to study t detal, but we wll at least gve oe terestg example each of these areas. But frst let us ote that the deal class group ca be thought of as measurg how far away R s from beg a prcpal deal doma : Proposto For a Dedekd doma R the followg statemets are equvalet: Proof. (a) R s a prcpal deal doma. (b) R s a uque factorzato doma. (c) PcR s the trval group,. e. PcR =. (a) (b) s Example 8.3 (a). (b) (c): By Exercse 8.32 (b) every maxmal deal P R (whch s also a mmal o-zero prme deal as dmr = ) s prcpal. But these maxmal deals geerate the group DvR by Proposto 3.25, ad so we have Pr R = Dv R,. e. Pc R =. (c) (a): By Defto 3.24 the assumpto PcR = meas that every vertble deal s prcpal. But every o-zero deal of R s vertble by Proposto 3.22, so the result follows. Example 3.28 (A o-trval Pcard group umber theory). Let R = Z[ 5] be the tegral closure of Z K = Q( 5) as Examples 8.3 (b) ad 3.6. We have see there already that R s a Dedekd doma but ot a prcpal deal doma: the deal I := (2, + 5) s ot prcpal. I partcular, the class of I the Pcard group PcR s o-trval. We wll ow show that ths s the oly o-trval elemet PcR,. e. that PcR = 2 ad thus ecessarly PcR = Z/2Z as a group, wth the two elemets gve by the classes of the deals I 0 := () ad I. Uwdg Defto 3.24, we therefore clam that every vertble deal of R s of the form ai 0 or ai for some a K. So let I be a vertble deal of R. The I s also a o-zero fractoal deal by Lemma 3.20 (b), ad thus there s a umber b K wth bi R. But ote that R = Z[ 5] = {m + 5 : m, Z} s just a rectagular lattce the complex plae, ad so there s a elemet c bi K of mmal o-zero absolute value. Replacg I by b c I (whch s a equvalet elemet the Pcard group) we

10 26 Adreas Gathma ca therefore assume that I s a vertble deal wth I, hece R I, ad that s a o-zero elemet of mmal absolute value I. Let us fd out whether I ca cota more elemets except the oes of R. To do ths, t suffces to cosder pots the rectagle wth corers 0,, 5, ad + 5 show the pctures below: I s a addtve subgroup of C cotag R, ad so the complete set of pots I wll just be a R-perodc repeated copy of the pots ths rectagle. To fgure out f I cotas more pots ths rectagle, we proceed three steps llustrated below. (a) By costructo, I cotas o pots of absolute value less tha except the org,. e. o pots the ope dsc U (0) wth radus ad ceter pot 0. Lkewse, because of the R-perodcty of I, the deal also does ot cota ay pots the ope ut dscs aroud the other corers of the rectagle, except these corer pots themselves. I other words, the shaded area pcture (a) below caot cota ay pots of I except the corer pots. 5 Im 5 Im 5 Im Re Re (a) (b) (c) Re (b) Now cosder the ope dsc U ( 2 2 5), whose tersecto wth our rectagle s the left dark half-crcle pcture (b) above. Aga, t caot cota ay pots of I except ts ceter: as I s a R-module, ay o-ceter pot a I ths dsc would lead to a o-ceter pot 2a I the dsc U ( 5), whch we excluded already (a). But fact the ceter pot 2 5 caot le I ether, sce the we would have = 2 I as well, cotradcto to (a). I the same way we see that the ope dsc U 2 ( + 2 5) does ot cota ay pots of I ether. Hece the complete shaded area pcture (b) s excluded ow for pots of I. (c) Fally, cosder the ope dsc U ( ), show pcture (c) above dark color. For the same reaso as (b), o pot ths dsc except the ceter ca le I. As our dscs ow cover the complete rectagle, ths meas that the oly pot our rectagle except the corers that ca be I s Ths leads to exactly two possbltes for I: ether I = R = I 0 or I = (, ) = 2 I. I fact, we kow already that ths last case 2 I s a vertble deal of R, so that ths tme ( cotrast to (b) above) t does ot lead to a cotradcto f the ceter pot of the dsc les I. Altogether, we thus coclude that PcR = 2,. e. PcR = Z/2Z, wth the class of I 0 beg eutral ad I beg the uque other elemet. We have deed also checked already that I s ts ow verse PcR, sce by Example 3.8 I I = (2)

11 3. Dedekd Domas 27 s prcpal, ad hece the eutral elemet PcR. Example 3.29 (A o-trval Pcard group geometry). Cosder aga the complex plae cubc curve X = V (y 2 x(x )(x λ)) A 2 C for some λ C\{0,} as Example 3.2. We have already see that ts coordate rg R = A(X) s a Dedekd doma. Let us ow study ts deal class group PcR. Note that there s a obvous map ϕ : X PcR, a I(a) that assgs to each pot of X the class of ts maxmal deal PcR = DvR/PrR. The surprsg fact s that ths map ϕ s jectve wth ts mage equal to PcR\{()},. e. to PcR wthout ts eutral elemet. We ca therefore make t bjectve by addg a pot at fty to X that s mapped to the mssg pot () of PcR. Ths s partcularly terestg as we the have a bjecto betwee two completely dfferet algebrac structures: X s a varety (but a pror ot a group) ad PcR s a group (but a pror ot a varety). So we ca use the bjecto ϕ to make the cubc curve X { } to a group, ad the group PcR to a varety. We caot prove ths statemet or study ts cosequeces here sce ths would requre methods that we have ot covered ths course ths s usually doe the Algebrac Geometry class. However, we ca use our defto of the Pcard group ad the map ϕ above to descrbe the group structure o the curve X { } explctly. To do ths, cosder two pots o the curve wth maxmal deals P ad P 2, as show the pcture o the rght. Draw the le through these two pots; t wll tersect X oe more pot Q sce the cubc equato y 2 = x(x )(x λ) together wth a lear equato x ad y wll have three solutos. By Example 3.2, ths meas algebracally that there s a lear polyomal l R (whose zero locus s ths le) such that (l) = P P 2 Q. Next, draw the vertcal le through Q. By the symmetry of X, t wll tersect X oe more pot P. Smlarly to the above, t follows that there s a lear polyomal l such that (l ) = Q P. But the Pcard group PcR ths meas that P P 2 Q = (l) = (l ) = Q P (ote that (l) ad (l ) both defe the eutral elemet PcR), ad thus that P P 2 = P. Hece the above geometrc costructo of P from P ad P 2 descrbes the group structure o X { } metoed above. Note that t s qute obvous wthout much theory behd t that ths geometrc two-le costructo ca be used to assocate to ay two pots o X (correspodg to P ad P 2 above) a thrd pot o X (correspodg to P). The surprsg statemet here (whch s very hard to prove wthout usg Pcard groups) s that ths gves rse to a group structure o X { }; partcular that ths operato s assocatve. The eutral elemet s the addtoal pot (correspodg to the class of prcpal deals PcR), ad the verse of a pot X s the other tersecto pot of the vertcal le through ths pot wth X (so that e. g. the above pcture we have P = Q). P P 2 X l Q P l 27

MATH 247/Winter Notes on the adjoint and on normal operators.

MATH 247/Winter Notes on the adjoint and on normal operators. MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say

More information

Ideal multigrades with trigonometric coefficients

Ideal multigrades with trigonometric coefficients Ideal multgrades wth trgoometrc coeffcets Zarathustra Brady December 13, 010 1 The problem A (, k) multgrade s defed as a par of dstct sets of tegers such that (a 1,..., a ; b 1,..., b ) a j = =1 for all

More information

CHAPTER 4 RADICAL EXPRESSIONS

CHAPTER 4 RADICAL EXPRESSIONS 6 CHAPTER RADICAL EXPRESSIONS. The th Root of a Real Number A real umber a s called the th root of a real umber b f Thus, for example: s a square root of sce. s also a square root of sce ( ). s a cube

More information

1 Onto functions and bijections Applications to Counting

1 Onto functions and bijections Applications to Counting 1 Oto fuctos ad bectos Applcatos to Coutg Now we move o to a ew topc. Defto 1.1 (Surecto. A fucto f : A B s sad to be surectve or oto f for each b B there s some a A so that f(a B. What are examples of

More information

18.413: Error Correcting Codes Lab March 2, Lecture 8

18.413: Error Correcting Codes Lab March 2, Lecture 8 18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse

More information

4 Inner Product Spaces

4 Inner Product Spaces 11.MH1 LINEAR ALGEBRA Summary Notes 4 Ier Product Spaces Ier product s the abstracto to geeral vector spaces of the famlar dea of the scalar product of two vectors or 3. I what follows, keep these key

More information

A BASIS OF THE GROUP OF PRIMITIVE ALMOST PYTHAGOREAN TRIPLES

A BASIS OF THE GROUP OF PRIMITIVE ALMOST PYTHAGOREAN TRIPLES Joural of Algebra Number Theory: Advaces ad Applcatos Volume 6 Number 6 Pages 5-7 Avalable at http://scetfcadvaces.co. DOI: http://dx.do.org/.864/ataa_77 A BASIS OF THE GROUP OF PRIMITIVE ALMOST PYTHAGOREAN

More information

MA 524 Homework 6 Solutions

MA 524 Homework 6 Solutions MA 524 Homework 6 Solutos. Sce S(, s the umber of ways to partto [] to k oempty blocks, ad c(, s the umber of ways to partto to k oempty blocks ad also the arrage each block to a cycle, we must have S(,

More information

Chapter 9 Jordan Block Matrices

Chapter 9 Jordan Block Matrices Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.

More information

Exercises for Square-Congruence Modulo n ver 11

Exercises for Square-Congruence Modulo n ver 11 Exercses for Square-Cogruece Modulo ver Let ad ab,.. Mark True or False. a. 3S 30 b. 3S 90 c. 3S 3 d. 3S 4 e. 4S f. 5S g. 0S 55 h. 8S 57. 9S 58 j. S 76 k. 6S 304 l. 47S 5347. Fd the equvalece classes duced

More information

Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b

Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b CS 70 Dscrete Mathematcs ad Probablty Theory Fall 206 Sesha ad Walrad DIS 0b. Wll I Get My Package? Seaky delvery guy of some compay s out delverg packages to customers. Not oly does he had a radom package

More information

Lecture 9: Tolerant Testing

Lecture 9: Tolerant Testing Lecture 9: Tolerat Testg Dael Kae Scrbe: Sakeerth Rao Aprl 4, 07 Abstract I ths lecture we prove a quas lear lower boud o the umber of samples eeded to do tolerat testg for L dstace. Tolerat Testg We have

More information

L5 Polynomial / Spline Curves

L5 Polynomial / Spline Curves L5 Polyomal / Sple Curves Cotets Coc sectos Polyomal Curves Hermte Curves Bezer Curves B-Sples No-Uform Ratoal B-Sples (NURBS) Mapulato ad Represetato of Curves Types of Curve Equatos Implct: Descrbe a

More information

AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET

AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET Abstract. The Permaet versus Determat problem s the followg: Gve a matrx X of determates over a feld of characterstc dfferet from

More information

Maps on Triangular Matrix Algebras

Maps on Triangular Matrix Algebras Maps o ragular Matrx lgebras HMED RMZI SOUROUR Departmet of Mathematcs ad Statstcs Uversty of Vctora Vctora, BC V8W 3P4 CND sourour@mathuvcca bstract We surveys results about somorphsms, Jorda somorphsms,

More information

Unit 9. The Tangent Bundle

Unit 9. The Tangent Bundle Ut 9. The Taget Budle ========================================================================================== ---------- The taget sace of a submafold of R, detfcato of taget vectors wth dervatos at

More information

F. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties

F. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties 進佳數學團隊 Dr. Herbert Lam 林康榮博士 HKAL Pure Mathematcs F. Ieualtes. Basc propertes Theorem Let a, b, c be real umbers. () If a b ad b c, the a c. () If a b ad c 0, the ac bc, but f a b ad c 0, the ac bc. Theorem

More information

Mu Sequences/Series Solutions National Convention 2014

Mu Sequences/Series Solutions National Convention 2014 Mu Sequeces/Seres Solutos Natoal Coveto 04 C 6 E A 6C A 6 B B 7 A D 7 D C 7 A B 8 A B 8 A C 8 E 4 B 9 B 4 E 9 B 4 C 9 E C 0 A A 0 D B 0 C C Usg basc propertes of arthmetc sequeces, we fd a ad bm m We eed

More information

Assignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)

Assignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class) Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form

More information

THE COMPLETE ENUMERATION OF FINITE GROUPS OF THE FORM R 2 i ={R i R j ) k -i=i

THE COMPLETE ENUMERATION OF FINITE GROUPS OF THE FORM R 2 i ={R i R j ) k -i=i ENUMERATON OF FNTE GROUPS OF THE FORM R ( 2 = (RfR^'u =1. 21 THE COMPLETE ENUMERATON OF FNTE GROUPS OF THE FORM R 2 ={R R j ) k -= H. S. M. COXETER*. ths paper, we vestgate the abstract group defed by

More information

Lattices. Mathematical background

Lattices. Mathematical background Lattces Mathematcal backgroud Lattces : -dmesoal Eucldea space. That s, { T x } x x = (,, ) :,. T T If x= ( x,, x), y = ( y,, y), the xy, = xy (er product of xad y) x = /2 xx, (Eucldea legth or orm of

More information

α1 α2 Simplex and Rectangle Elements Multi-index Notation of polynomials of degree Definition: The set P k will be the set of all functions:

α1 α2 Simplex and Rectangle Elements Multi-index Notation of polynomials of degree Definition: The set P k will be the set of all functions: Smplex ad Rectagle Elemets Mult-dex Notato = (,..., ), o-egatve tegers = = β = ( β,..., β ) the + β = ( + β,..., + β ) + x = x x x x = x x β β + D = D = D D x x x β β Defto: The set P of polyomals of degree

More information

III-16 G. Brief Review of Grand Orthogonality Theorem and impact on Representations (Γ i ) l i = h n = number of irreducible representations.

III-16 G. Brief Review of Grand Orthogonality Theorem and impact on Representations (Γ i ) l i = h n = number of irreducible representations. III- G. Bref evew of Grad Orthogoalty Theorem ad mpact o epresetatos ( ) GOT: h [ () m ] [ () m ] δδ δmm ll GOT puts great restrcto o form of rreducble represetato also o umber: l h umber of rreducble

More information

Lecture 3 Probability review (cont d)

Lecture 3 Probability review (cont d) STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto

More information

Lecture 07: Poles and Zeros

Lecture 07: Poles and Zeros Lecture 07: Poles ad Zeros Defto of poles ad zeros The trasfer fucto provdes a bass for determg mportat system respose characterstcs wthout solvg the complete dfferetal equato. As defed, the trasfer fucto

More information

UNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS

UNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS Numercal Computg -I UNIT SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS Structure Page Nos..0 Itroducto 6. Objectves 7. Ital Approxmato to a Root 7. Bsecto Method 8.. Error Aalyss 9.4 Regula Fals Method

More information

1 Lyapunov Stability Theory

1 Lyapunov Stability Theory Lyapuov Stablty heory I ths secto we cosder proofs of stablty of equlbra of autoomous systems. hs s stadard theory for olear systems, ad oe of the most mportat tools the aalyss of olear systems. It may

More information

X X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then

X X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then Secto 5 Vectors of Radom Varables Whe workg wth several radom varables,,..., to arrage them vector form x, t s ofte coveet We ca the make use of matrx algebra to help us orgaze ad mapulate large umbers

More information

Transforms that are commonly used are separable

Transforms that are commonly used are separable Trasforms s Trasforms that are commoly used are separable Eamples: Two-dmesoal DFT DCT DST adamard We ca the use -D trasforms computg the D separable trasforms: Take -D trasform of the rows > rows ( )

More information

arxiv:math/ v1 [math.gm] 8 Dec 2005

arxiv:math/ v1 [math.gm] 8 Dec 2005 arxv:math/05272v [math.gm] 8 Dec 2005 A GENERALIZATION OF AN INEQUALITY FROM IMO 2005 NIKOLAI NIKOLOV The preset paper was spred by the thrd problem from the IMO 2005. A specal award was gve to Yure Boreko

More information

Log1 Contest Round 2 Theta Complex Numbers. 4 points each. 5 points each

Log1 Contest Round 2 Theta Complex Numbers. 4 points each. 5 points each 01 Log1 Cotest Roud Theta Complex Numbers 1 Wrte a b Wrte a b form: 1 5 form: 1 5 4 pots each Wrte a b form: 65 4 4 Evaluate: 65 5 Determe f the followg statemet s always, sometmes, or ever true (you may

More information

Summary of the lecture in Biostatistics

Summary of the lecture in Biostatistics Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the

More information

The Mathematical Appendix

The Mathematical Appendix The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.

More information

Non-uniform Turán-type problems

Non-uniform Turán-type problems Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at

More information

On the Primitive Classes of K * KHALED S. FELALI Department of Mathematical Sciences, Umm Al-Qura University, Makkah Al-Mukarramah, Saudi Arabia

On the Primitive Classes of K * KHALED S. FELALI Department of Mathematical Sciences, Umm Al-Qura University, Makkah Al-Mukarramah, Saudi Arabia JKAU: Sc., O vol. the Prmtve, pp. 55-62 Classes (49 of A.H. K (BU) / 999 A.D.) * 55 O the Prmtve Classes of K * (BU) KHALED S. FELALI Departmet of Mathematcal Sceces, Umm Al-Qura Uversty, Makkah Al-Mukarramah,

More information

Chapter 5 Properties of a Random Sample

Chapter 5 Properties of a Random Sample Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample

More information

Point Estimation: definition of estimators

Point Estimation: definition of estimators Pot Estmato: defto of estmators Pot estmator: ay fucto W (X,..., X ) of a data sample. The exercse of pot estmato s to use partcular fuctos of the data order to estmate certa ukow populato parameters.

More information

Factorization of Finite Abelian Groups

Factorization of Finite Abelian Groups Iteratoal Joural of Algebra, Vol 6, 0, o 3, 0-07 Factorzato of Fte Abela Grous Khald Am Uversty of Bahra Deartmet of Mathematcs PO Box 3038 Sakhr, Bahra kamee@uobedubh Abstract If G s a fte abela grou

More information

MATH 371 Homework assignment 1 August 29, 2013

MATH 371 Homework assignment 1 August 29, 2013 MATH 371 Homework assgmet 1 August 29, 2013 1. Prove that f a subset S Z has a smallest elemet the t s uque ( other words, f x s a smallest elemet of S ad y s also a smallest elemet of S the x y). We kow

More information

5 Short Proofs of Simplified Stirling s Approximation

5 Short Proofs of Simplified Stirling s Approximation 5 Short Proofs of Smplfed Strlg s Approxmato Ofr Gorodetsky, drtymaths.wordpress.com Jue, 20 0 Itroducto Strlg s approxmato s the followg (somewhat surprsg) approxmato of the factoral,, usg elemetary fuctos:

More information

Investigating Cellular Automata

Investigating Cellular Automata Researcher: Taylor Dupuy Advsor: Aaro Wootto Semester: Fall 4 Ivestgatg Cellular Automata A Overvew of Cellular Automata: Cellular Automata are smple computer programs that geerate rows of black ad whte

More information

Review Exam II Complex Analysis

Review Exam II Complex Analysis Revew Exam II Complex Aalyss Uderled Propostos or Theorems: Proofs May Be Asked for o Exam Chapter 3. Ifte Seres Defto: Covergece Defto: Absolute Covergece Proposto. Absolute Covergece mples Covergece

More information

Ordinary Least Squares Regression. Simple Regression. Algebra and Assumptions.

Ordinary Least Squares Regression. Simple Regression. Algebra and Assumptions. Ordary Least Squares egresso. Smple egresso. Algebra ad Assumptos. I ths part of the course we are gog to study a techque for aalysg the lear relatoshp betwee two varables Y ad X. We have pars of observatos

More information

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution: Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed

More information

The internal structure of natural numbers, one method for the definition of large prime numbers, and a factorization test

The internal structure of natural numbers, one method for the definition of large prime numbers, and a factorization test Fal verso The teral structure of atural umbers oe method for the defto of large prme umbers ad a factorzato test Emmaul Maousos APM Isttute for the Advacemet of Physcs ad Mathematcs 3 Poulou str. 53 Athes

More information

Chapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II

Chapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II CEE49b Chapter - Free Vbrato of Mult-Degree-of-Freedom Systems - II We ca obta a approxmate soluto to the fudametal atural frequecy through a approxmate formula developed usg eergy prcples by Lord Raylegh

More information

v 1 -periodic 2-exponents of SU(2 e ) and SU(2 e + 1)

v 1 -periodic 2-exponents of SU(2 e ) and SU(2 e + 1) Joural of Pure ad Appled Algebra 216 (2012) 1268 1272 Cotets lsts avalable at ScVerse SceceDrect Joural of Pure ad Appled Algebra joural homepage: www.elsever.com/locate/jpaa v 1 -perodc 2-expoets of SU(2

More information

CHAPTER VI Statistical Analysis of Experimental Data

CHAPTER VI Statistical Analysis of Experimental Data Chapter VI Statstcal Aalyss of Expermetal Data CHAPTER VI Statstcal Aalyss of Expermetal Data Measuremets do ot lead to a uque value. Ths s a result of the multtude of errors (maly radom errors) that ca

More information

TESTS BASED ON MAXIMUM LIKELIHOOD

TESTS BASED ON MAXIMUM LIKELIHOOD ESE 5 Toy E. Smth. The Basc Example. TESTS BASED ON MAXIMUM LIKELIHOOD To llustrate the propertes of maxmum lkelhood estmates ad tests, we cosder the smplest possble case of estmatg the mea of the ormal

More information

A Study on Generalized Generalized Quasi hyperbolic Kac Moody algebra QHGGH of rank 10

A Study on Generalized Generalized Quasi hyperbolic Kac Moody algebra QHGGH of rank 10 Global Joural of Mathematcal Sceces: Theory ad Practcal. ISSN 974-3 Volume 9, Number 3 (7), pp. 43-4 Iteratoal Research Publcato House http://www.rphouse.com A Study o Geeralzed Geeralzed Quas (9) hyperbolc

More information

Q-analogue of a Linear Transformation Preserving Log-concavity

Q-analogue of a Linear Transformation Preserving Log-concavity Iteratoal Joural of Algebra, Vol. 1, 2007, o. 2, 87-94 Q-aalogue of a Lear Trasformato Preservg Log-cocavty Daozhog Luo Departmet of Mathematcs, Huaqao Uversty Quazhou, Fua 362021, P. R. Cha ldzblue@163.com

More information

Taylor s Series and Interpolation. Interpolation & Curve-fitting. CIS Interpolation. Basic Scenario. Taylor Series interpolates at a specific

Taylor s Series and Interpolation. Interpolation & Curve-fitting. CIS Interpolation. Basic Scenario. Taylor Series interpolates at a specific CIS 54 - Iterpolato Roger Crawfs Basc Scearo We are able to prod some fucto, but do ot kow what t really s. Ths gves us a lst of data pots: [x,f ] f(x) f f + x x + August 2, 25 OSU/CIS 54 3 Taylor s Seres

More information

The Lie Algebra of Smooth Sections of a T-bundle

The Lie Algebra of Smooth Sections of a T-bundle IST Iteratoal Joural of Egeerg Scece, Vol 7, No3-4, 6, Page 8-85 The Le Algera of Smooth Sectos of a T-udle Nadafhah ad H R Salm oghaddam Astract: I ths artcle, we geeralze the cocept of the Le algera

More information

1 Mixed Quantum State. 2 Density Matrix. CS Density Matrices, von Neumann Entropy 3/7/07 Spring 2007 Lecture 13. ψ = α x x. ρ = p i ψ i ψ i.

1 Mixed Quantum State. 2 Density Matrix. CS Density Matrices, von Neumann Entropy 3/7/07 Spring 2007 Lecture 13. ψ = α x x. ρ = p i ψ i ψ i. CS 94- Desty Matrces, vo Neuma Etropy 3/7/07 Sprg 007 Lecture 3 I ths lecture, we wll dscuss the bascs of quatum formato theory I partcular, we wll dscuss mxed quatum states, desty matrces, vo Neuma etropy

More information

Algorithms Theory, Solution for Assignment 2

Algorithms Theory, Solution for Assignment 2 Juor-Prof. Dr. Robert Elsässer, Marco Muñz, Phllp Hedegger WS 2009/200 Algorthms Theory, Soluto for Assgmet 2 http://lak.formatk.u-freburg.de/lak_teachg/ws09_0/algo090.php Exercse 2. - Fast Fourer Trasform

More information

CIS 800/002 The Algorithmic Foundations of Data Privacy October 13, Lecture 9. Database Update Algorithms: Multiplicative Weights

CIS 800/002 The Algorithmic Foundations of Data Privacy October 13, Lecture 9. Database Update Algorithms: Multiplicative Weights CIS 800/002 The Algorthmc Foudatos of Data Prvacy October 13, 2011 Lecturer: Aaro Roth Lecture 9 Scrbe: Aaro Roth Database Update Algorthms: Multplcatve Weghts We ll recall aga) some deftos from last tme:

More information

MOLECULAR VIBRATIONS

MOLECULAR VIBRATIONS MOLECULAR VIBRATIONS Here we wsh to vestgate molecular vbratos ad draw a smlarty betwee the theory of molecular vbratos ad Hückel theory. 1. Smple Harmoc Oscllator Recall that the eergy of a oe-dmesoal

More information

Overview of the weighting constants and the points where we evaluate the function for The Gaussian quadrature Project two

Overview of the weighting constants and the points where we evaluate the function for The Gaussian quadrature Project two Overvew of the weghtg costats ad the pots where we evaluate the fucto for The Gaussa quadrature Project two By Ashraf Marzouk ChE 505 Fall 005 Departmet of Mechacal Egeerg Uversty of Teessee Koxvlle, TN

More information

2. Independence and Bernoulli Trials

2. Independence and Bernoulli Trials . Ideedece ad Beroull Trals Ideedece: Evets ad B are deedet f B B. - It s easy to show that, B deedet mles, B;, B are all deedet ars. For examle, ad so that B or B B B B B φ,.e., ad B are deedet evets.,

More information

PTAS for Bin-Packing

PTAS for Bin-Packing CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,

More information

Greatest Common Divisor and Least Common Multiple Matrices on Factor Closed Sets in a Principal Ideal Domain

Greatest Common Divisor and Least Common Multiple Matrices on Factor Closed Sets in a Principal Ideal Domain Joural of Mathematcs ad tatstcs 5 (4): 34-347, 009 IN 549-3644 009 cece Publcatos Greatest Commo Dvsor ad Least Commo Multple Matrces o Factor Closed ets a Prcpal Ideal Doma AN El-Kassar, Habre ad 3 YA

More information

Third handout: On the Gini Index

Third handout: On the Gini Index Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The

More information

Complex Numbers Primer

Complex Numbers Primer Complex Numbers Prmer Before I get started o ths let me frst make t clear that ths documet s ot teded to teach you everythg there s to kow about complex umbers. That s a subject that ca (ad does) take

More information

Vapnik Chervonenkis classes

Vapnik Chervonenkis classes Vapk Chervoeks classes Maxm Ragsky September 23, 2014 A key result o the ERM algorthm, proved the prevous lecture, was that P( f ) L (F ) + 4ER (F (Z )) + 2log(1/δ) wth probablty at least 1 δ. The quatty

More information

Dimensionality Reduction and Learning

Dimensionality Reduction and Learning CMSC 35900 (Sprg 009) Large Scale Learg Lecture: 3 Dmesoalty Reducto ad Learg Istructors: Sham Kakade ad Greg Shakharovch L Supervsed Methods ad Dmesoalty Reducto The theme of these two lectures s that

More information

PROJECTION PROBLEM FOR REGULAR POLYGONS

PROJECTION PROBLEM FOR REGULAR POLYGONS Joural of Mathematcal Sceces: Advaces ad Applcatos Volume, Number, 008, Pages 95-50 PROJECTION PROBLEM FOR REGULAR POLYGONS College of Scece Bejg Forestry Uversty Bejg 0008 P. R. Cha e-mal: sl@bjfu.edu.c

More information

Lecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model

Lecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model Lecture 7. Cofdece Itervals ad Hypothess Tests the Smple CLR Model I lecture 6 we troduced the Classcal Lear Regresso (CLR) model that s the radom expermet of whch the data Y,,, K, are the outcomes. The

More information

THE MULTILINEAR KAKEYA INEQUALITY

THE MULTILINEAR KAKEYA INEQUALITY THE MULTILINEAR KAKEYA INEQUALITY 1. The dscusso from last tme, heurstcs ad memores Suppose that {T} s a Kakeya set of tubes R. Each tube has radus 1 ad legth N, ad there are N 1 tubes. Suppose that T

More information

LINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX

LINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 2006, #A12 LINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX Hacèe Belbachr 1 USTHB, Departmet of Mathematcs, POBox 32 El Ala, 16111,

More information

h-analogue of Fibonacci Numbers

h-analogue of Fibonacci Numbers h-aalogue of Fboacc Numbers arxv:090.0038v [math-ph 30 Sep 009 H.B. Beaoum Prce Mohammad Uversty, Al-Khobar 395, Saud Araba Abstract I ths paper, we troduce the h-aalogue of Fboacc umbers for o-commutatve

More information

C-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory

C-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory ROAD MAP... AE301 Aerodyamcs I UNIT C: 2-D Arfols C-1: Aerodyamcs of Arfols 1 C-2: Aerodyamcs of Arfols 2 C-3: Pael Methods C-4: Th Arfol Theory AE301 Aerodyamcs I Ut C-3: Lst of Subects Problem Solutos?

More information

Introduction to local (nonparametric) density estimation. methods

Introduction to local (nonparametric) density estimation. methods Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest

More information

A tighter lower bound on the circuit size of the hardest Boolean functions

A tighter lower bound on the circuit size of the hardest Boolean functions Electroc Colloquum o Computatoal Complexty, Report No. 86 2011) A tghter lower boud o the crcut sze of the hardest Boolea fuctos Masak Yamamoto Abstract I [IPL2005], Fradse ad Mlterse mproved bouds o the

More information

STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ " 1

STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ  1 STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS Recall Assumpto E(Y x) η 0 + η x (lear codtoal mea fucto) Data (x, y ), (x 2, y 2 ),, (x, y ) Least squares estmator ˆ E (Y x) ˆ " 0 + ˆ " x, where ˆ

More information

Econometric Methods. Review of Estimation

Econometric Methods. Review of Estimation Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators

More information

INTEGRATION THEORY AND FUNCTIONAL ANALYSIS MM-501

INTEGRATION THEORY AND FUNCTIONAL ANALYSIS MM-501 INTEGRATION THEORY AND FUNCTIONAL ANALYSIS M.A./M.Sc. Mathematcs (Fal) MM-50 Drectorate of Dstace Educato Maharsh Dayaad Uversty ROHTAK 4 00 Copyrght 004, Maharsh Dayaad Uversty, ROHTAK All Rghts Reserved.

More information

Homework 1: Solutions Sid Banerjee Problem 1: (Practice with Asymptotic Notation) ORIE 4520: Stochastics at Scale Fall 2015

Homework 1: Solutions Sid Banerjee Problem 1: (Practice with Asymptotic Notation) ORIE 4520: Stochastics at Scale Fall 2015 Fall 05 Homework : Solutos Problem : (Practce wth Asymptotc Notato) A essetal requremet for uderstadg scalg behavor s comfort wth asymptotc (or bg-o ) otato. I ths problem, you wll prove some basc facts

More information

9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d

9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d 9 U-STATISTICS Suppose,,..., are P P..d. wth CDF F. Our goal s to estmate the expectato t (P)=Eh(,,..., m ). Note that ths expectato requres more tha oe cotrast to E, E, or Eh( ). Oe example s E or P((,

More information

Derived Limits in Quasi-Abelian Categories

Derived Limits in Quasi-Abelian Categories Prépublcatos Mathématques de l Uversté Pars-Nord Derved Lmts Quas-Abela Categores by Fabee Prosmas 98-10 March 98 Laboratore Aalyse, Géométre et Applcatos, UMR 7539 sttut Gallée, Uversté Pars-Nord 93430

More information

Lebesgue Measure of Generalized Cantor Set

Lebesgue Measure of Generalized Cantor Set Aals of Pure ad Appled Mathematcs Vol., No.,, -8 ISSN: -8X P), -888ole) Publshed o 8 May www.researchmathsc.org Aals of Lebesgue Measure of Geeralzed ator Set Md. Jahurul Islam ad Md. Shahdul Islam Departmet

More information

Lecture 1. (Part II) The number of ways of partitioning n distinct objects into k distinct groups containing n 1,

Lecture 1. (Part II) The number of ways of partitioning n distinct objects into k distinct groups containing n 1, Lecture (Part II) Materals Covered Ths Lecture: Chapter 2 (2.6 --- 2.0) The umber of ways of parttog dstct obects to dstct groups cotag, 2,, obects, respectvely, where each obect appears exactly oe group

More information

Lecture Notes Types of economic variables

Lecture Notes Types of economic variables Lecture Notes 3 1. Types of ecoomc varables () Cotuous varable takes o a cotuum the sample space, such as all pots o a le or all real umbers Example: GDP, Polluto cocetrato, etc. () Dscrete varables fte

More information

Entropy ISSN by MDPI

Entropy ISSN by MDPI Etropy 2003, 5, 233-238 Etropy ISSN 1099-4300 2003 by MDPI www.mdp.org/etropy O the Measure Etropy of Addtve Cellular Automata Hasa Aı Arts ad Sceces Faculty, Departmet of Mathematcs, Harra Uversty; 63100,

More information

CS5620 Intro to Computer Graphics

CS5620 Intro to Computer Graphics CS56 Itro to Computer Graphcs Geometrc Modelg art II Geometrc Modelg II hyscal Sples Curve desg pre-computers Cubc Sples Stadard sple put set of pots { } =, No dervatves specfed as put Iterpolate by cubc

More information

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Exam: ECON430 Statstcs Date of exam: Frday, December 8, 07 Grades are gve: Jauary 4, 08 Tme for exam: 0900 am 00 oo The problem set covers 5 pages Resources allowed:

More information

Journal of Algebra 323 (2010) Contents lists available at ScienceDirect. Journal of Algebra.

Journal of Algebra 323 (2010) Contents lists available at ScienceDirect. Journal of Algebra. Joural of Algebra 323 (2010) 2257 2269 Cotets lsts avalable at SceceDrect Joural of Algebra www.elsever.com/locate/jalgebra Fotae rgs ad local cohomology Paul C. Roberts Uversty of Utah, Departmet of Mathematcs,

More information

Part 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))

Part 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971)) art 4b Asymptotc Results for MRR usg RESS Recall that the RESS statstc s a specal type of cross valdato procedure (see Alle (97)) partcular to the regresso problem ad volves fdg Y $,, the estmate at the

More information

ENGI 4421 Joint Probability Distributions Page Joint Probability Distributions [Navidi sections 2.5 and 2.6; Devore sections

ENGI 4421 Joint Probability Distributions Page Joint Probability Distributions [Navidi sections 2.5 and 2.6; Devore sections ENGI 441 Jot Probablty Dstrbutos Page 7-01 Jot Probablty Dstrbutos [Navd sectos.5 ad.6; Devore sectos 5.1-5.] The jot probablty mass fucto of two dscrete radom quattes, s, P ad p x y x y The margal probablty

More information

å 1 13 Practice Final Examination Solutions - = CS109 Dec 5, 2018

å 1 13 Practice Final Examination Solutions - = CS109 Dec 5, 2018 Chrs Pech Fal Practce CS09 Dec 5, 08 Practce Fal Examato Solutos. Aswer: 4/5 8/7. There are multle ways to obta ths aswer; here are two: The frst commo method s to sum over all ossbltes for the rak of

More information

On the characteristics of partial differential equations

On the characteristics of partial differential equations Sur les caractérstques des équatos au dérvées artelles Bull Soc Math Frace 5 (897) 8- O the characterstcs of artal dfferetal equatos By JULES BEUDON Traslated by D H Delhech I a ote that was reseted to

More information

Lecture 3. Sampling, sampling distributions, and parameter estimation

Lecture 3. Sampling, sampling distributions, and parameter estimation Lecture 3 Samplg, samplg dstrbutos, ad parameter estmato Samplg Defto Populato s defed as the collecto of all the possble observatos of terest. The collecto of observatos we take from the populato s called

More information

= lim. (x 1 x 2... x n ) 1 n. = log. x i. = M, n

= lim. (x 1 x 2... x n ) 1 n. = log. x i. = M, n .. Soluto of Problem. M s obvously cotuous o ], [ ad ], [. Observe that M x,..., x ) M x,..., x ) )..) We ext show that M s odecreasg o ], [. Of course.) mles that M s odecreasg o ], [ as well. To show

More information

Necessary and Sufficient Conditions for the Cohen Macaulayness of Form Rings

Necessary and Sufficient Conditions for the Cohen Macaulayness of Form Rings Joural of Algebra 212, 1727 1999 Artcle ID jabr.1998.7615, avalable ole at http:www.dealbrary.com o Necessary ad Suffcet Codtos for the CoheMacaulayess of Form Rgs Eero Hyry Natoal Defese College, Satahama,

More information

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Postpoed exam: ECON430 Statstcs Date of exam: Jauary 0, 0 Tme for exam: 09:00 a.m. :00 oo The problem set covers 5 pages Resources allowed: All wrtte ad prted

More information

Lecture Note to Rice Chapter 8

Lecture Note to Rice Chapter 8 ECON 430 HG revsed Nov 06 Lecture Note to Rce Chapter 8 Radom matrces Let Y, =,,, m, =,,, be radom varables (r.v. s). The matrx Y Y Y Y Y Y Y Y Y Y = m m m s called a radom matrx ( wth a ot m-dmesoal dstrbuto,

More information

Neville Robbins Mathematics Department, San Francisco State University, San Francisco, CA (Submitted August 2002-Final Revision December 2002)

Neville Robbins Mathematics Department, San Francisco State University, San Francisco, CA (Submitted August 2002-Final Revision December 2002) Nevlle Robbs Mathematcs Departmet, Sa Fracsco State Uversty, Sa Fracsco, CA 943 (Submtted August -Fal Revso December ) INTRODUCTION The Lucas tragle s a fte tragular array of atural umbers that s a varat

More information

Qualifying Exam Statistical Theory Problem Solutions August 2005

Qualifying Exam Statistical Theory Problem Solutions August 2005 Qualfyg Exam Statstcal Theory Problem Solutos August 5. Let X, X,..., X be d uform U(,),

More information

D KL (P Q) := p i ln p i q i

D KL (P Q) := p i ln p i q i Cheroff-Bouds 1 The Geeral Boud Let P 1,, m ) ad Q q 1,, q m ) be two dstrbutos o m elemets, e,, q 0, for 1,, m, ad m 1 m 1 q 1 The Kullback-Lebler dvergece or relatve etroy of P ad Q s defed as m D KL

More information

DIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS

DIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS DIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS Course Project: Classcal Mechacs (PHY 40) Suja Dabholkar (Y430) Sul Yeshwath (Y444). Itroducto Hamltoa mechacs s geometry phase space. It deals

More information

Generalized Linear Regression with Regularization

Generalized Linear Regression with Regularization Geeralze Lear Regresso wth Regularzato Zoya Bylsk March 3, 05 BASIC REGRESSION PROBLEM Note: I the followg otes I wll make explct what s a vector a what s a scalar usg vec t or otato, to avo cofuso betwee

More information