Class number in non Galois quartic and non abelian Galois octic function fields over finite fields

Size: px
Start display at page:

Download "Class number in non Galois quartic and non abelian Galois octic function fields over finite fields"

Transcription

1 Class number in non Galois quartic and non abelian Galois octic function fields over finite fields Yves Aubry G. R. I. M. Université du Sud Toulon-Var La Garde Cedex France Abstract We consider a totally imaginary extension of a real extension of a rational function field over a finite field of odd characteristic. We rove that the relative ideal class number one roblem for such non Galois quartic fields is equivalent to the one for non abelian Galois octic imaginary functions fields. Then, we develo some results on characters which give a method to evaluate the ideal class number of such quartic function fields. 1 Introduction Let L be a totally imaginary extension of a function field K which is itself a real extension of a rational function field k F q (x). This means that the infinite lace of k totally slits in the extension K/k and that this laces have only one lace above each of them in the extension L/K. The determination of all such imaginary fields L with L/k Galois and cyclic and with ideal class number one has been done by S. Sémirat in [11]. The quartic bicyclic Galois case has been solved by X. Zhang in [13] in odd characteristic and by the author and Dominique Le Brigand in [3] in even characteristic. We are interested here in the determination of all such non Galois quartic fields L with ideal class number equal to one (which will be called the ideal class number one roblem), a roblem which has been solved by K. Uchida in [12] and by S. Louboutin in [8] in the number field case Mathematics Subject Classification. 11G20, 11R29, 11M06, 14G10, 14G15. Key words and hrases. Function fields, class number. 0 The author is very grateful to the Institut de Mathématiques de Luminy - C.N.R.S. - Marseille - France for its hositality during this work. 1

2 2 In section 2, we recall some definitions and some general results without any assumtion on the degrees of L/K and K/k. We give also an ambiguous classes formula for cyclic extensions. In section 3, we suose that L/K is quadratic. We give a result on the dyadic valuation of the relative ideal class number of L. Then, we give a formula for it in terms of a character χ, which is a articular case of the Galois situation studied in [10]. Section 4 is devoted to the quartic situation : L/K and K/k are suosed to be quadratic. Firstly, we show, as K. Uchida and S. Louboutin for number fields (see resectively [12] and [8]), that the relative ideal class number one roblem for such non Galois quartic fields is equivalent to the one for non abelian Galois octic imaginary fields. Secondly, if we suose furthermore that K has ideal class number one, we give a method to evaluate the character χ. Thirdly, we investigate the case where L has ideal class number one. 2 Preliminaries 2.1 The general setting Let K be an algebraic function field in one variable over a finite constant field F q with q elements (q odd) and let S K be a non emty finite set of laces (i.e. rime divisors) of K (called laces at infinity of K, the laces not in S K will be called finite laces). Let O K be the ring of elements of K whose oles are in S K. The ring O K is a Dedekind domain and we denote by Cl(O K ) its ideal class grou and by h OK its order, called the ideal class number of K. Let L be a finite extension of K contained in a searable closure of K with constant field F q and let S L be the set of laces of L which extend those in S K. By analogy with the number field case, the extension L/K is called real if the number of laces in S L is equal to S L [L : K] S K, i.e. every lace in S K slits comletely in L. Otherwise, the extension is called imaginary, and totally imaginary if S L S K (i.e. every lace in S K has only one lace above it in L). Let O L be the ring of elements of L whose oles are in S L. This ring is also the integral closure of O K in L. Let k F q (x) be a rational function field and S k { } be the lace at infinity of k corresonding to 1/x. Note that the ring of integers of k with resect to S k is O k F q [x] the olynomial ring with coefficients in F q. In this aer, all the functions fields will be suosed to have for exact constant field F q with q odd and will be contained in a searable closure of k F q (x). Now consider a real extension K/k of degree d and denote by S K {P 1,, P d } the set of laces of K above the infinite lace of k. Let us consider finally a totally imaginary extension L of K of degree n and denote by S L {P 1,, P d } the set of laces of L above the P i s. Our situation is the following one:

3 3 L P 1 P d n O L K d O K k F q [x] P 1 P d Note that this data is equivalent to the data consisting of a degree n totally imaginary extension L/K of functions fields and a non emty finite set S K {P 1,, P d } of laces of K. Indeed, by Riemann-Roch theorem, we get the existence of a function x K such that K is a degree d extension of k(x) and such that the laces of K over are exactely P 1,, P d. Note also that if the imaginary extension L/k is Galois, K can also be described as the fixed field of the inertia grou of, that is the maximal real subfield of L (the maximal subfield of L in which slits totally). 2.2 Units, regulators and class numbers Let h F denotes the divisor class number of a function field F/F q, that is the number of rational oints over F q of the Jacobian of the smooth rojective algebraic curve associated to F. We have the following well-known relation due to F.K. Schmidt: δ OF h F r OF h OF, where h OF is the ideal class number of F with resect to the set of laces S F, δ OF is the gcd of the degrees of the laces of S F and r OF is the index of the grou of rincial divisors suorted on S F in the grou of zero degree divisors suorted on S F. Let R OF be the regulator of O F (which corresonds to the R q S K -regulator defined in [10]). We have the following relation which can be considered here as a definition of R OF : r OF δ O F R OF P S F deg P. The analogue of Dirichlet unit theorem states that the two unit grous O L and O K of L and K (modulo F q) are of rank S K 1 S L 1 d 1. The oint is that these two abelian grous have the same rank. We can estimate the index Q L/K of O K in O L, analogue to the Hasse index in the number field case (see [2] for instance for a roof): Proosition 1 Let L/K be totally imaginary. Then, we have: (i) Q L/K : [O L : O K ] divides [L : K] S K 1. (ii) R OL /R OK [L : K] S K 1 /Q L/K.

4 4 It is well-known that for any finite searable extension L/K of function fields, the divisor class number of K divides that of L (in fact, the olynomial P K (T ) on the numerator of the zeta function of K divides P L (T ), that of L, in Z[T ], see for examle [2] for a roof). For totally imaginary extensions L/K, the result holds also for ideal class numbers, as shown in the next roosition (see [9] for a roof with the additional assumtion that some finite lace of K is totally ramified in L or some infinite rime of K is inert in L). Proosition 2 If L/K is a totally imaginary extension, i.e. if every lace in S K has only one lace above it in L, then the ideal class number h OK of K divides that h OL of L. Define the relative ideal class number by h O L h OL /h OK. Proof. Let K O K denote the Hilbert class field of K with resect to O K i.e. K O K is the maximal unramified abelian extension of K in which every lace of S K slits comletely. The field LK O K is contained in the Hilbert class field L O L of L and thus [LK O K : L] divides [L O L : L] which is recisely the ideal class number of O L. The isomorhism given by the restriction Gal(LK O K /L) Gal(K O K /L K O K ) defined by σ σ K O K gives us [LK O K : L] [K O K : L K O K ]. Finally, we have L K O K K since first, the infinite laces of K slit in K O K and thus in L K O K, and secondly they are totally ramified or inert in L and thus in L K O K. Thus, [LK O K : L] [K O K : K] h OK divides [L O L : L] h OL. 2.3 The zeta function Let us introduce now the zeta function ζ OK (s) of the Dedekind domain O K by ζ OK (s) I 1 N(I) s where s C, the field of comlex numbers, where the sum ranges over the nonzero ideals I of O K, and where N(I) is the norm of the ideal I, that is, by definition the number of elements of the residue class ring O K /I. Unique factorization of ideals in O K imlies the following Euler roduct reresentation: ζ OK (s) (1 1 ) 1 N(P ) s P Sec(O K ) {0} where Sec(O K ) is the set of rime ideals of O K. In a same way, we define the zeta function ζ OL (s) of the Dedekind domain O L, and we have: ζ OL (s) (1 1 ) 1 (1 N(P) s 1 ) 1. N(P) s P Sec(O L ) {0} P Sec(O K ) {0} P P

