How To Find Out If A Number Field Has A Large Class Number
|
|
|
- Oscar Dorsey
- 5 years ago
- Views:
Transcription
1 Number fields with large class groups W. Duke Department of Mathematics, University of California, Los Angeles, CA Abstract After a review of the quadratic case, a general problem about the existence of number fields of a fixed degree with extremely large class numbers is formulated. This problem is solved for abelian cubic fields. Then some conditional results proven elsewhere are discussed about totally real number fields of a fixed degree, each of whose normal closure has the symmetric group as Galois group. 1 Introduction. It was Littlewood who first addressed the question of how large the class number h of an imaginary quadratic field Q( d) can be as a function of d as d through fundamental discriminants. In 1927 [14] he showed, assuming the generalized Riemann hypothesis (GRH), that for all fundamental d < 0 h 2(c + o(1)) d 1 2 log log d, (1) where c = e γ /π, where γ is Euler s constant. Furthermore he showed, still under GRH, that there are infinitely many such d with h (c + o(1)) d 1 2 log log d. (2) He deduced these results from the class number formula of Dirichlet, which for d < 4 states that h = d 1 2 L(1, χ) π for χ( ) = ( ) d the Kronecker symbol, and corresponding results about the Dirichlet L-value L(1, χ). His analysis is based on the idea that under GRH one can approximate log L(s, χ) by a very short sum over primes of the type 1 log L(1, χ) = p (log d ) 1 2 χ(p)p 1 + O(1). (3) Research supported in part by NSF grant DMS This paper is an expanded version of a lecture given at the CNTA 7 in Montreal in May I thank the CNTA for providing generous financial support for this conference. 1 In fact, Littlewood used a more elaborate approximation in order to obtain good constants. 1
2 This easily gives (1) up to the constant, since p 1 log log x p x as x. To prove (2) using (3), again up to the constant, one must produce infinitely many d < 0 with χ(p) = 1 for all p with p (log d ) 1 2, which is easily accomplished. Later Chowla [3, 4] proved (2) unconditionally. In questions about the size of the class number of real quadratic fields the distribution of the regulator R = log ε, for ε a fundamental unit for the field, causes new problems in the class number formula for d > 0 : h = d 1 2 R L(1, χ). For example, the conjecture of Gauss that h = 1 for infinitely many d > 0 is at present insurmountable, even under GRH. However, the obvious bound R log d and Littlewood s [14] GRH result L(1, χ) log log d give, for d > 0, the conditional upper bound h d 1 2 (log log d/log d). In 1977 Montgomery-Weinberger [16] proved unconditionally that h d 1 2 (log log d/log d) for infinitely many d > 0, thereby showing that this conditional upper bound is best possible, up to the constant. They make use of the special sequence of d, studied first by Chowla, namely square-free d = 4t 2 +1, for which ε = 2t+ d and hence R log d. They use zero-density estimates for Dirichlet L-functions to allow short approximations to enough log L(1, χ), even in a quadratic sequence of discriminants, to produce large values of L(1, χ). 2 A general problem Surprisingly little is known about such extremal class number problems for number fields of degree n > 2. First we must define a suitable family of number fields with which to work. Given a number field K of degree n let G be the Galois group of its normal closure ˆK over Q. If H G is the subgroup fixing K pointwise, then G acts on G/H as a permutation group. Given an ordering of the cosets of G/H we thus associate to K an embedding G S n. As is well known, the resulting cycle structure of the Frobenius of an unramified prime determines its splitting type in K and that of complex conjugation (the Frobenius at ) the signature of K. Given any subgroup G S n we define K(G) to be the set of all number fields K of degree n that have an ordering of their cosets so that their associated embedding is G. In order for there to be a uniform upper bound for the class 2
3 number we need to further restrict the family K(G). Suppose, for example, that G is primitive as a permutation group (see [24]) and that K + (G) consists of the totally positive fields in K(G). By the class number formula for K K + (G) we have h = d1/2 2 n 1 L(1, χ) (4) R where d = disc(k) is the discriminant, R is the regulator and L(s, χ) = ζ K (s)/ζ(s) (5) is an Artin L-function, ζ K (s) being the Dedekind zeta function of K. In general, it is not even known that L(s, χ) is entire, although it is conjectured that it is (Artin), and further that GRH holds for these L(s, χ). If we assume this, then the method of Littlewood shows that L(1, χ) (log log d) n 1. Remak [17] proved that if K contains no non-trivial subfields (which is true if G is primitive) then R (log d) n 1, (6) with the implied constants depending only on n. Thus, under GRH, we have the upper bound for the class number of K K + (G) h d 1 2 (log log d/ log d) n 1. (7) More generally, by prescribing the location in G of complex conjugation and applying the more general estimates for regulators given by Silverman [20], we could formulate such an estimate for an imprimitive G and an arbitrary signature. In any case, it seems to be extremely difficult to prove any result as strong as (7) unconditionally. The problem arises to show that (7) is sharp, that is, that there exist K K + (G) with arbitrarily large discriminant for which h d 1 2 (log log d/ log d) n 1. (8) At this level of generality this is clearly difficult since it subsumes the inverse Galois problem. However, for certain G we have enough examples of K K + (G) to make progress, as in the quadratic case. We remark that in such cases the main difficulty (and interest) of this problem is to show that the conditional upper bound (7) cannot be improved upon, apart from the constant. 3 Abelian cubic fields The simplest case to consider after the quadratic is that of abelian cubic fields, that is K + (G) where G is the cyclic group of order 3 in S 3. In this section we will prove the following unconditional result. 3
4 Theorem 1 There is an absolute constant c > 0 such that there exist abelian cubic fields with arbitrarily large discriminant d for which h > c d 1 2 (log log d/log d) 2. First we must construct a sequence of abelian cubic fields for which we have a good upper bound for the regulator. Consider the polynomial for t Z + defined by f t (x) = x 3 tx 2 (t + 3)x 1, easily checked to be irreducible over Q. The discriminant of f t is given by disc(f t ) = g(t) 2 where g(t) = t 2 + 3t + 9. Thus f t defines an abelian cubic field K = K t obtained by adjoining to Q any root of f t. These fields have been studied extensively after Shanks paper [19]. It can be checked that exactly one of these roots, say ε, is positive and satisfies t + 1 < ε < t + 2. (9) The other roots are 1/(1 + ε) and 1 1/ε. As shown in [22], ε and ε + 1 give a basis for the units of the order Z[ε]. The regulator R of this order thus satisfies R = log 2 ε + log 2 (ε + 1) log ε log(ε + 1) log 2 t as t, as is easily seen from (9). It is shown in the Corollary to Proposition 1 of [23] that, if g(t) = t 2 + 3t + 9 is square-free, then Z[ε] is the maximal order in K (see also [8]). Thus we can state the following lemma. Lemma 1 For t Z + let K be the splitting field of f t (x). Then K is an abelian cubic number field. If g(t) = t 2 + 3t + 9 is square-free then Z[ε] is the maximal order in K and we have that d = disc(k) = g(t) 2 and R = reg(k) = 1 16 (1 + o(1)) log2 d. For these K the class number formula (4) can be written h = d 1 2 4R L(1, χ) 2 (10) where now χ denotes a primitive Dirichlet character of order 3 and conductor m = g(t). In order to force L(1, χ) 2 to be large we will need to show that enough square-free values of g(t) = t 2 + 3t + 9 exist when t is restricted to arithmetic progressions. This will allow us to produce many primes p that split completely in K and hence for which χ(p) = 1. The following lemma is a modification of Lemma 1 of [16]. 4
5 Lemma 2 Suppose that q, a Z + satisfy 6 q and (g(a), q) = 1 and let N(x; q, a) = #{1 t x : t a(mod q) with g(t) square-free}. Then for x 2 N(x; q, a) = x q c q + O(x 2 3 log x), where c q is given in (13) below and satisfies 1 2 < c q < 1. The implied constant is absolute. Proof: We have that N(x; q, a) = 1 t x t a(mod q) r 2 g(t) (r,q)=1 µ(r), where we may assume that (r, q) = 1 in the second sum since (g(t), q) = 1 for t a(mod q). Thus rearranging gives N(x; q, a) = µ(r) #{1 t x : t a(mod q) and g(t) 0(mod r 2 )}. r g(x) (r,q)=1 For a value of y with 1 y x to be chosen later the above sum over r > y is #{(t, r) : 1 t x and g(t) = r 2 s} s g(x)y 2 s 14x 2 y 2 #{(u, v) : 1 u 2x + 3 and u 2 4sv 2 = 27}, on using that g(t) = ((2t + 3) )/4. For x 2 this is (x/y) 2 log x since, by Hilfssatz 2 p.660. of [10], we have that #{(u, v) : 1 u 2x + 3 and u 2 4sv 2 = 27} log x, with an absolute constant (note that in case s is a square this is trivial). Thus we have for x 2 N(x; q, a) = r y (r,q)=1 µ(r) #{1 t x : t a(q) and g(t) 0(r 2 )} (11) + O(x 2 y 2 log x). For (m, 6) = 1 the number of solutions to the congruence g(t) 0(mod m) is given by c(m) = ( ( )) 3 1 +, (12) p p m 5
6 which is multiplicative and satisfies c(m) = c(m 2 ). Thus from (11) N(x; q, a) = r y (r,q)=1 µ(r) c(r)( x qr 2 + O(1)) + O(x2 y 2 log x) since by assumption 6 q and so (r, 6) = 1. Clearly c(r) d(r), where d(r) is the number of divisors of r, so N(x; q, a) = x µ(r) c(r)r 2 + O(x 2 y 2 log x) + O(y log y) q (r,q)=1 + O(xq 1 y 1 log y). Choosing y = x 2 3 gives the result since by (12) c q = ( 1 (r,q)=1 µ(r) c(r)r 2 = p q ( 1 + ( )) ) 3 p 2 p p 7 ( 1 2p 2 ) > 1/2, (13) completing the proof of Lemma 2. Proof of Theorem 1: We shall apply Lemma 2 with q = p y p, where p runs over primes and y = α log x for an appropriately chosen α. We want to choose a so that all p with 5 p y split completely in K when t a(mod q). To force this, observe that f t (x) = x 3 tx 2 (t + 3)x 1 = 0 defines a rational (genus 0) curve over Q and that for p 5 there will always be points (x, t) on this curve over F p with g(t) = t 2 + 3t In fact, one computes that the number of t(mod p) for which f t (x) factors into 3 distinct linear factors (mod p) is { p 4 3 if p 1(mod 3), p 2 3 if p 2(mod 3). Hence, for such t, p will split completely in the Galois extension K. For each p with 5 p y fix such a t p. By the Chinese remainder theorem we can find a with a 1(mod 6) and a t p (mod p) for each such p. Then (g(a), q) = 1 and so by Lemma 2 we conclude that there will exist x/q values of t x for which all primes p with 5 p y split completely in K and for which d = disc(k) = g(t) 2 with g(t) square-free, provided that q x 1 4, say. This can be ensured by taking y = 1 5 log x. By Lemma 1 we conclude the following. 6
7 Lemma 3 There exists an absolute constant c > 0 so that there are at least cx 3 8 distinct cubic abelian fields K, each with discriminant d = m 2 and conductor m for some m with 1 < m x, and in which all primes p with 5 p 1 5 log x split completely and whose regulator R satisfies R log 2 d. Returning to (10) we next show that the proof of Theorem 1 follows from Lemma 3 and the following result, which is Lemma 2 of [16]. Lemma 4 (Montgomery-Weinberger) Suppose that 0 < δ < 1. Then for (log m) δ y log m, and χ a primitive Dirichlet character (mod m) with m > 1, we have log L(1, χ) = p y χ(p)p 1 + O δ (1), unless χ lies in an exceptional set E(δ). The set E(δ) contains x δ primitive characters χ with conductor m such that 1 < m x. Take δ < 3/8 and y = 1 5 log x in Lemma 4 to conclude that there is an absolute constant c 1 > 0 so that for at least c 1 x 3 8 of the fields in Lemma 3 the associated Dirichlet L value satisfies Theorem 1 now follows from (10). L(1, χ) 2 log log d. 4 Non-abelian fields and L-functions For number fields whose normal closure is non-abelian much less is known about our problem. The easiest non-abelian situation in which to produce fields with class numbers as large as predicted in (8) is when the Galois group is the full symmetric group, this being the generic case in view of well known results of probabilistic Galois theory (see [11]). Let K n = K + (S n ), the set of all totally real number fields K of degree n whose normal closure ˆK has Galois group S n. As in 2, let L(s, χ) = ζ K (s)/ζ(s) be the associated Artin L-function. The following result is proven in [9] and shows (conditionally) that for G = S n the upper bound (7) is sharp up to the constant. Theorem 2 Fix n 2 and assume that each L(s, χ) is entire and satisfies the GRH. Then there is a constant c > 0 depending only on n such that there exist K K n with arbitrarily large discriminant d for which h > c d 1 2 (log log d/log d) n 1. 7
8 A previously known result in this direction, due to Ankeny-Brauer-Chowla [1], states that for any ɛ > 0 there are infinitely many totally real fields K of degree n with h > d 1 2 ɛ. It imposes no condition on Gal( ˆK/Q) and is not sharp, but it is unconditional. Later Sprindžuk [21] 2 strengthened this result by giving an upper bound for the density (when measured in terms of the regulator) of totally real number fields of degree n with h d 1 2 ɛ. It should be observed, however, that the upper bound (7) likely does not hold in general for all totally real fields of degree n > 3. In Lemma 3 of [8] an infinite family of totally real biquadratic fields is constructed whose regulators satisfy R log 2 d and in this family there are likely infinitely many that violate (7) with n = 4. As in the proof of Theorem 1, in order to prove Theorem 2 we construct the needed fields as specializations of a function field. Specifically, we define K by adjoining to Q a root α of f t (x) = (x t)(x 2 2 t)... (x n 2 t) t. If t > 1 is square-free then f t (x) is an Eisenstein polynomial. This allows us to use the fact that p with p t ramifies completely in K to bound from below the discriminant d of K in terms of disc(f t ), and hence t. A frequent difficulty in doing so in such problems is due to the index of Z[α] in the ring of integers in K. This family has another needed feature; if t is sufficiently large, then K is totally real and R n (log d) n 1 since it is possible to write down a system of n 1 multiplicatively independent units with a determined asymptotic behavior as t, a property reminiscent of the cyclic cubic example discussed above. A difficulty not present in the cyclic cubic case, since it is automatic, is the need to control the Galois group of ˆK/Q. Here we show that f(t, x) = ft (x) is irreducible over C and that the monodromy group of the Riemann surface defined by f(t, x) = 0 is S n, using old techniques of Jordan and Hilbert. Then we apply a result of S.D Cohen [7], which is a quantitative form of Hilbert s Irreducibility Theorem, to show that for most integral specializations of t, the Galois group of ˆK/Q is maximal, that is S n. The proof of this uses the multi-dimensional large sieve inequality in a way first done by Gallagher [11]. The technique used in the abelian cubic case to produce many split primes by restricting the parameter t to certain arithmetic progressions continues to work but the genus of the needed curve is no longer zero and the Riemann Hypothesis for curves must be invoked. The relatively mild condition that t be square-free may be imposed without difficulty. 3 This ingredient in the proof of Theorem 2 is an analogue of a classical result of Bohr and Landau [5], as refined by Littlewood [13], which is used to find small values of ζ(1 + it): 2 I thank C. Levesque for pointing out this reference. 3 The construction of Theorem 2 in case n = 2 provides a simplification of that of [16] since it is unnecessary to force d to be square-free, only t. 8
9 Classical Bohr-Landau: If y is sufficiently large then there is a positive integer t with log t y so that p it is uniformly close to -1 for each prime p y, the implied constants depending on how good the approximation is required to be. This part of the proof is generalized in [9] to families of continuous Galois representations ρ : Gal( Q/Q) GL(n, C) whose image is a fixed finite group G with property Gal T. To say that G has property Gal T means that G is the Galois group of a finite regular extension E of Q(t), so Q E = Q. 4 Here as usual Q is a fixed algebraic closure of Q. The size of such a representation is measured by its conductor. Choose a(p) to be, for each prime p, the trace of an arbitrary element of G. Then we have Bohr-Landau for Galois: If y is sufficiently large, then there is a Galois representation of conductor N whose image is G and such that log N y and χ(σ p ) = a(p) for 1 p y, where σ p is any Frobenius element over p. The final ingredient needed to prove Theorem 2 is an approximation of log L(1, χ) as a short sum over primes. This can be done for any Artin L-function associated to ρ. Denoting the character of ρ by χ, this is given for Re(s) > 1 by the formula log L(s, χ) = 1 m χ(pm )p ms p where m=1 χ(p m ) = 1 χ(σp m ι) I p ι I p where I p is the inertia group of any of the primes lying over p. In general, L(s, χ) is known to be meromorphic [6] and to satisfy the functional equation [2] Λ(1 s, χ) = ε χ N s 1 2 Λ(s, χ) where ε χ = 1 and Λ(s, χ) = π ns 2 Γ(s/2) n+l 2 Γ((s + 1)/2) n l 2 L(s, χ) where l is the value of χ on complex conjugation and N is the conductor of ρ. Artin conjectured that L(s, χ) is entire unless ρ contains trivial components, in which case it should only have a pole at s = 1. Assuming this and GRH for L(s, χ), it is shown in [9] that (3) generalizes in a straightforward way to give log L(1, χ) = χ(p)p 1 + O n (1), p (log N) It has been conjectured (see p.35. of [18]) that every finite group G has property Gal T. 9
10 which then allows the completion of the proof of Theorem 2. One is led naturally to consider the extreme values of such a family of Artin L-functions at s = 1 and this can be done, at least conditionally. We immediately get the upper bound (under GRH) L(1, χ) n (log log N) n (14) and prove in [9] the following result showing that this is best possible, up to the constant. Theorem 3 Suppose that G GL(n, C) is non-trivial, irreducible and has property Gal T. Assume that every Artin L-function L(s, χ) whose Galois representation has image G is entire and satisfies GRH. Then there is a constant c > 0, depending only on G, so that there exist such L-functions with arbitrarily large conductor N that satisfy 5 Further prospects L(1, χ) > c(log log N) n. (15) It would obviously be desirable to prove Theorems 2 and 3 unconditionally, at least in some non-abelian cases. Clearly what is needed is a generalization of Lemma 4 to families of Artin L-functions. The proof of Lemma 4 is based on zero density estimates for Dirichlet L-functions. Proofs of these estimates involve orthogonality properties of distinct Dirichlet characters. This aspect can sometimes be found on the side of automorphic representations. In particular, it would be interesting to establish zero density estimates for families of automorphic L-functions chosen to include, at least conjecturally, the Artin L-functions. In some cases, for example non-abelian cubic extensions, the degree two Artin L-functions that arise in (5) are known to come from classical automorphic forms of weight 1 after Hecke, and the type of orthogonality needed would be over varying levels. Similarly, for certain quartic extensions, the associated degree three Artin L-functions that arise are known after Jacquet, Piatetski- Shapiro and Shalika [12] to come from GL(3) automorphic forms. Langlands has conjectured that every Artin L-function should come from an automorphic representation on GL(n) for some n. Another direction of interest is to consider other groups G than the symmetric group for the problem outlined in 2. For such generalizations the construction of fields with small regulators seems to be quite an interesting problem. As we have seen, the existence of Artin L-functions in rather general families with extremal values can be proven conditionally. There might also be some interest in obtaining good constants in (14) and (15) as was done in case n = 2 by Littlewood, and in studying the finer behavior of these L-values along the lines of [15] 10
11 References [1] Ankeny, N. C.; Brauer, R.; Chowla, S. A note on the class-numbers of algebraic number fields. Amer. J. Math. 78 (1956), [2] Artin, E., Zur Theorie der L-Reihen mit allgemeinen Gruppencharakteren, Hamb. Abh. 8 (1930) (=Collected Papers ). [3] Chowla, S., On the k-analogue of a result in the theory of the Riemann zeta function. Math. Zeit. 38 (1934) [4] Chowla, S. On the class-number of the corpus P ( k). Proc. Nat. Inst. Sci. India 13, (1947) [5] Bohr, H. and Landau, E., Über das Verhalten von 1/ζ(s) auf der Geraden σ = 1, Göttinger Nachrichten, 1924, [6] Brauer, Richard On Artin s L-series with general group characters. Ann. of Math. (2) 48, (1947) [7] Cohen, S. D. The distribution of Galois groups and Hilbert s irreducibility theorem. Proc. London Math. Soc. (3) 43 (1981), no. 2, [8] Cusick, T. W. Lower bounds for regulators. Number theory, Noordwijkerhout 1983 (Noordwijkerhout, 1983), 63 73, Lecture Notes in Math., 1068, Springer, Berlin, [9] Duke, W. Extreme values of Artin L-functions and class numbers, to appear in Compositio Math. [10] Estermann, T. Einege Sätze über quadratfrei Zahlen. Math. Annalen 105 (1931), [11] Gallagher, P. X. The large sieve and probabilistic Galois theory. Analytic number theory (Proc. Sympos. Pure Math., Vol. XXIV, St. Louis Univ., St. Louis, Mo., 1972), pp Amer. Math. Soc., Providence, R.I., [12] Jacquet, Herv; Piatetski-Shapiro, Ilja I.; Shalika, Joseph. Relvement cubique non normal. (French) C. R. Acad. Sci. Paris Sr. I Math. 292 (1981), no. 12, [13] Littlewood, J. E., On the function 1/ζ(1 + ti), in Collected papers of J. E. Littlewood. Vol. I, p The Clarendon Press, Oxford University Press, New York, 1982 [14] Littlewood, J. E., On the class number of the corpus P ( k), in Collected papers of J. E. Littlewood. Vol. I, The Clarendon Press, Oxford University Press, New York, 1982 [15] Montgomery, H. L.; Vaughan, R. C. Extreme values of Dirichlet L-functions at 1. Number theory in progress, Vol. 2 (Zakopane-Kościelisko, 1997), , de Gruyter, Berlin,
12 [16] Montgomery, Hugh L. ; Weinberger, Peter J. Real quadratic fields with large class number. Math. Ann. 225 (1977), no. 2, [17] Remak, Robert. Über Grössenbeziehungen zwischen Diskriminante und Regulator eines algebraischen Zahlkörpers. (German) Compositio Math. 10, (1952) [18] Serre, Jean-Pierre. Topics in Galois theory. Lecture notes prepared by Henri Darmon, Research Notes in Mathematics, 1. Jones and Bartlett Publishers, Boston, MA, xvi+117 pp. [19] Shanks, Daniel. The simplest cubic fields. Math. Comp. 28 (1974), [20] Silverman, Joseph H. An inequality relating the regulator and the discriminant of a number field. J. Number Theory 19 (1984), no. 3, [21] Sprindžuk, V. G. Almost every algebraic number-field has a large classnumber. Acta Arith. 25 (1973/74), [22] Thomas, Emery. Fundamental units for orders in certain cubic number fields. J. Reine Angew. Math. 310 (1979), [23] Washington, Lawrence C. Class numbers of the simplest cubic fields. Math. Comp. 48 (1987), no. 177, [24] Wielandt, Helmut. Finite permutation groups. Translated from the German by R. Bercov Academic Press, New York-London 1964 x+114 pp. 12
ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS
ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS DANIEL RABAYEV AND JACK SONN Abstract. Let f(x) be a monic polynomial in Z[x] with no rational roots but with roots in Q p for
ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP. A. K. Das and R. K. Nath
International Electronic Journal of Algebra Volume 7 (2010) 140-151 ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP A. K. Das and R. K. Nath Received: 12 October 2009; Revised: 15 December
Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2
Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2 Ameya Pitale, Ralf Schmidt 2 Abstract Let µ(n), n > 0, be the sequence of Hecke eigenvalues of a cuspidal Siegel eigenform F of degree
QUADRATIC RECIPROCITY IN CHARACTERISTIC 2
QUADRATIC RECIPROCITY IN CHARACTERISTIC 2 KEITH CONRAD 1. Introduction Let F be a finite field. When F has odd characteristic, the quadratic reciprocity law in F[T ] (see [4, Section 3.2.2] or [5]) lets
How To Prove The Dirichlet Unit Theorem
Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if
Ideal Class Group and Units
Chapter 4 Ideal Class Group and Units We are now interested in understanding two aspects of ring of integers of number fields: how principal they are (that is, what is the proportion of principal ideals
Prime numbers and prime polynomials. Paul Pollack Dartmouth College
Prime numbers and prime polynomials Paul Pollack Dartmouth College May 1, 2008 Analogies everywhere! Analogies in elementary number theory (continued fractions, quadratic reciprocity, Fermat s last theorem)
A number field is a field of finite degree over Q. By the Primitive Element Theorem, any number
Number Fields Introduction A number field is a field of finite degree over Q. By the Primitive Element Theorem, any number field K = Q(α) for some α K. The minimal polynomial Let K be a number field and
CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY
January 10, 2010 CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY The set of polynomials over a field F is a ring, whose structure shares with the ring of integers many characteristics.
EMBEDDING DEGREE OF HYPERELLIPTIC CURVES WITH COMPLEX MULTIPLICATION
EMBEDDING DEGREE OF HYPERELLIPTIC CURVES WITH COMPLEX MULTIPLICATION CHRISTIAN ROBENHAGEN RAVNSHØJ Abstract. Consider the Jacobian of a genus two curve defined over a finite field and with complex multiplication.
11 Ideals. 11.1 Revisiting Z
11 Ideals The presentation here is somewhat different than the text. In particular, the sections do not match up. We have seen issues with the failure of unique factorization already, e.g., Z[ 5] = O Q(
Monogenic Fields and Power Bases Michael Decker 12/07/07
Monogenic Fields and Power Bases Michael Decker 12/07/07 1 Introduction Let K be a number field of degree k and O K its ring of integers Then considering O K as a Z-module, the nicest possible case is
Generic Polynomials of Degree Three
Generic Polynomials of Degree Three Benjamin C. Wallace April 2012 1 Introduction In the nineteenth century, the mathematician Évariste Galois discovered an elegant solution to the fundamental problem
Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013
Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013 D. R. Wilkins Copyright c David R. Wilkins 1997 2013 Contents A Cyclotomic Polynomials 79 A.1 Minimum Polynomials of Roots of
7. Some irreducible polynomials
7. Some irreducible polynomials 7.1 Irreducibles over a finite field 7.2 Worked examples Linear factors x α of a polynomial P (x) with coefficients in a field k correspond precisely to roots α k [1] of
U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009. Notes on Algebra
U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009 Notes on Algebra These notes contain as little theory as possible, and most results are stated without proof. Any introductory
SOLVING POLYNOMIAL EQUATIONS BY RADICALS
SOLVING POLYNOMIAL EQUATIONS BY RADICALS Lee Si Ying 1 and Zhang De-Qi 2 1 Raffles Girls School (Secondary), 20 Anderson Road, Singapore 259978 2 Department of Mathematics, National University of Singapore,
3 1. Note that all cubes solve it; therefore, there are no more
Math 13 Problem set 5 Artin 11.4.7 Factor the following polynomials into irreducible factors in Q[x]: (a) x 3 3x (b) x 3 3x + (c) x 9 6x 6 + 9x 3 3 Solution: The first two polynomials are cubics, so if
Alex, I will take congruent numbers for one million dollars please
Alex, I will take congruent numbers for one million dollars please Jim L. Brown The Ohio State University Columbus, OH 4310 [email protected] One of the most alluring aspectives of number theory
Prime Numbers and Irreducible Polynomials
Prime Numbers and Irreducible Polynomials M. Ram Murty The similarity between prime numbers and irreducible polynomials has been a dominant theme in the development of number theory and algebraic geometry.
Primality - Factorization
Primality - Factorization Christophe Ritzenthaler November 9, 2009 1 Prime and factorization Definition 1.1. An integer p > 1 is called a prime number (nombre premier) if it has only 1 and p as divisors.
Continued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
COMMUTATIVITY DEGREE, ITS GENERALIZATIONS, AND CLASSIFICATION OF FINITE GROUPS
COMMUTATIVITY DEGREE, ITS GENERALIZATIONS, AND CLASSIFICATION OF FINITE GROUPS ABSTRACT RAJAT KANTI NATH DEPARTMENT OF MATHEMATICS NORTH-EASTERN HILL UNIVERSITY SHILLONG 793022, INDIA COMMUTATIVITY DEGREE,
minimal polyonomial Example
Minimal Polynomials Definition Let α be an element in GF(p e ). We call the monic polynomial of smallest degree which has coefficients in GF(p) and α as a root, the minimal polyonomial of α. Example: We
OSTROWSKI FOR NUMBER FIELDS
OSTROWSKI FOR NUMBER FIELDS KEITH CONRAD Ostrowski classified the nontrivial absolute values on Q: up to equivalence, they are the usual (archimedean) absolute value and the p-adic absolute values for
FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z
FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization
Galois representations with open image
Galois representations with open image Ralph Greenberg University of Washington Seattle, Washington, USA May 7th, 2011 Introduction This talk will be about representations of the absolute Galois group
Galois Theory III. 3.1. Splitting fields.
Galois Theory III. 3.1. Splitting fields. We know how to construct a field extension L of a given field K where a given irreducible polynomial P (X) K[X] has a root. We need a field extension of K where
The sum of digits of polynomial values in arithmetic progressions
The sum of digits of polynomial values in arithmetic progressions Thomas Stoll Institut de Mathématiques de Luminy, Université de la Méditerranée, 13288 Marseille Cedex 9, France E-mail: [email protected]
MOP 2007 Black Group Integer Polynomials Yufei Zhao. Integer Polynomials. June 29, 2007 Yufei Zhao [email protected]
Integer Polynomials June 9, 007 Yufei Zhao [email protected] We will use Z[x] to denote the ring of polynomials with integer coefficients. We begin by summarizing some of the common approaches used in dealing
On the largest prime factor of x 2 1
On the largest prime factor of x 2 1 Florian Luca and Filip Najman Abstract In this paper, we find all integers x such that x 2 1 has only prime factors smaller than 100. This gives some interesting numerical
I. GROUPS: BASIC DEFINITIONS AND EXAMPLES
I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called
CURVES WHOSE SECANT DEGREE IS ONE IN POSITIVE CHARACTERISTIC. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXXI, 1 (2012), pp. 71 77 71 CURVES WHOSE SECANT DEGREE IS ONE IN POSITIVE CHARACTERISTIC E. BALLICO Abstract. Here we study (in positive characteristic) integral curves
Elements of Abstract Group Theory
Chapter 2 Elements of Abstract Group Theory Mathematics is a game played according to certain simple rules with meaningless marks on paper. David Hilbert The importance of symmetry in physics, and for
On the number-theoretic functions ν(n) and Ω(n)
ACTA ARITHMETICA LXXVIII.1 (1996) On the number-theoretic functions ν(n) and Ω(n) by Jiahai Kan (Nanjing) 1. Introduction. Let d(n) denote the divisor function, ν(n) the number of distinct prime factors,
Recent work on Serre s conjectures
Recent work on Serre s conjectures Kenneth A. Ribet University of California, Berkeley June 4, 2005 Canadian Math Society Summer Meeting This talk concerns a new chapter in a story that began in the late
Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.
Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm. We begin by defining the ring of polynomials with coefficients in a ring R. After some preliminary results, we specialize
Group Theory. Contents
Group Theory Contents Chapter 1: Review... 2 Chapter 2: Permutation Groups and Group Actions... 3 Orbits and Transitivity... 6 Specific Actions The Right regular and coset actions... 8 The Conjugation
CONTINUED FRACTIONS AND FACTORING. Niels Lauritzen
CONTINUED FRACTIONS AND FACTORING Niels Lauritzen ii NIELS LAURITZEN DEPARTMENT OF MATHEMATICAL SCIENCES UNIVERSITY OF AARHUS, DENMARK EMAIL: [email protected] URL: http://home.imf.au.dk/niels/ Contents
ON THE NUMBER OF REAL HYPERSURFACES HYPERTANGENT TO A GIVEN REAL SPACE CURVE
Illinois Journal of Mathematics Volume 46, Number 1, Spring 2002, Pages 145 153 S 0019-2082 ON THE NUMBER OF REAL HYPERSURFACES HYPERTANGENT TO A GIVEN REAL SPACE CURVE J. HUISMAN Abstract. Let C be a
Cyclotomic Extensions
Chapter 7 Cyclotomic Extensions A cyclotomic extension Q(ζ n ) of the rationals is formed by adjoining a primitive n th root of unity ζ n. In this chapter, we will find an integral basis and calculate
On the generation of elliptic curves with 16 rational torsion points by Pythagorean triples
On the generation of elliptic curves with 16 rational torsion points by Pythagorean triples Brian Hilley Boston College MT695 Honors Seminar March 3, 2006 1 Introduction 1.1 Mazur s Theorem Let C be a
THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS
THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear
s-convexity, model sets and their relation
s-convexity, model sets and their relation Zuzana Masáková Jiří Patera Edita Pelantová CRM-2639 November 1999 Department of Mathematics, Faculty of Nuclear Science and Physical Engineering, Czech Technical
Introduction to Finite Fields (cont.)
Chapter 6 Introduction to Finite Fields (cont.) 6.1 Recall Theorem. Z m is a field m is a prime number. Theorem (Subfield Isomorphic to Z p ). Every finite field has the order of a power of a prime number
PRIME FACTORS OF CONSECUTIVE INTEGERS
PRIME FACTORS OF CONSECUTIVE INTEGERS MARK BAUER AND MICHAEL A. BENNETT Abstract. This note contains a new algorithm for computing a function f(k) introduced by Erdős to measure the minimal gap size in
Factoring of Prime Ideals in Extensions
Chapter 4 Factoring of Prime Ideals in Extensions 4. Lifting of Prime Ideals Recall the basic AKLB setup: A is a Dedekind domain with fraction field K, L is a finite, separable extension of K of degree
FACTORING CERTAIN INFINITE ABELIAN GROUPS BY DISTORTED CYCLIC SUBSETS
International Electronic Journal of Algebra Volume 6 (2009) 95-106 FACTORING CERTAIN INFINITE ABELIAN GROUPS BY DISTORTED CYCLIC SUBSETS Sándor Szabó Received: 11 November 2008; Revised: 13 March 2009
ON THE EMBEDDING OF BIRKHOFF-WITT RINGS IN QUOTIENT FIELDS
ON THE EMBEDDING OF BIRKHOFF-WITT RINGS IN QUOTIENT FIELDS DOV TAMARI 1. Introduction and general idea. In this note a natural problem arising in connection with so-called Birkhoff-Witt algebras of Lie
a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given
it is easy to see that α = a
21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UF. Therefore
Unique Factorization
Unique Factorization Waffle Mathcamp 2010 Throughout these notes, all rings will be assumed to be commutative. 1 Factorization in domains: definitions and examples In this class, we will study the phenomenon
On some Formulae for Ramanujan s tau Function
Revista Colombiana de Matemáticas Volumen 44(2010)2, páginas 103-112 On some Formulae for Ramanujan s tau Function Sobre algunas fórmulas para la función tau de Ramanujan Luis H. Gallardo University of
FACTORING IN QUADRATIC FIELDS. 1. Introduction. This is called a quadratic field and it has degree 2 over Q. Similarly, set
FACTORING IN QUADRATIC FIELDS KEITH CONRAD For a squarefree integer d other than 1, let 1. Introduction K = Q[ d] = {x + y d : x, y Q}. This is called a quadratic field and it has degree 2 over Q. Similarly,
THE AVERAGE DEGREE OF AN IRREDUCIBLE CHARACTER OF A FINITE GROUP
THE AVERAGE DEGREE OF AN IRREDUCIBLE CHARACTER OF A FINITE GROUP by I. M. Isaacs Mathematics Department University of Wisconsin 480 Lincoln Dr. Madison, WI 53706 USA E-Mail: [email protected] Maria
THE BIRCH AND SWINNERTON-DYER CONJECTURE
THE BIRCH AND SWINNERTON-DYER CONJECTURE ANDREW WILES A polynomial relation f(x, y) = 0 in two variables defines a curve C 0. If the coefficients of the polynomial are rational numbers, then one can ask
RESEARCH STATEMENT AMANDA KNECHT
RESEARCH STATEMENT AMANDA KNECHT 1. Introduction A variety X over a field K is the vanishing set of a finite number of polynomials whose coefficients are elements of K: X := {(x 1,..., x n ) K n : f i
RINGS WITH A POLYNOMIAL IDENTITY
RINGS WITH A POLYNOMIAL IDENTITY IRVING KAPLANSKY 1. Introduction. In connection with his investigation of projective planes, M. Hall [2, Theorem 6.2]* proved the following theorem: a division ring D in
Introduction to Algebraic Geometry. Bézout s Theorem and Inflection Points
Introduction to Algebraic Geometry Bézout s Theorem and Inflection Points 1. The resultant. Let K be a field. Then the polynomial ring K[x] is a unique factorisation domain (UFD). Another example of a
a 1 x + a 0 =0. (3) ax 2 + bx + c =0. (4)
ROOTS OF POLYNOMIAL EQUATIONS In this unit we discuss polynomial equations. A polynomial in x of degree n, where n 0 is an integer, is an expression of the form P n (x) =a n x n + a n 1 x n 1 + + a 1 x
CONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12
CONTINUED FRACTIONS AND PELL S EQUATION SEUNG HYUN YANG Abstract. In this REU paper, I will use some important characteristics of continued fractions to give the complete set of solutions to Pell s equation.
CONTRIBUTIONS TO ZERO SUM PROBLEMS
CONTRIBUTIONS TO ZERO SUM PROBLEMS S. D. ADHIKARI, Y. G. CHEN, J. B. FRIEDLANDER, S. V. KONYAGIN AND F. PAPPALARDI Abstract. A prototype of zero sum theorems, the well known theorem of Erdős, Ginzburg
FINITE NONSOLVABLE GROUPS WITH MANY DISTINCT CHARACTER DEGREES
FINITE NONSOLVABLE GROUPS WITH MANY DISTINCT CHARACTER DEGREES HUNG P. TONG-VIET Abstract. Let G be a finite group and let Irr(G) denote the set of all complex irreducible characters of G. Let cd(g) be
The van Hoeij Algorithm for Factoring Polynomials
The van Hoeij Algorithm for Factoring Polynomials Jürgen Klüners Abstract In this survey we report about a new algorithm for factoring polynomials due to Mark van Hoeij. The main idea is that the combinatorial
Galois Theory. Richard Koch
Galois Theory Richard Koch April 2, 2015 Contents 1 Preliminaries 4 1.1 The Extension Problem; Simple Groups.................... 4 1.2 An Isomorphism Lemma............................. 5 1.3 Jordan Holder...................................
Continued Fractions. Darren C. Collins
Continued Fractions Darren C Collins Abstract In this paper, we discuss continued fractions First, we discuss the definition and notation Second, we discuss the development of the subject throughout history
The cyclotomic polynomials
The cyclotomic polynomials Notes by G.J.O. Jameson 1. The definition and general results We use the notation e(t) = e 2πit. Note that e(n) = 1 for integers n, e(s + t) = e(s)e(t) for all s, t. e( 1 ) =
PYTHAGOREAN TRIPLES KEITH CONRAD
PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient
SECRET sharing schemes were introduced by Blakley [5]
206 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 1, JANUARY 2006 Secret Sharing Schemes From Three Classes of Linear Codes Jin Yuan Cunsheng Ding, Senior Member, IEEE Abstract Secret sharing has
Irreducibility criteria for compositions and multiplicative convolutions of polynomials with integer coefficients
DOI: 10.2478/auom-2014-0007 An. Şt. Univ. Ovidius Constanţa Vol. 221),2014, 73 84 Irreducibility criteria for compositions and multiplicative convolutions of polynomials with integer coefficients Anca
First and raw version 0.1 23. september 2013 klokken 13:45
The discriminant First and raw version 0.1 23. september 2013 klokken 13:45 One of the most significant invariant of an algebraic number field is the discriminant. One is tempted to say, apart from the
ANALYTIC NUMBER THEORY LECTURE NOTES BASED ON DAVENPORT S BOOK
ANALYTIC NUMBER THEORY LECTURE NOTES BASED ON DAVENPORT S BOOK ANDREAS STRÖMBERGSSON These lecture notes follow to a large extent Davenport s book [5], but with things reordered and often expanded. The
On the largest prime factor of the Mersenne numbers
On the largest prime factor of the Mersenne numbers Kevin Ford Department of Mathematics The University of Illinois at Urbana-Champaign Urbana Champaign, IL 61801, USA [email protected] Florian Luca Instituto
A REMARK ON ALMOST MOORE DIGRAPHS OF DEGREE THREE. 1. Introduction and Preliminaries
Acta Math. Univ. Comenianae Vol. LXVI, 2(1997), pp. 285 291 285 A REMARK ON ALMOST MOORE DIGRAPHS OF DEGREE THREE E. T. BASKORO, M. MILLER and J. ŠIRÁŇ Abstract. It is well known that Moore digraphs do
G = G 0 > G 1 > > G k = {e}
Proposition 49. 1. A group G is nilpotent if and only if G appears as an element of its upper central series. 2. If G is nilpotent, then the upper central series and the lower central series have the same
= 2 + 1 2 2 = 3 4, Now assume that P (k) is true for some fixed k 2. This means that
Instructions. Answer each of the questions on your own paper, and be sure to show your work so that partial credit can be adequately assessed. Credit will not be given for answers (even correct ones) without
Quotient Rings and Field Extensions
Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.
FINITE FIELDS KEITH CONRAD
FINITE FIELDS KEITH CONRAD This handout discusses finite fields: how to construct them, properties of elements in a finite field, and relations between different finite fields. We write Z/(p) and F p interchangeably
Factoring Polynomials
Factoring Polynomials Sue Geller June 19, 2006 Factoring polynomials over the rational numbers, real numbers, and complex numbers has long been a standard topic of high school algebra. With the advent
AMBIGUOUS CLASSES IN QUADRATIC FIELDS
MATHEMATICS OF COMPUTATION VOLUME, NUMBER 0 JULY 99, PAGES -0 AMBIGUOUS CLASSES IN QUADRATIC FIELDS R. A. MOLLIN Dedicated to the memory ofd. H. Lehmer Abstract. We provide sufficient conditions for the
Every Positive Integer is the Sum of Four Squares! (and other exciting problems)
Every Positive Integer is the Sum of Four Squares! (and other exciting problems) Sophex University of Texas at Austin October 18th, 00 Matilde N. Lalín 1. Lagrange s Theorem Theorem 1 Every positive integer
Notes on Factoring. MA 206 Kurt Bryan
The General Approach Notes on Factoring MA 26 Kurt Bryan Suppose I hand you n, a 2 digit integer and tell you that n is composite, with smallest prime factor around 5 digits. Finding a nontrivial factor
Integer roots of quadratic and cubic polynomials with integer coefficients
Integer roots of quadratic and cubic polynomials with integer coefficients Konstantine Zelator Mathematics, Computer Science and Statistics 212 Ben Franklin Hall Bloomsburg University 400 East Second Street
Winter Camp 2011 Polynomials Alexander Remorov. Polynomials. Alexander Remorov [email protected]
Polynomials Alexander Remorov [email protected] Warm-up Problem 1: Let f(x) be a quadratic polynomial. Prove that there exist quadratic polynomials g(x) and h(x) such that f(x)f(x + 1) = g(h(x)).
The Ideal Class Group
Chapter 5 The Ideal Class Group We will use Minkowski theory, which belongs to the general area of geometry of numbers, to gain insight into the ideal class group of a number field. We have already mentioned
SUBGROUPS OF CYCLIC GROUPS. 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by
SUBGROUPS OF CYCLIC GROUPS KEITH CONRAD 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by g = {g k : k Z}. If G = g, then G itself is cyclic, with g as a generator. Examples
On the Sign of the Difference ir( x) li( x)
mathematics of computation volume 48. number 177 january 1987. pages 323-328 On the Sign of the Difference ir( x) li( x) By Herman J. J. te Riele Dedicated to Daniel Shanks on the occasion of his 10 th
Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2)
Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2) Kevin Broughan University of Waikato, Hamilton, New Zealand May 13, 2010 Remainder and Factor Theorem 15 Definition of factor If f (x)
Algebraic and Transcendental Numbers
Pondicherry University July 2000 Algebraic and Transcendental Numbers Stéphane Fischler This text is meant to be an introduction to algebraic and transcendental numbers. For a detailed (though elementary)
JUST THE MATHS UNIT NUMBER 1.8. ALGEBRA 8 (Polynomials) A.J.Hobson
JUST THE MATHS UNIT NUMBER 1.8 ALGEBRA 8 (Polynomials) by A.J.Hobson 1.8.1 The factor theorem 1.8.2 Application to quadratic and cubic expressions 1.8.3 Cubic equations 1.8.4 Long division of polynomials
RIGIDITY OF HOLOMORPHIC MAPS BETWEEN FIBER SPACES
RIGIDITY OF HOLOMORPHIC MAPS BETWEEN FIBER SPACES GAUTAM BHARALI AND INDRANIL BISWAS Abstract. In the study of holomorphic maps, the term rigidity refers to certain types of results that give us very specific
Mathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
Field Fundamentals. Chapter 3. 3.1 Field Extensions. 3.1.1 Definitions. 3.1.2 Lemma
Chapter 3 Field Fundamentals 3.1 Field Extensions If F is a field and F [X] is the set of all polynomials over F, that is, polynomials with coefficients in F, we know that F [X] is a Euclidean domain,
