SOME FINITE IDENTITIES CONNECTED WITH POISSON'S SUMMATION FORMULA

Similar documents
Course 2316 Sample Paper 1

Mathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations

RESEARCH ARTICLE. Spectral Method for Solving The General Form Linear Fredholm Volterra Integro Differential Equations Based on Chebyshev Polynomials

ON THE OSCILLATION OF THE DERIVATIVES OF A PERIODIC FUNCTION

Limits at Infinity. Horizontal Asymptotes. Definition (Limits at Infinity) Horizontal Asymptotes

ON THE HURWITZ ZETA-FUNCTION

A PROBLEM IN ADDITIVE NUMBER THEORY*

J2 e-*= (27T)- 1 / 2 f V* 1 '»' 1 *»

HEAGAN & CO., OPP. f>, L. & W. DEPOT, DOYER, N. J, OUR MOTTO! ould Iwv ia immediate vltlui. VEEY BEST NEW Creamery Butter 22c ib,

1981] 209 Let A have property P 2 then [7(n) is the number of primes not exceeding r.] (1) Tr(n) + c l n 2/3 (log n) -2 < max k < ir(n) + c 2 n 2/3 (l

Math 530 Lecture Notes. Xi Chen

SEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS

ON A WEIGHTED INTERPOLATION OF FUNCTIONS WITH CIRCULAR MAJORANT

On the Equation of the Parabolic Cylinder Functions.

ON THE DENSITY OF SOME SEQUENCES OF INTEGERS P. ERDOS

ON THE THEORY OF ASSOCIATIVE DIVISION ALGEBRAS*

arxiv: v1 [math.gm] 31 Dec 2015

INTEGER VALUED POLYNOMIALS AND LUBIN-TATE FORMAL GROUPS

THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany

SOME THEOREMS ON MEROMORPHIC FUNCTIONS

Math 120 HW 9 Solutions

m + q = p + n p + s = r + q m + q + p + s = p + n + r + q. (m + s) + (p + q) = (r + n) + (p + q) m + s = r + n.

Introduction to Series and Sequences Math 121 Calculus II Spring 2015

2 DIFFER FOR INFINITELY MANY

RAMANUJAN-TYPE CONGRUENCES MODULO POWERS OF 5 AND 7. D. Ranganatha

w = X ^ = ^ ^, (i*i < ix

arxiv:math/ v2 [math.qa] 22 Jun 2006

q(m, n) -- q(m + 1, n) = p(m, n), n >~ 1. (2)

We start with a simple result from Fourier analysis. Given a function f : [0, 1] C, we define the Fourier coefficients of f by

Proofs of the infinitude of primes

Chapter 1. Sets and Numbers

Explicit evaluation of the transmission factor T 1. Part I: For small dead-time ratios. by Jorg W. MUller

e and π are transcendental

NORMS OF PRODUCTS OF SINES. A trigonometric polynomial of degree n is an expression of the form. c k e ikt, c k C.

VAROL'S PERMUTATION AND ITS GENERALIZATION. Bolian Liu South China Normal University, Guangzhou, P. R. of China {Submitted June 1994)

A Weil bound free proof of Schur s conjecture

Part II. Number Theory. Year

(3) 6(t) = /(* /(* ~ t), *(0 - /(* + 0 ~ /(* ~t)-l,

252 P. ERDÖS [December sequence of integers then for some m, g(m) >_ 1. Theorem 1 would follow from u,(n) = 0(n/(logn) 1/2 ). THEOREM 2. u 2 <<(n) < c

Numerical Calculation of Certain Definite Integrals by Poisson's Summation Formula

ON THE DIVERGENCE OF FOURIER SERIES

Lecture 5: Moment generating functions

VARGA S THEOREM IN NUMBER FIELDS. Pete L. Clark Department of Mathematics, University of Georgia, Athens, Georgia. Lori D.

FACTORIZATION OF POLYNOMIALS OVER FINITE FIELDS

UPPER BOUNDS FOR DOUBLE EXPONENTIAL SUMS ALONG A SUBSEQUENCE

E-SYMMETRIC NUMBERS (PUBLISHED: COLLOQ. MATH., 103(2005), NO. 1, )

{n 2 } of {n) such that n = rii+n is an {n-l}, the Vf-i^2 is a {r-l} in {r}, for T=T' + T" + 2. Hence, we have.

SYMMETRY AND SPECIALIZABILITY IN THE CONTINUED FRACTION EXPANSIONS OF SOME INFINITE PRODUCTS

P. ERDÖS 2. We need several lemmas or the proo o the upper bound in (1). LEMMA 1. { d ( (k)) r 2 < x (log x)c5. This result is due to van der Corput*.

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

DIVISORS OF ZERO IN MATRIC RINGS

Ekkehard Krätzel. (t 1,t 2 )+f 2 t 2. Comment.Math.Univ.Carolinae 43,4 (2002)

Explicit solution of a class of quartic Thue equations

ϕ : Z F : ϕ(t) = t 1 =

IMPROVEMENT OF A THEOREM OF LINNIK AND WALFISZ 423 IMPROVEMENT OF A THEOREM OF LINNIK AND WALFISZ. By S. CHOWLA

The Poisson Correlation Function

Supplementary Notes for W. Rudin: Principles of Mathematical Analysis

Ht) = - {/(* + t)-f(x-t)}, e(t) = - I^-á«.

On polynomially integrable convex bodies

Topics from Algebra and Pre-Calculus. (Key contains solved problems)

Math 320: Real Analysis MWF 1pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible.

MATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS

On the irreducibility of a polynomial associated with the Strong Factorial Conjecture

Class Number One Criteria :For Quadratic Fields. I

CAIPORXI INSTITUTh OF TZCHNOLOGY

On Weird and Pseudoperfect

PRIME NUMBERS YANKI LEKILI

THE EFFICIENCY OF MATBICES FOR TAYLOR SERIES. 107

THE MODULAR CURVE X O (169) AND RATIONAL ISOGENY

Math 321 Final Examination April 1995 Notation used in this exam: N. (1) S N (f,x) = f(t)e int dt e inx.

Sec 4.1 Limits, Informally. When we calculated f (x), we first started with the difference quotient. f(x + h) f(x) h

OBJECTIVE Find limits of functions, if they exist, using numerical or graphical methods.

SECONDARY REPRESENTATIONS FOR INJECTIVE MODULES OVER COMMUTATIVE NOETHERIAN RINGS

A NEW METHOD OF INVERSION OF THE LAPLACE TRANSFORM* ATHANASIOS PAPOULIS. Polytechnic Institute of Brooklyn

arxiv: v2 [math.nt] 1 Nov 2018

Chapter 2: Linear Independence and Bases

THE PRIME NUMBER THEOREM FROM log»! N. LEVINSON1. During the nineteenth century attempts were made to prove the

Math 205b Homework 2 Solutions

THE POISSON TRANSFORM^)

On the spacings between C-nomial coefficients

Function: exactly Functions as equations:

cse547, math547 DISCRETE MATHEMATICS Professor Anita Wasilewska

Section 0.2 & 0.3 Worksheet. Types of Functions

Section Properties of Rational Expressions

Explicit Criterion to Determine the Number of Positive Roots of a Polynomial 1)

Evaluating Limits Analytically. By Tuesday J. Johnson

(4) cn = f f(x)ux)dx (n = 0, 1, 2, ).

Factorization of integer-valued polynomials with square-free denominator

7. On the Number of the Primes in an Arithmetic Progression.

Quasi-primary submodules satisfying the primeful property II

ON NONNEGATIVE COSINE POLYNOMIALS WITH NONNEGATIVE INTEGRAL COEFFICIENTS

COMPOSITIO MATHEMATICA

A PARTITION IDENTITY AND THE UNIVERSAL MOCK THETA FUNCTION g 2

Recursive Computation of the Repeated Integrals of the Error Function

THE REPRESENTATION OF INTEGERS BY THREE POSITIVE SQUARES E. GROSSWALD, A. CALLOWAY AND J. CALLOWAY

) = nlog b ( m) ( m) log b ( ) ( ) = log a b ( ) Algebra 2 (1) Semester 2. Exponents and Logarithmic Functions

ON ABSOLUTE NORMAL DOUBLE MATRIX SUMMABILITY METHODS. B. E. Rhoades Indiana University, USA

RELATIVELY UNIFORM CONVERGENCE OF SEQUENCES OF FUNCTIONS*

Department of Mathematics Indian Institute of Technology Hauz Khas, New Delhi India

The lowest degree 0, 1-polynomial divisible by cyclotomic polynomial arxiv: v2 [math.nt] 15 Nov 2011

Transcription:

SOME FINITE IDENTITIES CONNECTED WITH POISSON'S SUMMATION FORMULA by A. P. GUINAND (Received 1st September 1959) 1. Introduction It is known that there is a connexion between the functional equation of the theta-function f 0 3 (O T)= f e«ta2t =(-it)-* f -"**"= (-ir)-*0 3 (o\- n = oo n = oo \ t {/(*)> 0} (1) and the reciprocity formula for Gauss sums. The latter formula is usually written as q-1 /y,\i P-1 y e*w*p/q _ eini I g j y e-«in*qtp n = 0 \pj n = 0 where p and q are positive integers, mutually prime, and not both odd.j It can also be written as y i^/ n = q \Pj»= -p where the notation " is used to indicate that both the first and the last terms in the sums are to be halved, and the result (2) is true for all positive integers p and q. The formula (1) can be deduced from Poisson's summation formula. The formula (2) can be derived from (1) by a method of Landsberg,1f or it can be deduced from Poisson's summation formula by a method of Dirichlet.ft Thus we can describe (2) as a finite identity connected with the case (1) of Poisson's summation formula. Now Poisson's summation formula can be written in the form %% M-OO [qn^i \ q j q ) 0 \ q J J -! pn=l \pj P t Cf. E. T. Whittaker and G. N. Watson, Modern Analysis (Cambridge, 1927), 468-469. X Sometimes called the formula of Genocchi and Schaar. See E. Lindelof, Calcul des Residus (Paris, 1905), 73-75 for references. It is trivially true if/? and q are both odd, for then both sums vanish. E. C. Titchmarsh, Fourier Integrals (Oxford, 1948), 60-64. 11 M. Landsberg, J.fiir die reine und angewandte Math., Ill (1893), 234-253. tt Cf. P. Bachmann, Die analytische Zahlentheorie (Leipzig, 1894), 156-161. %t For conditions, see E. C. Titchmarsh, he. cit., or A. P. Guinand, Annals of Math., 42 (1941), 591-603. E.M.S. B

18 A. P. GUINAND where p and q are real and positive, and/(x), g{x) are Fourier cosine transforms with respect to the kernel 2 cos 2nx\ that is and lo fit) cos 2nxtdt (4) fix) = 2 g(0 cos Jo In the present paper I show that finite identities of the form dt....(5) q ) gj o \g/ P» = i \pj pj o \p hold when p, q, N are any positive integers and either ort /(x) = 0(x) = ^(1 + x)- log x, (6) Both of these pairs of functions are transforms with respect to the kernel 2 COS 2nX. I also note some extensions of these results in section 4, and I make some remarks on the nature of the results in section 5. 2. Finite Identities involving i/f(l 4- x) log x In earlier papers I showed that i/*(l+x) logx is self-reciprocal for the transformation (4), and that the formula nz) lognz > 4- (y \og2nz) «=i [ 2nzJ 2z 1 f / M\ n 7 1 / OTJ Z n = 1 _ \ Z/ Z 2«J \ Z can be deduced from Poisson's summation formula in the form (3). We now prove the following result: t <I>M denotes T'( J The notation Z' is used to indicate that the term n = x, if it occurs, is to be halved. Euler's constant is denoted by y. A. P. Guinand, /. London Math. Soc, 22 (1947), 14-18, and Edin. Math. Notes, 38 (1952), 1-4. The methods of the latter paper can also be used to prove Theorem 1, but a simpler method is used here to prove both Theorems 1 and 2.

POISSON'S SUMMATION FORMULA 19 Theorem 1. If F(x) = ij/(l + x) log x and p, q, N are any positive integers then Jo We use the following lemma. Lemma. If p, q, N are any positive integers then and Q«= i V 1J P"=i V.(8) /or «// x except those values which make the arguments of any \j/-function involved equal to 0, 1, 2,... Since we have -- ) J 1+px+»JL)-l V = - z z /- \ - - z z /- - «--i-=i(m ^ ^, ^ l P»=i.-i» n + ^ + m l. «/ \ P 9 Mp / t ~ z (-- l\ M-»OO (n = i m = i \mq Mp I Mq i" = Mm E I Z M->oo [m= 1 m n= 1 Tl mq + np + pqx P Mq - z z <=in=i\np mq + np + pqx since mp + nq runs through the same set of integers when 1 ^m,mp, 1 ^n^q and when l^m^p, l^n^mq. This proves (8); (9) follows if we replace p, q, and x by Np, Nq and ;r/jv respectively. t E. T. Whittaker and G. N. Watson, toe. cil., 241.

20 A. P. GUINAND Now consider the expression -id N log 1 pjojo (. V PJ \ Evaluating the integrals and using the lemma, we find that (10) is equal to > log px+ + - 2. lo S 4 =i V 3/ p»=i l, r(i+px+ivp) I - log h - log Now and similarly p F(l + px) q + (x + N) log p(x + N)-x log px-jv (x + N) log q(x + iv) + x log qx + N (11) Nq / n p \ p ( jv, n = l \ q J q Np = Nq log - + log ( nq\ a E log I qx -\ - I = Np log - - - log Substituting these results in (11) we find that all terms cancel. Hence (10) vanishes identically, and we have proved: Theorem 2.f If F(x) = ij/(l+x) log x and p, q, N are any positive integers t The formula (12) can also be derived from a formula of Schobloch 4 1 / np\ ±(a p} M P P + H H"?"!) P - i / nq\ by logarithmic differentiation. 1906), 198. Cf. N. Nielsen, Handbuch der Gammafunktion (Leipzig,

then POISSON'S SUMMATION FORMULA 21 j for all x except those values which make the argument of any F-function involved equal to 0, 1, 2,... Theorem 1 follows on putting x = 0 in (12). 3. The Finite Identity involving x l < >.' 1 -x}. First, we must show that the functions (6) are Fourier cosine transforms with respect to the kernel 2 cos 27rx. Consider C N f l") 2 ly+\ogt- ' -}cos2nxtdt Jo I i&n&t) v = si nx Jo N-l / i\ fn+1-2 1 1 + H+-+n = i\ n/j B = sin 2nNx -\ log JV sin 2nNx sin 2nxt nx nx ix Jo * sin 2;rJVx / itx X ( ^X n = 1 \ y + logiv- 1, sin27rx( \ n = i nj nx Jo * ) 7tX» = 1 «Making N tend to infinity, the expression in brackets tends to zero, and we have f {+log<- X' -} cos 2nxtdt o I. igns.nj 1 y, sin 27inx _ 1 nx n = i n 2x

22 A. P. GUINAND Both of the functions (6) obviously belong to L 2 (0, oo) and are of bounded variation in any closed finite interval excluding x = 0. Hence f we have: Theorem 3. If x>0 and /(x) = x" 1 I E' <x l -x\, then g{x) = 2 Jo - E' -> lgngx tl f{t) cos Inxtdt ( -CO /(x) = 2 #0) cos 27tx<d*. J Now with the notation of Theorem 3 and p, q, N any positive integers we have % Similarly 1 Nq n f nn") 1 C NpN - - ) pj o 1 1 1 w «1 C N P = - ZZ' --- E 1-- X-HM- P l ^ ^ ^ N n <J n = 1 pj o i i i IVt-l fn+l j = - IE' - - - E» - P l^mqgnpznpqn f»n=l J n X = - EE' " + -loginp)\-nlog Np (13) p lsmqinp^npq n p PJo ) - PJ P v, 1) 1 f«.. - 1 - E -r - - ^W P linsm«/ P «J q Jo t E. C. Titchmarsh, loc. cit., 83. % The notation T' is to be interpreted here as indicating that the terms for which mq = np are to be halved.

POISSON'S SUMMATION FORMULA 23 - - ' --Ny-NlogNq + N p llgnpg g g g J V Tl n+i A r i Nq ~ i ( + - E i+i+i+-+ i = -- II' i + -log(np)!-nlognp+n f - (14) P lznpzmqgnpqtl p n=l«subtracting (14) from (13) we have l g,(»_ ) _ i p/«w _ (i g,(a). I p,(a 1 f 1 1) is 1 Nt > 1 -+ ir --^- i (lgmggnpgivp? f Np ) f Nq n l&np&mq&npq H) n=l«= - E i l -\-N \ E - p [ l J ( 1 n) 1 M = 0. That is, we have: Theorem 4. If f(x) and g(x) are as in Theorem 3 then the finite identity (5) holds for all positive integers p, q, N. 4. Extended Forms of Finite Identities There is known to be an extension of the reciprocity for Gauss sums which can be written * e"'" 2 " 1 " cos = e** 1 -* 1 * 2 '" f^y "E e-«**/' cos, n = 0 q \pj n = 0 p where p, q, r are positive integers (p, q) = 1, and pq + r is even. This can also be written and in this form it is valid for all positive integers p, q and all integers r. If r = 2 kpq where k is an integer, then (15) gives *i_+9 /n\i k E±P.,. n = kq-q \p/ n = kp-p which is obviously equivalent to (2).

