Regular positive ternary quadratic forms. Byeong-Kweon Oh. Department of Applied Mathematics. Sejong University. 22 Jan. 2008
|
|
- Lionel Hunter
- 5 years ago
- Views:
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 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 information2-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 informationA 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 informationREPRESENTATIONS 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 informationPolygonal 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 informationRepresentation 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 informationjoint 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 informationALMOST 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 information2-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 informationRepresented 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 informationAlgebra 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 informationON 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 informationFive 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 informationHASSE-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
#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 informationMATH 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 informationarxiv: 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 informationLattice 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 informationAdditional 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
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 informationSummary 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 informationS. 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 informationMyung-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 informationFrom 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 informationREPRESENTATIONS 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 informationIntegral 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 informationGauss 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 informationDiscrete 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 informationIdeals: 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 informationg(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 information1. 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 informationHomework 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 informationLINEAR 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 informationDIAGONALIZABLE 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 informationTHUE 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 informationKneser 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 informationGauss 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 informationPart 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 informationCHAPTER 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 informationTHUE 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 informationA 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 informationPart 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 informationRAMANUJAN, 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 informationQuaternary 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 informationShort 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 informationBilinear 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 informationMathematics 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 informationSMALL 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 informationQuadratic 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 informationNumber 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 informationToday. 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 informationAlgebra 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 informationA 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 informationThe 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 informationQuadratic 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 informationOn 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 informationPolynomial 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 informationTernary 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 informationCourse 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 informationRepresenting 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 informationSolutions 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 informationEUCLIDEAN 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 informationA 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 informationSOME 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 information1.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 informationPolynomials 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 informationUniversal 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 informationIntegral 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 informationOn 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 informationIntegral 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 information13. 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 informationFactorization 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 informationCongruent 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 informationProjects 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 informationPredictive 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 informationPage 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 informationDefinite 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 informationOn 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 informationSerge 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 informationA 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 informationAdvances 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 informationCOURSE 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 informationIntroduction 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 informationCLASS 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 informationLOWELL 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 informationClassication 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 informationTHE 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 informationThe 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 informationbe 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 informationFrames 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 informationCommutative 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 informationEUCLIDEAN 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 informationAlgebraic 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 informationCHAPTER 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 informationREGULAR 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 informationarxiv: 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 informationOn 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 informationLecture 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 informationSums 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 informationTHE 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