5 5 2.4 Ambiguous classes in cyclic extensions If we suose that the extension L/K is cyclic, then we can rove the following ambigous classes formula in the same way as the one in lemma of [6] for number fields. Lemma 3 Let L/K be a cyclic extension of Galois grou G, C L Cl(O L ) be the ideal class grou of O L, CL G be the ambiguous ideal class grou (the subgrou of C L of elements fixed under G) and e(l/k) P S K e(p ) P S K e(p )f(p ) where e(p ) and f(p ) stand for the ramification index e(p P ) and residual degree f(p P ) of any lace P in L over P. Then, CL G h OK e(l/k) [L : K][OK : N L/KL OK ] where N L/K denotes the norm of L over K. Proof. The roof given in [6] for number fields also holds in the function field case. The oint is the use of corollary of [5] which gives that: H 0 (G, O L ) H 1 (G, O L ) 1 [L : K] P S K G P where G P denotes the decomosition grou of P in the cyclic extension L/K, which has order e(p )f(p ). This gives the contribution of the laces at infinity in the definition of e(l/k). 3 The relative ideal class number for L/K quadratic In this section, we suose that the imaginary extension L/K is quadratic. 3.1 On the dyadic valuation of the relative ideal class number Proosition 4 Let L/K be an imaginary quadratic extension and K/k be a real extension of the rational function field k F q (x). Let t L/K be the number of finite laces (i.e. not in S K ) ramified in L/K. Then, 2 t L/K 1 divides h O L. Proof. By the ambiguous class formula (lemma 3), we have: C Gal(L/K) L h OK 2 t L/K+ S K 2[O K : N L/KL O K ], since e(l/k) P S K e(p ) P S K e(p )f(p ) 2 t L/K 2 S K. Moreover, we clearly we have O 2 K N L/K L O K

6 6 since [L : K] 2. Thus, [OK : N L/KL OK ] divides [O K : O 2 K ]. But [O K : O 2 K ] [F q : F 2 q ].2 rk(o K ) 2 S K since the rank rk(ok ) of the finitely generated grou O K is equal to S K 1 by Dirichlet s theorem and since the non zero squares in a finite field of odd characteristic have index 2 in its multilicative grou. Thus 2 tl/k 1 h OK divides the order of C Gal(L/K) L which divides itself the ideal class number h OL by Lagrange theorem on grou order, hence the result. 3.2 Relative ideal class number and L-functions The following investigation is actually a articular case of Galois extensions dealt with in [10] but we will write the things exlicitly because of the simlicity of the urose. As the rime ideals P of O K are inert, ramified or slits in L/K, we see immediately that the norm N( ) of P is equal to N(P ) 2, N(P ) or N(P ). Thus, we obtain: where L OK (s, χ) ζ OL (s) ζ OK (s)l OK (s, χ) (3) P Sec(O K ) {0} (1 χ(p ) ) 1 N(P ) s with χ(p ) 1, 0, 1 according as P is inert, ramified or slits in L/K. To obtain a relation between the zeta function ζ OK (s) of O K and its class number h OK, one can define the zeta function of the function field K by: ζ K (s) (1 1 ) 1 N(P ) s P where P ranges over all the laces (i.e. rime divisors) of K. Then, we have ζ K (s) ζ OK (s) P S K A residue calculus gives us (see [9]): (1 1 N(P ) s ) 1 ZK (q s ) P K (q s ) (1 q s )(1 q 1 s ) (4) and thus we obtain ζ OK (s) h O K R OK q 1 (ln q) S K 1 s S K 1 + O(s S K ), h OL R OL h OK R OK L OK (0, χ). (5) Proosition 5 Let L/K be an imaginary quadratic extension and K/k be a real extension of degree d of the rational function field k F q (x). Then, we have: h O L Q L/K 2 1 d L OK (0, χ)

7 7 Proof. The equality follows from (5) and roosition 1. Proosition 6 Let L/K be an imaginary quadratic extension and K/k be a real extension of the rational function field k F q (x). Then, L OK (s, χ) is a olynomial in q s of degree 2(g L g K ) + j, with j {P i S K P i inert in L/K} and where g L and g K are the genus of the functions fields L and K. Proof. Equations (3) and (4) imlies: L OK (s, χ) ζ O L (s) ζ OK (s) ζ L(s) ζ K (s) ( ) P S K N(P ) ( s 1 1 S L ) 1 P S K (1 1 N(P ) s ) 1 S L (1 1 N( ) s ζ L (s) ζ K (s) L (s) where L (s) ) 1. The divisibility of the numerators of the zeta function N( ) s of the functions fields L and K shown in [2] imlies that (ζ L /ζ K )(s) is a olynomial in q s of degree 2(g L g K ). The extension K/k being totally real, the infinite laces of K have degree 1 and for P S K we get: 1 1 N(P ) 1 q s. The result follows from the s fact that N(P i ) N(P i ) 2 if and only if P i is inert in L/K. Now, we extend χ multilicatively to the nonzero ideals of O K. If I is a nonzero ideal of O K, define the degree of I by N(I) q deg I. For any integer i, consider as in [4], the sum S i (χ) χ(i) deg Ii where the sum ranges over all nonzero ideal I of O K of degree i. Remark that we have S 0 (χ) 1. Consider the sum i0 S i (χ) with defined in roosition 6. This sum is finite since there exist only finitely many ideals in O K of fixed degree. We have: Proosition 7 Let be as in roosition 6. We have L OK (0, χ) S i (χ). i0

8 8 Proof. In the following, the sums range over nonzero ideals I of O K. L OK (s, χ) I P Sec(O K ) {0} χ(i) N(I) s I i0 deg Ii i0 χ(i) q is (q s ) i S i (χ) where the last equality holds by roosition 6. (1 χ(p ) ) 1 N(P ) s χ(i) q s deg I i0 i0 1 q is deg Ii (q s ) i S i (χ), χ(i) 4 The quartic case 4.1 The relation with the Galois closure Lemma 8 let L/K be an imaginary quadratic extension and K/k be a real quadratic extension. If L/k is non Galois then the Galois closure of L is a dihedral octic function field (i.e. [L : k] 8 and Gal(L/k) D 4 the dihedral grou of order 8). Proof. The Galois closure N of L is just the comositum of L and its conjugate L by the non trivial element of the Galois grou Gal(L/K). The function field N has degree 8 over k, is not abelian and has more than one subfield of degree 4 over k, which excludes the quaternionic case. Thus, we are in the following situation, where all the extensions are quadratic: L L K N N + E k

