THE CLASS NUMBER THEOREM

Size: px
Start display at page:

Download "THE CLASS NUMBER THEOREM"

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 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 information

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP

FACTORIZATION 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 information

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.

Linear, 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 information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - 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 information

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN

FINITELY-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 information

DIFFERENTIAL FORMS BRIAN OSSERMAN

DIFFERENTIAL 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 information

ALGEBRA HW 7 CLAY SHONKWILER

ALGEBRA 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 information

a b a In case b 0, a being divisible by b is the same as to say that

a 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 information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner 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 information

The Ramanujan-Nagell Theorem: Understanding the Proof By Spencer De Chenne

The 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 information

DISCRIMINANTS 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. 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 information

More metrics on cartesian products

More 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 information

MTH 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/ 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 information

12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product

12 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 information

LECTURE V. 1. More on the Chinese Remainder Theorem We begin by recalling this theorem, proven in the preceeding lecture.

LECTURE 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 information

where a is any ideal of R. Lemma Let R be a ring. Then X = Spec R is a topological space. Moreover the open sets

where 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 information

Affine transformations and convexity

Affine 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 information

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens

THE 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 information

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

BOUNDEDNESS 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 information

where 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

where 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 information

Example: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,

Example: (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 information

SL n (F ) Equals its Own Derived Group

SL 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 information

Week 2. This week, we covered operations on sets and cardinality.

Week 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 information

Formulas for the Determinant

Formulas 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 information

Foundations of Arithmetic

Foundations 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 information

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS

MATH 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 information

Problem Solving in Math (Math 43900) Fall 2013

Problem 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 information

Math 261 Exercise sheet 2

Math 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 information

n α 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

n α 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 information

1 Matrix representations of canonical matrices

1 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 information

The Order Relation and Trace Inequalities for. Hermitian Operators

The 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 information

Restricted Lie Algebras. Jared Warner

Restricted 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 information

REDUCTION 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. 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 information

REAL ANALYSIS I HOMEWORK 1

REAL 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 information

2.3 Nilpotent endomorphisms

2.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 information

COMPLEX NUMBERS AND QUADRATIC EQUATIONS

COMPLEX 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 information

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 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 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 information

Ballot Paths Avoiding Depth Zero Patterns

Ballot 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 information

Fixed points of IA-endomorphisms of a free metabelian Lie algebra

Fixed 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 information

IDEAL FACTORIZATION. Theorem 1.2. For elements α and β in a commutative ring, α β as elements if and only if (α) (β) as ideals.

IDEAL 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 information

THERE ARE NO POINTS OF ORDER 11 ON ELLIPTIC CURVES OVER Q.

THERE 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 information

Kuroda s class number relation

Kuroda 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 information

ALGEBRA 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. 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 information

Smarandache-Zero Divisors in Group Rings

Smarandache-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 information

Difference Equations

Difference 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 information

Math 101 Fall 2013 Homework #7 Due Friday, November 15, 2013

Math 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 information

P.P. PROPERTIES OF GROUP RINGS. Libo Zan and Jianlong Chen

P.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 information

Complete subgraphs in multipartite graphs

Complete 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 information

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016

U.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 information

NOTES ON SIMPLIFICATION OF MATRICES

NOTES 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 information

Lecture 2: Gram-Schmidt Vectors and the LLL Algorithm

Lecture 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 information

PRIMES 2015 reading project: Problem set #3

PRIMES 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 information

R n α. . The funny symbol indicates DISJOINT union. Define an equivalence relation on this disjoint union by declaring v α R n α, and v β R n β

R 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 information

p-adic Galois representations of G E with Char(E) = p > 0 and the ring R

p-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 information

REGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction

REGULAR 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 information

and problem sheet 2

and 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 information

42. 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 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 information

Graph Reconstruction by Permutations

Graph 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 information

Exercise Solutions to Real Analysis

Exercise 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 information

Bayesian epistemology II: Arguments for Probabilism

Bayesian 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 information

MEM 255 Introduction to Control Systems Review: Basics of Linear Algebra

MEM 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 information

Lecture Notes Introduction to Cluster Algebra

Lecture 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 information

18.781: Solution to Practice Questions for Final Exam

18.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 information

Polynomials. 1 More properties of polynomials

Polynomials. 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 information

HMMT February 2016 February 20, 2016

HMMT 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 information

3.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

3.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 information

Section 8.3 Polar Form of Complex Numbers

Section 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 information

First day August 1, Problems and Solutions

First 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 information

Lecture 3. Ax x i a i. i i

Lecture 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 information

Representation theory and quantum mechanics tutorial Representation theory and quantum conservation laws

Representation 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 information

Differential Polynomials

Differential 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 information

Polynomials. 1 What is a polynomial? John Stalker

Polynomials. 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 information

Introductory Cardinality Theory Alan Kaylor Cline

Introductory 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 )

= 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 information

Genericity of Critical Types

Genericity 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 information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 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 information

Factoring polynomials over Z4 and over certain Galois rings

Factoring 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 information

Problem Set 9 Solutions

Problem 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 information

An Introduction to Morita Theory

An 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 information

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS

8.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 information

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2

Salmon: 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 information

MAT 578 Functional Analysis

MAT 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 information

332600_08_1.qxp 4/17/08 11:29 AM Page 481

332600_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 information

Perron Vectors of an Irreducible Nonnegative Interval Matrix

Perron 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 information

2 More examples with details

2 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 information

C/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/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 information

28 Finitely Generated Abelian Groups

28 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 information

Module 2. Random Processes. Version 2 ECE IIT, Kharagpur

Module 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 information

On the irreducibility of a truncated binomial expansion

On 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 information

Dirichlet s Theorem In Arithmetic Progressions

Dirichlet 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 information

Ali Omer Alattass Department of Mathematics, Faculty of Science, Hadramout University of science and Technology, P. O. Box 50663, Mukalla, Yemen

Ali 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 information

Introduction to Arithmetic Geometry Fall 2013 Lecture #25 12/05/2013

Introduction 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 information

arxiv: v1 [math.co] 1 Mar 2014

arxiv: 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 information

RAMIFICATION OF VALUATIONS

RAMIFICATION 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 information

Spectral Graph Theory and its Applications September 16, Lecture 5

Spectral 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 information

Section 3.6 Complex Zeros

Section 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 information

The internal structure of natural numbers and one method for the definition of large prime numbers

The 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 information

SMARANDACHE-GALOIS FIELDS

SMARANDACHE-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 information

NOTES FOR QUANTUM GROUPS, CRYSTAL BASES AND REALIZATION OF ŝl(n)-modules

NOTES 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 information

Subset Topological Spaces and Kakutani s Theorem

Subset 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