PRIMITIVE EVEN 2-REGULAR POSITIVE QUATERNARY QUADRATIC FORMS

Size: px
Start display at page:

Download "PRIMITIVE EVEN 2-REGULAR POSITIVE QUATERNARY QUADRATIC FORMS"

Transcription

1 J. Korean Math. Soc. 45 (2008), No. 3, pp PRIMITIVE EVEN 2-REGULAR POSITIVE QUATERNARY QUADRATIC FORMS Byeong-Kweon Oh Reprinted from the Journal of the Korean Mathematical Society Vol. 45, No. 3, May 2008 c 2008 The Korean Mathematical Society

2 J. Korean Math. Soc. 45 (2008), No. 3, pp PRIMITIVE EVEN 2-REGULAR POSITIVE QUATERNARY QUADRATIC FORMS Byeong-Kweon Oh Abstract. In this paper, we provide a complete list of 177 equivalence classes of primitive even 2-regular quaternary positive definite quadratic forms and their discriminants. All of them have class number Introduction A positive definite integral quadratic form f is called regular if f represents all integers that are represented by the genus of f. Regular quadratic forms were first studied systematically by Dickson in [3], where the term regular was coined. Jones and Pall in [6] classified all ternary regular positive definite diagonal quadratic forms. In the last chapter of his doctoral thesis [13], Watson showed by arithmetic arguments that there are only finitely many equivalence classes of primitive positive definite regular ternary quadratic forms. The problem of enumerating the equivalence classes of the primitive positive definite regular ternary quadratic forms was recently resurrected by Kaplansky and his collaborators [5]. Their algorithm relies on the complete list of those regular ternary quadratic forms with square free discriminant [16] and a method of descent set forth by Watson in [13]. This method of descent involves a collection of transformations which change a regular ternary form to another one with smaller discriminant and simpler local structure, and it is this method which enables Watson to obtain the explicit discriminant bounds for regular ternary quadratic forms. The study of higher dimensional analogs of regular quadratic forms is first initiated by Earnest in [4]. A positive definite quadratic form f of m variables is called n-regular if f represents all quadratic forms of n variables that are represented by the genus of f. In particular, a 1-regular quadratic form is simply a regular from defined in the previous paragraph. Earnest showed that there exist only finitely many equivalence classes of primitive positive definite 2-regular quaternary quadratic forms. His method is an extension of Watson s analytic argument (see [14]) which seems to be inadequate to classify such Received July 4, 2006; Revised November 15, Mathematics Subject Classification. Primary 11E12, 11E20. Key words and phrases. 2-regular quaternary quadratic forms. This work was supported by Korea Research Foundation Grant(KRF C00001). 621 c 2008 The Korean Mathematical Society

3 622 BYEONG-KWEON OH lattices. Recently, Chan and the author [2] proved that there exist only finitely many primitive n-regular quadratic forms of rank n + 2 and n + 3 for n 2. In that paper, we turned the stage back to an arithmetic setting and bring back Watson s transformations into the arsenal. In this paper, we determine all primitive even positive definite 2-regular quaternary quadratic forms by using Watson s arithmetic method. More precisely, we show that there are exactly 177 equivalence classes of such quadratic forms and all of them have class number 1. The subsequent discussion will be conducted in the better adapted geometric language of quadratic spaces and lattices, and any unexplained notations and terminologies can be found in [8] or [11]. The term lattice will always refer to an integral Z-lattice on an n-dimensional positive definite quadratic space over Q. The scale and the norm ideal of a lattice L are denoted by s(l) and n(l) respectively. The discriminant and the class number of L are denoted by dl and h(l) respectively. For any positive rational number a, L a is the lattice whose quadratic map is scaled by a. The successive minima of L are denoted by µ 1 (L) µ n (L) and we define µ(l) := µ n (L). Let be a Z-lattice of rank n. We write L = Zx 1 + Zx Zx n L (B(x i, x j )). The right hand side matrix is called a matrix presentation of L. For Z- sublattices L 1, L 2 of L, we write L = L 1 L 2 when L = L 1 L 2 and B(v 1, v 2 ) = 0 for all v 1 L 1, v 2 L 2. If L admits an orthogonal basis {x 1, x 2,..., x n }, we call L diagonal and simply write We also write or if L L Q(x 1 ), Q(x 2 ),..., Q(x n ). L [a 1, b, a 2 ], L [a 1, a 2, a 3, b, c, d] L [a 1, a 2, a 3, a 4, b, c, d, e, f, g] ( ) a1 b, L a 1 d c d a b a 2 b 2 c b a 3 or L a 1 b c e b a 2 d f c d a 3 g e f g a 4 for n = 2, 3, 4 respectively. For the tables of ternary and quaternary Z-lattices, see [1] and [9] or Sloane s electronic home page njas/. Throughout this paper, we always assume that every Z-lattice L is positive definite and is primitive, i.e., s(l) = Z. L is called even if n(l) = 2Z, and odd

4 PRIMITIVE EVEN 2-REGULAR POSITIVE QUATERNARY QUADRATIC FORMS 623 otherwise. For a prime p, the group of units in Z p is denoted by Z p. Unless confusion arises, we will simply use p to denote a nonsquare element in Z p. When we discuss lattices over Z p, H stands for hyperbolic plane A(0, 0) and A stands for the binary anisotropic Z p -lattice 1, p when p > 2, and A(2, 2) if p = 2. Since most of the proofs require laborious computation, we simply outline the ideas behind. A version of this paper but with complete proofs of all stated results is available upon request to the author. 2. Some definitions and lemmas Let L be a Z-lattice. For any positive integer m, define Λ m (L) = {x L : Q(x + z) Q(z) (mod m) for all z L}. Let λ m (L) be the primitive lattice obtained from Λ m (L) by scaling L Q by a suitable rational number. Note that the scaling factor depends on the lattice structure of L p for p m. For the properties of this transformation, see [15] or [2]. For M gen(l), it is known that λ m (M) gen(λ m (L)). Furthermore, as a map from gen(l) to gen(λ m (L)), λ m is a surjective map (see [15]). Lemma 2.1. Let L be a Z-lattice and l p be the scale of the last component of a Jordan decomposition of L p. Let m be any positive integer such that ord p (m) ord p (l p ) + 2δ 2,p for any prime p. Then, the map λ m : gen(l) gen(λ m (L)) is a bijective map. Proof. Since λ m is a surjective map, it suffices to show that λ m (λ m (M)) = M for all M gen(l). Since λ p λ q (L) = λ q λ p (L) for distinct primes p and q, we may assume that m = p r. Let M p = M 0 M t (M t 0) be a Jordan decomposition such that s(m i ) = p i Z p or M i = 0. Then one may easily check that Λ p r(m p ) = p r δ 2,p M 0 p r δ2,p t M t. From this and the Weak Approximation Theorem follows the lemma. Remark 2.2. The above bound for ord p (m) is best possible, for example, h( 1, 1, 36 ) = 2 but h(λ 8 ( 1, 1, 36 )) = 1. Lemma 2.3. Let L be a quaternary Z-lattice and l := Zx 1 + Zx 2 + Zx 3 be any ternary sublattice of L satisfying Q(x i ) = µ i (L). For any Z-lattice M such that M L and rank(m) 2, we have: (1) l is always a primitive sublattice of L and 2 B(x i, x j ) Q(x i ) for 1 i j 3. (2) dl dl µ 4 (L). Furthermore, if the equality holds, then (3) If µ(m) < µ(l), then M l. L l µ 4 (L).

