On the existence of Minkowski units in totally real cyclic fields

Size: px
Start display at page:

Download "On the existence of Minkowski units in totally real cyclic fields"

Transcription

1 Journal de Théorie des Nombres de Bordeaux 17 (2005), On the existence of Minkowski units in totally real cyclic fields ar František MARKO Résumé. Soit K un cors de nombres cyclique réel de degré n qui est le roduit de deux nombres remiers distincts et tel que le nombre de classes du n-ième cors cyclotomique soit égal à 1. Nous établissons certaines conditions nécessaires et suffisantes our l existence d une unité de Minkowski our K. Abstract. Let K be a totally real cyclic number field of degree n that is the roduct of two distinct rimes and such that the class number of the n-th cyclotomic field equals 1. We derive certain necessary and sufficient conditions for the existence of a Minkowski unit for K. 1. Introduction The main result (Theorem II.1) of [1] states a necessary and sufficient condition for the existence of the Minkowski unit in the totally real cyclic fields of degree n. These conditions are of an inductive nature as they relate the existence of the Minkowski unit in such a field K n to the existence of the Minkowski unit in the subfield K n 1. Additional necessary conditions are the isomorhism of the factor-grou of units E Kn /E Kn 1 and the grou Z[ζ n] of integers of the n -th cyclotomic field together with the surjectivity of the norm ma from K n to K n 1 on units modulo {±1}. For the sufficient conditions it is necessary to know the Minkowski unit of K n 1 and the generator of E Kn /E Kn 1 over Z[ζ n]. The relationshi between these generators is then described using a coordinate element from Z[ζ n]. If the coordinate element can be reresented by a unit of a certain ring and the reviously mentioned norm ma on units is surjective, the existence of the Minkowski unit follows. This method works best when all the invertible classes can be covered by units as is the case for the degrees n = 4, 8 and 9. For these degrees the existence of the Minkowski unit is equivalent to the surjectivity of the norm ma on units, see [1], Theorem II.2. The general idea of local generators and coordinates similar to [1] extends to totally real cyclic number fields of degree n for which the ring Z[ζ n ] of

2 196 František Marko the integers of the n-th cyclotomic field is a unique factorisation domain. We treat in detail the case when n is a roduct of two distinct rimes. Among other results we rove the following statement. Theorem 1.1. Let K be a totally real cyclic number field of degree n = 6, 10 or 14. Then K contains a Minkowski unit if and only if the norm mas from K to its subfields are surjective on units. For recise formulation see Corollary 5.3. This theorem is a generalization of Theorem 3 of [3]. 2. Notation Throughout the aer the symbols, q will denote distinct rime numbers, n a ositive comosite integer, K = K n a totally real cyclic number field of degree n over the field Q of rational numbers. Denote by σ a generator of the Galois grou G of K over Q, by K m a subfield of K of degree m > 1 over Q that is fixed by the subgrou of G generated by σ m. The letters m, l, d will be reserved for divisors of n that are larger than 1, hence they corresond to subfields of K. Let E Km be the grou of all units of the field K m and U Km = E Km /{±1}. Further denote by ϕ m (x) the m-th cyclotomic olynomial, let ζ m a rimitive m-th root of unity and ut ψ m (x) = n m 1 i=0 xim = xn 1 x m 1 = l n;l m ϕ l(x), O = Z[x]/( xn 1 x 1 ) and O m = Z[x]/(ϕ m (x)). Note that U K is not only a G-module but an O-module as well. A unit u E Km is called a Minkowski unit of K m if the conjugates of u generate U Km ; this is equivalent to the Galois module U Km being cyclic. For an O-module W denote W m = W ψm(x) and W m = m W m and W m = W m / W m. An O-module W will be called structured if Wm is a nontrivial cyclic O m -module for each m n. Actually W m = Om as O-modules in that case. The number of isomorhism classes of O-structured modules is denoted by M(n). We conjecture that each isomorhism class of structured O- modules contains U K for some number field K. In any case the index M(n) is an uer bound for the number of isoclasses of structured Galois modules U K for fields K of degree n. The function Ω(m) is defined as the sum of the exonents in the rime factorization of m, i.e. if m = t i=1 e i i, then Ω(m) = t i=1 e i. For a structured module W we say that its element w has length k and write l(w) = k if w m;ω(m)=k W m but w m;ω(m)=k 1 W m.

3 On Minkowski units in totally real cyclic fields Coordinates and Galois structure We start with an observation. l m;l m ϕ l (x). k Let m = s k=1 a k k, and ut A k(x) = Lemma 3.1. The ideal of Z[x] generated by olynomials A k for k = 1,..., s equals (ϕ m (x)). Proof. Clearly ϕ m (x) divides A k, so write A k = ϕ m (x)g k (x). The olynomials ϕ k are all irreducible, and this imlies that the olynomials g k are airwise relatively rime. Therefore the ideal of Z[x] generated by all g k s equals cz[x] for a certain non-zero c Z[x]. This shows that the ideal I generated by the A k s is rincial, and is generated by cϕ m (x). Hence all coefficients of olynomials lying in I are divisible by c, however the olynomals A k are monic, and this forces c to be 1. Existence of a Minkowski unit of K imlies certain structural roerties of the grous of units of subfields of K. Proosition 3.2. If K has a Minkowski unit, then Norm K/Km U K = U Km for each subfield K m of K. Moreover, the O-module U Km / m U K m is isomorhic to O m. Proof. If K has a Minkowski unit ɛ, then by [4], Pro.I.3, the Z[G]-module U K is isomorhic to O, where the generator ɛ corresonds to 1 and the conjugation by σ corresonds to multilication by x. Moreover, in this case according to [4], Pro.I.4, and its corollary, each subfield K m has a Minkowski unit and Norm K/Km U K = U Km for each subfield K m of K. The grou U Km is isomorhic to ψ m (x)o and the factor-grou U K / n U K n is isomorhic to O modulo the ideal generated by all ψ n (x). Using Lemma 3.1, we get that this factor-grou is isomorhic to Z[x]/(ϕ n (x)). It is an immediate consequence of R(m) that the ideal of O generated by all ψ m (x) for all m equals (ϕ m (x)ψ m (x)). Therefore for each m n the factor-grou U Km / m U K m is isomorhic to O m = Z[x]/(ϕ m (x)). Corollary 3.3. The O-module O is structured. Minkowski unit, then U = U K is structured. Moreover, if K has a Proof. Since U Km = Norm K/Km U = U ψm(x) we have U Km = U m for each m n. For secial values of n the Galois module U is structured if the norm mas on units are surjective (without the assumtion about the existence of the Minkowski unit). Proosition 3.4. If Z[ζ n ] is a rincial ideal domain and Norm K/Km U K = U Km for each subfield K m of K, then U K is structured.

