CLASS FIELD THEORY. P. Stevenhagen

Size: px
Start display at page:

Download "CLASS FIELD THEORY. P. Stevenhagen"

Transcription

1 CLASS FIELD THEORY P. Stevehage Exlicit Algebraic Number Theory Oberwolfach Semiar November 2002

2 1. Class field theory: ideal grous Class field theory: ideal grous The Kroecker-Weber theorem shows that the slittig behavior of rimes i a abelia extesio L of Q is very simle: it oly deeds o the residue class of modulo the coductor of L. This observatio has a log history goig back to Fermat ad Euler. Classical examles A rime umber is a sum = x 2 + y 2 = (x + iy)(x iy) of two squares if ad oly if it does ot remai rime i the rig of Gaussia itegers Z[i]. This is the rig of itegers of the cyclotomic field Q(ζ 4 ), ad Fermat already kew is a sum of 2 squares if ad oly if it is ot cogruet to 3 mod 4. Euler studied similar roblems, such as the determiatio of the ratioal rimes that occur i the factorizatio of umbers of the form x 2 ay 2 with a Z fixed ad x,y Z ragig over airs of corime itegers. This comes dow to the determiatio of the rimes for which the Legedre symbol ( a ) has a give value, ad the umerical observatio of Euler was that this value oly deeds o mod 4 a. This statemet is essetially equivalet to the quadratic recirocity law. I moder termiology, we would say that the abelia extesio Q( a) of Q is cotaied i the cyclotomic field Q(ζ 4 a ), so the slittig behavior of a rime i Q( a) (i.e. the value of the Legedre symbol ( a ) ) is determied by the slittig behavior of i Q(ζ 4 a ), i.e. by the residue class of mod 4 a. The questio whether a rime is rereseted by the quadratic form X 2 ay 2, i.e., = x 2 ay 2 for certai x,y Z, is already more comlicated, sice this requires that there is a ricial rime ideal i Z[ a] of orm. I Fermat s examle a = 1, the resultig rig Z[i] is a ricial ideal domai, but as soo as this is o loger the case, the situatio is much more difficult. Whe we take a = 5, we are dealig with the rig Z[ 5] that has a class grou of order 2, ad the ratioal rimes that are the orm of a ricial ideal x + y 5 are exactly the rimes that slit comletely i the quadratic extesio Q( 5,i) of Q( 5). As this extesio field is cotaied i the cyclotomic extesio Q(ζ 20 ), the solvability of = x 2 + 5y 2 is equivalet to beig equal to 5 or cogruet to 1 or 9 modulo 20, a result cojectured by Euler i For other values of a, the situatio is eve more comlicated. For istace, for a = 27 Euler cojectured aroud 1750 that is of the form = x 2 +27y 2 if ad oly if 1 mod 3 ad 2 is a cube modulo. This is a secial case of a more geeral questio suggested by the quadratic recirocity law: do there exist recirocity laws for owers higher tha 2? I order for this questio to be iterestig for geeral > 2, oe restricts to rimes 1 mod, for which the -th owers i F = (Z/Z) have idex i the full grou, ad asks which coditios o the rime esure that some fixed iteger a is a -th ower modulo. This meas that we are lookig for a characterizatio of the ratioal rimes 1 mod that slit comletely i the field Q( a) or, equivaletly, the ratioal rimes that slit comletely i the ormal extesio M = Q(ζ, a). For > 2, this is ot a abelia extesio of Q for most a, ad we will see that this imlies that the slittig behavior of a ratioal rime i M/Q is ot determied by a cogruece coditio o. I fact, fidig a recirocity law goverig the slittig of rimes i o-abelia extesios is a roblem that is still very much oe today. 2 relimiary versio, November 7, 2002

3 Sectio 1 Goig back to Euler s cojecture for the secial case where = 3 ad a = 2, we see that the ratioal rimes that slit comletely i Q(ζ 3, 3 2) should be the rimes of the form = x y 2. This is ot a cogruece coditio o, but it states that a rime i K = Q(ζ 3 ) of rime orm 3 slits comletely i the abelia extesio K( 3 2)/K if ad oly if it is geerated by a elemet π = x + 3y 3 = (x + 3y) + 6yζ 3. As x ad y do ot have the same arity, this meas that the rime ca be geerated by a elemet π O K = Z[ζ 3 ] that is cogruet to 1 mod 6O K. Geerators are determied u to multilicatio by elemets i O K = ζ 6, so we see that rovig Euler s cojecture o the cubic character of 2 comes dow to showig that a rime of K slits comletely i K( 3 2)/K if ad oly if is a ricial ideal whose geerator is trivial i (O K /6O K ) / ζ 6. This is a cyclic grou of order 3, so we have a abstract isomorhism (1.1) (O K /6O K ) /im[o K] Gal(K( 3 2)/K), ad rimes whose class is the uit elemet should slit comletely. As Arti realized i 1925, this suggests strogly that the isomorhism above mas the class of rime to its Arti symbol, just like the familiar isomorhism (Z/Z) Gal(Q(ζ )/Q) for abelia extesios of Q mas ( mod ) to its Arti symbol. Note that the ramifyig rimes 2 ad (1 ζ 3 ) 3 i K( 3 2)/K are exactly the rimes dividig the coductor 6O K. The tamely ramified rime 2 divides the coductor oce, ad the wildly ramified rime (1 ζ 3 ) divides it twice, a heomeo that is well kow for coductors over Q Towards the mai theorem The two extesios K K(i) for K = Q( 5) ad K( 3 2)/K for K = Q(ζ 3 ) have i commo that they are abelia extesios, ad that the rimes of K that slit comletely i it are the rimes that are ricial ad satisfy a cogruece coditio modulo certai owers of the ramified rimes. I the first case, there are o ramified rimes ad the oly coditio is that be ricial. I the secod case all rimes are ricial, but oly those satisfyig a cogruece modulo 6 slit comletely. A far reachig geeralizatio that oe might hoe to be true would be the followig: for every abelia extesio L/K of umber fields, there exists a O K -ideal f such that all ricial rimes geerated by a elemet π 1 mod f slit comletely i L/K. As divisors of this coductor ideal f oe exects to fid the rimes that ramify i L/K, ad oe ca hoe that, just as for K = Q, the smallest ossible f is divisible exactly by the ramifyig rimes, ad the rimes occurrig with exoet > 1 are the wildly ramifyig rimes. As we have hrased it, the statemet is correct for our two examles, but it fails to hold for K = Q. The reaso is that the slittig rimes i the cyclotomic field Q(ζ ) are the rime ideals Z for which the ositive geerator is cogruet to 1 modulo. A sig chage i the residue class modulo chages the corresodig Arti symbol by a comlex cojugatio, so this eculiar detail is oly relevat to abelia extesios L/Q that are comlex, i.e. extesios i which the real rime is ramified. Whe we take this ito accout, we arrive at the followig weak form of the mai theorem of class field theory. versio November 7,

4 Class field theory: ideal grous 1.2. Mai theorem (weak form). For every abelia extesio of umber fields L/K there exists a O K -ideal f such that all rimes of K that are ricial with totally ositive geerator π 1 mod f slit comletely i L/K. The smallest ideal f oe ca take i 1.2 is the coductor ideal f L/K of the extesio. As we will see, it is exactly divisible by the fiite rimes of K that ramify i L. The wildly ramifyig rimes occur with higher exoet tha 1. For imagiary quadratic fields K, Theorem 1.2 was roved durig the 19-th cetury by Jacobi, Dedekid, Kroecker, Weber ad others. Such K have o real rimes, ad the reaso that their abelia extesios are relatively accessible stems from the fact that they ca be obtaied by adjoiig the values of comlex aalytic fuctios that occur whe oe tries to ivert certai ellitic itegrals. This is somewhat remiiscet of the situatio for Q, where the abelia extesios are obtaied by adjoiig values of the exoetial fuctio e 2πiz at ratioal values of z. For arbitrary umber fields K, work of Hilbert, Furtwägler ad Takagi i the eriod culmiated i a roof of a result somewhat stroger tha 1.2. I articular, Takagi roved that give K ad f, there exists a maximal abelia extesio H f /K with coductor ideal f; he also gave a exlicit descritio of the corresodig Galois grou Gal(H f /K). For K = Q, we kow that the maximal abelia extesio of coductor is the -th cyclotomic field Q(ζ ), ad that the isomorhism (Z/Z) Gal(Q(ζ )/Q) seds the residue class of a rime to its Arti symbol. I our two examles this was also the case. For K = Q( 5) we had a isomorhism Cl K Gal(K(i)/K) maig the class of a rime to its Arti symbol as the ricial rimes were exactly the rimes that slit comletely i K(i). For K = Q(ζ 3 ) we ca determie the Arti symbol i K( 3 2) for every rime ot dividig 6, ad writig I K (6) for the grou of fractioal O K -ideals relatively rime to 6 we have the Arti ma ψ K( 3 2)/K : I K(6) Gal(K( 3 2)/K) that mas a rime 6 to the Arti symbol (,L/K). Euler s cojecture is that the rimes i the kerel are the rimes geerated by a elemet cogruet to 1 mod 6O K ad Arti s geeralizatio is that the kerel of ψ K( 3 2)/K cosists of all fractioal ideals geerated by a elemet cogruet to 1 (O K /6O K ), so that the Arti ma iduces the abstract isomorhism 1.1. I its full geerality, this is the followig imortat extesio of 1.2 that Arti cojectured i 1925 ad roved 2 years later, usig a clever reductio to the case of cyclotomic extesios due to Čebotarev Arti s recirocity law. For every abelia extesio of umber fields L/K, there exists a O K -ideal f divisible by all fiite rimes that ramify i L such that the Arti ma ψ L/K : I K (f) Gal(L/K) (,L/K) is surjective ad its kerel cotais all ricial ideals geerated by a elemet x O K that is cogruet to 1 mod f ad ositive at the real rimes : K R that ramify i L/K. 4 relimiary versio, November 7, 2002