5 624 BYEONG-KWEON OH (4) If M l, then µ(l) µ(m). Proof. Let l be any ternary Z-lattice such that l l L. Then µ i (L) µ i ( l) µ i (l). Since µ i (L) = µ i (l), {x 1, x 2, x 3 } is a basis of l by [12]. Therefore, l is a primitive sublattice of L. Since the proofs of the other statements are quite trivial, they are left to the readers. Let L be a 2-regular quaternary Z-lattice. L is called p-stable (or stable at p) if n(l p ) = 2Z p and H L p or L p A A p and is called stable if L is p-stable for any prime p. By applying λ p -transformations (or λ 4, if p = 2) successively to L, we can transform it to a p-stable 2-regular Z-lattice. The first p-stable 2-regular Z-lattice obtained by applying such transformations successively to L is denoted by λ (p) (L) and the stable 2-regular Z-lattice obtained by the above process for any prime p is denoted by λ(l). For useful properties of the λ (p) and λ-transformations, we refer the readers to [2]. Lemma 2.4. Let L be a 2-regular quaternary Z-lattice. Then {2, 3} {p : p dl} = {2, 3} {p : p d(λ(l))}. Proof. Let p be a prime dividing dl. For p 5, let L p = L 0 L 1 L t (L t 0) be a Jordan decomposition such that s(l i ) = p i Z p or L i = 0. Note that there exists an ɛ q Z p such that (λ q (L)) p L ɛq p for all q p. Hence we may assume that L is q-stable for all q p. To prove the assertion, it suffices to show that rank(l 0 ) 3 or rank(l 1 ) 0. Suppose that rank(l 0 ) = 1 and rank(l 1 ) = 0. Define T p := {2t : 1 t p 1, 2t p L 0 } and X p := {x L : Q(x) T p }. Since L is also 1-regular, L represents all elements in T p. Let M be the Z- sublattice of L generated by the vectors in X p. Note that µ 1 (M) p 1. If rank(m) = k 3, then k p 2k 2 dm µ i (M) (p 1)(2p 2) k 1, i=1 which is a contradiction. Now, suppose that M is a binary lattice. Put M = [a, b, c] (0 2b a c, 2 a p 1). First, assume that p 31. For all 2t T p, the equation 2ta = (ax + by) 2 + (ac b 2 )y 2 should have an integer solution. Since dl = ac b 2 p 2, y = 0, ±1. Therefore, the number of t that has an integer solution is less than or equal to ( 2 +

6 PRIMITIVE EVEN 2-REGULAR POSITIVE QUATERNARY QUADRATIC FORMS 625 1) p 1 + 1, which is less than p 1 2. This is a contradiction. If p < 31, one may show a contradiction by a direct calculation. Since the case when rank(m) = 1 is easier than the above case, the proof is left to the readers. Now, suppose that rank(l 0 ) = 2 and rank(l 1 ) = 0. In this case, L represents all elements in {2t : 1 t p 1}. Let N be a sublattice of L generated by the vectors x with Q(x) 2(p 1). Since other cases can be done in a similar manner to the above, we only provide the proof of the case when rank(n) = 2. Note that N is isometric to one of [2, 1, 2], [2, 0, 2], [2, 1, 4], [2, 0, 4]. These binaries do not represent 4, 6, 6, 10 respectively. Hence if p 5, this is a contradiction. If p = 5, then we may assume that N [2, 0, 4]. Since 14 [2, 0, 4], µ 3 (L) 14. Furthermore, since the discriminant of a ternary sublattice l generated by {x 1, x 2, x 3 } such that Q(x i ) = µ i (L) is divisible by 50, l [2, 4, 14, 2, 1, 0]. Since the binary Z-lattice [2, 1, 2] that is represented by L is not represented by l, this is a contradiction by Lemma 2.3 (3). 3. Basic strategy for computations In this section, we explain the method classifying all even 2-regular quaternary Z-lattices. First we classify all stable 2-regular quaternary Z-lattices. Let L be such a Z-lattice. Since L represents all even integers, dl 4292 by [7]. Furthermore, if we use the fact that L is 2-regular, we may have more effective upper bound and we may also prove the following lemma by using Lemma 2.3 and 2.4: Lemma 3.1. For any 2-regular quaternary Z-lattice L, {p : p dl} {2, 3, 5, 7, 11, 13, 17, 23}. Theorem 3.2. There are exactly 48 equivalence classes of stable 2-regular quaternary Z-lattices. They are the L i s in Section 4, for 1 i 48. Let L be an even primitive 2-regular quaternary Z-lattice and p be a prime. Definition 3.3. Assume that λ (p) (L) is a stable 2-regular lattice. Let L p = L 0 L 1 L t (L t 0) be a Jordan decomposition such that s(l i ) = p i Z p or L i = 0. We define r i = r i (p, L) as follows: For p 2, we define r i := rank(l i ). Assume that p = 2. If s(l i ) = n(l i ), then r i := rank(l i ) and if L i A 2i (H 2i ) then r i = a (h, respectively). S p (r 0,..., r t ) is defined by the set of all such Z- lattices L satisfying r i = r i (p, L) for all i. We also define S p := {S p (r 0,..., r t ) : S p (r 0,..., r t ) }. If L S p (2, 2) S p (1, 3) when p is odd or L S 2 (a, h) when p = 2, then L is called absolutely unstable at p.

7 626 BYEONG-KWEON OH Assume that L is unstable at p but is not absolutely unstable at p. If p is odd, then λ p (L) is a stable Z-lattice. Therefore, by Lemma 2.1, L S p (1, 3) = {λ p (L) : L S p (3, 1)} or L λ p (L ), where L is a stable lattice such that L p 1, 1, p, p p. If p is even, λ 4 (L) is a stable lattice and L S 2 (a, h) = {λ 4 (L) : L S 2 (h, a)}. Therefore, L S p (1, 3) or L is isometric to λ 3 (L 25 ) L 25 = [2, 1, 2] [2, 1, 8] or λ 4 (L 9 ) = [2, 2, 2, 6, 1, 1, 0, 1, 0, 0]. We classify every 2-regular quaternary Z-lattice that has only one absolutely unstable prime. In the list of Section 4, every quaternary Z-lattice except the L i s and the M i s has only one unstable prime. Now let L be an arbitrary even primitive 2-regular quaternary Z-lattice and p be a prime. By applying suitable numbers of λ q (or λ 4 )-transformations, L can be transformed to a 2-regular q-stable Z-lattice for every prime q p. We denote by λ p (L) such a Z-lattice. Then λ p (L) is isometric to one of Z-lattices having at most one absolutely unstable prime p. Since λ (p) (λ p (L)) is stable everywhere, it is isometric to one of the stable lattices L i s. We define t(l) := {p : λ p (L) is absolutely unstable at p}. Theorem 3.4. If t(l) 2 and L is stable at p for every p t(l), then t(l) = {2, 3} and L is isometric to one of Z-lattices in Table 3.1. All of them have class number 1. Table 3.1 Name M i d(m i ) Name M i d(m i ) M 1 [2, 8, 10, 14, 0, 1, 4, 1, 0, 5] M 2 [10, 16, 18, 58, 4, 3, 6, 2, 8, 3] M 3 [6, 6, 10, 10, 3, 3, 0, 3, 3, 5] M 4 [2, 8, 10, 14, 0, 1, 2, 0, 4, 1] M 5 [10, 10, 16, 16, 1, 2, 2, 4, 4, 8] M 6 [2, 2, 10, 12, 0, 1, 1, 0, 0, 0] M 7 [2, 12, 14, 14, 0, 1, 0, 1, 0, 5] M 8 [4, 10, 10, 12, 2, 2, 1, 0, 0, 0] Theorem 3.5. There are exactly 177 equivalence classes of even primitive 2- regular quaternary Z-lattices given by next section. The largest discriminant appearing in the table is = , and all of them have class number List of primitive even 2-regular quaternary Z-lattices In this section, the notation L = (r 0, r 1,..., r t ; k) in the row beginning with L i implies that λ (p) (L) = L i and L S p (r 0, r 1,..., r t ) for a suitable prime p. If such a Z-lattice uniquely exists, then k will be omitted. In all cases, the prime p can easily be deduced from the discriminant of (r 0, r 1,..., r t ; k).