9 9 where L is the conjugate of L. Lemma 9 Let L/K be imaginary quadratic, K/k be real quadratic, L/k be non Galois and N be the Galois closure of L. Then, we have the following relation between their zeta functions: ζ N (s)/ζ N +(s) (ζ L (s)/ζ K (s)) 2. Proof. Since the extension N/K is abelian, we can show as in [3] (see also chater 14 of [10]) that we have the factorization: which imlies that: ζ N (s)/ζ K (s) (ζ L (s)/ζ K (s))(ζ L (s)/ζ K (s))(ζ N +(s)/ζ K (s)) ζ N (s)/ζ N +(s) (ζ L (s)/ζ K (s))(ζ L (s)/ζ K (s)). But the functions fields L and L, with L the conjugate of L under Gal(K/k), have the same zeta function. Then, the result follows. We are now in osition to give a relation between the relative ideal class numbers of N and L: Proosition 10 Let L/K be imaginary quadratic, K/k be real quadratic, L/k be non Galois and N be the Galois closure of L. Then we have: h O N Q N/N + (h O 2 L ) 2. Proof. We have seen that for any function field K, we have: ζ OK (s) h O K R OK (ln q) SK 1 s SK 1 + O(s S K ). q 1 Considering the function Λ OK (s) ζ OK (s)/s S K 1, we get by lemma 9 ( ) ( ) 2(0) Λ ON /Λ ON + (0) Λ OL /Λ OK since S N S N + S L S K 0. Thus, we obtain: R ON R ON + h O N Thus, roosition 1 and S N + 2 S K give us: ( ROL R OK h O L ) 2. h O N Q ( N/N + h ) O L 2. 2 Q L/K

10 10 Now, we show that, under the hyothesis of the roosition, we have Q L/K 1. Suose on the contrary that Q L/K 2 (by roosition 1, it is 1 or 2) and let us show that this imlies that L/k is Galois. If Q L/K 2, we can write L K( ε K ) with ε K a fundamental unit of O K. Consider the constant field extensions K K Fq F q 2 for K k, K, L and N. The extension L/ k is Galois since L K( ε K ), K/ k is real and the norm N K/ k(ε K ) is a square in K (see lemma 16 (i)). Moreover, the extension Ñ/k is Galois of Galois grou D 4 Z/2Z and thus Ñ/ k is Galois of Galois grou the dihedral grou D 4. Hence L is the fixed field of Ñ by a normal subgrou H of order 2 of D 4. Thus: L L N Ñ H {1} Ñ {1} Z/2Z Ñ H Z/2Z. Since H is a normal subgrou of D 4 this imlies that H Z/2Z is a normal subgrou of D 4 Z/2Z and we obtain that L/k is Galois, which is in contradiction with our hyothesis. Finally, the Hasse index Q L/K 1 and the roosition is roved. The Hasse index Q N/N + is equal to 1 or 2 according to roosition 1. Thus, remarking that relative class numbers are integers, we have the following corollary. Corollary 11 Let L/K be imaginary quadratic, K/k be real quadratic, L/k be non Galois and N be the Galois closure of L. Then we have: h O N 1 h O L 1. In other words, the relative ideal class number one roblem for imaginary quartic non Galois function field having a real subquadratic field is equivalent to the one in the octic Galois dihedral case. In fact, it remains to consider the general octic Galois case since the quaternionic case can be set aside by the following roosition. Proosition 12 Let N/N + be imaginary, N + /k be real with N/k Galois with Galois grou Q 8 the quaternionic grou of order 8. Then, h O N is even. Proof. By roosition 4, it suffices to show that the number t N/N + of finite ramified laces in N/N + is at least 2. But since the extension N/k is quaternionic, this imlies that the extension N + /k is biquadratic (i.e. Gal(N + /k) Z/2Z Z/2Z). Combined with the fact that N + /k is real, this imlies that there is at least two finite laces ramified in N + /k. But they are also ramified in N/N + since the subgrou of order 2 of Q 8 is contained in all the non trivial ones and thus any inertia grou contains this grou. Hence, any lace ramified in N + /k is ramified in N/N +.

11 A formula for quartic extensions with rincial real quadratic subfield We are interested now in the case where L/k has degree 4 with h OL 1. Thus, we suose that L/K is imaginary quadratic and that K/k is real quadratic and we assume furthermore that O K is a rincial domain, i.e. that h OK 1 (since h OL 1 imlies that h OK 1 by roosition 2). Now, let us study the symbol χ(p ) reviously defined (recall that L has odd characteristic). Suose that K k( m) with m m K F q [X] a square-free olynomial. Since we assume that the lace slits in K/k, then m is necessarily a olynomial of even degree with leading coefficient a square in F q. Suose that L K( M) with M M L O K square-free in O K. Let P πo K be a rincial rime ideal of O K generated by π. Let F q [X] be such that P, that is such that P F q [X] F q [X]. Definition. If Q is an element of O K, we define the symbol [ Q P ] to be 0 if Q P, 1 if Q is congruent to a square modulo P, and 1 otherwise. Lemma 13 We have χ(p ) [ M P ]. Proof. The result follows from the fact that M is square-free in O K. Lemma 14 If n F q [X] and if is not inert, we have: [ n P ] (n ) where ( n ) is the quadratic character on F q[x] defined to be 0 if n, 1 if n is congruent to a square modulo, and 1 otherwise. Proof. We have [ n N(P ) 1 P ] n 2 mod P and ( n ) n N() 1 2 mod. But N(P ) N() q deg if is not inert. Let Gal(K/k) {Id, σ}. We set σ(π) π, and Tr will denote the trace of K/k. The following theorem is an analogue of the one that holds in the number field case (see [7]). Theorem 15 (i) If slits in K/k then [ M P ] [ M T r(π)t r(m π) (π)] ( ) and [ M (π) ][ M ( π) ] ( M M ). (ii) If is inert in K/k then [ M P ] ( M M ). (iii) If is ramified in K/k then [ M 2T r(m) P ] ( ).

12 12 Proof. (i) First, let us remark that if slits in K/k then Tr(π) (π). Indeed, Tr(π) (π) iff π (π) iff ( π) (π) iff does not slit. Now, Tr(M π) M π + Mπ M(π + π) + π( M M) M Tr(π) mod π. Thus, Tr(π) Tr(M π) M(Tr(π)) 2 mod π and [ Tr(π) Tr(M π) ] [ M(Tr(π)) 2 ]. (π) (π) But Tr(π) Tr(M π) F q [X] thus by lemma 14 we get: and [ Tr(π) Tr(M π) ] ( Tr(π) Tr(M π) ) (π) [ M(Tr(π)) 2 ] ( Tr(π) Tr(M π) ). (π) Since Tr(π) (π) we obtain [ M P ] [ M (π) that: [ M ][ M (π) ( π)] Tr(π) Tr(M π) ] ( ). Furthermore, we can show easily [ M M ] (ii) If is inert, we have O K /O K O K /πo K which is an extension of degree 2 of F q [X]/() F q deg F N(). We have in this case M M qdeg mod O K. Furthermore, we can easily show that, if n F q [X], then Then, we have ( M M ( n ) n (qdeg 1)/2 mod() N() 1 ) (M M) 2 (MM qdeg ) qdeg 1 2 M N2 () 1 2 [ M (π) ] mod O K. (iii) By the roerty of the different, we know that (π) divides the different D OK /F q[x] and that D OK /F q[x] is the greater common divisor of all ideal (f α(α)) where α is an integral generator of K over k and f is the irreducible olynomial for α over k (see [5]). Since f M (X) X 2 Tr(M)X + N(M), we have f M (M) M M and thus D OK /F q[x] divides M M. Hence, M M (π) and 2 Tr(M) 2M +2 M 4M +2( M M) 4M mod(π). Thus, [ M (π) ] [ 4M (π) ] [ 2 Tr(M) (π) ] ( 2 Tr(M) () ), by lemma 14. This theorem rovides us with a method for calculating χ(p ) for any nonzero rincial rime ideal P of O K, hence for calculating S i (χ), hence L OK (0, χ) by roosition 7, hence h O L by roosition 5.

