SOME EXAMPLES OF INTEGRAL DEFINITE QUATERNARY QUADRATIC FORMS WITH PRIME DISCRIMINANT KI-ICHIRO HASHIMOTO
|
|
|
- Erika McKinney
- 9 years ago
- Views:
Transcription
1 K. Hashimoto Nagoya Math. J. Vol. 77 (1980), SOME EXAMPLES OF INTEGRAL DEFINITE QUATERNARY QUADRATIC FORMS WITH PRIME DISCRIMINANT KI-ICHIRO HASHIMOTO Introduction In the theory of integral quadratic forms or the related theory such as modular forms, it is important to give examples of forms with given discriminant for various computational purposes. However, little is known about this problem even in the case where the explicit formula for the class number has been given. Among the works that deal with satisfactorily many examples or give a constructive method of them, there are [1] for ternary forms, and [5] for quaternary forms with square discriminants. As for quaternary forms with prime discriminant, P. Ponomarev [8] gave an explicit way to construct such forms from ternary forms with discriminant 2q. It was based on the result of his previous work [7] and that of Y. Kitaoka [6], but was rather complicated. The purpose of this brief note is to give some examples of quaternary forms with prime discriminant q, by first constructing the examples of "symmetric" maximal orders of a quaternion algebra over Q(*/Ίf). So this could be regarded as a numerical supplement to [2], [6], [7], or [3], [4], As the numerical table suggests, it is likely that our examples cover a complete representatives of isometric classes of such forms. Unfortunately we could not prove this. 1. Symmetric maximal orders Let B Q be the definite quaternion algebra over Q with discriminant q, where q is a prime number such that ^ Ξ I (mod 4). Let F = Q(V q) be the real quadratic field and B = B 0 F be the base extension of B o ; it is the definite quaternion algebra over F with discriminant (1). As in [3, Prop. 1], we take and fix a Q-automorphism a of B of order 2, that induces the non-trivial automorphism on F, and that is trivial on S o. A Received February 23,
2 168 KI-ICHIRO HASHIMOTO maximal order of B will be called "symmetric" if it is stable under the action of σ. We collect some known facts that could be found in [3], [4], [7]. PROPOSITION 1. Let Θ be a symmetric maximal order of B. Then Θ& = B o Π Θ is a maximal order of B o. Conversely, for every maximal order of B Q, there is a unique maximal order of B containing it; and this is symmetric. In B o or B } the set of isomorphic (maximal) orders coincides the set of conjugate classes, which is called a type. The number of types of maximal orders is called the type number. Note that, the groups 0*/«E o, Θ*\E have finite order and are type invariants. (2? 0, E are the groups of units in Q, F y respectively.) PROPOSITION 2. The mapping Θ o -> Θ in Prop. 1 induces the map from the set of types in B o to that of B. This is one-to-one at the types where Θ x /E has order 1, 3, or. It is two-to-one where Θ X \E has order 2, or 6. (We exclude the case for q = 5, where both type numbers are 1, Θ X \E has order 60.) PROPOSITION 3. The number of types in B, which contains a symmetric maximal order is [(q + 19)/24]. Now we give the example of symmetric maximal orders of B. Let p be a prime number satisfying (p/q) = 1 and p = 3 mod 4, and let s be any positive divisor of (p + l)/4. Then we can write B o = Q + Qi + Qj + Qij, i 2 = -sq, / = -p, ij = -jϊ. Following proposition is a generalization of [5]. PROPOSITION 4. We can find an integer a such that a 2 q + s = 0 (moάp). Then 0 O (P, s) = Z + Z(l + j)/2 + Zί(l + j)l2s + Z(aq + i)j/p is a maximal order of B o. of a. The type of (P 0 (p, s) is independent of the choice Proof. Evidently (P Q (p, s) = (P o is a lattice in B o that contains 1. Tα show that φ 0 is a ring, we put e x = 1, e 2 = (1 + j)/2, e 3 = ί(l +./)
3 QUATERNARY QUADRATIC FORMS = (aq + i)jlp, and then express e h e k as a linear combination of e k 9 s with integral coefficients. In fact: e 2 e 3 = (1+ p)aq/48 e ι - (1 + p)aq/2s-e 2 + (1 + p)/2 e 8 + p(l + P)/4s e 4, e 2 e 4 = aq-e ι + aq-e 2 + s-e 3 + (1 p)/2 e 4, β 3 e 2 = (1 + p)aq/4s-e 1 - (1 + p)aq\2s e 2 + (1 e 3 e 4 = (sq sqp + a *02 = aq-e 2 - s e 3 H- (1 +p)/2 e 4 e 4 e 3 = ~(sq + sqp + cι 2 q 2 + a 2 q 2 p)j2sp-e 1 + (sq + a 2 q 2 + a 2 q 2 p)lsp-e + aq-e 2 - (1 + p)aql2s-e 4, 04 = (sq + a 2 q 2 )IP 2 q p)aq/2s- 2 + a 2 q 2 p)βsp 04, Finally, the discriminant of Φ o is det(tτ(e h e k )) -= det and this proves Ό Si 1 (l-p)/2 that ( % is maximal. 0i - (sg + a 2 q Q + a 2 c 0 aq 0 -(l+p)g/2β -Q αg -2(sq + a 2 q 2 )IP< 0 - aq-e 3 THEOREM 1. Let Θ(p, s) be the symmetric maximal order of B that contains Θ 0 (P> s). This is given by Θ{p, s) = O F + O F (1 + ί)\2 + O,i*(l + j)/2s + where we write O F the ring of integers of F, and ί* = i Proof. This may be proved by exactly the same way as Prop. 4, and we omit the calculation. Another way to prove it consists in cornpairing the integral basis s) to that of (P 0 (p, s): if we note the simple relation i*(l + j)/2s = ej^~q 9 (a^~q + i*)j/p = ej^lcf, we can easily get to the conclusion. The symmetricity of Θ(p, s) is evident. Remark 1. If we let p and s vary, there arise infinitely many symmetric maximal orders d)(p, s) of B. So there are many isomorphisms among them, because the type number is finite (Prop. 3). For example, we can prove
4 170 KI-ICHIRO HASHIMOTO (i) Θ(p, s) ^ 0(p, s*) if 4ss* = x 2 + py z for some x,y e Z (ii) Θ(p, 1) = 0(p*, 1) if and only if pp* = x 2 + qy 2 for some x,y e Z, 2. Integral quaternary forms with discriminant q It is well known that quaternary quadratic space with nonsquare discriminant D is realized as a subspace of its second Clifford algebra, which is a quaternion algebra over the quadratic field Q(VD). In our case, where D = q is a prime as in 1, it is isomorphic to B. Thus we consider V = {xe B\ x = χ} = Q+Qi* + Qj~qj + Qi*j equipped with the restriction of the reduced norm of B (x-+x denotes the canonical involution of B). We quote the following result from [7]: PROPOSITION 5. Let Θ be a symmetric maximal order of B. Then L = 0 Π V is a lattice in V, with discriminant q and has a vector of length 1. Conversely, every such lattice can be written in this way (up to a similitude of V). Moreover for L k = Θ k Π V, k = 1,2, we have: L x = L 2 if and only if Θ x = Θ 2. An easy consequence of the above correspondence is PROPOSITION 6. Let Θ and L = Θ Ω V be as in Prop. 5, and let O(L) (O + (L)) be the group of (proper) automorphisms of L. Then we have O + (L)^ΘηEx {±1}, the automorphism corresponding to ueθ x IE being x >ux σ u~\ where we take u to be a root of unity. The proof is easy and therefore omitted, (cf. [2, Prop. 3]) As a direct application, we get THEOREM 2. Let p be a prime with (pjq) = 1 and p = 3(mod 4), and let s be any positive divisor of (1 + p)/4, and aez be such that a 2 q + s = 0 (mod p). Then L(p, s) = Z+Z(l + ^qj)l2 + Zi*(l + j)/2s + Z(aj~q +
5 QUATERNARY QUADRATIC FORMS 171 is a nice lattice in V, i.e, it has discriminant q and has a vector of length 1. Therefore, f(p,s;x) = f L (x) (px 2 + 2ax i fql4p + x\jas + (px z is a nice form, i.e, it is an integral quaternary form of discriminant q that represent 1. Let a n, n = 1,2,3,, be the number of vectors in L with length n. It is the n-th Fourier coefficient of the theta series associated to / L (x). Proposition 6 can be interpreted as giving α lβ Namely we can show easily PROPOSITION 7. (i) α, = 2. ({we (P x ; u*u= Ij/E 1 ), (ii) a, = 2,4,6,8,, according as #(0 x /#) = 1,2, 3,6,, where E 1 denotes the group of units in F with norm 1. (In (ii) of the Proposition 7, and following Proposition 8, we are excluding the case for q = 5). PROPOSITION 8. Let Hj denotes the number of classes of nice lattices for which Θ x /E has order j,j = 1,2,3,6,. They are determined by the following formulae: 1 + H 2 + H 3 + H Q + H = [(q + 19)/24] H = ί 6 q Ξ 1 ( mod 3 ) H = ί ll qϊ=l (mod 3), 4H 2 + AH, + 2H - h(-q), where h(ή) is the class number of q Ξ 1 ^ ll q? 1 (mod 8) 4H 3 + 2H 6 + 4H = h(-3q) Q{Λ/ΊΪ). This is a direct consequence of [3, Theorem 2], and [6]. 3. Numerical examples In the following table we give the examples of (p, s, α)'s so that f(p, s)'s form a complete set of representatives of classes of nice quaternary forms. (f(p, s; x) = x\ + x x x 2 + a*x\ + 6*x 2 x 4 + c*xs + x 3 x 4 + d*x\, α* = (1 + pq)l4, 6* = aq, c* = (1
6 172 KI-ICHIRO HASHIMOTO Q (P, s, a) #«?*/ ) (α,, α 2, α 3, o 4, α 5, ) 5 (3,1,1) 60 (20,30,60, ) 13 (11,1,4) (,14,48, ) 17 (3,1,1) 6 (8,24,18, ) (3,1,1) (19,1,6) (23,3,10) (23,1,8) 6 3 (8,,18,32, -) (,6,24,20,...) (6,8,30,24, ) (,6,24,,...) 41 (11,1,2) (3,1,1) 2 6 (4,16,, ) (8,,6,-..) 53 (23,3,4) (3,1,1) (31,1,10) 3 6 (6,6,18,26,30,18,64, ) (8,,6,20,36,,60, ) (,6,24,,24,,56, ) 61 (7,1,5) (23,3,3) (31,1,1) 2 3 (4,8,20,16,36,20, ) (6,2,24,18,30,30, ) (,6,24,,24,8, ) 73 (59,3,2) (7,1,3) (31,2,11) (2,,14,22,, ) (4,8,,24,20, ) (6,6,,24,8, ) (23,2,4) 1 (2,10,10, ) (19,1,4) 2 (4,,0,-..) (59,1,23) 2 (4,8,8, ) (3,1,1) 6 (8,, 6, ) (23,2,8) 1 (2,10,10,.-.) (71,2,29) 1 (2,8,14, ) (7.1.1) 2 (4,8,8, ) (59,3,28) 3 (6,6,, ) (..2,2) 2 (4,8,8,,32,,34,32,48,28) (11,3,2) 2 (4,4,,16,36,,28,20,36,42) 101 (83,3,22) 3 (6,0,,20,30,,36,30,30,24) (3,1,1) 6 (8,,6,20,24,0,24,36,20,36) (103,13,26) (,6,24,,24,8,48,6,36,24) (23,2,10) 1 (2,6,18,,22,,32,24,54,24) (11,1,1) 2 (4,4,,,32,20,28,16,48,26) 109 (47,2,) 3 (6,2,18,6,18,24,30,20,60,30)
7 QUATERNAEY QUADRATIC FORMS 173 q (p, s, a) i (& X /E) (a u α 2, α 3, α 4, α 5, ) (47,3,13) 3 (6,0,,18,24,18,36,20,48,18) (59,1,20) (,6,24,,24,8,48,6,36,24) (23,3, 6) 1 (2,10, 6,20,14,26,26,44,22,28) (47,4,11) 1 (2,8, 8,26,14,14,22,50,22,40) 113 (23,6,7) 2 (4,,0,20,,22,24,48,24,52) (47, 6,8) 3 (6, 6,,18, 0,18,32,48,24,42) (3,1,1) 6 (8,, 6,20,24, 0,24,36, 8,36) (.3.2,5) 1 (2, 6,10,20,,18,18,48,16,38) (47.3.6) 1 (2,8,4,24,14,14,26,40,18,32) (47,6,5) 1 (2,10,4,16,,26,24,42,24,26) (43,1,4) 2 (4,,0,20,8,14,20,44,24,52) (79,2, 7) 3 (6, 6,,18, 0,,26,36,24,36) (3,1,1) 6 (8,,6,20,24,0,24,36,8,24) (.3.2,2) 1 (2, 6,10,,24, 6,36,22,30,20) (11.1.3) 2 (4,4,4,16,28,,32,,32,28) (23,1, 5) 2 (4,4,8, 8,32, 8,28,24,32,38) 149 (59,5,6) 3 (6,0,,,18,6,38,24,36,30) (139,5,25) 3 (6, 0, 6,14,24,18,36,24,24,18) (..1,1) 6 (8,,6,20,24, 0,24,36,8,24) (7..20,13) (, 6,24,,24,8,48,6,36,24) (23,3,8) 1 (2,2,18,,16,14,18,20,46,22) (103,2,24) 1 (2,4,14,10,18,20,24,,46, 8) (..2,2) 2 (4,8,8, 8,16,,18,28, 52,16) 157 (79,2,9) 3 (6,6,,18,0,,24,20,36,) (79,5,20) 3 (6,0,,,14,,30,24,48,6) (139, 5,39) 3 (6,2,18, 6,,,18,14, 60,18) (8..21,14) (, 6,24,,24,8,48, 6,36,24) (59,3, 24) 1 (2,4,10,14,22, 6,28,20,32,16) (7,2,1) 2 (4,8,8,8,16,8,14,32,40,20) (11,3,1) 2 (4,4,4,,24,16,28,,32,20) (79,2,11) 3 (6,6,,18,0,,24,18,24,14) (7,4,28) 3 (6,0,,,,6,36,24,30,14) (191,4,19) 3 (6, 0, 6,14,18,,30,30,30,18) (3,1,1) 6 (8,, 6,20,24,0,24,36, 8,24) (7,1,14) (,6,24,,24,8,48, 6,36,24)
8 174 KI-ICHIRO HASHIMOTO q (p, s, a) I (& X /E) (a u α 2, α 3, α 4, α 5, ) (.3.2,4) 1 (2,2,14,,20,14,16,,38,20) (31,2,9) 1 (2,2,16,8,18,18,16,18,38,22) (47,3,9) 1 (2,4,10,,20,,26,14,42,) (7,1,1) 2 (4,8,8,8,16,8,10,28,48,20) (19, 5,3) 2 (4,4, 8,4,28,,20,16,40,26) (71, 6,7) 3 (6,0,,,, 6,30,20,36,18) (103,2,13) 3 (6,2,18, 6,,,,8, 54,18) (131,1,29) (,6,24,,24,8,48,6,36,24) (47, 6,11) 1 (2, 6, 8,10,10,24,18,32,20,28) (71,2, 8) 1 (2,10,4,10,4,26,16,36,32,18) (71, 6,11) 1 (2,4,8,18, 6,22,20,32,22,18) (79.4.6) 1 (2,4,6,20,,22,10,24,26,22) (7,16,20) 1 (2,4,10,14,6,28,,28,30,24) (11,1,3) 2 (4,4,4,,16,24,,28,24,32) (79,10,13) 3 (6, 6,,18, 0,,24,18,18,) (7,4,10) 3 (6, 0, 6,, 8,30,18,36,24,24) (31.4.5) ϊ (2, 6, 8,8,18, 8,30,26,32,) (.1.3,7) 1 (2,4,8,14,18, 6,36,14,26,14) (11,1,1) 2 (4,4,4,,20,8,28,16,36,28) (79,4,18) 3 (6, 0, 6,,,18,30,18,36,20) 197 (103,13,14) 3 (6,6,,18,0,,24,18,18,8) (167, 7,27) 3 (6,0,6, 8,18,,42,24,18,18) (227,3,39) 3 (6,0,,,,0,32,24,30,) (3,1,1) 6 (8,, 6,20,24,0,24,36,8,24) (103,26,17) (,6,24,,24,8,48,6,36,24) (Calculation was done by hand up to q = 97, by electric machine for 100 < q < 200) REFERENCES [ 1 ] H. Brandt and O. Intrau, Tabellen reduzierter positiver ternarer quadratischer Formen, Akademie-Verlag, Berlin, [2] M. Eichler, Theta function over Q and QW~q), Lecture Notes in Math. Nr. 627, Springer-Verlag, Berlin-New York, 1977, [ 3 ] K. Hashimoto, Twisted trace formula of the Brandt matrix, Proceedings of the Japan Academy, Vol.53, SerA, No. 3 (1977), [ 4 ], On the arithmetic of quadratic extension of quaternion algebras (Japanese), master thesis, University of Tokyo, [ 5 ] T. Ibukiyama, A basis and maximal orders in quaternion algebras over the rational number field (Japanese), Sugaku, 24 (1972),
9 QUATERNARY QUADRATIC FORMS 175 [ 6 ] Y. Kitaoka, Quaternary even positive definite quadratic forms of prime discriminant, Nagoya Math. J., 52 (1973), [ 7 ] P. Ponomarev, A correspondence between quaternary quadratic forms, Nagoya Math. J., 62 (1976), [ 8 ] P. Ponomarev, Ternary quadratic forms and an explicit quaternary correspondences, Conference on Quadratic Forms, Queen's Papers in Pure and Applied Math. No. 46 (1977), Department of Mathematics University of Tokyo
10
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.
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
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
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.
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
Lecture 18 - Clifford Algebras and Spin groups
Lecture 18 - Clifford Algebras and Spin groups April 5, 2013 Reference: Lawson and Michelsohn, Spin Geometry. 1 Universal Property If V is a vector space over R or C, let q be any quadratic form, meaning
Math 4310 Handout - Quotient Vector Spaces
Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable
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
15. Symmetric polynomials
15. Symmetric polynomials 15.1 The theorem 15.2 First examples 15.3 A variant: discriminants 1. The theorem Let S n be the group of permutations of {1,, n}, also called the symmetric group on n things.
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
MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set.
MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set. Vector space A vector space is a set V equipped with two operations, addition V V (x,y) x + y V and scalar
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
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
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
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
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
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
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
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
SOME PROPERTIES OF SYMBOL ALGEBRAS OF DEGREE THREE
SOME PROPERTIES OF SYMBOL ALGEBRAS OF DEGREE THREE CRISTINA FLAUT and DIANA SAVIN Communicated by the former editorial board In this paper, we study some properties of the matrix representations of the
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
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
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
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
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.
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
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
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
Short Programs for functions on Curves
Short Programs for functions on Curves Victor S. Miller Exploratory Computer Science IBM, Thomas J. Watson Research Center Yorktown Heights, NY 10598 May 6, 1986 Abstract The problem of deducing a function
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
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
The Method of Partial Fractions Math 121 Calculus II Spring 2015
Rational functions. as The Method of Partial Fractions Math 11 Calculus II Spring 015 Recall that a rational function is a quotient of two polynomials such f(x) g(x) = 3x5 + x 3 + 16x x 60. The method
Chapter 13: Basic ring theory
Chapter 3: Basic ring theory Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 42, Spring 24 M. Macauley (Clemson) Chapter 3: Basic ring
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
Linear Algebra. A vector space (over R) is an ordered quadruple. such that V is a set; 0 V ; and the following eight axioms hold:
Linear Algebra A vector space (over R) is an ordered quadruple (V, 0, α, µ) such that V is a set; 0 V ; and the following eight axioms hold: α : V V V and µ : R V V ; (i) α(α(u, v), w) = α(u, α(v, w)),
Finite dimensional C -algebras
Finite dimensional C -algebras S. Sundar September 14, 2012 Throughout H, K stand for finite dimensional Hilbert spaces. 1 Spectral theorem for self-adjoint opertors Let A B(H) and let {ξ 1, ξ 2,, ξ n
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
MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets.
MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets. Norm The notion of norm generalizes the notion of length of a vector in R n. Definition. Let V be a vector space. A function α
Zeros of a Polynomial Function
Zeros of a Polynomial Function An important consequence of the Factor Theorem is that finding the zeros of a polynomial is really the same thing as factoring it into linear factors. In this section we
MATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 7: Conditionally Positive Definite Functions Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 [email protected] MATH 590 Chapter
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
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
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
(a) Write each of p and q as a polynomial in x with coefficients in Z[y, z]. deg(p) = 7 deg(q) = 9
Homework #01, due 1/20/10 = 9.1.2, 9.1.4, 9.1.6, 9.1.8, 9.2.3 Additional problems for study: 9.1.1, 9.1.3, 9.1.5, 9.1.13, 9.2.1, 9.2.2, 9.2.4, 9.2.5, 9.2.6, 9.3.2, 9.3.3 9.1.1 (This problem was not assigned
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
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(
Associativity condition for some alternative algebras of degree three
Associativity condition for some alternative algebras of degree three Mirela Stefanescu and Cristina Flaut Abstract In this paper we find an associativity condition for a class of alternative algebras
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)
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
Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain
Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain 1. Orthogonal matrices and orthonormal sets An n n real-valued matrix A is said to be an orthogonal
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
GRE Prep: Precalculus
GRE Prep: Precalculus Franklin H.J. Kenter 1 Introduction These are the notes for the Precalculus section for the GRE Prep session held at UCSD in August 2011. These notes are in no way intended to teach
Basics of Polynomial Theory
3 Basics of Polynomial Theory 3.1 Polynomial Equations In geodesy and geoinformatics, most observations are related to unknowns parameters through equations of algebraic (polynomial) type. In cases where
ECE 842 Report Implementation of Elliptic Curve Cryptography
ECE 842 Report Implementation of Elliptic Curve Cryptography Wei-Yang Lin December 15, 2004 Abstract The aim of this report is to illustrate the issues in implementing a practical elliptic curve cryptographic
A characterization of trace zero symmetric nonnegative 5x5 matrices
A characterization of trace zero symmetric nonnegative 5x5 matrices Oren Spector June 1, 009 Abstract The problem of determining necessary and sufficient conditions for a set of real numbers to be the
Allen Back. Oct. 29, 2009
Allen Back Oct. 29, 2009 Notation:(anachronistic) Let the coefficient ring k be Q in the case of toral ( (S 1 ) n) actions and Z p in the case of Z p tori ( (Z p )). Notation:(anachronistic) Let the coefficient
17. Inner product spaces Definition 17.1. Let V be a real vector space. An inner product on V is a function
17. Inner product spaces Definition 17.1. Let V be a real vector space. An inner product on V is a function, : V V R, which is symmetric, that is u, v = v, u. bilinear, that is linear (in both factors):
MATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors. Jordan canonical form (continued).
MATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors Jordan canonical form (continued) Jordan canonical form A Jordan block is a square matrix of the form λ 1 0 0 0 0 λ 1 0 0 0 0 λ 0 0 J = 0
Math 319 Problem Set #3 Solution 21 February 2002
Math 319 Problem Set #3 Solution 21 February 2002 1. ( 2.1, problem 15) Find integers a 1, a 2, a 3, a 4, a 5 such that every integer x satisfies at least one of the congruences x a 1 (mod 2), x a 2 (mod
4. BINARY QUADRATIC FORMS
4. BINARY QUADRATIC FORMS 4.1. What integers are represented by a given binary quadratic form?. An integer n is represented by the binary quadratic form ax + bxy + cy if there exist integers r and s such
Notes on Determinant
ENGG2012B Advanced Engineering Mathematics Notes on Determinant Lecturer: Kenneth Shum Lecture 9-18/02/2013 The determinant of a system of linear equations determines whether the solution is unique, without
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
University of Lille I PC first year list of exercises n 7. Review
University of Lille I PC first year list of exercises n 7 Review Exercise Solve the following systems in 4 different ways (by substitution, by the Gauss method, by inverting the matrix of coefficients
1 Lecture: Integration of rational functions by decomposition
Lecture: Integration of rational functions by decomposition into partial fractions Recognize and integrate basic rational functions, except when the denominator is a power of an irreducible quadratic.
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
Mathematical Physics, Lecture 9
Mathematical Physics, Lecture 9 Hoshang Heydari Fysikum April 25, 2012 Hoshang Heydari (Fysikum) Mathematical Physics, Lecture 9 April 25, 2012 1 / 42 Table of contents 1 Differentiable manifolds 2 Differential
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,
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
Linear algebra and the geometry of quadratic equations. Similarity transformations and orthogonal matrices
MATH 30 Differential Equations Spring 006 Linear algebra and the geometry of quadratic equations Similarity transformations and orthogonal matrices First, some things to recall from linear algebra Two
Five fundamental operations. mathematics: addition, subtraction, multiplication, division, and modular forms
The five fundamental operations of mathematics: addition, subtraction, multiplication, division, and modular forms UC Berkeley Trinity University March 31, 2008 This talk is about counting, and it s about
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
Chapter 17. Orthogonal Matrices and Symmetries of Space
Chapter 17. Orthogonal Matrices and Symmetries of Space Take a random matrix, say 1 3 A = 4 5 6, 7 8 9 and compare the lengths of e 1 and Ae 1. The vector e 1 has length 1, while Ae 1 = (1, 4, 7) has length
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.
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
Statistical Machine Learning
Statistical Machine Learning UoC Stats 37700, Winter quarter Lecture 4: classical linear and quadratic discriminants. 1 / 25 Linear separation For two classes in R d : simple idea: separate the classes
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
Math 181 Handout 16. Rich Schwartz. March 9, 2010
Math 8 Handout 6 Rich Schwartz March 9, 200 The purpose of this handout is to describe continued fractions and their connection to hyperbolic geometry. The Gauss Map Given any x (0, ) we define γ(x) =
4.5 Linear Dependence and Linear Independence
4.5 Linear Dependence and Linear Independence 267 32. {v 1, v 2 }, where v 1, v 2 are collinear vectors in R 3. 33. Prove that if S and S are subsets of a vector space V such that S is a subset of S, then
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
6 EXTENDING ALGEBRA. 6.0 Introduction. 6.1 The cubic equation. Objectives
6 EXTENDING ALGEBRA Chapter 6 Extending Algebra Objectives After studying this chapter you should understand techniques whereby equations of cubic degree and higher can be solved; be able to factorise
Core Maths C1. Revision Notes
Core Maths C Revision Notes November 0 Core Maths C Algebra... Indices... Rules of indices... Surds... 4 Simplifying surds... 4 Rationalising the denominator... 4 Quadratic functions... 4 Completing the
How To Understand The Relation Between Quadratic And Binary Forms
8430 HANDOUT 3: ELEMENTARY THEORY OF QUADRATIC FORMS PETE L. CLARK 1. Basic definitions An integral binary quadratic form is just a polynomial f = ax 2 + bxy + cy 2 with a, b, c Z. We define the discriminant
Computing exponents modulo a number: Repeated squaring
Computing exponents modulo a number: Repeated squaring How do you compute (1415) 13 mod 2537 = 2182 using just a calculator? Or how do you check that 2 340 mod 341 = 1? You can do this using the method
The Prime Numbers. Definition. A prime number is a positive integer with exactly two positive divisors.
The Prime Numbers Before starting our study of primes, we record the following important lemma. Recall that integers a, b are said to be relatively prime if gcd(a, b) = 1. Lemma (Euclid s Lemma). If gcd(a,
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,
Some practice problems for midterm 2
Some practice problems for midterm 2 Kiumars Kaveh November 15, 2011 Problem: What is the remainder of 6 2000 when divided by 11? Solution: This is a long-winded way of asking for the value of 6 2000 mod
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
SYSTEMS OF PYTHAGOREAN TRIPLES. Acknowledgements. I would like to thank Professor Laura Schueller for advising and guiding me
SYSTEMS OF PYTHAGOREAN TRIPLES CHRISTOPHER TOBIN-CAMPBELL Abstract. This paper explores systems of Pythagorean triples. It describes the generating formulas for primitive Pythagorean triples, determines
Lecture 13 - Basic Number Theory.
Lecture 13 - Basic Number Theory. Boaz Barak March 22, 2010 Divisibility and primes Unless mentioned otherwise throughout this lecture all numbers are non-negative integers. We say that A divides B, denoted
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
Galois theory. a draft of Lecture Notes of H.M. Khudaverdian. Manchester, Autumn 2006 (version 16 XII 2006)
Galois theory a draft of Lecture Notes of H.M. Khudaverdian. Manchester, Autumn 2006 (version 16 XII 2006) Contents 0.1................................... 2 0.2 Viète Theorem..........................
Modern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh
Modern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh Peter Richtárik Week 3 Randomized Coordinate Descent With Arbitrary Sampling January 27, 2016 1 / 30 The Problem
The Characteristic Polynomial
Physics 116A Winter 2011 The Characteristic Polynomial 1 Coefficients of the characteristic polynomial Consider the eigenvalue problem for an n n matrix A, A v = λ v, v 0 (1) The solution to this problem