8 PRIMITIVE EVEN 2-REGULAR POSITIVE QUATERNARY QUADRATIC FORMS 627 Name Stable 2-regular lattices d(l i) L dl Notation [2, 2, 2, 4, 1, 1, 0, 0, 0, 0] 2 4 = 16 (a, 0, 2) [2, 2, 6, 6, 1, 1, 0, 1, 1, 3] 2 6 = 64 (a, 0, 0, a) [2, 2, 4, 6, 1, 0, 0, 1, 0, 0] 2 6 = 64 (a, 0, 1, 0, 1) L 1 [2, 2, 2, 2, 0, 0, 0, 1, 1, 1] 2 2 = 4 [4, 10, 10, 10, 2, 2, 1, 2, 1, 1] = 2916 (1, 0, 3; 1) [2, 14, 14, 14, 1, 1, 5, 1, 5, 4] = 2916 (1, 0, 3; 2) [2, 2, 10, 10, 0, 1, 1, 1, 1, 1] = 324 (2, 0, 2) [2, 2, 6, 6, 1, 1, 0, 0, 1, 1] = 80 (a, 0, h) [4, 10, 10, 16, 2, 2, 1, 1, 5, 5] = 3645 (1, 0, 3) [4, 4, 4, 4, 1, 1, 1, 1, 1, 1] 5 3 = 125 λ 5(L 2) [2, 2, 4, 14, 1, 0, 1, 1, 1, 2] 5 3 = 125 (2, 1, 1) L 2 [2, 2, 2, 2, 1, 0, 0, 1, 0, 1] 5 [4, 6, 14, 14, 2, 1, 3, 1, 2, 1] 5 5 = 3125 (1, 1, 2; 1) [2, 8, 18, 18, 1, 1, 3, 1, 3, 7] 5 5 = 3125 (1, 1, 2; 2) [14, 14, 26, 26, 4, 7, 2, 2, 7, 1] = λ 5((1, 0, 3)) [6, 6, 6, 14, 1, 1, 1, 2, 3, 3] = 2000 λ 5((a, 0, h)) [2, 2, 8, 8, 1, 1, 0, 0, 0, 0] 2 5 = 32 (a, 0, 1, 1) L 3 [2, 2, 2, 2, 0, 0, 0, 1, 1, 0] 2 3 = 8 [2, 2, 6, 8, 1, 1, 0, 0, 0, 0] 2 7 = 128 (a, 0, 0, 1, 1) [2, 2, 6, 10, 1, 1, 0, 1, 1, 3] 2 7 = 128 (a, 0, 1, 0, 0, 1) [2, 2, 8, 8, 1, 0, 0, 0, 0, 4] = 144 (a, 0, a) [2, 2, 6, 6, 1, 0, 0, 0, 0, 3] 3 4 = 81 (1, 2, 1; 1) [4, 4, 4, 4, 1, 1, 1, 2, 2, 1] 3 4 = 81 (1, 2, 1; 2) [4, 4, 4, 16, 1, 1, 1, 2, 2, 1] 3 6 = 729 (1, 1, 1, 1; 1) [4, 4, 10, 10, 2, 1, 1, 1, 2, 4] 3 6 = 729 (1, 1, 1, 1; 2) L 4 [2, 2, 2, 2, 1, 0, 0, 0, 0, 1] 3 2 = 9 [2, 8, 8, 8, 1, 1, 1, 1, 2, 2] 3 6 = 729 (1, 1, 1, 1; 3) [2, 2, 4, 8, 0, 1, 1, 1, 0, 2] 3 4 = 81 (2, 1, 0, 1) [4, 10, 16, 16, 2, 1, 5, 1, 4, 2] 3 8 = 6561 (1, 0, 1, 2) [2, 8, 10, 14, 0, 1, 4, 1, 0, 5] = 1296 M 1 [10, 16, 18, 58, 4, 3, 6, 2, 8, 3] = M 2 [6, 6, 10, 10, 3, 3, 0, 3, 3, 5] = 1296 M 3 [2, 2, 2, 12, 1, 1, 0, 0, 0, 0] = 48 (a, 0, 2) [2, 2, 6, 14, 1, 1, 0, 1, 1, 3] = 192 (a, 0, 0, 2) [2, 2, 4, 10, 0, 1, 1, 1, 1, 1] = 108 (2, 1, 1) [2, 8, 8, 12, 1, 1, 1, 0, 3, 3] = 972 (1, 1, 2; 1) [4, 4, 10, 10, 2, 1, 1, 1, 1, 1] = 972 (1, 1, 2; 2) [4, 4, 4, 4, 2, 1, 1, 1, 1, 1] = 108 λ 3(L 5) L 5 [2, 2, 2, 4, 1, 1, 0, 1, 0, 0] = 12 [2, 8, 10, 14, 0, 1, 2, 0, 4, 1] = 1728 M 4 [10, 10, 16, 16, 1, 2, 2, 4, 4, 8] = M 5 [2, 2, 10, 12, 0, 1, 1, 0, 0, 0] = 432 M 6 [2, 12, 14, 14, 0, 1, 0, 1, 0, 5] = 3888 M 7 [4, 10, 10, 12, 2, 2, 1, 0, 0, 0] = 3888 M 8 [4, 6, 6, 6, 0, 0, 0, 0, 3, 3] = 432 λ 3((a, 0, 2)) [6, 6, 10, 10, 3, 3, 0, 3, 0, 2] = 1728 λ 3((a, 0, 0, 2)) [2, 2, 4, 4, 1, 0, 0, 0, 0, 0] = 48 (a, 0, 2) L 6 [2, 2, 2, 2, 1, 0, 0, 0, 0, 0] = 12 [2, 2, 6, 6, 1, 0, 0, 0, 0, 0] = 108 λ 3(L 6) [2, 2, 12, 12, 1, 0, 0, 0, 0, 0] = 432 λ 3((a, 0, 2)) L 7 [2, 2, 2, 4, 1, 1, 0, 0, 1, 0] 13 [4, 10, 10, 10, 1, 1, 3, 1, 3, 3] 13 3 = 2197 λ 13(L 7) L 8 [2, 2, 2, 4, 1, 0, 0, 1, 0, 1] 17 [6, 10, 12, 12, 3, 2, 1, 2, 1, 5] 17 3 = 4913 λ 17(L 8) [2, 2, 2, 6, 1, 1, 0, 1, 0, 0] = 20 (a, h) L 9 [2, 2, 2, 4, 0, 0, 0, 1, 1, 1] = 20 [2, 8, 8, 8, 1, 1, 2, 1, 3, 3] = 500 λ 5(L 9) [4, 6, 6, 6, 2, 2, 1, 2, 1, 1] = 500 λ 5((a, h)) L 10 [2, 2, 2, 4, 1, 0, 0, 1, 0, 0] = 20 [4, 4, 4, 10, 1, 1, 1, 0, 0, 0] = 500 λ 5(L 10) [2, 2, 6, 12, 1, 0, 0, 0, 0, 3] = 189 λ 3(L 11) L 11 [2, 2, 2, 4, 1, 0, 0, 0, 0, 1] 3 7 = 21 [2, 4, 14, 14, 1, 0, 0, 0, 0, 7] = 1029 λ 7(L 11) [6, 12, 14, 14, 3, 0, 0, 0, 0, 7] = 9261 λ 3(λ 7(L 11))