13 Princial Non Galois quartic extension The ideal class number one roblem for bicyclic quartic Galois extension is treated in [13] and [3] according as the characteristic of k is odd or even. The case of cyclic quartic Galois extension L/k is derived from [11] which solved the rime ower cyclic case. We now investigate the non Galois quartic case. Consider, as in the revious section, a quartic function field extension L/k with L/K imaginary quadratic and K/k real quadratic. We set also K k( m) with m F q [X] a square-free olynomial, Gal(K/k) {Id, σ} and L K( M) with M O K square-free in O K. Lemma 16 (i) The extension L/k is Galois if and only if the norm N K/k (M) : σ(m)m is a square in K. Moreover, N K/k (M) is a square in K if and only if N K/k (M) is a square in k or N K/k (M)/m is a square in k. (ii) If h OL 1 then at least one of the infinite laces P 1 or P 2 of K is ramified in L. Proof. (i) It is easily seen that L/k is Galois if and only if σ(m)/m is a square in K which is equivalent to N K/k (M) is a square in K. Moreover, if N K/k (M) (a(x) + b(x) m) 2 a(x) 2 + b(x) 2 m + 2a(x)b(x) m and since it lies in k, we get the equivalence. (ii) As remarked in [11], the constant field extension (F q δ OL.L)/L has degree δ OL and is contained in the Hilbert class field of L, thus δ OL divides h OL. Since δ OL gcd(deg P 1, deg P 2 ) where P 1 and P 2 are the infinite laces of L, we obtain that at least one of these degrees is equal to one (L/K is not suosed to be Galois) and thus the corresonding lace is ramified. Proosition 17 With the notations above, if we suose that h OL 1 and that the genus g K of K is non zero then the cardinality of the finite base field F q is less than or equal to 5. Proof. Since the function field L is an extension of the function field K, it follows that the numerator olynomial P K (T ) of the zeta function of K divides that of L (see [2] for a roof). This means that the relative divisor class number h L P L(1) P K (1) can be written as a roduct h L 2(g L g K ) i1 (1 ω i ) with ω i comlex numbers of modulus q (Riemann Hyothesis). Thus, we have the following lower bound: h L ( q 1) 2(g L g K ) ( q 1) 2(g K 1)+deg Diff L/K where deg Diff L/K is the degree of the different of L/K (the last equality comes from Riemann-Hurwitz theorem). Moreover, using the Schmidt relation, we obtain the following lower bound for the ideal class number of L: h OL h OK Q L/K 2 2 deg P i ( q 1) 2(g K 1)+deg Diff L/K. (6) i1

14 14 But now, if we suose that h OL 1 then by roosition 2, we obtain that h OK 1 and by lemma 16, (ii), we obtain that deg Diff L/K 0 (which imlies that deg Diff L/K 2 since it is even by the Riemann-Hurwitz theorem). Thus, the inequality becomes : with a 2 which gives the bound on q. ( q 1) a 2 Remarks. For q 5, the inequality (6) imlies that g L 2, g K 1, deg Diff L/K 2, deg P 1 deg P 2 1 (the two laces that ramify in L/K are P 1 and P 2 ) and Q L/K 1. We have just finitely many cases to consider. Recall that the 2-rank rk 2 (Cl(O F )) dim F2 Cl(O F )/ Cl(O F ) 2 of the ideal class grou Cl(O F ) of a quadratic function field F k( m) in odd characteristic is given by (see [1]): rk 2 (Cl(O F )) n 1 µ F if m has an irreductible factor of odd degree and rk 2 (Cl(O F )) n µ F otherwise, where n is the number of monic irreducible olynomial factors of m and µ F is equal to 0 or 1 according as F/k is imaginary or real. Thus, for a real quadratic function field extension F/k, we have that the ideal class number h OF is odd if and only if m is an irreducible olynomial of even degree (with leading coefficient a square in F q) or m is the roduct of two monic irreducible olynomials of odd degree. Since we have found that the genus g K must be equal to 1 for q 5 and since deg m 2 g K 2 for a real quadratic function field k( m), we obtain that the olynomial m must have degree 4. Then, the results of subsection 3.2 combined with those of subsection 4.2 rovide us a method for calculating class numbers in the remain cases given by 4.3. For q 3, unfortunately, the inequality (6) doesn t give us any bound on the genus. Acknowledgments. The author would like to thank Stéhane Louboutin, Marc Perret and Dominique Le Brigand for many helful discussions. References [1] E. Artin, Quadratische Körer in Gebiete der höheren Kongruenzen, I, II, Math. Zeit., 19, , (1924). [2] Y. Aubry, Class number in totally imaginary extensions of totally real function fields, Third International Conference on Finite fields and Alications, Lecture Note Series of the London Mathematical Society, Cambridge University Press (1996), [3] Y. Aubry, D. Le Brigand, Imaginary bicyclic biquadratic functions fields in characteristic two, J. Number Theory 77, (1999).

15 15 [4] S. Galovich, M. Rosen, The class number of cyclotomic function fields, J. Number Theory 13 (1981), [5] S. Lang, Algebraic number theory, Addison-Wesley Series in Math., (1970). [6] S. Lang, Cyclotomic fields I and II, Graduate Texts in Math. 121, Sringer-Verlag (1990). [7] S. Louboutin, L-functions and class numbers of imaginary quadratic fields and of quadratic extensions of an imaginary quadratic field, Math. Com. 59, (1992), [8] S. Louboutin, R. Okazaki, Determination of all non-normal quartic CM-fields and of all non-abelian normal octic CM-fields with class number one, Acta Arith. 67, no. 1, (1994), [9] M. Rosen, The Hilbert class field in function fields, Exo. Math. 5 (1987), [10] M. Rosen, Number theory in function fields, Graduate Texts in Maths 210, Singer- Verlag (2002). [11] S. Sémirat, Class number one roblem for imaginary function fields: the cyclic rime ower case, J. Number Theory 84, (2000). [12] K. Uchida, Relative class numbers of normal CM-fields, Tôhoku Math. Journ. 25, (1973). [13] X. Zhang, Ambiguous classes and 2-rank of class grou of quadratic function field, J. China Univ. Sci. Technol. 17, , (1987).

Class Numbers and Iwasawa Invariants of Certain Totally Real Number Fields

Class Numbers and Iwasawa Invariants of Certain Totally Real Number Fields Journal of Number Theory 79, 249257 (1999) Article ID jnth.1999.2433, available online at htt:www.idealibrary.com on Class Numbers and Iwasawa Invariants of Certain Totally Real Number Fields Dongho Byeon

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

Frobenius Elements, the Chebotarev Density Theorem, and Reciprocity

Frobenius Elements, the Chebotarev Density Theorem, and Reciprocity Frobenius Elements, the Chebotarev Density Theorem, and Recirocity Dylan Yott July 30, 204 Motivation Recall Dirichlet s theorem from elementary number theory. Theorem.. For a, m) =, there are infinitely

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

RINGS OF INTEGERS WITHOUT A POWER BASIS

RINGS OF INTEGERS WITHOUT A POWER BASIS RINGS OF INTEGERS WITHOUT A POWER BASIS KEITH CONRAD Let K be a number field, with degree n and ring of integers O K. When O K = Z[α] for some α O K, the set {1, α,..., α n 1 } is a Z-basis of O K. We

More information

THE THEORY OF NUMBERS IN DEDEKIND RINGS

THE THEORY OF NUMBERS IN DEDEKIND RINGS THE THEORY OF NUMBERS IN DEDEKIND RINGS JOHN KOPPER Abstract. This aer exlores some foundational results of algebraic number theory. We focus on Dedekind rings and unique factorization of rime ideals,

More information

DISCRIMINANTS IN TOWERS

