Euclidean Systems. Stefan G. Treatman* Communicated by A. Granville. Received November 8, 1996; revised March 6,
|
|
- Hester Adams
- 5 years ago
- Views:
Transcription
1 Journal of Number Theory 73, 7791 (1998) Artcle No. NT9884 Eucldean Systems Stefan G. Treatman* Department of Mathematcs and Computer Scence, Sant Joseph's Unversty, Phladelpha, Pennsylvana E-mal: treatmanerols.com Communcated by A. Granvlle Receved November 8, 1996; revsed March 6, 1998 A Eucldean rng such as the ntegers s equpped wth span algorthm for dvson wth remander. In non-eucldean Dedeknd domans wth cyclc class group, the defnton of a Eucldean deal class generalzes the noton of a Eucldean rng. Ths generalzes the algorthm for dvson wth remander. Let K be a number feld and let S be any fnte set of prmes of K whch contans the nfnte prmes S. Then for any rng of S-ntegers of K, we defne a Eucldean system. Ths further generalzes the noton of a Eucldean rng and the algorthm for dvson wth remander. We show that under certan condtons, a rng of S-ntegers has a Eucldean system Academc Press 1. INTRODUCTION 1.1. Outlne A Eucldean rng such as the ntegers s equpped wth an algorthm for dvson wth remander. In non-eucldean Dedeknd domans wth cyclc class group, Lenstra [9] generalzed the noton of a Eucldean rng wth hs defnton of a Eucldean deal class. Now, let K be a number feld and let S be a fnte set of prmes of K whch contans the nfnte prmes S. Then for any rng of S-ntegers of K, we defne a Eucldean system, a certan set of deal classes. Ths further generalzes the noton of a Eucldean rng. In partcular, we see n Theorem 8 that the deal classes n a Eucldean system generate the deal class group of the rng of S-ntegers. Furthermore, our man result s Theorem 10 n whch we show that for suffcently large S, f we assume a generalzed Remann hypothess, then a rng of S-ntegers has a Eucldean system. Ths generalzes work of Wenberger [13] n whch the class group n trval. * Current address: 4861 Battery Lane 3, Bethesda, MD X Copyrght 1998 by Academc Press All rghts of reproducton n any form reserved.
2 78 STEFAN G. TREATMAN 1.. Notatons We wll use the followng notatons and conventons. Let K be a number feld, wth O K ts rng of ntegers and S a fnte set of prmes of K contanng S, the set of nfnte prmes. v N, Q, and Z denote the natural numbers, ratonal numbers, and ntegers, respectvely. v Ideals wll be ndcated n boldface, such as a, b, p. v R S =[x # K : ord p x0 for all prmes p S] s called the rng of S-ntegers of K. v The deals of R S are n one-to-one correspondence wth the deals of O K whch are not dvsble by any prmes of S. v I S =[> p S p n(p), such that n(p)#z and n(p)=0 for all but fntely many prmes p]. We dentfy I S wth the group of all fractonal deals of R S. v For an deal b of O K wth ord p b=0 for all p # S, I S, b = [> p S, p % b p n(p) where n(p)#z and n(p)=0 for all but fntely many prmes p]. We dentfy I S, b wth the group of fractonal deals of R S generated by prmes not dvdng the deal br S. v For an deal b of O K, K b,1 =[x # K: (x)=(a)(b), ((a), b)=((b), b) =O K,andord p (x&1)m(p), where b=> p m(p) ]. v For an deal b of O K, I b =[> p % b p n(p), wth n(p)#z and n(p)=0 for all but fntely many p]. v If p s a prme of O K,thenK p s the completon at p. v For any n, `n s a prmtve nth root of unty. v I s the group of all fractonal deals of O K whch we dentfy wth [> p prme, p fnte p n(p), wth n(p)#z and n(p)=0 for all but fntely many p]. v s the natural map of K _ nto I. v Cl RS s the deal class group for the rng R S.. HISTORY Defnton 1. A rng R s sad to be Eucldean f there s a functon,: R N such that \a, b # R, wth b{0, _q, r # R such that a=bq+r wth,(r)<,(b). We say that, s a Eucldean algorthm for R. In 1979, Lenstra [9] generalzed the noton of a Eucldean rng by defnng a Eucldean deal class. We gve a verson of that defnton here. Let R be a Dedeknd doman wth deal class group Cl R and feld of fractons K. LetE=[b : b s a fractonal deal of R, and b$r].
3 EUCLIDEAN SYSTEMS 79 Defnton. Let C be an deal class of Cl R wth c # C. We say a functon : E N s a Eucldean algorthm for C f \b # E and \x # bc"c, _z # x+c such that (bcz &1 )<(b). In ths stuaton, we call C a Eucldean deal class. It s routne to check that ths defnton s ndependent of the choce of representatve c # C and that bcz &1 # E. The noton of a Eucldean deal class generalzes that of a Eucldean rng. Ths s seen n the followng lemma orgnally stated by Lenstra [9]. Lemma 3. Let R be a Dedeknd doman. Then R s a Eucldean rng f and only f [R] s a Eucldean deal class. Proof. Assume R s a Eucldean rng. Then R s a prncpal deal doman so that Cl R s a trval. Let C=[R] and let c=r be the representatve. We show that [R] s a Eucldean deal class. As R s Eucldean, Samuel [1, p. 84] shows that there s a mnmal Eucldean algorthm, for R (n the classcal sense) satsfyng () \a, b # R, ab{0,,(ab),(b), wth equalty a # R _, and (),(a)=1 a # R _. Snce R s a prncpal deal doman, any fractonal deal b of R whch contans R can be wrtten as b=(1b)=[tb: t # R], for some b # R. Let E=[b: b s a fractonal deal of R, and b$r]. Defne : E N by ((1b))=,(b)&1. Ths s well-defned, for f we express b=(1b)=(1b$), then b$=ab, for some a # R _. Thus,(b$)=,(ab)=,(b). Let b=(1b) be gven. Then for all x # br"r, we must fnd z # x+r such that (brz &1 ) <(b). Now any x # br s of the form x=tb for some t # R. Because, s a Eucldean algorthm for R, we can fnd q, r # R such that t=bq+r, wth,(r)<,(b). Note that as x # b"r, r{0. Let z=(tb)&q=(t&bq) b # x+r. Then \\1 b+ Rz&1+ = \\ 1 b+\ b t&bq++ = \\ t&bq++ 1 = \\1 r++ =,(r)&1 <,(b)&1= \\1 b++.
4 80 STEFAN G. TREATMAN Now assume that [R] s a Eucldean deal class wth Eucldean algorthm and let R represent the class [R]. Defne,: R N by,(b)= ((1b))+1, f b{0 and,(0)=0. Gven a, b # R wth b{0, we seek q, r # R such that a=bq+r, wth,(r)<,(b). Assume frst that b does not dvde a. Let b=(1b) and consder x=ab # br"r. Then snce s Eucldean for [R], there s some z # ab+r, say z=(ab)&q, such that (brz &1 )<(b). Ths mples b b+\ a&bq++ \\1 < \\ 1 b++, O \\ 1 a&bq++ < \\ 1 b++, O O,(a&bq)&1<,(b)&1,,(a&bq)<,(b). Thus f b does not dvde a, we may wrte a=bq+r, wth r=a&bq and,(r)<,(b). If b dvdes a, then we may wrte a=bq for some q # R. Thus r=0 and,(r)=0<11+((1b))=,(b). K Now let R be a rng of S-ntegers of a number feld K. LetN be the usual norm on R. That s, N(x)=*R(x). If we extend N to N : K Q by N (ab)=n(a)n(b) andn (0)=0, then t s routne to check that N s a Eucldean algorthm for a rng R f and only f \x # K, _y # R such that N (x& y)<1. The noton of Eucldean deal class becomes more accessble when the functon s gven by the norm by (b)=n(b &1 ). Here N s defned on all ntegral deals a by N(a)=*Ra and extended by multplcatvty to all fractonal deals, wth N((0))=0. Then N s a Eucldean algorthm for a class C, wth c # C, f and only f \x # K, _y # c such that N((x& y))<n(c). Note that when C=[R] and c=r, then N(c)=1. Thus, N s a Eucldean algorthm for R s a Eucldean algorthm for [R]. Ths we already knew from Lemma 3. Untl recently, f one dd not assume a generalzed Remann hypothess, there were no known examples of number felds K wth full rng of ntegers R for whch N was not a Eucldean algorthm, but some other functon was. It s known that N s not a Eucldean algorthm for Z[- 14] and much has been done to fnd another functon whch makes Z[- 14] Eucldean (see [6, 10]). In 1994, Clark [] gave the frst known example for quadratc felds when he demonstrated that the full rng of ntegers n Q[- 69] s Eucldean, but not norm-eucldean. In 199, Clark [1] showed that certan totally real quartc Galos extensons of Q have rngs of ntegers whch are Eucldean, but not norm-eucldean. In 1995, Clark and R. Murty extended ths result to totally real Galos extensons of Q of
5 EUCLIDEAN SYSTEMS 81 degree 3 satsfyng certan crtera. In 1996, Clark [3] gave examples of non-galos cubc felds whose rngs of ntegers are Eucldean, but not for the norm. Wthout relyng on a Remann hypothess, R. Gupta et al. [4] showed f K s number feld and S s a set of prmes of K, wth *S suffcently large, then f the rng of S-ntegers has class number 1, t must be a Eucldean rng. The norm s not often the rght functon for Eucldean deal classes. In fact, f R s the rng of ntegers n a quadratc extenson of Q, there are only a few rngs [9, p. 13] wth class number >1 for whch N s a Eucldean algorthm for a non-prncpal class C. One such example s the rng Z[- 10], whch has class number. The man result proved by Lenstra [9] about Eucldean deal classes s the followng. Theorem 4 (Lenstra). Let R be a Dedeknd doman wth Eucldean deal class C. Then Cl R s cyclc and s generated by C. Ths generalzes the fact that f R s a Eucldean rng, then R s a prncpal deal doman. 3. EUCLIDEAN SYSTEMS In the prevous secton, we saw that through the defnton of a Eucldean deal class, we can generalze the noton of a Eucldean rng to certan Dedeknd domans wth cyclc class group. In fact, we wll see that for *S, assumng a generalzed Remann hypothess, a rng of S-ntegers wth cyclc class group has a Eucldean deal class. Thus such a rng can be gven an arthmetc structure whch generalzes that of a Eucldean rng. We now explore more generally what can be sad f the class group s any fnte Abelan group. Defnton 5. Gven a number feld K and a Dedeknd doman R whose feld of fractons s K, let [C 1,..., C k ] be dstnct classes n the deal class group of R. Letc # C be a representatve of each class wth all c parwse co-prme. Let E=[b: b$r] be the set of all fractonal deals of R whch contan R. Letc= k c =1. We say that [C 1,..., C k ] s a Eucldean system for R f there s a functon : E N such that \b # E and \x # bc"c, there s some c j for whch there exsts z # x+c j wth (bc j z &1 )<(b). Such a functon s sad to be Eucldean for [C 1,..., C k ] or a Eucldean algorthm for [C 1,..., C k ] We call [C 1,..., C k ] a mnmal Eucldean system for R f no proper subset forms a Eucldean system.
6 8 STEFAN G. TREATMAN We note that f k=1, [C 1 ] s a Eucldean system f and only f C 1 s a Eucldean deal class. It s not hard to see that the defnton s ndependent of the choce of representatve for each class C. Lemma 6. Let [C 1,..., C k ] be a Eucldean system for R wth functon. Then \a, b # E, (ab)(b), wth equalty a=r. Proof. Fx b # E. Choose a$# E such that (a$b) s mnmal. Let x # a$c"c. Then x # a$bc"c as well. Thus by defnton, there s some c j and z # x+c j wth (a$bc j z &1 )<(a$b). But as x # a$ca$c j, we see z # a$c j + c j a$c j. Thus z # a$c j so we have a$c j z &1 # E. Thus mples that ((a$c j z &1 ) b)<(a$b) contradcts the mnmalty of (a$b). The only way to avod ths s for a$c"c to be empty. Ths occurs f and only f a$=r. Thus (ab) takes ts mnmal value f and only f a=r n whch case we have equalty (ab)=(b). Ths mples that for all a{r, (ab)> (b). K Corollary 7. If [C 1,..., C k ] s a Eucldean system wth functon, then (a) assumes ts mnmal value only when a=r. Proof. Take b=r n Lemma 6. K Theorem 8. Let K be a number feld wth R a Dedeknd doman whose feld of fractons s K. Let [C 1,..., C k ] be a Eucldean system wth functon. Then [C 1,..., C k ] generates the deal class group Cl R. Proof. We frst prove the followng lemma. Lemma 9. Let [C 1,..., C k ] be a Eucldean system wth functon. If b # E"[R], then b # > k =1 C&n wth n 0 and k n =1 (b). Proof of Lemma. Let c # C and c= k c =1.Letb # E"[R]. Then bc"c s non-empty so that we can fnd x # bc"c. By defnton, there s some c j and z # x+c j such that (bc j z &1 )<(b). If bc j z &1 =R, then [b][c j ]= [R] whch means b # C &1 j and by Corollary 7, 1(b). (By Corollary 7, bc j z &1 =R wll always occur f (b) s the mnmal value taken by on E"[R].) Now assume the lemma s true for all a # E wth (a)<(b). Then f bc j z &1 {R we have by assumpton that bc j z &1 # > k =1 C&n wth k n =1 (bc j z &1 ). Therefore, b # C &1 j > k =1 C&n => k =1 C&n$ where n$ =n for { j, n$ j =n j +1. Thus, k n$ =1 =1+ k n =1 1+(bc j z &1 ) (b). K To prove the theorem, we note that Cl R s generated by [[b]: b # E]. The lemma then shows that each generator can be wrtten as [b]= > k =1 C&n whch shows that [C 1,...C k ] generate the class group. K
7 EUCLIDEAN SYSTEMS 83 Remark. It s of nterest to note that f b{r s such that (b) s the mnmal value assumed by on E"[R], then for each x # bc"c, there s exactly one c j such that there s a z # x+c j wth (bc j z &1 )<(b). Suppose there are c j1 and c j for whch ths happens, wth z j1 # x+c j1 and z j # x+c j. Then by mnmalty, we must have (bc j1 z &1 j 1 )=R=(bc j z &1 j ). Ths mples that [c j1 ]=[c j ] whch shows that j 1 = j as the C are dstnct classes. We now come to our man result. Theorem 10. Let K be a number feld and O K be ts rng of ntegers. Let S be a fnte set of prmes ncludng S and let R S be the rng of S-ntegers. Suppose the class number of R S s h and the deal class group Cl RS $ Zd 1 ZZd Z }}} Zd n Z, wth ths structure gven unquely by d 1 d }}} d n. Let [C 1, C..., C n ] be generators of Cl RS wth the order of C =d. Suppose the rank of the unt group n R S s s. Suppose further that for every squarefree nteger m and for every subset S$/S, the zeta-functon for K(`m, R 1m S$ ) satsfes the generalzed Remann hypothess. Then f smax[1, n&1], [C 1,..., C n ] s a mnmal Eucldean system for R S. Note that as [C 1,..., C n ] s a mnmal set of generators for Cl RS, Theorem 8 shows that f t s a Eucldean system, then t must be mnmal. Proof. The proof s constructve. Gven a set of generators [C 1,..., C n ], we shall wrte down a functon and show that t makes [C 1,..., C n ] nto a Eucldean system. For each class C, we choose a prme deal c of R S as a representatve and wrte c= n =1 c.lete=[b: b$r S ] be the set of all fractonal deals of R S whch contan R S. Here, we dentfy all fractonal deals of R S wth dvsors b=> p # RS p n(p), wth n(p)#z and n(p)=0 for all but fntely many prmes p. We defne : E N by (b)= : p prme p # R S ord p (b &1 ) n p, (3.1) where f p # > n =1 C m s wrtten unquely wth 1m 1 d 1 and 0m d &1 for n, then
8 84 STEFAN G. TREATMAN h+1, f p # C 1 and the projecton R _ S (R S p) _ s surjectve, h+, f p # C 1, C 1 C,..., or, C 1 C n, n p ={b b h+k, f n =1 m =k, k{1, h+1+d 1, f p # C 1 and R _ S (R S p) _ s not surjectve. For example, f Cl k $ZZZZZ4Z, thenh=16 and the values of n p are gven n the followng table. Value of n p Class of Cl K h+1=17 C 1 wth R _ S (R S p) _ h+=18 C, C 1 1C, C 1 C 3 h+3=19 h+4=0 C C 1, C C 1 3, C 1 C C 3, C 1 C, C 3 1 wth R _ % (R S Sp) _ C C 1 C 3, C 1 C, C 3 1C C, C 3 1C 3 3 h+5=1 C C 1 C, 3 C 1 C3, C 3 1C C 3 3 h+6= C C 1 C 3 3 In ths example, note that for a prme p # C 1 wth R _ (R S Sp) _ not surjectve, we have n p =h+3=h+1+d 1 as d 1 =. Also note that prncpal prmes p have n p =h+=h+d 1. More generally, a prncpal prme p wll always have n p =h+d 1.Ifn>1, the largest value assumed by any n p s always h+(d 1 +}}}+d n )&(n&1). Ths occurs when all the m are maxmal. In the above example, h+(d 1 +}}}+d n )&(n&1)=h+ (++4)&(3&1)=h+6. If n=1, the class group s cyclc and the largest value assumed by any n p s h+d 1 +1=h+1. In any case, the maxmal value of n p h+1. (3.) Havng now defned our functon : E N n (3.1), we must show that t s Eucldean for [C 1,..., C n ].LetE$=[b : b s an ntegral deal of R S ]. Defne a functon : I S Z by (a)= : p prme p # R S ord p (a) n p, where n p s defned as above. Note that f a s an ntegral deal or a fractonal deal contanng R S, we have the relatonshp: (a)= {&(a), (a &1 )=& (a &1 ), f a # E. f a # E$.
9 EUCLIDEAN SYSTEMS 85 Let a # E$ (soa &1 # E). To show s Eucldean, for all x # a &1 c"c, we need to fnd some c j and z # x+c j such that (a &1 c j z &1 )<(a &1 ), or equvalently, (ac &1 j z)< (a). Snce s a homomorphsm from I S (Z, +), we see that s Eucldean f \a # E$ and \x # a &1 c"c, _c j and z # x+c j such that,.e.,.e., (a)+ (c &1 j )+ ((z))< (a), ((z))<& (c &1 j ), ((z))< (c j ). Ths formulaton s now ndependent of a. Note that K= a # E$ a &1 c. Thus n provng that s Eucldean, t suffces to show that \x # K"c, there s some c j and z # x+c j wth ((z))< (c j ). (3.3) To prove (3.3), we begn wth x # K"c. For any 1n, consder the fractonal deal (x)c of R S and wrte (x)c =a b, wth a and b unquely wrtten as co-prme ntegral deals of R S.LetF be the S-ray class feld for the modulus b so that I b H $Gal(F K), (3.4) where H s the subgroup (K b,1)}(p# S) of I b. (Note that I b H $ I S, b ($(Kb,1)), where f 6 s the projecton of I b onto I S, b,then$=? b.) As (a, b )=R S, we have a # I S, b and thus under the Artn recprocty map [7, p. 197], a corresponds to some { # Gal(F K). In fact, there are nfntely many ntegral deals a$ # I S, b such that (a$, F K)={. For any such a$, t follows that a$ #a n I S, b ($(Kb,1)). That s, a$ =(#) a for some # # K b,1. We may wrte #=1+t wth ord q (t)n(q), where b => q n(q). (3.5) Let z=x#=x(1+t)=x+xt. We now show that xt # c so that z # x+c. Snce a (#)=a$ s an ntegral deal n R S, we have that for all a # a, a# # R S. Ths mples that a+at # R S whch n turn shows that at # R S. Ths shows that a (t) s an ntegral deal. We consder (xt)=(a c b )(t)= (c b ) a (t). By (3.5), b dvdes the ntegral deal a (t) sothat(xt)=c br
10 86 STEFAN G. TREATMAN for some ntegral deal br. Ths mples that xt # c and that z # x+c. So for any x # K"c, we have found z # x+c such that ((z))= ((x#))= _ a c b = (c )+ (a$ )& (b ). (#) &= \ c a$ b + If we can choose a$ so that (a$ )< (b ), then the above shows that ((z))< (c ), satsfyng (3.3). We therefore complete the proof of the theorem by showng that for at least one, 1n, we can fnd some a$ # I S, b wth a$ #a n I S, b $(Kb,1) and (a$ )< (b ). If any b s not prme then we are done. By defnton of n p,fb s not prme, then (b )h+. Now the Chebotarev densty theorem [7, p. 169] guarantees that there are nfntely many prmes p#a n I S, b $(Kb,1). Choose any such p. Then by (3.), (p)h+1. Hence we may take a$ =p so that (a$ )h+1<h+ (b ) as requred. Henceforth, when wrtng (x)c =a b, we may assume that all b are prmes of R S. Lemma 11. Let [C 1,..., C n ] be as above wth prme c # C and c= n c =1. Let x # K"c be gven and for each, wrte (x)c =a b wth all b prmes of R S. Assume b 1 {c 1. Then for all, b =b 1. Wrte b 1 # C m 1 1 Cm, wth ths unquely defned by 1m n 1d 1, 0m d &1 for n. Then for all, a # C m 1 1 Cm }}}C m &1. n Proof. Snce (x)c 1 =a 1 b 1, t s clear that a 1 # C m 1 &1 1 C m n. Now for any {1, (x) c = (x) c 1 c 1 c = a 1 b 1 c 1 c = a b. As b s prme, t must be that (a 1 b 1 )(c 1 c ) s not n lowest terms. But a 1 and b 1 are co-prme and by assumpton, b 1 {c 1. Snce all the c are dstnct prmes, we must have that c dvdes a 1. Hence, a b =a~ 1 c 1 b 1, where a~ 1 = a 1 c. It now follows that b =b 1 and that a # C m 1 1 Cm }}}C m &1. K n We now complete the proof by consderng the three possbltes for the prme b 1.Letb 1 # C m 1 1 Cm. n Case 1. b 1 # C 1. If the projecton R _ (R S Sb 1 ) _ s not surjectve, then by defnton of n p, (b 1 )=h+1+d 1. Clearly n ths case, a 1 s prncpal. In the comments precedng (3.), we saw that any prncpal prme p has (p)=h+d 1. Snce Cl RS s a quotent of the S-ray class group, any prme p#a 1 n I S, b 1 $(Kb1,1) wll also be equvalent to a 1 n Cl RS. Thus we take a$ 1 =p
11 EUCLIDEAN SYSTEMS 87 for any p#a 1 n I S, b 1 $(Kb1,1) Then p s prncpal and (a$ 1 )= (p)= h+d 1 <h+d 1 +1= (b 1 ). If the projecton R _ (R S Sb 1 ) _ s surjectve, then by defnton, (b 1 )=h+1. Agan a 1 =(a 1 ) s prncpal wth a 1 #(R S b 1 ) _. It follows that (a 1 )#R S n I S, b 1 $(Kb1,1). Hence, we may choose a$ 1 =R S so that (a$ 1 )= (R S )=0<h+1= (b 1 ). Case. b 1 C 1, (b 1 )>h+. We know by defnton that snce (b 1 )>h+ we have n m =1 >. Ths leaves three possbltes: () m 1 >, () for at least one # [,..., n] we have m, or () for some 1, # [,..., n], m 1 1 and m 1. In the case that m 1 >, we consder (x)c 1 =a 1 b 1. It follows that a 1 # C m 1 &1 1 C m n. By defnton of n p, any prme p # C m 1 &1 1 C m n wll have (p)=h+((m 1 &1)+m +}}}+m n )= (b 1 )&1. So take a$ 1 =p where p s any prme of R S and such that p#a 1 n I S, b 1 $(Kb1,1). (The Chebotarev densty theorem mples there are nfntely many such p). Then p#a 1 n Cl RS too and we have found a$ 1 such that (a$ 1 )= (p)= (b 1 )&1< (b 1 ) as requred. In (), we may assume that for some {1, m. Then consder (x)c =a b. By Lemma 11, we have b =b 1 and a # C m 1 1 Cm }}}C m &1. n Note that by defnton of n p, any prme p n the same class as a wll have (p)=h+(m 1 +m +}}}+(m &1)+ } } } +m n )= (b )&1. By Chebotarev, we can fnd a prme p # R S wth p#a n I S, b 1 $(Kb1,1). Then p#a n Cl RS as well. We may take a$ =p so that (a$ )= (p)= (b 1 )&1< (b ), as requred. In (), we have 1 and such that m 1 1 and m 1. As n (), we consder (x)c 1 =a 1 b 1. Agan by Lemma 11, we have b 1 =b 1 and a 1 # C m 1 1 Cm }}}C m 1 &1 1. So by defnton of n n p, any prme p n the same class as a 1 wll have (p)=h+(m 1 +m +}}}+(m 1 &1)+ } } } + m +}}}+m n )= (b )&1. So by Chebotarev, we can fnd a prme p # R S such that p#a 1 n I S, b 1 $(Kb1,1). Then p#a 1 n Cl RS as well. We may take a$ 1 =p so that (a$ 1 )= (p)= (b 1 )&1< (b 1 ), as requred. Case 3. b 1 C 1, (b 1 )=h+. By defnton, b 1 # C 1 C j for some j # [1,,..., n]. To mmc the above arguments, we need to fnd a class of Cl RS n whch prmes p wll have (p)=h+1. Ths can only happen f p # C 1 and R _ (R S Sp) _ s surjectve. Hence we consder (x)c j =a j b j. By Lemma 11, b j =b 1 and a j # C 1. Let {=(a j, F 1 K). We seek a prme p # R S such that p#a j n I S, b 1 $(Kb1,1) wth R _ (R S Sp) _. Ths s equvalent to fndng p such that (p, F 1 K) ={ and R _ S (R S p) _, where F 1 s the S-ray class feld for the modulus b 1. To fnd such p, we apply a theorem of Lenstra [8, (4.8) p. 08]. We consder the specal case of ths theorem n whch F 1 s the S-ray class feld for the modulus b 1, C=[{], W=R _ S, and k=1. We assume that for every
12 88 STEFAN G. TREATMAN subset S$/S and for every square-free nteger m that the zeta-functon for K(`m, R 1m S$ ) satsfes the generalzed Remann hypothess. Then the theorem says that the set of prmes p, for whch (p, F 1 K)={ and R _ (R S Sp) _ s surjectve, s nfnte f and only f there s no prme l for whch there s a feld L l =K(`1, R _1l S ) such that K/L l F 1 and { # Gal(F 1 L l ). If we can show no such feld L l exsts wth K/L l F 1 and { # Gal(F 1 L l ), then we can always fnd a sutable prme p # R S wth (p)=h+1<h+= (b 1 ). In ths event, we take a$ j =p and then (a$ j )< (b) as requred. Thus we complete the proof of Theorem 10 f we can show there s no such L l as above. Henceforth, we suppose such an L l exsts as above, and derve a contradcton. Lemma 1. Wth the current defntons, f there s an L l wth K/ L l F 1 and { # Gal(F 1 L l ), then `l # K. Proof. By class feld theory, F 1 K s an Abelan (Galos) extenson. Hence any ntermedate feld must be Abelan over K as well. In partcular, let u be any unt of R _ S whch s not an lth power, for nstance, any fundamental unt. Let K$=K(u 1l )L l,so[k$:k]=l. Then K$ s Abelan over K and must be the splttng feld of x l &u over K. Ths mples that K$=K(`l, u 1l ). Clearly we have KK(`l)K$. But note that [K(`l):K]l&1 and dvdes [K$:K]=l so that [K(`l) :K] must be 1. Therefore `l # K. K Next, we note that snce Cl RS s a quotent of I S, b 1 $(K b1,1), the S-Hlbert class feld H of K s a subfeld of F 1. We consder the feld H & L l. We have { # Gal(F 1 K) such that { fxes L l. But recall that {=(a j, F 1 K) and a j # C 1. Ths means that { H =_ 1, where _ 1 corresponds to C 1 under the somorphsm Cl RS $Gal(HK). Therefore, _ 1 generates a subgroup of Gal(HK) of order d 1. It follows that f H$ denotes the fxed feld of _ 1, then Gal(H$K)$Zd ZZd 3 Z }}}Zd n Z. (3.6) Snce { fxes L l, t must be that L l & HH$. Further, by Galos theory, we know that [L: H & L l ] dvdes [F 1 : H]. (3.7) To determne [F 1 : H], we examne the exact sequence 0 (R S b 1 ) _?(R _ S ) I S, b 1 $(K b1,1) Cl RS 0, where?: R _ (R S Sb 1 ) _ s the natural projecton. To see why ths s exact, we recognze that the S-ray class group I S, b 1 $(Kb1,1) projects naturally onto Cl RS =I S $(K _ ). We determne that the kernel of ths projecton conssts
13 EUCLIDEAN SYSTEMS 89 of those fractonal deals of I S, b 1 $(K b1,1) whch are prncpal. These are of the form (ab) for some a, b #(R S b 1 ) _. Now, f b # R S represents a multplcatve nverse of b n (R S b 1 ) _, then we see that \ a b+ #(ab ) n I S, b 1 $(K b1,1). Thus every prncpal fractonal deal of I S, b 1 can be represented n I S, b 1 $(K b1,1) by an ntegral deal (ab ) where ab #(R S b 1 ) _. But we must consder that for any unt u # R _, and for any x #(R S Sb 1 ) _, we have (x)=(xu). Thus the kernel s gven by ((R S b 1 ) _?(R _ S )) and the above sequence s exact. Thus *(I S, b 1 $(Kb1,1))=*Cl RS } *((R S b 1 ) _?(R _ )). S Ths yelds [F 1 : K]=h } *((R S b 1 ) _?(R _ S )), by (3.4). As [H : K]=h, we have determned that [F 1 H]=*((R S b 1 ) _?(R _ S )). (3.8) To determne [L l : H & L l ], we note that by Lemma 1, L l s a Kummer extenson [11, p. 15] of K. In fact, f the [u 1,..., u s ] form a system of fundamental unts of R _, then L S l=k(u 1l 1,..., u1l s, `1l l r ), where r1 s maxmal such that `lr # K. Hence, [L l : K]=l s+1 and Gal(L l K)$ZlZ }}}ZlZ, where there are s+1 copes. Because Gal(H & L l K) s a quotent of Gal(L l K), we have Gal(H & L l K)$ZlZ }}} ZlZ, wth the number of copes equal to some ts+1. But Gal(H & L l K) must also be a quotent of Gal(H$K), so by (3.6), tn&1. By assumpton, s max[1, n&1] so that s+1max[, n]. It follows that t<s+1 and [L l : H & L l ]=l s+1&t. (3.9) As a result, there s some unt u # [u 1,..., u s, `lr] such that K(u 1l )/3 H & L l.letk$=k(u 1l ). Because K$/3 H and H s the maxmal unramfed Abelan extenson of K, K$K s ramfed at some prme l of R S. In fact, snce the mnmal polynomal for u 1l over K s f(x)=x l &u, we have Dsc( f(x))=dsc(x l &u) =\Nm K$K l(u 1l ) l&1 =\l l u l&1. So (Dsc( f(x)))=(l) l whch shows that Dsc(K$K) dvdes (l) l. Thus, l must be a prme of R S lyng over l. On the other hand, K$/F 1 and the only prmes of R S whch ramfy n F 1 are those dvdng the modulus b 1.
14 90 STEFAN G. TREATMAN However, b 1 s prme and we conclude that b 1 =l and thus R S b 1 has characterstc l. From (3.8), we see now that [F 1 : H] dvdes l f &1, for some f 1. But we have already establshed n (3.9) that [L l : H & L l ]=l k, for some k1. Ths contradcts (3.7). Thus there can be no such L l wth K/L l F 1 and { # Gal(F 1 L l ). Ths completes the proof of the theorem. K Concluson. Recall that f a rng R s Eucldean wth a multplcatve functon whch s extended to : K Q by (ab)=(a)(b) and (0)=0, then the dvson algorthm can be stated as, \x # K, _y # R such that (x& y)<1. A Eucldean system generalzes ths n the followng way. Because s a homomorphsm, we have that \x # K"c, there s some c such that _y # c such that ((x& y))< (c ). Remark. In the specal case of Theorem 10 n whch n=1, d 1 1, R S has a cyclc class group of order h=d 1. The theorem then says that [C 1 ] s a mnmal Eucldean system whch s equvalent to sayng that C 1 s a Eucldean deal class. Ths proves a theorem orgnally stated by Lenstra [9, p. 17]. The algorthm s then gven by h+1, f p # C 1 and R _ (R S Sp) _ s surjectve, h+, f p # C, 1 n p ={b b h, f p # C h 1,.e., p s prncpal, h+1, f p # C 1, R _ (R S Sp) _ s not surjectve. Ths s not the mnmal possble algorthm. Remark. If we take the specal case of Theorem 10 n whch n=1 and d 1 =1, then Cl RS s trval and thus Cl RS =[[R S ]]. The theorem then says that f R S s a PID and the number of unts s nfnte, then assumng a generalzed Remann hypothess, [[R S ]] s a Eucldean system. Equvalently, [R S ] s a Eucldean deal class and thus R S s a Eucldean rng, by Lemma 3. In ths case the algorthm s gven by n p = {, f the projecton R_ S (R Sp) _ s surjectve. 3, otherwse. Ths s precsely the algorthm gven by Wenberger [13] n hs proof that for any rng R S wth nfntely many unts and S=S, assumng a generalzed Remann hypothess, R S s a PID R S s Eucldean.
15 EUCLIDEAN SYSTEMS 91 REFERENCES 1. D. A. Clark, ``The Eucldean Algorthm for Galos Extensons of the Ratonal Numbers,'' Ph.D. Thess, McGll Unversty, Montreal, D. A. Clark, A quadratc feld whch s Eucldean but not norm-eucldean, Manuscrpta Math. 83 (1994), D. A. Clark, Non-Galos cubc felds whch are Eucldean but not norm-eucldean, Math. Comp. 65 (1996), R. Gupta, M. R. Murty, and V. K. Murty, The Eucldean algorthm for S-ntegers, Canad. Math. Soc. Conf. Proc. 7 (1987), A. Fro hlch and M. J. Taylor, ``Algebrac Number Theory,'' Cambrdge Unv. Press, Cambrdge, F. Lemmermeyer, The Eucldean algorthm n algebrac number felds, Exposton. Math. 13, No. 5, S. Lang, ``Algebrac Number Theory,'' nd ed., Sprnger-Verlag, New YorkBerln, H. W. Lenstra, Jr., On Artn's conjecture and Eucld's algorthm n global felds, Invent. Math. 4 (1977), H. W. Lenstra, Jr., Eucldean deal classes, Journe es Arth. Lumny Aste rsque 61 (1979), M. Nagata, Some questons on Z[- 14], n ``Algebrac Geometry and Its Applcatons,'' pp. 3733, West Lafayette, IN, J. Neukrch, ``Class Feld Theory,'' Sprnger-Verlag, New YorkBerln, P. Samuel, About Eucldean rngs, J. Algebra 19 (1971), P. J. Wenberger, On Eucldean rngs of algebrac ntegers, Proc. Sympos. Pure Math. 4 (1973), 3133.
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 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 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 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 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 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 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 informationSTARK S CONJECTURE IN MULTI-QUADRATIC EXTENSIONS, REVISITED
STARK S CONJECTURE IN MULTI-QUADRATIC EXTENSIONS, REVISITED Davd S. Dummt 1 Jonathan W. Sands 2 Brett Tangedal Unversty of Vermont Unversty of Vermont Unversty of Charleston Abstract. Stark s conjectures
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 informationAPPENDIX 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 informationinv lve a journal of mathematics 2008 Vol. 1, No. 1 Divisibility of class numbers of imaginary quadratic function fields
nv lve a journal of mathematcs Dvsblty of class numbers of magnary quadratc functon felds Adam Merberg mathematcal scences publshers 2008 Vol. 1, No. 1 INVOLVE 1:1(2008) Dvsblty of class numbers of magnary
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 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 informationChristian Aebi Collège Calvin, Geneva, Switzerland
#A7 INTEGERS 12 (2012) A PROPERTY OF TWIN PRIMES Chrstan Aeb Collège Calvn, Geneva, Swtzerland chrstan.aeb@edu.ge.ch Grant Carns Department of Mathematcs, La Trobe Unversty, Melbourne, Australa G.Carns@latrobe.edu.au
More informationTHE CLASS NUMBER THEOREM
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
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 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 informationOn a Theorem of J. A. Green
JOUNL OF LEB 209, 708712 1998 TICLE NO J987552 On a Theorem of J reen Kench Yamauch Department of Mathematcs, Facult of Educaton, Chba Unerst, Yaocho, Chba 263-8522, Japan E-mal: amauch@mathechba-uacjp
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 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 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 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 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 informationAnti-van der Waerden numbers of 3-term arithmetic progressions.
Ant-van der Waerden numbers of 3-term arthmetc progressons. Zhanar Berkkyzy, Alex Schulte, and Mchael Young Aprl 24, 2016 Abstract The ant-van der Waerden number, denoted by aw([n], k), s the smallest
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 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 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 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 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 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 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 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 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 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 informationOn the Nilpotent Length of Polycyclic Groups
JOURNAL OF ALGEBRA 203, 125133 1998 ARTICLE NO. JA977321 On the Nlpotent Length of Polycyclc Groups Gerard Endmon* C.M.I., Unerste de Proence, UMR-CNRS 6632, 39, rue F. Jolot-Cure, 13453 Marselle Cedex
More informationSTEINHAUS PROPERTY IN BANACH LATTICES
DEPARTMENT OF MATHEMATICS TECHNICAL REPORT STEINHAUS PROPERTY IN BANACH LATTICES DAMIAN KUBIAK AND DAVID TIDWELL SPRING 2015 No. 2015-1 TENNESSEE TECHNOLOGICAL UNIVERSITY Cookevlle, TN 38505 STEINHAUS
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 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 informationBernoulli Numbers and Polynomials
Bernoull Numbers and Polynomals T. Muthukumar tmk@tk.ac.n 17 Jun 2014 The sum of frst n natural numbers 1, 2, 3,..., n s n n(n + 1 S 1 (n := m = = n2 2 2 + n 2. Ths formula can be derved by notng that
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 informationOn the Reducibility of Cyclotomic Polynomials over Finite Fields
On the Reducblty of Cyclotomc Polynomals over Fnte Felds Brett Harrson under the drecton of Mk Havlíčková Massachusetts Insttute of Technology Research Scence Insttute August 2, 2005 Abstract The rreducblty
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 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 informationRestricted divisor sums
ACTA ARITHMETICA 02 2002) Restrcted dvsor sums by Kevn A Broughan Hamlton) Introducton There s a body of work n the lterature on varous restrcted sums of the number of dvsors of an nteger functon ncludng
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 informationCharacter Degrees of Extensions of PSL 2 (q) and SL 2 (q)
Character Degrees of Extensons of PSL (q) and SL (q) Donald L. Whte Department of Mathematcal Scences Kent State Unversty, Kent, Oho 444 E-mal: whte@math.kent.edu July 7, 01 Abstract Denote by S the projectve
More informationOn quasiperfect numbers
Notes on Number Theory and Dscrete Mathematcs Prnt ISSN 1310 5132, Onlne ISSN 2367 8275 Vol. 23, 2017, No. 3, 73 78 On quasperfect numbers V. Sva Rama Prasad 1 and C. Suntha 2 1 Nalla Malla Reddy Engneerng
More informationFinding Primitive Roots Pseudo-Deterministically
Electronc Colloquum on Computatonal Complexty, Report No 207 (205) Fndng Prmtve Roots Pseudo-Determnstcally Ofer Grossman December 22, 205 Abstract Pseudo-determnstc algorthms are randomzed search algorthms
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 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 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 informationON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES. 1. Introduction
ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES TAKASHI ITOH AND MASARU NAGISA Abstract We descrbe the Haagerup tensor product l h l and the extended Haagerup tensor product l eh l n terms of
More informationOn the average number of divisors of the sum of digits of squares
Notes on Number heory and Dscrete Mathematcs Prnt ISSN 30 532, Onlne ISSN 2367 8275 Vol. 24, 208, No. 2, 40 46 DOI: 0.7546/nntdm.208.24.2.40-46 On the average number of dvsors of the sum of dgts of squares
More informationChowla s Problem on the Non-Vanishing of Certain Infinite Series and Related Questions
Proc. Int. Conf. Number Theory and Dscrete Geometry No. 4, 2007, pp. 7 79. Chowla s Problem on the Non-Vanshng of Certan Infnte Seres and Related Questons N. Saradha School of Mathematcs, Tata Insttute
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 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 informationSUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION
talan journal of pure appled mathematcs n. 33 2014 (63 70) 63 SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION M.R. Farhangdoost Department of Mathematcs College of Scences Shraz Unversty Shraz, 71457-44776
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 informationA CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS
Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs
More informationk(k 1)(k 2)(p 2) 6(p d.
BLOCK-TRANSITIVE 3-DESIGNS WITH AFFINE AUTOMORPHISM GROUP Greg Gamble Let X = (Z p d where p s an odd prme and d N, and let B X, B = k. Then t was shown by Praeger that the set B = {B g g AGL d (p} s the
More informationBounded generation of SL 2 over rings of S-integers with infinitely many units
sbang/ms/2017/1 September 19th, 2017 http://www.sbang.ac.n/ statmath/eprnts Bounded generaton of SL 2 over rngs of S-ntegers wth nfntely many unts Aleksander V. Morgan, Andre S. Rapnchuk and Balasubramanan
More information5 The Rational Canonical Form
5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces
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 informationJ. Number Theory 130(2010), no. 4, SOME CURIOUS CONGRUENCES MODULO PRIMES
J. Number Theory 30(200, no. 4, 930 935. SOME CURIOUS CONGRUENCES MODULO PRIMES L-Lu Zhao and Zh-We Sun Department of Mathematcs, Nanjng Unversty Nanjng 20093, People s Republc of Chna zhaollu@gmal.com,
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 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 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 informationOn the smoothness and the totally strong properties for nearness frames
Int. Sc. Technol. J. Namba Vol 1, Issue 1, 2013 On the smoothness and the totally strong propertes for nearness frames Martn. M. Mugoch Department of Mathematcs, Unversty of Namba 340 Mandume Ndemufayo
More informationarxiv: v6 [math.nt] 23 Aug 2016
A NOTE ON ODD PERFECT NUMBERS JOSE ARNALDO B. DRIS AND FLORIAN LUCA arxv:03.437v6 [math.nt] 23 Aug 206 Abstract. In ths note, we show that f N s an odd perfect number and q α s some prme power exactly
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 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 informationOn intransitive graph-restrictive permutation groups
J Algebr Comb (2014) 40:179 185 DOI 101007/s10801-013-0482-5 On ntranstve graph-restrctve permutaton groups Pablo Spga Gabrel Verret Receved: 5 December 2012 / Accepted: 5 October 2013 / Publshed onlne:
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 informationMATH 5707 HOMEWORK 4 SOLUTIONS 2. 2 i 2p i E(X i ) + E(Xi 2 ) ä i=1. i=1
MATH 5707 HOMEWORK 4 SOLUTIONS CİHAN BAHRAN 1. Let v 1,..., v n R m, all lengths v are not larger than 1. Let p 1,..., p n [0, 1] be arbtrary and set w = p 1 v 1 + + p n v n. Then there exst ε 1,..., ε
More informationBeyond Zudilin s Conjectured q-analog of Schmidt s problem
Beyond Zudln s Conectured q-analog of Schmdt s problem Thotsaporn Ae Thanatpanonda thotsaporn@gmalcom Mathematcs Subect Classfcaton: 11B65 33B99 Abstract Usng the methodology of (rgorous expermental mathematcs
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 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 informationEXPANSIVE MAPPINGS. by W. R. Utz
Volume 3, 978 Pages 6 http://topology.auburn.edu/tp/ EXPANSIVE MAPPINGS by W. R. Utz Topology Proceedngs Web: http://topology.auburn.edu/tp/ Mal: Topology Proceedngs Department of Mathematcs & Statstcs
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 informationPOL VAN HOFTEN (NOTES BY JAMES NEWTON)
INTEGRAL P -ADIC HODGE THEORY, TALK 2 (PERFECTOID RINGS, A nf AND THE PRO-ÉTALE SITE) POL VAN HOFTEN (NOTES BY JAMES NEWTON) 1. Wtt vectors, A nf and ntegral perfectod rngs The frst part of the talk wll
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 informationCaps and Colouring Steiner Triple Systems
Desgns, Codes and Cryptography, 13, 51 55 (1998) c 1998 Kluwer Academc Publshers, Boston. Manufactured n The Netherlands. Caps and Colourng Stener Trple Systems AIDEN BRUEN* Department of Mathematcs, Unversty
More informationMULTIPLICATIVE FUNCTIONS: A REWRITE OF ANDREWS CHAPTER 6
MULTIPLICATIVE FUNCTIONS: A REWRITE OF ANDREWS CHAPTER 6 In these notes we offer a rewrte of Andrews Chapter 6. Our am s to replace some of the messer arguments n Andrews. To acheve ths, we need to change
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 informationOn C 0 multi-contractions having a regular dilation
SUDIA MAHEMAICA 170 (3) (2005) On C 0 mult-contractons havng a regular dlaton by Dan Popovc (mşoara) Abstract. Commutng mult-contractons of class C 0 and havng a regular sometrc dlaton are studed. We prove
More informationOn the partial orthogonality of faithful characters. Gregory M. Constantine 1,2
On the partal orthogonalty of fathful characters by Gregory M. Constantne 1,2 ABSTRACT For conjugacy classes C and D we obtan an expresson for χ(c) χ(d), where the sum extends only over the fathful rreducble
More informationA combinatorial problem associated with nonograms
A combnatoral problem assocated wth nonograms Jessca Benton Ron Snow Nolan Wallach March 21, 2005 1 Introducton. Ths work was motvated by a queston posed by the second named author to the frst named author
More informationInternational Journal of Algebra, Vol. 8, 2014, no. 5, HIKARI Ltd,
Internatonal Journal of Algebra, Vol. 8, 2014, no. 5, 229-238 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/ja.2014.4212 On P-Duo odules Inaam ohammed Al Had Department of athematcs College of Educaton
More informationA NOTE ON RINGS OF FINITE RANK
A NOTE ON RINGS OF FINITE RANK PETE L. CLARK Abstract. The rank rk(r) of a rng R s the supremum of mnmal cardnaltes of generatng sets of I as I ranges over deals of R. Matson showed that every n Z + occurs
More informationErdős-Burgess constant of the multiplicative semigroup of the quotient ring off q [x]
Erdős-Burgess constant of the multplcatve semgroup of the quotent rng off q [x] arxv:1805.02166v1 [math.co] 6 May 2018 Jun Hao a Haol Wang b Lzhen Zhang a a Department of Mathematcs, Tanjn Polytechnc Unversty,
More informationSome basic inequalities. Definition. Let V be a vector space over the complex numbers. An inner product is given by a function, V V C
Some basc nequaltes Defnton. Let V be a vector space over the complex numbers. An nner product s gven by a functon, V V C (x, y) x, y satsfyng the followng propertes (for all x V, y V and c C) (1) x +
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 informationElliptic Curves Spring 2017 Problem Set #10
18.783 Ellptc Curves Sprng 2017 Problem Set #10 Descrpton These problems are related to the materal covered n Lectures 18-20. Instructons: Solve one of Problems 1 3, then fll out the survey problem 4.
More informationJournal of Number Theory
Journal of Number Theory 132 2012 2499 2509 Contents lsts avalable at ScVerse ScenceDrect Journal of Number Theory www.elsever.com/locate/jnt Algebrac numbers, hyperbolcty, and densty modulo one A. Gorodnk,S.Kadyrov
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 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 informationSPECIAL SUBSETS OF DIFFERENCE SETS WITH PARTICULAR EMPHASIS ON SKEW HADAMARD DIFFERENCE SETS
SPECIAL SUBSETS OF DIFFERENCE SETS WITH PARTICULAR EMPHASIS ON SKEW HADAMARD DIFFERENCE SETS ROBERT S. COULTER AND TODD GUTEKUNST Abstract. Ths artcle ntroduces a new approach to studyng dfference sets
More informationRapid growth in finite simple groups
Rapd growth n fnte smple groups Martn W. Lebeck, Gl Schul, Aner Shalev March 1, 016 Abstract We show that small normal subsets A of fnte smple groups grow very rapdly namely, A A ɛ, where ɛ > 0 s arbtrarly
More informationVolume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2].
Bulletn of Mathematcal Scences and Applcatons Submtted: 016-04-07 ISSN: 78-9634, Vol. 18, pp 1-10 Revsed: 016-09-08 do:10.1805/www.scpress.com/bmsa.18.1 Accepted: 016-10-13 017 ScPress Ltd., Swtzerland
More informationMath 217 Fall 2013 Homework 2 Solutions
Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has
More information