4 198 František Marko Proof. According to [3], U K is isomorhic as a G-module to an ideal M of the ring O. Assuming that the norm ma on units are surjective (that is Norm K/Km U K = U Km for each subfield K m of K) we obtain that U m = U Km corresonds to module ψ m (x)m that is annihilated by l n;l m ϕ l(x) and Ũm is isomorhic to ψ m (x)m/(ψ m (x)m; m). Lemma 3.1 imlies that ψ m (x)m/(ψ m (x)m; m) is a module over Z[ζ m]. If Z[ζ n ] is a rincial ideal domain, then so is Z[ζ m ] and in this case Ũm is a cyclic Z[ζ m ]-module. The fact that it is nontrivial follows from the Dirichlet unit theorem. From now on assume that an O-module W is structured. Kee in mind the rominent examle of the structured O-module, namely the grou U K of the field K that is given by Proosition 3.4. Fix and denote by w m an element of W m whose class reresents a generator of Wm as an O m -module. Note that each w m can be written as w m = vm ψm(x) where v m W. Then each w W can be written uniquely as a roduct w = m n wαm(w) m, where α m (w) is a olynomial from O such that its degree does not exceed the degree of ϕ m (x). The exonents α m (u) are called coordinates of w. The elements {w m ; m d} (as well as {v m ; m d}) are generators of W as an O- module. In order to work with the above factorizations and to determine the O-structure of W, we will derive conditions describing when m n wam(x) m = 1 for arbritrary olynomials α m (x) from O. ψ d (x) ψm(x) For each w m and each d m we have wm = v ψ d(x) m. Denote a m,d = α d (v ψ d(x) m ). Then a m,m = 1 and the collection of all such a m,d for d m; d m is called the coordinate system of W. Proosition 3.5. Let a m (x); m n be olynomials in O. Then m n wam(x) m = 1 if and only if for all d n the condition C d : d m n n m a m(x)a m,d 0 (mod ϕ m (x)) is satisfied. Proof. We roceed in stes deending on the uer bound for the length of w = m n wam(x) m. First, l(w) < Ω(n) if and only if w W n which is equivalent to a n (x) 0 (mod ϕ n (x)) and that is condition C n. Next assume that l(w) k. We are looking for conditions that are equivalent to l(w) < k. The assumtion l(w) k means that w l n;l(l)=k W l, say w = l n;l(l)=k z l with z l W l. Choose l 0 n such that l(l 0 ) = k and consider w ψ l (x) 0. It is a roduct of z ψ l 0 (x) l 0 and other terms z ψ l 0 (x) l for l l 0. Since each z l = y ψ l(x) l for some y l W and ψ l0 (x)ψ l (x) (ψ l0 (x)ϕ l0 (x)) for l l 0, each z ψ lo (x) l belongs to W l 0. Therefore z l0 W l 0 if and only if w ψ l (x) 0 W l 0 which is the same as α l0 (w ψ l (x) 0 ) = 0. Since α l0 (w ψ l 0 (x) m ) = n l 0 a m,l0 the last

5 On Minkowski units in totally real cyclic fields 199 equality is equivalent to C l0. Therefore l(w) < k if and only if all conditions C l for l(l) = k are satisfied. Hence u = 1 if and only if all conditions C d for d n are satisfied. Although the above conditions C d do not describe exlicitly the Galois action on w m they rovide a means of checking whether the comutations involving Galois action on generators w m are correct. It is interesting that only the leading exonent a m,d in the factorization ψ d (x) ψm(x) of wm with resect to generators w l is needed in the above theorem. The olynomials a m,d are related by various congruences. They vary deending on the tye of decomosition of n into the roduct of rimes and therefore we will investigate the relationshi between a m,d searately for each such tye. In the next sections we will be looking for conditions on a coordinate system a m,d of U that will guarantee the existence of a Minkowski unit in K. For that urose we will investigate the relationshi between coordinate systems for various fields of the same degree n. 4. The case n = 2 The main riority in the case n = 2 is not to rove new results but to exlain our method in the simlest nontrivial case, show a connection with the work of [1], and view and rerove some of their results from a different ersective. First note that ϕ 2(x) (mod ϕ (x)). A structured O-module T is given by a generating set {t 2, t } and the coordinate a 2,. If t = t α 2 (t) t α(t) 2, then t ψ(x) = t a 2, α 2 (t)+α (t). Since T ψ(x) = T the congruence a 2,α 2(t)+α (t) 1 (mod ϕ (x)) must have a solution which is equivalent to a 2, being invertible modulo (, ϕ (x)). Conversely, if a olynomial a 2, is invertible modulo (, ϕ (x)), then we can define an O-module T generated by { t 2, t } that is structured and a 2, is its coordinate. Set T = O 2 O as an abelian grou and t 2 = (1, 0), t = (0, 1). A Z[x]-module structure on T is defined as c(x)(a(x), b(x)) = (f(x), a 2,e(x) + b(x)c(x)), where e(x) and f(x) are the quotient and the remainder resectively after the division of the olynomial a(x)c(x) by ϕ 2(x). Assume now that we have two structured O-modules T and W generated by {t 2, t } and {w 2, w } resectively, with coordinates a 2, and b 2, resectively. We would like to determine when T and W are isomorhic as O-modules. As a secial case, for number fields K and K of degree n = 4, 9 or 25 satisfying Norm K/K U K = U K and Norm U K /K = U K K this would allow us to comare Galois structures of U K and U K as well as to determine