DISCRIMINANTS IN TOWERS DISCRIMINANTS IN TOWERS JOSEPH RABINOFF Let A be a Dedekind domain with fraction field F, let K/F be a finite searable extension field, and let B be the integral closure of A in K. In this note, we will

More information

192 VOLUME 55, NUMBER 5

192 VOLUME 55, NUMBER 5 ON THE -CLASS GROUP OF Q F WHERE F IS A PRIME FIBONACCI NUMBER MOHAMMED TAOUS Abstract Let F be a rime Fibonacci number where > Put k Q F and let k 1 be its Hilbert -class field Denote by k the Hilbert

More information

RATIONAL RECIPROCITY LAWS

RATIONAL RECIPROCITY LAWS RATIONAL RECIPROCITY LAWS MARK BUDDEN 1 10/7/05 The urose of this note is to rovide an overview of Rational Recirocity and in articular, of Scholz s recirocity law for the non-number theorist. In the first

More information

Block-transitive algebraic geometry codes attaining the Tsfasman-Vladut-Zink bound

Block-transitive algebraic geometry codes attaining the Tsfasman-Vladut-Zink bound Block-transitive algebraic geometry codes attaining the Tsfasman-Vladut-Zink bound María Chara*, Ricardo Podestá**, Ricardo Toledano* * IMAL (CONICET) - Universidad Nacional del Litoral ** CIEM (CONICET)

More information

ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM

ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM JOHN BINDER Abstract. In this aer, we rove Dirichlet s theorem that, given any air h, k with h, k) =, there are infinitely many rime numbers congruent to

More information

Math 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,

Math 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2, MATH 4400 roblems. Math 4400/6400 Homework # solutions 1. Let P be an odd integer not necessarily rime. Show that modulo, { P 1 0 if P 1, 7 mod, 1 if P 3, mod. Proof. Suose that P 1 mod. Then we can write

More information

Genus theory and the factorization of class equations over F p

Genus theory and the factorization of class equations over F p arxiv:1409.0691v2 [math.nt] 10 Dec 2017 Genus theory and the factorization of class euations over F Patrick Morton March 30, 2015 As is well-known, the Hilbert class euation is the olynomial H D (X) whose

More information

MAT4250 fall 2018: Algebraic number theory (with a view toward arithmetic geometry)

MAT4250 fall 2018: Algebraic number theory (with a view toward arithmetic geometry) MAT450 fall 018: Algebraic number theory (with a view toward arithmetic geometry) Håkon Kolderu Welcome to MAT450, a course on algebraic number theory. This fall we aim to cover the basic concets and results

More information

On The Weights of Binary Irreducible Cyclic Codes

On The Weights of Binary Irreducible Cyclic Codes On The Weights of Binary Irreducible Cyclic Codes Yves Aubry and Philippe Langevin Université du Sud Toulon-Var, Laboratoire GRIM F-83270 La Garde, France, {langevin,yaubry}@univ-tln.fr, WWW home page:

More information

DIVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUADRATIC FIELDS

DIVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUADRATIC FIELDS IVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUARATIC FIELS PAUL JENKINS AN KEN ONO Abstract. In a recent aer, Guerzhoy obtained formulas for certain class numbers as -adic limits of traces of singular

More information

QUADRATIC RESIDUES AND DIFFERENCE SETS

QUADRATIC RESIDUES AND DIFFERENCE SETS QUADRATIC RESIDUES AND DIFFERENCE SETS VSEVOLOD F. LEV AND JACK SONN Abstract. It has been conjectured by Sárközy that with finitely many excetions, the set of quadratic residues modulo a rime cannot be

More information

3 Properties of Dedekind domains

3 Properties of Dedekind domains 18.785 Number theory I Fall 2016 Lecture #3 09/15/2016 3 Proerties of Dedekind domains In the revious lecture we defined a Dedekind domain as a noetherian domain A that satisfies either of the following

More information

Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013

Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013 18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013 In this lecture we lay the groundwork needed to rove the Hasse-Minkowski theorem for Q, which states that a quadratic form over

More information

Jacobi symbols and application to primality

Jacobi symbols and application to primality Jacobi symbols and alication to rimality Setember 19, 018 1 The grou Z/Z We review the structure of the abelian grou Z/Z. Using Chinese remainder theorem, we can restrict to the case when = k is a rime

More information

A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract

A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS CASEY BRUCK 1. Abstract The goal of this aer is to rovide a concise way for undergraduate mathematics students to learn about how rime numbers behave

More information

On the Multiplicative Order of a n Modulo n

On the Multiplicative Order of a n Modulo n 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 13 2010), Article 10.2.1 On the Multilicative Order of a n Modulo n Jonathan Chaelo Université Lille Nord de France F-59000 Lille France jonathan.chaelon@lma.univ-littoral.fr

More information

Solvability and Number of Roots of Bi-Quadratic Equations over p adic Fields