5 Sectio 1 Cycles ad ray classes Arti s recirocity law is a very strog statemet that imlies a large umber of relatios betwee the Arti symbols at differet rimes. It suggests that it is coveiet to iclude the ramified real rimes i the coductor f of the extesio, ad to declare a elemet x O K cogruet to 1 mod f if it is cogruet to 1 modulo the ideal art ad ositive at the real rimes i f. The corresodig otio is rovided by the cycles of a umber field Defiitio. A cycle or divisor of a umber field K is a formal roduct f = () with ragig over all rimes of K such that (i) () is a o-egative iteger for all ad () = 0 for almost all ; (ii) () {0,1} if is real ad () = 0 if is comlex. For ay cycle f, the fiite art f 0 = fiite () of a cycle is simly a itegral ideal of the rig of itegers O K of K, while its ifiite art f = ifiite () is a collectio of real rimes of K. As for ideals, we refer to the exoets () as ord (f) ad write f if ord (f) > 0. Divisibility of cycles is defied i the obvious way, so we write f 1 f 2 if ord (f 1 ) ord (f 2 ) for all. Similarly, the greatest commo divisor gcd(f 1,f 2 ) is the cycle with order mi(ord (f 1 ),ord (f 2 )) at. Cogrueces modulo cycles have to be defied i such a way that the quotiet of two itegral elemets x 1,x 2 1 mod f is agai cogruet to 1 mod f, which is ot the case for the usual additive cogrueces Defiitio. Let be a rime of K ad Z 0 a iteger. The a elemet x K is multilicatively cogruet to 1 modulo, otatio x 1mod, if oe of the followig coditios is satisfied. (i) = 0; (ii) is real, = 1 ad x is ositive uder the embeddig : K R ; (iii) is fiite, > 0 ad we have x 1 + A. For a cycle f = () we write x 1mod f if x 1mod () for all. Let I(f) be the grou of fractioal O-ideals a that have ord (a) = 0 for every fiite rime dividig the cycle f. The ricial ideals xo geerated by elemets x 1mod f form a subgrou R(f) I(f) that is sometimes called the ray modulo f. The termiology stems from the fact that we may idetify the ray R( ) i Q with the ositive ratioal half-lie, a ray from the origi. The factor grou Cl f = I(f)/R(f) is the ray class grou modulo f. The ray class grous will aear as the basic abelia Galois grous over K. Examle. For K = Q there is a sigle real rime =, so every cycle of Q is of the form f = () or f = () for some ositive iteger. The corresodig ray class grous are Cl () = (Z/Z) / 1 mod ad Cl () = (Z/Z). I order to describe the structure of geeral ray class grous, we defie the grou (O/f) for a cycle f = f 0 f by (O/f) = (O/f 0 ) f 1. versio November 7,

6 Class field theory: ideal grous Every x K cotaied i the subgrou K(f) K of elemets that are uits at all fiite rimes i f has a residue class i (O/f) cosistig of its residue class i (O/f 0 ) at the fiite comoet ad the sig of (x) at the comoet of a real rime : K R dividig f Proositio. The ray class grou modulo f is fiite ad fits i a exact sequece of fiite abelia grous. 0 (O/f) /im[o ] Cl f Cl 0 Proof. Let P(f) deote the grou of ricial ideals geerated by elemets x K(f). The we have a exact sequece 0 P(f)/R(f) I(f)/R(f) I(f)/P(f) 0 i which the middle term is by defiitio the ray class grou modulo f. The fial term is the ordiary class grou, sice every ideal class i Cl cotais a ideal from I(f) by the aroximatio theorem. The grou P(f) = K(f)/O admits a caoical surjectio to (O/f) /im[o ], ad the kerel cosists by defiitio of the ray R(f) modulo f. This yields the required exact sequece, ad the fiiteess of Cl f follows from the fiiteess of the outer terms Corollary. If a cycle f is divisible by g, the atural ma Cl f Cl g is surjective. Proof. The outer vertical arrows i the diagram 0 (O/f) /im[o ] Cl f Cl 0 ca ca id 0 (O/g) /im[o ] Cl g Cl 0 are obviously surjective, so the same is true for the middle arrow. Ideal grous We wat to characterize the abelia extesios L/K i terms of the kerel of the Arti ma ψ L/K : I(f) Gal(L/K) i 1.3. The roblem is that this kerel deeds o the chose cycle f. If f satisfies the requiremets of 1.3, the so does ay multile of f. The same situatio occurs if we wat to secify a abelia umber field L Q(ζ ) by the subgrou B (Z/Z) to which it corresods. If we relace by a multile m, we obtai aother subgrou B m (Z/mZ) corresodig to L that is equivalet to B i the sese that the atural ma (Z/mZ) (Z/Z) iduces a isomorhism (Z/mZ) /B m (Z/Z) /B. A ideal grou defied modulo f is a grou B(f) satisfyig R(f) B(f) I(f). If f is aother cycle ad B(f ) a ideal grou defied modulo f, we say that B(f) ad B(f ) are equivalet if for every commo multile g of f ad f, the iverse images of B(f) ad B(f ) uder the atural mas I(g) I(f) ad I(g) I(f ) coicide. If this is the case, it follows from 1.7 that we have a isomorhism I(f)/B(f) = I(f )/B(f ) of fiite abelia grous. The otio of equivalece does ot deed o the choice of a commo multile, 6 relimiary versio, November 7, 2002

7 Sectio 1 ad we obtai a equivalece relatio o the set of ideal grous. The equivalece classes are simly referred to as ideal grous. If a ideal grou B has a reresetative defied modulo f, we deote it by B(f) ad say that B ca be defied modulo f or has modulus f. Before we formulate the mai theorem i its fial form, we still eed to show that the set of moduli of a ideal grou cosists of the multiles of some uique miimal modulus, the coductor of the ideal grou. Over Q, this reflects the fact that a abelia umber field L ca be embedded i Q(ζ m ) if ad oly if m is divisible by the coductor of L. The geeral statemet for ideal grous follows from the followig lemma Lemma. A ideal grou that ca be defied modulo f 1 ad f 2 ca be defied modulo gcd(f 1,f 2 ). Proof. Write f = gcd(f 1,f 2 ) ad g = lcm(f 1,f 2 ) ad H i = B(f i )/R(f i ). By 1.7, all arrows i the commutative diagram φ 1 I(g)/R(g) I(f1 )/R(f 1 ) φ 2 χ 1 I(f 2 )/R(f 2 ) χ 2 I(f)/R(f) are surjective. We ca defie G = φ 1 1 [H 1] = φ 1 2 [H 2] by assumtio, ad we have to show that there exists a subgrou H I(f)/R(f) with iverse image G i I(g)/R(g). The obvious cadidate is H = χ 1 [H 1 ] = χ 2 [H 2 ]. We have χ i φ i [G] = H, so i order to rove that G = (χ i φ i ) 1 [H] we eed to show ker(χ i φ i ) G. From ker φ i = (R(f i ) I(g))/R(g) G we have [(R(f 1 ) I(g)) (R(f 2 ) I(g))]/R(g) G. We claim the equality (R(f 1 ) I(g)) (R(f 2 ) I(g)) = (R(f 1 )R(f 2 )) I(g). The iclusio is the otrivial oe, so let x i O R(f i ) for i = 1,2 be give such that x 1 x 2 O I(g) holds. If is fiite ad divides g, say f 1, it follows from ord (x 1 x 2 ) = 0 ad x 1 1mod f 1 that ord (x 2 ) = 0. Thus x 1 O ad x 2 O are i I(g), which establishes our claim. As we have ker(χ i φ i ) = (R(f) I(g))/R(g), the roof may be cocluded by showig R(f) to be equal to R(f 1 )R(f 2 ). The iclusio R(f) R(f 1 )R(f 2 ) is immediate from R(f) R(f i ) for both i. For x 1mod f the cogrueces y xmod f 1 ad y 1mod f 2 are comatible, so they are satisfied for some y K by the aroximatio theorem. Now the reresetatio xo = xy 1 yo shows that we have xo R(f 1 )R(f 2 ), thereby rovig the other iclusio. The recedig roof is characteristic for may roofs usig ideal grous i the sese that the aroximatio theorem lays a essetial role. I the idèlic formulatio give i the ext sectio the existece of a coductor will be a trivial cosequece of the formalism. If B 1 ad B 2 are ideal grous of K ad f is a commo modulus, we defie their roduct ad itersectio by (B 1 B 2 )(f) = B 1 (f)b 2 (f) ad (B 1 B 2 )(f) = B 1 (f) B 2 (f). We write B 1 B 2 if B 1 (f) B 2 (f) holds. Oe easily checks that all this is ideedet of the choice of the commo modulus f. versio November 7,

8 Class field theory: ideal grous Mai theorem We ca ow formulate the ideal grou versio of the mai theorem of class field theory Mai theorem. Let K be a umber field, Σ K the set of fiite abelia extesios of K cotaied i some fixed algebraic closure ad B the set of ideal grous of K. The there exists a iclusio reversig bijectio Σ K B such that for a extesio L/K corresodig to a ideal grou B with coductor f the followig holds: (1) the rimes dividig the coductor f are the rimes that ramify i L/K, ad the rimes whose square divides f are the rimes that are wildly ramified i L/K; (2) for every multile g of the coductor f, the Arti ma ψ L/K : I(g) Gal(L/K) is a surjective homomorhism with kerel B(g). The ideal grou B corresodig to a abelia extesio L of K determies the Galois grou Gal(L/K) as for every modulus g of B, the Arti ma for L/K iduces a Arti isomorhism (1.10) ψ L/K : I(g)/B(g) Gal(L/K). The slittig behavior of a rime of K i the extesio L is determied by the ideal class of i the geeralized ideal class grou I(g)/B(g). The field L is the uique field corresodig to this ideal grou B ad is kow as the class field of B. This (highly o-trivial) existece of class fields for every give divisio of rime ideals ito classes modulo a cycle accouts for the ame class field theory. It is ossible to give a exlicit descritio of the ideal grou corresodig to a abelia extesio L/K i terms of L. I fact, this descritio follows comletely from fuctorial roerties of the Arti ma. We will list all these roerties i a sigle theorem ad derive them from 1.9. We eed the actio of the orm o ideal grous to formulate it. If f is a cycle i K ad L/K a fiite extesio, we ca view f as a cycle i L by takig f 0 O L as its fiite art ad the roduct of the real extesios of the f as the ifiite art. I this situatio, the ideal orm N L/K : I L I K ca be restricted to yield a orm ma N L/K : I L (f) I K (f) that mas the ray R L (f) i L ito the ray R K (f) i K. I articular, the iverse image of a ideal grou B(f) i K uder the orm yields a ideal grou N 1 L/K B(f) modulo f i L. We deote its equivalece class by N 1 L/K B Theorem. Let K be a umber field, ad L, L 1 ad L 2 fiite abelia extesios of K iside a algebraic closure K with corresodig ideal grous B, B 1 ad B 2. The the followig roerties hold: (1) we have B(g) = N L/K (I L (g)) R(g) for every modulus of B; (2) the ideal grou B 1 B 2 corresods to the comositum L 1 L 2, ad the ideal grou B 1 B 2 corresods to the itersectio L 1 L 2 ; 8 relimiary versio, November 7, 2002