6 200 František Marko whether K has an Minkowski unit (if U K is isomorhic to the structured module O). If L : T W is an O-morhism, then L(T ) W and therefore L(t 2) = w a(x) w b(x) 2 and L(t ) = w c(x) for some a(x) O and b(x), c(x) O. A ma L defined on generators in the above way is a morhism of O-modules if t k(x) t l(x) 2 = 1 for k(x) O, l(x) O imlies L(t 2) k(x) L(t ) l(x) = 1. Proosition 3.5 alied to T shows t k(x) t l(x) 2 = 1 if and only if k(x) 0 (mod ϕ 2(x)) and a 2,k(x) + l(x) 0 (mod ϕ (x)). That means k(x) = ϕ 2(x)k (x) and l(x) a 2,k (x) (mod ϕ (x)). Use Proosition 3.5 again for W to see that L(t 2) k(x) L(t ) l(x) = w a(x)k(x) w b(x)k(x)+c(x)l(x) 2 = 1 if and only if a(x)k(x) 0 (mod ϕ 2(x)) and b 2,a(x)k(x) + (b(x)k(x) + c(x)l(x)) 0 (mod ϕ (x)). The first congruence is clearly satisfied and the second one is equivalent to b 2,a(x)k (x) + b(x)k (x) c(x)a 2,k (x) 0 (mod ϕ (x)). Since there are no restrictions on the values of k (x) we can choose k (x) = 1 and obtain b 2,a(x) a 2,c(x) b(x) (mod ϕ (x)). This congruence gives a necessary and sufficient condition for L to be an O-morhism from T to W. Therefore the existence of an O-morhism L from T to W as above is given by the following congruence: b 2,a(x) a 2,c(x) (mod (, ϕ (x))). If this congruence is satisfied for some a(x), c(x), we can comute b(x) as required to make L an O-morhism. Assume now that L as above is an isomorhism. Then L(T ) = W and since L(t l(x) ) = w c(x)l(x), the class of c(x) modulo ϕ (x) must be invertible. Since L(T ) = W the class of a(x) modulo ϕ 2(x) must be invertible as well. Conversely, we will show that if a(x) is invertible modulo ϕ 2(x) and c(x) is invertible modulo ϕ (x), then L is an isomorhism. Assume t Ker(L) and k(x), l(x) are coordinates of t with resect to the generators {t 2, t }. Then L(t) = w a(x)k(x) w b(x)k(x)+c(x)l(x) 2 = 1 imlies a(x)k(x) 0 (mod ϕ 2(x)) and since the class of a(x) is invertible, we have k(x) = 0. Therefore L(t) = w c(x)l(x) = 1 and since the class of c(x) is invertible we