Solvability and Number of Roots of Bi-Quadratic Equations over p adic Fields Malaysian Journal of Mathematical Sciences 10(S February: 15-35 (016 Secial Issue: The 3 rd International Conference on Mathematical Alications in Engineering 014 (ICMAE 14 MALAYSIAN JOURNAL OF MATHEMATICAL

More information

DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS. 1. Introduction

DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS. 1. Introduction DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS INNA ZAKHAREVICH. Introduction It is a well-known fact that there are infinitely many rimes. However, it is less clear how the rimes are distributed

More information

ON THE SEMIPRIMITIVITY OF CYCLIC CODES

ON THE SEMIPRIMITIVITY OF CYCLIC CODES ON THE SEMIPRIMITIVITY OF CYCLIC CODES YVES AUBRY AND PHILIPPE LANGEVIN Abstract. We prove, without assuming the Generalized Riemann Hypothesis, but with at most one exception, that an irreducible cyclic

More information

On the Greatest Prime Divisor of N p

On the Greatest Prime Divisor of N p On the Greatest Prime Divisor of N Amir Akbary Abstract Let E be an ellitic curve defined over Q For any rime of good reduction, let E be the reduction of E mod Denote by N the cardinality of E F, where

More information

The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001

The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse-Minkowski Theorem rovides a characterization of the rational quadratic forms. What follows is a roof of the Hasse-Minkowski

More information

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS #A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,

More information

ANATOLY PREYGEL. def. (1 x k/d ) µ(d),

ANATOLY PREYGEL. def. (1 x k/d ) µ(d), L-FUNCTIONS AND THE DENSITIES OF PRIMES ANATOLY PREYGEL Abstract. We resent some of the easier to rove analytic roerties of Dirichlet-Hecke L-functions, including the Dedekind zeta functions. We use Artin

More information

QUADRATIC RECIPROCITY

QUADRATIC RECIPROCITY QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick

More information

The inverse Goldbach problem

The inverse Goldbach problem 1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the

More information

GENERALIZED FACTORIZATION

GENERALIZED FACTORIZATION GENERALIZED FACTORIZATION GRANT LARSEN Abstract. Familiarly, in Z, we have unique factorization. We investigate the general ring and what conditions we can imose on it to necessitate analogs of unique

More information

Dirichlet s Theorem on Arithmetic Progressions

Dirichlet s Theorem on Arithmetic Progressions Dirichlet s Theorem on Arithmetic Progressions Thai Pham Massachusetts Institute of Technology May 2, 202 Abstract In this aer, we derive a roof of Dirichlet s theorem on rimes in arithmetic rogressions.

More information

arxiv: v2 [math.nt] 9 Oct 2018

arxiv: v2 [math.nt] 9 Oct 2018 ON AN EXTENSION OF ZOLOTAREV S LEMMA AND SOME PERMUTATIONS LI-YUAN WANG AND HAI-LIANG WU arxiv:1810.03006v [math.nt] 9 Oct 018 Abstract. Let be an odd rime, for each integer a with a, the famous Zolotarev

More information

MATH 242: Algebraic number theory

MATH 242: Algebraic number theory MATH 4: Algebraic number theory Matthew Morrow (mmorrow@math.uchicago.edu) Contents 1 A review of some algebra Quadratic residues and quadratic recirocity 4 3 Algebraic numbers and algebraic integers 1

More information

By Evan Chen OTIS, Internal Use

By Evan Chen OTIS, Internal Use Solutions Notes for DNY-NTCONSTRUCT Evan Chen January 17, 018 1 Solution Notes to TSTST 015/5 Let ϕ(n) denote the number of ositive integers less than n that are relatively rime to n. Prove that there

More information

Factorability in the ring Z[ 5]

Factorability in the ring Z[ 5] University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Dissertations, Theses, and Student Research Paers in Mathematics Mathematics, Deartment of 4-2004 Factorability in the ring

More information

QUADRATIC RECIPROCITY

QUADRATIC RECIPROCITY QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick

More information

ABSTRACT. the characteristic polynomial of the Frobenius endomorphism. We show how this

ABSTRACT. the characteristic polynomial of the Frobenius endomorphism. We show how this ABSTRACT Title of dissertation: COMMUTATIVE ENDOMORPHISM RINGS OF SIMPLE ABELIAN VARIETIES OVER FINITE FIELDS Jeremy Bradford, Doctor of Philosohy, 01 Dissertation directed by: Professor Lawrence C. Washington

More information

Mobius Functions, Legendre Symbols, and Discriminants

Mobius Functions, Legendre Symbols, and Discriminants Mobius Functions, Legendre Symbols, and Discriminants 1 Introduction Zev Chonoles, Erick Knight, Tim Kunisky Over the integers, there are two key number-theoretic functions that take on values of 1, 1,

More information

x 2 a mod m. has a solution. Theorem 13.2 (Euler s Criterion). Let p be an odd prime. The congruence x 2 1 mod p,

x 2 a mod m. has a solution. Theorem 13.2 (Euler s Criterion). Let p be an odd prime. The congruence x 2 1 mod p, 13. Quadratic Residues We now turn to the question of when a quadratic equation has a solution modulo m. The general quadratic equation looks like ax + bx + c 0 mod m. Assuming that m is odd or that b

More information

HENSEL S LEMMA KEITH CONRAD

HENSEL S LEMMA KEITH CONRAD HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar

More information

RECIPROCITY, BRAUER GROUPS AND QUADRATIC FORMS OVER NUMBER FIELDS

RECIPROCITY, BRAUER GROUPS AND QUADRATIC FORMS OVER NUMBER FIELDS RECIPROCITY, BRAUER GROUPS AND QUADRATIC FORMS OVER NUMBER FIELDS THOMAS POGUNTKE Abstract. Artin s recirocity law is a vast generalization of quadratic recirocity and contains a lot of information about

More information

#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS

#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS #A47 INTEGERS 15 (015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS Mihai Ciu Simion Stoilow Institute of Mathematics of the Romanian Academy, Research Unit No. 5,

More information

p-adic Measures and Bernoulli Numbers

p-adic Measures and Bernoulli Numbers -Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,

More information

Small Zeros of Quadratic Forms Mod P m

Small Zeros of Quadratic Forms Mod P m International Mathematical Forum, Vol. 8, 2013, no. 8, 357-367 Small Zeros of Quadratic Forms Mod P m Ali H. Hakami Deartment of Mathematics, Faculty of Science, Jazan University P.O. Box 277, Jazan, Postal

More information

DIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS. Contents. 1. Dirichlet s theorem on arithmetic progressions

DIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS. Contents. 1. Dirichlet s theorem on arithmetic progressions DIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS ANG LI Abstract. Dirichlet s theorem states that if q and l are two relatively rime ositive integers, there are infinitely many rimes of the

More information

GOOD MODELS FOR CUBIC SURFACES. 1. Introduction

GOOD MODELS FOR CUBIC SURFACES. 1. Introduction GOOD MODELS FOR CUBIC SURFACES ANDREAS-STEPHAN ELSENHANS Abstract. This article describes an algorithm for finding a model of a hyersurface with small coefficients. It is shown that the aroach works in

More information

On the Rank of the Elliptic Curve y 2 = x(x p)(x 2)

On the Rank of the Elliptic Curve y 2 = x(x p)(x 2) On the Rank of the Ellitic Curve y = x(x )(x ) Jeffrey Hatley Aril 9, 009 Abstract An ellitic curve E defined over Q is an algebraic variety which forms a finitely generated abelian grou, and the structure

More information

MATH342 Practice Exam

MATH342 Practice Exam MATH342 Practice Exam This exam is intended to be in a similar style to the examination in May/June 2012. It is not imlied that all questions on the real examination will follow the content of the ractice

More information

A supersingular congruence for modular forms

A supersingular congruence for modular forms ACTA ARITHMETICA LXXXVI.1 (1998) A suersingular congruence for modular forms by Andrew Baker (Glasgow) Introduction. In [6], Gross and Landweber roved the following suersingular congruence in the ring

More information

Representing Integers as the Sum of Two Squares in the Ring Z n

Representing Integers as the Sum of Two Squares in the Ring Z n 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 17 (2014), Article 14.7.4 Reresenting Integers as the Sum of Two Squares in the Ring Z n Joshua Harrington, Lenny Jones, and Alicia Lamarche Deartment

More information

HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES

HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES AHMAD EL-GUINDY AND KEN ONO Astract. Gauss s F x hyergeometric function gives eriods of ellitic curves in Legendre normal form. Certain truncations of this

More information

arxiv: v5 [math.nt] 22 Aug 2013

arxiv: v5 [math.nt] 22 Aug 2013 Prerint, arxiv:1308900 ON SOME DETERMINANTS WITH LEGENDRE SYMBOL ENTRIES arxiv:1308900v5 [mathnt] Aug 013 Zhi-Wei Sun Deartment of Mathematics, Nanjing University Nanjing 10093, Peole s Reublic of China

More information

Some local (at p) properties of residual Galois representations

Some local (at p) properties of residual Galois representations Some local (at ) roerties of residual Galois reresentations Johnson Jia, Krzysztof Klosin March 5, 2006 1 Preliminary results In this talk we are going to discuss some local roerties of (mod ) Galois reresentations

More information

A SUPERSINGULAR CONGRUENCE FOR MODULAR FORMS

A SUPERSINGULAR CONGRUENCE FOR MODULAR FORMS A SUPERSINGULAR CONGRUENCE FOR MODULAR FORMS ANDREW BAKER Abstract. Let > 3 be a rime. In the ring of modular forms with q-exansions defined over Z (), the Eisenstein function E +1 is shown to satisfy

More information

Algebraic number theory LTCC Solutions to Problem Sheet 2

Algebraic number theory LTCC Solutions to Problem Sheet 2 Algebraic number theory LTCC 008 Solutions to Problem Sheet ) Let m be a square-free integer and K = Q m). The embeddings K C are given by σ a + b m) = a + b m and σ a + b m) = a b m. If m mod 4) then

More information

An Overview of Witt Vectors

An Overview of Witt Vectors An Overview of Witt Vectors Daniel Finkel December 7, 2007 Abstract This aer offers a brief overview of the basics of Witt vectors. As an alication, we summarize work of Bartolo and Falcone to rove that

More information

FIELD THEORY. Contents

