ON CERTAIN SUMS INVOLVING THE LEGENDRE SYMBOL. Borislav Karaivanov Sigma Space Inc., Lanham, Maryland
|
|
- Britton Johns
- 6 years ago
- Views:
Transcription
1 #A14 INTEGERS 16 (2016) ON CERTAIN SUMS INVOLVING THE LEGENDRE SYMBOL Borisav Karaivanov Sigma Sace Inc., Lanham, Maryand Tzvetain S. Vassiev Deartment of Comuter Science and Mathematics, Niissing University, North Bay, Ontario, Canada Received: 8/10/15, Acceted: 2/13/16, Pubished: 2/29/16 Abstract We rove severa identities on arametric sums invoving the Legendre symbo. 1. Introduction Our work is motivated by severa recent robems ubished in the American Mathematica Monthy that deat with sums invoving the Legendre symbo, most notaby Probem from October 2013 [1]. Here we consider more genera exressions. We begin by recaing the we-known definition from any introductory number theory textbook. Definition 1. For an odd rime number and an integer a, the Legendre symbo a is defined as foows: 8 a >< 0, if a 0 (mod ) 1, if a is a quadratic residue moduo and a 6 0 (mod ) >: 1, if a is a quadratic non-residue moduo. Beow we ist severa imortant roerties of the Legendre symbo that are used throughout the text. In a of them denotes a rime. Proerty 1 (Periodicity). If a b (mod ), then a b.
2 INTEGERS: 16 (2016) 2 Proerty 2 (Mutiicity). ab a b. Whie it is cear from the definition that 1 is aways a quadratic residue moduo any rime, that is not the case with 2 and 1 (usuay 1 is used instead). Proerty 3. ( 1 ( 1) 1 2 ( 2 ( 1) Additionay, when 6 3 ( 3 ( 1) b +1 6 c 1, if 1 (mod 4) 1, if 3 (mod 4), 1, if 1 or 7 (mod 8) 1, if 3 or 5 (mod 8). 1, if 1 or 11 (mod 12) 1, if 5 or 7 (mod 12). When 6 5 ( 5 ( 1) b +2 5 c 1, if 1 or 4 (mod 5) 1, if 2 or 3 (mod 5). Proerty 4. For 1 ae ae ( 1), 8 < :, if 1 (mod 4), if 3 (mod 4). Proof. By Proerty 1 and Proerty 2, we have Now, the resut foows from Proerty In his origina work [3], Legendre gave the exicit formua a a 1 2 (mod ). Another fundamenta resut, due to Gauss [2], is the aw of quadratic recirocity. Proerty 5 (Law of Quadratic Recirocity). For any two odd rimes and q, q ( 1) 1 q q
3 INTEGERS: 16 (2016) 3 2. Preiminaries Lemma 1. For any a and b such that - a, 1 a + b 0. (1) Proof. First, notice that the numbers (a + b) for 0,..., 1 form a comete set of residues moduo. Indeed, if are such that a 1 + b a 2 + b (mod ), then a( 1 2 ) 0 (mod ) which contradicts the fact that - a. Hence, for the given sum we find 1 a + b The ast sum vanishes, since exacty haf of the numbers 1,..., 1 are quadratic residues moduo whie the other haf are quadratic non-residues. Indeed, the congruence 2 ( ) 2 (mod ) imies that the squares of the numbers in the set {1,..., ( 1)/2} are the same, u to ordering and moduo, as the squares of the numbers in the set {( + 1)/2,..., 1}. On the other hand, x 2 6 y 2 (mod ) for any x and y in the first set. Thus, there are exacty ( 1)/2 quadratic residues moduo, and exacty ( 1)/2 quadratic non-residues moduo among the numbers 1,..., 1 as caimed. Lemma 2. Let be a rime congruent to 7 moduo 8. Then (2) 1 Proof. Let S denote the sum to be shown to vanish. Using Lemma 1, we find S (4 + 1) 0<<4 1(mod 4). (3) In the ast sum, we change summation index from to 4, and use Proerty 3
4 INTEGERS: 16 (2016) 4 to obtain 4S 1 0<<4 3(mod 4) (4 ) + 0<<4 3(mod 4) 0<<4 3(mod 4), (4) where for the ast equaity we used Lemma 1 again. After adding (3) and (4) together, we find 8S 0<<4 odd because, by Proerty 3, 0<<4 0<<4 even ( + 2) 0<<2 0<< <<2 0<< , 0<< and, by Lemma 1, the ast sum vanishes. 3. Main Resuts Definition 2. For any rime and integers a and b, et 1 a + b S (a, b). (5) Caim 1. For any odd rime 6 3, S (a, b) is divisibe by. 1 Proof. Let a 6 0 be a number co-rime with the odd rime 6 3. Adding a zero term for 0, we have 1 a + b S (a, b).
5 INTEGERS: 16 (2016) 5 By Proerty 1, there is no oss of generaity in assuming that a and b are reduced moduo. Mutiying both sides of the ast identity by a, we obtain 1 a + b 1 a + b 1 a + b as (a, b) a a (a + b), where the ast ste foows from Lemma 1. As discussed in the roof of Lemma 1, the numbers a + b, 0, 1,..., 1, form a comete set of residues moduo. After roer reordering, we denote these numbers by q +, 0,..., 1. Then, Thus, 1 q + 1 as (a, b) (q + ) q + 1 as (a, b) (mod ). In the case 4n + 1, using Proerty 4, we obtain 1 ( 1)/2 ae + ( ) 2 ( 1)/ (mod ). In the case 4n + 3, using Proerty 4 again, we can air the terms in the sum in the foowing fashion 1 ( )1 ( )1 ae + (2 ) 2 ( )1 ( ) ( 1) 2 2 As discussed in the roof of Lemma 1, the indices for which 1 2, 2 2,..., (( 1)/2) 2 (mod ), u to ordering. Therefore, 2 ( )1 ( 1)/2 2 2 (mod ) ( 1)( + 1) 12 ( )1 (mod ). 1 are exacty (mod ) 0 (mod ). The ast ste is ustified by the fact that is co-rime with 12 when 6 3. Caim 2. If is rime and - a, then S (a, b) 1 S (a, a b). (6)
6 INTEGERS: 16 (2016) 6 Proof. Changing summation index in S (a, b) from to 1, we obtain 2 a( 1 ) + b S (a, b) ( 1 ) 2 a (a b) 2 a (a b) ( 1) 1 a (a b) a + b ( 1) ( 1) 1 1 a + (a b) a + b + ( 1) 1 1 S (a, a b). Caim 3. For any integers a, b, and c, S (ca, cb) c S (a, b). (7) Proof. The caim foows directy from Definition 2 and Proerty 2. The ast caim indicates that it su ces to study the vaues of S (a, b) ony for co-rime airs (a, b). To reduce even further the set of uncharted airs, we introduce the foowing resut. Caim 4. For any integers a and b, the foowing formua hods b S (a, a + b) S (a, b) +. (8) Proof. By changing the summation index from to 1, we obtain 1 a + a + b a + b S (a, a + b) ( 1) 1 2 a + b a + b a + b a + b b a + b b S (a, b) +, where for the ast equaity we used Lemma 1. + a + b
7 INTEGERS: 16 (2016) 7 Coroary 1. For any integers a, b, and m S (a, ma + b) S (a, b) + Proof. Ay Caim 4 inductivey m times. 1 the foowing formua is vaid m 1 a + b. (9) Thus, for any fixed a, we ony need to know the vaues of S (a, b) for the set b 2 {0,..., a 1}. By Caim 3, this set can be further reduced to those b s that are co-rime with a, assuming the sums S (a, b) for smaer vaues of a are aready known. It is evident from the above formua, as it is from Definition 2, that the sum S (a, ma + b) is eriodic in m with eriod of. An interesting secia case of Caim 4 is a b. On one hand, we have S (a, a) S (a, 0). On the other hand, 1 from Caim 2 we have S (a, a) S (a, 0). Thus, S (a, a) S (1, 1) 0 1 whenever 1, which according to Proerty 3 is recisey when 4n + 1. In the case when 4n + 3, S (a, a) S (a, 0) is not necessariy zero as suggested by the roof of Caim 1. These considerations are su cient to comute S (1, m) for any m. We ony need to know S (1, 0) or some S (1, ) for that matter. Aso note that formua (9) can be aied backwards, i.e. S (a, a + b) S (a, b) a + b, (10) and therefore m S (a, ma + b) S (a, b) 1 a + b. (11) When a > 1, due to the eriodicity, we need more initia vaues in order to comute the vaues of S (a, b) for a b. In Caims 5 and 6 beow, we rovide the vaues of S (a, b) for some other co-rime airs (a, b). Caim 5. For any rime congruent to 1 moduo 4, Proof. From Caim 2, we have S (2, 1) S (2, 1) 0. (12) S (2, 1), because Caim 6. For any rime congruent to 7 moduo 8, 1 1. S (2, 1) 0 (13)
8 INTEGERS: 16 (2016) 8 and S (4, 1) 0 S (4, 3). (14) Proof. We estabish (13) as foows: because 1 2k k + 1 2S (2, 1) 2 k k0 k <<2 odd 0<< << << ( + ) 0<<2 even + 0<< (2k + 1) 2 0<< 0, 1 2k + 1 k0 2 In (14), S (4, 1) 0 by Lemma 2. The second equaity foows from the first by Caim 2. The foowing rocedure summarizes our findings: Theorem 1. Let be an odd rime, and et a be an integer, reativey rime to. For any integer b, reativey rime to a, the vaue of S (a, b) can be comuted in the foowing way: 1. Let k be the smaest (ositive) integer such that ka b (mod ). Then, by Proerty 1, 2. Using Caim 3, reduce S (a, ka) by S (a, b) S (a, ka). (15) S (a, ka) a S (1, k). (16) 3. Further reduce S (1, k) according to k 1 S (1, k) S (1, 0) + which is a articuar case of (9), the Coroary of Caim 4. (17)
9 INTEGERS: 16 (2016) 9 Or, summarizing 1 3 in a singe formua, S (a, b) a Beow, we iustrate the use of Theorem 1. Exame. Comute S 53 (7, 13). 0 k (1, 0) + 1 A. (18) Foowing the stes outined above, we sove the inear congruence 7k 13 (mod 53). The smaest ositive integer soution is k 17 and 7 7 S 53 (7, 13) S 53 (1, 17) S 53 (1, 17), for Thus, we need to find S 53 (1, 17). Since 53 is of the form 4n + 1, the sum S 53 (1, 0) vanishes. Therefore 16 S 53 (1, 17) Among the integers from 1 to 16, quadratic residues moduo 53 are 1, 4, 6, 7, 9, 10, 11, 13, 15, 16. Hence, the ast sum above has one zero term, 10 ositive terms and 6 negative terms. Thus, S 53 (1, 17) In Tabe 1 we show the reativey rime airs (a, b) with 1 ae a ae 16 and b ae 25 for which the vaue of S (a, b) is either 0, ±, or ± 2 for every rime of the secified form. 8n + 1 8n + 3 8n + 5 8n + 7 S (1, 2) 2 0 S (1, 0) 0 0 S (1, 2) S (1, 3) 2 0 S (2, 1) S (2, 1) S (2, 3) S (4, 1) 0 S (6, 1) 0 0 Tabe 1: Reativey rime airs (a, b) whose vaue of S (a, b) 0, ±, ±2. Note that for 8n + 3 the vaues of S (a, b) do not foow any sime attern.
10 INTEGERS: 16 (2016) 10 Acknowedgements. The resented roof of Lemma 2 is a sighty modified version of a roof by Dr. Henryk Iwaniec, contributed by ersona communication [4]. Our many thanks go to him. We thank Dr. Ognian Trifonov for his exert suggestions and enthusiastic encouragement without which this aer woud not have materiaized. He aso suggested Integers as a ubication venue. Dr. Tzvetain S. Vassiev acknowedges the financia suort of his research rovided by the Natura Sciences and Engineering Research Counci of Canada (NSERC) through Discovery Grant. References [1] Gerad A. Edgar, Doug Hensey and Dougas B. West, editors. Probems and Soutions. Amer. Math. Monthy, 120(8) (2013), 754. [2] Johann Car Friedrich Gauß. Disquisitiones Arithmeticæ 4, arts , Leizig, [3] Adrien-Marie Legendre. Essai sur a Theorie des Nombres,. 186, Paris, [4] Henryk Iwaniec. Persona Communication
15. Bruns Theorem Definition Primes p and p < q are called twin primes if q = p + 2.
15 Bruns Theorem Definition 151 Primes and < q are caed twin rimes if q = π ) is the number of airs of twin rimes u to Conjecture 15 There are infinitey many twin rimes Theorem 153 π ) P ) = og og ) og
More informationGalois covers of type (p,, p), vanishing cycles formula, and the existence of torsor structures.
Gaois covers of tye,, ), vanishing cyces formua, and the existence of torsor structures. Mohamed Saïdi & Nichoas Wiiams Abstract In this artice we rove a oca Riemman-Hurwitz formua which comares the dimensions
More informationResearch Article On Types of Distance Fibonacci Numbers Generated by Number Decompositions
Journa of Aied Mathematics, Artice ID 491591, 8 ages htt://dxdoiorg/101155/2014/491591 Research Artice On Tyes of Distance Fibonacci Numbers Generated by Number Decomositions Anetta Szyna-Liana, Andrzej
More informationINDIVISIBILITY OF CENTRAL VALUES OF L-FUNCTIONS FOR MODULAR FORMS
INIVISIBILITY OF CENTRAL VALUES OF L-FUNCTIONS FOR MOULAR FORMS MASATAKA CHIA Abstract. In this aer, we generaize works of Kohnen-Ono [7] and James-Ono [5] on indivisibiity of (agebraic art of centra critica
More informationMath 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,
MATH 4400 roblems. Math 4400/6400 Homework # solutions 1. Let P be an odd integer not necessarily rime. Show that modulo, { P 1 0 if P 1, 7 mod, 1 if P 3, mod. Proof. Suose that P 1 mod. Then we can write
More information7. CREST-TO-TROUGH WAVE HEIGHT DISTRIBUTION
7. CREST-TO-TROUGH WAVE HEIGHT DISTRIBUTION 7.1. Introduction In Chater 5, it has been mentioned that, in the wide sectrum case, the assumtion of H η does not hod even in the narrow case (considering that
More informationON SEQUENCES WITHOUT GEOMETRIC PROGRESSIONS
MATHEMATICS OF COMPUTATION Voume 65, Number 216 October 1996, Pages 1749 1754 ON SEQUENCES WITHOUT GEOMETRIC PROGRESSIONS BRIENNE E. BROWN AND DANIEL M. GORDON Abstract. Severa aers have investigated sequences
More informationON SEQUENCES WITHOUT GEOMETRIC PROGRESSIONS
MATHEMATICS OF COMPUTATION VOLUME 00, NUMBER 00 Xxxx 19xx, PAGES 000 000 ON SEQUENCES WITHOUT GEOMETRIC PROGRESSIONS BRIENNE E. BROWN AND DANIEL M. GORDON Abstract. Severa aers have investigated sequences
More informationCongruences of the Partition Function
Y Yang (2011) Congruences ohe Partition Function, Internationa Mathematics Research Notices, Vo 2011, No 14, 3261 3288 Advance Access ubication October 12, 2010 doi:101093/imrn/rnq194 Congruences ohe Partition
More informationDiophantine Equations and Congruences
International Journal of Algebra, Vol. 1, 2007, no. 6, 293-302 Diohantine Equations and Congruences R. A. Mollin Deartment of Mathematics and Statistics University of Calgary, Calgary, Alberta, Canada,
More informationON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS
#A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,
More informationExistence Results for a Four-Point Impulsive Boundary Value Problem Involving Fractional Differential Equation
Progr. Fract. Differ. A., No. 3, 2-222 (205) 2 Progress in Fractiona Differentiation and Aications An Internationa Journa htt://dx.doi.org/0.2785/fda/00306 Existence Resuts for a Four-Point Imusive Boundary
More informationTRACES OF SINGULAR MODULI ON HILBERT MODULAR SURFACES
TRACES OF SINGULAR MODULI ON HILBERT MODULAR SURFACES KATHRIN BRINGMANN, KEN ONO, AND JEREMY ROUSE Abstract. Suose that 1 mod 4 is a rime, and that O K is the ring of integers of K := Q. A cassica resut
More informationGauss and Jacobi Sums, Weil Conjectures
Gauss and Jacobi Sums, Wei Conjectures March 27, 2004 In this note, we define the notions of Gauss and Jacobi sums and ay them to investigate the number of soutions of oynomia euations over finite fieds.
More informationMATH 3240Q Introduction to Number Theory Homework 7
As long as algebra and geometry have been searated, their rogress have been slow and their uses limited; but when these two sciences have been united, they have lent each mutual forces, and have marched
More informationSimple Algebraic Proofs of Fermat s Last Theorem. Samuel Bonaya Buya*
Avaiabe onine at www.peagiaresearchibrary.com eagia Research Library Advances in Appied Science Research, 017, 8(3:60-6 ISSN : 0976-8610 CODEN (USA: AASRFC Simpe Agebraic roofs of Fermat s Last Theorem
More informationQUADRATIC FORMS AND FOUR PARTITION FUNCTIONS MODULO 3
QUADRATIC FORMS AND FOUR PARTITION FUNCTIONS MODULO 3 JEREMY LOVEJOY AND ROBERT OSBURN Abstract. Recenty, Andrews, Hirschhorn Seers have proven congruences moduo 3 for four types of partitions using eementary
More informationA FEW EQUIVALENCES OF WALL-SUN-SUN PRIME CONJECTURE
International Journal of Mathematics & Alications Vol 4, No 1, (June 2011), 77-86 A FEW EQUIVALENCES OF WALL-SUN-SUN PRIME CONJECTURE ARPAN SAHA AND KARTHIK C S ABSTRACT: In this aer, we rove a few lemmas
More information2005 Summer Research Journal. Bob Hough
005 Summer Research Journa Bob Hough Last udated: August 11, 005 Contents 0 Preface 3 1 Gaussian Sums and Recirocity 6 1.1 Quadratic Gauss sums and quadratic recirocity................ 6 1.1.1 Quadratic
More informationCONGRUENCES FOR TRACES OF SINGULAR MODULI
CONGRUENCES FOR TRACES OF SINGULAR MODULI ROBERT OSBURN Abstract. We extend a resut of Ahgren and Ono [1] on congruences for traces of singuar modui of eve 1 to traces defined in terms of Hauptmodu associated
More informationSolving the general quadratic congruence. y 2 Δ (mod p),
Quadratic Congruences Solving the general quadratic congruence ax 2 +bx + c 0 (mod p) for an odd prime p (with (a, p) = 1) is equivalent to solving the simpler congruence y 2 Δ (mod p), where Δ = b 2 4ac
More informationLAPLACE EQUATION IN THE HALF-SPACE WITH A NONHOMOGENEOUS DIRICHLET BOUNDARY CONDITION
26 (2) MATHEMATICA BOHEMICA o. 2, 265 274 LAPLACE EQUATIO I THE HALF-SPACE WITH A OHOMOGEEOUS DIRICHLET BOUDARY CODITIO Cherif Amrouche, Pau,Šárka ečasová, Praha Dedicated to Prof. J. ečas on the occasion
More informationOn prime divisors of remarkable sequences
Annaes Mathematicae et Informaticae 33 (2006 pp. 45 56 http://www.ektf.hu/tanszek/matematika/ami On prime divisors of remarkabe sequences Ferdinánd Fiip a, Kámán Liptai b1, János T. Tóth c2 a Department
More informationWe collect some results that might be covered in a first course in algebraic number theory.
1 Aendices We collect some results that might be covered in a first course in algebraic number theory. A. uadratic Recirocity Via Gauss Sums A1. Introduction In this aendix, is an odd rime unless otherwise
More informationQuadratic Reciprocity
Quadratic Recirocity 5-7-011 Quadratic recirocity relates solutions to x = (mod to solutions to x = (mod, where and are distinct odd rimes. The euations are oth solvale or oth unsolvale if either or has
More information(f) is called a nearly holomorphic modular form of weight k + 2r as in [5].
PRODUCTS OF NEARLY HOLOMORPHIC EIGENFORMS JEFFREY BEYERL, KEVIN JAMES, CATHERINE TRENTACOSTE, AND HUI XUE Abstract. We prove that the product of two neary hoomorphic Hece eigenforms is again a Hece eigenform
More informationSparse Representations in Unions of Bases
330 IEEE TRANSACTIONS ON INFORMATION THEORY, VO 49, NO, DECEMBER 003 rates taen so high that further increasing them roduced no visibe changes in the figure As can be seen, the a;b obtained in that way
More informationTHE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES
THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES by Michae Neumann Department of Mathematics, University of Connecticut, Storrs, CT 06269 3009 and Ronad J. Stern Department of Mathematics, Concordia
More informationDistribution of the partition function modulo m
Annas of Mathematics, 151 (000), 93 307 Distribution of the artition function moduo m By Ken Ono* 1. Introduction and statement of resuts A artition of a ositive integer n is any nonincreasing sequence
More informationDiversity Gain Region for MIMO Fading Broadcast Channels
ITW4, San Antonio, Texas, October 4 9, 4 Diversity Gain Region for MIMO Fading Broadcast Channes Lihua Weng, Achieas Anastasoouos, and S. Sandee Pradhan Eectrica Engineering and Comuter Science Det. University
More informationXSAT of linear CNF formulas
XSAT of inear CN formuas Bernd R. Schuh Dr. Bernd Schuh, D-50968 Kön, Germany; bernd.schuh@netcoogne.de eywords: compexity, XSAT, exact inear formua, -reguarity, -uniformity, NPcompeteness Abstract. Open
More informationHomogeneity properties of subadditive functions
Annaes Mathematicae et Informaticae 32 2005 pp. 89 20. Homogeneity properties of subadditive functions Pá Burai and Árpád Száz Institute of Mathematics, University of Debrecen e-mai: buraip@math.kte.hu
More informationMinimizing Total Weighted Completion Time on Uniform Machines with Unbounded Batch
The Eighth Internationa Symposium on Operations Research and Its Appications (ISORA 09) Zhangiaie, China, September 20 22, 2009 Copyright 2009 ORSC & APORC, pp. 402 408 Minimizing Tota Weighted Competion
More informationOn the commutator of the Marcinkiewicz integral
J. Math. Ana. A. 83 003) 35 36 www.esevier.com/ocate/jmaa On the commutator of the Marcinkiewicz integra Guoen Hu a and Dunyan Yan b, a Deartment of Aied Mathematics, University of Information Engineering,
More informationCERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education
CERIAS Tech Reort 2010-01 The eriod of the Bell numbers modulo a rime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education and Research Information Assurance and Security Purdue University,
More informationExpressing Priorities and External Probabilities in Process Algebra via Mixed Open/Closed Systems
Reace this fie with rentcsmacro.sty for your meeting, or with entcsmacro.sty for your meeting. Both can be found at the ENTCS Macro Home age. Exressing riorities and Externa robabiities in rocess Agebra
More informationWeek 6 Lectures, Math 6451, Tanveer
Fourier Series Week 6 Lectures, Math 645, Tanveer In the context of separation of variabe to find soutions of PDEs, we encountered or and in other cases f(x = f(x = a 0 + f(x = a 0 + b n sin nπx { a n
More informationGeneralized Bell polynomials and the combinatorics of Poisson central moments
Generaized Be poynomias and the combinatorics of Poisson centra moments Nicoas Privaut Division of Mathematica Sciences Schoo of Physica and Mathematica Sciences Nanyang Technoogica University SPMS-MAS-05-43,
More informationQuadratic Reciprocity. As in the previous notes, we consider the Legendre Symbol, defined by
Math 0 Sring 01 Quadratic Recirocity As in the revious notes we consider the Legendre Sybol defined by $ ˆa & 0 if a 1 if a is a quadratic residue odulo. % 1 if a is a quadratic non residue We also had
More informationarxiv: v5 [math.nt] 9 Aug 2017
Large bias for integers with rime factors in arithmetic rogressions Xianchang Meng arxiv:67.882v5 [math.nt] 9 Aug 27 Abstract We rove an asymtotic formua for the number of integers x which can be written
More informationCourse 2BA1, Section 11: Periodic Functions and Fourier Series
Course BA, 8 9 Section : Periodic Functions and Fourier Series David R. Wikins Copyright c David R. Wikins 9 Contents Periodic Functions and Fourier Series 74. Fourier Series of Even and Odd Functions...........
More informationInfinitely Many Quadratic Diophantine Equations Solvable Everywhere Locally, But Not Solvable Globally
Infinitely Many Quadratic Diohantine Equations Solvable Everywhere Locally, But Not Solvable Globally R.A. Mollin Abstract We resent an infinite class of integers 2c, which turn out to be Richaud-Degert
More informationMath 124B January 17, 2012
Math 124B January 17, 212 Viktor Grigoryan 3 Fu Fourier series We saw in previous ectures how the Dirichet and Neumann boundary conditions ead to respectivey sine and cosine Fourier series of the initia
More informationThe Partition Function and Ramanujan Congruences
The Partition Function and Ramanujan Congruences Eric Bucher Apri 7, 010 Chapter 1 Introduction The partition function, p(n), for a positive integer n is the number of non-increasing sequences of positive
More informationA NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC
(January 8, 2003) A NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC DAMIAN CLANCY, University of Liverpoo PHILIP K. POLLETT, University of Queensand Abstract
More informationTHE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE
THE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE KATIE L. MAY AND MELISSA A. MITCHELL Abstract. We show how to identify the minima path network connecting three fixed points on
More informationMath 1600 Lecture 5, Section 2, 15 Sep 2014
1 of 6 Math 1600 Lecture 5, Section 2, 15 Sep 2014 Announcements: Continue reading Section 1.3 and aso the Exporation on cross products for next cass. Work through recommended homework questions. Quiz
More information14 Separation of Variables Method
14 Separation of Variabes Method Consider, for exampe, the Dirichet probem u t = Du xx < x u(x, ) = f(x) < x < u(, t) = = u(, t) t > Let u(x, t) = T (t)φ(x); now substitute into the equation: dt
More informationJENSEN S OPERATOR INEQUALITY FOR FUNCTIONS OF SEVERAL VARIABLES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Voume 128, Number 7, Pages 2075 2084 S 0002-99390005371-5 Artice eectronicay pubished on February 16, 2000 JENSEN S OPERATOR INEQUALITY FOR FUNCTIONS OF
More informationResearch Article A New Sum Analogous to Gauss Sums and Its Fourth Power Mean
e Scientific World Journal, Article ID 139725, ages htt://dx.doi.org/10.1155/201/139725 Research Article A New Sum Analogous to Gauss Sums and Its Fourth Power Mean Shaofeng Ru 1 and Weneng Zhang 2 1 School
More informationA Brief Introduction to Markov Chains and Hidden Markov Models
A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,
More informationx 2 a mod m. has a solution. Theorem 13.2 (Euler s Criterion). Let p be an odd prime. The congruence x 2 1 mod p,
13. Quadratic Residues We now turn to the question of when a quadratic equation has a solution modulo m. The general quadratic equation looks like ax + bx + c 0 mod m. Assuming that m is odd or that b
More informationMATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES
MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES Separation of variabes is a method to sove certain PDEs which have a warped product structure. First, on R n, a inear PDE of order m is
More informationSolvability and Number of Roots of Bi-Quadratic Equations over p adic Fields
Malaysian Journal of Mathematical Sciences 10(S February: 15-35 (016 Secial Issue: The 3 rd International Conference on Mathematical Alications in Engineering 014 (ICMAE 14 MALAYSIAN JOURNAL OF MATHEMATICAL
More informationOn the Diophantine equation x 2 2 ˆ y n
Arch. Math. 74 (000) 50±55 000-889/00/05050-06 $.70/0 Birkhäuser Verag, Base, 000 Archiv der Mathematik O the Diohatie equatio x ˆ y By B. SURY Abstract. We give a eemetary roof of the fact that the oy
More informationSTABLE GRAPHS BENJAMIN OYE
STABLE GRAPHS BENJAMIN OYE Abstract. In Reguarity Lemmas for Stabe Graphs [1] Maiaris and Sheah appy toos from mode theory to obtain stronger forms of Ramsey's theorem and Szemeredi's reguarity emma for
More informationPRIME TWISTS OF ELLIPTIC CURVES
PRIME TWISTS OF ELLIPTIC CURVES DANIEL KRIZ AND CHAO LI Abstract. For certain eiptic curves E/Q with E(Q)[2] = Z/2Z, we prove a criterion for prime twists of E to have anaytic rank 0 or 1, based on a mod
More information17 Lecture 17: Recombination and Dark Matter Production
PYS 652: Astrophysics 88 17 Lecture 17: Recombination and Dark Matter Production New ideas pass through three periods: It can t be done. It probaby can be done, but it s not worth doing. I knew it was
More informationPattern Frequency Sequences and Internal Zeros
Advances in Appied Mathematics 28, 395 420 (2002 doi:10.1006/aama.2001.0789, avaiabe onine at http://www.ideaibrary.com on Pattern Frequency Sequences and Interna Zeros Mikós Bóna Department of Mathematics,
More informationCryptanalysis of PKP: A New Approach
Cryptanaysis of PKP: A New Approach Éiane Jaumes and Antoine Joux DCSSI 18, rue du Dr. Zamenhoff F-92131 Issy-es-Mx Cedex France eiane.jaumes@wanadoo.fr Antoine.Joux@ens.fr Abstract. Quite recenty, in
More information(This is a sample cover image for this issue. The actual cover is not yet available at this time.)
(This is a sampe cover image for this issue The actua cover is not yet avaiabe at this time) This artice appeared in a journa pubished by Esevier The attached copy is furnished to the author for interna
More informationCS229 Lecture notes. Andrew Ng
CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view
More informationThe Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001
The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse-Minkowski Theorem rovides a characterization of the rational quadratic forms. What follows is a roof of the Hasse-Minkowski
More information6 Wave Equation on an Interval: Separation of Variables
6 Wave Equation on an Interva: Separation of Variabes 6.1 Dirichet Boundary Conditions Ref: Strauss, Chapter 4 We now use the separation of variabes technique to study the wave equation on a finite interva.
More informationPractice Final Solutions
Practice Final Solutions 1. Find integers x and y such that 13x + 1y 1 SOLUTION: By the Euclidean algorithm: One can work backwards to obtain 1 1 13 + 2 13 6 2 + 1 1 13 6 2 13 6 (1 1 13) 7 13 6 1 Hence
More informationARITHMETIC PROGRESSIONS OF POLYGONAL NUMBERS WITH COMMON DIFFERENCE A POLYGONAL NUMBER
#A43 INTEGERS 17 (2017) ARITHMETIC PROGRESSIONS OF POLYGONAL NUMBERS WITH COMMON DIFFERENCE A POLYGONAL NUMBER Lenny Jones Deartment of Mathematics, Shiensburg University, Shiensburg, Pennsylvania lkjone@shi.edu
More informationFOURIER SERIES ON ANY INTERVAL
FOURIER SERIES ON ANY INTERVAL Overview We have spent considerabe time earning how to compute Fourier series for functions that have a period of 2p on the interva (-p,p). We have aso seen how Fourier series
More informationTHE APPENDIX FOR THE PAPER: INCENTIVE-AWARE JOB ALLOCATION FOR ONLINE SOCIAL CLOUDS. Appendix A 1
TE APPENDIX FOR TE PAPER: INCENTIVE-AWARE JO ALLOCATION FOR ONLINE SOCIAL CLOUDS Yu Zhang, Mihaea van der Schaar Aendix A 1 1) Proof of Proosition 1 Given the SCP, each suier s decision robem can be formuated
More informationMath 124B January 31, 2012
Math 124B January 31, 212 Viktor Grigoryan 7 Inhomogeneous boundary vaue probems Having studied the theory of Fourier series, with which we successfuy soved boundary vaue probems for the homogeneous heat
More information#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS
#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS Ramy F. Taki ElDin Physics and Engineering Mathematics Deartment, Faculty of Engineering, Ain Shams University, Cairo, Egyt
More informationBesicovitch and other generalizations of Bohr s almost periodic functions
Besicovitch and other generaizations of Bohr s amost eriodic functions Kevin Nowand We discuss severa casses of amost eriodic functions which generaize the uniformy continuous amost eriodic (a..) functions
More informationCombining reaction kinetics to the multi-phase Gibbs energy calculation
7 th European Symposium on Computer Aided Process Engineering ESCAPE7 V. Pesu and P.S. Agachi (Editors) 2007 Esevier B.V. A rights reserved. Combining reaction inetics to the muti-phase Gibbs energy cacuation
More informationWhat should have happened if Hardy had discovered this?
Persson and Samko Journa of Inequaities and Aications 22, 22:29 htt://www.journaofinequaitiesandaications.com/content/22//29 RESEARCH What shoud have haened if Hard had discovered this? Lars-Erik Persson,2*
More informationLecture Notes 4: Fourier Series and PDE s
Lecture Notes 4: Fourier Series and PDE s 1. Periodic Functions A function fx defined on R is caed a periodic function if there exists a number T > such that fx + T = fx, x R. 1.1 The smaest number T for
More informationPhysicsAndMathsTutor.com
. Two points A and B ie on a smooth horizonta tabe with AB = a. One end of a ight eastic spring, of natura ength a and moduus of easticity mg, is attached to A. The other end of the spring is attached
More informationQuadratic Residues, Quadratic Reciprocity. 2 4 So we may as well start with x 2 a mod p. p 1 1 mod p a 2 ±1 mod p
Lecture 9 Quadratic Residues, Quadratic Recirocity Quadratic Congruence - Consider congruence ax + bx + c 0 mod, with a 0 mod. This can be reduced to x + ax + b 0, if we assume that is odd ( is trivial
More informationUniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete
Uniprocessor Feasibiity of Sporadic Tasks with Constrained Deadines is Strongy conp-compete Pontus Ekberg and Wang Yi Uppsaa University, Sweden Emai: {pontus.ekberg yi}@it.uu.se Abstract Deciding the feasibiity
More informationJacobi symbols and application to primality
Jacobi symbols and alication to rimality Setember 19, 018 1 The grou Z/Z We review the structure of the abelian grou Z/Z. Using Chinese remainder theorem, we can restrict to the case when = k is a rime
More informationMATH342 Practice Exam
MATH342 Practice Exam This exam is intended to be in a similar style to the examination in May/June 2012. It is not imlied that all questions on the real examination will follow the content of the ractice
More informationGeneralised colouring sums of graphs
PURE MATHEMATICS RESEARCH ARTICLE Generaised coouring sums of graphs Johan Kok 1, NK Sudev * and KP Chithra 3 Received: 19 October 015 Accepted: 05 January 016 First Pubished: 09 January 016 Corresponding
More informationOn Weighted Estimates of High-Order Riesz Bessel Transformations Generated by the Generalized Shift Operator
Acta Mathematica Sinica, Engish Series Feb., 25, Vo.21, No.1,. 53 64 Pubished onine: June 21, 24 DOI: 1.17/s1114-4-323-5 Htt://www.ActaMath.com On Weighted Estimates of High-Order Riesz esse Transformations
More informationHigher dimensional PDEs and multidimensional eigenvalue problems
Higher dimensiona PEs and mutidimensiona eigenvaue probems 1 Probems with three independent variabes Consider the prototypica equations u t = u (iffusion) u tt = u (W ave) u zz = u (Lapace) where u = u
More informationLECTURE 10: JACOBI SYMBOL
LECTURE 0: JACOBI SYMBOL The Jcobi symbol We wish to generlise the Legendre symbol to ccomodte comosite moduli Definition Let be n odd ositive integer, nd suose tht s, where the i re rime numbers not necessrily
More informationGaussian Curvature in a p-orbital, Hydrogen-like Atoms
Advanced Studies in Theoretica Physics Vo. 9, 015, no. 6, 81-85 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/astp.015.5115 Gaussian Curvature in a p-orbita, Hydrogen-ike Atoms Sandro-Jose Berrio-Guzman
More informationarxiv: v1 [math.co] 17 Dec 2018
On the Extrema Maximum Agreement Subtree Probem arxiv:1812.06951v1 [math.o] 17 Dec 2018 Aexey Markin Department of omputer Science, Iowa State University, USA amarkin@iastate.edu Abstract Given two phyogenetic
More informationTheory of Generalized k-difference Operator and Its Application in Number Theory
Internationa Journa of Mathematica Anaysis Vo. 9, 2015, no. 19, 955-964 HIKARI Ltd, www.m-hiari.com http://dx.doi.org/10.12988/ijma.2015.5389 Theory of Generaized -Difference Operator and Its Appication
More informationOn the Number of Limit Cycles for Discontinuous Generalized Liénard Polynomial Differential Systems
Internationa Journa of Bifurcation and Chaos Vo. 25 No. 10 2015 1550131 10 pages c Word Scientific Pubishing Company DOI: 10.112/S02181271550131X On the Number of Limit Cyces for Discontinuous Generaized
More informationBinomial Transform and Dold Sequences
1 2 3 47 6 23 11 Journa of Integer Sequences, Vo. 18 (2015), Artice 15.1.1 Binomia Transform and Dod Sequences Kaudiusz Wójcik Department of Mathematics and Computer Science Jagieonian University Lojasiewicza
More information#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS
#A47 INTEGERS 15 (015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS Mihai Ciu Simion Stoilow Institute of Mathematics of the Romanian Academy, Research Unit No. 5,
More informationarxiv: v5 [math.nt] 22 Aug 2013
Prerint, arxiv:1308900 ON SOME DETERMINANTS WITH LEGENDRE SYMBOL ENTRIES arxiv:1308900v5 [mathnt] Aug 013 Zhi-Wei Sun Deartment of Mathematics, Nanjing University Nanjing 10093, Peole s Reublic of China
More informationIntegrating Factor Methods as Exponential Integrators
Integrating Factor Methods as Exponentia Integrators Borisav V. Minchev Department of Mathematica Science, NTNU, 7491 Trondheim, Norway Borko.Minchev@ii.uib.no Abstract. Recenty a ot of effort has been
More information221B Lecture Notes Notes on Spherical Bessel Functions
Definitions B Lecture Notes Notes on Spherica Besse Functions We woud ike to sove the free Schrödinger equation [ h d r R(r) = h k R(r). () m r dr r m R(r) is the radia wave function ψ( x) = R(r)Y m (θ,
More informationFolding Alternant and Goppa Codes with Non-Trivial Automorphism Groups
Foding Aternant and Goa Codes with Non-Trivia Automorhism Grous 1 Jean-Chares Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamarc and Jean-Pierre Tiich Sorbonne Universités, UPMC Univ Paris 06,
More informationPractice Final Solutions
Practice Final Solutions 1. True or false: (a) If a is a sum of three squares, and b is a sum of three squares, then so is ab. False: Consider a 14, b 2. (b) No number of the form 4 m (8n + 7) can be written
More informationStat 155 Game theory, Yuval Peres Fall Lectures 4,5,6
Stat 155 Game theory, Yuva Peres Fa 2004 Lectures 4,5,6 In the ast ecture, we defined N and P positions for a combinatoria game. We wi now show more formay that each starting position in a combinatoria
More informationOnline Load Balancing on Related Machines
Onine Load Baancing on Reated Machines ABSTRACT Sungjin Im University of Caifornia at Merced Merced, CA, USA sim3@ucmerced.edu Debmaya Panigrahi Duke University Durham, NC, USA debmaya@cs.duke.edu We give
More informationBOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia
GLASNIK MATMATIČKI Vol. 39(59(2004, 199 205 BOUNDS FOR TH SIZ OF STS WITH TH PROPRTY D(n Andrej Dujella University of Zagreb, Croatia Abstract. Let n be a nonzero integer and a 1 < a 2 < < a m ositive
More informationOn Non-Optimally Expanding Sets in Grassmann Graphs
ectronic Cooquium on Computationa Compexity, Report No. 94 (07) On Non-Optimay xpanding Sets in Grassmann Graphs Irit Dinur Subhash Khot Guy Kinder Dor Minzer Mui Safra Abstract The paper investigates
More informationWhen do Fibonacci invertible classes modulo M form a subgroup?
Calhoun: The NPS Institutional Archive DSace Reository Faculty and Researchers Faculty and Researchers Collection 2013 When do Fibonacci invertible classes modulo M form a subgrou? Luca, Florian Annales
More informationFactorization of Cyclotomic Polynomials with Quadratic Radicals in the Coefficients
Advances in Pure Mathematics, 07, 7, 47-506 http://www.scirp.org/journa/apm ISSN Onine: 60-0384 ISSN Print: 60-0368 Factoriation of Cycotomic Poynomias with Quadratic Radicas in the Coefficients Afred
More information