9 628 BYEONG-KWEON OH Name Stable 2-regular lattices d(l i) L dl Notation [4, 4, 4, 4, 1, 1, 1, 1, 1, 1] = 189 λ 3(L 12) [6, 6, 6, 6, 1, 1, 1, 1, 1, 1] = 1029 λ 7(L 12) [4, 16, 16, 16, 1, 1, 5, 1, 5, 5] = 9261 λ 3(λ 7(L 12)) [2, 2, 8, 8, 0, 1, 0, 0, 1, 3] = 189 (2, 1, 1) L 12 [2, 2, 2, 6, 1, 1, 0, 0, 1, 0] 3 7 = 21 [2, 8, 12, 12, 1, 0, 3, 0, 3, 3] = 1701 (1, 1, 2; 1) [4, 10, 10, 10, 1, 1, 1, 2, 5, 4] = 1701 (1, 1, 2; 2) [10, 10, 10, 20, 3, 3, 4, 2, 2, 5] = 9261 λ 7((2, 1, 1; 2)) [12, 14, 20, 38, 0, 3, 7, 6, 7, 5] = λ 7((1, 1, 2; 1)) [10, 10, 34, 34, 4, 5, 2, 2, 5, 1] = λ 7((1, 1, 2; 2)) [2, 2, 6, 6, 0, 1, 1, 1, 1, 0] = 96 (a, 0, 1, 1) [2, 6, 6, 8, 1, 1, 0, 0, 2, 2] = 384 (a, 0, 1, 0, 0, 1) [2, 6, 6, 8, 1, 1, 1, 0, 2, 2] = 384 (a, 0, 0, 1, 1) L 13 [2, 2, 2, 4, 0, 0, 0, 1, 1, 0] = 24 [4, 4, 4, 6, 2, 1, 1, 0, 0, 0] = 216 λ 3(L 13) [4, 6, 6, 10, 0, 0, 0, 2, 3, 3] = 864 λ 3((a, 0, 1, 1)) [4, 6, 10, 22, 0, 2, 3, 2, 3, 4] = 3456 λ 3((a, 0, 1, 0, 0, 1)) [6, 10, 10, 10, 3, 0, 1, 3, 5, 1] = 3456 λ 3((a, 0, 0, 1, 1)) [2, 8, 8, 8, 1, 1, 2, 1, 3, 2] 5 4 = 625 (1, 2, 1; 1) L 14 [2, 2, 4, 4, 1, 1, 0, 1, 1, 2] 5 2 = 25 [4, 4, 4, 14, 1, 1, 1, 1, 1, 1] 5 4 = 625 (1, 2, 1; 2) [2, 2, 4, 10, 1, 0, 0, 1, 0, 0] = 112 (a, 0, 2) L 15 [2, 2, 4, 4, 1, 1, 0, 0, 1, 1] = 28 [6, 6, 6, 10, 1, 1, 1, 2, 2, 2] = 1372 λ 7(L 15) L 16 [2, 2, 2, 6, 1, 0, 0, 1, 0, 0] 2 5 = 32 L 17 [2, 2, 4, 4, 0, 0, 0, 1, 1, 2] 2 5 = 32 L 18 [2, 2, 4, 4, 1, 1, 0, 1, 0, 0] 2 5 = 32 [6, 6, 6, 28, 1, 1, 1, 0, 0, 0] = 5488 λ 7((a, 0, 2)) [2, 6, 6, 10, 1, 1, 1, 1, 1, 0] = 528 (a, 0, a) [4, 4, 4, 10, 2, 1, 1, 1, 2, 1] = 297 λ 3(L 19) [4, 12, 12, 14, 2, 2, 1, 1, 6, 6] = 3993 λ 11(L 19) L 19 [2, 2, 4, 4, 0, 1, 1, 1, 0, 2] 3 11 = 33 [12, 14, 20, 20, 6, 3, 4, 3, 7, 2] = λ 3(λ 11(L 19)) L 20 [2, 2, 2, 10, 1, 1, 0, 1, 0, 0] = 36 L 21 [2, 2, 2, 6, 0, 0, 0, 1, 1, 1] = 36 [6, 10, 10, 10, 3, 0, 1, 0, 1, 2] = 4752 λ 3((a, 0, a)) [14, 14, 16, 26, 3, 2, 2, 1, 1, 8] = λ 11((a, 0, a)) [14, 26, 26, 78, 1, 1, 7, 6, 9, 9] = λ 3(λ 11((a, 0, a))) [4, 4, 4, 6, 1, 1, 1, 0, 0, 0] = 324 (1, 2, 1) L 22 [2, 2, 2, 6, 1, 0, 0, 0, 0, 0] = 36 [4, 10, 10, 12, 1, 1, 5, 0, 3, 3] = 2916 (1, 1, 1, 1) [2, 2, 12, 12, 1, 0, 0, 0, 0, 6] = 324 (1, 2, 1; 1) [4, 4, 6, 6, 2, 0, 0, 0, 0, 3] = 324 (1, 2, 1; 2) L 23 [2, 2, 4, 4, 1, 0, 0, 0, 0, 2] = 36 [4, 6, 6, 28, 0, 0, 3, 2, 0, 0] = 2916 (1, 1, 1, 1; 1) [2, 12, 12, 14, 0, 0, 6, 1, 0, 0] = 2916 (1, 1, 1, 1; 2) [4, 4, 4, 10, 2, 1, 1, 1, 1, 1] = 324 (1, 2, 1; 1) L 24 [2, 2, 4, 4, 0, 1, 1, 1, 1, 1] = 36 [2, 6, 6, 8, 0, 0, 0, 1, 3, 3] = 324 (1, 2, 1; 2) [2, 2, 2, 8, 1, 0, 0, 0, 0, 1] = 45 L 25 [4, 4, 4, 10, 1, 1, 1, 2, 2, 1] = 405 (1, 2, 1) [2, 8, 12, 26, 1, 0, 3, 1, 2, 6] = 3645 (1, 1, 1, 1) [2, 2, 6, 24, 1, 0, 0, 0, 0, 3] = 405 L 25(1, 2, 1; 1) [4, 4, 6, 6, 1, 0, 0, 0, 0, 3] = 405 L 25(1, 2, 1; 2) [4, 10, 10, 16, 1, 1, 5, 1, 2, 2] = 3645 L 25(1, 1, 1, 1) L 25 [2, 2, 4, 4, 1, 0, 0, 0, 0, 1] = 45 [2, 8, 10, 10, 1, 0, 0, 0, 0, 5] = 1125 λ 5(L 25) [4, 4, 10, 10, 1, 0, 0, 0, 0, 5] = 1125 λ 5(L 25) [6, 14, 14, 14, 3, 3, 4, 3, 4, 1] = λ 5((1, 2, 1)) [10, 18, 22, 40, 0, 5, 9, 5, 0, 5] = λ 5((1, 1, 1, 1)) [10, 10, 12, 12, 5, 0, 0, 0, 0, 3] = λ 5(L 25(1, 2, 1; 1)) [2, 8, 30, 30, 1, 0, 0, 0, 0, 15] = λ 5(L 25(1, 2, 1; 2)) [6, 14, 20, 74, 3, 0, 5, 3, 4, 10] = λ 5(L 25(1, 1, 1, 1))

