You are on page 1of 246
NUMBER THEORY Tradition and Modernization Developments in Mathematics VOLUME 15 Series Editor: Krishnaswami Alladi, University of Florida, U.S.A. Aims and Scope Developments in Mathematics is a book series publishing 0) Proceedings of conferences dealing with the latest research advances, (ii) Research monographs, and (iii) Contributed volumes focusing on certain areas of special interest. Editors of conference proceedings are urged to include a few survey papers for wider appeal. Research monographs, which could be used as texts or references for graduate level courses, would also be suitable for the series. Contributed volumes are those where various authors either write papers or chapters in an organized volume devoted to a topic of special/current interest or importance, A contributed volume could deal with a classical topic that is once again in the limelight owing to new developments, NUMBER THEORY Tradition and Modernization Edited by WENPENG ZHANG Northwest University, Xi'an, PR. China YOSHIO TANIGAWA Nagoya University, Nagoya, Japan @) Springer Library of Congress Control Number: 2005937555 SSBN-10; 0-387-30414-2 erISBN: 0-38 7-30829-6 ISBN-13: 978-0387-30414.4 Printed on acid-free paper. ANAS Subject Classifications: 12N99, 11M35, 11F03, 11785, 11605, © 2006 Springer Science+Business Media, Ine. All rights reserved. ‘This work may not be translated or copied ia whole or in part without the written permission of the publisher (Springer Science+Business Media, Ine., 233 Spring Street, New York, NY 10013, USA), except for bric? excerpts in comnction with reviews or scholarly analysis, Use in connection with any form of information storage and retrieval, electronic adapcation, compater software, or by similar or dissimilar methodology now known or hereafier developed is forbidden. The use in this publication of trade names, acemarks. service marks, and similar terms, even if they are nol identified as such, is no: to be taken 28 an expression of opinion as to whether or not they are subject to proprietary rights. Printed in the United States of America. 987654321 springer com, Contents Preface oe. eeeeeeeeeeeeeeeesseerteeres voce ce eee eee teeteevseeees vii About the book and the conference .... voce dx List of participants o06...0cs0ccccveseseseeceee seers vie xt Positive finiteness of number systems 8, Akiyama coccecccceeece On a distribution property of the resudual order of a (tod p) -IV K. Chinen and L, Murata .c0ccccc cece bececeeeeeeeedl Diagonalizing “bed” Hecke operators on spaces of Y.-J. Ghote and W. Kohnen ...cccccescrescees On the Hilbert-Kamke and the Vinogradoy problems in additive number theory VON. Ohubarihov occccccccccseeccetceceeeeseetereenstetesnenees W The Goldbach-Vinogradoy theorem in arithmetic progressions ZOU eeicccteeeenctesseenee Cotte crttvresecse BO Donsities of sets of primes related to decimal expansion of rational num. T Nadeno, Y. Kitaoke, T. Kubota and M. Nozaki .................67 Spherical functions on p-adic homogeneous spaces Y. Hironaka ..... 60 cece eee seereensens steer nernernertee 81 On modular forms of weight (6n + 1)/5 satisfying & certain differential equation M. Kaneko .. 97 vi Contents Some aspects of the modular relation S. Kanemitsu, ¥. Tenigawa, H. Tsukada and M. Yoshimoto ...... 103 Zeros of automorphic £-functions and noneyclic base change J. Liwand ¥. Yeu... ng Analytie properties of unultiple zeta-functions in several variables K. Matsumolo .occcccccecceeteeeceeet cree teens 153 Cubic fields and Mordeli curves K. Miyake 175 ‘Towards the reciprocity of quartic theta-Weyl sums, and beyond VieN. Nake oo 0cccccccceeeecceeceeeeee cece eet eeeneeneneeess voce 185 Explicit congruences for Euler polynomials ZW. SU ive cvctreeteeceeeesevertereceecttertersttrereess 11205 Square-free integers as sums of two squares Wo ZhGi ooccccceccccetvvesvectneteseeeretettesesereenernentnea 219 Some applications of L-functions to the mean value of the Dedekind sums and Cochrane sums W. RANG occ ete eee eee - 229 1 (> a ee cere ere 239 Preface This book is a collection of papers contributed by participants of the third China-Japan Seminar on Number Theory held in Xi'an, PRC, dur- ing February 12-16, 2004 devoted to “Tradition and Modernization of Number Theory.” The volume also essembles those papers which were contributed by invitees who could not attend the seminar. The papers are presented in quite different in depth and cover variety of descriptive details, but the main underlying editorial principle, explained below, en- ables the reader to have a unified glimpse of the developments of number theory. Thus on the one hand, we cling to the traditional approach pre- sented in greater detail, and on the other, we clucidate its influence on the modernization of the methods in number theory, emphasizing on a fow underlying common features such as functional equations for various zeba-, functions, modular forms, congruence conditions, exponential sums and algorithmic aspect (see “About ihe book and the conference,” page ix} Te is due to add a few words on our editorial policy. As you may perceive, the general situation surrounding the scientific publishers is now becoming harder, but the new Springer has agreed to publisl the present volume. Thanks are due to Professor Dr. Ileinze, Ms. Ann Kostant, Messrs. J, Martindale and R. Saley for their generosity and support. In response to their good wishes, we promised to make this book a readable one. To attain this goal, we made a great deal of effort, the pervading principle of our editorial work being to make this not merely an ununificd collection of papers presented in mutually disjointed fashion but an organized mathematical volume. All the authors have been so kind as to understand this policy, Wo are very grateful for their cooperation. In the course of editing of the book, many people helped us, We wish to express our hearty thanks to them, especially to Drs, Zhefeng Xu, Liping Ding, Jingping Ma, Jic Li, Jing Gao, Huaning Liu and Masami Yoshimoto. September 22, 2005 The editors Wenpeng Zhang and Yoshio Tanigawa About the book and the conference We can make a brief and rambling review on the papers contained in this volume by grouping them into classcs having a few principles in common, where rambling means we do not mind the order of pape: The first feature is the reduction modulo a prime p or a positive integer. The paper by Cui is a generalization of Vinogradov’s three primes theorem with congruence conditions in which the circle method, especially the treatmont of exponential integrals on major and minor arcs is exposed in its full details, and even a beginner could grasp the core of the method. Chubarikov’s paper on “additive problems” also has a reduction modulo p aspect. The papers by Chinen-Murate. and Hadano-Kitaoka-Kubota-Nozaki are concerned with the distribution of quantities connected with primitive roots modulo p. Also, Sun’s paper investigating the congruences modulo p between coefficients of the Euler polynomial falls in this category. Kaneko, referred ta below, considers reduction mod p of the associated polynomial. The teduction mod p aspect has been a central theme from the time of Gauss and has created fruitful results in number theory. Thus we may say that considering reduction mod p of various problems leads to a new horizon of research connecting the past to the present. Secondly, as can be seen from the papers by Akiyama and Hadanc- Kitaoka-Kubota-Nozaki, the algorithmic aspect has been an important topic in modern number theory along with the developement of computer science. Thirdly, the theory of zeta-functions has been a main driving force not only for the developement of number theory and related fields in its applications to varied problems but also in its own right. In particular, the functional equations both local and global have been the main object of research as a manifestation of the modular transformation, to which the paper of Kanemitsu-Tanigawa-Tsukada-Yoshimoto is devoted. Of course, these result from the theory of modular forms, in which field there are two research papers by Choie-Kohnen and Kangko, which deal with the diagonalization of bad Hecke operators and the modular forms gen- erating differential equations, respecively. The thorough-as-usual survey of Matsumoto of Euler-Zagier suns deals with analytic continuation and may be thought of as the pre-functional equation, Alac, in the papers of Hironaka and Liu and Ye an important part is played by the functional equations. Fourthly, all three principal methods of exponential (trigonometrical) sums due to Weyl, Vinogradov and van der Corput are presented in dif- x About the book and the conference ferent fashion and details. In addition to these, there is a paper by Zhang and his school who made full use of the Kloostermann sums, The pa- per of Nakai is concerned with the structural theory of the theta-Weyl sums—the author’s Mittelaltertraum—an interesting point, compared to the treatment of the Kloostermann sum as the functional equation. Zhai’s paper deals with the short-interval result on an arithmetic fime- tion bh; the Buler product of its generating zeta function. ly, we have been mindful to adopt ideas and methods from other fields from the start. In the volume, we find three modern topics by Hironaka on “Algebraic groups and Prehomogencous vector space: Lin and Ye on “Automorphic L-functions” and by Miyake on “ellip- tle curves.” Hironaka's paper deals with local objects while Liu and Ye's paper, starting from local objects, treats the global objects. These sug gest that in the 21st century, analytic number theory is to deal with both aspects. I would like to state my recollection of the seminar. Looking back, I should say it was a remarkably heartwarming occasion as well as a successful scientific seminar. Indeed, tea service during the session was something that we could not even imagine in Japan. Very genuine and pure-hearted young people, good food, all were great privileges for par- ticipants of the seminar. T wholeheartedly thank Zheng Laoshi, the editor of the volume. for conducting this seminar and his enthusias- tic students to whom T wish great success in their respective careers; if I would be any help in scientific matter, I would be honored to do my best. Specifically, thanks are due to Huaning Liu (for his efficient support as the official conference correspondent), Jing Gao, Nan Geo. Zhefeng Xu (the leader of the group), Jie Li, Tianping Zhang, Xiaobeng Zhang, Chuan Lv, Liping Ding, Minhui Zbu, Xinwei Lu and Dongmei Ren. Thank you and I wish you a big success Now let’s meet again in the fourth China-Japan Seminar, “Sailing on the sea of number theory,” in which we will continue not only to study the traditional problems in more detail but also try to extend our limit of knowledge on the ground of the hitherto stored rich pile of ideas and principles, challenging new problems in the wider sea of number theory and beyond. As it is autumn now and one and half year’s ago we gathered in Xi'an, nec Chan’an, I am tempted to quote a passage from the most famous poem of Libai (Zi ye wu ge): Chang an yi pian yuc, wan hu dao yi sheng. Qiu feng chui bu jin, zoug shi yu guang ging. The first two lines lead to Erdés’ notion of the Book, which is the moon shining in the sky of Xi'an, and on the earth we are struggling through our labor of research. The series supervisor, Jin Guangzi=S, Kanemitsu List of participants Professor Shigeki Akiyama (Niigata University) Professor Krishnaswami Alladi (University of Florida} Professor Masaaki Amon (Gunina University) Dr. Junfeng Chen (Yanan University) Professor Yenggao Chen (Nanjing Normal University) Professor Vladimir N, Chubarikov (Moscow ILemonosoy St Dr. Liping Ding [Northwest University Professor Shigeki Fgami (‘Toyama University) Dr. Jing Gao (Xi'an Jinovong University) Dr, Nan Gao (Northwest University) Dr. Dan Ge {Yan‘an University) Professor Jinbao Guo (Yau'an University) Dr. Yongping Guo (Yanan University} Professor Yumiko Hironaka (Waseda University} Professor Chuohua Jia (Academia Sinica) Professor Shigeru Kanemitsu (University of Kinki) Professor Yoshiyuki Kitaoka (Moijo University} Professor Chao Li (Shanghto Teachers College) Professor Heilong Li (Weinan Teachers College) Professor Hongee Li (Shanghai Jiaotong University) Dr. Jie Li (Northwest University) Dr. Yansheny Li (Yen'an University) Professor Guodong Liu (Huizhou University) Dr. Huaning Liv (Northwest University) Professor Jienya Lin (Shandong University) Dr. Chuan Ly (Northwest University) Profossor Kehji Matsumoto (Nagoya University) Professor Katsuya Miyake (Waseda University} Professor Kenji Nagasaka (Hosel University Professor Yosbinobu Nekei (Yamanashi University) Dr. Lan Qh (Yan'an University) Dr. Yan Qu (Shandong University) Dr. Dongmei Ren (Xi'an Hiactong University) Professor Zhiwel Sun (Nanjing University) Professor Yoshio Tanigewa (Nagoya Universi Professor Kiaoying Wang (Northwest University} Professor Yang Wung (Nonyang Teachers College) Profascor Yonghui Wang (The Capital Normal University) Dr. Zhefeng Xu (Northwest: University) Dr, Masami Yoshimoto (University of Kink!) Dr, Yuan Yi (Xi'an Jiaotong University) Dr. Weill Yao (Xi'an Jiaotong University) Dr. Hai Yang (Yaw'an University) Dr. Haiwen Yong (Yan'su University) Professor Wenguang Zhai (Shandong Norma! University) Dr. Tianping Zhang (Northwest University) Professor Wenpeng Zhang (Noctiiwest University) Dr. Xfaobeng Zhang (Northwest University) Dr. Minhui Zim (Northwest University) ¢ University) 1. Yonghni Wang, 2. Yongping Guo, 3. Yan Qu, 4. Culdian Yang, 5. Yansheng Li, 6, Chao Li, 7. Hai Yang, 8 Jinbao Guo, 9. Chuan Ly, 10. Wenguang Zhai, 11. Yonggao Chen, 12, Yoshio Tanigawa, 13. Yumiko Hironske, 14, Shigeki Egami, 19. Masami Yoshimoto, 16. Masaaki Amou, 17, Shigeki Akiyama, 18. Junfeng Chea, 19. Yoshinobu Nakai, 20. Xiaobeng Zhang, 21. Claus Bauer, 22, Zhengguang Dou, 23. Tianping Zhang, 24. Nen Gao, 28. Zhefeng Xu, 26. Lan Ql, 27. Dan Ge, 28, Yang Wang, 29. Hongze 13, 30. Guocong Liu, 31, Zhiwei Sim, 22. Jionya Lin, 33, Hoilong Li, 34. Yoshivulsi Kitagla, $5. Yuan Yi, 38. Weili Yao, 37. Xisoylng Weng, 38. Liping Ding, $9. Dongmei Ren, 40. Jie Li, 41 Minhui Zhu, 42. Xianzhong Zhao, 43, Cheohua Jia, 44, Jincheng Wang, 45, Kexiao Zhu, 46. higera Kanomitsu, 47. Krishnaswami Allaci, 48. Katsuya Miyako, 49. Kohji Matsumoto, 50. Wenpeng Zhang, 51.Xiantong Xin POSITIVE FINITENESS OF NUMBER. SYSTEMS Shigeki Akiyama Department of Mathematics, Faculty of Science, Nitguta University Tkarashi 8-050, Niigata 950-2181, Japan akyama@motn.se-nigata-uaeje Abstract We characterize the set of 3’s for which each polynornial in 3 with non- negative integer coeflicients has a linite adnuissible expression in some munnber systems, Keywords: Bota expansion, Canonical number system, Pisot number 2000 Mathematics Subject Classification; 11463, 37210 1. Introduction In this note, we study a certain finiteness property of number sys- tems given as an aggregate of power series in some base 8, called bela- expansion, the number systems then being called canonical, In relation to symbolic dynamics, an iznportant problem is to dever- mine the set of 9’s for which each polynomial in base J with non-negative integer coefficients has a finite expression in the corresponding number system. However this problem is rather difficult in general, and we re- strict our scope to the set of such 3’s which does not have ‘global’ finite- ness. Let us explain precisely this problem in terms of beta-expansion (cf. [27]). Let 3 > 1 be a real number. Each positive x is uniquely expanded into a beta-expansion: os c= ag"! (M can be negative) if under conditions L a €(0.8)NZ and YL2M O<2-Sast 0 has a Pisot number @ > 1 as a root (ef. [10]). In [14] it is shown that the property (F) holds for this class of 3. The complete characterization of 8 with (F) among algebraic integers (or among Pisot numbers), is a difficult problem when d > 3 (cf. (2), [8], (42) The expansion of 1 iy a digit sequence given by an expression 1 = such that .Ucoc3... is the beta expansion of 3), with 18] signifying the integral part of 3. This 1— 1/2 with expansion play a crucial role in determining which formal expression can be realized as beta-expansion (25), /18]). Especially a formal expression Me 1= 7d, = ade = coincides with the expansion of 1 if and only if the digit sequence dda is greater than its left shift did;.)... for ¢ > 1 in natural lexicographical order Tn {14] it ig shown that if the expansion of 1 = .cicz... has infinite decreasing digils (ie, c1 > co > cg >... and Gj = ey) > 0 fron gome index on), then the set Fin(3) is closed under addition, This is equivalent to the condition: 2Z4.|8] < Fin(3) where 2. = ZP[0,00) and (8) is the set of polynomials in base as indeterminate with cocfficients in Z... We eall this property positive “Tf 6 fs an algebrale integer, then 2[5} c Z[1/3]. Positive finiteness of number systems 3 finiteness ((PF) for short). The author showed in [3] that (PF) implies weak finiteness which has a close connection to Thurston’s tiling gener- ated by Pisot unit ¢ (cf, [30], [8}), which fact is one of the motivations to study (PE). In (9], Ambroz, Frougny, MasdkovA and Pelantova gave a characteri- zation of (PF) in terms of ‘transcription’ of miainal forbidden factors. Our problem in this paper is to characterize J with the property (PF) without (F). With this restriction of the scope, we can give a complete characterization of such 8's: Theorem 1, Let 3 > 1 be a real number with positive finiteness. Then either satisfies the finiteness property (I?) or 9 is a Pisot number whose minimal polynomial is of the form: af (14 [B)o*? a raat 2 with a7 20 (6 = 2,...,a), ay > 0 and Ly a; < |B]. In the latter case, the expansion of 1 has infinite decreasing digits. Conversely if 8 > 1 is a root of the polynomial Bat + Saja? i=2 with a, > 0, ag > 0 and B > 1+ Xt ya; then this polynomial is irreducible and 3 és a Pisot number with (PF) without (F). We also have B= 1+ (8). The study of (PF) is thus reduced to that of (F) by Theorem 1. Unfortunately, we are unable to add any new example of % to those already found in [14] A parallel problem is solved in another well known mamber system Let @ be an algebraic integer ? of degree d having its absolute norm |N{a)). [each element x € Zle| has an expression: A= {0,1,...,:N(a)j - 1} a then we say that o gives a canonical number system (CNS for short). Tf such an oxpression exists, then it is unique since A forms a complete 24 is used instead of 9 to distinguish the difference of number systems. Akiyama 4 8. set of representatives of Zla]/aZfa] and the digit string is computed from the bottom by successive reduction modulo a. If a gives a CNS, then c must be expanding, that is, all conjugates of a have modulus greater than one ([22]). Assume that c has the minimal polynomial of the form x? + Ax + B. Then @ gives « CNS if and only if -1< A 2 (191, [20], [15]). When d > 3, the characterization of a’s among expanding algebraic integers is again 9 difficult question ((6], [28]. [7], [11]. (12), [). I+ is obvious that CNS is an analogous concept of (F), To pursue this analogy, let us say that a has positive finiteness if Z. [a] = Ale]. ic. wWosacZ Ie {l... IN(a 1} Sava’ = Yo dja’, 120 720 ¢ finiteness is in fact weaker than CNS and we can This type of pos! show Theorem 2. Assume that a has positive finiteness. Then either a gives a CNS or the minimal polynomiul of a is given by d Sax’ -¢ a) a with ag =1, a 20 and Dt a; < C. Conversely ifa is a root of the irreducible polynomial (1) with the same condition then o has positive finitenoss but does not give a CNS. Tt is not possible to remove irreducibility in the last statement. For example, 2? +2 ~ 12 = (x — 3)(« +4) but —d gives a CNS In [26], Pcthé introduced a more general concept ‘CNS polynomial’ amoung expanding polynomials. If the polynomial is iereducible, then the concept ecincides with CNS. It is straightforward to generalize above Theorem 2 to this framework. I: this wider sense, ?-+2—12 has positive finiteness. 2. Proof of Theorem 1 First we prove the second part of Theorem 1. Assume that 3 > 1 is a root of a polynomial: a a 4 Bet LS* act? with a 20, ag > Oand B> 1+) 1-2 By applying Rouché’s Theorem, P(c) and «4 — Brt-} has the same mumber of roots in the open unit disk. Thus { is a Pisot number and Plz) = Posttive finiteness of number systems 5 P(e) is inreducible. In fact, if P(ze) is non-trivially decomposed into P,(e)P2(x) and P;(3) = 0, then the constant term of P2(.r) is less than 1 in modulus, and hence it must vanish. This contradicts ag > 0. The relation P(g} = 0 formally gives rise to the expansion 1=.Baa@... tg where we put 7 = —x to simplify the notation. Multiplying 3-2 (7 = 1,2,...) and summing up we have 1= BRB aq + 1BG +.01B.., 4. = {B=1) (B=1~ ag) (B-1—a2— 03)... mmm... with m= B-1—Ytgai. Since the last sequence is lexicographically greater than its left shifts, this gives the expansion of 1 of § with infinite decreasing digits. By the result of [14], this 8 has the property (PF} Now it is clear that B= 141,83]. Since the expansion of 1 is not finite, 3 does not satisfy (F). This can also be shown in the following way. Since P(0) <0 and P(1) > 0, there is @ positive conjugate J’ € (0,1). Using Proposition 1 of [1], 3 does not satisfy the finiteness property (F) To prove the first part of Theorem 1, we quote two lemmas. First Lemma 3 (Theorem 5, Handelman [17]). Let 3 > 1 be an algebraic integer such that other conjugates has modulus less than G and there are no other positive conjugates, Then 3 is a Perron-Frobenius root of a primitive companion matriz. The proof of this lemma relies on the Pcrron-Frobenius theorem and the [act that for any polynomial p(x) without positive roots, (1+2)"p(x) have only positive coefficients for sufficiently large m. (A direct proof of this fact will be given in the appendix.) We need another Lomma 4 (Lemma 2, [14]). The equality Z,,{6] = Z[S] M[0.00) holds if and only if 8 is a Perron-Frobenius root of a primitive companion matriz. In the following, we also use the fact that there are only two Pisot numbers less than 2. The smallest one, say 9 © 1.32372, is a positive —x—1 and the second smallest one 6) = 1.38028 is given —1 (cf. [24]). C. L. Siegel [29] was the First to prove that these two are the smallest Pisot numbers. In [1], it is shown that 6 has 6 S. Akiyama property (I°}. On the other hand, @; does not satisfy (PF) since #1 + 1 has the infinite purely periodic beta expansion 100.0010000100001 Let us assume that & > 1 has positive finiteness (PF) property but docs not have the (F) property. This implies that 9 is not an integer and greater than Since Z C Fin(@), Proposition 1 of [2] implics that is a Pisot number, We claim that 9 has a conjugate € (0,1). Tf not, then by Lemma 3, 9 is 8 Perron-Frobenius root of a primitive companion matrix. Then by Lemma 4, each element of Z[9] [0 0<) has a polynomial expression in base 3 with non-negative integer coefficients. Thus (PF) property implies the (F) property. This is a contradiction, whieh shows the claim, By the property (PF), « = (1+ |3])/9 € Fin(3). Note that 8 > V2 implies [S| -+1 < 8? and hence that the beta expansion of « begins with ag = 1. Hence, as # — 1 < 8}, we have a beta expansion: 8 ~TE = 1.00903 ...0¢ with @ 40. Set Q(e) =a? = (8) + De’! + WL yaw. Then Q(e) has two sign changes among its coefficients. By Descartes’s law, there exist at most two positive real roots of Q{x), and therefore they must be @ and 3’, On the other hand, we see Q(0) = a¢ > 0. If Q(1) > 0 then there are at [cast two positive roots of Q(x) in (0,1) which is impossible. Thus we have Q(1) < 0 which implies S{_,a, < |G]. But we have already proven under this incquality that Q(e) is irreducible and she expansion of 1 of @ has infinite decreasing digits. a A few lines are due to elucidate the situation. If |] +1 has a finite beta expansion in base 3, the above procedure yiclds the same poly- (x) = ef ~ + [B)e! + Des ane *. Since 6 > 1 is a root of Q(x) and Q(0) > 0, Q(z) has exactly two positive real roots If Q(1) < 0, then 9 has (PF) by the same reasoning. If QU) > 0. then there is a root > 1 other than 8, Note that this could happen even if @ has property (PE). However in such case, Q(x) must be re- ducible since 9 does not have other positive conjugate if it has property (PF). Especially if 9 satisfics (PF), then Q(c) is reducible. For example, 1+4/5)/2 satisfies (F) and Q(a) = #*—2v?+1 = (e?-2-1)(2-1) The above proof shows, as a consequence, that (2) must be irreducible if @ satisfics (PF) without (F). It is not clear whether the condition Z4 C Fin(8) implies (PF). We encounter difficulties in proving the existence of a positive conjugate 8! € (0,1) under this condition ~ Positive finiteness of number systems 3. Proof of Theorem 2 First we recall that if a has positive finiteness, then a is expanding. This was proved in CNS case in [22] and the same proof works in positive finiteness case, (See Lemucia 3 and the proof of Theoret 3 in '22°.) 3 Let us assume that a has positive finiteness but does not give a CNS. Let P(r) be the minimal polynomial of a. We claim that there exists a positive conjugate a’. Suppose this is not the case. Then by the remark after Lemma 3, there is a large integer M such that (1+ 2)" P(x) has only positive coefficients. This gives a relation of the form S76 with @; > G, Thus each clement of Z{a] has an equivalent ex Z,.[a] which is attained by repeated addition of the above relation. This shows that Z.[e] = Zla] and positive finiteness of a implies that « gives a CNS. This is a coutradiction and the claim is proved. Note that a’ > 1. Let C = |N(q@)| and let its expression be C = 7, aia! with aj; € A. Reducing modulo a, we see that ag = 0. Sct Q(z) = TH, aw! - ©. Since Q(0) <0 and there is only one sign change among the coefficients of Q(x), there exists exactly one positive root of Q(x) which is a’. Now a’ > 1 implics Q(1) < 0, ie., OZ, a: < C. Suppose that Q(x) is not irreducible and Q(z) = P(x)R(a) with deg R > i. From C = IN(a)], we deduce |R()| = 1 and hence there exists a root y of Q(a) with || <1 Then Lod d =|ew-clze-Soa gives a contradiction. This shows that Q(2) Pls) and ag=1. Finally we prove the converse, Assume that a is a root of the ir- reducible polynomial Q(z) = 7%, ave! — C with og = 1, a > 0 and YL a < C. Then Q(z) must be expanding since otherwise there would exist a root # with |p| < 1 of Q(x) and we would heve the same con- tradiction. As Q(0) < 0 there exists a positive conjugate a’. Hence a cannot give a CNS, since 1 cannot have a finite expansion (cf, Propo- sition 6 in (15]). It remains to show that a has positive finiteness. The idea of the preseut proof can be traced back to [21]. Since a is a root of Q(z), we have an expression y 0 = |Q(n)| (2) be an algorithm to get an equivalent expression in A[] from Whee dia’ with d; € Z, . Adding the relation (2) « = [dy/C| agdg-1 a 8 Por the later use, it suffices to sliow un easier fact (Lemmy n [22]}; ‘each conjugate of a has modulus not less than one. 8 S. Akiyare times, we have an equivalent oxpression of x in Z.[e dede-1...do +8 x (@aag-a -.. a1 ©) = dpdy 1... do whose constant term is dy = da ~ xC’ © A. Repeat the same pracess on di, to make the coefficients of a! fall into A. This process can be continued in a similar manner. In each step, the sum of digits of the expression of « is strictly decreasing. Hence we finally get an expression in Ala] in finite steps. a Acknowledgments The author expresses his most gratitude to Z.Mas%kovd and E,Pelantovd, This work was motivated by 9? aud the discussion with them during my stay in Prague TU. Thanks are also duc to J. Thuswaldner with whom we discussed on positive finiteness of expanding algebraic numbers. Appendix Handelman showed in [16!, as a special case of his wide theory, that for any polynomial p(x) € R[z] having no non-negative rools, there exists a positive integer MW such that (1+ 2)pix) has only positive coefficients (ef. [23] and [13]). This is a crucial fact in proving Lemma 3 and Theorem 2, As the statement itself looks olomentary, it may be worthy io uote here a direct short proof. To prove this we factorize p(x) inte quadratic and linear facvors in R{z]. Since a linear factor (x + «) with @ > 0 does no harm, we prove that for any 22+ ba -+-¢ with b? < de there exists a positive 7 such that (1 + #)"{x? + bx + ¢) has positive coefficients. The k-th coefficient of (1+ 2)"(x? + br +c) is m\ (nok kal hs b+ 1 n-k+1)" Thus we n— kin —k+1)+b(k4+1l)in-—k+1)+ (k-V(k nif n is sufficiently large. From an expression f(k) = -14+ 64+ bn + en + cn? + (-c + bn — Qen)k + (1— b+ c)k?, we see that the minimum is attained when k = (e—bn+2cn)/(2—2b+ 20) as 2? + bx + ¢ > 0 implies 1 — 6 + ¢ > 0. Direct computation shows F(k) 5 rat B= db? — de + dhe — ¢? + (db — 40? + de + 2be)yn + (—b? + de}n? ~ 41 —b+ . Positive finiieness of number systems 9 As the coefficient of n? in the numerator is positive, the assertion is shown. a References (I) 8. Akiyama, Piso numbers and greedy algorithm, Number Theory (K. Gyéry, AA. Pethd, and V. Sis, eds.), Walter de Gruyter, 1998, pp. 9-21. [2] S. Akiyama, Cubic Ptsot units with finite beta expansions, Algebraic Num- ber Theory and Diophantine Analysis (P-Halter-Koch and R.F.Tichy, eds.), de Gruyrer, 2020. [3] S. Akiyama, On the boundary of seif affine filings generated by Pisot numbers J. Math, Soc. Japan $4 (2002), no. 2, 283-308 [a] S. Akiyama, T. Borbély, H. Brunotte, A. Pathd, and J, M. Thuswaldner, Gen- eralized radix representations and dynarvical systerns f, Acta Math. Hungar (to sppear) {5| 8. Akiyama, H. Brunotte, and A, Pethé, On cubic canonical number systerns, & Math, Anal.Appl, 281 (2003), 402-415. [6] S. Akiyama end A. Pethd, On canonical number systems, Theor. Comput. Sei. 270 (2002), no, 1-2, 921-933. §, Akiyama and H, Rao, New criteria jor canonical number systems, Acta Avith 111 (2004), no, 1, 5-25. [8] S. Akiyama, H. Reo, and W. Steiner, A cerluin finiteness property of Pisot nusnber systerns, J. Number Theory 107 (2004), no. 1, 135-160. 9) P. Ambroz, Ch, Frougny, Z. Masdkova, and 3. Pelantové, Arithmetics on number systems with irrational bases, Bull, Bolg. Math. Soc. 10 (2003), 1-19. [10] A. Brauer, On algebraic equations with all but one root an the inter unit circle, Math. Nachr. 4 (1951), 250-257. 11] H. Brunotte, On trinomial bases of radix representations of algebraic integers, Acta Sci, Math, (Szeged) 67 (2001), no. 3-4, 521-527 (12) H. Beunotte, Characterization of CNS trinomiuls, Acta Sei. Math. (Szeged) 68 (2002), 073-679 [13] V. de Angelis and S, Tuncol, Handelinan’s theorem on polynomials with nositive mulfiples, Codes, systema, and graphical models, IMA Vol. Math. Appl. vol. 2001, pp. 439-445. [14] Ch. Frougny and B, Solomyak, Fanite beta-expansions, Exgod. Th. and Dynam, Sys. 12 (1992), 713-723 {15] W. J. Gilhert, Radix representations of quadratic fields, 1. Math, Anal. Appl 83 (1981), 264-274. [16] D. Handelman, Positive palynemals and product type actions of compact groups, Mem, Amer. Math, Soc. 54 (1985), no. 320, xi+79 pp. [17] D. Handelman, Spectral radié of primitive inteyral companion m. concave polynoméats, Contemp. Math. (P,Waltors, ed.), vol. 135, 1982 Dynamics and its Applications, pp. 281-237, 18] Sh. [to and Y. Takahashi, Markov subshifts and realization of S-expansions, J Math. Soc. Japan 26 (1974), 33.56. of the andl tog mbolie 10 119] (20] (21; 8. Abiyoma 1, Katai and B. Kovdes, Kanonische Zuhlensysteme in der Theorie der quadratis- chen Zahlen, Acta Sci. Math. (Szeged) 42 (1980), 99-107. 1. Katai ant B. Kovdes, Canonical number systerns in imaginary quadratic fields, Acta Math. Acad. Sei. Hungar. 37 (1981), 159-164 1, Katai and J. Szab6, Canonical ander systems for cemples integers, Acta Sei Math. (Szeged) 87 (1975), 266-260. B. Kovées and A, Pothd, umber systems in integral domains, eepecialiy im orders of algebraic number fields, Acta Sci. Math. (Szoged) 65 (091), 285-299. EB. Meissner, Uber positive Darstellung von Polynomen, Math.Ann. 70 (1911), 223-235. MM. Grandet-Hugot M. Pathiaux-Delefosse M.J. Bertin, A. Decorps-Guilloux and J.P. Schreiber, Pisot and Salem nurabers, BirkhSuser, 1992 | W. Parry, On the G-expansions of real numbers, Acta Math, Acad. Sci, Hungar 11 (1960), 401-416. A, Pethd. On a polynomial transformat 4 its application to the construction of o public key cryptosystem, Computational number theory (Debrecen, 1989) (Berlin), de Gruyter, Berlin, 1991, pp. 31-43. A. Rényi, Hepresentations for real numbers und their ergadic properties, Acta Math. Acad, Sci. Hungar. 8 (1057), 477-493. K. Scheicher and J. M. Thuswaldner, On. the characterization of canonical num- ber systems, Osaka Math, J. 42 (2004), 327 ~ 351 29, GL, Siegel, Algchratc numbers whose conjugates lie in the unit circle, Duke Math. J. 11 (1944), 697-602. W. Thurston, Groups, tilings and finite state automaia, AMS Colloquium L.cc- ture Notes, 1989. ON A DISTRIBUTION PROPERTY OF THE RESIDUAL ORDER OF a (mod p)— IV Koji Chinen! and Leo Muraca” !Departient of Mathematics, Faculty of Engineering, Osaka Institute of Technolugy, Omiya, Asnfi-bu, Osaka 535-8585, Japan YHK03302@nifty.ne. jp 2 Department of Mathematics, Faculty of Economics, Meiji Gakuin University, 1-287 Shirokanedat, Minato-ku, Tokyo 108-8636, Jopan leoGeco.meljigakutn.acjo Abstract Let a be a positive Integer and Qe(2:k.1) be the set of primes p< r such that the residual order of a (mod p) in Z/p% is congruent to { moduto &, Tn this paper, uncer the assumption of the Generalized Riemann Hypothesis, we prove that for any residue class 2 {mod k) the set Qe(e; ht) has the natural density Se (&,£) and the values of Ae(k.!) are effectively computable, We also consider some number theoretical properties of Ae (k,2) as a number theoretical function of & and l. Keywords: Residual order, Artin’s conjecture for primitive roots 2000 Mathematies Subject Classification: 11N05, 11N25, 11R18 1. Introduction Let a be a positive integer which we assume is not a perfect b-th power with b > 2 and pa prime number not dividing a. We define Da(p) = (a (10d p)) — the multiplicative order of a (mod p) in (Z/pZ)*, and for an arbitrary residue class | (mod &) with & > 2, we consider the set Qaleik,)) = {pS x + Da(p) = (mod &)} and denote its natural density by A,(#,1), to be precise, where (a) = Dyce le sa Number Theory: Tradition and Modenteation, pp. 11-22 W. Zhang and Y. Tenigawa, eds. ©2006 Springer Science + Business Media, Inc 12 K. Chinen and £. Murata In [1] and [7}, we studied the case k = 4, There assuming the Gener- alized Riemann Hypothesis (QRH), we proved that any Qq(x;4,2) has the natural density Aa(4,0), and determined its explicit value. In [2], we extended our previous result to the case k = q”, a prime power. On the basis of these results, we suceeded in revealing the relation between the natural density of Qa (a; q"—4, 1) and that of Qa(«;¢@",2). It is clear that, for any r > 1, gt Aa’ 2) = Yo Aalg’ d+ eg) i=0 and we were able to verify that, when r is not “very small”, we have Aug’ J + tg Alas for any 4, — “equi-distribution property” — for details, see [2]. In this paper we study the most gencral case — k being composite. Our main result is : Theorem 1.1. We assume GRH, and assume a is not a perfect b-th power with b > 2. Then, for any residue class 2 (nod k), ihe set Qulerkyd) has the natural density Ag(h,0), and the vaiues of Aa(k,2) are effectively computable From this result, we find some interesting relationships between Ag(k, () and A, (’l') with &’|h and 2! = 1 (mod &'). In order to prove Theorem 1.1, we make use of two combined methods, Let I,(p) be the residual index of a (mod p), Le. Z,{p) = |(Z/pZ)* + {a (mod p)}!. The first mothod is the one we already used in [1] and ‘7, and consists of the following: in order to calculate the density A, (4,1), first we decompose the set Qa(x;4, 1), which reads in terms of cardinar- ‘ity: 4Qa(es4,1) = YY Hp se: lap) = 2 +12! pois 2 (mod 2/*4)) Fer iau + ES Hp ses kala) = 3-2 41-2 p= 148-28 (mod Fy} fel tea (ay (cf. [1] formula (3.4)), We calculate all cardinal numbers on the right hand side, In the process the calculations of the extension degree [Gana : Q] and the coefficients en(#,n, d) (7 = 1,3) play crucial roles (for details, On a distribution property of the residual order of a {mod p) - 1V 13 see [1!). The technique used here is a generalization of that of Hooley [5], in which under GRH he obtained a quantitative result on Artin’ conjecture for primitive roots. This method is feasible again in this paper (Section 2). Let bape. p be the prime power decomposition of k, where p,’s are distinct primes and e; > 1. If! satisfies the condition p® ¢¢ for any i, 1 fi, let or) = [] pt and 2! = kgs, isl aR (G1. ‘Then under GRH, we can prove the existence of the density Aa(#, 0) in a similar manner to that of [2, Section 2). Ta fact, we can decompose the set Qa(a:k,0) which reads, in terms of cardinality, Lemma 2.1. Under the above notations, we have 2Qolaske = Soe SSS SC EN aos + uh! (nod &")), BP ae Se Puck tao (uyK}= @u) 14 K, Chinen and L. Murata where Na(azm; 1+ uk" (mod k")) = {p S45 Inlp) =m, p= i+vll (mod b)}, r ; , {he (mod Te) + Tee} Ter (22) isl i=l i=] m = 1 (mod [TL pf). and where fi Proof. The proof goes on the same lines as in [2, Lemma 2.2] and is omitted, Q This decomposition turns out to yield the existence of the density Aa(k, 2). Before stating the main theorem of this section, we introduce some no- tations, For k € N, let 6, = exp(2mé/k). We denote Euler’s totient by elk). We define the following two types of number fields: Grmd = QUO! Gnas Sus Gand = GmmalCer)- Grand = Q(as Gnas a/™") lw) ee I Q We take an automorphism 7, € Gal(Q(¢,4")/Q) determined uniquely hy the condition oy : Gy @ Gd7% (0 1, we define o(m,n,d) = 0 (in this case o, does not exist). Proof. We can prove this theorem similarly to [1, Section 4], and so we see also [2, Section 2]). From (2.1) we have state the outline only ( ANa( xs; 1 + vk! (mod x") 1m ~ [Km Qh el (mo) 3 = where Kin = Q(Gng, 0“). mo = Typinn, pipsione Ps MDs a(a; Kill smd 1 + vk! (mod ")), B(x; Kya"; N;s (mod t)) _ J, . aprime ideal in Kp, Np =p" < 2,p=1 (mod N), * p=s (mod #), a!’ is a primitive root modp and Np is the (absolute) norm of p. Next we define Pla: Knia!;md;s (mod #):n) | a prime ideal in Ky st. Np=p< p s (mod #), and the equation X' is solvable in Ox.,, for any gn. :,p = 1 (mod id), Then we have tB(« Kyi al: mid: 1 + uk! (nod ¥) = w(adeP (23 Kyjall”;md:1 + vk" (mod k");n n) +0 (toutes ), log? a 16 A. Chinen and L. Murata where 37%, means the sum over such n 1 and put fo = pi’... pS. Write k k b=motno-, 0S np <> fo lo and consider the decomposition: fo-d k ; mo) = U ale mot ne) Gal) For j > s+, since pA divide mo +g. So we have, for any n, and pi [?, then for any m, pf? does not rf 2 Py Moreover the condition my rn} a {1,2,, saa} and n= no. In fact, {7 + pmo + noft} = {1,2,...,8} is clear, and if t(j py mo + rE} = s for some n’, then Io divides both mo +n'K and thus n! = np. Therefore, except for Qg{x:k.1), all other mo + Non Qale: ke mo +n) appearing in (3.1) satisly efi : | morak} 1, , 1, P24d and 3/4, colts md) ={ 0, Dncuin (ii) Jf, > 1 and ga = 0, then e,(m.n,d) = 1 of and only if (a) 27d, 8, git odd, v= 5 (nod 6} or (b) 24d, 342, gis even, v= 1 (mod 6), and (m,n, d) = 0 in all other cases. (I) When 1 = 2, 10, the value e,(m,n,d) in (2.3) is given as jollows: @ ig 2landg, 21, _fl, fata, cx (m,n, d) ={ 0, otherwise. (8) Hg, & 1 ened gp =O, then eg{m,nyd) = 1 if and only if (a) 3tn, gis odd, v= 5 (mod 6) or (b) 34m, gis even, v = 1 (snod 8), and o.(m,n,d) =0 in all other cases. We can also calculate the extension degree [Gnng : Q’ (see (2, Lemma, 3.3]). In the following lemma, (mj,.-»,m,) means the least common multiple of ma,-++ Tne On a distribution property of the residual order of a (mod p) ~ IV 19 Lemma 4.2, menep((md, n, 28242 321)), grnp(dnd, n, 29+739+1)), Gong 1Q)= { where the latter case happens if and only if mn is even and 5|(md,n). Now we can transform the scries (2.3) for a = 5, kh = 12 and / = 10,11 into an expression involving some Kuler products. The similar to (7, Section 5] (see also [2, Section 4!): Theorem 4.3, Let x be a nontrivial character of (Z/6L)*. We define the constant Ci, by _ __ ph = x(p)) = I (1 o- ne ~m) piprime #23 Then under GRH, we have the following: (1) For i= 1, 3,7, 01, As(10) = a + 96 (Il) For? =2, 10, 109 As(12,644) = tC Theoretical approximate values are 5 21 Ag (12,1) = As{12,7) = — - —C = 0. 5, (12, 1) = As(12,7) = Fe — GAC © 0.03265 = 5 8 BW ae Ag (12,5) = As(12,11) = a6 + aan = 0.07151, 5 109 As (12,2) = — - = C & 0.053732, 5(12,2) = ae seagC ~ 0.08878 5 1 A5(12, 10) = z + a = 0154002. 20 K. Chinen and 1. Murata For the remaining values of J, ie. for | = 3. 4, 6, 8 and 9, we have by ‘Theorem 3.1, Ag(12,3) = As(4,3) — As(12, 7) — As (12, 11) As(12, 6) = As(4,2) - As(12,2) — As(12,10) = 1 ze 1 As(12,9) = As(d,1) — Ag(12, 1) — As(12, 5) = and 1 As(12,4) = As(3.1) ~ As(12, 1) ~ As(12,7) ~ As (12, 10) = 5 As (12,8) = As(3, 2) — As(12, 2) — As(12,5) — As(12,11) = Consequently, we can determine all densities. Numerical data seem to be well-matched with these theoretical den- In the tablo below, As(x:12,1) = fQs(ms12,0/r(2) ab x = 73 (107 th prime). ‘Table 1. Experimental densities As(a; 12,0) i 0 a 2 3 4 3 1 theoretical 0.125000 | 0.032650 | 0.053732 | 0.062500 | 0.155089 | 0.071517 experimental || 0.124955 | 0.032617 ; 0.053080 [0.002476 [0.154655 | 0.071531 i 6 7 = 9 10) ii i theoretical [| 0.125000" 0 0s2650"[C083334 | T62500_ 0.154607 | D.071ST7 (experimental 1.125067 [0.032605 | U.053736 | 0.062505 | 0.154542 | 0.071832 Remark 2. When considering A,(12,!), one may cxpect that one would encounter the multiplicative characters mod 12, but in the above example, only the character mod 6 appeared. This is ceused by the fact that (m,n) is determined by the condition of v (mod 6). We have already come across similar phenomena in our previous papers. For example, in !7], we needed the nontrivial character mod 4 in general, which give rise to the absolute constant C' (see [7, Theorem 1.2]), but in some cases, we obtained the densities Ay(4, 1) = Ag(4,3) = 1/6 (under GRH) and C did not appear. We can oxplain this “vanishing” of the absolute constant from the same viewpoint. Thus, if we take a = 10 for example, then ¢,(m.n,@) is riot determined by the condition of v (mod 6). Indeed, when £ = 1,5,7,11, c(m,n,d) = 1 happens in the following cases: (ig 2t G) 23 2Aste, On a distribution property of the residual order of a (mod p) «IV a1 (i) gn = 2; 2,340; 5? Gnd, n}, (iia) gy = Ls 2,31 d; 5 f (man), (iiieb) 9) <1; 2.34 a 5|tmdyn), { goiodd, r= 1,5, gpreven, r= 7,1 (ID) If gp = (gn 2a ataain{ giodd, r= giieven, fF (mod 6), (i) gu = 2,24, 81m, 5 Gndvn), r= I (mod 6), (lita) g = 1, 24d, Btn, 5 bnd,n), (ili) g) = 1,244, 34, 5l(md.n), r= = 5 (mod 6), 1 In such cases, it happens that Aq(12,1}’s are indeed determined mod 12. We can observe it from the following experimental results: Table 2. Experimental densities Aro(e: 12,1) t I 0 1 2 3 4 5 AnG@il2,f jf Oat | Coasast | 006270 [0.062508 | O1I88IS | OOS | t és | 7 & a Cee Avia, f | orssoor oes | o0sess2 | Ooms | O1is88s | OTTOI | Remark 3, We notice that the distribution property of As(12. 7) are complicated, When j (mod 12) = jy (mod 4) x jy (mod 3) in Z/12Z & Z/4Z x Z/3Z. we naively expect A5(12, 9) = As(4, A)AS(3; j2) — local multiplicity —-, but the following exansples show that the dis- tribution is not so simple. 3 _ As(3.0) = = 1 As(3.1) = 3 , 1 As.2)= 5 22 K. Chinen and L. Murata References T.-K. Chinen and L. Murata, On a distribution property of the residual order of a (modp), J. Number Theory 105 (2004), 60-81. 2) K. Chinon and L. Murata, On a@ distribution property of the residual order of a (anodp) — Ii, preprint. 3) H. Hasse, Uber die Dichte der Primzahlen p, fiir die eine vergegebene ganzra- lionale Zahl a #0 von durch eine vorgegebene Primzehl | Z 2 tetibarer bzw. unteibarer Ordnung mod p sst, Math. Ann. 162 (1965), 74-76. 4] H. Hasse, Uber die Dichte der Primzalen p, fir die cine vorgegebenc ganzra» tionale Zahl a 4G von gerader baw. ungerader Ordnwng mod p ist, Math. Ann. 166 (1966), 19-23. [5] C. Hooley, On Artin’s conjecture, J. Reine Angew. Math. 225 (1967), 208-220. 6] J.C, Lagarias and A. M. Odlyzko, Effective versions of the Chebotarev density theorem, in: Algebraic Number Fields (Durham, 1975), Acaceic Press, London, 1977, 409-464. [7] L. Murata and KX, Chinen, On a distribution property of the residual order of a (mody) — If, J. Number Theory 108 (2004), 82-100. j§] RB. W. Odoni, A conjecture of Krishnamurthy on decimal periods and some allied probleris, J. Number Thoory 13 (1981), 303-319. DIAGONALIZING “BAD” HECKE OPERATORS ON SPACES OF CUSP FORMS YoungJu Choie } and Winfried Kohnen ? ce and Technology, l Department of Mathematics, Pohany tnotitute of Svic' Pohang 790-784, Koren yje@postech.ac.er inersitdt Heidelberg, Matheanatisches fnstilt, INF 288, 0-69180 Heidelbery, Gerivany winfrisd@mathi.uni-heicelberg.ce Abstract We show that “bad” Iecke operators on space of newfonns “often” can be diagonalized, Keywords: newforms, Hecke operators 2000 Mathematics Subject Classification; 1733 1. Introduction For en evon integer # > 2and Mf € N let Sy(MZ) be the space of cusp forms of weight & with respect to the usual Hecke congruence subgroup Po(at) = (2 ‘) € SLp{Z)|¢ = 0 (mod Af}}. As is well-known, there is a splitting S,(M) = 2) ® Se4(M)} where Se(M) is the space of old forms “coming from lower | levels" and the space of newforms Sie"'(AM) is the orthogonal complement of Sg@(A) in S,(M) with re- spect to the Petersson scalar product [1]. Recall that one can write slaj= Qo see(nva a) dt| MitAl4d 23, Number Theory: Tradition and Modernization, pp. 22-26 W. Zhang and Y. rigawa, eds. ©20G Springer Science — Business Media, Inc. 24 Y.-J. Choie and W. Kohnen where for f = S,p1a(n)q"" € Sy(M) we have put (f¥ale) = Salnjg’® (2 € H) nel Here as usual H denotes the complex upper half-plane and g = If p is a prime, then there is a Hecke operator Z, (MM #0 (mod p)) resp. Up (MD {mod p)} on S,{). Recall that for f(z) = Sea € 5,(AZ) one has (Fit) = Do Colen) + Pal) a° n> hn (with the convention that a(2) = 0 ifn #0 (nod p)) and CIE) = So alpn” nt The Tp generate a commutative C-algebra of hemmitian operators on S,(M) and hence can be (simultaneously) diagonalized. The “bad” Hecke operators Uy, are in gencral hermitian only on SP*“ (AZ), not on Se(M) ‘ow fix VW € N and suppose that .V is squarefree. The purpose of this paper is to show that U, can be diagonalized on S,(pN’) for all prime numbers p with p /N up to 4 finite number r of exceptions. The number r can be bounded by an explicit constant depending only on & and N. Note that in [2) certain “bad” Hecke operators (with index @ prime dividing the level Af) are constructed and it, is shown that. 5,(MZ) has a basis consisting of eigenfunctions of ali Hecke operators (including the “had” ones). However, those “bad” Hecke operators are diferent from the Up-operators, 2. Statement of result and proof Theorem. Fit a squarefree N ¢ N. Then Uy is diagonatizable on Si{pN) for all primes p | N up to a finite number r of exceptions. One has 7 < Cy, where tae (ol) Grav = Difgoy) al uN and o1(t) is the sum of the positive divisors of t. Diagonatizing “bad” Hecke operators on spaces of cusp forms 25 Remark. ‘The bound Cy,« can be slightly improved, see the arguments below. Proof. In (1) put M = pN where p is a prime with N #0 (med p). On the right-hand side of {1), suppose that plé. Then since N is squarefree and N # 0 (mod p), it follows that p does not divide d. Hence since U, and Vy (d # 0 (med p)) commute and U, is hermitian on Sf(E), we infer that Up can be diagonalized on SR“ (£)|V4. Let us now consider the subspace SRD Sea dip, tepNtZ0 (mod p) = @ sow UN, dlp Since p does not divide ’, we have clearly Seon) = Be (Ses SP) Mye) (2) yaa Let f be a normalized Hecke eigenform in $2¢"(t) where ¢|N, with eigenvalue Ay under the Hecke operator J acting on S:(é). ‘Then f [Up = pf — ph AIV. Since on the right-hand side of (2), p does not divide d, we conclude that U, transforms Sf (s)|Vy to Sk"(t) Ve. Also VU; is the identity operator and hence U, maps S7*"(#)|Vjg to SP" (#)[Vy. Tn fact, wo see that U, acts on the two-dimensional subspace Wy i= CFV C/\Vpa through the matrix dp a 1 0 which has eigenvalues — Ay} By Deligne’s theorem, we have \2 < 4p? hence pf gf pap and so U, is diggonalizable on Wp unless X43 = 4p*-!, In the latter case, however, since k is even it follows that \/p is contained in the number field Ky obtained from Q by adjoining all the Hecke eigenvalues \y (n > 1) of f 26 YJ. Chore and W. Kohnen Let pi,....Ps be different primes, Then the degree of the extension QVPr.. vP2)/Q is 2° and we see that the number r of exceptional primes is bounded by a constant depending only on & and N. To get an explicit bound, recall that Ge!(G/Q) acts on the set of normalized Hecke eigenforms f in $Y (2) by sending f = 32, >, anja" 10 f= Ynys a(n) @" (e & Gal(G/Q)) {with f running over the normalized Hecke cigenforms in Sf" (t)) is the composite field, it therefore follows that we can view Gal{ K,./Q) as & subgroup of the symmetric group Sy. whore gi. is the mumber of normalized Hecke eigenforms in S(t), Hence we conclude that [Kyy + Q) |gn! and hence also [Kp Q] lost. We clearly have gi. < dim S,(t) and as is well-known, since Z is square- free dim S,¢¢ qylStal 2) :To(t)] = Therefore [Ky : Q]| [4 o )]! and we infer that the contribution to the number r coming from each t|V is bounded by ee eR ange Gea 2" S [F5ault)]2* where 2 ig the highest power of 2 that divid elementary argument, if m € N then the highest 2-power ‘that divides m! is given by 2” with v = 3°,.,[Hr]. Hence we sce that the total number 7 of exceptions is bounded by Og, Acknowledgments This research was partially supported by the grant KOSEF RO1-2003- 00011596-0. References [0] S. Lang, Putroduetion to modular forms, Grundl. d. Math. Wiss. 222, Springer, Berlin Heldetberg New York, 1976 12, A. Pizer, Hecke operators for Pu(N). J. Algebra 88 (1983), 39-64 ON THE HILBERT-KAMKE AND THE VINOGRADOV PROBLEMS IN ADDITIVE NUMBER THEORY Vladimir. N. Chubarikov Faculty of Mechanics and Mathematic Vorobjovy Gory, 119992, Moscow, Russia chubarik@mech. math. msu.su 1, Lomonosou Moscow State University, Abstract ‘This paper is survey on recent results on the system of equations rf trp = a, 1 hee tah > RET hp ER, whence form ND RETIN, Lemar < i) ‘The order conditions in (1) are not sufficient as shown by G. 1. Arkhipov 9}, who found the necessary and sufficient order conditions The second type of necessary conditions is of arithmetical nature found by K. K. Mardzhanischvili [13], who, using Vinogradov’s method [15]- 22], showed that for an appropriate & = k(n), these conditions are also On the Hilbert-Kamke and the Vinogradov problems 29 sufficient. G, 1. Arkhipov showed that these arithmetical conditions can be expressed as the solvability of the system of linear equations P+ ty Pret KM=HNs lesen in integers ti, The Hilbert- tem of equations may be reduced in the form aj tapas, lsssn, (2) in unknowns vy, in the range 0 S$ am <1, 1 < m < k, where S, = NPS, P> 1 Let + be the singular integral of the system (2) co pee . Yin Bis a= [ vf The Pa 0086 deny Oty, Foc doo (3) where 1 f= To1,....0) = [ CHD ap, (4) JO with f(z) = a:w+--:+a,0", We note that 7 admits another interpreta- tion as follows. We denote by 2 = O(h), the subset of the k-dimensional unit interval such that NOS, <1, mal... 2) [yeas = alr, h>Os=1,...,7, mad and set nity = [ +f tex-sdrn. QR) Then for & > 0.5n(n + 1) + 1 we have lim 27"F hoy ph). Now we shail state a result of Arkhipoy on estimate of +. To this end we need the notion of the characteristic A = A(yi,-+» ,y) of vectors (an, ...,y), £2 n, which is defined as follows. By some method, say we choose n cntrios with all indices distinct and label them by We augment this by adding two more numbers 2g = 0, Zn41 we set o2sFn . Then Alyy u) = (wn wy) = max | 30 VON, Chubarikor Theorem 1 (G. I. Arkhipov [6]). Let ¢ be the largest value of the characteristic of solution (21,...,1n) of the Hilbert-Ramke system (2) of equations, Then we have nk) ( 2 2a kPa phe PRIMH) MRM EMEMM) ay DANTE yh Mg h=3n | It follows that ¢ = 0 if and only if y = 0. The following list gives main estimates for the function Gy(n). 1. nS Gi(n) s 2" -P8nt (KK. K. Mardzhanischviti [13)), 2,2 —1< Gin) $3n82"—n (G.I. Arkhipov [2]), 3. Gn) ~ 2" (D. A. Miv'kin (14). We note, in passing, that in his investigation on the [ilbert-Kamke problem, G. I Arkhipov gave a negative answer to a version of the Artin hypotheses on the system of forms. Subsequently he and A. A. Karatsuba obtained a lower bound of exponential type for the mumber of variables in the Artin hypotheses on the representation of the zero by forms of even degree. We now turn to the Hilbert-Kamke problems in primes mentioned above, concerning the Hilbert-Kamke type system of equations pits +P = Nip Bo tpl = Nn in prime unknowns p,,...,p,. We call (5) the Vinogradov system of equations and the solvability of tho system or the existence of the Hardy- Littlewood function Hi(n) the Vinogradov problem. Relying essentially on Vinogradav’s estimates on trigonometric sums in primes, K, K. Mardzhanischvili and L.-K. Hua obtained the asymp- totic formulae for the number of solutions of the Vinogradov system of equations with the number of summands k < n? log. In 1985 the author [8] established the existence of, and obtained cstimates on, H1(n) for the first time. We say that the n-tuples (Ny,..., Nn), Ni — 00, belongs to the (F cone if its entries satisfy the conditions Nin = NP Om + OWN )) lémen where ¥ = (41,---) 9a) 4 sn are some positive constants and ¢ is a ainall positive constant. An m-tuple belonging to the (7, 2)}-cone is said On the Hilbert-Karke and the Vinogradov problems 31 to satisfy the real solucbility condition if there cxists a number P = P(¥) such that for each ¥, > P, the system of equations Bybee the =, - (6) Bt tals %m is solvable in real numbers «;, 0 < 2; <1, 1 ||( (mth)! the highest power of p which divides (m+ lp}!. We ay (N), the arithmetical solvability condition if the above system of congruences is solvable for each prime p< n—1. The p-solvability condition may be stated in an equivalent, form Theorem 3. The n-tuple (Ni,...,No) satisfi tion if and only if the system of congruences the p-solvability condi- ryt (mod p®) Dpto tae (mod p?} is solvable in as, for cach natural number a, where 1 < x5 < p, (xs,P) =l,1 a, then we may take » = 0 in (8), but if ko < a—1, then for each such ko, there exists an admissible n-tuple (A}...., Nn) which are not represented as the sum of kg terms in the prescribed form, but represented as the sum of ko + O(n) terms. We tur to the multi-dimensional case, As the one-dimensional Hilbert- Kamke and Vinogradov problems are studied through single trigono- metric sums, so are the multivariate Hilbert-Kamke and Vinogradov problems through multiple trigonometric sums; especially we need moan value theorems for them which we developed during 1974-1987 [8, 9, 4, 5] and state as Theorem 5 below. The multiple (r-ple) trigonometric sum $ = $(4) is defined by EF (C1 ye) P Py S=Sa)= OY wal On the Hilvert-Kamke and the Vinogradov problems 33 where Pi,...,P. are natural numbers with P; = min(Pi F(a1....,2)) is & polynomial in 21,...,2; with real coefficients, nm al — Fler Se Matin. ted tr=D with a(0,...,0) =O and 0 < alts....,4) $1 in fo fiscyrtaa, gE where the integrad is taken over the m-dimensional unit cube BC R™, m= (mt) fn +1): Theorem 5. Let Te HP Pritts, vs 0M. ste) © By (0,...,a(ti,.. ie, J equals 10 the number of solutions of the system of equations i) ah V-pret et =0 Oh Sm. 084 Sa ht eh 21) j=) in unknowns wij in the range lsat S Piel Sang SP GH 1 Oke Then for any integer 7 > 0, we have the estimate P< 27 An Aly) p8mar (Pye PPR PRAY, where = Mv, be E Ned with natural wumbers uy,...,r% such thet In Ps -1< <0, l¢s PY, We may now state Theorem 6. for cach & € By we have |S(@)| << 2°"P,--- BP, i where p = (32m In(ma})7! and other quantities have the same mean- ing as in Theorem 6. Since the study an the asymptotic formnila for the members of soin- tions of the Hilbert-Kamke problems is closely related to Hua’s problem on the exponent of convergence of singular ‘8 problem (|7]), we state al this point some results for the singular integral of the form (cf. the definition of +(d + 3n)) se pee a= f . / Udon dee, an where J means the integral in (4). land Theorem 7. The singular integral @y converges for 2k > diverges for 2k < "3" +1, More generally. letr,...,m andn be integers and such that 1n+m+-++-+r and diverges for Qk n= fe , where f(r) = age" +--+ oe with real coeffict Let LO gy, 1m, 21 On the Hilbert-Kamke and the Vinogradov problems 35 and let H = Hlon,.....m1) = win (an 1) ag, 2 Then the estimate iZt) < min(’ — a. Gen? HO?) holds. In the multivariate Tarry problem, tho singular integral 6 = 6-(s) corresponding to 4g is Lo ELE where F corresponds to # in Theorem 5, with an additional condition hte th oh 2k [ exp(anirie iy ty) dor + day do... Ve dara... ms), m1 A(a,...2,)= 0 -- ett cestpatt alr, =o is0 tte The counterpart of Theorem 7 for the multivariate Tarry problem is that the singular integral @, converges for 2k > rO%2} 4 r, where r is the number of variables, and n does not exceed any of ml Sis. The multivariate Hilbert-Kamke problem refers to the solvability and the estimate of the number G1 {n;r) of summands of the system of equa- tions aha te bath a = MAb) (O nt, Hakayr) ~ (b(n) References fl] CG. 1. Atkhipov, Mulliple trigonometric sums, Dokl. Akad. Nauk SSSR 219 (1974), 1036: 1037. English transl, in Soviet Math, Dokl. 15 (2974), 1702-1704 [2 GL Arkhipov, The calues of a singular series in a Hithert - Kame problem, ibid. 259 (1981), no.2, 265-267: English transl. in Soviet Math, Dokl, 24 (1981}, nol, 49-51 '3] GL Arkhipov and V.N. Chubarikov, Multiple trigonometric sums, lev. Akad, Nauk SSSR Ser. Mat, 40 (1976), 200-220; English transl, in Math, USSR Izv. 10 (1976), 200-210. (4, G. 1 Arkhipov and V. N. Chubarikov, On the murnber of summands in Thitber. = Kame provler its prime numbers, Dokl. Akad. Nauk SSSR 930 (1993), 10.4, 407-408; English transl, in Soviet Math. Dokl. 47 (1993), uo. 3, 485~488. '5] G.I. Arkhipow and V. N. Chubarixov, On the asymptotics of the number of summands in a multidimensional additive problem with prime numbers, Dokl. Atod. Nouk SSSR 881 (1993), no.1, 5-6; English transi, in Soviet Math, Dokl 48 (1994), no.1, 1-3. [6 14. G. 1. Arkhipov, A. A. Karatsuba and V. N. Chubarikov, The theory of multiple trigonometric sums, Nauka, 1987, pp. 368 7] GAL Arkhipoy, A. A. Karatsuba and V.N, Chubarikov, Exponent of convergence of singular integra! in the Terry problem, Dokl. Akad, Nauk SSSR 248 (1979) 10.2, 268-272; English transl. in Soviet Math. Dok). 20 (1979}, no.f, 978 9 (8) V.N. Chubarikov, Multiple trigonometric sums over primes, Dokl, Akad. Nauk SSSR 278 (1984), no.2, 302-304; English transl. in Soviet Math. Dokl. 8 301-393, On the Hilbert-Kumke and the Vinogradov problems 37 9 [aa ils) i) [!7) 13) fig] (20) V.N. Chubarikov, Estimates of multiple trigonometric sums with primes, lzv Akad. Nauk SSSR Ser. Mat. 49 (1985) no.5, 1031-1067; English transl. in Math USSR lav, 27 (1086), 223-357, H, Halberstam and K. F, Roth, Sequences, Oxford Univ. Press, Oxford, 1966 D. Milbert, Beweis fiir die Durstellarkett der ganzen Zahien dureh eine feste Anzahl n-ter Potenzen, Mauh. Aun. 6T (1908), 281-300 Loo-Keng Hua, Additive theory of prime numbers, Proc. of Stelslov Math. In- suilute of Acad. of Scionces of USSR, 22 1947 (In Russian); English transl. of Chinese rev. ed. Amer. Math. Soc. Province, RT 1966. K.K. Mardzhanishyili, On simultaneous representotion of numbers by surns of complete first, second. ...,nth powers, lay. Akad, Nauk SSSR Ser. Mat. 1 (1937), 600-631, [In Russian). D. A. Mit’kin, Zstimate for the nurnber of summands in the Milbert - Kemke problem, Mat. Sb. (N. 8.) 129 (171) (1986), no4, 49-577; Fnglish transl. in Math. USSR Sb. 87 (1987) 561-590. 1. M. Vinogradov, Selected works, Springer-Verlag, Berlin, 1985. I. M, Vinogradov, An introduction to the Theory of Numbers, Pergamon Pross, Landon & New York, 1958, L55pp, 1. M. Vinogradov, A general Waring theorer I. M. Vinogradov, On Waring thearem, Izv. Akad. Nauk S: no.4-5 (1928), 393-400; English transl. in {15], 101-108. I. M. Vinogradov, 4 new estimate for Gin) in Woring’s problem, Dok}. Akad Nauk SSSR. 5 (1934), 249-253; English transl, in “15), 107-109 LM. Vinogradov, On en upper bound for Gln) in « problem, lav. Akad Nauk SSSR, ser, phis-matem. no.10 (1934), 1455-1469; English transl. in [15,, 110-123, 1. M. Vinogradov, 4 new variant of the proof of Waring’s theorem, Trudy Matom., Instituta im. V. A, Stoklova 9 (1935), 5-18, Mat. Sx. 31 (1924), 490-507. vr, phiz.-matem, I M. Vinogradov, The representation of un odd number as e sum of three prime naumbers, Dokl. Akad, Nauk SSSR 15 (1937), 291-294; English transl, in [15° 129-132 THE GOLDBACH-VINOGRADOV THEOREM IN ARITHMETIC PROGRESSIONS Zhen Cui Department of Mathematies, Shenghai Jiao Tong University, Shanghai, 200240, P.R. China cuizhen@sjtu.edu.cn Abstract We prove that the ternary Goldbach problem can be solved with two of the prime variables in different arithmetic progressions. Keywords: The Goldbach-Vinogradev Theorem (the Three Primes Theorem}. the circle method, the singular series, the mean value theorern, the explicit formula, 2000 Mathematics Subject Classification: 11P32 1. Introduction In 1937, I. M. Vinogradov !16, 17] proved that there exists an ab- solute constant No > G such that cvery odd imtoger NV larger than Ny is a sum of three primes. This result gave @ decisive answer to the fa- mous ternary Goldbach problem and is nowadays called the Goldbach- Vinogradov Theorem (Theorem G-V) or Three Primes Theorem. More precisely, the theorem reads Theorem G-V. For any large odd inieger N, let R(N) denote the number of solutions of the Diophantine equation = pit pet ps in prime variables pj, f = 12,3. Then we have N? 1 . RW) =o) ry ( Oe) as No. Project supported par 10471080), ly by the National Natural Science Foundation of China(Grant No 39 Number Theery: Tradition and Modernization, pp. 39-65 W. Zhang and Y. Tonigawa, eds ©2006 Springer Science ++ Business Media, Ine. 40 Z Cui where o(N) is the so-called singular series defined by oT (garg) (gap) *2 px pik and the constant implied by the O-symbol is absolute. Here, and in what follows, p runs through odd primes. After Vinogradov’s a large number of generalizations and re- finements of Theorem G-V have been obtained by many authors. Most of them imposed some restrictions on the primne voriablos py (7 = 1. 2,3) to get refinements while some of them have considered the generalization with all or some of the three primes lying in arithmetic progressions. In fact, such problems were investigated even before Vinogradov's work. For instance, Rademacher [13] established a theorem in this direction in 1926. To state his theorem we first introduce some notation For positive integers m and N, we define 1? where On) = 2 for odd m, and Cm) Since this result was proved before Vinogradov’s pionecring works [16, 17], the appearance of GRH was somehow inevitable. The GRH was removed by Zulauf [20; in 1952, and independently by Ayoub [1] in 1953 by different methods, Their arguments with some minor modifications can actually give (1.2) for every 7 < log A for arbitrary A > 0. Here a natural question arises: Is (1.1) still solvable for large r (for example, for 7 up to @ certain power of V)? Recently, M. C. Liu and T. Zhan 10] showed Theorem L-Z. Let N denote a large odd integer. There exists an absolute ond computable constunt 5 > 0 such that (1.1) is solvable for every m 0 is a constant depending only on A. These ranges of Q and @ are wide onough to get the results which were obtained under GRE. On Slog 8 x, (1.5) 42 Z. Cui the basis of this improvement, it was shown thet Rademacher’s foruula (1.2) holds true for almost all prime moduli m = p < N¥/log7B N by J. Y. Liu [6], and for almost all positive moduli m < NT/8* by J. Y. Liu and T. Zhan [7]. Very recently, Z. Cui [2] showed that Rademacher’s formula (1.2) is true for almost all prime moduli m = p < Oe by another approach. All the above-mentioned results are concerned with the case of all the prime variables lying in arithmetic progressions to the same modu- lus. In the present paper, we are concerned with the prime variables in arithmetic progressions to different moduli. Let R/2 0 arbitrarily small and NES R< NSE Let A> 0 be arbitrary. Then for all pairs of primes (ry,17'2) such that R/2 : rir log N Then one ceduces from Theorem 2 that 1 T rire (rare eR) Slog "4A N for arbitrary A > 0, and consequently 2 1 c » = 2 —_ 2 yA M= Sisk SS aay 5 Pos (1.9) (rura}€E(R) (reek Since 1 ae srastasbiyba) & a, (1.10) one sees that {1.7} is true for all (ri,r2) € ECR) and all (a1,71) = (ba, 72) = 1. This completes the proof of Theorem 1 Remark 1. Our result is not 4 trivial generalization of the former ones in that new difficulty arises and the former methods do not work well in dealing with it, We will also explain the difference between ours and other cases. Remark 2. If we do not concern ourselves with the numerical values of 6, Theorem 1 for ‘an be derived trivially from the result in the same moduli ca In the remaining part of the paper we shall prove Theorem 2 2. Notations and outline of the method. We will use standard notation in number theory such as the von Man- goldt function A(n), the Buler function y(n), evc. In addition, the letter y with or without subscripts always stands for a prime number, so that r Kp(r). Let L = logN. The letters § and denote sufficiently small positive numbers; whose values may vary at each occurrence. For ex- ample, we can write N8Z5 < No NEN? <& N®_ The letter ¢ js reserved for absolute constants. The expression r ~ R means R/2 Mogp)e(pa), (2.4) SED. respectively, re p runs through primes. ‘The assertion of Theorem 2 is equivalent to SD yy rR rywR “1-1/Q | (a, r1.b1)8(a.r2, b2)S(ade(—Nayda aye = o(N, ri, br. 72, 6: < N?E-4 The Goldbuch-Vinogradov Theorem in arithmetic progressians 45, To prove Theorem 2 it thus suffices to show > yy max | f Sla.ri.b)S(a, 7, b2)S(a)e(—Na)da re Rra~R* (yr3)=1 tom — of Nyr1,b1, 72, 62 < NPL (2.5) and YY max [se 1,01) S(a r9.b,)$(a)e(~Na)da! & N2E~4 HaR rawr Cit ‘ (2. To estimate the latter integral over the minor are m, we need the follow- ing two lermnas. Lemma 2.1 ([15]). For any a in the form of (2.2), we have Sa) —@ NLAGgT!? 4 qQl2nTl? 4 NOM) (2.7) Lemma 2.2 ((2]). For any a satisfying 1 1 ra safe t di, [