7 On Minkowski units in totally real cyclic fields 201 also have l(x) = 0 and thus t = 1. We have established that such ma L is injective. If c(x) is invertible modulo ϕ (x), then clearly L(T ) = W. If also the class of a(x) modulo ϕ 2(x) is invertible, then L also induces a ma onto W = W/W and thus L is surjective. Hence we determined the conditions for an isomorhism between structured modules. Proosition 4.1. Let T and W be structured O-modules for n = 2 with coordinates a 2, and b 2, resectively. Then T = W as O-modules if and only if there is a(x) O that is invertible modulo ϕ 2(x), c(x) O that is invertible modulo ϕ (x) and b 2,a(x) a 2,c(x) (mod (, ϕ (x))). When comaring this result with [1], Theorem II.1, it is worth noting that the congruence classes there aear as a consequence of a choice of generators whereas congruence classes here aear because of the requirement for morhism. The above criteria further simlifies for n = 2 = 4, 9 and 25. This is the case when the class number of Z[ζ n ] and Z[ζ ] equals 1 and hence all units in these rings are ± cyclotomic units. If a olynomial is reresented by a cyclotomic unit xa 1 for (a, ) = 1 modulo ϕ 2(x), then its class modulo ϕ (x) is also reresented by a unit. Thus if a(x) is reresented by a unit modulo ϕ 2(x) then a(x) is also reresented by a unit modulo ϕ (x). Therefore the condition of Proosition 4.1 is satisfied if and only if the invertible class of b 2,a 1 2, modulo (, ϕ (x)) is reresented by a unit modulo ϕ (x). This also means that if an isomorhism of T and W exists, then there is one with a(x) = 1. We have thus roved the following statement. Proosition 4.2. If n = 2 = 4, 9 or 25, then structured modules T and W are isomorhic as O-modules if and only if the invertible class of b 2,a 1 2, modulo (, ϕ (x)) is reresented by a unit modulo ϕ (x). Corollary 4.3. If K is a totally real cyclic number field of degree n = 2 = 4 or 9, then K contains a Minkowski unit if and only if Norm K/K U K = U K. Corollary 4.4. If K is a totally real cyclic number field of degree n = 25 such that Norm K/K5 U K = U K5, then K contains a Minkowski unit if and only if the class of its coordinate b 25,5 modulo (5, ϕ 5 (x)) is reresented by a unit modulo ϕ 5 (x). Proof. Assumtion Norm K/K U K = U K imlies that T = U K is structured. Put W = O in the above roosition. Since the coordinate b 2, = 1 for O, the modules U K and O are isomorhic (meaning a Minkowski unit x 1

8 202 František Marko exists for K) if and only if a 2, modulo (, ϕ (x)) has a reresentative that is a unit modulo ϕ (x). It can be checked easily that every for n = 4, 9, every invertible class modulo (, ϕ (x)) satisfies this condition. Corollary 4.5. M(25) = 5. Proof. It can be easily verified that the condition in Corollary 4.4 is true only for 20 out of 100 invertible classes. Therefore there are at most 5 nonisomorhic Galois structures of U K for fields K of degree n = 25 with Norm K/K5 U = U K5. 5. The case n = q We will roceed in the same way as outlined in section 4. First note that (ϕ (x), ϕ q (x)) = 1,ψ (x) = ϕ q (x)ϕ q (x) q (mod ϕ (x)) and ψ q (x) = ϕ q (x)ϕ (x) (mod ϕ q (x)). A structured O-module T is given by a generating set {t q, t, t q } and the coordinate system {a q,, a q,q }. If t = t αq(t) q t α(t) t αq(t) q, then t ψ(x) = t aq,αq(t)+qα(t) and t ψq(x) = t aq,qαq(t)+αq(t) q. Since T ψ(x) = T and T ψq(x) = T q the congruences a q, α q (t) + qα (t) 1 (mod ϕ (x)) and a q,q α q (t) + α q (t) 1 (mod ϕ q (x)) must have solutions which is equivalent to a q, being invertible modulo (q, ϕ (x)) and a q,q being invertible modulo (, ϕ (x)). Conversely, given a air {a q,, a q,q } such that the olynomial a q, is invertible modulo (q, ϕ (x)) and the olynomial a q,q is invertible modulo (, ϕ (x)), we can define an O-module T generated by { t q, t, t q } that is structured and {a q,, a q,q } is its coordinate system. Set T = O q O O q as an abelian grou and t q = (1, 0, 0), t = (0, 1, 0), t q = (0, 0, 1). Let γ (x) and γ q (x) be olynomials such that ϕ (x)γ (x) + ϕ q (x)γ q (x) = 1. A Z[x]-module structure on T is defined as d(x)(a(x), b(x), c(x)) = (f(x), γ (x)a q, e(x) + b(x)d(x), γ q (x)a q,q e(x) + c(x)d(x)), where e(x) and f(x) are the quotient and the remainder resectively after the division of the olynomial a(x)d(x) by ϕ q (x). Assume now that we have two structured O-modules T and W generated by {t q, t, t q } and {w q, w, w q } resectively with the coordinate systems {a q,, a q,q } and {b q,, b q,q } resectively. If L : T W is an O-morhism, then L(T ) W W q and therefore L(t q ) = w a(x) q w b(x) and L(T q ) wq c(x), L(t ) = w d(x) and L(t q ) = wq e(x) for some a(x) O, b(x), d(x) O and c(x), e(x) O q. A ma L defined on generators in the above way is a morhism of O-modules t l(x) t m(x) if t k(x) q L(t q ) k(x) L(t ) l(x) L(t q ) m(x) = 1. q = 1 for k(x) O, l(x) O and m(x) O q imlies