10 PRIMITIVE EVEN 2-REGULAR POSITIVE QUATERNARY QUADRATIC FORMS 629 Name Stable 2-regular lattices d(l i) L dl Notation L 26 [2, 2, 4, 4, 0, 1, 0, 0, 1, 1] = 45 [4, 6, 6, 14, 2, 2, 1, 1, 3, 3] = 1125 λ 5(L 26) [2, 4, 8, 10, 1, 0, 2, 1, 1, 2] = 432 (2, 1, 1) L 27 [2, 2, 4, 6, 1, 1, 0, 0, 1, 1] = 48 [4, 10, 10, 12, 1, 1, 1, 0, 3, 3] = 3888 (1, 1, 2) [4, 4, 4, 10, 1, 1, 1, 2, 2, 2] = 432 λ 3(L 27) L 28 [2, 2, 4, 4, 0, 1, 1, 0, 0, 0] = 48 [4, 4, 4, 12, 2, 1, 1, 0, 0, 0] = 432 λ 3(L 28) L 29 [2, 4, 4, 4, 0, 0, 0, 1, 2, 2] = 48 [2, 6, 8, 8, 0, 1, 3, 1, 3, 2] = 432 λ 3(L 29) [2, 6, 6, 16, 1, 1, 1, 0, 2, 2] = 784 (a, 0, a) L 30 [2, 2, 4, 4, 0, 1, 0, 0, 1, 0] 7 2 = 49 [6, 6, 10, 10, 1, 2, 2, 2, 2, 3] 7 4 = 2401 (1, 2, 1) [2, 4, 6, 6, 0, 1, 0, 1, 0, 0] = 240 (a, 0, 2) [4, 4, 6, 10, 2, 0, 0, 2, 1, 3] = 2160 λ 3(L 31) [2, 8, 8, 18, 1, 1, 2, 1, 3, 3] = 1500 λ 5(L 31) L 31 [2, 4, 4, 4, 1, 0, 2, 0, 1, 2] = 60 [6, 14, 14, 20, 3, 3, 4, 0, 5, 5] = λ 3(λ 5(L 31)) [4, 6, 10, 12, 0, 2, 3, 0, 0, 0] = 2160 λ 3((a, 0, 2)) [2, 10, 18, 20, 0, 1, 5, 0, 0, 0] = 6000 λ 5((a, 0, 2)) [6, 14, 14, 60, 3, 3, 4, 0, 0, 0] = λ 3(λ 5((a, 0, 2))) [4, 4, 6, 10, 1, 0, 0, 2, 2, 3] = 621 λ 3(L 32) L 32 [2, 2, 4, 6, 0, 1, 0, 1, 1, 0] 3 23 = 69 [10, 14, 20, 20, 5, 4, 2, 4, 2, 3] = λ 23(L 32) [14, 20, 38, 42, 2, 7, 1, 6, 9, 3] = λ 3(λ 23(L 32)) L 33 [2, 4, 4, 4, 1, 1, 0, 1, 0, 0] = 80 [4, 14, 14, 14, 1, 1, 6, 1, 6, 6] = 2000 λ 5(L 33) L 34 [2, 2, 4, 8, 0, 1, 0, 0, 0, 2] = 96 [4, 4, 6, 10, 1, 0, 0, 1, 1, 0] = 864 λ 3(L 34) L 35 [2, 4, 4, 4, 0, 0, 0, 1, 1, 1] = 96 [4, 4, 10, 10, 1, 2, 1, 1, 1, 5] = 864 λ 3(L 35) L 36 [2, 2, 6, 6, 0, 1, 1, 1, 1, 1] = 100 [4, 6, 6, 26, 2, 2, 1, 2, 1, 1] = 2500 (1, 2, 1) L 37 [2, 4, 4, 6, 1, 0, 2, 0, 1, 2] = 100 L 38 [2, 4, 4, 6, 0, 0, 2, 1, 1, 1] = 108 [2, 4, 6, 12, 0, 1, 2, 0, 0, 0] = 432 (a, 0, 2) L 39 [2, 4, 4, 6, 1, 0, 2, 0, 1, 0] = 112 [6, 10, 12, 12, 2, 3, 1, 3, 1, 2] = 5488 λ 7(L 39) L 40 [2, 2, 6, 8, 0, 1, 1, 1, 0, 3] 5 3 = 125 L 41 [2, 4, 4, 8, 1, 0, 2, 0, 2, 0] 2 7 = 128 L 42 [2, 4, 4, 6, 1, 1, 0, 0, 1, 1] 2 7 = 128 L 43 [2, 4, 4, 8, 1, 1, 0, 1, 2, 2] = 144 [4, 4, 10, 10, 1, 1, 1, 1, 1, 2] = 1296 (1, 2, 1) L 44 [2, 4, 4, 8, 1, 0, 1, 1, 1, 2] 13 2 = 169 L 45 [2, 4, 6, 6, 0, 1, 1, 1, 2, 1] = 189 [6, 6, 10, 34, 1, 2, 2, 1, 1, 5] = 9261 λ 7(L 45) L 46 [2, 4, 6, 6, 1, 0, 1, 0, 1, 2] = 192 [4, 4, 10, 16, 1, 1, 1, 2, 2, 4] = 1728 λ 3(L 46) L 47 [2, 4, 6, 10, 0, 1, 2, 0, 2, 1] = 324 L 48 [2, 4, 6, 12, 0, 1, 0, 0, 2, 0] = 484 Primitive even 2-regular quaternary Z-lattices References [1] H. Brandt and O. Intrau, Tabellen reduzierter positiver ternärer quadratischer Formen, Abh. Sachs. Akad. Wiss. Math.-Nat. Kl. 45 (1958), no. 4, 261 pp. [2] W. K. Chan and B.-K. Oh, Finiteness theorems for positive definite n-regular quadratic forms, Trans. Amer. Math. Soc. 355 (2003), no. 6, [3] L. E. Dickson, Ternary quadratic forms and congruences, Ann. of Math. (2) 28 (1926/27), no. 1-4, [4] A. G. Earnest, The representation of binary quadratic forms by positive definite quaternary quadratic forms, Trans. Amer. Math. Soc. 345 (1994), no. 2, [5] W. C. Jagy, I. Kaplansky, and A. Schiemann, There are 913 regular ternary forms, Mathematika 44 (1997), no. 2,