R°L¥ in this N . S(a,73,b;) < pal (2.10) for a@< mj, 1,2. By the Schwarz inequality, we have Jom | ry, by)S(aje(—Na)do| Slam .b)S( ming 46 Z Cui 1 W2 7 at VF < max \S(os r1,81)| (f [Stay rad}/a) Uf istoyea) max bo fi + mae [S(ar2, t)] (f [Sloan ty) 2 "ua OE |S(a) Pea). 1 2 1 1/2 max istayl([istevr tua) ([Ista.ra Pda) Since we have 2 2 1 3 NL 2 24 2 — f [S(@, rj. bj) Pda = > log? p < > logtine 7% Mepsn Mecnsn pabjmod ry n=, mod rj and 1 [ |SlajPda ~ NL, 0 we infer from (2.9) and (2.10) that [ le \ms| ne? rire pra? (2.11) uniformly for 7) ~ R andr, ~ R. The above upper bound over m\mg is adinissible for every individual pair (r},72). But over ms, the individual bound is not under control, and we need another treatment. First note that in the form of (2.2), Ra sq < RL, holds for any a € m3, and so we extend the domain of the integral and take the mean-value as follows DD ae Jf 'S(cur1,b1)S(a, 72,9) S(ce(—Na)de | sya rgwn ts} «yy oe riwkrewit” The Goldbach- Vinogradov Theorem in arithmetic progressions 47 [ (> max jste.189) to,se ‘om(a.9) Gun)= nt < max max |S(a/q¢+A,71, bs qe ims | . wbdl « SD nox [star mysteyida. To estimate the sum in the first bracket above, we distinguish two cases. In the case r|g, which can happen at most two times, we use the trivial estimate; and in the case (ri,q) = 1 (reall that ry js a prime), we have roa serigtr =mtaz/g+ Ag by (2.2). Here m and az are integers not contributing the exponen- tial sum S(@,7,6), and Ay = 72. The benefit is that ¢ = gz remain unchanged, and Dal = IPN RY > g, where we have used (2.1) and R < NVS-!, by the similar arguments we also have q = q in the notation of Lemma 2.2. Hence we have So [Sta/a—A.ri, bd] wah < S(afgt Avr, by)|+ Stafgt Ary, b1)i 2, Sela vrisby)| + max S(a/a+ Aor, by) oe ND NL NE max NE [ {S(e, ro, b2)Sla)|da nee N N\W oy Kz > (*) N ry our S72 < NPL Now, using (2.11) for the first sum, we conclude that YY mal [ rinkrasit which proves (2.6). NY sna n2p-d we NOE «dD 4 NPE ee NPEA, AeRrw 3. Gaussian Sums and preliminaries for the major arcs. Let us begin with the definitions of the general Gaussian sums. For a character x mod g, we define the classical Gaussian sum G(x, a) by ¢ Gixa)= 32 xe () (a) and its generalization by COx. gba) = (3.2) where we further write O(4q,6,r,a) = Cix® x? racter. Suppose x mod g be induced by (a,q) = 1, the classical signifying the principal ¢ the primitive character x* mod g*, Then estimates give GOP, MI S41, |EOnad s a”, (3.3) while for mg and (a,q) = (b,q) = 1, Liu and Zhan (7) showed that Coo gb ra.a) < (gy. B34) The Golibach- Vinogradov Theorem in arithmetic progressions 49 Define Vay= SO clrad), WON = D2 dogpe(Av)— dV), (3.5) Mansv M {/ Wwin.niea} : (3.13) retin gma x [Y2RO RQ Pe w= EV yy i [ ema} (14) POR REDON my mod rps med b Ky- Some OO OY af "8 lend poral, PAR wigr REL2B E mod ry mod ky! moar (3.15) Ye | . (3.16) 2RQ Ks = max s SS { Lom |W (ary, A) Royse ypmod & yf mod rf Here and in the sequel SO", moaq Means the sum taken over all the primitive characters x mod q. 4, On the major arcs, In this section, we will caleulate the integrals on tho major arcs M), My and My. Let us begin with My. We have f, S(a,r1,)1) 50,72, by) S(a)e(—Najda om 14 (Sidra, 9,9, 4) + S2(r1,a,b1.g 4) =WeQ & ($1 (P2,@, 9,4) + S2(72, @ ba. 4, A)) (S1Ca, 4.) + S2(a, q.A)) xe(-N(a/g+))@\ =: ho + i+ het his (44) where 1L/gQ ho= x ¥ fon Silica @ AIS 72. 0.q, AVS (0. g,%) xel—N{a/q+ Aj}da, £ 1fgQ me SSM Lone (Si(ra, a, g NSg¢r2, a. bo, g, AS(a/q +d) ase a: wl +: tera da Ce, + So(ri.4. 1, a A)Si(r2,@, 4, A)S(a/a + Ae(—Nla/g + Add, The Goldbach. Vinogradov Theorem in arithmetic progressions 51 1/eQ In= ee (Salri.a.b1yq, AS2kr2, @ 2G, A)S1la, ge A) rag riiira to + Solr, ht N)S2(r-2, a, ba, g, A)S2(as gs ADE(— "(a/q-+ A))ad = fiat tia say, and 1 La m= YD > f Silay q ASP @.g, AS q A) a St fine x e(—N(a/q+ A) ad Substiuting (3.6) and (3.8) into Tis, we have q ol < 2 mem Ly ote SS Gy, G7? a) WO, A) een Pos moog Lyf ee IV2Qa) dd =o ¢£7° and reducing to primitive characters, we obtain N L ae WO) Ee al < xy i = BEE MOG All < Job x modg Hence, summing over ry and rg, we have SS sl « V0 (42) nahn Similarly as above, we have SON [a « NG - A). (4.3) ry 52 Z. Cus We also have by (3.6) and (3.8) linl« SY Vy YY Fann WSF 4 mod ri G2 mod ram mod v2 mod gxa od a y fag [Wein AIM Game NW Oa, NANA ~1/9Q ‘gm, a)G(n2, JG, DE by )Exba) Reducing characters £; mod rj, 7; mod q and x mod g to primitive characters & mod rt, nj mod gj (J = 1,2) and x3 mod g3, we have di- visibility conditions r?/rj and q;lg, where the former reduecs to rf 1 or J = ry and the latter, to go = [gr.ga.yslia, [a,b,¢) denoting the least common multiple of a, and Hence the right. side of the above inequality is majorized by the sums over rj | 1 (Silt 3) S2(71, 050144, A) were J -1/g Vistas (ogi? x (Ui(re, aq, A) + Ualre, a, b2, 4, X}) x (Sila, q) + S2(a, q}}e(—N(a/q + A) ad The Goldbach- Vinogradov Thearem in arithmetic progressions 53 = Ig + Tat + dea + Tas, (4.6) where A pie b= SS / Salr1. ag AWACr2, @, G9) $1 (a9) qeP aad MaQ viforale (aa a= SD / fet Feige rylarale ieaet + Salra,a, bi, q, Obra, @ dag, A)S(a/a + A))e(—N(a/a-+ ))A x e-N(a/at AVA. 19Q (Silrag, NU: 2, 4,63, 4, A)S(a/y +) I tai + Jaa, say, Tyg = Salry, a, b1,q,d)U2(r9, 0, bag, A)S(alg + A) a x e(-N(a/q+d)) ad and rLigQ Is / Si(risaq, Mala, @ b2,4, 2) S2(a, qd) ~ ag x e(—N(a/q+A))dd. By (3.3) and (3.4), arguing as in the proof of (4.2), we have a il< SL Se YL mx a # ieife ri Aergla . 114d | Gor.mctntranGonacrs.al| fi" wearraa "ys mod q —1/4Q L * «NIE i max _ |W (xs, 3)! Py nea) oe tee! x04) ry krgia N ed er 1 hye. 3). SO re 7 peek! (a4) @SP xs mod g rilerale on replacing g7! by ry1. Hence SS |hal « 2° (4.7) rR awk 54 Z. Cui Substitating (3.6) and (3.7), we deduce that Wea] = max |S{a/9 +2) pe y we reo yo el wfaele Ss Gln, is Cla, ge bas m2, a) (Em a ni mod g nz mod g _ Instead of (2.9) and (3.4) we use the fact that for ral. S(e/q+ A) K EIN/g¥?, and Cn, ¢,b,72,0) < 9/ra, respectively as well as (3.3) to obtain

