THE CLASS NUMBER THEOREM
|
|
- Vincent Robertson
- 5 years ago
- Views:
Transcription
1 THE CLASS NUMBER THEOREM TIMUR AKMAN-DUFFY Abstract. In basc number theory we encounter the class group (also known as the deal class group). Ths group measures the extent that a rng fals to be a prncpal deal doman. If the group s fnte, we call the order of the group the class number. Not every rng wll have a class number, but the class number theorem states that class group of the rng of of algebrac ntegers n an algebrac number feld s fnte. In ths paper we present a proof of ths theorem by buldng the foundatons needed. Although there are less lengthy proofs to the class number theorem, ths method establshes a sold understandng the class number theorem and number theoretc aspects of the class group. Contents 1. Localzaton 2 2. Dedeknd Rngs 2 3. Algebrac Number Felds 3 4. Fractonal Ideals and Class Groups Class Groups 5 5. Determnants, Traces, and Norms 6 6. Lattces 7 7. The Class Number Theorem 11 Acknowledgments 14 References 14 The class group s a useful noton n number theory. It can be thought as provdng a measurement on a rng, whch tells us how far the rng s from beng a prncpal deal doman and, consequently, degree of the falure of unque factorzaton (snce every prncpal deal doman s a unque factorzaton doman). In the case that ths group s fnte, the order of the group s defned as the class number. A class number of 1 ndcates that a rng s a prncpal deal doman, wth larger numbers ndcatng a hgher degree of falure for unque factorzaton. Understandng the class group yelds useful nsghts nto basc number theory and the structure of varous types of rngs. The prmary goal of ths paper s to defne and prove the class number theorem, whch states, the class group of the rng of algebrac ntegers n an algebrac number feld s fnte. In dong so, we wll also defne the objects that class groups study and the tools needed for the proof. Ths paper does not offer any orgnal materal, but ams to clearly explan the class number theorem and closely related topcs to a person wth a knowledge of abstract algebra. 1
2 2 TIMUR AKMAN-DUFFY We begn by defnng localzaton, whch wll be useful n later proofs and concepts. From there, we wll construct Dedeknd rngs and explan algebrac number felds. These wll be a prme focus of the paper and are the subject of the class number theorem. We wll then descrbe determnants and lattces, whch are the tools we need to fnally prove the class number theorem. 1. Localzaton Defnton 1.1. Let R be an ntegral doman. A nonempty subset S of R s a multplcatve set f S does not contan 0 and S contans the product of any two elements n S. Proposton 1.2. Let R be an ntegral doman and S a multplcatve set n R. There s a rng, denoted R S, whch contans a subrng somorphc to R and also contans multplcatve nverses of every element of S. R S s generated by R and s 1, where s S. The above statement may be made clearer f R S s defned as such: (1.3) R S = {r/s : r R, s S} wth the equvalence relaton on R S defned as (r, s) s equvalent to (q, t) f rt = qs. We defne 1 as 1 = s/s and we defne 0 as 0 = 0/s. Notce R S s an ntegral doman. Defnton 1.4. R S, as constructed above, s called the localzaton of R at S. It should be noted that r/s s the equvalence class of (r, s). We can localze an ntegral doman wth respect to any multplcatve set, but for our purposes we wll only focus on localzaton at prme deals. The followng proposton dsplays an mportant correspondence between prme deals of ntegral domans and ther localzatons. Proposton 1.5. Let R be an ntegral doman, and S be a multplcatve set n R. There s a one-to-one correspondence between the prme deals of R whch have empty ntersecton wth S and the prme deals of R S. The prme deal p of R corresponds to the deal pr S of R S. When we consder localzaton at a prme deal p, we are allowng R to be an ntegral doman and S to be the set of elements s R such that s / p. Notce that, snce p s a prme deal, S s a multplcatve set. For the sake of convenence, we wll wrte R p to represent R R p. Proposton 1.6. Let p be a prme deal of R. Then R p has only one maxmal deal, whch s pr p The proof follows from Proposton Dedeknd Rngs Defnton 2.1. A dscrete valuaton rng, or DVR, s s a prncpal deal doman wth only one maxmal deal. Notce that every feld s a DVR, but not every DVR must be a feld. For the rest of the paper, every DVR we refer to wll not be a feld.
3 THE CLASS NUMBER THEOREM 3 Theorem 2.2. Let R be a DVR (that s not a feld) and let π R such that the unque maxmal deal p = πr. R has the followng propertes. () R s a notheran rng. () Every nonzero x R has the form x = uπ k, where k s a nonnegatve nteger and u s a unt n R. () Every nonzero deal has the form Rπ k, where k s a nonnegatve nteger. (v) R s ntegrally closed. In other words, f we look at the feld of fractons of R, call t S, then every element of S that s ntegral over R s an element of R. (v) p s the only nonzero prme deal of R. Proof. () PIDs are notheran. () R s a PID, and thus a UFD. Thus, snce R s not a feld, t can only have one prme element up to unt multples. () Follows from () and the fact that all deals n R are prncpal. (v) Every UFD s ntegrally closed. (v) Snce R s not a feld, π and p are not zero. Snce p s a nonzero maxmal deal, t s prme. By (), all deals have the form Rπ k, so there are no other prme deals. Defnton 2.3. A rng R s a Dedeknd rng f t s a notheran ntegral doman such that the localzaton R p s a DVR for every prme deal p of R. Theorem 2.4. If R s a Dedeknd rng, then R S s a Dedeknd rng. Dedeknd rngs have many nterestng propertes, especally wth regards to deals. Theorem 2.5. Every nonzero prme deal of a Dedeknd rng R s a maxmal deal. Proof. Assume not. Then there exst dstnct, nonzero prme deals p 1, p 2, such that p 1 p 2. By Proposton 1.5, p 1 R p2 p 2 R p2 s a chan dstnct prme deals n R p2. But R p2 s a DVR, and thus only has one nonzero prme deal. Contradcton. Theorem 2.6. Let U be a nonzero deal of a Dedeknd rng R. Then U = p a1 1...pan n, where p 1,..., p n are dstnct prme deals unquely determned by U and a 1,..., a n are postve ntegers unquely determned by U. We do not necessarly have unque factorzaton nto rreducble elements n Dedeknd domans (we wll use an example to show ths n the next secton). However, the prevous Theorem shows that, by usng prme deals, we can establsh a noton of unque factorzaton n Dedeknd rngs. Ths gves the number theoretc feel to Dedeknd rngs. 3. Algebrac Number Felds Our goal n ths paper s to prove that the class group s fnte for the rng of algebrac ntegers n an algebrac number feld. In ths secton, we wll defne these terms and ther relaton to Dedeknd rngs. Defnton 3.1. Gven a rng R and a rng extenson S, an element of S s ntegral over R f t s the root of a monc polynomal wth coeffcents n R. Defnton 3.2. A rng R s ntegrally closed f every element of S that s ntegral over R s an element of R.
4 4 TIMUR AKMAN-DUFFY Defnton 3.3. The ntegral closure of a rng R s the set of all elements of S that are ntegral over R. Defnton 3.4. An algebrac number feld s a fnte dmensonal extenson feld, call t L, of the ratonal number feld Q. Defnton 3.5. An element of an algebrac number feld, l L, s an algebrac nteger f l s ntegral over the rng of ntegers Z. Proposton 3.6. Consder a Dedeknd rng R wth quotent feld K. Let L be a fnte dmensonal extenson feld of K. The ntegral closure of R n L wll result n a Dedeknd rng. Notce that, snce Z s a Dedeknd rng, the rng of algebrac ntegers n an algebrac number feld s also a Dedeknd rng. It s a fact that the rng of algebrac ntegers can be computed f gven a prmtve element. For the proof, please refer to page 47 of Janusz [1]. We wll now show that a Dedeknd rng does not necessarly have unque factorzaton nto rreducbles. In other words, not every Dedeknd rng s a UFD. Example 3.7. Consder Z[ 5]. By Proposton 3.6, t s a Dedeknd rng. Notce that, n Z[ 5], 21 = 3 7 = ( )(1 2 5). We want to show that these both are rreducble factorzatons of 21. Let us defne a norm such that N(a + b 5) = a 2 + 5b 2. We know an element x s a unt f N(x) = 1. Thus, we can clearly see that 1 and 1 are the only unts. Obvously 3 and 7 are rreducble. Let s assume s not rreducble (the exact same argument wll work for 1 2 5). Then = xy. But N( ) = 21. So N(x)N(y) = 21. Thus the possble values for N(x) are 1, 3, 7, or 21. But, by the defnton of the norm, N(x) 3, 7. Thus ether x or y must be a unt. Contradcton. Hence Z[ 5] s a Dedeknd rng that s not a UFD. 4. Fractonal Ideals and Class Groups In order to understand class groups, we must defne what a fractonal deal s. Unless otherwse specfed, let R be a Dedeknd rng and K be the quotent feld of R. Defnton 4.1. A fractonal deal of a Dedeknd Rng R s a nonzero fntely generated R-submodule of K. Defnton 4.2. If M s a fractonal deal of R, then M 1 s the set {x K : xm R}. M 1 s called the nverse of M. Defnton 4.3. A regular element s a nonzero element of a rng that s nether a rght nor a left zero dvsor. Defnton 4.4. A regular deal s an deal of a rng that contans a regular element of the rng. Proposton 4.5. A fractonal deal s, up to a constant, a regular deal.
5 THE CLASS NUMBER THEOREM 5 Proof. We know that a fractonal deal s fntely generated. Consder a fractonal deal a whch s generated by {a 1,..., a n } of a rng R. We can pck elements b 1,..., b n K and a regular element d such that d = a 1 b 1 d a n b n d a. Thus a contans a regular element, and therefore t s a regular deal. From ths Proposton, we can see that all nonzero fractonal deals are nvertble. Notce that M need not be contaned n R. Consder the followng example: Example 4.6. For smplcty, let s consder the rng of ntegers, Z. Z s a PID, so by defnton t s a Dedeknd rng. Consder 1 2Z. By defnton ths s a fractonal deal, but t s not contaned n Z. We also note that every deal n a Dedeknd rng s fntely generated, thus every deal n a Dedeknd rng s a fractonal deal. Now we know enough about fractonal deals to defne what a class group s. However, we wll observe some basc propertes about fractonal deals frst, whch wll be relevant later. Defnton 4.7. A fractonal deal M s nvertble f MM 1 = R. We wll use what we set up n Example 4.6 to llustrate ths defnton. Example 4.8. Let M = 1 2 Z. By defnton, M 1 = {2n : n N} Hence MM 1 = Z. Thus M s nvertble. In the prevous example, t s easy to see that every nonzero fractonal deal of Z s nvertble. Ths leads us nto the followng lemma, whch we wll state wthout proof. Lemma 4.9. An ntegral doman R s a Dedeknd rng f and only f every nonzero deal of R s nvertble Class Groups. Usng the basc concepts of fractonal deals we just learned, we can defne a class group. Frst, let us defne some symbols. I(R) represents the collecton of all fractonal deals of R. We wll call t the deal group of R. P(R) represents the collecton of all prncpal deals of R. Notce t s a subgroup of I(R). We can now defne a class group. Defnton A class group, represented by C(R), s the quotent (4.11) C(R) = I(R)/P(R). Notce that f R s a PID, then C(R) = 1. In other words, the class group s of order 1. We can nterpret C(R) to be a measure of how far R s from beng a PID. Notce that, f we have a class group of order 1, we know that t s a UFD. Thus, we can also nterpret the class number as the extent to whch unque factorzaton nto rreducble elements fals n R. We wll prove that C(R) s fnte f R s the rng of algebrac ntegers n an algebrac number feld. However, C(R) does not have to be fnte for arbtrary Dedeknd rngs.
6 6 TIMUR AKMAN-DUFFY 5. Determnants, Traces, and Norms In ths secton, we wll regard K as a feld and L as a fnte dmensonal extenson feld of K. Defnton 5.1. Each element a L gves rse to a functon r a : L L such that r a : y ya. If we select a bass u 1,..., u n for L over K, then we can construct a matrx for r a, call t [b j ], where r a (u ) = u a = j b j u j. Ths composte mappng s called the regular representaton of L over K. Obvously our choce of bass wll change the matrx. However, regardless of our bass, the trace and determnant wll reman the same. Defntons 5.2. (1) The trace of L over K s the functon T L/K (x) = trace(r x ). (2) The norm of L over K s the functon N L/K (x) = det(r x ). Remark 5.3. Unless otherwse specfed, we wll use T (x) for T L/K (x) and N(x) for N L/K (x). Proposton 5.4. Let x, y L and a K. Then: () T (x + y) = T (x) + T (y). () T (ax) = at (x). () N(xy) = N(x)N(y). (v) N(ax) = a n N(x) where n = [L : K], the dmenson of L over K. (v) Let E be a subfeld of L that contans K. Then T L/K (x) = T E/K (T L/E (x)) for all x L. Proof. () through (v) are straghtforward. (v) requres some work, and we wll prove t here. Pck a bass E over K, a 1,..., a k, and a bass L over E, b 1,..., b m. Let x L and y E. Then xb = j β j (x)b j, yb p = q α pq (y)a q, where β j (x) E and α pq (y) K. Then T E/K (y) = p α pp (y), T L/E (x) = β (x). Notce also that a b j gve a bass of L over K, xa s b t = a s β tj (x)b j = α s (βtj(x))a b j. j j Thus, T L/K (x) = α pp (β (x)) = T E/K (T L/E (x)). p
7 THE CLASS NUMBER THEOREM 7 When dealng wth Galos groups and separable extensons, useful propertes emerge. Let K L F be a chan of separable extensons such that F s Galos over K. Defne the Galos group F over K by G = G(F/K) and the Galos group F over L by H = G(F/L). Notce that H s the subgroup of G that fxes L elementwse. Let σ 1 H, σ 2 H,..., σ n H be the dstnct cosets of H n G. n = [L : K] and σ are the dstnct njectons over K of L nto a normal extenson of K. If we consder x L wth descrbed notaton above, the followng propertes hold. Proposton 5.5. () T L/K (x) = σ 1 (x) σ n (x). () N L/K = σ 1 (x)...σ n (x). Defnton 5.6. Let R be a Dedeknd rng wth quotent feld K. L s the fnte dmensonal separable extenson feld of K, and R s the ntegral closure of R n L. Let x 1,..., x n be a bass of L over K. The dscrmnant of the bass s (5.7) (x 1,..., x n ) = det[t L/K (x x j )]. Defnton 5.8. Usng the notaton gven n Defnton 5.6, f all x R, then T L/K (x x j ) R, thus (x 1,..., x n ) R. We can let x 1,..., x n range over all bases of L over K that le n R. Takng the dscrmnants of these bases generates an deal (R /R), called the dscrmnant deal of R over R. We state a useful Lemma that shows a dscrmnant deal can be determned locally. Lemma 5.9. Let R be a Dedeknd rng wth quotent feld K. Let R be the ntegral closure of R n L, and let S be a multplcatve set n R. Then (5.10) (R S/R S ) = (R /R) S. 6. Lattces What we learn n ths secton wll be ntegral n provng the class number theorem. Unless otherwse stated, V s an n-dmensonal R Eucldean space. Defnton 6.1. An abelan subgroup L of a real vector space V s called a lattce f (6.2) L = Zv Zv r. Defnton 6.3. A lattce L s called a full lattce f r from Equaton 6.2 s the dmenson of of V over R. If we are lookng at full lattces, then there s a very natural set of vectors to choose for our lattce, namely, the bass vectors for V. Defnton 6.4. Let v 1,..., v n be a bass for V and L a full lattce. Then we call the set (6.5) T = {r 1 v r n v n : 0 r < 1, 1 n}. the fundamental parallelepped for L.
8 8 TIMUR AKMAN-DUFFY Consder such a parallelepped. Notce that each vector of the bass v can be wrtten as v = α j u j. j where u 1,..., u n s the orthonormal bass of V. Defnton 6.6. The volume of L s defned as (6.7) vol(t ) = det[α j ]. It s a fact that, regardless of what bass s chosen for a gven V, the volume of the resultng fundamental parallelepped s does not vary. Ths can be seen n Janusz [1], page 63. Lemma 6.8. Let L be a full lattce n V. Let T be a fundamental parallelepped of L. Then the translates, λ + T, where λ L, are parwse dsjont and cover V. Proof. Let v 1,..., v n be our bass for V. Then we can wrte any v V as v = s v, where s R. We can express s as s = n + r, where n Z and 0 r < 1. Thus v = n v + r v, so we have expressed v as the sum of an element of L and and element of T. Thus the translates cover V. Now let s prove they are parwse dsjont. Suppose λ 1 + T and λ 2 + T have a common pont. Then λ 1 λ 2 L T. But L T = 0, snce Zv r v. Thus λ 1 = λ 2, and we conclude the translates are parwse dsjont. Defnton 6.9. A sphere n V s the set (6.10) U(m) = {r 1 v r n v n : r r 2 n m 2 } where v 1,..., v n s a bass for V. Defnton A subset of V s bounded f t s contaned n some sphere. Theorem An addtve subgroup L of V s a lattce f and only f every sphere contans only a fnte number of ponts n L. Proof. Let L be a lattce wth bass vectors v 1,..., v r. (In the case that r < n, we can extend ths set to the bass v 1,..., v n and replace L wth Zv.) By defnton, any sphere s contaned n U(m) usng bass vectors v 1,..., v n. So let s examne L U(m). Consder the vector n v L U(m). Then each n Z and n m by Defnton 6.9. Thus, only fnte many n are contaned n the ntersecton, so the sphere only contans a fnte number of ponts n L. We wll use nducton on the dmenson n of V. Let V = Rv 1, whch has dmenson 1. There are two cases: () L = 0. Then t s a lattce. () L 0. Let r 1 v 1 be a nonzero element of L. Thus U( r 1 ) has at least one element and a fnte number of elements from L. Now select r > 0 such that v = rv 1 L and r s mnmal wth respect to ths. Thus L Zv.
9 THE CLASS NUMBER THEOREM 9 Now pck sv L, such that s R. We can wrte s = m + q, where m Z and 0 q < 1. We know qv = qrv 1 L. But r s mnmal, so 0 qr < r mples q = 0. Thus L Zv, and therefore L = Zv. Now we wll consder n > 1. By the nducton hypothess, we can assume that L s not contaned n any proper subspace of V. So we can wrte RL = V, whch means we can select a bass of V contaned n L. We wll represent ths bass as v 1,..., v n. Let V 0 be the subspace spanned by v 1,..., v n 1. By nducton, we know L 0 = L V 0 s a full lattce n V 0. Now pck a bass of L 0 represented by w 1,..., w n 1. We can make ths a bass of V by addng one element, w 1,..., w n 1, v n. Hence, any element of L can be wrtten as such: n 1 (6.13) λ = r w + r n v n. Snce t s a lattce, f r n Z, then r Z for all. If we subtract an element of L 0 from such λ we may obtan an element such that r < 1 f 1 n 1. Notce that there are a only fnte number of λ L where r n s bounded above. Pck λ such that 0 < r n and r n s mnmal. Call ths w n. Then w 1,..., w n s a bass for V. For a general element λ L, we can wrte n λ = a w, a R. 1 We want to show that ths s a lattce. If we can show that all the a are ntegers, we wll be done. Let s explore the two cases. (1) We can subtract an nteger multple of w n such that a n = 0. Thus λ L 0, and thus L s a lattce. (2) We can subtract an nteger multple of w n such that 0 < a n < 1. Then we can subtract an element of L 0 so that a < 1 for all 1 n 1. But then we wll have an element n the form of Equaton 6.13 where the coeffcent of v n s 0 < a n r n < r n. Ths contradctons our choce of a mnmal r n. Thus ths case cannot occur. Ths completes the proof. Defnton A set X n V s convex f, for all x, y X, (x + y)/2 X. Defnton A set X n V s centrally symmetrc f, for all x X, x X. Lemma Let T be a fundamental parallelepped of L. If Y s a bounded subset of V and the translates λ + Y, λ L, are dsjont, then vol(y ) vol(t ) Proof. We are gven that Y s bounded, so t s contaned n some sphere. By Theorem 6.12, ths sphere only contans a fnte number of ponts n L. Thus, there can only be fntely many λ such that (λ + T ) Y s nonempty. By Lemma 6.16, we know that all the nonempty ntersectons are parwse dsjont and cover Y, so vol(y ) = λ vol[(λ + T ) Y ]. Notce (λ + T ) Y = [T (Y λ)] + λ.
10 10 TIMUR AKMAN-DUFFY Thus vol[(λ + T ) Y ] = vol[[t (Y λ)] + λ] = vol[t (Y λ)]. Y λ s a translate of Y, and by the Lemma we know that the translates of Y are dsjont. However, we do not know f vol[t (Y λ)] covers T, as λ the assumptons of of Lemma 6.16 are not met. Thus, we can only clam that vol[t (Y λ)] vol(t ). But vol(y ) = vol[t (Y λ)]. Hence λ λ vol(y ) vol(t ). Theorem 6.17 (Mnkowsk s Theorem). Let L be a full lattce n vector space V where V s dmenson n over R. Let X be a bounded, centrally symmetrc, convex subset of V. If vol(x) > 2 n vol(l), then X contans a nonzero pont of L. Proof. Let s consder X as gven above. We wll construct the set 1 2X such that { } X = 2 x : x X. The volume of the set s [ ] 1 vol 2 X = vol(2 1 X) = 2 n vol(x) > vol(l). By Lemma 6.16, f the translates of 1 2 X were dsjont, then vol[ 1 2X] vol(l). Snce ths s not the case, we can assume there exst λ 1 λ 2 such that 1 2 x + λ 1 = 1 2 y + λ 2, where x, y X. By smple manpulaton, we conclude that (x y)/2 = λ 2 λ 1 0. Thus there exsts a nonzero pont of L that s n X. Before we move on, we wll state a quck proposton about the volume of a centrally symmetrc, convex subsets n an n-dmensonal R vector space. Ths wll help us n the next secton. Proposton Let n = r + 2s, where r, s are nonnegatve. We wll represent ponts n the n-dmensonal R vector space V by the usual n-tuples. For a postve real number, t, defne a set (6.19) X t = {(x 1,..., x r, y 1, z 1,..., y s, z s ) : x x r +2 y1 2 + z ys 2 + zs 2 < t} where all the coordnates are real. Then For proof, see page 66 of Janusz [1]. vol(x t ) = 2r s π s t n. n!
11 THE CLASS NUMBER THEOREM The Class Number Theorem Fnally, we have the tools necessary to prove what we are nterested n: Theorem 7.1. The class group of the rng of algebrac ntegers n an algebrac number feld s fnte. We wll prove ths Theorem by frst provng several related propostons. Once we have these tools, the fnal proof wll be qute straghtforward. Frst, we wll defne our terms. We denote our algebrac number feld by K and the rng of algebrac ntegers n K by R. C(R) wll represent the class group of the rng of algebrac ntegers, as defned n Secton 4. E wll be a normal extenson of Q whch contans K. The Galos group of E/Q, usually wrtten as G(E/Q), wll be wrtten as G for smplcty. Smlarly, H = G(E/K). We wll let σ 1,..., σ n represent all the dstnct cosets, σh, n G. Thus, n s the degree of K over Q and σ are the embeddngs of K nto C. Notce that, for all, σ (K) ether les n the real feld or t has a complex root. Let s organze them based on where they le. We wll choose all the σ such that σ (K) les n the real feld R. We wll label them σ 1,..., σ r. (Note: r may equal 0.) For the remanng n r cosets, notce we have σ j σ j. Thus, there must be an even number of cosets remanng. We can organze them as such: σ r+1,..., σ r+s, σ r+1,..., σ r+s. Hence, n = r + 2s. Ths should look qute famlar (see Proposton 6.18). From ths, we can compute actual vectors n R n. Let s consder the functon v : K R r C s defned as, for x K, v (x) = (σ 1 (x),..., σ r (x),..., σ r+s (x)). We can defne C as a two dmensonal R vector space. Thus, we can wrte C s as a 2s dmensonal R vector space as such: For x K, we wrte (7.2) v(x) = (σ 1 (x),..., σ r (x), Re(σ r+1 (x)), Im(σ r+1 (x)),..., Re(σ r+s (x)), Im(σ r+s (x))). Now we make a computaton that wll be useful for future theorems. Lemma 7.3. Pck bass a 1,..., a n of K over Q. Let M = [v(a m )] (where v(x) s defned as above) be an n n matrx wth row m equal to v(a m ). Now defne D to be the n n matrx such that row m equals Then where 2 = 1. σ 1 (a m ),..., σ r (a m ), σ r+1 (a m ),..., σ r+s (a m ), σ r+1 (a m ),..., σ r+s (a m ). det(m) = ( 2) s det(d) Proof. The proof s essentally row and column manpulaton. In matrx D add columns r+1 and r+2 together n order to obtan, n row k, the entry 2Re(σ r+1 (a k )). We wll now multply column r + 1 by 1 2. Subtract ths from column r + 2 to obtan the entry Im(σ r+1 (a k )). Repeat ths wth all the conjugate columns. Now we have a matrx that s almost the same M, wth the only dfference beng a factor of 2 n s columns and a factor of n s columns. Thus, the determnants det(m) and det(d) dffer by a factor of ( 2) s, whch s what we wanted.
12 12 TIMUR AKMAN-DUFFY Defnton 7.4. Let U be a fractonal deal of R. The dscrmnant (U/Z) of U s the deal of Z generated by (a 1,..., a n ), where (a 1,..., a n ) run through all the bases of K over Q contaned n U. Proposton 7.5. Let our terms be as they were n the defnton above. Let M = [v(a )]. Then (7.6) (U/Z) = ( 4) s det(m) 2 Proof. Pck a matrx D as defned n Lemma 7.3. Consder DD t. By Proposton 5.5(), the, j entry of the matrx s T K/Q (a a j ). Thus Also, by Defnton 7.3, Ths leads to the result det(dd t ) = det(d) 2 = (U/Z). det(d) 2 = ( 4) s det(m) 2. (U/Z) = ( 4) s det(m) 2. Proposton 7.7. (U/Z) = N (U) 2 (R/Z) where N (U) s the number of elements of R/U. Proof. It s suffcent to prove that the the equaton holds after localzaton at every maxmal deal of Z. Let p be prme and S = Z pz. Let U S = ar S for some a R S. Pck a bass of R over Z, x 1,..., x n. We know ths s stll a bass of R S over Z S. Then ax 1,..., ax n s a Z S bass of U S. Usng Defnton 5.1, we can construct a regular representaton mappng r a : y ya wth respect to the bass x 1,..., x n. We wll call the resultng matrx ρ a. Thus T K/Q (ax ax j ) = ρ a [T K/Q (x x j )]ρ t a. We know that N K/Q (a) = det(ρ a ), so Lastly, we need the equaton (ax 1,..., ax n ) = N K/Q (a) 2 (x 1,..., x n ). N K/Q (U S ) = N K/Q (a)z S = N Z S. Combnng the three prevous equatons, we obtan the equaton (7.8) (U S /Z S ) = N (U S ) 2 (R S /Z S ). By Lemma 5.9 the result follows. Theorem 7.9. Let U be a nonzero deal n R, the rng of algebrac ntegers. Let v : K R n be as n Equaton 7.2. Then v(u) s a full lattce, and ts volume s 2 s (R/Z) 1/2 N (U). Proof. Frst, we want to show that v(u) s a full lattce. Begn by pckng a Z bass of U, a 1,..., a n. Clearly, v(a 1 ),..., v(a n ) s a Z bass of v(u). Thus, the vectors v(a 1 ),..., v(a n ) are lnearly ndependent, and we can conclude that v(u) s a full lattce. Now, we wll compute the volume. Construct a matrx M such that row equals v(a ). Then det(m) equals the volume of the lattce. By Proposton 7.5, (7.10) det(m) = 2 s (U/Z) 1/2.
13 THE CLASS NUMBER THEOREM 13 By Proposton 7.7, we know (U/Z) = N (U) 2 (R/Z). If we substtute ths nto Equaton 7.10, we obtan the result det(m) = 2 s (R/Z) 1/2 N (U). Theorem Let U be a nonzero deal of R. a U, a 0, such that N K/Q (a) (n!/n n )(4/π) s (R/Z) 1/2 N (U). Then there exsts an element Proof. Let the set X t be as n Equaton Then X t s a centrally symmetrc convex subset of R n, whch allows us to use what we learned n the prevous secton. By Proposton 6.18, we see that (7.12) vol(x t ) = 2r s π s t n. n! By Theorem 7.9, we know (7.13) v(u) = 2 s (R/Z) 1/2 N (U). By Theorem 6.17, f vol(x t ) > 2 n vol(u), then X t contans a nonzero pont of v(u). We see, by Equatons 7.12 and 7.13, that ths nequalty holds f ( ) 2 (7.14) t n n r = ɛ + n! N (U) R 1/2. π s As ɛ approaches zero, we wll get a pont n X t v(u). By Theorem 6.12, we know that the lattce contans a fnte number of ponts n any sphere. Thus even f ɛ = 0, the ntersecton contans a nonzero pont. Assume t s selected as n Equaton 7.14, where ɛ = 0. Pck a nonzero a U such that v(a) = (σ 1 (a),..., σ r (a), Re(σ r+1 (a)), Im(σ r+1 (a)),...) = (x 1,..., x r, y 1, z 1,..., y s, z s ) s n X t. We know, from Secton 5, that r s N K/Q (a) = σ (a) σ r+j (a) 2 = x 1... x r (y1 2 + z1)...(y 2 s 2 + zs). 2 =1 j=1 We now apply the Arthmetc-Geometrc Mean Inequalty, whch states ( n ) 1/n n 1 b b n, for nonnegatve real b, and conclude N K/Q (a) 1/n 1 n x + 2 j yj 2 + z2 j < t n. Replace t n by the value gven n Equaton 7.14, and we are gven the desred equaton, N K/Q (a) (n!/n n )(4/π) s (R/Z) 1/2 N (U). For the next Theorem, we need the followng defnton.
14 14 TIMUR AKMAN-DUFFY Defnton Two deals, U and B, are equvalent f U = Bc for some nonzero c. The equvalence class of U s represented by [U]. Theorem 7.16 (The Mnkowsk Bound). For any nonzero fractonal deal B of R there s an U [B] such that U R and N (U) (n!/n n )(4/π) s 1/2. Proof. Pck b B such that B 1 = bb 1 s an deal n R whch les n [B 1 ]. By Theorem 7.11 there exsts a nonzero a U 0 such that N K/Q (a) N (B 1 ) 1 (n!/n n )(4/π) s 1/2. Let U = ab 1 1. Then U R (snce a B 1 ). Thus N (U) = N (ab 1 1 ) = N K/Q(a) N (B 1 ) 1. Ths proves the Theorem. Notce that the prevous Theorem proves that the bound on N (U) depends only on K. Wth ths, we are ready to prove our man Theorem. Theorem The class group of the rng of algebrac ntegers n an algebrac number feld s fnte. Proof. By Theorem 7.16, every class contans an ntegral deal, call t U, such that N (U) (n!/n n )(4/π) s 1/2 = M. Now all we need to prove s that there are only fntely many ntegral deals such that the norm s below the fxed bound M. We can factor U nto powers of prme deals: U = B a1 1...Bat t, where B are dstnct prme deals and a are postve ntegers. Now let p Z = Z B, where p s a postve prme. Suppose N (U) = p fa M where f s the relatve degree of B over Z. Notce that there must be fntely many p, and each p s only dvsble by fntely many B j. Thus there exst only fntely many B. It s also clear that there are only fntely many possble a (snce each p fa M). Hence there are only fntely many U such that N (U) M. Thus every class group s represented by only a fnte number of deals. Thus the class group of the rng of algebrac ntegers n an algebrac number feld s fnte. Acknowledgments. I would lke to thank my mentors Aaron Marcus and Emly Norton for sharng ther knowledge and ther extensve patence. I greatly apprecate ther help. References [1] Gerald J. Janusz Algebrac Number Felds, Second Edton Amercan Mathematcal Socety, 1996 [2] Anthony W. Knapp Basc Algebra Brkhauser, 2006 [3] Ian Stewart Galos Theory, Thrd Edton Chapman and Hall/CRC, 2004
APPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationFACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP
C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class
More informationLinear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.
Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationFINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN
FINITELY-GENERTED MODULES OVER PRINCIPL IDEL DOMIN EMMNUEL KOWLSKI Throughout ths note, s a prncpal deal doman. We recall the classfcaton theorem: Theorem 1. Let M be a fntely-generated -module. (1) There
More informationDIFFERENTIAL FORMS BRIAN OSSERMAN
DIFFERENTIAL FORMS BRIAN OSSERMAN Dfferentals are an mportant topc n algebrac geometry, allowng the use of some classcal geometrc arguments n the context of varetes over any feld. We wll use them to defne
More informationALGEBRA HW 7 CLAY SHONKWILER
ALGEBRA HW 7 CLAY SHONKWILER 1 Whch of the followng rngs R are dscrete valuaton rngs? For those that are, fnd the fracton feld K = frac R, the resdue feld k = R/m (where m) s the maxmal deal), and a unformzer
More informationa b a In case b 0, a being divisible by b is the same as to say that
Secton 6.2 Dvsblty among the ntegers An nteger a ε s dvsble by b ε f there s an nteger c ε such that a = bc. Note that s dvsble by any nteger b, snce = b. On the other hand, a s dvsble by only f a = :
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationThe Ramanujan-Nagell Theorem: Understanding the Proof By Spencer De Chenne
The Ramanujan-Nagell Theorem: Understandng the Proof By Spencer De Chenne 1 Introducton The Ramanujan-Nagell Theorem, frst proposed as a conjecture by Srnvasa Ramanujan n 1943 and later proven by Trygve
More informationDISCRIMINANTS AND RAMIFIED PRIMES. 1. Introduction A prime number p is said to be ramified in a number field K if the prime ideal factorization
DISCRIMINANTS AND RAMIFIED PRIMES KEITH CONRAD 1. Introducton A prme number p s sad to be ramfed n a number feld K f the prme deal factorzaton (1.1) (p) = po K = p e 1 1 peg g has some e greater than 1.
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationMTH 819 Algebra I S13. Homework 1/ Solutions. 1 if p n b and p n+1 b 0 otherwise ) = 0 if p q or n m. W i = rw i
MTH 819 Algebra I S13 Homework 1/ Solutons Defnton A. Let R be PID and V a untary R-module. Let p be a prme n R and n Z +. Then d p,n (V) = dm R/Rp p n 1 Ann V (p n )/p n Ann V (p n+1 ) Note here that
More information12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product
12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA Here s an outlne of what I dd: (1) categorcal defnton (2) constructon (3) lst of basc propertes (4) dstrbutve property (5) rght exactness (6) localzaton
More informationLECTURE V. 1. More on the Chinese Remainder Theorem We begin by recalling this theorem, proven in the preceeding lecture.
LECTURE V EDWIN SPARK 1. More on the Chnese Remander Theorem We begn by recallng ths theorem, proven n the preceedng lecture. Theorem 1.1 (Chnese Remander Theorem). Let R be a rng wth deals I 1, I 2,...,
More informationwhere a is any ideal of R. Lemma Let R be a ring. Then X = Spec R is a topological space. Moreover the open sets
11. Schemes To defne schemes, just as wth algebrac varetes, the dea s to frst defne what an affne scheme s, and then realse an arbtrary scheme, as somethng whch s locally an affne scheme. The defnton of
More informationAffine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More informationTHE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens
THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of
More informationBOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS
BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all
More informationwhere a is any ideal of R. Lemma 5.4. Let R be a ring. Then X = Spec R is a topological space Moreover the open sets
5. Schemes To defne schemes, just as wth algebrac varetes, the dea s to frst defne what an affne scheme s, and then realse an arbtrary scheme, as somethng whch s locally an affne scheme. The defnton of
More informationExample: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,
The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no confuson
More informationSL n (F ) Equals its Own Derived Group
Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu
More informationWeek 2. This week, we covered operations on sets and cardinality.
Week 2 Ths week, we covered operatons on sets and cardnalty. Defnton 0.1 (Correspondence). A correspondence between two sets A and B s a set S contaned n A B = {(a, b) a A, b B}. A correspondence from
More informationFormulas for the Determinant
page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationMATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS
MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples
More informationProblem Solving in Math (Math 43900) Fall 2013
Problem Solvng n Math (Math 43900) Fall 2013 Week four (September 17) solutons Instructor: Davd Galvn 1. Let a and b be two nteger for whch a b s dvsble by 3. Prove that a 3 b 3 s dvsble by 9. Soluton:
More informationMath 261 Exercise sheet 2
Math 261 Exercse sheet 2 http://staff.aub.edu.lb/~nm116/teachng/2017/math261/ndex.html Verson: September 25, 2017 Answers are due for Monday 25 September, 11AM. The use of calculators s allowed. Exercse
More informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More information1 Matrix representations of canonical matrices
1 Matrx representatons of canoncal matrces 2-d rotaton around the orgn: ( ) cos θ sn θ R 0 = sn θ cos θ 3-d rotaton around the x-axs: R x = 1 0 0 0 cos θ sn θ 0 sn θ cos θ 3-d rotaton around the y-axs:
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationRestricted Lie Algebras. Jared Warner
Restrcted Le Algebras Jared Warner 1. Defntons and Examples Defnton 1.1. Let k be a feld of characterstc p. A restrcted Le algebra (g, ( ) [p] ) s a Le algebra g over k and a map ( ) [p] : g g called
More informationREDUCTION MODULO p. We will prove the reduction modulo p theorem in the general form as given by exercise 4.12, p. 143, of [1].
REDUCTION MODULO p. IAN KIMING We wll prove the reducton modulo p theorem n the general form as gven by exercse 4.12, p. 143, of [1]. We consder an ellptc curve E defned over Q and gven by a Weerstraß
More informationREAL ANALYSIS I HOMEWORK 1
REAL ANALYSIS I HOMEWORK CİHAN BAHRAN The questons are from Tao s text. Exercse 0.0.. If (x α ) α A s a collecton of numbers x α [0, + ] such that x α
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationCOMPLEX NUMBERS AND QUADRATIC EQUATIONS
COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not
More information20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness.
20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The frst dea s connectedness. Essentally, we want to say that a space cannot be decomposed
More informationBallot Paths Avoiding Depth Zero Patterns
Ballot Paths Avodng Depth Zero Patterns Henrch Nederhausen and Shaun Sullvan Florda Atlantc Unversty, Boca Raton, Florda nederha@fauedu, ssull21@fauedu 1 Introducton In a paper by Sapounaks, Tasoulas,
More informationFixed points of IA-endomorphisms of a free metabelian Lie algebra
Proc. Indan Acad. Sc. (Math. Sc.) Vol. 121, No. 4, November 2011, pp. 405 416. c Indan Academy of Scences Fxed ponts of IA-endomorphsms of a free metabelan Le algebra NAIME EKICI 1 and DEMET PARLAK SÖNMEZ
More informationIDEAL FACTORIZATION. Theorem 1.2. For elements α and β in a commutative ring, α β as elements if and only if (α) (β) as ideals.
IDEAL FACTORIZATION KEITH CONRAD 1. Introducton We wll prove here the fundamental theorem of deal theory n number felds: every nonzero proper deal n the ntegers of a number feld admts unque factorzaton
More informationTHERE ARE NO POINTS OF ORDER 11 ON ELLIPTIC CURVES OVER Q.
THERE ARE NO POINTS OF ORDER 11 ON ELLIPTIC CURVES OVER Q. IAN KIMING We shall prove the followng result from [2]: Theorem 1. (Bllng-Mahler, 1940, cf. [2]) An ellptc curve defned over Q does not have a
More informationKuroda s class number relation
ACTA ARITMETICA XXXV (1979) Kurodas class number relaton by C. D. WALTER (Dubln) Kurodas class number relaton [5] may be derved easly from that of Brauer [2] by elmnatng a certan module of unts, but the
More informationALGEBRA MID-TERM. 1 Suppose I is a principal ideal of the integral domain R. Prove that the R-module I R I has no non-zero torsion elements.
ALGEBRA MID-TERM CLAY SHONKWILER 1 Suppose I s a prncpal deal of the ntegral doman R. Prove that the R-module I R I has no non-zero torson elements. Proof. Note, frst, that f I R I has no non-zero torson
More informationSmarandache-Zero Divisors in Group Rings
Smarandache-Zero Dvsors n Group Rngs W.B. Vasantha and Moon K. Chetry Department of Mathematcs I.I.T Madras, Chenna The study of zero-dvsors n group rngs had become nterestng problem snce 1940 wth the
More informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More informationMath 101 Fall 2013 Homework #7 Due Friday, November 15, 2013
Math 101 Fall 2013 Homework #7 Due Frday, November 15, 2013 1. Let R be a untal subrng of E. Show that E R R s somorphc to E. ANS: The map (s,r) sr s a R-balanced map of E R to E. Hence there s a group
More informationP.P. PROPERTIES OF GROUP RINGS. Libo Zan and Jianlong Chen
Internatonal Electronc Journal of Algebra Volume 3 2008 7-24 P.P. PROPERTIES OF GROUP RINGS Lbo Zan and Janlong Chen Receved: May 2007; Revsed: 24 October 2007 Communcated by John Clark Abstract. A rng
More informationComplete subgraphs in multipartite graphs
Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G
More informationU.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016
U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and
More informationNOTES ON SIMPLIFICATION OF MATRICES
NOTES ON SIMPLIFICATION OF MATRICES JONATHAN LUK These notes dscuss how to smplfy an (n n) matrx In partcular, we expand on some of the materal from the textbook (wth some repetton) Part of the exposton
More informationLecture 2: Gram-Schmidt Vectors and the LLL Algorithm
NYU, Fall 2016 Lattces Mn Course Lecture 2: Gram-Schmdt Vectors and the LLL Algorthm Lecturer: Noah Stephens-Davdowtz 2.1 The Shortest Vector Problem In our last lecture, we consdered short solutons to
More informationPRIMES 2015 reading project: Problem set #3
PRIMES 2015 readng project: Problem set #3 page 1 PRIMES 2015 readng project: Problem set #3 posted 31 May 2015, to be submtted around 15 June 2015 Darj Grnberg The purpose of ths problem set s to replace
More informationR n α. . The funny symbol indicates DISJOINT union. Define an equivalence relation on this disjoint union by declaring v α R n α, and v β R n β
Readng. Ch. 3 of Lee. Warner. M s an abstract manfold. We have defned the tangent space to M va curves. We are gong to gve two other defntons. All three are used n the subject and one freely swtches back
More informationp-adic Galois representations of G E with Char(E) = p > 0 and the ring R
p-adc Galos representatons of G E wth Char(E) = p > 0 and the rng R Gebhard Böckle December 11, 2008 1 A short revew Let E be a feld of characterstc p > 0 and denote by σ : E E the absolute Frobenus endomorphsm
More informationREGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction
REGULAR POSITIVE TERNARY QUADRATIC FORMS BYEONG-KWEON OH Abstract. A postve defnte quadratc form f s sad to be regular f t globally represents all ntegers that are represented by the genus of f. In 997
More informationand problem sheet 2
-8 and 5-5 problem sheet Solutons to the followng seven exercses and optonal bonus problem are to be submtted through gradescope by :0PM on Wednesday th September 08. There are also some practce problems,
More information42. Mon, Dec. 8 Last time, we were discussing CW complexes, and we considered two di erent CW structures on S n. We continue with more examples.
42. Mon, Dec. 8 Last tme, we were dscussng CW complexes, and we consdered two d erent CW structures on S n. We contnue wth more examples. (2) RP n. Let s start wth RP 2. Recall that one model for ths space
More informationGraph Reconstruction by Permutations
Graph Reconstructon by Permutatons Perre Ille and Wllam Kocay* Insttut de Mathémathques de Lumny CNRS UMR 6206 163 avenue de Lumny, Case 907 13288 Marselle Cedex 9, France e-mal: lle@ml.unv-mrs.fr Computer
More informationExercise Solutions to Real Analysis
xercse Solutons to Real Analyss Note: References refer to H. L. Royden, Real Analyss xersze 1. Gven any set A any ɛ > 0, there s an open set O such that A O m O m A + ɛ. Soluton 1. If m A =, then there
More informationBayesian epistemology II: Arguments for Probabilism
Bayesan epstemology II: Arguments for Probablsm Rchard Pettgrew May 9, 2012 1 The model Represent an agent s credal state at a gven tme t by a credence functon c t : F [0, 1]. where F s the algebra of
More informationMEM 255 Introduction to Control Systems Review: Basics of Linear Algebra
MEM 255 Introducton to Control Systems Revew: Bascs of Lnear Algebra Harry G. Kwatny Department of Mechancal Engneerng & Mechancs Drexel Unversty Outlne Vectors Matrces MATLAB Advanced Topcs Vectors A
More informationLecture Notes Introduction to Cluster Algebra
Lecture Notes Introducton to Cluster Algebra Ivan C.H. Ip Updated: Ma 7, 2017 3 Defnton and Examples of Cluster algebra 3.1 Quvers We frst revst the noton of a quver. Defnton 3.1. A quver s a fnte orented
More information18.781: Solution to Practice Questions for Final Exam
18.781: Soluton to Practce Questons for Fnal Exam 1. Fnd three solutons n postve ntegers of x 6y = 1 by frst calculatng the contnued fracton expanson of 6. Soluton: We have 1 6=[, ] 6 6+ =[, ] 1 =[,, ]=[,,
More informationPolynomials. 1 More properties of polynomials
Polynomals 1 More propertes of polynomals Recall that, for R a commutatve rng wth unty (as wth all rngs n ths course unless otherwse noted), we defne R[x] to be the set of expressons n =0 a x, where a
More informationHMMT February 2016 February 20, 2016
HMMT February 016 February 0, 016 Combnatorcs 1. For postve ntegers n, let S n be the set of ntegers x such that n dstnct lnes, no three concurrent, can dvde a plane nto x regons (for example, S = {3,
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationSection 8.3 Polar Form of Complex Numbers
80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the
More informationFirst day August 1, Problems and Solutions
FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve
More informationLecture 3. Ax x i a i. i i
18.409 The Behavor of Algorthms n Practce 2/14/2 Lecturer: Dan Spelman Lecture 3 Scrbe: Arvnd Sankar 1 Largest sngular value In order to bound the condton number, we need an upper bound on the largest
More informationRepresentation theory and quantum mechanics tutorial Representation theory and quantum conservation laws
Representaton theory and quantum mechancs tutoral Representaton theory and quantum conservaton laws Justn Campbell August 1, 2017 1 Generaltes on representaton theory 1.1 Let G GL m (R) be a real algebrac
More informationDifferential Polynomials
JASS 07 - Polynomals: Ther Power and How to Use Them Dfferental Polynomals Stephan Rtscher March 18, 2007 Abstract Ths artcle gves an bref ntroducton nto dfferental polynomals, deals and manfolds and ther
More informationPolynomials. 1 What is a polynomial? John Stalker
Polynomals John Stalker What s a polynomal? If you thnk you already know what a polynomal s then skp ths secton. Just be aware that I consstently wrte thngs lke p = c z j =0 nstead of p(z) = c z. =0 You
More informationIntroductory Cardinality Theory Alan Kaylor Cline
Introductory Cardnalty Theory lan Kaylor Clne lthough by name the theory of set cardnalty may seem to be an offshoot of combnatorcs, the central nterest s actually nfnte sets. Combnatorcs deals wth fnte
More information= s j Ui U j. i, j, then s F(U) with s Ui F(U) G(U) F(V ) G(V )
1 Lecture 2 Recap Last tme we talked about presheaves and sheaves. Preshea: F on a topologcal space X, wth groups (resp. rngs, sets, etc.) F(U) or each open set U X, wth restrcton homs ρ UV : F(U) F(V
More informationGenericity of Critical Types
Genercty of Crtcal Types Y-Chun Chen Alfredo D Tllo Eduardo Fangold Syang Xong September 2008 Abstract Ely and Pesk 2008 offers an nsghtful characterzaton of crtcal types: a type s crtcal f and only f
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationFactoring polynomials over Z4 and over certain Galois rings
Loughborough Unversty Insttutonal Repostory Factorng polynomals over Z4 and over certan Galos rngs Ths tem was submtted to Loughborough Unversty's Insttutonal Repostory by the/an author. Ctaton: SALAGEAN,
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationAn Introduction to Morita Theory
An Introducton to Morta Theory Matt Booth October 2015 Nov. 2017: made a few revsons. Thanks to Nng Shan for catchng a typo. My man reference for these notes was Chapter II of Bass s book Algebrac K-Theory
More information8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars
More informationSalmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2
Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to
More informationMAT 578 Functional Analysis
MAT 578 Functonal Analyss John Qugg Fall 2008 Locally convex spaces revsed September 6, 2008 Ths secton establshes the fundamental propertes of locally convex spaces. Acknowledgment: although I wrote these
More information332600_08_1.qxp 4/17/08 11:29 AM Page 481
336_8_.qxp 4/7/8 :9 AM Page 48 8 Complex Vector Spaces 8. Complex Numbers 8. Conjugates and Dvson of Complex Numbers 8.3 Polar Form and DeMovre s Theorem 8.4 Complex Vector Spaces and Inner Products 8.5
More informationPerron Vectors of an Irreducible Nonnegative Interval Matrix
Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of
More information2 More examples with details
Physcs 129b Lecture 3 Caltech, 01/15/19 2 More examples wth detals 2.3 The permutaton group n = 4 S 4 contans 4! = 24 elements. One s the dentty e. Sx of them are exchange of two objects (, j) ( to j and
More informationC/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1
C/CS/Phy9 Problem Set 3 Solutons Out: Oct, 8 Suppose you have two qubts n some arbtrary entangled state ψ You apply the teleportaton protocol to each of the qubts separately What s the resultng state obtaned
More information28 Finitely Generated Abelian Groups
8 Fntely Generated Abelan Groups In ths last paragraph of Chapter, we determne the structure of fntely generated abelan groups A complete classfcaton of such groups s gven Complete classfcaton theorems
More informationModule 2. Random Processes. Version 2 ECE IIT, Kharagpur
Module Random Processes Lesson 6 Functons of Random Varables After readng ths lesson, ou wll learn about cdf of functon of a random varable. Formula for determnng the pdf of a random varable. Let, X be
More informationOn the irreducibility of a truncated binomial expansion
On the rreducblty of a truncated bnomal expanson by Mchael Flaseta, Angel Kumchev and Dmtr V. Pasechnk 1 Introducton For postve ntegers k and n wth k n 1, defne P n,k (x = =0 ( n x. In the case that k
More informationDirichlet s Theorem In Arithmetic Progressions
Drchlet s Theorem In Arthmetc Progressons Parsa Kavkan Hang Wang The Unversty of Adelade February 26, 205 Abstract The am of ths paper s to ntroduce and prove Drchlet s theorem n arthmetc progressons,
More informationAli Omer Alattass Department of Mathematics, Faculty of Science, Hadramout University of science and Technology, P. O. Box 50663, Mukalla, Yemen
Journal of athematcs and Statstcs 7 (): 4448, 0 ISSN 5493644 00 Scence Publcatons odules n σ[] wth Chan Condtons on Small Submodules Al Omer Alattass Department of athematcs, Faculty of Scence, Hadramout
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #25 12/05/2013
18.782 Introducton to Arthmetc Geometry Fall 2013 Lecture #25 12/05/2013 25.1 Overvew of Mordell s theorem In the last lecture we proved that the torson subgroup of the ratonal ponts on an ellptc curve
More informationarxiv: v1 [math.co] 1 Mar 2014
Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest
More informationRAMIFICATION OF VALUATIONS
RAMIFICATION OF VALUATIONS STEVEN DALE CUTKOSKY AND OLIVIER PILTANT 1. Introducton The ramfcaton theory of valuatons was developed classcally n fnte extensons of rngs of algebrac ntegers, and for mappngs
More informationSpectral Graph Theory and its Applications September 16, Lecture 5
Spectral Graph Theory and ts Applcatons September 16, 2004 Lecturer: Danel A. Spelman Lecture 5 5.1 Introducton In ths lecture, we wll prove the followng theorem: Theorem 5.1.1. Let G be a planar graph
More informationSection 3.6 Complex Zeros
04 Chapter Secton 6 Comple Zeros When fndng the zeros of polynomals, at some pont you're faced wth the problem Whle there are clearly no real numbers that are solutons to ths equaton, leavng thngs there
More informationThe internal structure of natural numbers and one method for the definition of large prime numbers
The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract
More informationSMARANDACHE-GALOIS FIELDS
SMARANDACHE-GALOIS FIELDS W. B. Vasantha Kandasamy Deartment of Mathematcs Indan Insttute of Technology, Madras Chenna - 600 036, Inda. E-mal: vasantak@md3.vsnl.net.n Abstract: In ths aer we study the
More informationNOTES FOR QUANTUM GROUPS, CRYSTAL BASES AND REALIZATION OF ŝl(n)-modules
NOTES FOR QUANTUM GROUPS, CRYSTAL BASES AND REALIZATION OF ŝl(n)-modules EVAN WILSON Quantum groups Consder the Le algebra sl(n), whch s the Le algebra over C of n n trace matrces together wth the commutator
More informationSubset Topological Spaces and Kakutani s Theorem
MOD Natural Neutrosophc Subset Topologcal Spaces and Kakutan s Theorem W. B. Vasantha Kandasamy lanthenral K Florentn Smarandache 1 Copyrght 1 by EuropaNova ASBL and the Authors Ths book can be ordered
More information