9 Sectio 1 (3) if L 2 cotais L 1 ad g is a modulus of B 2, the g is a modulus of B 1 ad there is a commutative diagram I(g)/B 2 (g) Gal(L 2 /K) ca res I(g)/B 1 (g) Gal(L 1 /K) relatig the Arti isomorhisms of L 1 ad L 2 over K; (4) if E K is ay fiite extesio of K, the LE E is a fiite abelia extesio corresodig to the ideal grou N 1 E/KB of E. For every modulus g of B there is a commutative diagram I E (g)/n 1 E/K B(g) N E/K I(g)/B(g) Gal(LE/E) res Gal(L/K). Moreover, the ideal grou B 0 corresodig to the abelia extesio L E of K satisfies B 0 (g) = N E/K (I E (g)) B(g); (5) if E K is ay fiite extesio of K, the the ideal grou B E corresodig to the maximal subextesio of E/K that is abelia over K satisfies B E (g) = N E/K (I E (g)) R(g) for each of its moduli g. Proof. Proerty (2) is a geerality o iclusio reversig bijectios that we leave to the reader. For (3), we observe first that the diagram is commutative because of the roerty (,L 2 /K) L1 = (,L 1 /K) of the Arti symbol of the rimes g that geerate I(g). I articular, if R(g) is i the kerel of the Arti ma of the extesio L 2 /K, it is i the kerel of the Arti ma of the extesio L 1 /K. This imlies that g is a modulus for B 1. The commutativity of the diagram i (4) is roved i a similar way. If r is a rime i E lyig above a fiite rime g, it is uramified i LE/E ad oe has (r,le/e) L = (,L/K) f(r/) = (N E/K r,l/k). This also shows that the ray R E (g) is i the kerel of the Arti ma ψ LE/E : I E (g) Gal(LE/E), sice its orm image N E/K (R E (g)) R(g) is i the kerel of ψ L/K. As the restrictio ma o the Galois grous is ijective, we have ker(ψ LE/E ) = N 1 E/KB(g) as the ideal grou corresodig to the extesio LE of E. Usig Galois theory, we see that the cokerels of the vertical mas give a isomorhism I(g)/N E/K (I E (g)) B(g) Gal((L E)/K, ad the restrictio roerty (,L/K) L E = (,(L E)/K) of the Arti symbol shows that this is the Arti isomorhism for the extesio L E of K. It follows that B 0 (g) = N E/K (I E (g)) B(g) is the ideal grou of L E over K. I order to derive the basic statemet (1) from this we take E/K abelia i the revious argumet ad g a modulus of the corresodig ideal grou B E. Settig L equal to the class field of R(g), we have a iclusio E L from B E R(g) ad from what we have just roved we fid B E (g) = N E/K (I E (g)) R(g). versio November 7,

10 Class field theory: ideal grous Fially, for roerty (5), we aly this argumet oce more with E/K fiite, g a modulus of the ideal grou of the maximal subextesio E 0 E that is abelia over K ad L the class field of R(g). This yields L E = E 0 ad the roerty follows. Ray class fields The abelia extesio H f of K corresodig to the ray R(f) modulo a cycle f is kow as the ray class field modulo f. They ca be viewed as geeralizatios of the cyclotomic fields i the sese of Kroecker-Weber to arbitrary K. By the mai theorem, they have the followig roerties Theorem. Let K be a umber field with maximal abelia extesio K ab, f a cycle of K ad H f K ab the ray class field modulo f. The H f is the maximal abelia extesio of K iside K ab i which all rimes of the ray R(f) slit comletely. The extesio H f /K is uramified outside f, ad we have a Arti isomorhism Cl f Gal(Hf /K). The field K ab is the uio of all ray class fields of K iside K ab. Examle. For K = Q the ray class fields ca be give exlicitly as H = Q(ζ + ζ 1 ) ad H = Q(ζ ). I order to rove this, oe alies (4) of 1.11 with E = Q(ζ ) ad L = H. For every rime i Q(ζ ) that does ot divide, the orm N Q(ζ )/Q() = f(/) Z is i the ray R( ), so the left vertical arrow is the zero ma. This imlies that LE = H (ζ ) equals E = Q(ζ ), so H is cotaied i Q(ζ ). As we kow the Galois grou Gal(H /Q) = Cl = (Z/Z) we have H = Q(ζ ) as stated. The real field H H is cotaied i the maximal real subfield Q(ζ + ζ 1 ) of the cyclotomic field, ad it must be equal to it as we have already see that its Galois grou over Q is Cl = (Z/Z) / 1 mod. A ray class field of secial imortace is the ray class field modulo the trivial cycle f = 1 of K. It is kow as the Hilbert class field of K. As the ray class grou modulo the trivial cycle is the ordiary class grou Cl K of K, we have a Arti isomorhism ψ H/K : Cl K Gal(H/K) betwee the class grou of K ad the Galois grou over K of the maximal abelia extesio H of K that is uramified at all rimes of K. Moreover, the rimes that slit comletely i H/K are the ricial rime ideals i the rig of itegers of K. This is a rather surrisig relatio: it is ot at all obvious that the size of a certai uramified extesio of K should be related to the class grou of K, which measures how much the rig of itegers of K differs from a ricial ideal rig. O the other had, this relatio is extremely useful as it eables us to study the class grou of a umber field K by costructig uramified abelia extesios of K. I this cotext, oe also uses a slightly larger field kow as the strict or arrow Hilbert class field. It is the maximal abelia extesio of K that is uramified at all fiite rimes of K. 10 relimiary versio, November 7, 2002

11 Sectio 2 2. Class field theory: idèles The formulatio of class field theory as give i the recedig sectio is the classical formulatio usig ideal grous. From a comutatioal oit of view, these grous are ofte a coveiet tool as they have a simle defiitio that makes them well-suited for most exlicit comutatios. It is however somewhat aoyig that every roof ivolvig ideal grous starts by the choice of a commo cycle modulo which everythig is defied, ad the ed of the roof is the observatio that the result obtaied is ideedet of the choice of the commo modulus. I order to avoid the choice of moduli, say i the case of base field Q, it is clear that oe should ot work with the grous (Z/Z) for varyig, but ass to the rojective limit Ẑ = lim(z/z) = Z from the begiig ad defie the Arti ma o Ẑ rather tha o a ideal grou I Q () for some large. We see that for the ratioal field, this large grou becomes a roduct of comletios at all fiite rimes of the field. Subgrous of the idèle grou I the geeral case, oe also eeds the real comletios i order to kee track of the sig coditios at the real rimes. Chevalley observed that a very elegat theory results if oe takes the roduct of the uit grous at all comletios of the umber field, i.e. the idèle grou J of K, ad writes all ray class grous as surjective images J Cl f. As the idèle grou J cotais a subgrou (2.1) K = K {1} J for each rime, we obtai a local Arti ma for each comletio K of K. This oit of view eables us to describe the relatio betwee the global abelia extesio L/K ad the local extesios L q /K, thus givig rise to a local class field theory. Moreover, it yields i a atural way a direct descritio of the ower of a rime dividig the coductor of a extesio L/K that stregthes the qualitative descritio of 1.9(1). I order to describe the oe subgrous of the idèle grou J of K, we look at the oe subgrous of the comletios K first. If is a fiite rime, a basis of oe eighborhoods of the uit elemet 1 K cosists of the subgrous U () K defied by { U () U = A if = 0; = 1 + if Z >0. If is real, we have K = R. Every oe subgrou of the multilicative grou R cotais the grou R >0 of ositive real umbers as R >0 is geerated by ay oe eighborhood of 1 R. The oe subgrous of K are therefore U (0) = K ad U (1) = K,>0. versio November 7,

12 Class field theory: idèles Fially, if is comlex, the oly oe subgrou of K is the trivial subgrou U (0) = K, which is geerated by every oe eighborhood of 1 K = C. With this otatio, we have for each cycle f = () of K a subgrou (2.2) W f = U() J Proositio. A subgrou of the idèle grou J of K is oe if ad oly if it cotais W f for some cycle f of K. Proof. As almost all exoets () i (2.2) are equal to zero, the defiitio of the idèle toology shows that W f is a oe subgrou of J. Coversely, if H J is a oe subgrou of J, we must have W f H for some f as every oe eighborhood of 1 J geerates some W f. Ray classes as idèle classes It follows from 2.2 that a subgrou of the idèle class grou C = J/K is oe if ad oly if it cotais the homomorhic image D f of some subgrou W f J. We have a caoical isomorhism J/K W f C/Df for the quotiets of the basic oe subgrous D f C Theorem. For every cycle f of K there are isomorhisms J/K W f C/Df Clf = I(f)/R(f) such that the class of a rime elemet π at a fiite rime f i J/K W f or C/D f corresods to mod R(f) i Cl f. Proof. Write f = (), ad defie a ma φ : J Cl f = I(f)/R(f) (x ) ord (x 1 x ) mod R(f), fiite where x K is a elemet that satisfies x 1 x 1mod () for all rimes dividig f. Such a elemet exists by the aroximatio theorem, ad it is uiquely determied u to multilicatio by a elemet y K satisfyig y 1mod f. By defiitio of R(f), the ma φ is a well defied homomorhism. Its surjectivity is clear as a rime elemet π J at a fiite rime f is maed to mod R(f). It remais to show that kerφ = K W f. Suose we have (x ) ker φ. The there exists x K as above ad y K such that y 1mod f ad ord (x 1 x ) = ord(y). fiite fiite This imlies that x (xy) 1 is a uit at all fiite outside f ad satisfies x (xy) 1 1mod () for f, so we have (x ) xyw f. This roves the iclusio kerφ K W f. The other iclusio is obvious from the defiitio of φ. 12 relimiary versio, November 7, 2002

13 Sectio Corollary. Every oe subgrou of C is of fiite idex. Proof. Ay oe subgrou cotais a subgrou D f, which is of fiite idex i C by the fiiteess of the ray class grou Cl f. If B is a ideal grou ad g a modulus for B, we defie the oe subgrou D B C corresodig to B as the kerel D B = ker[c I(g)/B(g)] of the atural ma iduced by 2.3. We have a caoical isomorhism C/D B I(g)/B(g) that mas the class of a rime elemet π at a fiite rime g to ( mod B(g), ad it follows from the defiitio of equivalece of ideal grous that D B deeds o B, but ot o the choice of the modulus g Proositio. The corresodece B D B is a iclusio reservig bijectio betwee the set of ideal grous of K ad the set of oe subgrous of the idèle class grou C. The coductor f of a ideal grou B is the smallest cycle satisfyig D f D B. From the obvious equality D f1 D f2 = D gcd(f1,f 2 ), we obtai as a simle corollary of the formalism a statemet that required a roof i Corollary. If a ideal grou ca be defied modulo f 1 ad f 2, it ca be defied modulo gcd(f 1,f 2 ). The kerel of the Arti ma Combiig the bijectio betwee oe subgrous of C ad ideal grous i 2.6 with the mai theorem 1.9, we see that every fiite abelia extesio L/K corresods to a oe subgrou D L of C for which there is a Arti isomorhism C/D L Gal(L/K) that mas the residue classes of the rime elemets π mod D L for fiite uramified to the Arti symbol (,L/K). I order to describe the subgrou D L of the idèle class grou corresodig to L, we eed to defie the orm N L/K : C L C K o idèle class grous. We kow (cf. A.2) that there is a adèle orm N L/K : A L A K that is the ordiary field orm N L/K : L K whe restricted to L. It ca be give exlicitly as (2.8) N L/K ((x q ) q ) = ( q N Lq /K (x q )). Here q ad rage over the rimes of L ad K, resectively. The orm mas the uit grou J L = A L ito the uit grou J K ad L ito K, so we have a iduced orm N L/K : C L C K o the idèle class grous. We eed to check that this orm corresods to the orm o ideal class grous uder the isomorhism 2.3. As i the revious sectio, we view a cycle f of K as a cycle i a fiite extesio L whe ecessary, ad use the obvious otatio W L,f J L ad D L,f C L for the corresodig subgrous i J L ad C L. For a cycle f of K we have N L/K [W L,f ] W K,f ad N L/K [D L,f ] D K,f. versio November 7,

14 Class field theory: idèles 2.9. Proositio. Let L/K be a fiite extesio ad f a cycle of K. The there is a commutative diagram C L /D L,f IL (f)/r L (f) N L/K N L/K C K /D K,f i which the horizotal isomorhisms are as i 2.3. IK (f)/r K (f) Proof. The commutativity of the diagram may be verified o rime elemets π q at fiite rimes q of L outside f, sice these classes geerate C L /D L,f. For such rime elemets we have N L/K (π q ) = N Lq /K (π q ) by 2.8, ad by the defiitio of extesio valuatios we have N Lq /K (π q ) A = f(q/). It follows that the diagam commutes Proositio. Let L be a fiite extesio of K. The there exists a cycle f of K such that D K,f is cotaied i N L/K C L ad all rimes dividig f are ramified i L/K. I articular, N L/K C L is oe i C K. Proof. With [L : K] =, we have N L/K J L U for all rimes. As U cotais a oe eighborhood of 1 U, oe has U U (k) for some k Z >0. If q is uramified, the idetity N Lq /K (x + yπ k ) = N Lq /K (x) + Tr Lq /K (y)π k mod k+1 A for x,y A q ad the surjectivity of the orm ad trace ma o the residue class field extesio k k q easily imly that we have N Lq /K [U q ] = U. This roves our roositio, as it imlies N L/K J L W K,f for some f divisible oly by ramifyig rimes Theorem. For ay fiite extesio L/K there exists a cycle f i K that is oly divisible by ramifyig rimes ad a isomorhism C K /N L/K C L I(f)/NL/K I L (f) R(f) that mas the class of π to the class of for fiite uramified. Proof. Take f as i 2.10, the the isomorhism is obtaied by takig cokerels i the diagram of 2.9. Mai theorem We ca ow give the idèlic versio of the mai theorem of class field theory. Note that so far, oe of the roofs i this sectio relied o the mai theorem 1.9 or its corollaries Mai theorem. Let K be a umber field, Σ K the set of fiite abelia extesios of K cotaied i some fixed algebraic closure ad D the set of oe subgrous of the idèle class grou C of K. The there exists a iclusio reversig bijectio Σ K D 14 relimiary versio, November 7, 2002

15 Sectio 2 such that for a extesio L/K corresodig to the subgrou D of C the followig holds: (1) D = N L/K C L ; (2) there is a global Arti isomorhism ψ L/K : C/D Gal(L/K) such that the image of a comletio K i C is maed oto the decomositio grou G of i Gal(L/K). It iduces a local Arti isomorhism ψ : K /N Lq /K L q G = Gal(L q /K ) Gal(L/K) for the local extesio at. If is fiite, this local isomorhism mas the local uit grou U oto the iertia grou I G ad the class of a rime elemet π at to the coset of the Frobeius automorhism i G. The idèlic mai theorem 2.12 is similar i cotet to 1.9, but it has several advatages over the older formulatio. First of all, it does without the choice of defiig moduli, thus avoidig the cumbersome trasitios betwee equivalet grous. Secodly, it yields a descritio of the cotributio of a rime that shows the local ature of this cotributio. The statemet i (2) is ot a simle corollary of the idetity D = N L/K C L sice it requires the o-trivial idetity (2.13) K (K N L/K J L ) = N Lq /K L q for the itersectio of the subgrou K C with the kerel N L/K C L of the global Arti ma. From (2), we obtai a descritio of the coductor that ca be used to actually comute it Corollary. Let f L/K = () be the coductor of the abelia extesio L/K. If q is a rime of L that exteds, the () is the smallest o-egative iteger for which the iclusio is satisfied. U () N Lq /K U q As a sulemet to 2.12, there are agai the fuctorial diagrams occurrig i Both the statemets ad their derivatio from the mai theorem have a immediate traslatio i terms of the idèle class grou, ad we leave them to the reader. Local class field theory The local Arti isomorhism, which occurs as a corollary of the idèlic versio of global class field theory, leads to a class field theory for local umber fields that is iterestig i its ow right. This local theory ca also be develoed ideedetly from the global theory, ad oe may argue that this i certai ways more atural. Our order of resetatio however follows the history of the subject. As we have formulated global class field theory for umber fields oly, ad ot for fuctio fields of dimesio 1 over fiite fields (i.e. extesios of a fiite field of trascedece degree 1), we obtai a local class field theory for local fields i characteristic 0 oly. The theory i characteristic is highly similar, eve though some of the roofs have to be modified for extesios of degree divisible by the characteristic. versio November 7,

16 Class field theory: idèles Proositio. Let F be a fiite extesio of Q for some rime umber ad E/F a fiite abelia extesio with grou G. The there is a caoical isomorhism ψ E/F : F /N E/F E G that mas the uit grou of the rig of itegers of F oto the iertia grou I E/F ad a rime elemet oto the Frobeius residue class mod I E/F. Proof. We ca choose umber fields K ad L that are dese i F ad E, resectively, i such a way that L is G-ivariat ad L G = K. This meas that there are rimes q i L ad i K such that F = K ad E = L q, ad G = G. The global Arti ma for L/K ow iduces a local Arti isomorhism ψ E/F with the stated roerties. I order to rove the caoicity of ψ E/F, we have to show that it does ot deed o the choice of the G-ivariat subfield L E. Thus, let L be aother umber field that is dese i E ad stable uder G. Relacig L by LL if ecessary, we may assume that L is cotaied i L. The K = (L ) G cotais K, ad we have F = K = K r for a rime r. The commutative diagram K r C K /N LK /K C LK Gal(LK /K ) id N K /K res K C K /N L/K C L Gal(L/K); derived from 1.11 (4) shows that L /K ad L/K iduce the same Arti isomorhism for the extesio E/F. The descritio of the local Arti isomorhism give by the recedig roositio is somewhat idirect as the ma is iduced by the Arti isomorhism of a dese global extesio. Oly i the case of a uramified extesio E/F the situatio is very trasaret, as i that case both F /N E/F E ad Gal(E/F) have caoical geerators, ad they corresod uder the Arti isomorhism. Oly relatively recetly, i 1985, Neukirch realized that that the local Arti ma i the geeral case is comletely determied by this fact ad the fuctorial roerties of the Arti symbol. We do ot give the argumet here Mai theorem for local umber fields. Let F be a local umber field, Σ F the set of fiite abelia extesios of F cotaied i some fixed algebraic closure ad H the set of oe subgrous of fiite idex of F. The there exists a iclusio reversig bijectio Σ F H such that for a extesio E/F corresodig to the subgrou H of F the followig holds: (1) H = N E/F E ; (2) there is a Arti isomorhism ψ E/F : F /H Gal(E/F) such that, for oarchimedea F, the uit grou U of the valuatio rig of F is maed oto the iertia grou I E/F ad a rime elemet is maed ito the Frobeius coset modulo I E/F. Note that N E/F E F i 2.16 is ideed a oe subgrou of fiite idex, as it cotais F for = [E : F]. We leave it to the reader to formulate the local fuctorial diagrams, which are aalogous to those i relimiary versio, November 7, 2002

17 Sectio 2 The extesio corresodig to a oe subgrou H of fiite idex i F is called the class field of H. I the global case we have class fields corresodig to oe subgrous of the idèle class grou. Aedix: adèles ad idèles A coveiet way to relate a umber field K to its comletios is give by the adèle rig A K of K that was itroduced by Chevalley aroud This rig is a large extesio rig of K that is costructed from the comletios K of K at all rime divisors of K, both fiite ad ifiite. We kow that the fiite rimes of K corresod to the o-zero rimes of the rig of itegers O K, whereas the ifiite rimes come from embeddigs of K ito the comlex umbers. We write to deote a rime of either kid, ad take A = K if is ifiite. The adèle rig A K of K is defied as A K = K = {(x ) K : x A for almost all }. Iformally, oe ca say that it is the subrig of the full cartesia roduct of all comletios cosistig of vectors that are almost everywhere itegral. It is a examle of a restricted direct roduct. The toology o such a roduct is ot the relative toology, but the toology geerated by the oe sets of the form S O S for some fiite set of rimes S ad O oe i K. This toology makes A K ito a locally comact rig sice all comletios K are locally comact ad the rigs A are comact for all fiite. We have a caoical embeddig K A K alog the diagoal sice the vector (x) for x K is almost everywhere itegral. We usually view this embeddig as a iclusio ad refer to the elemets of K i A K as ricial adèles. For K = Q we fid A A Q = R Q = {(x,(x ) ) : x Z for almost all }. The oe subset U = ( 1/2,1/2) Z of A Q satisfies U Q = {0}, sice a ratioal umber that is -itegral at all rimes is i Z, ad we have Z ( 1/2,1/2) = {0}. It follows that Q is a discrete subrig of A Q. The closure W = [ 1/2,1/2] Z of U is comact i A Q ad satisfies Q + W = A Q. As the atural ma W A Q /Q is a cotiuous surjectio. it follows that its image A Q /Q is a comact additive grou. Aalogous statemets hold for arbitrary umber fields K. They ca be roved by geeralizig the roof for Q, or by usig the followig theorem. If L/K is a fiite extesio of umber fields, we have a caoical embeddig A K A L that seds (x ) to the elemet (y q ) q that has y q = x whe q. versio November 7,

18 Aedix: adèles ad idèles A.1. Theorem. There is a isomorhism of toological rigs A K L A L such that the iduced mas A K = A K 1 A L ad L = 1 L A L are the caoical embeddigs. Proof. For each rime of K, we have a local isomorhism K K L q L q of K -algebras. Takig the roduct over all, we see that there is a isomorhism for the full cartesia roduct of all comletios. I order to show that this isomorhism iduces the required isomorhism for the adèle rigs, we have to show that give a basis ω 1,ω 2,...,ω of L/K, there is a iduced isomorhism i=1 A ω i q A q for almost all rimes of L. This is clear: for almost all rimes it is true that all ω i are -itegral ad that the discrimiat (ω 1,ω 2,...,ω ) is i A, ad for such our basis is a itegral basis of the itegral closure of O K, i L over O K,. The other statemets follow from the corresodig local statemets for K φ = K φ 1 ad L = 1 L A.2. Corollary. The rig A L is a free algebra of rak [L : K] over A K, ad the orm ma N L/K : A L A K iduces the field orm N L/K : L K o the subrig L A L. The adèle rig of K is a locally comact additive grou, so it comes with a traslatio ivariat measure µ kow as the Haar measure o A K. The measure µ is uiquely determied u to a multilicative costat. ad ca be obtaied as a roduct measure of the Haar measures µ o the comletios K. For ifiite rimes the comletio K is isomorhic to R or C, ad µ is the well kow Lebesgue measure. For fiite rimes we ca take for µ the uique traslatio ivariat measure that satisfies µ (A ) = 1 ad µ ( ) = (N) for Z. Here N = N K/Q () Z >0 is the absolute orm of the rime. We defie the ormalized -adic valuatio x of a elemet x K as the effect of the multilicatio ma M x : K K o the Haar measure µ, i.e. µ (xv ) = x µ (V ) for every measurable subset V K. If is fiite, is the -adic valuatio for which a rime elemet at has valuatio N() 1 = (#A /) 1. For a real rime, the ormalized absolute value is the ordiary absolute value o K = R. However, for comlex the ormalized absolute value is the square of the ordiary absolute value. A.3. Product formula. For every o-zero elemet x K, we have x = relimiary versio, November 7, 2002

19 Sectio 2 Proof. With this ormalizatio, we have fiite x = (#(O/xO)) 1 for every ozero x O by the Chiese remaider theorem ad the idetity x = (#(O /xo )) 1 for each fiite rime. O the other had, the ormalizatio for ifiite rimes yields ifiite x = σ:k C σ(x) = N K/Q(x) = #(O/xO). The roves the theorem for itegral o-zero x, the geeral result follows by multilicativity. The uit grou of the adèle rig A K is the grou J K = K = {(x ) K : x A for almost all } that is kow as the idèle grou of K. For the toology o this grou we do ot take the relative toology comig from the adèle rig, for which iversio x x 1 is ot cotiuous, but the toology geerated by oe sets of the form S O S with S a fiite set of rimes ad O oe i K. This toology is fier tha the relative toology J iherits from A K, ad it makes J K ito a locally comact grou. Uder the diagoal embeddig, the uit grou K of K becomes a subgrou of J K cosistig of the ricial idèles. By the roduct formula, K is a discrete subgrou of J K, so the factor grou C K = J K /K is agai a locally comact grou, the idèle class grou of K. It is ot a comact grou, sice the volume ma A, τ : J R >0 (x ) x is a cotiuous surjective ma that factors via C K by the roduct formula. It is true that the subgrou C 1 K = (kerτ)/k of C K is a comact grou. This follows from the Dirichlet uit theorem ad the fiiteess of the class umber of K. See Reé Schoof s lecture o Arakelov class grous. versio November 7,

20 3. Kummer theory ad class field theory The followig is a theorem from Galois theory. Kummer theory ad class field theory 3.1. Kummer theory. Let 1 be a iteger ad K a field cotaiig a rimitive -th root of uity ζ. The there is a bijectio {K L K ab : Gal(L/K) = 1} {K W K } betwee abelia extesios L of K of exoet dividig ad subgrous W K cotaiig K that seds a extesio L to the subgrou L K ad a subgrou W K to the extesio L = K( W). If L corresods to W, there is a isomorhism Gal(L/K) (W/K ) = Hom(W/K, ζ ). I articular, oe has a equality [L : K] = [W : K ] i this case. If K is a umber field ad L = K( W) a Kummer extesio of exoet, the ramificatio of L/K ca be bouded i terms of W ad Proositio. Let L = K( W) be a Kummer extesio of the umber field K, ad suose that the elemets x 1,x 2,...,x k O K geerate W over K. The a rime of L satisfies: (1) is totally slit i L/K if ad oly if W is cotaied i K ; (2) if is ramified i L/K, the divides or oe of the x i. Proof. The rime slits comletely i the abelia extesio L/K if ad oly if K ( W) equals K, so we have (1). If does ot divide or oe of the x i, the the olyomials X x i are searable over the residue class field at ad their zeroes geerate uramified extesios of K. If F is a local field, we have a descritio of the Galois grou Gal(E/F) of the maximal extesio E of exoet of F by class field theory: F /F Gal(E/F) uder the local Arti ma. If F cotais a rimitive -th root of uity, Kummer theory tells us that we have E = F( F ), ad that Gal(E/F) is the dual of F /F. This yields a airig of F /F with itself Corollary. Let F be a local umber field cotaiig a rimitive -th root of uity. The F /F is its ow dual uder the airig F /F F /F ζ (,β) σ ( β) β. Here σ deotes the Arti symbol of i the extesio F( F )/F. The basic roerties of this -th ower orm residue symbol are the followig. 20 relimiary versio, November 7, 2002

21 Sectio Theorem. Let F be a local umber field cotaiig a rimitive -th root of uity ad (, ) : F F ζ the -th orm residue symbol. The the followig statemets hold for,β F. (1) (,β) = 1 if ad oly if is a orm from F( β); (2) (,β) = 1 if F is o-archimedea ad, β ad are i U F ; (3) (, ) = 1 for F ad (,1 ) = 1 for F \ {0,1}; (4) (,β) = (β,) 1. Proof. Proerty (1) follows from the fact that is i the kerel of the Arti ma F Gal(F( β)/f) if ad oly if it is i the orm image of F( β). If F is o-archimedea ad β ad are i U F, the F( β)/f is uramified by 11.5 ad every U F is a orm from F( β). This yields (2). For (3), it suffices to observe that every elemet of the from x β with x F is a orm from F( β) ad substitute the secial values x = 0 ad x = 1. I articular, we have the relatio (β, β) = 1 that yields (, )(, β)(β, )(β, β) = (, β)(β, ) = 1 uo exasio. If a umber field K cotais a rimitive -th root of uity, the same is true for all comletios F = K of K, ad we have a local -th ower orm residue airig (, ), : K K ζ as i 3.3 for each rime. If ad β are i K, the symbol (,β), equals 1 for almost all by roerty (2). The factorizatio of the Arti ma ψ L/K : J K Gal(L/K) for abelia extesios of K via the idèle class grou has the followig global cosequece for the local orm residue symbols Product formula. Suose that K cotais a rimitive -th root of uity ad ad β are i K. The the roduct (,β), over all local -th ower orm residue symbols equals 1. Proof. The restrictio of the global Arti ma ψ : J K Gal(K( β)/k) to K yields the local Arti ma ψ : K Gal(K ( β)/k ), so we have a commutative diagram K J K ψ Gal(K ( β)/k ) (σ ) ψ Gal(K( β)/k) σ. As K is i the kerel of the global Arti ma ψ, we obtai the roduct relatio (,K ( β)/k ) = id K( for the local Arti symbols. The roduct formula follows β) by lookig at their actio o β. We will use the orm residue symbol to discuss the so-called higher recirocity laws. These geeralize ( the famous quadratic recirocity law, which states that the Legedre symbol ) q of two distict odd ratioal rimes ad q satisfies the symmetry roerty ( )( ) q q = ( 1) ( 1)(q 1) 4. versio November 7,

22 Kummer theory ad class field theory This is a rather surrisig result, sice the Legedre symbol ( a ) {±1} of a iteger a Z modulo a rime a is defied by the cogruece ( a ) a ( 1)/2 mod that is i o obvious way symmetric i the argumets a ad. The restrictio to rimes i the quadratic recirocity law is ot at all essetial, sice we ca multily quadratic characters as i 7.* ad defie the Jacobi symbol ( a b) of two corime odd itegers a ad b by the equatio ( a b) = ( a ) ord (b). With this covetio, oe ca formulate the quadratic recirocity law followig Jacobi Quadratic recirocity law. Let a ad b be corime odd itegers, ad write sg(x) {±1} for the sig of a o-zero real umber x. The we have a recirocity ( )( ) a b = ( 1) (a 1)(b 1) 4 + (sg(a) 1)(sg(b) 1) 4. b a Note that the right had side cosists of two factors that are equal to 1 exactly whe a ad b are sufficietly close to 1 i the comletios Q 2 ad Q = R. This heomeo will be exlaied by the geeral ower recirocity law Aart from the recirocity law, there are the so-called sulemetary laws ( ) ( ) 1 2 (3.7) = ( 1) (b 1)/2 ad = ( 1) (b2 1)/8 b b for b a odd iteger that eable us to comute ay Jacobi symbol ( a b) without factorig the iteger b ito rimes. For a -th ower recirocity law for arbitrary 2, we eed a character of order o the uit grou of residue class field F that has its image i the grou ζ of -th roots of uity. Such a ma ca oly be defied i a caoical way for all rimes if the base field cotais a rimitive -th root of uity. Thus, we let K be a umber field cotaiig a rimitive -th root of uity ζ. If is a fiite rime of K that does ot divide ad K is a -adic uit, we defie the -th ower residue symbol ( ) ζ by the cogruece (3.8) ( ) (N 1)/ mod. Note that this is well defied as all -th roots of uity are distict modulo ad (N 1)/ is a -th root of uity i the residue class field k = O K /. The ame of the symbol is exlaied by the fact that the kerel k of the character ( ) : k ζ cosists of the residue classes i k that are -th owers. The -th ower residue symbol of K modulo a arbitrary fractioal ideal b of K is defied by ( ) = ( ) ord (b). b / S() Here S() = S () stads for the set of rimes of K that either divide or occur i the factorizatio of (). Note that we do ot require b to be i the grou I() = I () 22 relimiary versio, November 7, 2002

23 Sectio 3 of fractioals ideals corime to ad, but simly set ( ) = 1 for I(). With this defiitio, the -th ower symbol ( ) b is urestrictedly multilicative i b for fixed, ad the idetity ( ) ( b b ) = ( ) b holds wheever ad are uits at the rimes occurrig i the factorizatio of b. The ower residue symbol for arbitrary,β K is defied as (3.9) ( ) ( ) = = ( ). β (β) S() We ( have already see i the itroductory art of sectio 1 that the ower residue symbol ) for a rime outside S() equals 1 exactly whe slits comletely i the extesio K( )/K, i.e. whe the Arti symbol (,K( )/K) is the idetity. The recise relatio is the followig Proositio. Let K be a umber field cotaiig a rimitive -th root of uity, K a o-zero elemet ad b a fractioal ideal i I(). The we have ( ) = σ b( ) b, with σ b the Arti symbol of b i Gal(K( )/K). Proof By 11.5, the extesio K( )/K is uramified at all rimes i I(), so the right had side is a well-defied root of uity. As both sides are multilicative i b, we ca assume that b = is a rime ideal i I(). For this we have a cogruece σ ( ) ( ) N 1 = (N 1)/ ( ) mod, ad this imlies equality as -th roots of uity that are cogruet modulo are equal Corollary. Let f be the coductor of K( )/K ad 1, 2 rimes i I() that are i the same class i Cl f. The the ower residue symbols ( ) ad ( 1 2 are equal. ) Examle. Take K = Q ad a Z a odd iteger, the the coductor of Q( a)/q has fiite art Q( a) ad is divisible by the ifiite rime of Q exactly whe a is egative. We readily obtai Euler s observatio that ( a ) is always determied by the residue class of modulo 4 a. For a 1 mod 4 it oly deeds o mod a, ad for a > 0 the behavior of the residue classes mod 4a ad mod 4a is the same. I the geeral case, we eed local orm residue symbols to describe the quotiet of the symbols ( β ) ad ( ) β. As our umber field K cotais a rimitive -th root of uity, we have a local -th ower orm residue airigs (, ), : K K ζ for each rime. They bear the followig relatio to the -th ower residue symbol. versio November 7,

PRIME RECIPROCALS AND PRIMES IN ARITHMETIC PROGRESSION

PRIME RECIPROCALS AND PRIMES IN ARITHMETIC PROGRESSION PRIME RECIPROCALS AND PRIMES IN ARITHMETIC PROGRESSION DANIEL LITT Abstract. This aer is a exository accout of some (very elemetary) argumets o sums of rime recirocals; though the statemets i Proositios

More information

Class Field Theory. Peter Stevenhagen. 1. Class Field Theory for Q

Class Field Theory. Peter Stevenhagen. 1. Class Field Theory for Q Class Field Theory Peter Stevenhagen Class field theory is the study of extensions Q K L K ab K = Q, where L/K is a finite abelian extension with Galois grou G. 1. Class Field Theory for Q First we discuss

More information

ON SUPERSINGULAR ELLIPTIC CURVES AND HYPERGEOMETRIC FUNCTIONS

ON SUPERSINGULAR ELLIPTIC CURVES AND HYPERGEOMETRIC FUNCTIONS ON SUPERSINGULAR ELLIPTIC CURVES AND HYPERGEOMETRIC FUNCTIONS KEENAN MONKS Abstract The Legedre Family of ellitic curves has the remarkable roerty that both its eriods ad its suersigular locus have descritios

More information

YALE UNIVERSITY DEPARTMENT OF COMPUTER SCIENCE

YALE UNIVERSITY DEPARTMENT OF COMPUTER SCIENCE YALE UNIVERSITY DEPARTMENT OF COMPUTER SCIENCE CPSC 467a: Crytograhy ad Comuter Security Notes 16 (rev. 1 Professor M. J. Fischer November 3, 2008 68 Legedre Symbol Lecture Notes 16 ( Let be a odd rime,

More information

PROBLEM SET 5 SOLUTIONS. Solution. We prove that the given congruence equation has no solutions. Suppose for contradiction that. (x 2) 2 1 (mod 7).

PROBLEM SET 5 SOLUTIONS. Solution. We prove that the given congruence equation has no solutions. Suppose for contradiction that. (x 2) 2 1 (mod 7). PROBLEM SET 5 SOLUTIONS 1 Fid every iteger solutio to x 17x 5 0 mod 45 Solutio We rove that the give cogruece equatio has o solutios Suose for cotradictio that the equatio x 17x 5 0 mod 45 has a solutio

More information

Chapter 2. Finite Fields (Chapter 3 in the text)

Chapter 2. Finite Fields (Chapter 3 in the text) Chater 2. Fiite Fields (Chater 3 i the tet 1. Grou Structures 2. Costructios of Fiite Fields GF(2 ad GF( 3. Basic Theory of Fiite Fields 4. The Miimal Polyomials 5. Trace Fuctios 6. Subfields 1. Grou Structures

More information

Weil Conjecture I. Yichao Tian. Morningside Center of Mathematics, AMSS, CAS

Weil Conjecture I. Yichao Tian. Morningside Center of Mathematics, AMSS, CAS Weil Cojecture I Yichao Tia Morigside Ceter of Mathematics, AMSS, CAS [This is the sketch of otes of the lecture Weil Cojecture I give by Yichao Tia at MSC, Tsighua Uiversity, o August 4th, 20. Yuaqig

More information

Modern Algebra. Previous year Questions from 2017 to Ramanasri

Modern Algebra. Previous year Questions from 2017 to Ramanasri Moder Algebra Previous year Questios from 017 to 199 Ramaasri 017 S H O P NO- 4, 1 S T F L O O R, N E A R R A P I D F L O U R M I L L S, O L D R A J E N D E R N A G A R, N E W D E L H I. W E B S I T E

More information

PERIODS OF FIBONACCI SEQUENCES MODULO m. 1. Preliminaries Definition 1. A generalized Fibonacci sequence is an infinite complex sequence (g n ) n Z

PERIODS OF FIBONACCI SEQUENCES MODULO m. 1. Preliminaries Definition 1. A generalized Fibonacci sequence is an infinite complex sequence (g n ) n Z PERIODS OF FIBONACCI SEQUENCES MODULO m ARUDRA BURRA Abstract. We show that the Fiboacci sequece modulo m eriodic for all m, ad study the eriod i terms of the modulus.. Prelimiaries Defiitio. A geeralized

More information

[ 47 ] then T ( m ) is true for all n a. 2. The greatest integer function : [ ] is defined by selling [ x]

[ 47 ] then T ( m ) is true for all n a. 2. The greatest integer function : [ ] is defined by selling [ x] [ 47 ] Number System 1. Itroductio Pricile : Let { T ( ) : N} be a set of statemets, oe for each atural umber. If (i), T ( a ) is true for some a N ad (ii) T ( k ) is true imlies T ( k 1) is true for all

More information

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence of random variables. (telegram style notes) P.J.C. Spreij Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space

More information

Unit 5. Hypersurfaces

Unit 5. Hypersurfaces Uit 5. Hyersurfaces ================================================================= -------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

More information

Lecture Notes for Analysis Class

Lecture Notes for Analysis Class Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios

More information

Notes on the prime number theorem

Notes on the prime number theorem Notes o the rime umber theorem Keji Kozai May 2, 24 Statemet We begi with a defiitio. Defiitio.. We say that f(x) ad g(x) are asymtotic as x, writte f g, if lim x f(x) g(x) =. The rime umber theorem tells

More information

3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials

3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials Math 60 www.timetodare.com 3. Properties of Divisio 3.3 Zeros of Polyomials 3.4 Complex ad Ratioal Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered

More information

A MOD-p ARTIN-TATE CONJECTURE, AND GENERALIZED HERBRAND-RIBET. March 11, 2018

A MOD-p ARTIN-TATE CONJECTURE, AND GENERALIZED HERBRAND-RIBET. March 11, 2018 A MOD- ARTIN-TATE CONJECTURE, AND GENERALIZED HERBRAND-RIBET DIPENDRA PRASAD March, 208 Abstract. Followig the atural istict that whe a grou oerates o a umber field the every term i the class umber formula

More information

Zeros of Polynomials

Zeros of Polynomials Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree

More information

SOLVED EXAMPLES

SOLVED EXAMPLES Prelimiaries Chapter PELIMINAIES Cocept of Divisibility: A o-zero iteger t is said to be a divisor of a iteger s if there is a iteger u such that s tu I this case we write t s (i) 6 as ca be writte as

More information

Measure and Measurable Functions

Measure and Measurable Functions 3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies

More information

Elliptic Curves Spring 2017 Problem Set #1

Elliptic Curves Spring 2017 Problem Set #1 18.783 Ellitic Curves Srig 017 Problem Set #1 These roblems are related to the material covered i Lectures 1-3. Some of them require the use of Sage; you will eed to create a accout at the SageMathCloud.

More information

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4. 4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad

More information

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer. 6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio

More information

The Structure of Z p when p is Prime

The Structure of Z p when p is Prime LECTURE 13 The Structure of Z p whe p is Prime Theorem 131 If p > 1 is a iteger, the the followig properties are equivalet (1) p is prime (2) For ay [0] p i Z p, the equatio X = [1] p has a solutio i Z

More information

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play. Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers

More information

Proposition 2.1. There are an infinite number of primes of the form p = 4n 1. Proof. Suppose there are only a finite number of such primes, say

Proposition 2.1. There are an infinite number of primes of the form p = 4n 1. Proof. Suppose there are only a finite number of such primes, say Chater 2 Euclid s Theorem Theorem 2.. There are a ifiity of rimes. This is sometimes called Euclid s Secod Theorem, what we have called Euclid s Lemma beig kow as Euclid s First Theorem. Proof. Suose to

More information

Solutions to Problem Set 7

Solutions to Problem Set 7 8.78 Solutios to Problem Set 7. If the umber is i S, we re doe sice it s relatively rime to everythig. So suose S. Break u the remaiig elemets ito airs {, }, {4, 5},..., {, + }. By the Pigeohole Pricile,

More information

LECTURE 11: POSTNIKOV AND WHITEHEAD TOWERS

LECTURE 11: POSTNIKOV AND WHITEHEAD TOWERS LECTURE 11: POSTNIKOV AND WHITEHEAD TOWERS I the previous sectio we used the techique of adjoiig cells i order to costruct CW approximatios for arbitrary spaces Here we will see that the same techique

More information

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163

More information

Bertrand s Postulate

Bertrand s Postulate Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a

More information

An Introduction to p-adic Numbers and p-adic Analysis. Andrew Baker

An Introduction to p-adic Numbers and p-adic Analysis. Andrew Baker A Itroductio to -adic Numbers ad -adic Aalysis Adrew Baker [11/12/2017] School of Mathematics & Statistics, Uiversity of Glasgow, Glasgow G12 8QQ, Scotlad. E-mail address: a.baker@maths.gla.ac.uk URL:

More information

ON SOME NEW SEQUENCE SPACES OF NON-ABSOLUTE TYPE RELATED TO THE SPACES l p AND l I. M. Mursaleen and Abdullah K. Noman

ON SOME NEW SEQUENCE SPACES OF NON-ABSOLUTE TYPE RELATED TO THE SPACES l p AND l I. M. Mursaleen and Abdullah K. Noman Faculty of Scieces ad Mathematics, Uiversity of Niš, Serbia Available at: htt://www.mf.i.ac.rs/filomat Filomat 25:2 20, 33 5 DOI: 0.2298/FIL02033M ON SOME NEW SEQUENCE SPACES OF NON-ABSOLUTE TYPE RELATED

More information

Solutions to Math 347 Practice Problems for the final

Solutions to Math 347 Practice Problems for the final Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is

More information

4 The Sperner property.

4 The Sperner property. 4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,

More information

Lecture 4: Grassmannians, Finite and Affine Morphisms

Lecture 4: Grassmannians, Finite and Affine Morphisms 18.725 Algebraic Geometry I Lecture 4 Lecture 4: Grassmaias, Fiite ad Affie Morphisms Remarks o last time 1. Last time, we proved the Noether ormalizatio lemma: If A is a fiitely geerated k-algebra, the,

More information

Final Solutions. 1. (25pts) Define the following terms. Be as precise as you can.

Final Solutions. 1. (25pts) Define the following terms. Be as precise as you can. Mathematics H104 A. Ogus Fall, 004 Fial Solutios 1. (5ts) Defie the followig terms. Be as recise as you ca. (a) (3ts) A ucoutable set. A ucoutable set is a set which ca ot be ut ito bijectio with a fiite

More information

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero? 2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a

More information

Beurling Integers: Part 2

Beurling Integers: Part 2 Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers

More information

MA 162B LECTURE NOTES: THURSDAY, JANUARY 15

MA 162B LECTURE NOTES: THURSDAY, JANUARY 15 MA 6B LECTURE NOTES: THURSDAY, JANUARY 5 Examples of Galois Represetatios: Complex Represetatios Regular Represetatio Cosider a complex represetatio ρ : Gal ( Q/Q ) GL d (C) with fiite image If we deote

More information

Sketch of Dirichlet s Theorem on Arithmetic Progressions

Sketch of Dirichlet s Theorem on Arithmetic Progressions Itroductio ad Defiitios Sketch of o Arithmetic Progressios Tom Cuchta 24 February 2012 / Aalysis Semiar, Missouri S&T Outlie Itroductio ad Defiitios 1 Itroductio ad Defiitios 2 3 Itroductio ad Defiitios

More information

11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4.

11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4. 11. FINITE FIELDS 11.1. A Field With 4 Elemets Probably the oly fiite fields which you ll kow about at this stage are the fields of itegers modulo a prime p, deoted by Z p. But there are others. Now although

More information

(for homogeneous primes P ) defining global complex algebraic geometry. Definition: (a) A subset V CP n is algebraic if there is a homogeneous

(for homogeneous primes P ) defining global complex algebraic geometry. Definition: (a) A subset V CP n is algebraic if there is a homogeneous Math 6130 Notes. Fall 2002. 4. Projective Varieties ad their Sheaves of Regular Fuctios. These are the geometric objects associated to the graded domais: C[x 0,x 1,..., x ]/P (for homogeeous primes P )

More information

The Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size.

The Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size. Lecture 7: Measure ad Category The Borel hierarchy classifies subsets of the reals by their topological complexity. Aother approach is to classify them by size. Filters ad Ideals The most commo measure

More information

Chapter 2. Periodic points of toral. automorphisms. 2.1 General introduction

Chapter 2. Periodic points of toral. automorphisms. 2.1 General introduction Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad

More information

Chapter IV Integration Theory

Chapter IV Integration Theory Chapter IV Itegratio Theory Lectures 32-33 1. Costructio of the itegral I this sectio we costruct the abstract itegral. As a matter of termiology, we defie a measure space as beig a triple (, A, µ), where

More information

Exercises 1 Sets and functions

Exercises 1 Sets and functions Exercises 1 Sets ad fuctios HU Wei September 6, 018 1 Basics Set theory ca be made much more rigorous ad built upo a set of Axioms. But we will cover oly some heuristic ideas. For those iterested studets,

More information

Dirichlet s Theorem on Arithmetic Progressions

Dirichlet s Theorem on Arithmetic Progressions Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty

More information

TEACHER CERTIFICATION STUDY GUIDE

TEACHER CERTIFICATION STUDY GUIDE COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra

More information

Square-Congruence Modulo n

Square-Congruence Modulo n Square-Cogruece Modulo Abstract This paper is a ivestigatio of a equivalece relatio o the itegers that was itroduced as a exercise i our Discrete Math class. Part I - Itro Defiitio Two itegers are Square-Cogruet

More information

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function. MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied

More information

Lecture XVI - Lifting of paths and homotopies

Lecture XVI - Lifting of paths and homotopies Lecture XVI - Liftig of paths ad homotopies I the last lecture we discussed the liftig problem ad proved that the lift if it exists is uiquely determied by its value at oe poit. I this lecture we shall

More information

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014. Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the

More information

Lemma Let f(x) K[x] be a separable polynomial of degree n. Then the Galois group is a subgroup of S n, the permutations of the roots.

Lemma Let f(x) K[x] be a separable polynomial of degree n. Then the Galois group is a subgroup of S n, the permutations of the roots. 15 Cubics, Quartics ad Polygos It is iterestig to chase through the argumets of 14 ad see how this affects solvig polyomial equatios i specific examples We make a global assumptio that the characteristic

More information

COMPUTING FOURIER SERIES

COMPUTING FOURIER SERIES COMPUTING FOURIER SERIES Overview We have see i revious otes how we ca use the fact that si ad cos rereset comlete orthogoal fuctios over the iterval [-,] to allow us to determie the coefficiets of a Fourier

More information

Lebesgue Sequence Spaces

Lebesgue Sequence Spaces Chater 2 Lebesgue Seuece Saces Abstract I this chater, we will itroduce the so-called Lebesgue seuece saces, i the fiite ad also i the ifiite dimesioal case We study some roerties of the saces, eg, comleteess,

More information

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3 MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special

More information

1 Elliptic Curves Over Finite Fields

1 Elliptic Curves Over Finite Fields 1 Elliptic Curves Over Fiite Fields 1.1 Itroductio Defiitio 1.1. Elliptic curves ca be defied over ay field K; the formal defiitio of a elliptic curve is a osigular (o cusps, self-itersectios, or isolated

More information

A Proof of Birkhoff s Ergodic Theorem

A Proof of Birkhoff s Ergodic Theorem A Proof of Birkhoff s Ergodic Theorem Joseph Hora September 2, 205 Itroductio I Fall 203, I was learig the basics of ergodic theory, ad I came across this theorem. Oe of my supervisors, Athoy Quas, showed

More information

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES.

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES. ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES. ANDREW SALCH 1. The Jacobia criterio for osigularity. You have probably oticed by ow that some poits o varieties are smooth i a sese somethig

More information

RECIPROCITY LAWS JEREMY BOOHER

RECIPROCITY LAWS JEREMY BOOHER RECIPROCITY LAWS JEREMY BOOHER 1 Introduction The law of uadratic recirocity gives a beautiful descrition of which rimes are suares modulo Secial cases of this law going back to Fermat, and Euler and Legendre

More information

3.1. Introduction Assumptions.

3.1. Introduction Assumptions. Sectio 3. Proofs 3.1. Itroductio. A roof is a carefully reasoed argumet which establishes that a give statemet is true. Logic is a tool for the aalysis of roofs. Each statemet withi a roof is a assumtio,

More information

Math Homotopy Theory Spring 2013 Homework 6 Solutions

Math Homotopy Theory Spring 2013 Homework 6 Solutions Math 527 - Homotopy Theory Sprig 2013 Homework 6 Solutios Problem 1. (The Hopf fibratio) Let S 3 C 2 = R 4 be the uit sphere. Stereographic projectio provides a homeomorphism S 2 = CP 1, where the North

More information

Almost all hyperharmonic numbers are not integers

Almost all hyperharmonic numbers are not integers Joural of Number Theory 7 (207) 495 526 Cotets lists available at ScieceDirect Joural of Number Theory www.elsevier.com/locate/jt Almost all hyerharmoic umbers are ot itegers Haydar Göral a, Doğa Ca Sertbaş

More information

Math Solutions to homework 6

Math Solutions to homework 6 Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there

More information

Section 4.3. Boolean functions

Section 4.3. Boolean functions Sectio 4.3. Boolea fuctios Let us take aother look at the simplest o-trivial Boolea algebra, ({0}), the power-set algebra based o a oe-elemet set, chose here as {0}. This has two elemets, the empty set,

More information

Polynomials with Rational Roots that Differ by a Non-zero Constant. Generalities

Polynomials with Rational Roots that Differ by a Non-zero Constant. Generalities Polyomials with Ratioal Roots that Differ by a No-zero Costat Philip Gibbs The problem of fidig two polyomials P(x) ad Q(x) of a give degree i a sigle variable x that have all ratioal roots ad differ by

More information

Math 155 (Lecture 3)

Math 155 (Lecture 3) Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,

More information

SOME APPLICATIONS FROM STUDENT S CONTESTS ABOUT THE GROUP OF AUTOMORPHISMS OF Z

SOME APPLICATIONS FROM STUDENT S CONTESTS ABOUT THE GROUP OF AUTOMORPHISMS OF Z Joural o Sciece ad Arts Year 5 No () 57-6 05 ORIGINAL PAPER SOME APPLICATIONS FROM STUDENT S CONTESTS ABOUT THE GROUP OF AUTOMORPHISMS OF GEORGIANA VELICU ELENA CATALINA GRINDEI Mauscrit received: 6005;

More information

SEMIGROUPS OF VALUATIONS DOMINATING LOCAL DOMAINS

SEMIGROUPS OF VALUATIONS DOMINATING LOCAL DOMAINS SEMIGROUPS OF VALUATIONS DOMINATING LOCAL DOMAINS STEVEN DALE CUTKOSKY Let (R, m R ) be a equicharacteristic local domai, with quotiet field K. Suppose that ν is a valuatio of K with valuatio rig (V, m

More information

A Note on Bilharz s Example Regarding Nonexistence of Natural Density

A Note on Bilharz s Example Regarding Nonexistence of Natural Density Iteratioal Mathematical Forum, Vol. 7, 0, o. 38, 877-884 A Note o Bilharz s Examle Regardig Noexistece of Natural Desity Cherg-tiao Perg Deartmet of Mathematics Norfolk State Uiversity 700 Park Aveue,

More information

Summary: Congruences. j=1. 1 Here we use the Mathematica syntax for the function. In Maple worksheets, the function

Summary: Congruences. j=1. 1 Here we use the Mathematica syntax for the function. In Maple worksheets, the function Summary: Cogrueces j whe divided by, ad determiig the additive order of a iteger mod. As described i the Prelab sectio, cogrueces ca be thought of i terms of coutig with rows, ad for some questios this

More information

A Central Limit Theorem for Belief Functions

A Central Limit Theorem for Belief Functions A Cetral Limit Theorem for Belief Fuctios Larry G. Estei Kyougwo Seo November 7, 2. CLT for Belief Fuctios The urose of this Note is to rove a form of CLT (Theorem.4) that is used i Estei ad Seo (2). More

More information

MATH 205 HOMEWORK #2 OFFICIAL SOLUTION. (f + g)(x) = f(x) + g(x) = f( x) g( x) = (f + g)( x)

MATH 205 HOMEWORK #2 OFFICIAL SOLUTION. (f + g)(x) = f(x) + g(x) = f( x) g( x) = (f + g)( x) MATH 205 HOMEWORK #2 OFFICIAL SOLUTION Problem 2: Do problems 7-9 o page 40 of Hoffma & Kuze. (7) We will prove this by cotradictio. Suppose that W 1 is ot cotaied i W 2 ad W 2 is ot cotaied i W 1. The

More information

i is the prime factorization of n as a product of powers of distinct primes, then: i=1 pm i

i is the prime factorization of n as a product of powers of distinct primes, then: i=1 pm i Lecture 3. Group Actios PCMI Summer 2015 Udergraduate Lectures o Flag Varieties Lecture 3. The category of groups is discussed, ad the importat otio of a group actio is explored. Defiitio 3.1. A group

More information

The multiplicative structure of finite field and a construction of LRC

The multiplicative structure of finite field and a construction of LRC IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio

More information

tests 17.1 Simple versus compound

tests 17.1 Simple versus compound PAS204: Lecture 17. tests UMP ad asymtotic I this lecture, we will idetify UMP tests, wherever they exist, for comarig a simle ull hyothesis with a comoud alterative. We also look at costructig tests based

More information

Research Article A Note on the Generalized q-bernoulli Measures with Weight α

Research Article A Note on the Generalized q-bernoulli Measures with Weight α Abstract ad Alied Aalysis Volume 2011, Article ID 867217, 9 ages doi:10.1155/2011/867217 Research Article A Note o the Geeralized -Beroulli Measures with Weight T. Kim, 1 S. H. Lee, 1 D. V. Dolgy, 2 ad

More information

PUTNAM TRAINING PROBABILITY

PUTNAM TRAINING PROBABILITY PUTNAM TRAINING PROBABILITY (Last udated: December, 207) Remark. This is a list of exercises o robability. Miguel A. Lerma Exercises. Prove that the umber of subsets of {, 2,..., } with odd cardiality

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

CHAPTER I: Vector Spaces

CHAPTER I: Vector Spaces CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig

More information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet

More information

Week 5-6: The Binomial Coefficients

Week 5-6: The Binomial Coefficients Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers

More information

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

More information

PRELIM PROBLEM SOLUTIONS

PRELIM PROBLEM SOLUTIONS PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems

More information

Lecture 3 The Lebesgue Integral

Lecture 3 The Lebesgue Integral Lecture 3: The Lebesgue Itegral 1 of 14 Course: Theory of Probability I Term: Fall 2013 Istructor: Gorda Zitkovic Lecture 3 The Lebesgue Itegral The costructio of the itegral Uless expressly specified

More information

ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS

ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary

More information

(I.C) THE DISTRIBUTION OF PRIMES

(I.C) THE DISTRIBUTION OF PRIMES I.C) THE DISTRIBUTION OF PRIMES I the last sectio we showed via a Euclid-ispired, algebraic argumet that there are ifiitely may primes of the form p = 4 i.e. 4 + 3). I fact, this is true for primes of

More information

a. How might the Egyptians have expressed the number? What about?

a. How might the Egyptians have expressed the number? What about? A-APR Egytia Fractios II Aligmets to Cotet Stadards: A-APR.D.6 Task Aciet Egytias used uit fractios, such as ad, to rereset all other fractios. For examle, they might exress the umber as +. The Egytias

More information

Complex Analysis Spring 2001 Homework I Solution

Complex Analysis Spring 2001 Homework I Solution Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle

More information

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i

More information

Classification of DT signals

Classification of DT signals Comlex exoetial A discrete time sigal may be comlex valued I digital commuicatios comlex sigals arise aturally A comlex sigal may be rereseted i two forms: jarg { z( ) } { } z ( ) = Re { z ( )} + jim {

More information

Lecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) =

Lecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) = COMPSCI 230: Discrete Mathematics for Computer Sciece April 8, 2019 Lecturer: Debmalya Paigrahi Lecture 22 Scribe: Kevi Su 1 Overview I this lecture, we begi studyig the fudametals of coutig discrete objects.

More information

Math 61CM - Solutions to homework 3

Math 61CM - Solutions to homework 3 Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig

More information

with an even sum and for k 1mod4 1, 2,, n with an odd sum. ,, n of Pascal s triangle count the subsets of 1, 2,, n

with an even sum and for k 1mod4 1, 2,, n with an odd sum. ,, n of Pascal s triangle count the subsets of 1, 2,, n Some remars o Rogers-Szegö olyomials ad Losaitsch s triagle Joha Cigler Faultät für Mathemati Uiversität Wie johacigler@uivieacat Abstract I this exository aer we collect some simle facts about aalogues

More information

Chapter 0. Review of set theory. 0.1 Sets

Chapter 0. Review of set theory. 0.1 Sets Chapter 0 Review of set theory Set theory plays a cetral role i the theory of probability. Thus, we will ope this course with a quick review of those otios of set theory which will be used repeatedly.

More information

Putnam Training Exercise Counting, Probability, Pigeonhole Principle (Answers)

Putnam Training Exercise Counting, Probability, Pigeonhole Principle (Answers) Putam Traiig Exercise Coutig, Probability, Pigeohole Pricile (Aswers) November 24th, 2015 1. Fid the umber of iteger o-egative solutios to the followig Diohatie equatio: x 1 + x 2 + x 3 + x 4 + x 5 = 17.

More information

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity

More information

lim za n n = z lim a n n.

lim za n n = z lim a n n. Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget

More information

Math 220A Fall 2007 Homework #2. Will Garner A

Math 220A Fall 2007 Homework #2. Will Garner A Math 0A Fall 007 Homewor # Will Garer Pg 3 #: Show that {cis : a o-egative iteger} is dese i T = {z œ : z = }. For which values of q is {cis(q): a o-egative iteger} dese i T? To show that {cis : a o-egative

More information

Math 609/597: Cryptography 1

Math 609/597: Cryptography 1 Math 609/597: Cryptography 1 The Solovay-Strasse Primality Test 12 October, 1993 Burt Roseberg Revised: 6 October, 2000 1 Itroductio We describe the Solovay-Strasse primality test. There is quite a bit

More information

A REMARK ON A PROBLEM OF KLEE

A REMARK ON A PROBLEM OF KLEE C O L L O Q U I U M M A T H E M A T I C U M VOL. 71 1996 NO. 1 A REMARK ON A PROBLEM OF KLEE BY N. J. K A L T O N (COLUMBIA, MISSOURI) AND N. T. P E C K (URBANA, ILLINOIS) This paper treats a property

More information