Regular positive ternary quadratic forms. Byeong-Kweon Oh. Department of Applied Mathematics. Sejong University. 22 Jan. 2008

Size: px
Start display at page:

Download "Regular positive ternary quadratic forms. Byeong-Kweon Oh. Department of Applied Mathematics. Sejong University. 22 Jan. 2008"

Transcription

1 Regular positive ternary quadratic forms Byeong-Kweon Oh Department of Applied Mathematics Sejong University Jan. 008

2 ABSTRACT A positive definite quadratic form f is said to be regular if it globally represents all integers that are represented by the genus of f. In 997, Jagy, Kaplansky and Schiemann provided a list of 93 candidates of primitive positive definite regular ternary quadratic forms, and all but of them are verified to be regular. In this talk we show that 8 forms among candidates are, in fact, regular. At the end of the talk, we show some finiteness result on ternary forms that represent every eligible integer in some arithmetic progression.

3 [] Quadratic Forms (. Definition of quadratic forms (i S m (Z = {Symmetric matrices of rank m over Z} (ii L = Zx + +Zx m with a non-degenerate symmetric bilinear form B(x i, x j = m ij Z and Q(x := B(x, x. (iii f L (x, x..., x m = i,j m ij x i x j L M L := (B(x i, x j f L

4 (. Representation of quadratic forms (i For M S m (Z and N S n (Z, N M iff T M m,n (Z such that T t MT = N. (ii For two Z-lattices l and L, l L iff σ : l L such that B(x, y = B(σ(x, σ(y for all x, y l. (iii For f(x,..., x m, g(y,..., y n, g f iff T M m,n (Z such that f(t y = g(y.

5 (.3 We define R(l, L = {σ : l L} and O(L = R(L, L If l and L is positive definite, then R(l, L is a finite set. (.4 If l L and L l, we write l L. (.5 A Z-lattice L is called even if Q(x Z for every x L. (.6 Throughout this talk, we always assume that every Z-lattice L is primitive and positive definite.

6 [] Well Known Theorems L : Z-lattice, Z p : p-adic integer ring (. Scalar extension of a Z-lattice L We define L p = L Z p for every prime p. If x L p such that Q(x = a, then we write a L p. Note that a L p if and only if there is an x n L such that Q(x n a (mod p n, for every non-negative integer n.

7 (. Genus and class number gen(l := {L L p L p for every prime p}, h(l := gen(l/ (.3 Local information If a L p for every prime p (we write a gen(l, then a L for some L gen(l. Hence if h(l =, then We define a L if and only if a gen(l. Q(L = {a Z a L} and Q(gen(L = {a Z a gen(l}. Every integer a Q(gen(L is called eligible and a Q(gen(L Q(L is called exceptional.

8 (.4 Definition of regular lattices A Z-lattice L is called regular if it represents every integer a that is represented by the genus of L. Note that L is regular Q(L = Q(gen(L If h(l =, L is regular. The converse is not true in general. For example, gen(h = x + xy + y + 8z = {h, x + 6y + 6z + 6yz}. Both are regular forms (Hsia.

9 [3] Brief History (3. (Kitaoka If L is a binary Z-lattice, then L is regular if and only if h(l =. (3. (Earnest There are infinitely many quaternary regular Z- lattices. (3.3 (Kim classified all diagonal quaternary regular Z-lattices: x + y + z + dt : for d =, 3, 5, 7 or d = r+ x (x =,, 3. 3x + 6y + 48z + dt : for d = 6 3 r+ x (x =, 3x + 4y + 8z + dt : for d = 8,, 6, 0.

10 (3.4 There is no known example of a ternary Z-lattice L such that Q(L is completely determined and except the following result: Q(gen(L Q(L, (3.5 (Ono-Soundararajan (Assuming that GRH is true For the Ramanujan form f L = x + y + 0z, Q(gen(L Q(L = 3, 7,, 3, 33, 43, 67, 79, 87, 33, 7, 9, 3, 53, 307, 39, 679(Jones and Pall, 79(Gupta.

11 (3.4 (Legendre, Gauss and Dirichlet x + y + z = n has a solution if and only if n 4 k (8s + 7. (3.5 (Lebesque, Dirichlet, Liouville x + y + az is regular for a =, 3, 5. (3.6 ( Jones-Pall There are exactly 0 diagonal regular ternary Z-lattices (up to equivalence. Among them, 0 lattices have class number bigger than, for example, h(x + 48y + 44z = 4.

12 (3.7 (Watson There are only finitely many regular ternary Z-lattices. (3.8 ( Hsia, Kaplansky, Jagy, Jagy-Kaplansky-Schiemann There are at most 93 regular ternary Z-lattices. They remained the following ternary Z-lattices as candidates:

13 L( = L(4 = L(7 = L(0 = L(3 = L(6 = L(9 = L( = ( ( ( 0 4 0, L( = 0 3, L(3 = 0, ( ( ( , L(5 = ( ( ( ( , L(8 =, L( =, L(4 =, L(7 =., L(0 = ( ( ( , L(6 = ( ( ( , L(9 =, L( =, L(5 =, L(8 =, L( = ( ( ( ,, ( ( ( ,,,,

14 Exactly 794 lattices have class number among 93. (3.9 (O The following 8 Z-lattices among candidates are, in fact, regular: L(6 = L(8 = L( = ( ( ( , L( =, L(9 =, L( = ( ( , L(7 = 8 0, ( ( , L(0 = ( ,

15 [4] Watson Transformation Let L be a Z-lattice. (4. Gamma transformation Let ɛ = if L is even and p =, ɛ = otherwise. Γ p (L = {x L Q(x + z Q(z mod ɛp, z L}. γ p (L : scaling. primitive Z-lattice obtained from Γ p (L by a suitable

16 (4. A Z p -lattice L p is called isotropic if x L {0} such that Q(x = 0, otherwise L is called anisotropic. L p = L p,0 L p,t : Jordan decomposition such that (4.3 Lemma s(l p,i = p i Z p or L p,i = 0. Assume that L p,0 is anisotropic and additionally, L, = 0 only when p = and L is even. Then Q(L ɛpz = Q(Γ p (L and Q(gen(L ɛpz = Q(gen(Γ p (L. Hence if L is regular, then so is γ p (L. regular (that is, Γ p (L is regular, then Conversely, if γ p (L is (Q(gen(L Q(L ɛpz =.

17 If L p,0 is isotropic, γ p -transformation does not preserve the regularity in general. For example f L = x + y + z + 7t is regular, but f γ7 (L = x + 7y + 7z + 7t is not regular. (4.4 Note that γ 3 (L(8 = L(0, γ 5 (L(9 = L(.

18 (4.5 Sketch of proof Let L = L(7 with f L = 7x + 8y + 0z + 4xy + 4xz. (i l = γ 3 (L with f l = 3x + 7y + 7z + xy + xz + 6yz is regular. Hence (ii Since 3l L l, (Q(gen(L Q(L 3Z =. Q(gen(L Q(gen(l = Q(l. Assume that a Q(gen(L and 3 a. such that Q(x = a. Define Then there is an x l S ± = {y l/3l Q(y ± (mod 3}. Assume that a (mod 3. Then x (mod 3 S +.

19 (iii Show that there is an isometry σ y R(3l, L such that σ y (3y 3L, for every y S +. Hence a Q(L for every a (mod 3. If a (mod 3, there are some vectors y S such that σ(3y 3L for every σ R(3l, L. Let S be the set of such vectors and S = S S. Assume that x (mod 3 S. (iv Find isometries τ, τ R(3l, l such that 3 τ i(3x l for i =, and τ τ O(Ql has an infinite order. Note that Q( 3 τ i(3x = a. We may assume that 3 τ i(3x S. (v Define x 0 = 3 τ (3x and x n = 9 (τ τ n (9x. Show that if x n S, then x n+ l.

20 (vi Show that x n x m for every n m. If x n S for every n, then there are infinitely many vectors x n l such that Q(x n = a. This is a contradiction to the fact that R(a, l <. Therefore there is an integer m such that x m (mod 3 S and hence a Q(L. This completes the proof. We may replace 3 and l in the above with other integers and Z-lattices, respectively, to prove the regularity for some other Z-lattices.

21 (4.6 Numerical data for L = L(7 R(3l, L = S = 0, {( S + 0 = 0, 0, 0 S, 0, ( 3 0, 0 0 0, If x (0, ±, ± (mod 3, τ = ( , 0 0 0,, 0 0, ( 3 0 0, 0,,, = {(0, ±, ±, (0, ±, }., τ = ( ,, 0, ( } 3 0, 0 0, R(3l, l,,.

22 and if x (0, ±, (mod 3, τ = ( , τ = ( 4 4 R(3l, l. (4.7 Remaining candidates γ 3 (L(8 = L(4 and γ 3 (L(4 = L(, γ 3 (L( = L(4. γ 3 (L(3 = L(5, γ 3 (L(5 = L(3. There are exactly 4 candidates of regular ternary Z-lattices:

23 L( = L(7 = L(0 = L(4 = Candidates of regular ternary Z-lattices ( ( ( , L(3 = 0, L(5 = 0 0 5, ( ( ( , L(8 =, L( =, L(6 = ( ( ( , L(9 =, L(3 = ( ( ,, L( = ( ( ( , L(4 = 3 0 3, L(5 =

24 [5] Representations of an Arithmetic Progression S d,a = {dn + a n = 0,,... } (d Z +, a Z + {0} (5. Definitions (i A Z-lattice L is called S d,a -universal if S d,a Q(L. (ii A Z-lattice L is called S d,a -regular if S d,a Q(L = S d,a Q(gen(L. If L is S d,a -universal, then L is S d,a -regular. Assume that rank(l 3. If L is S d,a -regular, then for any m dividing 8 p dl,odd p, there is an integer a 0 such that L is S md,a0 -universal.

25 (5. S d,a -universal Z-lattices Unary case (Fermat s four squares theorem There are no four distinct squares in arithmetic progression. Binary case (Alaca-Alaca-Williams There is no binary S d,a -universal Z-lattice for any d, a. Ternary case There is no S d,0 -universal ternary Z-lattice for every positive integer d.

26 (i (Kaplansky There are exactly 5 ternary S, -universal Z-lattices. There are at most 8 ternary even S 4, -universal Z-lattices including 4 as candidates (one was confirmed by Jagy. (ii (Lemma If L is an S d,a -universal ternary Z-lattice, then dl 6d 3 (3d + a. Hence there are only finitely many ternary S d,a -universal Z-lattices for any d, a.

27 (5.3 Ternary S d,a -regular Z-lattices The Ramanujan form x + y + 0z is S 3, -regular and S 0,5 - regular though it is not regular. L( is S 4,0, S 6,6 and S 6,0 regular. (Main Theorem For any d, a, there is a polynomial f(d, a satisfying the following: For any S d,a -regular ternary Z-lattice L, det(l f(d, a. Therefore there are only finitely many S d,a -regular Z-lattices.

28 (5.4 Sketch of proof L : S d,a -regular lattice. (i Find d, a with d 0 (mod such that L is S d,a -regular and for any p d, S d,a Q(L p. (ii Show that for any prime p (gcd(p, d = such that the unimodular component of L p is anisotropic, γ p (L is also S d,a - regular for some integer a. (iii By using (ii, show that L p is isotropic for every large prime p. (iv If p is large enough, show that det(l is not divisible by p.

29 (v For any p det(l, by taking γ q -transformation to L, if necessary repeatedly, for any prime q p, show that ord p (det(l is bounded. (vi In each step, show that every constant has a polynomial growth to d, a.

30 (Duke and Schulze-Pillot For any ternary Z-lattice L, there is a constant C satisfying the following property: If an integer a satisfies (i a is primitively represented by the genus of L; (ii a is represented by the spinor genus of L; (iii a > C; then a is represented by L. (Corollary For any integers S and d, a with gcd(d, a =, there is a constant C satisfying the following property: For any Z-lattice L with det(l > C, (Q (gen(l Q(L {m m a (mod d} S.

POSITIVE DEFINITE n-regular QUADRATIC FORMS

POSITIVE DEFINITE n-regular QUADRATIC FORMS POSITIVE DEFINITE n-regular QUADRATIC FORMS BYEONG-KWEON OH Abstract. A positive definite integral quadratic form f is called n- regular if f represents every quadratic form of rank n that is represented

More information

2-UNIVERSAL POSITIVE DEFINITE INTEGRAL QUINARY QUADRATIC FORMS

2-UNIVERSAL POSITIVE DEFINITE INTEGRAL QUINARY QUADRATIC FORMS 2-UNIVERSAL POSITIVE DEFINITE INTEGRAL QUINARY QUADRATIC FORMS Byeong Moon Kim, Myung-Hwan Kim and Byeong-Kweon Oh Dept. of Math., Kangnung Nat l Univ., Kangwondo 210-702, Korea (kbm@knusun.kangnung.ac.kr)

More information

A Note on Indefinite Ternary Quadratic Forms Representing All Odd Integers. Key Words: Quadratic Forms, indefinite ternary quadratic.

A Note on Indefinite Ternary Quadratic Forms Representing All Odd Integers. Key Words: Quadratic Forms, indefinite ternary quadratic. Bol. Soc. Paran. Mat. (3s.) v. 23 1-2 (2005): 85 92. c SPM ISNN-00378712 A Note on Indefinite Ternary Quadratic Forms Representing All Odd Integers Jean Bureau and Jorge Morales abstract: In this paper

More information

REPRESENTATIONS OF BINARY FORMS BY QUINARY QUADRATIC FORMS 103 such thatb(l L) Z. The corresponding quadratic map is denoted by Q. Let L be a Z-lattic

REPRESENTATIONS OF BINARY FORMS BY QUINARY QUADRATIC FORMS 103 such thatb(l L) Z. The corresponding quadratic map is denoted by Q. Let L be a Z-lattic Trends in Mathematics Information Center for Mathematical Sciences Volume 3, December 2000, Pages 102{107 REPRESENTATIONS OF BINARY FORMS BY QUINARY QUADRATIC FORMS BYEONG-KWEON OH Abstract. In this article,

More information

Polygonal Numbers, Primes and Ternary Quadratic Forms

Polygonal Numbers, Primes and Ternary Quadratic Forms Polygonal Numbers, Primes and Ternary Quadratic Forms Zhi-Wei Sun Nanjing University Nanjing 210093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun August 26, 2009 Modern number theory has

More information

Representation of Quadratic Forms

Representation of Quadratic Forms Representation of Quadratic Forms Rainer Schulze-Pillot Universität des Saarlandes, Saarbrücken, Germany Beijing, September 27, 2012 Rainer Schulze-Pillot (Univ. d. Saarlandes) Representation of Quadratic

More information

joint with Katherine Thompson July 29, 2015 The Wake Forest/Davidson Experience in Number Theory Research A Generalization of Mordell to Ternary

joint with Katherine Thompson July 29, 2015 The Wake Forest/Davidson Experience in Number Theory Research A Generalization of Mordell to Ternary to to joint with Katherine Thompson The Wake Forest/Davidson Experience in Number Theory Research July 29, 2015 cknowledgements to Thanks to UG and to the organizers. Special thanks to Dr. Jeremy Rouse,

More information

ALMOST UNIVERSAL TERNARY SUMS OF TRIANGULAR NUMBERS

ALMOST UNIVERSAL TERNARY SUMS OF TRIANGULAR NUMBERS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 137, Number 11, November 2009, Pages 3553 3562 S 0002-9939(09)09990-0 Article electronically published on June 25, 2009 ALMOST UNIVERSAL TERNARY

More information

2-UNIVERSAL POSITIVE DEFINITE INTEGRAL QUINARY DIAGONAL QUADRATIC FORMS

2-UNIVERSAL POSITIVE DEFINITE INTEGRAL QUINARY DIAGONAL QUADRATIC FORMS 2-UNIVERSAL POSITIVE DEFINITE INTEGRAL QUINARY DIAGONAL QUADRATIC FORMS B.M. Kim 1, Myung-Hwan Kim 2, and S. Raghavan 3, 1 Dept. of Math., Kangnung Nat l Univ., Kangwondo 210-702, Korea 2 Dept. of Math.,

More information

Represented Value Sets for Integral Binary Quadratic Forms and Lattices

Represented Value Sets for Integral Binary Quadratic Forms and Lattices Southern Illinois University Carbondale OpenSIUC Articles and Preprints Department of Mathematics 2007 Represented Value Sets for Integral Binary Quadratic Forms and Lattices A. G. Earnest Southern Illinois

More information

Algebra Review 2. 1 Fields. A field is an extension of the concept of a group.

Algebra Review 2. 1 Fields. A field is an extension of the concept of a group. Algebra Review 2 1 Fields A field is an extension of the concept of a group. Definition 1. A field (F, +,, 0 F, 1 F ) is a set F together with two binary operations (+, ) on F such that the following conditions

More information

ON UNIVERSAL SUMS OF POLYGONAL NUMBERS

ON UNIVERSAL SUMS OF POLYGONAL NUMBERS Sci. China Math. 58(2015), no. 7, 1367 1396. ON UNIVERSAL SUMS OF POLYGONAL NUMBERS Zhi-Wei SUN Department of Mathematics, Nanjing University Nanjing 210093, People s Republic of China zwsun@nju.edu.cn

More information

Five regular or nearly-regular ternary quadratic forms

Five regular or nearly-regular ternary quadratic forms ACTA ARITHMETICA LXXVII.4 (1996) Five regular nearly-regular ternary quadratic fms by William C. Jagy (Berkeley, Calif.) 1. Introduction. In a recent article [6], the positive definite ternary quadratic

More information

HASSE-MINKOWSKI THEOREM

HASSE-MINKOWSKI THEOREM HASSE-MINKOWSKI THEOREM KIM, SUNGJIN 1. Introduction In rough terms, a local-global principle is a statement that asserts that a certain property is true globally if and only if it is true everywhere locally.

More information

(k, l)-universality OF TERNARY QUADRATIC FORMS ax 2 + by 2 + cz 2

(k, l)-universality OF TERNARY QUADRATIC FORMS ax 2 + by 2 + cz 2 #A20 INTEGERS 18 (2018) (k, l)-universality OF TERNARY QUADRATIC FORMS ax 2 + by 2 + cz 2 Lerna Pehlivan Department of Mathematics and Statistics, Acadia University, Wolfville, Nova Scotia, Canada lerna.pehlivan@acadiau.ca

More information

MATH 112 QUADRATIC AND BILINEAR FORMS NOVEMBER 24, Bilinear forms

MATH 112 QUADRATIC AND BILINEAR FORMS NOVEMBER 24, Bilinear forms MATH 112 QUADRATIC AND BILINEAR FORMS NOVEMBER 24,2015 M. J. HOPKINS 1.1. Bilinear forms and matrices. 1. Bilinear forms Definition 1.1. Suppose that F is a field and V is a vector space over F. bilinear

More information

arxiv: v1 [math.nt] 30 Aug 2012

arxiv: v1 [math.nt] 30 Aug 2012 REPRESENTATIONS OF INTEGRAL QUADRATIC POLYNOMIALS arxiv:1208.6060v1 [math.nt] 30 Aug 2012 WAI KIU CHAN AND BYEONG-KWEON OH Abstract. In this paper, we study the representations of integral quadratic polynomials.

More information

Lattice methods for algebraic modular forms on orthogonal groups

Lattice methods for algebraic modular forms on orthogonal groups Lattice methods for algebraic modular forms on orthogonal groups John Voight Dartmouth College joint work with Matthew Greenberg and Jeffery Hein and Gonzalo Tornaría Computational Challenges in the Theory

More information

Additional Practice Lessons 2.02 and 2.03

Additional Practice Lessons 2.02 and 2.03 Additional Practice Lessons 2.02 and 2.03 1. There are two numbers n that satisfy the following equations. Find both numbers. a. n(n 1) 306 b. n(n 1) 462 c. (n 1)(n) 182 2. The following function is defined

More information

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2 8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose

More information

Summary Slides for MATH 342 June 25, 2018

Summary Slides for MATH 342 June 25, 2018 Summary Slides for MATH 342 June 25, 2018 Summary slides based on Elementary Number Theory and its applications by Kenneth Rosen and The Theory of Numbers by Ivan Niven, Herbert Zuckerman, and Hugh Montgomery.

More information

S. Lie has thrown much new light on this operation. The assumption

S. Lie has thrown much new light on this operation. The assumption 600 MATHEMATICS: A. E. ROSS PRoc. N. A. S. The operation of finding the limit of an infinite series has been one of the most fruitful operations of all mathematics. While this is not a group operation

More information

Myung-Hwan Kim and Byeong-Kweon Oh. Department of Mathematics, Seoul National University, Seoul , Korea

Myung-Hwan Kim and Byeong-Kweon Oh. Department of Mathematics, Seoul National University, Seoul , Korea REPRESENTATIONS OF POSITIVE DEFINITE SENARY INTEGRAL QUADRATIC FORMS BY A SUM OF SQUARES Myung-Hwan Kim and Byeong-Kweon Oh Department of Mathematics Seoul National University Seoul 151-742 Korea Abstract.

More information

From Wikipedia, the free encyclopedia

From Wikipedia, the free encyclopedia 1 of 8 27/03/2013 12:41 Quadratic form From Wikipedia, the free encyclopedia In mathematics, a quadratic form is a homogeneous polynomial of degree two in a number of variables. For example, is a quadratic

More information

REPRESENTATIONS BY QUADRATIC FORMS AND THE EICHLER COMMUTATION RELATION

REPRESENTATIONS BY QUADRATIC FORMS AND THE EICHLER COMMUTATION RELATION REPRESENTATIONS BY QUADRATIC FORMS AND THE EICHLER COMMUTATION RELATION LYNNE H. WALLING UNIVERSITY OF BRISTOL Let Q be a positive definite quadratic form on a lattice L = Zx 1 Zx m, with associated symmetric

More information

Integral Positive Ternary Quadratic Forms

Integral Positive Ternary Quadratic Forms Integral Positive Ternary Quadratic Forms William C. Jagy January 16, 2014 1 Introduction I do not expect to publish this. I ve just been adding material since about 1996, whenever the mood struck. The

More information

Gauss composition and integral arithmetic invariant theory

Gauss composition and integral arithmetic invariant theory Gauss composition and integral arithmetic invariant theory David Zureick-Brown (Emory University) Anton Gerschenko (Google) Connections in Number Theory Fall Southeastern Sectional Meeting University of

More information

Discrete Math, Second Problem Set (June 24)

Discrete Math, Second Problem Set (June 24) Discrete Math, Second Problem Set (June 24) REU 2003 Instructor: Laszlo Babai Scribe: D Jeremy Copeland 1 Number Theory Remark 11 For an arithmetic progression, a 0, a 1 = a 0 +d, a 2 = a 0 +2d, to have

More information

Ideals: Definitions & Examples

Ideals: Definitions & Examples Ideals: Definitions & Examples Defn: An ideal I of a commutative ring R is a subset of R such that for a, b I and r R we have a + b, a b, ra I Examples: All ideals of Z have form nz = (n) = {..., n, 0,

More information

g(x) = 1 1 x = 1 + x + x2 + x 3 + is not a polynomial, since it doesn t have finite degree. g(x) is an example of a power series.

g(x) = 1 1 x = 1 + x + x2 + x 3 + is not a polynomial, since it doesn t have finite degree. g(x) is an example of a power series. 6 Polynomial Rings We introduce a class of rings called the polynomial rings, describing computation, factorization and divisibility in such rings For the case where the coefficients come from an integral

More information

1. Factorization Divisibility in Z.

1. Factorization Divisibility in Z. 8 J. E. CREMONA 1.1. Divisibility in Z. 1. Factorization Definition 1.1.1. Let a, b Z. Then we say that a divides b and write a b if b = ac for some c Z: a b c Z : b = ac. Alternatively, we may say that

More information

Homework 8 Solutions to Selected Problems

Homework 8 Solutions to Selected Problems Homework 8 Solutions to Selected Problems June 7, 01 1 Chapter 17, Problem Let f(x D[x] and suppose f(x is reducible in D[x]. That is, there exist polynomials g(x and h(x in D[x] such that g(x and h(x

More information

LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM

LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F is R or C. Definition 1. A linear operator

More information

DIAGONALIZABLE INDEFINITE INTEGRAL QUADRATIC FORMS

DIAGONALIZABLE INDEFINITE INTEGRAL QUADRATIC FORMS Qatar Univ. Sci. J. (1991), 11: 11-17 DIAGONALIZABLE INDEFINITE INTEGRAL QUADRATIC FORMS By LAlLA E. M. RASHID Mathematics Deartment, Faculty of Education, Kafer El-Sheikh, Tanta Univerrsity, Kafer El-Sheikh,

More information

THUE S LEMMA AND IDONEAL QUADRATIC FORMS

THUE S LEMMA AND IDONEAL QUADRATIC FORMS THUE S LEMMA AND IDONEAL QUADRATIC FORMS PETE L. CLARK Abstract. The representation of integers by binary quadratic forms is one of the oldest problems in number theory, going back at least to Fermat s

More information

Kneser s p-neighbours and algebraic modular forms

Kneser s p-neighbours and algebraic modular forms Kneser s p-neighbours and algebraic modular forms Matthew Greenberg University of Calgary 5 September 2011 1 / 36 Agenda 1 introduction 2 adelic automorphic forms 3 algebraic modular forms (after Gross)

More information

Gauss s Theorem. Theorem: Suppose R is a U.F.D.. Then R[x] is a U.F.D. To show this we need to constuct some discrete valuations of R.

Gauss s Theorem. Theorem: Suppose R is a U.F.D.. Then R[x] is a U.F.D. To show this we need to constuct some discrete valuations of R. Gauss s Theorem Theorem: Suppose R is a U.F.D.. Then R[x] is a U.F.D. To show this we need to constuct some discrete valuations of R. Proposition: Suppose R is a U.F.D. and that π is an irreducible element

More information

Part II. Number Theory. Year

Part II. Number Theory. Year Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler

More information

CHAPTER I. Rings. Definition A ring R is a set with two binary operations, addition + and

CHAPTER I. Rings. Definition A ring R is a set with two binary operations, addition + and CHAPTER I Rings 1.1 Definitions and Examples Definition 1.1.1. A ring R is a set with two binary operations, addition + and multiplication satisfying the following conditions for all a, b, c in R : (i)

More information

THUE S LEMMA AND IDONEAL QUADRATIC FORMS

THUE S LEMMA AND IDONEAL QUADRATIC FORMS THUE S LEMMA AND IDONEAL QUADRATIC FORMS PETE L. CLARK Introduction Recently I learned about Thue s Lemma, an elementary result on congruences due to the Norwegian mathematician Axel Thue (1863-1922).

More information

A Generalization of Wilson s Theorem

A Generalization of Wilson s Theorem A Generalization of Wilson s Theorem R. Andrew Ohana June 3, 2009 Contents 1 Introduction 2 2 Background Algebra 2 2.1 Groups................................. 2 2.2 Rings.................................

More information

Part IX. Factorization

Part IX. Factorization IX.45. Unique Factorization Domains 1 Part IX. Factorization Section IX.45. Unique Factorization Domains Note. In this section we return to integral domains and concern ourselves with factoring (with respect

More information

RAMANUJAN, TAXICABS, BIRTHDATES, ZIPCODES, AND TWISTS. Ken Ono. American Mathematical Monthly, 104, No. 10, 1997, pages

RAMANUJAN, TAXICABS, BIRTHDATES, ZIPCODES, AND TWISTS. Ken Ono. American Mathematical Monthly, 104, No. 10, 1997, pages RAMANUJAN, TAXICABS, BIRTHDATES, ZIPCODES, AND TWISTS Ken Ono American Mathematical Monthly, 04, No. 0, 997, pages 92-97. It is well known that G. H. Hardy travelled in a taxicab numbered 729 to an English

More information

Quaternary Even Positive Definite Quadratic Forms of Discriminant 4p

Quaternary Even Positive Definite Quadratic Forms of Discriminant 4p Journal of Number Theory 76, 265280 (1999) Article ID jnth.1998.2363, available online at http:www.idealibrary.com on Quaternary Even Positive Definite Quadratic Forms of Discriminant 4p Wai Kiu Chan Department

More information

Short proofs of the universality of certain diagonal quadratic forms

Short proofs of the universality of certain diagonal quadratic forms Arch. Math. 91 (008), 44 48 c 008 Birkhäuser Verlag Basel/Switzerland 0003/889X/010044-5, published online 008-06-5 DOI 10.1007/s00013-008-637-5 Archiv der Mathematik Short proofs of the universality of

More information

Bilinear and quadratic forms

Bilinear and quadratic forms Bilinear and quadratic forms Zdeněk Dvořák April 8, 015 1 Bilinear forms Definition 1. Let V be a vector space over a field F. A function b : V V F is a bilinear form if b(u + v, w) = b(u, w) + b(v, w)

More information

Mathematics for Cryptography

Mathematics for Cryptography Mathematics for Cryptography Douglas R. Stinson David R. Cheriton School of Computer Science University of Waterloo Waterloo, Ontario, N2L 3G1, Canada March 15, 2016 1 Groups and Modular Arithmetic 1.1

More information

SMALL REPRESENTATIONS OF INTEGERS BY INTEGRAL QUADRATIC FORMS arxiv: v1 [math.nt] 12 Mar 2019

SMALL REPRESENTATIONS OF INTEGERS BY INTEGRAL QUADRATIC FORMS arxiv: v1 [math.nt] 12 Mar 2019 SMALL REPRESENTATIONS OF INTEGERS BY INTEGRAL QUADRATIC FORMS arxiv:1903.05123v1 [math.nt] 12 Mar 2019 WAI KIU CHAN AND LENNY FUKSHANSKY Abstract. Given an isotropic quadratic form over a number field

More information

Quadratic forms and the Hasse-Minkowski Theorem

Quadratic forms and the Hasse-Minkowski Theorem Quadratic forms and the Hasse-Minkowski Theorem Juraj Milcak University of Toronto MAT477 Instructor: Prof. Milman March 13, 2012 1 / 23 2 / 23 Our goal is the Hasse-Minkowski Theorem: Recall: for a prime

More information

Number Theory, Algebra and Analysis. William Yslas Vélez Department of Mathematics University of Arizona

Number Theory, Algebra and Analysis. William Yslas Vélez Department of Mathematics University of Arizona Number Theory, Algebra and Analysis William Yslas Vélez Department of Mathematics University of Arizona O F denotes the ring of integers in the field F, it mimics Z in Q How do primes factor as you consider

More information

Today. Polynomials. Secret Sharing.

Today. Polynomials. Secret Sharing. Today. Polynomials. Secret Sharing. A secret! I have a secret! A number from 0 to 10. What is it? Any one of you knows nothing! Any two of you can figure it out! Example Applications: Nuclear launch: need

More information

Algebra Review. Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor. June 15, 2001

Algebra Review. Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor. June 15, 2001 Algebra Review Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor June 15, 2001 1 Groups Definition 1.1 A semigroup (G, ) is a set G with a binary operation such that: Axiom 1 ( a,

More information

A field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties:

A field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties: Byte multiplication 1 Field arithmetic A field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties: F is an abelian group under addition, meaning - F is closed under

More information

The p-adic Numbers. Akhil Mathew

The p-adic Numbers. Akhil Mathew The p-adic Numbers Akhil Mathew ABSTRACT These are notes for the presentation I am giving today, which itself is intended to conclude the independent study on algebraic number theory I took with Professor

More information

Quadratic Forms. Marco Schlichting Notes by Florian Bouyer. January 16, 2012

Quadratic Forms. Marco Schlichting Notes by Florian Bouyer. January 16, 2012 Quadratic Forms Marco Schlichting Notes by Florian Bouyer January 16, 2012 In this course every ring is commutative with unit. Every module is a left module. Definition 1. Let R be a (commutative) ring

More information

On The Weights of Binary Irreducible Cyclic Codes

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

More information

Polynomial Rings. (Last Updated: December 8, 2017)

Polynomial Rings. (Last Updated: December 8, 2017) Polynomial Rings (Last Updated: December 8, 2017) These notes are derived primarily from Abstract Algebra, Theory and Applications by Thomas Judson (16ed). Most of this material is drawn from Chapters

More information

Ternary Quadratic Forms and Eta Quotients

Ternary Quadratic Forms and Eta Quotients Canad. Math. Bull. Vol. 58 (4), 015 pp. 858 868 http://dx.doi.org/10.4153/cmb-015-044-3 Canadian Mathematical Society 015 Ternary Quadratic Forms and Eta Quotients Kenneth S. Williams Abstract. Let η(z)

More information

Course 2316 Sample Paper 1

Course 2316 Sample Paper 1 Course 2316 Sample Paper 1 Timothy Murphy April 19, 2015 Attempt 5 questions. All carry the same mark. 1. State and prove the Fundamental Theorem of Arithmetic (for N). Prove that there are an infinity

More information

Representing numbers as the sum of squares and powers in the ring Z n

Representing numbers as the sum of squares and powers in the ring Z n Representing numbers as the sum of squares powers in the ring Z n Rob Burns arxiv:708.03930v2 [math.nt] 23 Sep 207 26th September 207 Abstract We examine the representation of numbers as the sum of two

More information

Solutions of exercise sheet 11

Solutions of exercise sheet 11 D-MATH Algebra I HS 14 Prof Emmanuel Kowalski Solutions of exercise sheet 11 The content of the marked exercises (*) should be known for the exam 1 For the following values of α C, find the minimal polynomial

More information

EUCLIDEAN QUADRATIC FORMS AND ADC-FORMS: I

EUCLIDEAN QUADRATIC FORMS AND ADC-FORMS: I EUCLIDEAN QUADRATIC FORMS AND ADC-FORMS: I PETE L. CLARK Abstract. A classical result of Aubry, Davenport and Cassels gives conditions for an integral quadratic form to integrally represent every integer

More information

A Four Integers Theorem and a Five Integers Theorem

A Four Integers Theorem and a Five Integers Theorem A Four Integers Theorem and a Five Integers Theorem Kenneth S. Williams Abstract. The recent exciting results by Bhargava, Conway, Hanke, Kaplansky, Rouse, and Schneeberger concerning the representabiltity

More information

SOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM

SOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM Acta Arith. 183(018), no. 4, 339 36. SOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM YU-CHEN SUN AND ZHI-WEI SUN Abstract. Lagrange s four squares theorem is a classical theorem in number theory. Recently,

More information

1.4 Solvable Lie algebras

1.4 Solvable Lie algebras 1.4. SOLVABLE LIE ALGEBRAS 17 1.4 Solvable Lie algebras 1.4.1 Derived series and solvable Lie algebras The derived series of a Lie algebra L is given by: L (0) = L, L (1) = [L, L],, L (2) = [L (1), L (1)

More information

Polynomials over UFD s

Polynomials over UFD s Polynomials over UFD s Let R be a UFD and let K be the field of fractions of R. Our goal is to compare arithmetic in the rings R[x] and K[x]. We introduce the following notion. Definition 1. A non-constant

More information

Universal Quadratic Forms and the Fifteen Theorem

Universal Quadratic Forms and the Fifteen Theorem Contemporary Mathematics Universal Quadratic Forms and the Fifteen Theorem J. H. Conway Abstract. This paper is an extended foreword to the paper of Manjul Bhargava [1] in these proceedings, which gives

More information

Integral Bases. 1. Resultants

Integral Bases. 1. Resultants . Resultants Integral Bases Suppose f and g are polynomials in one or more variables including x) with integer coefficients. Say f = A 0 x m + A x m + + A m, g = B 0 x n + B x n + + B n, with A 0,...,

More information

On the Cross-correlation of a Ternary m-sequence of Period 3 4k+2 1 and Its Decimated Sequence by (32k+1 +1) 2

On the Cross-correlation of a Ternary m-sequence of Period 3 4k+2 1 and Its Decimated Sequence by (32k+1 +1) 2 On the Cross-correlation of a Ternary m-sequence of Period 3 4k+2 1 and Its Decimated Sequence by (32k+1 +1) 2 8 Sung-Tai Choi, Tae-Hyung Lim, Jong-Seon No, 1 and Habong Chung 2 1 Department of EECS, INMC,

More information

Integral Similarity and Commutators of Integral Matrices Thomas J. Laffey and Robert Reams (University College Dublin, Ireland) Abstract

Integral Similarity and Commutators of Integral Matrices Thomas J. Laffey and Robert Reams (University College Dublin, Ireland) Abstract Integral Similarity and Commutators of Integral Matrices Thomas J. Laffey and Robert Reams (University College Dublin, Ireland) Abstract Let F be a field, M n (F ) the algebra of n n matrices over F and

More information

13. Forms and polar spaces

13. Forms and polar spaces 58 NICK GILL In this section V is a vector space over a field k. 13. Forms and polar spaces 13.1. Sesquilinear forms. A sesquilinear form on V is a function β : V V k for which there exists σ Aut(k) such

More information

Factorization in Domains

Factorization in Domains Last Time Chain Conditions and s Uniqueness of s The Division Algorithm Revisited in Domains Ryan C. Trinity University Modern Algebra II Last Time Chain Conditions and s Uniqueness of s The Division Algorithm

More information

Congruent Number Problem and Elliptic curves

Congruent Number Problem and Elliptic curves Congruent Number Problem and Elliptic curves December 12, 2010 Contents 1 Congruent Number problem 2 1.1 1 is not a congruent number.................................. 2 2 Certain Elliptic Curves 4 3 Using

More information

Projects on elliptic curves and modular forms

Projects on elliptic curves and modular forms Projects on elliptic curves and modular forms Math 480, Spring 2010 In the following are 11 projects for this course. Some of the projects are rather ambitious and may very well be the topic of a master

More information

Predictive criteria for the representation of primes by binary quadratic forms

Predictive criteria for the representation of primes by binary quadratic forms ACTA ARITHMETICA LXX3 (1995) Predictive criteria for the representation of primes by binary quadratic forms by Joseph B Muskat (Ramat-Gan), Blair K Spearman (Kelowna, BC) and Kenneth S Williams (Ottawa,

More information

Page Points Possible Points. Total 200

Page Points Possible Points. Total 200 Instructions: 1. The point value of each exercise occurs adjacent to the problem. 2. No books or notes or calculators are allowed. Page Points Possible Points 2 20 3 20 4 18 5 18 6 24 7 18 8 24 9 20 10

More information

Definite Quadratic Forms over F q [x]

Definite Quadratic Forms over F q [x] Definite Quadratic Forms over F q [x] Larry J. Gerstein Department of Mathematics University of California Santa Barbara, CA 93106 E-mail: gerstein@math.ucsb.edu Version: September 30, 2002 ABSTRACT. Let

More information

On the number of representations of n by ax 2 + by(y 1)/2, ax 2 + by(3y 1)/2 and ax(x 1)/2 + by(3y 1)/2

On the number of representations of n by ax 2 + by(y 1)/2, ax 2 + by(3y 1)/2 and ax(x 1)/2 + by(3y 1)/2 ACTA ARITHMETICA 1471 011 On the number of representations of n by ax + byy 1/, ax + by3y 1/ and axx 1/ + by3y 1/ by Zhi-Hong Sun Huaian 1 Introduction For 3, 4,, the -gonal numbers are given by p n n

More information

Serge Ballif January 18, 2008

Serge Ballif January 18, 2008 ballif@math.psu.edu The Pennsylvania State University January 18, 2008 Outline Rings Division Rings Noncommutative Rings s Roots of Rings Definition A ring R is a set toger with two binary operations +

More information

A NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS. Masaru Nagisa. Received May 19, 2014 ; revised April 10, (Ax, x) 0 for all x C n.

A NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS. Masaru Nagisa. Received May 19, 2014 ; revised April 10, (Ax, x) 0 for all x C n. Scientiae Mathematicae Japonicae Online, e-014, 145 15 145 A NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS Masaru Nagisa Received May 19, 014 ; revised April 10, 014 Abstract. Let f be oeprator monotone

More information

Advances in Applied Mathematics 48(2012), Constructing x 2 for primes p = ax 2 + by 2

Advances in Applied Mathematics 48(2012), Constructing x 2 for primes p = ax 2 + by 2 Advances in Applied Mathematics 4(01, 106-10 Constructing x for primes p ax + by Zhi-Hong Sun School of Mathematical Sciences, Huaiyin Normal University, Huaian, Jiangsu 3001, P.R. China E-mail: zhihongsun@yahoo.com

More information

COURSE SUMMARY FOR MATH 504, FALL QUARTER : MODERN ALGEBRA

COURSE SUMMARY FOR MATH 504, FALL QUARTER : MODERN ALGEBRA COURSE SUMMARY FOR MATH 504, FALL QUARTER 2017-8: MODERN ALGEBRA JAROD ALPER Week 1, Sept 27, 29: Introduction to Groups Lecture 1: Introduction to groups. Defined a group and discussed basic properties

More information

Introduction to Number Theory

Introduction to Number Theory Introduction to Number Theory Paul Yiu Department of Mathematics Florida Atlantic University Spring 017 March 7, 017 Contents 10 Pythagorean and Heron triangles 57 10.1 Construction of Pythagorean triangles....................

More information

CLASS FIELD THEORY NOTES

CLASS FIELD THEORY NOTES CLASS FIELD THEORY NOTES YIWANG CHEN Abstract. This is the note for Class field theory taught by Professor Jeff Lagarias. Contents 1. Day 1 1 1.1. Class Field Theory 1 1.2. ABC conjecture 1 1.3. History

More information

LOWELL WEEKLY JOURNAL

LOWELL WEEKLY JOURNAL Y G y G Y 87 y Y 8 Y - $ X ; ; y y q 8 y $8 $ $ $ G 8 q < 8 6 4 y 8 7 4 8 8 < < y 6 $ q - - y G y G - Y y y 8 y y y Y Y 7-7- G - y y y ) y - y y y y - - y - y 87 7-7- G G < G y G y y 6 X y G y y y 87 G

More information

Classication of Quadratic Forms

Classication of Quadratic Forms Classication of Quadratic Forms Manuel Araújo September 14, 2011 Abstract We present the classication of quadratic forms over the rationals and then describe a partial classication of quadratic forms over

More information

THE TRIANGULAR THEOREM OF EIGHT AND REPRESENTATION BY QUADRATIC POLYNOMIALS

THE TRIANGULAR THEOREM OF EIGHT AND REPRESENTATION BY QUADRATIC POLYNOMIALS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 THE TRIANGULAR THEOREM OF EIGHT AND REPRESENTATION BY QUADRATIC POLYNOMIALS WIEB BOSMA AND BEN

More information

The density of rational points on cubic surfaces

The density of rational points on cubic surfaces ACTA ARITHMETICA LXXIX.1 (1997) The density of rational points on cubic surfaces by D. R. Heath-Brown (Oxford) For Professor J. W. S. Cassels on his 75th birthday 1. Introduction. Let F (W, X, Y, Z) Z[W,

More information

be any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism

be any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism 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 UFD. Therefore

More information

Frames of the Leech lattice and their applications

Frames of the Leech lattice and their applications Frames of the Leech lattice and their applications Akihiro Munemasa 1 1 Graduate School of Information Sciences Tohoku University August 6, 2009 The Leech lattice A Z-submodule L of rank 24 in R 24 with

More information

Commutative Rings and Fields

Commutative Rings and Fields Commutative Rings and Fields 1-22-2017 Different algebraic systems are used in linear algebra. The most important are commutative rings with identity and fields. Definition. A ring is a set R with two

More information

EUCLIDEAN QUADRATIC FORMS AND ADC-FORMS II: INTEGRAL FORMS

EUCLIDEAN QUADRATIC FORMS AND ADC-FORMS II: INTEGRAL FORMS EUCLIDEAN QUADRATIC FORMS AND ADC-FORMS II: INTEGRAL FORMS PETE L. CLARK AND WILLIAM C. JAGY Abstract. We study ADC quadratic forms and Euclidean quadratic forms over the integers, obtaining complete classification

More information

Algebraic structures I

Algebraic structures I MTH5100 Assignment 1-10 Algebraic structures I For handing in on various dates January March 2011 1 FUNCTIONS. Say which of the following rules successfully define functions, giving reasons. For each one

More information

CHAPTER 14. Ideals and Factor Rings

CHAPTER 14. Ideals and Factor Rings CHAPTER 14 Ideals and Factor Rings Ideals Definition (Ideal). A subring A of a ring R is called a (two-sided) ideal of R if for every r 2 R and every a 2 A, ra 2 A and ar 2 A. Note. (1) A absorbs elements

More information

REGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction

REGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction REGULAR POSITIVE TERNARY QUADRATIC FORMS BYEONG-KWEON OH Abstract. A postve defnte quadratc form f s sad to be regular f t globally represents all ntegers that are represented by the genus of f. In 997

More information

arxiv: v1 [math.ag] 19 Oct 2016

arxiv: v1 [math.ag] 19 Oct 2016 Reflective anisotropic hyperbolic lattices of rank 4 Bogachev N.V. a a Department of Mathematics and Mechanics, Lomonosov Moscow State University, 119991 Leninskie Gory, Moscow, Russia arxiv:1610.06148v1

More information

On the Representations of xy + yz + zx

On the Representations of xy + yz + zx On the Representations of xy + yz + zx Jonathan Borwein and Kwok-Kwong Stephen Choi March 13, 2012 1 Introduction Recently, Crandall in [3] used Andrews identity for the cube of the Jacobian theta function

More information

Lecture 11 - Basic Number Theory.

Lecture 11 - Basic Number Theory. Lecture 11 - Basic Number Theory. Boaz Barak October 20, 2005 Divisibility and primes Unless mentioned otherwise throughout this lecture all numbers are non-negative integers. We say that a divides b,

More information

Sums of Consecutive Perfect Powers is Seldom a Perfect Power

Sums of Consecutive Perfect Powers is Seldom a Perfect Power Sums of Consecutive Perfect Powers is Seldom a Perfect Power Journées Algophantiennes Bordelaises 2017, Université de Bordeaux June 7, 2017 A Diophantine Equation Question x k + (x + 1) k + + (x + d 1)

More information

THE ALGEBRAIC THEORY OF QUADRATIC FORMS - AN INTRODUCTION

THE ALGEBRAIC THEORY OF QUADRATIC FORMS - AN INTRODUCTION THE ALGEBRAIC THEORY OF QUADRATIC FORMS - AN INTRODUCTION PAWEL GLADKI Abstract. The following notes are based on a series of talks given at the Algebra and Logic Seminar at the University of Saskatchewan

More information