11 630 BYEONG-KWEON OH [6] B. W. Jones and G. Pall, Regular and semi-regular positive ternary quadratic forms, Acta Math. 70 (1939), no. 1, [7] A. Khosravani, Universal quadratic and Hermitian forms, Integral quadratic forms and lattices (Seoul, 1998), 43 49, Contemp. Math., 249, Amer. Math. Soc., Providence, RI, [8] Y. Kitaoka, Arithmetic of Quadratic Forms, Cambridge Tracts in Mathematics, 106. Cambridge University Press, Cambridge, [9] G. Nipp, Quaternary Quadratic Forms, Springer-Verlag, New York, [10] O. T. O Meara, The integral representations of quadratic forms over local fields, Amer. J. Math. 80 (1958), [11], Introduction to Quadratic Forms, Die Grundlehren der mathematischen Wissenschaften, Bd. 117 Academic Press, Inc., Publishers, New York; Springer-Verlag, Berlin-Gottingen-Heidelberg [12] B. L. van der Waerden, Die Reduktionstheorie der positiven quadratischen Formen, Acta Math. 96 (1956), [13] G. L. Watson, Some problems in the theory of numbers, Ph. D. Thesis, University of London, [14], The representation of integers by positive ternary quadratic forms, Mathematika 1 (1954), [15], Transformations of a quadratic form which do not increase the class-number, Proc. London Math. Soc. (3) 12 (1962), [16], Regular positive ternary quadratic forms, J. London Math. Soc. (2) 13 (1976), no. 1, Department of Applied Mathematics Sejong University Seoul , Korea address: bkoh@sejong.ac.kr

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z

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

More information

The sum of digits of polynomial values in arithmetic progressions

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: stoll@iml.univ-mrs.fr

More information

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.

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

More information

ON COMPLETELY CONTINUOUS INTEGRATION OPERATORS OF A VECTOR MEASURE. 1. Introduction

ON COMPLETELY CONTINUOUS INTEGRATION OPERATORS OF A VECTOR MEASURE. 1. Introduction ON COMPLETELY CONTINUOUS INTEGRATION OPERATORS OF A VECTOR MEASURE J.M. CALABUIG, J. RODRÍGUEZ, AND E.A. SÁNCHEZ-PÉREZ Abstract. Let m be a vector measure taking values in a Banach space X. We prove that

More information

The van Hoeij Algorithm for Factoring Polynomials

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

More information

SOME EXAMPLES OF INTEGRAL DEFINITE QUATERNARY QUADRATIC FORMS WITH PRIME DISCRIMINANT KI-ICHIRO HASHIMOTO

SOME EXAMPLES OF INTEGRAL DEFINITE QUATERNARY QUADRATIC FORMS WITH PRIME DISCRIMINANT KI-ICHIRO HASHIMOTO K. Hashimoto Nagoya Math. J. Vol. 77 (1980), 167-175 SOME EXAMPLES OF INTEGRAL DEFINITE QUATERNARY QUADRATIC FORMS WITH PRIME DISCRIMINANT KI-ICHIRO HASHIMOTO Introduction In the theory of integral quadratic

More information

Continued Fractions and the Euclidean Algorithm

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

More information

ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS

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

More information

Notes on Factoring. MA 206 Kurt Bryan

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

More information

RINGS WITH A POLYNOMIAL IDENTITY

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

More information

MATH10040 Chapter 2: Prime and relatively prime numbers

MATH10040 Chapter 2: Prime and relatively prime numbers MATH10040 Chapter 2: Prime and relatively prime numbers Recall the basic definition: 1. Prime numbers Definition 1.1. Recall that a positive integer is said to be prime if it has precisely two positive

More information

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. 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

More information

Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2

Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2 CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2 Proofs Intuitively, the concept of proof should already be familiar We all like to assert things, and few of us

More information

Quotient Rings and Field Extensions

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.

More information

FINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROS-SHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS

FINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROS-SHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS FINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROS-SHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS Abstract. It is shown that, for any field F R, any ordered vector space structure

More information

PYTHAGOREAN TRIPLES KEITH CONRAD

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

More information

PRIME FACTORS OF CONSECUTIVE INTEGERS

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

More information

A number field is a field of finite degree over Q. By the Primitive Element Theorem, any number

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

More information

International Journal of Information Technology, Modeling and Computing (IJITMC) Vol.1, No.3,August 2013

International Journal of Information Technology, Modeling and Computing (IJITMC) Vol.1, No.3,August 2013 FACTORING CRYPTOSYSTEM MODULI WHEN THE CO-FACTORS DIFFERENCE IS BOUNDED Omar Akchiche 1 and Omar Khadir 2 1,2 Laboratory of Mathematics, Cryptography and Mechanics, Fstm, University of Hassan II Mohammedia-Casablanca,

More information

On the number-theoretic functions ν(n) and Ω(n)

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,

More information

Applications of Fermat s Little Theorem and Congruences

Applications of Fermat s Little Theorem and Congruences Applications of Fermat s Little Theorem and Congruences Definition: Let m be a positive integer. Then integers a and b are congruent modulo m, denoted by a b mod m, if m (a b). Example: 3 1 mod 2, 6 4

More information

The last three chapters introduced three major proof techniques: direct,

The last three chapters introduced three major proof techniques: direct, CHAPTER 7 Proving Non-Conditional Statements The last three chapters introduced three major proof techniques: direct, contrapositive and contradiction. These three techniques are used to prove statements

More information

WHEN DOES A CROSS PRODUCT ON R n EXIST?

WHEN DOES A CROSS PRODUCT ON R n EXIST? WHEN DOES A CROSS PRODUCT ON R n EXIST? PETER F. MCLOUGHLIN It is probably safe to say that just about everyone reading this article is familiar with the cross product and the dot product. However, what

More information

Homework until Test #2

Homework until Test #2 MATH31: Number Theory Homework until Test # Philipp BRAUN Section 3.1 page 43, 1. It has been conjectured that there are infinitely many primes of the form n. Exhibit five such primes. Solution. Five such

More information

Prime Numbers and Irreducible Polynomials

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.

More information

Two classes of ternary codes and their weight distributions

Two classes of ternary codes and their weight distributions Two classes of ternary codes and their weight distributions Cunsheng Ding, Torleiv Kløve, and Francesco Sica Abstract In this paper we describe two classes of ternary codes, determine their minimum weight

More information

SUM OF TWO SQUARES JAHNAVI BHASKAR

SUM OF TWO SQUARES JAHNAVI BHASKAR SUM OF TWO SQUARES JAHNAVI BHASKAR Abstract. I will investigate which numbers can be written as the sum of two squares and in how many ways, providing enough basic number theory so even the unacquainted

More information

The cyclotomic polynomials

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 ) =

More information

SECRET sharing schemes were introduced by Blakley [5]

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

More information

5. Factoring by the QF method

5. Factoring by the QF method 5. Factoring by the QF method 5.0 Preliminaries 5.1 The QF view of factorability 5.2 Illustration of the QF view of factorability 5.3 The QF approach to factorization 5.4 Alternative factorization by the

More information

How To Prove The Dirichlet Unit Theorem

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

More information

Mathematics Course 111: Algebra I Part IV: Vector Spaces

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

More information