FIELD THEORY. Contents FIELD THEORY MATH 552 Contents 1. Algebraic Extensions 1 1.1. Finite and Algebraic Extensions 1 1.2. Algebraic Closure 5 1.3. Splitting Fields 7 1.4. Separable Extensions 8 1.5. Inseparable Extensions

More information

MATH 371 Class notes/outline October 15, 2013

MATH 371 Class notes/outline October 15, 2013 MATH 371 Class notes/outline October 15, 2013 More on olynomials We now consider olynomials with coefficients in rings (not just fields) other than R and C. (Our rings continue to be commutative and have

More information

Elementary Analysis in Q p

Elementary Analysis in Q p Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some

More information

MATH 361: NUMBER THEORY EIGHTH LECTURE

MATH 361: NUMBER THEORY EIGHTH LECTURE MATH 361: NUMBER THEORY EIGHTH LECTURE 1. Quadratic Recirocity: Introduction Quadratic recirocity is the first result of modern number theory. Lagrange conjectured it in the late 1700 s, but it was first

More information

(Workshop on Harmonic Analysis on symmetric spaces I.S.I. Bangalore : 9th July 2004) B.Sury

(Workshop on Harmonic Analysis on symmetric spaces I.S.I. Bangalore : 9th July 2004) B.Sury Is e π 163 odd or even? (Worksho on Harmonic Analysis on symmetric saces I.S.I. Bangalore : 9th July 004) B.Sury e π 163 = 653741640768743.999999999999.... The object of this talk is to exlain this amazing

More information

Chapter 2 Arithmetic Functions and Dirichlet Series.

Chapter 2 Arithmetic Functions and Dirichlet Series. Chater 2 Arithmetic Functions and Dirichlet Series. [4 lectures] Definition 2.1 An arithmetic function is any function f : N C. Examles 1) The divisor function d (n) (often denoted τ (n)) is the number

More information

GAUSSIAN INTEGERS HUNG HO

GAUSSIAN INTEGERS HUNG HO GAUSSIAN INTEGERS HUNG HO Abstract. We will investigate the ring of Gaussian integers Z[i] = {a + bi a, b Z}. First we will show that this ring shares an imortant roerty with the ring of integers: every

More information

ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES

ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES C O L L O Q U I U M M A T H E M A T I C U M VOL. * 0* NO. * ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES BY YOUNESS LAMZOURI, M. TIP PHAOVIBUL and ALEXANDRU ZAHARESCU

More information

Applicable Analysis and Discrete Mathematics available online at HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS

Applicable Analysis and Discrete Mathematics available online at   HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS Alicable Analysis and Discrete Mathematics available online at htt://efmath.etf.rs Al. Anal. Discrete Math. 4 (010), 3 44. doi:10.98/aadm1000009m HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS Zerzaihi

More information

Mersenne and Fermat Numbers

Mersenne and Fermat Numbers NUMBER THEORY CHARLES LEYTEM Mersenne and Fermat Numbers CONTENTS 1. The Little Fermat theorem 2 2. Mersenne numbers 2 3. Fermat numbers 4 4. An IMO roblem 5 1 2 CHARLES LEYTEM 1. THE LITTLE FERMAT THEOREM

More information

arxiv: v2 [math.nt] 11 Jun 2016

arxiv: v2 [math.nt] 11 Jun 2016 Congruent Ellitic Curves with Non-trivial Shafarevich-Tate Grous Zhangjie Wang Setember 18, 018 arxiv:1511.03810v [math.nt 11 Jun 016 Abstract We study a subclass of congruent ellitic curves E n : y x

More information

2 Asymptotic density and Dirichlet density

2 Asymptotic density and Dirichlet density 8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime

More information

Factor Rings and their decompositions in the Eisenstein integers Ring Z [ω]

Factor Rings and their decompositions in the Eisenstein integers Ring Z [ω] Armenian Journal of Mathematics Volume 5, Number 1, 013, 58 68 Factor Rings and their decomositions in the Eisenstein integers Ring Z [ω] Manouchehr Misaghian Deartment of Mathematics, Prairie View A&M

More information

MAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT p-adic L-FUNCTION. n s = p. (1 p s ) 1.

MAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT p-adic L-FUNCTION. n s = p. (1 p s ) 1. MAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT -ADIC L-FUNCTION XEVI GUITART Abstract. We give an overview of Mazur s construction of the Kubota Leooldt -adic L- function as the -adic Mellin transform of a

More information

MATH 371 Class notes/outline September 24, 2013

MATH 371 Class notes/outline September 24, 2013 MATH 371 Class notes/outline Setember 24, 2013 Rings Armed with what we have looked at for the integers and olynomials over a field, we re in a good osition to take u the general theory of rings. Definitions:

More information

MODULAR FORMS, HYPERGEOMETRIC FUNCTIONS AND CONGRUENCES

MODULAR FORMS, HYPERGEOMETRIC FUNCTIONS AND CONGRUENCES MODULAR FORMS, HYPERGEOMETRIC FUNCTIONS AND CONGRUENCES MATIJA KAZALICKI Abstract. Using the theory of Stienstra and Beukers [9], we rove various elementary congruences for the numbers ) 2 ) 2 ) 2 2i1

More information

IDEAL CLASS GROUPS OF CYCLOTOMIC NUMBER FIELDS I

IDEAL CLASS GROUPS OF CYCLOTOMIC NUMBER FIELDS I IDEA CASS GROUPS OF CYCOTOMIC NUMBER FIEDS I FRANZ EMMERMEYER Abstract. Following Hasse s example, various authors have been deriving divisibility properties of minus class numbers of cyclotomic fields

More information

A HYPERELLIPTIC SMOOTHNESS TEST, II

A HYPERELLIPTIC SMOOTHNESS TEST, II A HYPERELLIPTIC SMOOTHNESS TEST, II H. W. LENSTRA Jr, J. PILA and CARL POMERANCE [Received 28 June 999] Contents. Introduction... 05 2. Articulation of the roofs... 08 3. Curves of genus 2 and their Jacobians.....

More information

CONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN

CONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN Int. J. Number Theory 004, no., 79-85. CONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN School of Mathematical Sciences Huaiyin Normal University Huaian, Jiangsu 00, P.R. China zhihongsun@yahoo.com

More information

Galois theory (Part II)( ) Example Sheet 1

Galois theory (Part II)( ) Example Sheet 1 Galois theory (Part II)(2015 2016) Example Sheet 1 c.birkar@dpmms.cam.ac.uk (1) Find the minimal polynomial of 2 + 3 over Q. (2) Let K L be a finite field extension such that [L : K] is prime. Show that

More information

Asymptotically exact heuristics for prime divisors of the sequence {a k +b k } k=1