24 A. P. GUINAND Theorem 2 can be regarded as an extension of Theorem 1 analogous to the extension (15) of (2). If we put x = M, where M is an integer, in Theorem 2 then (12) implies that q J - q n =M q +i \qj q J Mq \q F (17) This result can be deduced from Theorem 1 by taking two different values of N and subtracting, but the extended form (12) in this case is valid for all values of the additional parameter x except a discrete set. In the case of the finite identity of Theorem 4 it follows by subtraction that for positive integers p, q, M, N, {M<N) J Mq \q) pn= Mp +i \pj pj Mp but there does not appear to be an extension analogous to (15) or (12). However, there does exist another type of extension. The methods of section 3 can be used to prove the following result. Theorem 5. If R(s)>0 then the functions HTgx s+lj and. s _i_ x~ s are Fourier cosine transforms with respect to the kernel 2 cos 2nx, and for all positive integers p, q, N. In the case s = I we have = -Nf s (Np)g s (Nq)+ 4Npq so the right-hand side of (18) reduces to (ANpq)' 1, but no such simple reduction occurs for any other s in R(s)>Q,

POISSON'S SUMMATION FORMULA 25 5. Remarks on the Nature of the Finite Identities In order that there should be a finite identity of the type discussed above associated with a case of Poisson's summation formula it is essential that the pair of Fourier transforms involved should, in some sense, be functions of the same type. This is certainly true in the cases considered. For a case of Poisson's summation formula such as 1 1, 1 1 JS T> V i i y e-2nnp/q ± - i V 2q g n = i 2np n n =i p 2 + n 2 q 2 we cannot expect a corresponding finite identity such as 1 1 *«.. 1 i ^ n 2q q.zi 2np n.t'l p 2 +n 2 q 2 to hold because it would imply relationships between transcendental functions and algebraic functions of an impossible nature. Consequently it seems unlikely that any satisfactory general theory of finite identities associated with Poisson's summation formula could be developed, though we can note individual examples as in this paper. The following trivial result is the only other example of such a finite identity which I have found. If 7(z)>0 then Poisson's summation formula gives 00 1 00 sech7i«z=- ]T sech7in/z (19) n=-oo Zn=-oo The finite identity ^?,, unp iq ^?,, nnq SKW 2_J sec = 2_i sec (^") n = q q p n = p p corresponds to (19) in much the same way that (2) corresponds to (1). The formula (20) is certainly true if p and q are both odd integers, for then both sides vanish identically. UNIVERSITY OF ALBERTA EDMONTON, ALBERTA CANADA