11 Ideals. 11.1 Revisiting Z

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(

More information

LOW-DEGREE PLANAR MONOMIALS IN CHARACTERISTIC TWO

LOW-DEGREE PLANAR MONOMIALS IN CHARACTERISTIC TWO LOW-DEGREE PLANAR MONOMIALS IN CHARACTERISTIC TWO PETER MÜLLER AND MICHAEL E. ZIEVE Abstract. Planar functions over finite fields give rise to finite projective planes and other combinatorial objects.

More information

RIGIDITY OF HOLOMORPHIC MAPS BETWEEN FIBER SPACES

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

More information

RECURSIVE ENUMERATION OF PYTHAGOREAN TRIPLES

RECURSIVE ENUMERATION OF PYTHAGOREAN TRIPLES RECURSIVE ENUMERATION OF PYTHAGOREAN TRIPLES DARRYL MCCULLOUGH AND ELIZABETH WADE In [9], P. W. Wade and W. R. Wade (no relation to the second author gave a recursion formula that produces Pythagorean

More information

Cyclotomic Extensions

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

More information

Computing divisors and common multiples of quasi-linear ordinary differential equations

Computing divisors and common multiples of quasi-linear ordinary differential equations Computing divisors and common multiples of quasi-linear ordinary differential equations Dima Grigoriev CNRS, Mathématiques, Université de Lille Villeneuve d Ascq, 59655, France Dmitry.Grigoryev@math.univ-lille1.fr

More information

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

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

More information

CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY

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.

More information

Inner Product Spaces

Inner Product Spaces Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and

More information

Math 231b Lecture 35. G. Quick

Math 231b Lecture 35. G. Quick Math 231b Lecture 35 G. Quick 35. Lecture 35: Sphere bundles and the Adams conjecture 35.1. Sphere bundles. Let X be a connected finite cell complex. We saw that the J-homomorphism could be defined by

More information

Math 223 Abstract Algebra Lecture Notes

Math 223 Abstract Algebra Lecture Notes Math 223 Abstract Algebra Lecture Notes Steven Tschantz Spring 2001 (Apr. 23 version) Preamble These notes are intended to supplement the lectures and make up for the lack of a textbook for the course

More information

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) 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

More information

Alex, I will take congruent numbers for one million dollars please

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 jimlb@math.ohio-state.edu One of the most alluring aspectives of number theory

More information

Factoring Dickson polynomials over finite fields

Factoring Dickson polynomials over finite fields Factoring Dickson polynomials over finite fiels Manjul Bhargava Department of Mathematics, Princeton University. Princeton NJ 08544 manjul@math.princeton.eu Michael Zieve Department of Mathematics, University

More information

AN ALGORITHM FOR DETERMINING WHETHER A GIVEN BINARY MATROID IS GRAPHIC

AN ALGORITHM FOR DETERMINING WHETHER A GIVEN BINARY MATROID IS GRAPHIC AN ALGORITHM FOR DETERMINING WHETHER A GIVEN BINARY MATROID IS GRAPHIC W. T. TUTTE. Introduction. In a recent series of papers [l-4] on graphs and matroids I used definitions equivalent to the following.

More information

F. ABTAHI and M. ZARRIN. (Communicated by J. Goldstein)

F. ABTAHI and M. ZARRIN. (Communicated by J. Goldstein) Journal of Algerian Mathematical Society Vol. 1, pp. 1 6 1 CONCERNING THE l p -CONJECTURE FOR DISCRETE SEMIGROUPS F. ABTAHI and M. ZARRIN (Communicated by J. Goldstein) Abstract. For 2 < p

More information

Row Ideals and Fibers of Morphisms

Row Ideals and Fibers of Morphisms Michigan Math. J. 57 (2008) Row Ideals and Fibers of Morphisms David Eisenbud & Bernd Ulrich Affectionately dedicated to Mel Hochster, who has been an inspiration to us for many years, on the occasion

More information

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. 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.

More information

The Ideal Class Group

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

More information

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1. MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column

More information

3 1. Note that all cubes solve it; therefore, there are no more

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

More information

Winter Camp 2011 Polynomials Alexander Remorov. Polynomials. Alexander Remorov alexanderrem@gmail.com

Winter Camp 2011 Polynomials Alexander Remorov. Polynomials. Alexander Remorov alexanderrem@gmail.com Polynomials Alexander Remorov alexanderrem@gmail.com 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)).

More information

Irreducibility criteria for compositions and multiplicative convolutions of polynomials with integer coefficients

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

More information

Group Theory. Contents

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

More information

Unique Factorization

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

More information

Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2

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

More information

On the largest prime factor of x 2 1

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

More information

CONTRIBUTIONS TO ZERO SUM PROBLEMS

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

More information

CHAPTER 5. Number Theory. 1. Integers and Division. Discussion

CHAPTER 5. Number Theory. 1. Integers and Division. Discussion CHAPTER 5 Number Theory 1. Integers and Division 1.1. Divisibility. Definition 1.1.1. Given two integers a and b we say a divides b if there is an integer c such that b = ac. If a divides b, we write a

More information

OSTROWSKI FOR NUMBER FIELDS

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

More information

ON SOME CLASSES OF REGULAR ORDER SEMIGROUPS

ON SOME CLASSES OF REGULAR ORDER SEMIGROUPS Commun. Korean Math. Soc. 23 (2008), No. 1, pp. 29 40 ON SOME CLASSES OF REGULAR ORDER SEMIGROUPS Zhenlin Gao and Guijie Zhang Reprinted from the Communications of the Korean Mathematical Society Vol.

More information

EMBEDDING DEGREE OF HYPERELLIPTIC CURVES WITH COMPLEX MULTIPLICATION

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.

More information

Lecture 3: Finding integer solutions to systems of linear equations

Lecture 3: Finding integer solutions to systems of linear equations Lecture 3: Finding integer solutions to systems of linear equations Algorithmic Number Theory (Fall 2014) Rutgers University Swastik Kopparty Scribe: Abhishek Bhrushundi 1 Overview The goal of this lecture

More information

Inner Product Spaces and Orthogonality

Inner Product Spaces and Orthogonality Inner Product Spaces and Orthogonality week 3-4 Fall 2006 Dot product of R n The inner product or dot product of R n is a function, defined by u, v a b + a 2 b 2 + + a n b n for u a, a 2,, a n T, v b,

More information

8 Square matrices continued: Determinants

8 Square matrices continued: Determinants 8 Square matrices continued: Determinants 8. Introduction Determinants give us important information about square matrices, and, as we ll soon see, are essential for the computation of eigenvalues. You

More information

Similarity and Diagonalization. Similar Matrices

Similarity and Diagonalization. Similar Matrices MATH022 Linear Algebra Brief lecture notes 48 Similarity and Diagonalization Similar Matrices Let A and B be n n matrices. We say that A is similar to B if there is an invertible n n matrix P such that

More information

= 2 + 1 2 2 = 3 4, Now assume that P (k) is true for some fixed k 2. This means that

= 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

More information

A Study on the Necessary Conditions for Odd Perfect Numbers

A Study on the Necessary Conditions for Odd Perfect Numbers A Study on the Necessary Conditions for Odd Perfect Numbers Ben Stevens U63750064 Abstract A collection of all of the known necessary conditions for an odd perfect number to exist, along with brief descriptions

More information

Chapter 3. Cartesian Products and Relations. 3.1 Cartesian Products

Chapter 3. Cartesian Products and Relations. 3.1 Cartesian Products Chapter 3 Cartesian Products and Relations The material in this chapter is the first real encounter with abstraction. Relations are very general thing they are a special type of subset. After introducing

More information

GROUPS ACTING ON A SET

GROUPS ACTING ON A SET GROUPS ACTING ON A SET MATH 435 SPRING 2012 NOTES FROM FEBRUARY 27TH, 2012 1. Left group actions Definition 1.1. Suppose that G is a group and S is a set. A left (group) action of G on S is a rule for

More information

1 Sets and Set Notation.