Asymptotically exact heuristics for prime divisors of the sequence {a k +b k } k=1 arxiv:math/03483v [math.nt] 26 Nov 2003 Asymtotically exact heuristics for rime divisors of the sequence {a k +b k } k= Pieter Moree Abstract Let N (x count the number of rimes x with dividing a k + b

More information

PETER J. GRABNER AND ARNOLD KNOPFMACHER

PETER J. GRABNER AND ARNOLD KNOPFMACHER ARITHMETIC AND METRIC PROPERTIES OF -ADIC ENGEL SERIES EXPANSIONS PETER J. GRABNER AND ARNOLD KNOPFMACHER Abstract. We derive a characterization of rational numbers in terms of their unique -adic Engel

More information

2 Asymptotic density and Dirichlet density

2 Asymptotic density and Dirichlet density 8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime

More information

Arithmetic and Metric Properties of p-adic Alternating Engel Series Expansions

Arithmetic and Metric Properties of p-adic Alternating Engel Series Expansions International Journal of Algebra, Vol 2, 2008, no 8, 383-393 Arithmetic and Metric Proerties of -Adic Alternating Engel Series Exansions Yue-Hua Liu and Lu-Ming Shen Science College of Hunan Agriculture

More information

On Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form.

On Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form. On Character Sums of Binary Quadratic Forms 2 Mei-Chu Chang 3 Abstract. We establish character sum bounds of the form χ(x 2 + ky 2 ) < τ H 2, a x a+h b y b+h where χ is a nontrivial character (mod ), 4

More information

Maximal Class Numbers of CM Number Fields

Maximal Class Numbers of CM Number Fields Maximal Class Numbers of CM Number Fields R. C. Daileda R. Krishnamoorthy A. Malyshev Abstract Fix a totally real number field F of degree at least 2. Under the assumptions of the generalized Riemann hypothesis

More information

ON FREIMAN S 2.4-THEOREM

ON FREIMAN S 2.4-THEOREM ON FREIMAN S 2.4-THEOREM ØYSTEIN J. RØDSETH Abstract. Gregory Freiman s celebrated 2.4-Theorem says that if A is a set of residue classes modulo a rime satisfying 2A 2.4 A 3 and A < /35, then A is contained

More information

BOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia

BOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia GLASNIK MATMATIČKI Vol. 39(59(2004, 199 205 BOUNDS FOR TH SIZ OF STS WITH TH PROPRTY D(n Andrej Dujella University of Zagreb, Croatia Abstract. Let n be a nonzero integer and a 1 < a 2 < < a m ositive

More information

RAMIFICATION IN ALGEBRAIC NUMBER THEORY AND DYNAMICS

RAMIFICATION IN ALGEBRAIC NUMBER THEORY AND DYNAMICS RAMIFICATION IN ALGEBRAIC NUMBER THEORY AND DYNAMICS KENZ KALLAL Abstract. In these notes, we introduce the theory of (nonarchimedian) valued fields and its alications to the local study of extensions

More information

p-adic Properties of Lengyel s Numbers

p-adic Properties of Lengyel s Numbers 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.7.3 -adic Proerties of Lengyel s Numbers D. Barsky 7 rue La Condamine 75017 Paris France barsky.daniel@orange.fr J.-P. Bézivin 1, Allée

More information

A CRITERION FOR POLYNOMIALS TO BE CONGRUENT TO THE PRODUCT OF LINEAR POLYNOMIALS (mod p) ZHI-HONG SUN

A CRITERION FOR POLYNOMIALS TO BE CONGRUENT TO THE PRODUCT OF LINEAR POLYNOMIALS (mod p) ZHI-HONG SUN A CRITERION FOR POLYNOMIALS TO BE CONGRUENT TO THE PRODUCT OF LINEAR POLYNOMIALS (mod ) ZHI-HONG SUN Deartment of Mathematics, Huaiyin Teachers College, Huaian 223001, Jiangsu, P. R. China e-mail: hyzhsun@ublic.hy.js.cn

More information

DONG QUAN NGOC NGUYEN

DONG QUAN NGOC NGUYEN REPRESENTATION OF UNITS IN CYCLOTOMIC FUNCTION FIELDS DONG QUAN NGOC NGUYEN Contents 1 Introduction 1 2 Some basic notions 3 21 The Galois group Gal(K /k) 3 22 Representation of integers in O, and the

More information

Diophantine Equations and Congruences

Diophantine Equations and Congruences International Journal of Algebra, Vol. 1, 2007, no. 6, 293-302 Diohantine Equations and Congruences R. A. Mollin Deartment of Mathematics and Statistics University of Calgary, Calgary, Alberta, Canada,

More information

f(r) = a d n) d + + a0 = 0

f(r) = a d n) d + + a0 = 0 Math 400-00/Foundations of Algebra/Fall 07 Polynomials at the Foundations: Roots Next, we turn to the notion of a root of a olynomial in Q[x]. Definition 8.. r Q is a rational root of fx) Q[x] if fr) 0.

More information

HARUZO HIDA. on the inertia I p for the p-adic cyclotomic character N ordered from top to bottom as a 1 a 2 0 a d. Thus. a 2 0 N. ( N a 1.

HARUZO HIDA. on the inertia I p for the p-adic cyclotomic character N ordered from top to bottom as a 1 a 2 0 a d. Thus. a 2 0 N. ( N a 1. L-INVARIANT OF -ADIC L-FUNCTIONS HARUZO HIDA 1. Lecture 1 Let Q C be the field of all algebraic numbers. We fix a rime >2and a -adic absolute value on Q. Then C is the comletion of Q under. We write W

More information

Almost All Palindromes Are Composite

Almost All Palindromes Are Composite Almost All Palindromes Are Comosite William D Banks Det of Mathematics, University of Missouri Columbia, MO 65211, USA bbanks@mathmissouriedu Derrick N Hart Det of Mathematics, University of Missouri Columbia,

More information

YOUNESS LAMZOURI H 2. The purpose of this note is to improve the error term in this asymptotic formula. H 2 (log log H) 3 ζ(3) H2 + O

YOUNESS LAMZOURI H 2. The purpose of this note is to improve the error term in this asymptotic formula. H 2 (log log H) 3 ζ(3) H2 + O ON THE AVERAGE OF THE NUMBER OF IMAGINARY QUADRATIC FIELDS WITH A GIVEN CLASS NUMBER YOUNESS LAMZOURI Abstract Let Fh be the number of imaginary quadratic fields with class number h In this note we imrove

More information

Galois representations on torsion points of elliptic curves NATO ASI 2014 Arithmetic of Hyperelliptic Curves and Cryptography

Galois representations on torsion points of elliptic curves NATO ASI 2014 Arithmetic of Hyperelliptic Curves and Cryptography Galois reresentations on torsion oints of ellitic curves NATO ASI 04 Arithmetic of Hyerellitic Curves and Crytograhy Francesco Paalardi Ohrid, August 5 - Setember 5, 04 Lecture - Introduction Let /Q be

More information

AN IMPROVED BABY-STEP-GIANT-STEP METHOD FOR CERTAIN ELLIPTIC CURVES. 1. Introduction

AN IMPROVED BABY-STEP-GIANT-STEP METHOD FOR CERTAIN ELLIPTIC CURVES. 1. Introduction J. Al. Math. & Comuting Vol. 20(2006), No. 1-2,. 485-489 AN IMPROVED BABY-STEP-GIANT-STEP METHOD FOR CERTAIN ELLIPTIC CURVES BYEONG-KWEON OH, KIL-CHAN HA AND JANGHEON OH Abstract. In this aer, we slightly

More information

We collect some results that might be covered in a first course in algebraic number theory.

We collect some results that might be covered in a first course in algebraic number theory. 1 Aendices We collect some results that might be covered in a first course in algebraic number theory. A. uadratic Recirocity Via Gauss Sums A1. Introduction In this aendix, is an odd rime unless otherwise

More information

t s (p). An Introduction

t s (p). An Introduction Notes 6. Quadratic Gauss Sums Definition. Let a, b Z. Then we denote a b if a divides b. Definition. Let a and b be elements of Z. Then c Z s.t. a, b c, where c gcda, b max{x Z x a and x b }. 5, Chater1

More information

1, for s = σ + it where σ, t R and σ > 1

1, for s = σ + it where σ, t R and σ > 1 DIRICHLET L-FUNCTIONS AND DEDEKIND ζ-functions FRIMPONG A. BAIDOO Abstract. We begin by introducing Dirichlet L-functions which we use to prove Dirichlet s theorem on arithmetic progressions. From there,

More information