SQUARES THEOREM. Submitted by K. K. Azad. Absf ract. 0. Notation. As (n) = ~(k) ~ (- n sk), kot/s
|
|
- Julian Brice McLaughlin
- 5 years ago
- Views:
Transcription
1 Far East J. Math. Sci. (FJMS) 3(6) (2001), AN ARITHMETIC PROOF OF JACOBI'S EIGHT SQUARES THEOREM KENNETH S. WILLIAMS ( Received July 21, 2001 ) Submitted by K. K. Azad Absf ract An elementary proof of Jacobi's eight squares theorem is g.lven. 0. Notation Let n and s denote positive integers. We let rs(n) denote the number of representations of n as the sum of s squares. We also let where d runs through the positive integers dividing n. If x is not a positive integer, we set os(x) = 0. We also define As (n) = ~(k) ~ (- n sk), kot/s where the summation is over all integers k satisfying 1.S k < n/s. Finally, we set 2000 Mathematics Subject Classification: 11E25. Key words and phrases: sums of eight squares, Jacobi's formula, identlty of Huard, Ou, Spearman and Wdliams. Research supported by Natural Sciences and Engineering Research Councd of Canada grant A O 2001 Pushpa Publishmg House
2 KENNETH S. WILLIAMS 1, ifsin, Fs(n) = 0, ifsrn. 1. Introduction The formula a (n) = 16(- 1)" (- 1ld d3 first appeared implicitly in the work of Jacobi [5], [6, Sections and explicitly in the work of Eisenstein [2], [3, p The standard arithmetic proof of (1) uses an elementary identity due to Liouville [8], see [lo, p. 4021, to show that the function on the right hand side of (1) satisfies the same recurrence relation as rs(n) with the same initial conditions so that the two functions are the same, see, for example, [lo, pp It is the purpose of this note to give a different arithmetic proof of (1). Our starting point is the following elementary identity due to Huard, Ou, Spearman and Williams [4], which is an extension of an identity of Liouville [7, p that Huard-OuSpearman-Williams Identity. Let f : z4 + C be such f(a,b,x,y)-f(x, y, a,b)=f(-a,-b,x, y)-f(x, y, -a, -b) for all integers a, b, x and y. Then where the sum on the left hand side of (2) is over all positive integers a, b, x, y satisfying ax + by = n, the inner sum on the right hand side is
3 JACOBI'S EIGHT SQUARES THEOREM over all positive integers x satisfying x < d, and the outer sum on the right hand side is over all positive integers d &viding n. The proof in [4, Section 21 of this identity is completely elementary as it only involves the rearrangement of terms in finite sums. The choice f(a, b, x, y) = xy in (2) yields the identity [4, eqn. (16)] (n) = 1 (503 (n) + (1-6n) o(n)), which originally appeared in a letter from Besge to Liouville [I]. The choice f(a, b, x, y) = (2a2 - b2) F4(x) yields the identity [4, Theorem 41 which is an extension of a result of Melfi [9, eqn. (ll)]. The choice four squares formula [4, Section 7] (Legendre-Jacobi-Kronecker symbol) gives Jacobi's r4 (n) = 8o(n) - 32o(n/4). Another arithmetic proof of (5) has been given by Spearman and Williams [ll]. Thus formulae (3), (4), (5) can all be proved by entirely elementary means. We now use these three results to give an arithmetic proof of (1). 2. Arithmetic Proof of Jacobi's Eight Squares Theorem We have.- - = Crq(k)q(n - k) = 2r4(n) + xr4(k)r4(n - k), as r4 (0) = 1. Appealing to (5), we obtain
4 1004 KENNETH S. WILLIAMS where Sl = o(k) o(n - k), S2 = o(k/4) o(n - k), k=l Clearly Sl = Al(n) and changing the summation variable in (10) from k to n - k shows that S3 = S2. Since the only terms in S2 and S4 which do not vanish are those for which 4 1 k, replacing k by 4k. in (9) and (1 l), we find that S2 = &(n) and S4 = Al(n/4). Appealing to (3) and (4) for the values of Al(n) and A4(n), and to (5) for the value of r4(n), we obtain from (6)-(11) Examining the three possibilities 2 1 n, 2 11 n and 4 1 n individually, we find that the right hand side of (12) is the same as the right hand side of (1). References [l] M. Besge, Extrait d'une lettre de M. Besge B M. Liouvllle. J. Math. Pures Appl. 7 (1862) [2] G. Eisensteln, Neue Theoreme der hoheren Arlthmetik, J. Relne Angew. Math. 35 (1847) G. Eisenstein, Mathematische Werke, Band I, Chelsea Publishing Company, New York (1989), [4] J. G. Huard, Z. M. Ou, B. K. Spearman and K. S. Williams, Elementary evaluation of certain convolution sums involwng divlsor functions, Proceedings of the Millennia1 Conference on Number Theory. University of Illinois (2000), to appear.
5 JACOBI'S EIGHT SQUARES THEOREM [5] C. G. J. Jacobi, Fundamenta Nova Theoriae Functionum Ellipticarum, Sumtibus Fratrum Borntraeger, Regiomonti, [6] C. G. J. Jacobi, Gesammelte Werke, Band I, Chelsea Pubkshing Company, New York (1969), [ J. Liouvllle, Sur quelques formules gknkrales qui peuvent Btre utdes dans la theorie des nombres (fifth article), J. Math. Pures Appl. 3 (1858) [8] J. Liouville, Sur quelques formules gbnkrales qui peuvent Btre utdes dans la theorie des nombres (twelfth article), J. Math. Pures Appl. 5 (1860), 1-8. [9] G. MeE, On some modular identities. Number Theory (K. Gyory, A. Pethij, and V. S~S, eds.), de Gruyter, Berlin (1998) (101 M. B. Nathanson, Elementary Methods in Number Theory, Spnnger, New York, [ll] B. K. Spearman and K. S. W~lliams, The simplest arithmetic proof of Jacobi's four squares theorem. Far East J. Math. Sci. (FJMS) 2 (2000), Centre for Research in Algebra and Number Theory School of Mathematics and Statistics Carleton University Ottawa, Ontario K1S 5B6 Canada william~math.carleton.ca
Elementary Evaluation of Certain Convolution Sums Involving Divisor Functions
Elementary Evaluation of Certain Convolution Sums Involving Divisor Functions James G. Huard, 1 Zhiming M. Ou, 2 Blair K. Spearman, 3 and Kenneth S. Williams 4 1 Introduction Let σ m (n) denote the sum
More informationOn the Representations of a Positive Integer by the Forms
International Journal of Moern Mathematics 3(2 (2008, 225 230 c 2008 Dixie W Pulishing Corporation, U. S. A. On the Representations of a Positive Integer y the Forms x 2 + y 2 + z 2 + 2t 2 an x 2 + 2y
More informationA COMBINATORIAL PROOF OF A RESULT FROM NUMBER THEORY
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 4 (004), #A09 A COMBINATORIAL PROOF OF A RESULT FROM NUMBER THEORY Shaun Cooper Institute of Information and Mathematical Sciences, Massey University
More informationNEW CURIOUS BILATERAL q-series IDENTITIES
NEW CURIOUS BILATERAL q-series IDENTITIES FRÉDÉRIC JOUHET AND MICHAEL J. SCHLOSSER Abstract. By applying a classical method, already employed by Cauchy, to a terminating curious summation by one of the
More informationOn Tornheim s double series
ACTA ARITHMETICA LXXV.2 (1996 On Tornheim s double series by James G. Huard (Buffalo, N.Y., Kenneth S. Williams (Ottawa, Ont. and Zhang Nan-Yue (Beijing 1. Introduction. We call the double infinite series
More informationOn Tornheim's double series
ACTA ARITHMETICA LXXV.2 (1996) On Tornheim's double series JAMES G. HUARD (Buffalo, N.Y.), KENNETH S. WILLIAMS (Ottawa, Ont.) and ZHANG NAN-YUE (Beijing) 1. Introduction. We call the double infinite series
More informationAn arithmetic formula of Liouville
Journal de The'orie des Nombres de Bordeaux 18 (2006), 223-239 An arithmetic formula of Liouville par ERIN hlcafee et KENNETH S. WILLIAMS RE SUM^. Urie preuve klkmentaire est donnite d'une formule arithmittique
More informationUNIFICATION OF THE QUINTUPLE AND SEPTUPLE PRODUCT IDENTITIES. 1. Introduction and Notation
UNIFICATION OF THE QUINTUPLE AND SEPTUPLE PRODUCT IDENTITIES WENCHANG CHU AND QINGLUN YAN Department of Applied Mathematics Dalian University of Technology Dalian 116024, P. R. China Abstract. By combining
More informationINTEGRAL BASES FOR AN INFINITE FAMILY OF CYCLIC QUINTIC FIELDS*
ASIAN J. MATH. Vol. 10, No. 4, pp. 765-772, December 2006 @ 2006 International Press 008 INTEGRAL BASES FOR AN INFINITE FAMILY OF CYCLIC QUINTIC FIELDS* DANIEL ELOFF?, BLAIR K. SPEAR MAN^^, AND KENNETH
More informationNormal integral bases for Emma Lehmer s parametric family of cyclic quintics
Journal de Théorie des Nombres de Bordeaux 16 (004), 15 0 Normal integral bases for Emma Lehmer s parametric family of cyclic quintics par Blair K. SPEARMAN et Kenneth S. WILLIAMS Résumé. Nous donnons
More informationWATSON'S METHOD OF SOLVING A QUINTIC EQUATION
JP Jour. Algebra, Number Theory & Appl. 5(1) (2005), 49-73 WATSON'S METHOD OF SOLVING A QUINTIC EQUATION MELISA J. LAVALLEE Departlnelzt of Mathernatics and Statistics, Okalzagar~ University College Kelowl~a,
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 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 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 informationAlgebra. Mathematics Help Sheet. The University of Sydney Business School
Algebra Mathematics Help Sheet The University of Sydney Business School Introduction Terminology and Definitions Integer Constant Variable Co-efficient A whole number, as opposed to a fraction or a decimal,
More informationBinary quadratic forms and sums of triangular numbers
Binary quadratic forms and sums of triangular numbers Zhi-Hong Sun( ) Huaiyin Normal University http://www.hytc.edu.cn/xsjl/szh Notation: Z the set of integers, N the set of positive integers, [x] the
More informationLegendre s Equation. PHYS Southern Illinois University. October 18, 2016
Legendre s Equation PHYS 500 - Southern Illinois University October 18, 2016 PHYS 500 - Southern Illinois University Legendre s Equation October 18, 2016 1 / 11 Legendre s Equation Recall We are trying
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 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 informationTHREE-SQUARE THEOREM AS AN APPLICATION OF ANDREWS 1 IDENTITY
THREE-SQUARE THEOREM AS AN APPLICATION OF ANDREWS 1 IDENTITY S. Bhargava Department of Mathematics, University of Mysore, Manasagangotri, Mysore 570 006, India Chandrashekar Adiga Department of Mathematics,
More informationLogarithmic and Exponential Equations and Change-of-Base
Logarithmic and Exponential Equations and Change-of-Base MATH 101 College Algebra J. Robert Buchanan Department of Mathematics Summer 2012 Objectives In this lesson we will learn to solve exponential equations
More informationCOLLOQUIUM MATHEMATICUM
COLLOQUIUM MATHEMATICUM VOL. 74 1997 NO. 1 ON PASCAL'S TRIANGLE MODULO p2 JAMES G. H U A RD (BUFFALO, N.Y.), BLAIR K. S P E ARM A N (KELOWNA, B.C.), AND KENNETH S. W I L L I A M S (OTTAWA, ONT.) 1. Introduction.
More informationEvaluation of the convolution sum involving the sum of divisors function for 22, 44 and 52
Open Math. 207; 5: 446 458 Open Mathematics Open Access Research Article Ebénézer Ntienjem* Evaluation of the convolution sum involving the sum of divisors function for 22, 44 and 52 DOI 0.55/math-207-00
More informationA Normal Relative Integral Basis for the Normal Closure of a Pure Cubic Field over Q( 3)
Int. J. Contemp. Math. Sciences, Vol. 3, 2008, no. 29, 1427-1432 A Normal Relative Integral Basis for the Normal Closure of a Pure Cuic Field over Q Blair K. Spearman Department of Mathematics and Statistics
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 informationThe genera representing a positive integer
ACTA ARITHMETICA 102.4 (2002) The genera representing a positive integer by Pierre Kaplan (Nancy) and Kenneth S. Williams (Ottawa) 1. Introduction. A nonsquare integer d with d 0 or 1 (mod 4) is called
More informationARITHMETIC PROGRESSIONS OF SQUARES, CUBES AND n-th POWERS
ARITHMETIC PROGRESSIONS OF SQUARES, CUBES AND n-th POWERS L. HAJDU 1, SZ. TENGELY 2 Abstract. In this paper we continue the investigations about unlike powers in arithmetic progression. We provide sharp
More information.. ~;=~,=l~,andf,=~~. THE FACTORIZATION OF xs f xu + n. The Fibonacci Quarterly 36 (1998),
The Fibonacci Quarterly 36 (1998), 158-170. THE FACTORIZATION OF xs f xu + n Blair K. Spearman D&t. of Math. Statistics, 0kanag& university College. Kelowna, BC, Canada Vl V 1 V7 e-mail: bkspcarm@okanagan.bc.ca
More informationBounds for the Representations of Integers by Positive Quadratic Forms
22 MATHEMATICS MAGAZINE Bounds for the Representations of Integers by Positive Quadratic Forms KENNETH S. WILLIAMS Carleton University Ottawa, ON, Canada kennethwilliams@cunet.carleton.ca The fact that
More informationA 4 -SEXTIC FIELDS WITH A POWER BASIS. Daniel Eloff, Blair K. Spearman, and Kenneth S. Williams
A 4 -SEXTIC FIELDS WITH A POWER BASIS Daniel Eloff, Blair K. Spearman, and Kenneth S. Williams Abstract. An infinite family of monogenic sextic fields with Galois group A 4 is exhibited. 1. Introduction.
More informationExplicit solution of a class of quartic Thue equations
ACTA ARITHMETICA LXIV.3 (1993) Explicit solution of a class of quartic Thue equations by Nikos Tzanakis (Iraklion) 1. Introduction. In this paper we deal with the efficient solution of a certain interesting
More informationColloq. Math. 145(2016), no. 1, ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS. 1. Introduction. x(x 1) (1.1) p m (x) = (m 2) + x.
Colloq. Math. 145(016), no. 1, 149-155. ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS FAN GE AND ZHI-WEI SUN Abstract. For m = 3, 4,... those p m (x) = (m )x(x 1)/ + x with x Z are called generalized
More informationJUST THE MATHS UNIT NUMBER ORDINARY DIFFERENTIAL EQUATIONS 1 (First order equations (A)) A.J.Hobson
JUST THE MATHS UNIT NUMBER 5. ORDINARY DIFFERENTIAL EQUATIONS (First order equations (A)) by A.J.Hobson 5.. Introduction and definitions 5..2 Exact equations 5..3 The method of separation of the variables
More information1 Solving Algebraic Equations
Arkansas Tech University MATH 1203: Trigonometry Dr. Marcel B. Finan 1 Solving Algebraic Equations This section illustrates the processes of solving linear and quadratic equations. The Geometry of Real
More informationG. Eisenstein, 2. Applications of algebra to transcendental arithmetic.
G. Eisenstein, 2. Applications of algebra to transcendental arithmetic. Given two algebraic equations whatsoever, we can eliminate the unknown quantity x in two different ways, either by putting in place
More informationQuadratic Diophantine Equations x 2 Dy 2 = c n
Irish Math. Soc. Bulletin 58 2006, 55 68 55 Quadratic Diophantine Equations x 2 Dy 2 c n RICHARD A. MOLLIN Abstract. We consider the Diophantine equation x 2 Dy 2 c n for non-square positive integers D
More informationOn Rankin-Cohen Brackets of Eigenforms
On Rankin-Cohen Brackets of Eigenforms Dominic Lanphier and Ramin Takloo-Bighash July 2, 2003 1 Introduction Let f and g be two modular forms of weights k and l on a congruence subgroup Γ. The n th Rankin-Cohen
More informationGUO-NIU HAN AND KEN ONO
HOOK LENGTHS AND 3-CORES GUO-NIU HAN AND KEN ONO Abstract. Recently, the first author generalized a formula of Nekrasov and Okounkov which gives a combinatorial formula, in terms of hook lengths of partitions,
More informationCommon Core Standards Addressed in this Resource
Common Core Standards Addressed in this Resource.EE.3 - Apply the properties of operations to generate equivalent expressions. Activity page: 4 7.RP.3 - Use proportional relationships to solve multistep
More informationSERIES
SERIES.... This chapter revisits sequences arithmetic then geometric to see how these ideas can be extended, and how they occur in other contexts. A sequence is a list of ordered numbers, whereas a series
More informationBilateral truncated Jacobi s identity
Bilateral truncated Jacobi s identity Thomas Y He, Kathy Q Ji and Wenston JT Zang 3,3 Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin 30007, PR China Center for Applied Mathematics Tianjin
More informationPOLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS
J. London Math. Soc. 67 (2003) 16 28 C 2003 London Mathematical Society DOI: 10.1112/S002461070200371X POLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS J. MCLAUGHLIN
More informationREPRESENTATIONS OF AN INTEGER BY SOME QUATERNARY AND OCTONARY QUADRATIC FORMS
REPRESENTATIONS OF AN INTEGER BY SOME QUATERNARY AND OCTONARY QUADRATIC FORMS B. RAMAKRISHNAN, BRUNDABAN SAHU AND ANUP KUMAR SINGH Dedicated to Professor V. Kumar Murty on the occasion of his 6th birthday
More informationOn intervals containing full sets of conjugates of algebraic integers
ACTA ARITHMETICA XCI4 (1999) On intervals containing full sets of conjugates of algebraic integers by Artūras Dubickas (Vilnius) 1 Introduction Let α be an algebraic number with a(x α 1 ) (x α d ) as its
More informationZhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China
J. Number Theory 16(016), 190 11. A RESULT SIMILAR TO LAGRANGE S THEOREM Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn http://math.nju.edu.cn/
More informationON KANNAN MAPS. CHI SONG WONGl. ABSTRACT. Let K be a (nonempty) weakly compact convex subset of
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 47, Number 1, January 1975 ON KANNAN MAPS CHI SONG WONGl ABSTRACT. Let K be a (nonempty) weakly compact convex subset of a Banach space B. Let T
More informationA Note on Jacobi Symbols and Continued Fractions
Reprinted from: The American Mathematical Monthly Volume 06, Number, pp 52 56 January, 999 A Note on Jacobi Symbols and Continued Fractions A. J. van der Poorten and P. G. Walsh. INTRODUCTION. It is well
More informationON THE NUMBER OF REPRESENTATIONS OF 2n AS A SUM OF 2r SQUARES.
1919.] REPEESENTATION AS SUM OF SQUARES. 19 ON THE NUMBER OF REPRESENTATIONS OF 2n AS A SUM OF 2r SQUARES. BY PEOFESSOR E. T. BELL. (Read before the San Francisco Section of the American Mathematical Society
More informationarxiv:math/ v3 [math.nt] 27 Dec 2000
HANKEL DETERMINANTS OF EISENSTEIN SERIES arxiv:math/0009130v3 [math.nt] 27 Dec 2000 Stephen C. Milne The Ohio State University 13 September 2000 (revised 2 November 2000) Abstract. In this paper we prove
More informationEXPLICIT DECOMPOSITION OF A RATIONAL PRIME IN A CUBIC FIELD
EXPLICIT DECOMPOSITION OF A RATIONAL PRIME IN A CUBIC FIELD ŞABAN ALACA, BLAIR K. SPEARMAN, AND KENNETH S. WILLIAMS Received 19 June 5; Revised 19 February 6; Accepted 1 March 6 We give the explicit decomposition
More informationIntegration - Past Edexcel Exam Questions
Integration - Past Edexcel Exam Questions 1. (a) Given that y = 5x 2 + 7x + 3, find i. - ii. - (b) ( 1 + 3 ) x 1 x dx. [4] 2. Question 2b - January 2005 2. The gradient of the curve C is given by The point
More informationAn Elementary Proof that any Natural Number can be Written as the Sum of Three Terms of the Sequence n2
1 47 6 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.7.6 An Elementary Proof that any Natural Number can be Written as the Sum of Three Terms of the Sequence n Bakir Farhi Department of Mathematics
More informationVariables and Expressions
Variables and Expressions A variable is a letter that represents a value that can change. A constant is a value that does not change. A numerical expression contains only constants and operations. An algebraic
More informationLesson 7: Algebraic Expressions The Commutative and Associative Properties
: Algebraic Expressions The Commutative and Associative Properties Four Properties of Arithmetic: The Commutative Property of Addition: If a and b are real numbers, then a + b = b + a. The Associative
More informationOn the single-orbit conjecture for uncoverings-by-bases
On the single-orbit conjecture for uncoverings-by-bases Robert F. Bailey School of Mathematics and Statistics Carleton University 1125 Colonel By Drive Ottawa, Ontario K1S 5B6 Canada Peter J. Cameron School
More informationAnalogues of Ramanujan s 24 squares formula
International Journal of Number Theory Vol., No. 5 (24) 99 9 c World Scientific Publishing Company DOI:.42/S79342457 Analogues of Ramanujan s 24 squares formula Faruk Uygul Department of Mathematics American
More informationA Remarkable Cubic Mean Iteration
- Computational Methods Function Theory Proceedings, Valparafso 1989 St. Ruseheweyh, E.B. Saff, L. C. Salinas, R.S. Varga (eds.) Lecture Notes in Mathematics 145, pp. 27-1 (~) Springer Berlin Heidelberg
More informationInfinitely Many Insolvable Diophantine Equations
ACKNOWLEDGMENT. After this aer was submitted, the author received messages from G. D. Anderson and M. Vuorinen that concerned [10] and informed him about references [1] [7]. He is leased to thank them
More informationSUMSETS MOD p ØYSTEIN J. RØDSETH
SUMSETS MOD p ØYSTEIN J. RØDSETH Abstract. In this paper we present some basic addition theorems modulo a prime p and look at various proof techniques. We open with the Cauchy-Davenport theorem and a proof
More informationTHE JACOBI SYMBOL AND A METHOD OF EISENSTEIN FOR CALCULATING IT
THE JACOBI SYMBOL AND A METHOD OF EISENSTEIN FOR CALCULATING IT STEVEN H. WEINTRAUB ABSTRACT. We present an exposition of the asic properties of the Jacoi symol, with a method of calculating it due to
More informationPartitions with Fixed Number of Sizes
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 18 (015), Article 15.11.5 Partitions with Fixed Number of Sizes David Christopher Department of Mathematics The American College Madurai Tamil Nadu India
More informationPositive Denite Matrix. Ya Yan Lu 1. Department of Mathematics. City University of Hong Kong. Kowloon, Hong Kong. Abstract
Computing the Logarithm of a Symmetric Positive Denite Matrix Ya Yan Lu Department of Mathematics City University of Hong Kong Kowloon, Hong Kong Abstract A numerical method for computing the logarithm
More informationTropical Polynomials
1 Tropical Arithmetic Tropical Polynomials Los Angeles Math Circle, May 15, 2016 Bryant Mathews, Azusa Pacific University In tropical arithmetic, we define new addition and multiplication operations on
More informationB.Sc. (Second Year)(Third Semester)(Mathematics)
B.Sc. Mathematics II Semester III - 1 - B.Sc. (Second Year)(Third Semester)(Mathematics) Paper No. MAT 301: (Number Theory) 1. Divisibility Theory in the integers: The Division Algorithm, The greatest
More informationMath 370 Spring 2016 Sample Midterm with Solutions
Math 370 Spring 2016 Sample Midterm with Solutions Contents 1 Problems 2 2 Solutions 5 1 1 Problems (1) Let A be a 3 3 matrix whose entries are real numbers such that A 2 = 0. Show that I 3 + A is invertible.
More informationInteger Solutions of the Equation y 2 = Ax 4 +B
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 18 (2015), Article 15.4.4 Integer Solutions of the Equation y 2 = Ax 4 +B Paraskevas K. Alvanos 1st Model and Experimental High School of Thessaloniki
More informationDegree of a polynomial
Variable Algebra Term Polynomial Monomial Binomial Trinomial Degree of a term Degree of a polynomial Linear A generalization of arithmetic. Letters called variables are used to denote numbers, which are
More informationChapter. Algebra techniques. Syllabus Content A Basic Mathematics 10% Basic algebraic techniques and the solution of equations.
Chapter 2 Algebra techniques Syllabus Content A Basic Mathematics 10% Basic algebraic techniques and the solution of equations. Page 1 2.1 What is algebra? In order to extend the usefulness of mathematical
More informationAverage Orders of Certain Arithmetical Functions
Average Orders of Certain Arithmetical Functions Kaneenika Sinha July 26, 2006 Department of Mathematics and Statistics, Queen s University, Kingston, Ontario, Canada K7L 3N6, email: skaneen@mast.queensu.ca
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics ELLIPTIC FUNCTIONS TO THE QUINTIC BASE HENG HUAT CHAN AND ZHI-GUO LIU Volume 226 No. July 2006 PACIFIC JOURNAL OF MATHEMATICS Vol. 226, No., 2006 ELLIPTIC FUNCTIONS TO THE
More informationExamples of Finite Sequences (finite terms) Examples of Infinite Sequences (infinite terms)
Math 120 Intermediate Algebra Sec 10.1: Sequences Defn A sequence is a function whose domain is the set of positive integers. The formula for the nth term of a sequence is called the general term. Examples
More informationFibonacci Sequence and Continued Fraction Expansions in Real Quadratic Number Fields
Malaysian Journal of Mathematical Sciences (): 97-8 (07) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Journal homepage: http://einspem.upm.edu.my/journal Fibonacci Sequence and Continued Fraction Expansions
More informationMODULAR PROPERTIES OF THETA-FUNCTIONS AND REPRESENTATION OF NUMBERS BY POSITIVE QUADRATIC FORMS
GEORGIAN MATHEMATICAL JOURNAL: Vol. 4, No. 4, 997, 385-400 MODULAR PROPERTIES OF THETA-FUNCTIONS AND REPRESENTATION OF NUMBERS BY POSITIVE QUADRATIC FORMS T. VEPKHVADZE Abstract. By means of the theory
More informationRamanujan s Most Singular Modulus
Ramanujan s Most Singular Modulus arxiv:math/030808v3 [mathho] 4 Apr 005 MARK B VILLARINO Escuela de Matemática, Universidad de Costa Rica, 060 San José, Costa Rica March, 008 Abstract We present a detailed
More information#A20 INTEGERS 11 (2011) ON CONGRUENT NUMBERS WITH THREE PRIME FACTORS. Lindsey Reinholz
#A20 INTEGERS 11 (2011) ON CONGRUENT NUMBERS WITH THREE PRIME FACTORS Lindsey Reinholz Department of Mathematics and Statistics, University of British Columbia Okanagan, Kelowna, BC, Canada, V1V 1V7. reinholz@interchange.ubc.ca
More informationMonotonicity of quotients of theta functions related to an extremal problem on harmonic measure
Monotonicity of quotients of theta functions related to an extremal problem on harmonic measure Atul Dixit and Alexander Yu. Solynin Department of Mathematics and Statistics, Texas Tech University, Box
More informationFourier Coefficients of a Class of Eta Quotients of Weight 18 with Level 12
Pure and Applied Mathematics Journal 2015; 4(4): 17-1 Published online August 11 2015 (http://www.sciencepublishinggroup.com/j/pamj) doi: 10.1164/j.pamj.20150404.17 ISSN: 2326-70 (Print); ISSN: 2326-12
More informationarxiv: v1 [math.nt] 5 Sep 2016
ELEMENTARY EVALUATION OF CONVOLUTION SUMS INVOLVING PRIMITIVE DIRICHLET CHARACTERS FOR A CLASS OF POSITIVE INTEGERS arxiv:1609.01343v1 [math.nt] Sep 2016 EBÉNÉZER NTIENJEM ABSTRACT. We extend the results
More informationIf a function has an inverse then we can determine the input if we know the output. For example if the function
1 Inverse Functions We know what it means for a relation to be a function. Every input maps to only one output, it passes the vertical line test. But not every function has an inverse. A function has no
More informationNon-Linear Reasoning for Invariant Synthesis
Non-Linear Reasoning for Invariant Synthesis Zachary Kincaid 1 John Cyphert 2 Jason Brec 2 Thomas Reps 2,3 1 Princeton University 2 University of Wisconsin-Madison 3 GrammaTech, Inc January 12, 2018 @
More informationSmall Class Numbers and Extreme Values
MATHEMATICS OF COMPUTATION VOLUME 3, NUMBER 39 JULY 9, PAGES 8-9 Small Class Numbers and Extreme Values of -Functions of Quadratic Fields By Duncan A. Buell Abstract. The table of class numbers h of imaginary
More informationa) 3 cm b) 3 cm c) cm d) cm
(1) Choose the correct answer: 1) =. a) b) ] - [ c) ] - ] d) ] [ 2) The opposite figure represents the interval. a) [-3, 5 ] b) ] -3, 5 [ c) [ -3, 5 [ d) ] -3, 5 ] -3 5 3) If the volume of the sphere is
More informationESSAI sur la maniére de trouver le terme général des séries recurrentes.
ESSAI sur la maniére de trouver le terme général des séries recurrentes. JEAN TREMBLEY Mémoires de l Académie royale des sciences et belles-lettres... Berlin, 1797 pp. -105 One knows that the general term
More informationSpecial values of multiple gamma functions
Journal de Théorie des Nombres de Bordeaux 18 (006), 113 13 Special values of multiple gamma functions par William DUKE et Özlem IMAMOḠLU Résumé. Nous donnons une formule de type Chowla-Selberg qui relie
More informationA Classical Introduction to Modern Number Theory
Kenneth Ireland Michael Rosen A Classical Introduction to Modern Number Theory Second Edition Springer Contents Preface to the Second Edition Preface v vii CHAPTER 1 Unique Factorization 1 1 Unique Factorization
More informationTransformation formulas for the generalized hypergeometric function with integral parameter differences
Transformation formulas for the generalized hypergeometric function with integral parameter differences A. R. Miller Formerly Professor of Mathematics at George Washington University, 66 8th Street NW,
More informationA2 HW Imaginary Numbers
Name: A2 HW Imaginary Numbers Rewrite the following in terms of i and in simplest form: 1) 100 2) 289 3) 15 4) 4 81 5) 5 12 6) -8 72 Rewrite the following as a radical: 7) 12i 8) 20i Solve for x in simplest
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics ASYMPTOTIC EXPANSION OF THE EQUIPOISE CURVE OF A POLYNOMIAL INEQUALITY ROGER B. EGGLETON AND WILLIAM P. GALVIN Department of Mathematics Illinois
More informationCore Mathematics 3 Algebra
http://kumarmathsweeblycom/ Core Mathematics 3 Algebra Edited by K V Kumaran Core Maths 3 Algebra Page Algebra fractions C3 The specifications suggest that you should be able to do the following: Simplify
More informationA Note on Extended Binomial Coefficients
A Note on Extended Binomial Coefficients Thorsten Neuschel arxiv:407.749v [math.co] 8 Jul 04 Abstract We study the distribution of the extended binomial coefficients by deriving a complete asymptotic expansion
More informationA NOTE ON THE SMARANDACHE PRIME PRODUCT SEQTJENCE A.A.K.~AR. Department of Mathematics, Jahangimagar University, Savar, Dhaka 1342, Bangladesh
A NOTE ON THE SMARANDACHE PRIME PRODUCT SEQTJENCE A.A.K.~AR Department of Mathematics, Jahangimagar University, Savar, Dhaka 1342, Bangladesh ABSTRACT This paper gives some properties of the Smarandache
More informationMATH 019: Final Review December 3, 2017
Name: MATH 019: Final Review December 3, 2017 1. Given f(x) = x 5, use the first or second derivative test to complete the following (a) Calculate f (x). If using the second derivative test, calculate
More informationSEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS
SEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS STEVEN H. WEINTRAUB ABSTRACT. We present a number of classical proofs of the irreducibility of the n-th cyclotomic polynomial Φ n (x).
More informationDEPARTMENT OF MATHEMATICS
DEPARTMENT OF MATHEMATICS AS level Mathematics Core mathematics 1 C1 2015-2016 Name: Page C1 workbook contents Indices and Surds Simultaneous equations Quadratics Inequalities Graphs Arithmetic series
More informationCYK\2010\PH402\Mathematical Physics\Tutorial Find two linearly independent power series solutions of the equation.
CYK\010\PH40\Mathematical Physics\Tutorial 1. Find two linearly independent power series solutions of the equation For which values of x do the series converge?. Find a series solution for y xy + y = 0.
More information5.3. Polynomials and Polynomial Functions
5.3 Polynomials and Polynomial Functions Polynomial Vocabulary Term a number or a product of a number and variables raised to powers Coefficient numerical factor of a term Constant term which is only a
More informationSample Aptitude Test Questions
Sample Aptitude Test Questions 1. (a) Prove, by completing the square, that the roots of the equation x 2 + 2kx + c = 0, where k and c are constants, are k ± (k 2 c). The equation x 2 + 2kx ± 81 = 0 has
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 informationCaculus 221. Possible questions for Exam II. March 19, 2002
Caculus 221 Possible questions for Exam II March 19, 2002 These notes cover the recent material in a style more like the lecture than the book. The proofs in the book are in section 1-11. At the end there
More informationTHE REPRESENTATION OF INTEGERS BY THREE POSITIVE SQUARES E. GROSSWALD, A. CALLOWAY AND J. CALLOWAY
THE REPRESENTATION OF INTEGERS BY THREE POSITIVE SQUARES E. GROSSWALD, A. CALLOWAY AND J. CALLOWAY 1. The representation of an integer n as sums of a fixed number 5 of squares has been studied extensively.
More information