1 Sets and Set Notation. LINEAR ALGEBRA MATH 27.6 SPRING 23 (COHEN) LECTURE NOTES Sets and Set Notation. Definition (Naive Definition of a Set). A set is any collection of objects, called the elements of that set. We will most

More information

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 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

More information

About the inverse football pool problem for 9 games 1

About the inverse football pool problem for 9 games 1 Seventh International Workshop on Optimal Codes and Related Topics September 6-1, 013, Albena, Bulgaria pp. 15-133 About the inverse football pool problem for 9 games 1 Emil Kolev Tsonka Baicheva Institute

More information

THE CONGRUENT NUMBER PROBLEM

THE CONGRUENT NUMBER PROBLEM THE CONGRUENT NUMBER PROBLEM KEITH CONRAD 1. Introduction A right triangle is called rational when its legs and hypotenuse are all rational numbers. Examples of rational right triangles include Pythagorean

More information

Handout #1: Mathematical Reasoning

Handout #1: Mathematical Reasoning Math 101 Rumbos Spring 2010 1 Handout #1: Mathematical Reasoning 1 Propositional Logic A proposition is a mathematical statement that it is either true or false; that is, a statement whose certainty or

More information

by the matrix A results in a vector which is a reflection of the given

by the matrix A results in a vector which is a reflection of the given Eigenvalues & Eigenvectors Example Suppose Then So, geometrically, multiplying a vector in by the matrix A results in a vector which is a reflection of the given vector about the y-axis We observe that

More information

THE NUMBER OF REPRESENTATIONS OF n OF THE FORM n = x 2 2 y, x > 0, y 0

THE NUMBER OF REPRESENTATIONS OF n OF THE FORM n = x 2 2 y, x > 0, y 0 THE NUMBER OF REPRESENTATIONS OF n OF THE FORM n = x 2 2 y, x > 0, y 0 RICHARD J. MATHAR Abstract. We count solutions to the Ramanujan-Nagell equation 2 y +n = x 2 for fixed positive n. The computational

More information

Pythagorean vectors and their companions. Lattice Cubes

Pythagorean vectors and their companions. Lattice Cubes Lattice Cubes Richard Parris Richard Parris (rparris@exeter.edu) received his mathematics degrees from Tufts University (B.A.) and Princeton University (Ph.D.). For more than three decades, he has lived

More information

Congruence properties of binary partition functions

Congruence properties of binary partition functions Congruence properties of binary partition functions Katherine Anders, Melissa Dennison, Jennifer Weber Lansing and Bruce Reznick Abstract. Let A be a finite subset of N containing 0, and let f(n) denote

More information

QUADRATIC RECIPROCITY IN CHARACTERISTIC 2

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

More information

FACTORING AFTER DEDEKIND

FACTORING AFTER DEDEKIND FACTORING AFTER DEDEKIND KEITH CONRAD Let K be a number field and p be a prime number. When we factor (p) = po K into prime ideals, say (p) = p e 1 1 peg g, we refer to the data of the e i s, the exponents

More information

IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction

IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL R. DRNOVŠEK, T. KOŠIR Dedicated to Prof. Heydar Radjavi on the occasion of his seventieth birthday. Abstract. Let S be an irreducible

More information

3 0 + 4 + 3 1 + 1 + 3 9 + 6 + 3 0 + 1 + 3 0 + 1 + 3 2 mod 10 = 4 + 3 + 1 + 27 + 6 + 1 + 1 + 6 mod 10 = 49 mod 10 = 9.

3 0 + 4 + 3 1 + 1 + 3 9 + 6 + 3 0 + 1 + 3 0 + 1 + 3 2 mod 10 = 4 + 3 + 1 + 27 + 6 + 1 + 1 + 6 mod 10 = 49 mod 10 = 9. SOLUTIONS TO HOMEWORK 2 - MATH 170, SUMMER SESSION I (2012) (1) (Exercise 11, Page 107) Which of the following is the correct UPC for Progresso minestrone soup? Show why the other numbers are not valid

More information

Arrangements of Stars on the American Flag

Arrangements of Stars on the American Flag Arrangements of Stars on the American Flag Dimitris Koukoulopoulos and Johann Thiel Abstract. In this article, we examine the existence of nice arrangements of stars on the American flag. We show that

More information

JUST THE MATHS UNIT NUMBER 1.8. ALGEBRA 8 (Polynomials) A.J.Hobson

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

More information

CS 103X: Discrete Structures Homework Assignment 3 Solutions

CS 103X: Discrete Structures Homework Assignment 3 Solutions CS 103X: Discrete Structures Homework Assignment 3 s Exercise 1 (20 points). On well-ordering and induction: (a) Prove the induction principle from the well-ordering principle. (b) Prove the well-ordering

More information

Monogenic Fields and Power Bases Michael Decker 12/07/07

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

More information

On the representability of the bi-uniform matroid

On the representability of the bi-uniform matroid On the representability of the bi-uniform matroid Simeon Ball, Carles Padró, Zsuzsa Weiner and Chaoping Xing August 3, 2012 Abstract Every bi-uniform matroid is representable over all sufficiently large

More information

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 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

More information

k, then n = p2α 1 1 pα k

k, then n = p2α 1 1 pα k Powers of Integers An integer n is a perfect square if n = m for some integer m. Taking into account the prime factorization, if m = p α 1 1 pα k k, then n = pα 1 1 p α k k. That is, n is a perfect square

More information

EXTENSIONS OF MAPS IN SPACES WITH PERIODIC HOMEOMORPHISMS

EXTENSIONS OF MAPS IN SPACES WITH PERIODIC HOMEOMORPHISMS BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY Volume 78, Number 4, July 1972 EXTENSIONS OF MAPS IN SPACES WITH PERIODIC HOMEOMORPHISMS BY JAN W. JAWOROWSKI Communicated by Victor Klee, November 29, 1971

More information

Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.

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

More information

A simple criterion on degree sequences of graphs

A simple criterion on degree sequences of graphs Discrete Applied Mathematics 156 (2008) 3513 3517 Contents lists available at ScienceDirect Discrete Applied Mathematics journal homepage: www.elsevier.com/locate/dam Note A simple criterion on degree

More information

Properties of BMO functions whose reciprocals are also BMO

Properties of BMO functions whose reciprocals are also BMO Properties of BMO functions whose reciprocals are also BMO R. L. Johnson and C. J. Neugebauer The main result says that a non-negative BMO-function w, whose reciprocal is also in BMO, belongs to p> A p,and

More information

Duality of linear conic problems

Duality of linear conic problems Duality of linear conic problems Alexander Shapiro and Arkadi Nemirovski Abstract It is well known that the optimal values of a linear programming problem and its dual are equal to each other if at least

More information

a 1 x + a 0 =0. (3) ax 2 + bx + c =0. (4)

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

More information

Computing Cubic Fields in Quasi-Linear Time

Computing Cubic Fields in Quasi-Linear Time Computing Cubic Fields in Quasi-Linear Time K. Belabas Département de mathématiques (A2X) Université Bordeaux I 351, cours de la Libération, 33405 Talence (France) belabas@math.u-bordeaux.fr Cubic fields

More information

ADDITIVE GROUPS OF RINGS WITH IDENTITY

ADDITIVE GROUPS OF RINGS WITH IDENTITY ADDITIVE GROUPS OF RINGS WITH IDENTITY SIMION BREAZ AND GRIGORE CĂLUGĂREANU Abstract. A ring with identity exists on a torsion Abelian group exactly when the group is bounded. The additive groups of torsion-free

More information