9 and and On Minkowski units in totally real cyclic fields 203 Proosition 3.5 alied to T shows t k(x) q t l(x) t m(x) q = 1 if and only if k(x) 0 (mod ϕ q (x)), a q, k(x) + ql(x) 0 (mod ϕ (x)) That means a q,q k(x) + m(x) 0 (mod ϕ q (x)). k(x) = ϕ q (x)k (x), l(x) a q, k (x) (mod ϕ (x)) m(x) a q,q k (x) Use Proosition 3.5 again for W to see that L(t q ) k(x) L(t ) l(x) L(t q ) m(x) = w a(x)k(x) q = 1 if and only if a(x)k(x) 0 (mod ϕ q (x)), and (mod ϕ q (x)). w b(x)k(x)+d(x)l(x) b q, a(x)k(x) + q(b(x)k(x) + d(x)l(x)) 0 b q,q a(x)k(x) + (c(x)k(x) + e(x)m(x)) 0 w c(x)k(x)+e(x)m(x) q (mod ϕ (x)) (mod ϕ q (x)). The first congruence is clearly satisfied and the later ones are equivalent to and b q, a(x)k (x) + qb(x)k (x) d(x)a q, k (x) 0 b q,q a(x)k (x) + c(x)k (x) e(x)a q,q k (x) 0 (mod ϕ (x)) (mod ϕ q (x)). Since there are no restrictions on the values of k (x) we can choose k (x) = 1 to verify that both and b q, a(x) a q, d(x) qb(x) b q,q a(x) a q,q e(x) c(x) (mod ϕ (x)) (mod ϕ q (x)) must have solutions. These congruences rovide a necessary and sufficient condition for L to be an O-morhism from T to W. If the following system of congruences b q, a(x) a q, d(x) b q,q a(x) a q,q e(x) (mod (q, ϕ (x)) (mod (, ϕ q (x)) has a solution, then we can comute b(x), c(x) as required to make L an O-morhism. An element t = t k(x) q t l(x) t m(x) q of T is been maed by L to w a(x)k(x) q w b(x)k(x)+d(x)l(x) w c(x)k(x)+e(x)m(x) q.

10 204 František Marko Assume now that L as above is an isomorhism. Then L(T ) = W and L(T q ) = W q and since L(t l(x) ) = w d(x)l(x) and L(t m(x) q ) = wq e(x)m(x) the classes of d(x) modulo ϕ (x) and e(x) modulo ϕ q (x) must be invertible. Since L(T ) = W the class of a(x) modulo ϕ q (x) must be invertible as well. Conversely, we will show that if a(x) is invertible modulo ϕ q (x), d(x) is invertible modulo ϕ (x) and e(x) is invertible modulo ϕ q (x), then L is an isomorhism. Assume t Ker(L) and k(x), l(x), m(x) are coordinates of t with resect to the generators {t q, t, t q }. Then L(t) = w a(x)k(x) q w b(x)k(x)+d(x)l(x) wq c(x)k(x)+e(x)m(x) = 1 imlies a(x)k(x) 0 (mod ϕ q (x)) and since the class of a(x) is invertible, we have k(x) = 0. Therefore L(t) = w d(x)l(x) wq e(x)m(x) = 1. Then (ϕ (x), ϕ q (x)) = 1 imlies w d(x)l(x) = 1 and w e(x)m(x) q = 1. Since the classes of d(x) and e(x) are invertible we must have l(x) = 0 and m(x) = 0 hence t = 1. We have established that such ma L is injective. If d(x) is invertible modulo ϕ (x) and e(x) is invertible modulo ϕ q (x), then clearly L(T ) = W and L(T q ) = W q. If also the class of a(x) modulo ϕ q (x) is invertible, then L also induces a ma onto W = W/W W q and hence L is surjective. Hence we determined the conditions for an isomorhism between structured modules. Proosition 5.1. Let T and W be structured O-modules for n = q with coordinate systems {a q,, a q,q } and {b q,, b q,q } resectively. Then T = W as O-modules if and only if there there is a(x) O that is invertible modulo ϕ q (x), d(x) O that is invertible modulo ϕ (x), e(x) O q that is invertible modulo ϕ q (x) and b q, a(x) a q, d(x) b q,q a(x) a q,q e(x) (mod (q, ϕ (x)) (mod (, ϕ q (x)). The above criteria further simlifies when the class number of Z[ζ q ] equals 1 and hence all units in Z[ζ q ], Z[ζ ] and Z[ζ q ] are ± cyclotomic units. This is the case if and only if n = 6, 10, 14, 15, 21, 22, 26, 33, 34, 35 or 38. We will look first at the case when n = 2, that is n = 6, 10, 14, 22, 26, 34, 38. If a(x) is invertible modulo ϕ 2 (x) then there is olynomial a (x) such that a(x)a (x) 1 (mod ϕ 2 (x)). Since ϕ 2 (x) = ϕ ( x) it is equivalent to a( x)a ( x) 1 (mod ϕ (x)) that is a( x) is invertible modulo ϕ (x). But a(x) a( x) (mod 2) shows that classes modulo (2, ϕ (x)) reresented by olynomials that are invertible modulo ϕ 2 (x) coincide with those classes modulo (2, ϕ (x)) reresented by olynomials invertible modulo

11 On Minkowski units in totally real cyclic fields 205 ϕ (x). We can therefore relace the first congruence of Proosition 5.1 by congruence b 2, a 1 2, d (x) (mod (2, ϕ (x)) for a olynomial d (x) invertible modulo ϕ (x). How about congruence classes of a(x) modulo (, x+1) for a(x) invertible modulo ϕ 2 (x)? For = 3, 5, 11, 13 and 19, the olynomial 1 x is invertible modulo ϕ 2 (x) and 1 x 2 (mod x + 1), and since 2 is a rimitive root modulo, every nonzero class modulo (, x + 1) is reresented by a olynomial invertible modulo ϕ 2 (x). For the remaining cases = 7 and 17, the olynomial 1 x+x 2 is invertible modulo ϕ 2 (x) and 1 x+x 2 3 (mod x + 1) and we use the fact that 3 is now a rimitive root modulo to see that each nonzero class modulo (, x+1) is reresented by a olynomial invertible modulo ϕ 2 (x). We have thus established that we can always choose a(x) such that the second congruence is satisfied. We have roved the following roosition. Proosition 5.2. Let n = 6, 10, 14, 22, 26, 34 or 38. Then the structured modules T and W are isomorhic as O-modules if and only if the invertible class of b 2, a 1 2, modulo (2, ϕ (x)) can be reresented by a olynomial invertible modulo ϕ (x). Corollary 5.3. If K is a totally real cyclic number field of degree n = 2 = 6, 10 or 14, then K contains a Minkowski unit if and only if Norm K/K U K = U K and Norm K/K2 U K = U K2. Corollary 5.4. If K is a totally real cyclic number field of degree n = 2 = 22, 26, 34 or 38 such that Norm K/K U K = U K and Norm K/K2 U K = U K2, then K contains a Minkowski unit if and only if the class of its coordinate b 2, modulo (2, ϕ (x)) is reresented by a unit modulo ϕ (x). Proof. Assumtion of the corollaries imly that T = U K is structured. For W = O the coordinate system a 2, = 1, a 2,2 = 1 and the modules U K and O are isomorhic (meaning Minkowski unit exists for K) if and only if the invertible class b 2, modulo (, ϕ (x)) has a reresentative that is a unit modulo ϕ (x). For n = 2 = 6, 10 owers of a cyclotomic unit 1 + x modulo ϕ (x) cover all nonzero classes modulo (2, ϕ (x)). For n = 2 = 14 the rime 2 has index 2 modulo 7 and hence ϕ 7 (x) modulo factors into a roduct of two irreducible olynomials of degree 3. Therefore there are 49 invertible classes modulo (2, ϕ 7 (x)) all of which can be reresented by classes that are roducts of owers of cyclotomic units 1 + x and 1 + x + x 2 modulo ϕ 7 (x). In relation to Corollary 5.4 it is natural to ask how many ossible classes b 2, modulo (2, ϕ (x)) are reresented by units modulo ϕ (x) or better yet what is the index of classes covered by units modulo ϕ (x) in the subrou of invertible classes modulo (2, ϕ (x))? This index coincides with M(n) for

12 206 František Marko these articular values of n. More generally, according to Proosition 5.1, the index M(n) equals the index of all coordinate systems {b q,, b q,q } for which b q, is reresented by a unit modulo ϕ (x) and b q,q is reresented by a unit modulo ϕ q (x) in the set of all coordinate systems {b q,, b q,q }. Proosition 5.5. M(22) = 3, M(26) = 5, M(34) = 17, M(38) = 27 and M(15) = 2, M(21) = 4, M(33) = 44, M(35) = 90. Proof. The claim can be established for n = 22, 26, 34 and 38 by using Corollary 5.4 and comuting the number of classes modulo (2, ϕ (x)) that can be covered by units modulo ϕ (x). For the remaining classes n = 15, 21, 33 and 35 we have to use Proosition 5.1. Also, in this case we used the generators for the n-th cyclotomic units from [2]. The comutation of these values was done using the software ackage PARI with the hel of my undergraduate student Anthony Disabella. Acknowledgement The author would like to thank the referee for a valuable suggestion. References [1] L. Bouvier, J. Payan Modules sur certains anneaux de Dedekind. J. Reine Angew. Math. 274/275 (1975), [2] R. Kučera On bases of the Stickelberger ideal and of the grou of circular units of a cyclotomic field. J. Number Theory 40 (1992), [3] F. Marko On the existence of -units and Minkowski units in totally real cyclic fields. Abh. Math. Sem. Univ. Hamburg 66 (1996), [4] N. Moser Unités et nombre de classes d une extension Galoisienne diédrale de Q. Abh. Math. Sem. Univ. Hamburg 48 (1979), František Marko Pennsylvania State University 76 University Drive Hazleton, PA 18202, USA and Mathematical Institute Slovak Academy of Sciences Štefánikova Bratislava, Slovakia fxm13su.edu

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Algebraic Number Theory

Algebraic Number Theory Algebraic Number Theory Joseh R. Mileti May 11, 2012 2 Contents 1 Introduction 5 1.1 Sums of Squares........................................... 5 1.2 Pythagorean Triles.........................................

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

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

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

Class number in non Galois quartic and non abelian Galois octic function fields over finite fields 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 83 957 La Garde Cedex France yaubry@univ-tln.fr Abstract

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

A generalization of Scholz s reciprocity law

A generalization of Scholz s reciprocity law Journal de Théorie des Nombres de Bordeaux 19 007, 583 59 A generalization of Scholz s recirocity law ar Mark BUDDEN, Jeremiah EISENMENGER et Jonathan KISH Résumé. Nous donnons une généralisation de la

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

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

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

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

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

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

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

(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

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

MAT 311 Solutions to Final Exam Practice

MAT 311 Solutions to Final Exam Practice MAT 311 Solutions to Final Exam Practice Remark. If you are comfortable with all of the following roblems, you will be very well reared for the midterm. Some of the roblems below are more difficult than

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

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

MA3H1 TOPICS IN NUMBER THEORY PART III

MA3H1 TOPICS IN NUMBER THEORY PART III MA3H1 TOPICS IN NUMBER THEORY PART III SAMIR SIKSEK 1. Congruences Modulo m In quadratic recirocity we studied congruences of the form x 2 a (mod ). We now turn our attention to situations where is relaced

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

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

Piotr Blass. Jerey Lang

Piotr Blass. Jerey Lang Ulam Quarterly Volume 2, Number 1, 1993 Piotr Blass Deartment of Mathematics Palm Beach Atlantic College West Palm Beach, FL 33402 Joseh Blass Deartment of Mathematics Bowling Green State University Bowling

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

PARTITIONS AND (2k + 1) CORES. 1. Introduction

PARTITIONS AND (2k + 1) CORES. 1. Introduction PARITY RESULTS FOR BROKEN k DIAMOND PARTITIONS AND 2k + CORES SILVIU RADU AND JAMES A. SELLERS Abstract. In this aer we rove several new arity results for broken k-diamond artitions introduced in 2007

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

Math 104B: Number Theory II (Winter 2012)

Math 104B: Number Theory II (Winter 2012) Math 104B: Number Theory II (Winter 01) Alina Bucur Contents 1 Review 11 Prime numbers 1 Euclidean algorithm 13 Multilicative functions 14 Linear diohantine equations 3 15 Congruences 3 Primes as sums

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

HOMEWORK # 4 MARIA SIMBIRSKY SANDY ROGERS MATTHEW WELSH

HOMEWORK # 4 MARIA SIMBIRSKY SANDY ROGERS MATTHEW WELSH HOMEWORK # 4 MARIA SIMBIRSKY SANDY ROGERS MATTHEW WELSH 1. Section 2.1, Problems 5, 8, 28, and 48 Problem. 2.1.5 Write a single congruence that is equivalent to the air of congruences x 1 mod 4 and x 2

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

ALGEBRAIC TOPOLOGY MASTERMATH (FALL 2014) Written exam, 21/01/2015, 3 hours Outline of solutions

ALGEBRAIC TOPOLOGY MASTERMATH (FALL 2014) Written exam, 21/01/2015, 3 hours Outline of solutions ALGERAIC TOPOLOGY MASTERMATH FALL 014) Written exam, 1/01/015, 3 hours Outline of solutions Exercise 1. i) There are various definitions in the literature. ased on the discussion on. 5 of Lecture 3, as

More information

THE LEAST PRIME QUADRATIC NONRESIDUE IN A PRESCRIBED RESIDUE CLASS MOD 4

THE LEAST PRIME QUADRATIC NONRESIDUE IN A PRESCRIBED RESIDUE CLASS MOD 4 THE LEAST PRIME QUADRATIC NONRESIDUE IN A PRESCRIBED RESIDUE CLASS MOD 4 PAUL POLLACK Abstract For all rimes 5, there is a rime quadratic nonresidue q < with q 3 (mod 4 For all rimes 3, there is a rime

More information

CONGRUENCES MODULO 4 OF CALIBERS OF REAL QUADRATIC FIELDS. 1. Definitions and results

CONGRUENCES MODULO 4 OF CALIBERS OF REAL QUADRATIC FIELDS. 1. Definitions and results Ann. Sci. Math. Québec 35 No (0) 85 95 CONGRUENCES MODULO 4 OF CALIBERS OF REAL QUADRATIC FIELDS MASANOBU KANEKO AND KEITA MORI Dedicated to rofessor Paulo Ribenboim on the occasion of his 80th birthday.

More information

#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS

#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS #A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS Ramy F. Taki ElDin Physics and Engineering Mathematics Deartment, Faculty of Engineering, Ain Shams University, Cairo, Egyt

More information

Bent Functions of maximal degree

Bent Functions of maximal degree IEEE TRANSACTIONS ON INFORMATION THEORY 1 Bent Functions of maximal degree Ayça Çeşmelioğlu and Wilfried Meidl Abstract In this article a technique for constructing -ary bent functions from lateaued functions

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

QUADRATIC FORMS, BASED ON (A COURSE IN ARITHMETIC BY SERRE)

QUADRATIC FORMS, BASED ON (A COURSE IN ARITHMETIC BY SERRE) QUADRATIC FORMS, BASED ON (A COURSE IN ARITHMETIC BY SERRE) HEE OH 1. Lecture 1:Introduction and Finite fields Let f be a olynomial with integer coefficients. One of the basic roblem is to understand if

More information

MATH 210A, FALL 2017 HW 5 SOLUTIONS WRITTEN BY DAN DORE

MATH 210A, FALL 2017 HW 5 SOLUTIONS WRITTEN BY DAN DORE MATH 20A, FALL 207 HW 5 SOLUTIONS WRITTEN BY DAN DORE (If you find any errors, lease email ddore@stanford.edu) Question. Let R = Z[t]/(t 2 ). Regard Z as an R-module by letting t act by the identity. Comute

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

#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS

#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS #A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS Norbert Hegyvári ELTE TTK, Eötvös University, Institute of Mathematics, Budaest, Hungary hegyvari@elte.hu François Hennecart Université

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

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

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

Chapter 3. Number Theory. Part of G12ALN. Contents

Chapter 3. Number Theory. Part of G12ALN. Contents Chater 3 Number Theory Part of G12ALN Contents 0 Review of basic concets and theorems The contents of this first section well zeroth section, really is mostly reetition of material from last year. Notations:

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

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

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

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

MATH 361: NUMBER THEORY ELEVENTH LECTURE

MATH 361: NUMBER THEORY ELEVENTH LECTURE MATH 361: NUMBER THEORY ELEVENTH LECTURE The subjects of this lecture are characters, Gauss sums, Jacobi sums, and counting formulas for olynomial equations over finite fields. 1. Definitions, Basic Proerties

More information

THUE-VINOGRADOV AND INTEGERS OF THE FORM x 2 + Dy 2. Contents. Introduction Study of an Elementary Proof

THUE-VINOGRADOV AND INTEGERS OF THE FORM x 2 + Dy 2. Contents. Introduction Study of an Elementary Proof THUE-VINOGRADOV AND INTEGERS OF THE FORM x 2 + Dy 2 PETE L. CLARK Contents Introduction Study of an Elementary Proof 1 1. The Lemmas of Thue and Vinogradov 4 2. Preliminaries on Quadratic Recirocity and

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

MAS 4203 Number Theory. M. Yotov

MAS 4203 Number Theory. M. Yotov MAS 4203 Number Theory M. Yotov June 15, 2017 These Notes were comiled by the author with the intent to be used by his students as a main text for the course MAS 4203 Number Theory taught at the Deartment

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

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

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

Almost 4000 years ago, Babylonians had discovered the following approximation to. x 2 dy 2 =1, (5.0.2)

Almost 4000 years ago, Babylonians had discovered the following approximation to. x 2 dy 2 =1, (5.0.2) Chater 5 Pell s Equation One of the earliest issues graled with in number theory is the fact that geometric quantities are often not rational. For instance, if we take a right triangle with two side lengths

More information

#A6 INTEGERS 15A (2015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I. Katalin Gyarmati 1.

#A6 INTEGERS 15A (2015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I. Katalin Gyarmati 1. #A6 INTEGERS 15A (015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I Katalin Gyarmati 1 Deartment of Algebra and Number Theory, Eötvös Loránd University and MTA-ELTE Geometric and Algebraic Combinatorics

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

δ(xy) = φ(x)δ(y) + y p δ(x). (1)

δ(xy) = φ(x)δ(y) + y p δ(x). (1) LECTURE II: δ-rings Fix a rime. In this lecture, we discuss some asects of the theory of δ-rings. This theory rovides a good language to talk about rings with a lift of Frobenius modulo. Some of the material

More information

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018 MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018 J. E. CREMONA Contents 0. Introduction: What is Number Theory? 2 Basic Notation 3 1. Factorization 4 1.1. Divisibility in Z 4 1.2. Greatest Common

More information

NUMBER SYSTEMS. Number theory is the study of the integers. We denote the set of integers by Z:

NUMBER SYSTEMS. Number theory is the study of the integers. We denote the set of integers by Z: NUMBER SYSTEMS Number theory is the study of the integers. We denote the set of integers by Z: Z = {..., 3, 2, 1, 0, 1, 2, 3,... }. The integers have two oerations defined on them, addition and multilication,

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

#A45 INTEGERS 12 (2012) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES

#A45 INTEGERS 12 (2012) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES #A45 INTEGERS 2 (202) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES Roberto Tauraso Diartimento di Matematica, Università di Roma Tor Vergata, Italy tauraso@mat.uniroma2.it Received: /7/, Acceted:

More information

Weil s Conjecture on Tamagawa Numbers (Lecture 1)

Weil s Conjecture on Tamagawa Numbers (Lecture 1) Weil s Conjecture on Tamagawa Numbers (Lecture ) January 30, 204 Let R be a commutative ring and let V be an R-module. A quadratic form on V is a ma q : V R satisfying the following conditions: (a) The

More information

POINTS ON CONICS MODULO p

POINTS ON CONICS MODULO p POINTS ON CONICS MODULO TEAM 2: JONGMIN BAEK, ANAND DEOPURKAR, AND KATHERINE REDFIELD Abstract. We comute the number of integer oints on conics modulo, where is an odd rime. We extend our results to conics

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

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

MATH 2710: NOTES FOR ANALYSIS

MATH 2710: NOTES FOR ANALYSIS MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite

More information

Some sophisticated congruences involving Fibonacci numbers

Some sophisticated congruences involving Fibonacci numbers A tal given at the National Center for Theoretical Sciences (Hsinchu, Taiwan; July 20, 2011 and Shanghai Jiaotong University (Nov. 4, 2011 Some sohisticated congruences involving Fibonacci numbers Zhi-Wei

More information

A construction of bent functions from plateaued functions

A construction of bent functions from plateaued functions A construction of bent functions from lateaued functions Ayça Çeşmelioğlu, Wilfried Meidl Sabancı University, MDBF, Orhanlı, 34956 Tuzla, İstanbul, Turkey. Abstract In this resentation, a technique for

More information

An Estimate For Heilbronn s Exponential Sum

An Estimate For Heilbronn s Exponential Sum An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined

More information

Number Theory Naoki Sato

Number Theory Naoki Sato Number Theory Naoki Sato 0 Preface This set of notes on number theory was originally written in 1995 for students at the IMO level. It covers the basic background material that an IMO

More information

arxiv: v4 [math.nt] 11 Oct 2017

arxiv: v4 [math.nt] 11 Oct 2017 POPULAR DIFFERENCES AND GENERALIZED SIDON SETS WENQIANG XU arxiv:1706.05969v4 [math.nt] 11 Oct 2017 Abstract. For a subset A [N], we define the reresentation function r A A(d := #{(a,a A A : d = a a }

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

Super Congruences. Master s Thesis Mathematical Sciences

Super Congruences. Master s Thesis Mathematical Sciences Suer Congruences Master s Thesis Mathematical Sciences Deartment of Mathematics Author: Thomas Attema Suervisor: Prof. Dr. Frits Beukers Second Reader: Prof. Dr. Gunther L.M. Cornelissen Abstract In 011

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

Introduction to Group Theory Note 1

Introduction to Group Theory Note 1 Introduction to Grou Theory Note July 7, 009 Contents INTRODUCTION. Examles OF Symmetry Grous in Physics................................. ELEMENT OF GROUP THEORY. De nition of Grou................................................

More information

THE SLIDING-SUM METHOD FOR SHORT EXPONENTIAL SUMS. 1. Introduction

THE SLIDING-SUM METHOD FOR SHORT EXPONENTIAL SUMS. 1. Introduction THE SLIDING-SUM METHOD FOR SHORT EXPONENTIAL SUMS ÉTIENNE FOUVRY, EMMANUEL KOWALSKI, AND PHILIPPE MICHEL Abstract. We introduce a method to estimate sums of oscillating functions on finite abelian grous

More information

On the smallest point on a diagonal quartic threefold

On the smallest point on a diagonal quartic threefold On the smallest oint on a diagonal quartic threefold Andreas-Stehan Elsenhans and Jörg Jahnel Abstract For the family x = a y +a 2 z +a 3 v + w,,, > 0, of diagonal quartic threefolds, we study the behaviour

More information

The Fekete Szegő theorem with splitting conditions: Part I

The Fekete Szegő theorem with splitting conditions: Part I ACTA ARITHMETICA XCIII.2 (2000) The Fekete Szegő theorem with slitting conditions: Part I by Robert Rumely (Athens, GA) A classical theorem of Fekete and Szegő [4] says that if E is a comact set in the

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

18.312: Algebraic Combinatorics Lionel Levine. Lecture 12

18.312: Algebraic Combinatorics Lionel Levine. Lecture 12 8.3: Algebraic Combinatorics Lionel Levine Lecture date: March 7, Lecture Notes by: Lou Odette This lecture: A continuation of the last lecture: comutation of µ Πn, the Möbius function over the incidence

More information

MA3H1 Topics in Number Theory. Samir Siksek

MA3H1 Topics in Number Theory. Samir Siksek MA3H1 Toics in Number Theory Samir Siksek Samir Siksek, Mathematics Institute, University of Warwick, Coventry, CV4 7AL, United Kingdom E-mail address: samir.siksek@gmail.com Contents Chater 0. Prologue

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

Primes of the form x 2 + ny 2. Matthew Bates

Primes of the form x 2 + ny 2. Matthew Bates Primes of the form x 2 + ny 2 Matthew Bates 0826227 1 Contents 1 The equation 4 1.1 Necessity............................... 4 1.2 The equation............................. 6 1.3 Old knowledge............................

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