[i enssnin An, A]EN 2¢RQ nai mod 73 Mz mod ke” AAs in the proof of (4.4), we nate that r* = 1 or ry = ry for j = 12 and that ifr, # rg, then (rt,r3) = 1. Hence for primitive characters & mod r} and nr mod rf, gm: is also 9 primitive character modrj7}. Hence, by the Schwarz Besa YY ral « KNEMSE SE yy nN RrasR rusk Hy <2 gy mod r§ . 2/kQ y x tf. iw immoran} ~25RQ oq todd kp The Goldbach- Vinogradov Theorem in arithmetic progressions 55 1 + * a ty rer") gents & mod . . 2/RQ ye xy Dy {/ ° IW’ (E1qima. 9) vas} nay mod rma mod ky 2h NLS? (Ko + Ky)(o + Ky + Ka + Ks). (4.8) Similarly, wo have SOS vou! « NE, (4.9) rive and SY by| «NEN. (4.10) ARR Now, collecting the formulas (4.1)-(4.10), we have ry iL Sto r1, br) Ser, 72, bo) S(aa)der — (Ly9 = Taq + Lop) om riekrink < LB LN (Sg + A) + N(Ko + K) + Kat Ky) x (Kt Kit Ko= Ky + Kit Ks)}, (4.11) where [gy is defined in a similar way to Jy9 from the integral over N, We will show that the estimates of J and K are admissible in the next section. 5. The estimates of J and K. We will need somo lemnias in the following discussion, Let u satisfy M 1 und0< Ty 2, let N*(a,q,7) denote the number of zeros of all the L-functions L(s, x) with primitive characters x mod g in the region Res > 0, {Ims| <1. Then Na, qT) < (ghPOO log (a2). Lemma 5.3. Let T' > 2. There is an absolute constant c, > 0 such that Thy moc g £481) has no zeros in the region Res > 1—ci/ maxflogq,log”* TT}, |Lms| < T, except a possible Siegel zero. Lemmas 5.2 and 5.3 are well-known results in number theory. For the proof of Lemma 5.2, see for example pp. 640 and 642, 634, and 669 in Pan and Pan [11]. For the proof of Lemma 5.3, see Satz VIIL.6.2 in Prachar [12] In order to approximate W(x, 4) by a sum over integers, we introduce WAN = SP (Ala)x(n) - dJe(ma). (5.3) MemeNn Since W(x, A) — Wy, A) is a sum of logp over pi), M 2, we have . W(x, A) = Wy, d) + O(N?) Hence in what follows we will use W(y,A) in place of W’(y, A). Our task is to prove Lemma. 5.4 and Lemma 5.5 which give the estimates for J;,K;; the estimates for Jo, Ko over S < L?® are given in the former, and those over L?8 < § < P are given in the latter. ‘The proofs depend on Lemmas 5.1-5.3, Gallagher's lemma plus the explicit formula in the former, and Heath-Brown’s identity in the latter. The Coluback- Vinogradov Theorem in arithmetic progressions 57 It is customary and convenient to work with the truncated Chebyshev function with y LO OY) = SO A@yx(n) = v0. - ee X) (5.4), Xenzyv where Wx, X) = 840, X) (5.5). Then we have . N Wea) =f e(ud)d fulyaed — bya} (6.6) Iw We now prove Lemma 5.4. Let A; > 0 be arbitrary. Then for any Bi > 0, we have (5.7) “ONL < NEWS, (5.8) x mod k and . ae 12 ms ST {/ Weary? ras} «NMI AL (5,9) JL max BA SSE OS x mod k Proof. We use the explicit formula (sce [3], p. 109 and 120, or [11] p. 313). Bou) =du- “40 {($+1)toe%(gur)}. (3.10) ast where the sum is over non-trivial zeros p = 8 + iy of the L-fumetion L(s, x) such that |y| <7, and T is a parameter, 2 1—{T),\t < T except for a possible Siegel zero, where we write nL) = erlog7”°T. But in our present: situation, moduli k do not exceed L?-*: | whence Siegel’s theorem (see e.g. [3], $21) asserts that 58 Z. Cui there is no such zero, and so 8 $1— (NS), and a fortiori 9-1 < 0. Hence Tan NV3) 3-1 «| N°S'dNa,q.N49) 0 Leal Nty 0 and for a constant = By(A) > 0 large enough, we have TENNER, (5.13) 1 a 4 a max —os MAK Wy. Ay «K NETS, {5.14} LPs Lar pho &,, y Ky, Ky, Ky & NVPL-A1, (5.13) fkQ 42 WO A)PAAP NPE, ite doew D [[) woonea} (5.16) and Ky < NV? (5.17) Proof. We only give proofs of (5.14) and (5.17), other cases being sim- ilar. We apply Heath-Brown’s identity ( Lemma | [5] with = 5) Aimy = 0G) ST ogs)ettnj 2) peng) o my riggaan mph Lo the sum w(y,Meu) = Savency A(m)x(re) to find that it is a linear combination of OL") terms, each of which is of the form o(u:M) = So SY ar(omr)x(mi) -- aio(min)x(omi0). mak mondo Memymy Su By Perron’s formula (see og. p. 60, Lemma 3.12 in [14)) Te1/D4iN sags ou; M) = xl Fs, ee as + 018) mt Saini 5 Shifting the line of integration to s = 1/2-+ i, we obtain Ne yl aeit M Shit PG tid a leit o(u;M) = 5 dt +O(L7). (5.18) For S > R > N* we have y # x° and (5,3) becomes “), a WO d) = L e(udr)du(y, M. 60 Z Cw and so W(x, A) is a lincar combination of O(£!°) terms, each of which is of the form Ni 1 pk 4 yo I o(ud)do(u; M) = — F G +it, x) f ul tte(ud dude F y ‘M M an fly + O(WU+ IAN). whence voy cn | F(Z+ax) [ wee ( Le GB Jae + PPA, (5.19) < L max iM Tn view of t Qrut? aft t eft Hf wut) tay tu (# ogu + ww) tre he ( Lemmas 4.4 and 4.3 in [14, p.71] show that the inner integral in (5.19) can be estimated as logu + my) = |é|/2 whenever |t} > Zp. It is clear that (5.14) is a consequence of ta ) Ngli6p-4i 5 > DY maxi (vl OTe ry F(5+%x) f, Pe bv Sx mod k Both (5.22} and (5.23) follow from lemma 5.1 provided 12° < $< P< N822-©, "This completes tne proof of (5.14) Now we turn to the proof of (5.17), which is rather parallel to that of Lemma 5.4 and (5.14), We therefore suppress the details and indicate necessary modifications of the proof of (5.14). Correspondingly to (5.12), we have dt @ RVENMED TL“ 5 93) 2RQ > | [W (x, APA RQ) f holy, X,Y de, (5.24) =2/RQ Mt where ¥ = max(t, M) and Y = min(t~ RQ/2,.N). The counterpart of (5.18) then reads . o(V;M) = o(¥,.X¢M) = =f F ( +i, ‘) r(ut + OL) mw where yer yd r(t) =7(, YX) = —=- -————.. Wa rhKX) = STF Similarly as in the proof of (5.18), we have 1 fv oy t W=5 |. uve (Fes) eyuEL yt & (t+ RQ)? - 0? «e+ RO/tY? - 1}, the last term being « «7!/? RQ, since M— RQ/2 1 3 / Wx APA «£9? max { F G +it, x) lu ~2/(4Q) <7 N23 max [ F ( it x)! | ae NL? +S sah a (RQ? MN frycien 2 lel * Trae Thus, as in the proof of (5.14), it suffices for the proof of (5.17) to have 2 pri fy Ss | FE ( + i) di< NV? EO (5.25) baS y mod k OT \< holds for R/2 < $< RL? and 0 1. Lat ry be the least non-negative residue mod p of a’, 0 | (we so suppose in anticipation of application 10 the group (2/)* ) = ak — pit!) op { ay + the least non-negative residue inod p of cee =r, (mod p),0<7 1. Let r; denote the least non-negative residue mod p of at (1.8) Then . 1 tol stp) = sev) = = or: ad Pia Densities of sets of primes 69 is an integer such that s(p) = 5 ifn is even and 1 < s(p) 3, then ng < sip) Sn—m-1 Before giving the proof, we state some observations which lead to plau- sible conjectures on the sot of primes for which s(p) takes the prescribed value s for given n|e. In tabulating the numerical data, we will restrict ourselves to the case m {> 5) an odd natural number, | <6 0 holds for 1 <3 (: = - [=] “) +S “ a =D ‘ i=0 the second term on the right being (rm —ro)/p = 0, whence (1.6) follows To prove the range for s(p), we first note that (1.3), or its equivalent aer, modp, O 1 Secondly, since ki < e, all aé! are distinct mod p, and so are r:, 0 $i 3. “a u T. Hadana, Y. Kitaoka, I. Kubota and M. Nozaks Hence, we always have, for r > 3, 1 2 yielding s(p) = n/2. fii) We divide the sum s(p) into nz equal parts and denote the &th partial sum by s¢: mast ean eee So Tht iso P we thon claitn that s¢ € Z. Indeed, by (1.7) and ap €Z In view of 1 1. Let Gpp denote the subgroup of (Z/pZ)* of order n. Then it consists of a for ?=0,1,.++,—1, Hence in view of (1.3) and (1.4), where the residue class g is idontificd with an integer in the class ‘The relative frequency P,.(7t, $,%) is defined in the same way as (1.5), and with the same limit density function P(n, s). we propose Conjecture 6. lim, Pye (n. 8,2) = P(n,s). #00 The following conjecture, also numerically supported, lays a basis for stochastic discussion on P(n, 6) Conjecture 7. For an odd natural number n (> 2) and a prime number satisfying p = 1 mod n, we set Sip) = Gap \ {1/p} = ({9/P) 19 € Gapsg A 1}. 74 Y. Hadano, Y. Kitaoka, £. Kubota and M. Nozaki Then the points im Upes S(p) are uniformly distributed in (0,1) ase tends to infinity. Remark 2. Suitably generalized , this conjecture leads to the following plausible conjecture: Let F’ = Q(a)(# Q) be the algebraic number field generated by an algebraic integer o. and Jet & be a non-negative invegor. Por & prime number p which decomposes fully in F and a prime ideal p lying above p, we write in F = 2, a=c(O)te(llpt- (el) eZ, OS ep(t) 0, 1 A[X] = B (mod N) has a Z-solution for any Ve N B has Z,-solution for any prime p. ‘The implication for the opposite dizections is known as follows. = ALX Theorem (Minkowski-Hasse). Let A ¢ Sym4(Q), Be Sym24(Q) with m > n21, where ™ indicates nondegenerateness. Then A[X] = B has « Q-solution <= A[X] = B has an R-solution and a Qp-solution for each prime p In general, this result cannot be extended to the case of Z-solutions. ‘There are equations which have R-solutions and Zp-solutions for cach p, but no Z-solutions; for example Fu? + Bey lly? = 3, 5a? + Uy? =1, 5x? + ey + 31y? =1. While Hasse-Minkowski theorem is a qualitative theorem for Q-solutions, Siegel's main theorem given below shows us & quantitative results for Z-solutions. To describe the theorem, we need some more notations For A € Symi@(Z) and B € Sym2"(Z) with m >n > land R= ., Set Xp.a(B) = (X © Miyy(B) | AIX] = BY. We define the local density of integral representations of B by A up(B, A) by the limit . E{X © Myn(Zp/(p!)) | ALX] plimn—nfa 2 B (mod p')} p(B, A) = lire whore the inside term of lim is independent of ¢ if / is sufficiently large, and it is interpreted as the volume of Xp.q(Zp). For the cases A is unimodular, the size of B is 1, or A = B, good explicit formulas are known. There is a formula for general A and B when p # 2, but it is too complicated (cf. [SH]). Spherical functions on p-adic homegencous spaces 85 For simplicity, assume that A and B are positive definite. Then one can consider the volime 115,(B, A) of R-solutions Xp, 4(R) Now let Ai, An be aset of complete representatives of the Ly (Z)- equivalent cl within the genus containing A, i. e. within A and A’ are SLin(Zp)-equivalent for “p anal Ne nde i { Symi SEm(R)-equivalens Theorem (Siegel). Under the notations above where ifm>ntlm=n=1 /2 iim=n4#l,men>2° 1 _f {B,4) ifm>n Hf B, A) =f Tyy(BA) moan” Now we go back to our original theme, spherical functions on Xp = Sym4(Qy). The group Gm = GLn( Gp) acts on Xyq by ox'g = 2l'g), For simplicity, we will write (, ) in stead of fip(, ). Sev Km = Ghy(Zp) and consider the following integral ‘r= m =| [] ie Oli dk, eX, OL”, Kn jay was where dk is the Haar measure on A, | |, is the normalized p-adic value on Q, and d;(y) is the determainant of upper left ¢ by # block of y. Here dj(z), 1 < i Sm, are relative Bm-invariant on Xm, where Brn is the Borel subgroup of G,, consisting of lower triangular matrices, and Grn = Ky Bm = Bia Km 83 is well known, The above integral is absolutcly convergent if Re(s;) 20, 1<¢< m—1, and analytically continucd to a rational fimction of p?!,...,p" As a function on X;,, w(:s) is an element of C(Kiy\X;q,) and we obtein a typical example of spherical functions on Xm. The following theorem shows that spherical functions can be regarded as generating functions of local densities. 86 Y. Mironaka Theorem ([H1-I]). Let m>n andve Xm. Then we have (03315 00+58n0)-+ +40) T[@-e%- T[e-2) , ~ el i=l spot Sq) mil) Tla-7) ist el where y runs over the representatives of Ky-orbils in Xp. By the aboye theorem, we can expect to extract the information on local densities from that of spherical functions when the latter is well analysed, and conversely. Unfortunately this approach has not been successful yet. Similar consideration is valid for alternating forms and hermitian forms, and in those cases we have obtained good results (cf. {HS1], [AS2}, [H2], [H3)) 2. Expressions of spherical functions In this section we introduce (formal) explicit expressions of spherical functions after [H2, §1], while some notations are changed from there. For a connected linear algebraic group H. We denote by X(E) the group of k-rational characters of H, which is a free abelian group of finite rank, and by Xp(lHl) the subgroup consisting of characters corresponding to some relative E-invariants. A set of relative H-invariants is called basic if the set of the corresponding characters forins a basis for X(H). Tn §2 and §3, let G be a connected reductive linear algebraic group defined over k, EB a minimal parabolic subgroup of G defined over hk, and K 4 maximal compact subgroup of G for which @ = BK = KB The group B is not necessarily a Borel group. Denote by dg and dk the normalized invariant Haar measure on G and K, respectively, by dp the left invariant Haar measure on B normalized by dg = dpdk, and by 6 the modulus character of B (d(py) = 6"!(g)dp, p.q € B). In §2, let K be a special good maximal bounded subgroup of G, U tho Iwehori subgroup in A’ which is compatible with B, and assume the following. (AD X has only a finite number of B-orbit (A2) The group X(18) has the same rank with X(B), and a basic set of relative B-invariants on X can be taken frorn regular functions on &, Spherical functions on p-adic homogeneous spaces 87 (A3) Por any 2 €_X, there exists ¢ € Xp(B} whose restriction to the identity component of the stabilizer EB, is nontrivial. By (A1), there exists unique open B-orbit X% in X, and X% decom- poses into a finite numbers of open B-orbits, which we write xv= || Xx, ved{X) Let {fi(x)| 1 -2;, 1 < 2 denotes the set of positive roots with respect to B in the set © of roots of G with respect to T. For the definition of ag € T and numbers da.dq/2 for @ € X, we refer to [Cas, (9), Remark 1.1 and (12)]. If G is split, each go = @ and dayg = 1. 3. Functional equations of spherical functions Under the assumption (AP) below we show the existence of a certain functional cquation of sphorical functions and it is reduced to those of pradic local zeta functions of small prehoriogeneous vector spaces, for details see (HB), §3.1. Type (F) Let 4 be a connected linear algebraic group Hand Y an affine alge- braic variety on which El acts, where everything is assumed to be defined over &. We say (HL, Y) is of type (F) it it satisties the following conditions (Fl) ¥ has only a finite number of H-orbits, (Then ¥ has only one open Hl-orbit Ye.) (F2} For y € V\Y", there exists some y in Xp(Hl) whose restriction to the identity component of the stabilizer Hy is not trivial. (F3) The index of X)(H) in X(4) is finite, =-invariants on Y can be taken from (F4) A basic set of relative regular functions on Y. Spherical functions on p-adic homogeneous spaces 39 For a simple root a, let 2 be the standard parabolic subgroup Pia}. We consider a k-rational represontation pi P > Ry j,(@La) satistying (4.9) 1 B2) CB, pK OP) 2 Ry (SL2)(Ox), (3.1) P) = Ry jn(Ghy) or Ry (La), pl wa} where #’ is a finite unramified extension of k, Ry, is the restriction functor of base field, wy € Ng(T) Is a representative of the reflection in W attached to «, and 2» is the Borel subgroup of p{2) consisting of upper triangular matrices. Now we assume that (AF) (BX) is of type (F) and there is a k-rational representation p satisfying (3.1) for a simple root Remark 2. Chevelley groups aze typical examples which have p es above for h’ = hk. 80 Ry-,(GLz) = GLa. IEG is b-split, then B is a Borel subgroup and P = BU Bw,5. The assumption in §2 is the same that (BN) is of type (F). Set X = Xx Vand P= Px Ry defined over k, and consider the follow », Here wo identify &! with its image hy the regular representation in Mfq(k) and realize Ryse(GL2) (resp. V) in GLoa(R) (resp. Moaa(k)), where d = [k's k] and & is the algebraic closure of k. We note here that we may identify as P = P x GLa(k’) and V =k’. We regard B as a subgroup of P by the embedding H(GLy), where V= Ryya( Moat) 3. (4) (4,0) = (pe, ple, B= b— GQ) where p(b}y & Ryyg(G@hx) is the upper left d by d block of plb) € Ry jx(CLy), Then, one can identity B with the stabilizer of P at to = 1\ yp 0 ) in ¥ = V(k), Le BYP, (= { te, HEP plpjoot t= oh). There is an isomorphisra 2(2) = R(P) x X(Ryy(GLiy)) —> X(B) B23 (iit) > b= vil)ve(ol))). 90 Y. Htronaka And we have Proposition 3.1. (i) The space (P, X) is of type (F). (ii) The set of open B(h)-orbits in X(k) corresponds bijectively to the set of open B(ke)-orbits in X(k) by the map Be + B. (a,vp). §3.2. Spherical functions and zeta distributions Because of the assumption of type (J*) for (IB, X), there exists a ba- sic set {fi(v) | 1< i Sn} of regular relative B-invariants, where n = rank(B). Let {Fae, v) 1<é 0, 1 7, the degrees of irreducible factors of Pp1(t) mod p are as follows: (i) fp =1 mod 5, all irreducible factors have degree 2 (i) If p= 3,7 mod 20, one factor has degree 2 and ail the others have degree 4. (iii) Ifp = 18,17 mod 20, all irveducible factors have degree 4 (iv) If p = 4 mod 5, then there are h linear factors and (p —1— h)/2 quadratic factors, where A =the class number of the imaginary quadratic 2 ifp=1mod4 x48 ifp=3 mod 8 4 ifp=7mod 8. At least the first part of the conjecture should be proven by looking at the Hasse invariant of a family of elliptic curves corresponding to T1(5), but we have not worked out this References [I] F. Beukers, frrationality of 12, periods of cn elliptic curve and T1(5), Approx mations diophantiennes et nombres transcencants, Collog. Lamtiny/Pr. 1982, Prog. Math. 31, 7-66 (1983) [21 T. Lbukiyarna, Modwar forms of rational weights and modular vari Math, Sem, Univ. Hamburg 70 (2000), 315-339. M. Kaneko and M. Koike, On modular forms arising from a differential equation of hypergeometric type, The Ramanujan J. 7 (2003), 145-164. 8, ABR. [4] M. Kaneko and M. Koike, Quasimodular jorms as solutions la a differen tial equation of hypergeometric type, Galois Theory and Modular Forms, (ed KX, Hashimoto, K. Miyale end H. Nekamura), Kluwer Academic Publishers, 829 336, (2003). (3) M. Kancko and D. Zagier, Supersingular j-imuariunts, Hypergearnetrie series, nd Atkin’s orthogonal polynomials, AMS/IP Studics in Advanced Mathematics, vol. 7 (1998) 97-126. [6 E. B, Kiritsis, Puchstan differential equations for characters on the torus: « classification, Nuclear Phys. B 824 (1989), no. 2, 475-494 [7 8. D. Mathur, 8. Mukhi and A, Sen, On the classification of rutional conformal field theories, Phys. Lett, B 213 (1988), no. 3, 303-308. 8| HL. Tsutsumi, The Atkin orthogonal polynomials for congruence subgroups of low levels, The Ramanujan J. (to appear). SOME ASPECTS OF THE MODULAR RELATION Shigeru Kanemitsu!, Yoshio Tanigawa”, Haruo Tsukada? and Masami Yoshimoto* | Kinki University-School of Huranity-Oriented Science and Engineering, fesuka, Fukwoko, 820-8555, Japan kanemitu@fuk kindal ac jp Graduate School of Mathematics, Nagoya University. Nagoya, 464-8002, Jopan tanigawe@math.nagoya-u.acJo 3 Kinki University School of Hurnanily-Oriented Science ead Kagineering. Fisube, Fukuoka, 820-8555, Japon tsukada@fuk.kindai.ac jp 4 Kinki Unversity-Interdiseriptinary Craduale School of Science and Technology, Higashvesoka, Japan myoshi@math kindal.ae jp Abstract This paper is 2 companion to the forthcoming paper [19] and exhibits various manifestations of the modular relation, equivalent to the fume- Vional equation. We shall give a somewhat new proof of the funetinal equation for the Hurwitz-Lerch Dirichlet Z-fumetions in §1, elucidation of Chan's result relating Ure functional equation to the y-sevies (or vice versa) in §2, while §3 and §4 are devoted to elucidate the location of the partial fraction expansion of the cath (cot, respectively) in the modular relation framework, Keywords: Modular zelation, functional equation, Ramanujan identities, Ramanu- jan formula for zeta values 2000 Mathematics Subject Classification: Primary 11135; Secondly 11M06, 33B20, Dedicated to Professor Yasuo Morita on hs sixtieth birthday, with great respect ‘The first, second and fourth authors are supported by Grant-in-Aid for Scientille Research No. 14540061,24540021 and 14005245 respectively 103 Number Theory: Tradition and Modernization, pp. 109-118 W. Zhang and Y. Tanigawa, eds ©2006 Springer Science + Business Media, Ine. 104 8. Kanemitsu, Y. Lanigawa, H. Tsukada and M. Yoshimoto In this paper we are concerned with some remote-looking saniles- tations of the modular relation, which is equivalent to the functional equation for the corresponding zeta-functions (here we confine ourselves to the Hecke type functional equation) ([3, 13, 18]). In §1 we shall give a somewhat new proof of the fimetional equation for the Hurwitz-Lerch type Dirichlet Z-fumction by looking ar the global meromorphic function in two different regions where the Dirichlet series are absolutely convergent. ‘Then we go on to §2 to elucidate Chan’s method of proof of the equiv- alence of two g-series identities of Ramanujan as the modular relation. Chan's method depends directly on Hecke’s lemma and ours is just trans- forming his matorial in the upper half-plane into the right half-plane (or simply the positive real axis). In the upper half-plane, the complex exponential function arises naturally in the Fourier expansion (of auto- morphic function) and one is restricted to this; on the other hand, in the right half-plane, one has more freedom of choice of weights (as will be developed in [12}) In §3 we use an equivalent form of the modular relation for the Ric- mann zeta-function as given by Koshlyakoy [22] and elucidate the results of Bradley [4] and in particular point out that one always tacitly or ex- plicitly uses the functional equation. Notation. o+it, o,f R — the complex variable, = 7a we due — the incomplete gamma function of the second D(s,0) = [o° ute™*™, o > 0 — the gamma function, ) =T(s) ~T(s,2) -- ‘the incomplete gamma function of the first way: a > 1,0 1)- the Riemann zeta-function, ou,s,0) = De See, @ > 10 1)~ the polylogarithm function, x ~- Dirichlet character mod mi. Lax} = oe x) ig > D — the associated Dirichlet L-function, 2 = Sucre x(nje” the normalized Gauss’ sum, where (Z/1n)* signifies the group of reduced residue classes mod yn. Some aspects of the modular relation 105 1. The functional equation for the Hurwitz-Lerch Dirichlet L- functions Hore we use the following additional notation. X$ — the conventional trivial Dirichlet character to the modulus 1, the as- sociate Dirichlet Z-functions E(s, x8) being the Riemann zeta-function: 00 = Lneteymeyx vine"? — the generalized “sum, with 7 (x) = r(x). are now in a position to state Theorem 1. For0 1 anh, 9a) ~y{- sexe’ ae Gy (uw, 8, a) = x(—1)ms> (eae hao (1.2) and (i) ing <0 rida Gylw.s,a) = oni st A x (r)ew Pm ote (Gens » (eb ae HEH oy xine” 7 (nw) nel = (Tmt 1 209. (1.3) implying the functional equation 106 S. Kanemitsu, ¥. Tunigawa, 1. Tsukade and MM. Yoshimoto = 8-8) So XL (njerrre Corollary 1, Form > 1 and x primitive mod m, xD 1£(9,X) (16) e(-a,1—s,w) +e B89 6(a,1 -s1-w)), (1.7) implying , POs) (ans) — Bins) 3 688= Br (ee My_(1—a) FeT FLO (e (1.8) which in turn implies .. Pls). . as GG) = Gal J 2sin F6(1— 8). (1.9) Proof of Theorem 4. (1) For o > 1, we substitute the defining integral for T (1 -5,-27i=%e) and making the change of variable z = at —a to get Gy (ws, 8.0) = x(—L)m® xy [* en net gta) %dz, (4.10) where we inclined the integration path by #, which is justified by Canchy’s theorern, If we invoke the pulso train (cf. [27, p.44]) and its Fourier series, we may rewrite (1.10) as nee . Ex(w. sya) = x= D1 SP fa byez $ a) Se, kez? (1.11) sehere 5(2) signifies she Dirac dolta-fmetion,, Then each term of the sum corresponding to & € N gives re(xde2"t4(k = @)-8 and the one Some aspecta of the modular relation 107 with & = 0 is to be halved, whence we conclude that the right-side of (1.11) coincides with that of (1.2). (ii) For o < 0, we complete the incomplete gamma function by ex- pressing it as T(1 — s) — y(1 ~ s, 2) to get syle -s pl (4)' f eri tBaty se, (1.12) nee Making the same change of variable as above, we see that the second term on the right of (1.12) becomes —x(-1)ms-} Vw | ned “a 0) (z+ a)“dz, y one ing to which we apply the pulse train again. But this time there is onl non-zero term corresponding to n = 0, which must be halved, gi Hx 1yme 00, Hence, separating the first sum on the right of (1.12) into two, we conclude that the right side of (1.12) is equal to that of (1.3). ‘To prove (1.5) it is enough to note that x is a primitive character mod mom > 1, then m(x) = Toe P(R) and (0) = 0. a Proof of Corollary 1. (1.7) is the special case of (14) with m= 1, (1.6) is obtained from (1.4) by letting @ + 0-4, w — 0+, and (1.8) follows by letting w > 0+ in (1.4). o Remark 1. (i) For the history of the proof of (1.7) {and (1.8)} we refer to [L1], §4, the book [23], Oberhettinger ‘26° and Weil (32). (1.7) is sometimes referred to as the Lipschitz tranformation formula (Grosswald (8, Chap. 8, Theorem 2, p.95], Rademacher '28, (37.1) p.77]). Another proof of (1.7) was giver by Knopp and Robins [21., which is in the spirit of Eisenstein (cf. Weil '323). (ii) In Erdélyi [7], p.29, there occurs an expansion ([7, (8)]) of ow into a power series with Hurwitz zeta-value ccofticients, whose general- ization was obtained by Johnson (9j. Although they deduced it from the functional equation (1,7) and then, after applying the binomial expan- 7, sion, the functional equation (1.8), we may deduce (7, (8)] from [7, (7), 108 SS. Kenemitsu, Y. Tanigawa, H. Tsukada ond M. Yoshimoto p.26] and the functional equation (10, (2.10")] and the Taylor expansion (10, (2.7). (iit) A contour integral representation for 6(iv, , @) was given in Morita [24] and Naito [25 Our global gamma series may be thought of as a concrete form of their contour integral representation dating back to Riemann. 2. Ramanujan’s identities A la H. H. Chan Let n(z) denote the Dedekind eta-function ne) =¢2 T]a-4"), (2.1) nai where g = e?** with Tin z > 0 and let f(—@) denote the infinite product part of (2) ce fg =] a-9"). (2.2) foi Raghavan [29] stated his guess about # possible relationship between two remarkable identities of Ramanujan vo) om (-#) 3) Fay (2.3) and LE o-oo (2.4) 1g" f(-4@) where (4) signifies the Legendre symbol mod 5. Chan [5] proves that (2.3) and (2.4) are equivalent under Hecke's theory. He uses tho transformation formula for (9) I (2?) . (2.5) which is a consequence of the most famous transformation fornmula for the Dedekind eta-function nle)= ten (-4). Imz>0. (2.6) fri z dais iz OBE p (ete & Using (2.5), Chan transforms the right-side of (2.3) in the form Some aspects of the modular relation 109 which is Z=b- times the right-side of (2.4), whence he procceds to prove > net ray (2 rat (2.2) a \t-5 Grog): * n=l If we turn the complex plane by % clockwise by writing 7 = —iz, then from the upper helf-plane (Im z > 0) we move into the right half-plane (Ret > 0), and regarding (2.6) as a modular relation, we find that it is @ special case of Theorem 2 [14]. But we recover this as an illustrating example. For Rez > 0 we introduce the functions 2 caer T= \ (18) sy 28 g(r) 2 Gap (2.8) and (2.9) where y may be any Dirichlet character mod i, but we restrict to the case y(n) = Further, as in Chan [5] or more generally as in (14, 15] we form the Dirichtot series Ss . ; 1 x{7) a = ¢{s)L(s-lyj= _ 2 10 els) = ¢{s)L(s- 1, x) x a> (2.10) and oe Ws) = O(s = 1L(s.) = (2.11) nal where Gz,x(n) = So xd}, oF (2.12) dn With A= a, Cal) = —7(x), they satisfy the functional equation ATT (s)p(s] = Calx)a- FT (2 — s)}y(2 — 8), (2.13) Now we note that 2 e Yon, we" = ST yan n=l dln 110 S. Kanemitsu, Y. Lunigawa, H. Tsukada and M. Yoshimoto = dx (d) ndS (6 arr) $= , de —Adr r =Vixd h (=) and that os eo Anco) ot gine p=] whence we see that g and h are those two Lambert series appearing in the modular relation (114]) xe x angler 4" = Cade!) Yoel ginyen rr + Par), (214) n=l n=l where P,(7) is the residual function given as the sum of the residues (s)p{s)a7*. (2.15) Now we have . Par) =-42(-1,) + 2 n00,) which may be evaluated as —}, Hence, (2.15) reads (2.16) Putting Ze = ix, wo may rewrite (2.16) as =(% (se) - ) , (217) which is (2.7). Some aspects of he modulur relation lil Remark 2. (i) Needless to say, the procedure applies to other moduli, especially the modulus 7 studied by Chan, We will come to the study on this subject elsewhere, (ii) We remark in passing that Weil’s argument [31] has been inter- preted as the special case m = 0 of Rarnanujan’s most famous formula for the zeva values ¢(2n + 1) in [18] (ef. (2.14) above); Ramanujan missed this case because he confined himself to the Lambert series. 3. Bradley’s results 4 la N.S. Koshlyakov Recently, Bradley [4] adopted the partial fraction expansion of the hyperbolic cotangent function to obtain a generalization of Ramanujan’s formula for ¢(2n + 1), already referred to in $2, to the case of Dirichlet series with periodic coefficients Let g(n) be a periodic function with period m and let E(s,g) = D2 St be absohitely convergent foro > cy > 1, Then a typical case of Bradley's results is the following: for x > 0, ¢ € N and g odd (Le. g(-1) = —1) @ +2 pie? 1A) L9— 1 1,9) Sk el (24.9) + mR my nn 29 = (-1f2? 8, a(hy (3.13 “¢ x eS oe 1 In the simplest case of the odd character x, mod 4, (3.1) reads = i. Be ane nm . _ (=" Lemy 2nd (“En : EQn + xa) ~ Da pret 3 (3) a 8) where &, is the n-th Euler number defined by Ll En in cotht La , n=0 Bradley claims that he deduces (3.1) by using the partial fraction expansion of coth and that his proof doeg not appeal to the functional equation. We shall show that he uses the functional equation as one form of the modular relation. This will defend his method against a possible claim that he appeals to a stronger result than the functional equation (cf, [30], in this regard, where the functional equation is deduced from the partial fraction expansion, but not conversely; [19] for the converse) 112 &. Kanemitsu, Y. Tanigawa, Ho Tsukada and i. Yoshimoto We recall from [18] that the functional equation (cf. (2.13)) ATP (sols) = x(8) = ATID (r = oO = 5) (3.3) is equivalent to the modular relation (cf. (2.14) Someme= (4) Doren + ?( n=l n=l where we write So an a ois) = 35%, wy) = So nel nai Me and P(y) is the residual function given as the sum of residucs, and to the K-Bessel expansion (cf. [18]) a) = 20°F SS = K,. (2A Sin) nel + 7 Res (P(r = 5) + w)o(w)z""") (8.5) A™T(s) where @ > 0 and y(s,a) is the perturbed Dirichlet series SL, 7 With slight change of notation we may rewrite (3.5) as st (&) (vm) ny" (Pf 160! ; [te ~ vxle (E) de, (6) where the integrand on the right side is the same as the residual function. By applying the operator (-~2,)° and choosing v — p = ~ in the resulting formula, we deduced in [12] = bs tar (8? + 16a? en)? 22 +1) -2.- > Ter* elds, (3.7) a snd that by applying the operator again we successfully deduced Lemma 6 (6). Therefore, everything boils down to the formula Some aspects of the modular relation 113 Details will appear e.g. in {11! We now specialize (3.7) to the case of tho Riemann zeta-function: y . 1 = an = b= 1, de = we = Sh, pls) = Ula) =C(28), P= 5, 8 = VEra, to obtain (3.8) which can be proved to be equivalent to the fimctional equation of the Riemann zeta-function Since }cothne = o(x) + 4, (3.8) is the partial fraction expansion for the coth stated by Koshlyakov [22], as one of the forms of the mochilas relation, who considers also quadratic fields. For o > og, let — k) non) = Sree on Then Bradley applies (3.8) (here tho functional equation is used) to deduce that acl(s +1, ore I) k= nls le, oe . = pr bls +29) 427, (3.10) fmt Then he applies the recurrence T,(8,y) =u e(s) — y2Ty(s — 2.4) to reduce (3.9) to Ty(—1,y) or T,(0,y) according to the parity of m and g. Burin one to deduce Bradley’s results it suffices to evaluate T(m. y) for m € N, which we can do by using the partial fraction expansion 1 yt yt m=0 (2) 7 fy A 7 + m2 tet ama? ty am m=1(2) Letom Liye 4 ey) 4 yy ean es iy a iy 114 3. Kenemitsu, Y. Tanigawe, I Tsukade end M. Yostumeto Using (3.11), we arrive at (m= 29-1, 9 odd) g T(2g~ 1,y) = DO(-1) yr Ly — 25 + 1,9) + (1) PT, (Ly). = (3.12) Putting y = ne in (3.12) and summing over 7 = 1,2,..., wo obtain e 7 SOT (2q- tne) = SH) 2? (2) L(2q — 29 + 19) a1 ja ce + (1a 2S 297, (-1, ne). (3.13) nel Tt remains to evaluate Dez 24, which can be done using another result of Koshlyakov (Rez > 0) Qn i (ote + +5) (3.14) Indeed, ok) = mol =W a oo ; voles " +3), rari im m 2 which is CS (y + ik) = gis} coth EE 7 k=O Substituting this in (3.13) completes the proof of (3.1). Remark 3. (i) Bradley’s other expressions for the right-side of (3.1) follow by similar argument as in Katsurada [20) and {i}. The special case g = x is already obtained in [17] which is a culmination of the thereto existing results. (i) Foro >1, L{s,g) =m Some aspects of the medular relation 115 so that we may transfer the results on ¢(s, 4) onto those of L(s. 9) One may wonder why one can deduce the results on L(s,) built on the Hurwitz zeta-function, from functional equation of the Riemann veia- function, The reason is elucidated in [12) to the effect that the functional equations for the Riernann zeta-function and the Hurwitz zeta-function are equivalent, 4. The functional equation for d(w, s, a) In this section we shall use the partial fraction expansion (that of the cota, slightly more general than (3.8) of the function (l-a)e ele @ (4.2) The left-side is ,(1-a)(2—-2riw} evzriow (CO __t _\- ee ere P= Orie a etee (2), while the right-side tends to arian e 116 S, Kanemitsu, Y. Tamigawa, H. Tsukada and Uf, Yoshimoto 1 iaw (, 2) 4 (--3)*° whence ¢ = 0 and (4.1) follows. Now suppose 0 < o < 1 and substitute (4.1) for the integral in the Mellin transform formula Hence we conclude the equality T(s)6(w,s,@) [ (43) and integrate term-by-term to obtain P(s)e(w. s,a) = So er? urn) f (44) neh We now appeal to the well-known formula ten $e Degnl) (4.5) sin 7s” where sgn{w) = 1 for w > 0 and —1 for w <0, to the integral on the right of (4. ia(wtn)~ $els~ Lente te) gets T(s)o(w, sa) = —— S*|w + nif? (eles) = as aye tl ae) for 0 << w <1,0 ca <1 and 0

You might also like