FP//LINSPACE computability of Riemann zeta function ζ(s) in Ko Friedman model
|
|
- Rosaline Meryl Stone
- 5 years ago
- Views:
Transcription
1 FP//LINSPACE computability of Riemann zeta function ζ(s) in Ko Friedman model Sergey V. Yakhontov arxiv: v4 [cs.cc] 6 Nov 204 Abstract In the present paper, we construct an algorithm for the evaluation of real Riemann zeta function ζ(s) for all real s, s >, in polynomial time and linear space on Turing machines in Ko Friedman model. The algorithms is based on a series expansion of real Riemann zeta function ζ(s) (the series globally convergents) and uses algorithms for the evaluation of real function (+x) h and hypergeometric series in polynomial time and linear space. The algorithm from the present paper modified in an obvious way to work with the complex numbers can be used to evaluate complex Riemann zeta function ζ(s) for s = σ +it, σ (so, also for the case of σ < ), in polynomial time and linear space in n wherein 2 n is a precision of the computation; the modified algorithm will be also polynomial time and linear space in log 2 (t) and exponential time and exponential space in log 2 (σ). Keywords: Computable numbers and functions, Cauchy function representation, polynomial-time computable functions, linear-space computable functions, Riemann zeta function ζ(s). Contents Introduction 2. CF computable real numbers and functions Computational complexity of real functions Evaluation of approximations of real functions FP//LINSPACE evaluation of real function ζ(s) 3 2. Evaluation of v(s)u(s) Evaluation of u(s) Evaluation of g(k,q) Evaluation of h(k,s) Evaluation of u(s) Main result 7 4 FP//LINSPACE evaluation of complex function ζ(s) on lines σ + it 7 Sergey V. Yakhontov: Ph.D. in Theoretical Computer Science, Dept. of Computer Science, Faculty of Mathematics and Mechanics, Saint Petersburg State University, Saint Petersburg, Russian Federation, 98504; SergeyV.Yakhontov@gmail.com, S.Yakhontov@spbu.ru; phone: ; personal Web page:
2 Introduction In the present paper, we consider computable real numbers and functions that are represented by Cauchy functions computable by Turing machines [] (Ko Friedman model of computable numbers and functions). Main results regarding computable real numbers and functions can be found in [ 4]; main results regarding computational complexity of computations on Turing machines can be found in [5]. It is known that real Riemann zeta function ζ(s) [6] is a polynomial-time computable real function when s is a natural numbers [7,8]; the algorithm from [7,8] requires at least O(nlog 2 (n)) memory cells to evaluate approximations of function ζ(s) to precision 2 n. Also, there is an algorithm for the evaluation of hypergeometric series to high precision in quasi-linear time and linear space [9] which is applicable also for the evaluation of ζ(3). The time and space complexity of the algorithms from [7 9] are considered in the context of bit complexity; on Turing machines, the algorithm from [7, 8] is polynomial in time and quasi-linear in space, and the algorithm from [9] is polynomial in time and linear in space. In the present paper, it is shown that real Riemann zeta function ζ(s) is polynomial-time and linear-space (by the same algorithm) computable on Turing machines for all real s, s >, in Ko Friedman model []. To prove that, we construct an algorithm for the evaluation of real Riemann zeta function ζ(s) in polynomial time and linear space on Turing machines. The algorithms is based on a series expansion from [0, ] (the series globally convergents) of function ζ(s) for complex s, n s +2πi, and uses algorithms from [2 4] for the evaluation of real function log 2 (2) (+x)h and hypergeometric series in polynomial time and linear space. To derive the results, forward and backward error analysis of numeric algorithms [5] is used in the preset paper. The method of such analysis for series is similar to one in [2 4,6]; in some sense, the algorithm described in the present paper is an applying of the evaluation of complex numeric series in polynomial time from [2 4,6] to the numeric series that are used for the evaluation of real Riemann zeta function ζ(s).. CF computable real numbers and functions Cauchy functions in the model defined in [] are functions binary converging to real numbers. A function φ : N D (here D is the set of dyadic rational numbers) is said to binary converge to real number x if φ(n) x 2 n for all n N; CF x denotes the set of all functions binary converging to x. Definition. [] Real number x is said to be a CF computable real number if CF x contains a function φ that is computable on Turing machines. Definition 2. [] Real function f on interval [a,b] is said to be a CF computable function on interval [a,b] if there exists a function-oracle Turing machine M such that for all x [a,b] and for all φ CF x function ψ computed by M with oracle φ is in CF f(x)..2 Computational complexity of real functions Definition 3. [] Function f : [a,b] R is said to be computable in time t(n) real function on interval [a,b] if for all computable real numbers x [a,b] function ψ CF f(x) (ψ is from the definition of CF computable real function) is computable in time t(n). Definition 4. [] Function f : [a,b] R is said to be computable in space s(n) real function on interval [a,b] if for all computable real numbers x [a,b] function ψ CF f(x) (ψ is from the definition of CF computable real function) is computable in space s(n). The input of functions φ and ψ is0 n (0 repeatedntimes) when a number or a function isevaluated to precision 2 n. 2
3 FP//LINSPACE denotes the class of string functions computable in polynomial time and linear space (by the same algorithm) on Turing machines. According to this notation, polynomialtime and linear-space computable real functions are said to be FP//LINSPACE computable real functions. The set of FP//LINSPACE computable real functions on interval [a, b] is denoted by FP//LINSPACE C[a,b]..3 Evaluation of approximations of real functions Let use the following results from [3, 2 4] in the present paper. To multiply a by b to precision 2 n wherein a and b are real numbers such that a 2 p and b 2 p for some natural number p, it is sufficient to evaluate a and b to precision 2 m for m = L a b (n,p) wherein L a b is a natural function that is linear in its arguments. To inverse a to precision 2 n wherein a is a real numbers such that a 2 p some natural numbers p, it is sufficient to evaluate a to precision 2 m for m = L /a (n,p) wherein L /a is a natural function that is linear in its arguments. To evaluation function (+x) h to precision 2 n wherein real x [2 p,2 p 2] and real h <, it is sufficient to evaluate x and h to precision 2 m for m = L () pow(n,p) wherein L () pow is a natural function that is linear in its arguments. It can be shown that to evaluation function ( + x) h to precision 2 n wherein real x [2 p,2 p 2] and real h < p 2, it is sufficient to evaluate h to precision 2 m for m = L (2) pow(n,p,p 2 ) wherein L (2) pow is a natural function that is linear in its arguments. 2 FP//LINSPACE evaluation of real function ζ(s) Let s consider a globally convergent series for complex Riemann zeta function, valid for all complex n numbers s except s = +2πi for some integer n, from [0,]: Let ζ(s) = log 2 (2) 2 s 2 k+ ( ) ( ) q k (q +) s. () q we write series () as f(q,s) = (q +) s, ( ) k g(k,q) =, q h(k,s) = u(s) = v(s) = ( ) q g(k,q)f(q,s), 2k+h(k,s), and 2 s; ζ(s) = v(s)u(s). (2) Let p be a natural number, p ; let real λ = log 2 ( + 2 p ), and s be a real number such that +λ s 2 p. Let s evaluate ζ(s) by equation (2) to precision 2 n wherein n is a natural number for such s. 3
4 2. Evaluation of v(s)u(s) Because s +λ, 2 s 2 +λ, 2 s 2 λ, 2 s 2 λ, and 2 s 2 λ, (3) we have v(s) = 2 s 2 λ = = 2λ 2 λ = +2 p 2 p = = +2 p < 2 2p. Further, we have u(s) = ( 2 s )ζ(s) C wherein C is a constant (this fact follows from the estimations in paragraph 2.2.3). Therefore, to evaluate ζ(s) by equation (2) to precision 2 n, it is sufficient to evaluate v(s) and u(s) to precision 2 n wherein n n+c 2 (p) (C 2 (p) is a constant that depends on p). To evaluate v(s) to precision 2 n, let s use algorithm from [2 4] for the evaluation of function (+x) h to precision 2 n ; for that, it is sufficient to evaluate s to precision 2 m for m = L (n,p) wherein L is a natural function that is linear in its arguments (m is a natural number). 2.2 Evaluation of u(s) Let s evaluate function u(s) as follows: ) evaluate f(q,s) to precision 2 n 4 ; 2) evaluate g(k,q) to precision 2 n 4 ; 3) evaluate h(k,s) = ( ) q g(k,q) f(q,s) wherein g(k,q) and f(q,s) are approximations of g(k,q) and f(q,s) accordingly to precision 2 n 4 ; let 2 n 3 is the precision of evaluation of h(k,s) ; 4) evaluate u ι (s) = ι let 2 n 2 is the precision of evaluation of u ι (s). 2 k+h(k,s) ; To evaluate f(q,s) to precision 2 n 4, let s use algorithm from [4] for the evaluation of function ( + x) h to precision 2 n 4 ; for that, it is sufficient to evaluate s to precision 2 m 3 wherein m 3 = L 3 (n 4,p, log 2 (q) ) wherein L 3 is a natural function that is linear in its arguments (m 3 is a natural number). To evaluate u ι (s) to precision 2 n 2 by the series summation, it is sufficient ot evaluate h(k,s) to precision 2 n 3 such that n 3 n
5 2.2. Evaluation of g(k, q) Let s write g(k,q) as follows: g(k,q) = ω(k,q) = = q τ= q b τ = τ= q τ + k τ +. Let s evaluate ω(k,q) in a loop for τ [..(q )]; at each step of the loop, let s evaluate ω(k,τ) b τ+ (ω(k,) = b ) wherein ω(k,τ) is an approximation of ω(k,τ) to precision ǫ τ, b τ+ is an approximation of b τ+ to precision ǫ τ ; ǫ τ = 2 m < 2 for a natural number m. Let s round ω(k,τ) b τ+ to precision ǫ τ by dropping the bits after binary point from q-th bit to the rightmost bit. Using mathematical induction for τ [..(q )], let s show that ǫ τ < 2 3q+2τ holds for each τ [..(q )] if we set ǫ 2 3q. Base case: τ = ; in that case, we evaluate ω(k,), which is equal to b, to precision ǫ 2 3q+2. Inductive step: let ω(k,τ) ω(k,τ) ǫ τ for τ [..(q 2)]. In that case, ω(k,τ +) ω(k,τ +) ω(k,τ) b τ+ ω(k,τ)b τ+ +ǫ τ = = ω(k,τ) b τ+ ω(k,τ) b τ+ + +ω(k,τ) b τ+ ω(k,τ)b τ+ +ǫ τ ω(k,τ) (b τ+ b τ+ ) + + b τ+ (ω(k,τ) ω(k,τ)) +ǫ τ < < ǫ τ +ǫ τ +ǫ τ < < 4ǫ τ (here we use estimation ω(k,τ) ). So, the following holds: ǫ τ+ < 2 3q+2τ+2 = 2 3q+2(τ+) ; in particular, ǫ q < 2 q. It means that it is sufficient to set k = n ω + and ǫ 2 3q to evaluate ω(k,q) to precision 2 n ω. And to evaluate g(k,q) = ω(k,q) to precision 2 n 4, it is sufficient to set n ω = L g (n 4 ), wherein L g is a natural function that is linear in its argument, because ω(k,q) 2 k Evaluation of h(k,s) Let s evaluate h(k,s) = k ( )q g(k,q) f(q,s) in a loop for q [0..k]. Because h(k,s) = = ( ) q g(k,q) f(q,s) = ( ) q (g(k,q)+ǫ g )(f(q,s)+ǫ f ), 5
6 wherein ǫ g 2 n 4 and ǫ f 2 n 4, we have h(k,s) = h(k,s)+ǫ h = = h(k,s)+ ( ) q (g(k,q)ǫ f +f(q,s)ǫ g +ǫ g ǫ f ). Further, because g(k,q) 2 k and f(q,s), the following hold: ( ) ǫ h (k +) 2 k 2 n 4 +2 n n 4 < 2 C 3k+C 4 2 n 4. It means that if n 4 = C 3 k + C 4 n 3 and if g(k,q) and f(q,s) are evaluated to precision 2 n 4 then h(k,s) is evaluated to precision 2 n Evaluation of u(s) Let s find a sufficient precision of the evaluation of u(s) using the following equation: (u;s) = u ι (s) u(s) u ι (s) u ι (s) + u ι (s) u(s) wherein u ι (s) = u ι (s) = ι ι 2 k+h(k,s) and 2 k+h(k,s). Because u ι (s) u ι (s) 2 n 2, the following estimation holds: (u;s) 2 n 2 + u ι (s) u(s). So, the rest is to estimate R ι (s) = u ι (s) u(s) = v(s) k=ι+ Let k is an odd natural number and k = (k mod 2)+; let Because g(k,q) = g(k,k q), we have 2 k+h(k,s). D k,q (s) = g(k,q)f(q,s) g(k,k q)f(k q,s). D k,q (s) = g(k,q)f(q,s) g(k,k q)f(k q,s) = = g(k,q) ( (q +) s (k q +) s) = = g(k,q)d k,q (s). 6
7 Further, because (q +) s, (k q +) s, and g(k,q) < 2 k, the following holds: d k,q (s,s) < and h(k,s) D k,q (s) k + 2 k. 2 k (the same is in the case of k is an even natural number). So, R ι (s) = v(s) As a result, if we set ι = 4p+2n 2 +C 6 then k=ι+ C 5 2 2p 2 2 ι. k + 2 k 2k+ 2 (u;s) 2 n 2 +C 5 2 2p 2 2 (4p+2n 2 +C 6 ) 2 n 2 +2 n 2 = 2 n 2+. It means that it is sufficient to set n 2 = n 2 + and ι = 4p+2n 2 +C 6 to evaluate u(s) to precision 2 n. 3 Main result As a result, to evaluate ζ(s) to precision 2 n for s [+λ,2 p ], it is sufficient ) to evaluate s to precision 2 m for m = L s (n,p) wherein L s is a natural function that is linear in its arguments, and 2) to use L prod (n,p) multiplications on L s (n,p) digits numbers wherein L prod is a natural function that is linear in its arguments. It means the following theorem holds. Theorem. Real Riemann zeta function ζ(s) is in class FP//LINSPACE C[a,b] for any interval [a,b] such that a = +λ and b = 2 p wherein λ = log 2 (+2 p ) and p is a natural number, p. Taking into account section.3, we conclude the following theorem holds. Theorem 2. Real Riemann zeta function ζ(s) is computable in exponential time and exponential space in p for any interval [a,b] such that a = +λ and b = 2 p wherein λ = log 2 (+2 p ) and p is a natural number, p. 4 FP//LINSPACE evaluation of complex function ζ(s) on lines σ +it It is known that complex Riemann zeta function ζ(s) is computable in time t ǫ on lines σ+it [8] for any ǫ > and fixed σ (algorithm from [8] uses a precomputation involving O(T 2 + ǫ) operations 7
8 wherein t T +T 2 ) and is computable in time t C on line +it [7]. It means both real and complex 2 Riemann zeta function ζ(s) is exponential time computable in log 2 (t) using algorithms from [7,8]. The algorithm from the present paper modified in an obvious way to work with the complex numbers can be used to evaluate complex Riemann zeta function ζ(s) for s = σ +it, σ (so, also for the case of σ < ), in polynomial time and linear space in n wherein 2 n is a precision of the computation; the modified algorithm will be also polynomial time and linear space in log 2 (t) and exponential time and exponential space in log 2 (σ). To show it we need to prove computability of complex function f(s) = (+x) s on lines s = σ+it, σ, in polynomial time and linear space in log 2 (t) because all the results from section 2 hold also for the evalutions with the complex numbers. Let s use the following equation: e x+iy = e x e iy = e x (cos(y)+i sin(y)). There are algorithms in [3, 4] for the evaluation of real functions sin(y) and cos(y) on arbitrary interval [2 p,2 p ], p, in polynomial time and linear space in p; that algorithms use additive reduction of interval (subtracting approximate value of π to derive approximate value of y to be fit in an appropriate interval). Therefore, we can evaluate function (+x) s = exp(s log(+x)) on arbitrary area σ [+λ,2 p ] and t [ 2 p,2 p ], wherein λ = log 2 (+2 p ) and p, in polynomial time and linear space in p. So, complex function (+x) s is computable on lines s = σ+it, σ >, in polynomial time and linear space in log 2 (t) ; therefore, it holds for complex Riemann zeta function ζ(s). Now let s consider the evaluation of complex function ζ(s) on lines σ+it for σ [2 p, λ] and t [ 2 p,2 p ], wherein λ = log 2 ( 2 p ) and p. Let s evaluate ζ(s) by equation (2) to precision 2 n for such s wherein n is a natural number. Let s consider equation (3) for complex s and σ < : 2 s = 2 σ+it = 2 σ 2 p, 2 s 2 p, (here is the complex modulus); therefore v(s) = 2 s 2 +p, and 2 s 2 +p 2 s 2 +p. All the further estimations should be the same as for the case of real function ζ(s). References [] Ko K. Complexity Theory of Real Functions. Boston: Birkhauser, p. [2] Aberth O. Computable calculus. Academic Press, p. [3] Kushner B. A. Lectures on Constructive Mathematical Analysis. American Mathematical Society, p. [4] Weihrauch K. Computable analysis. New York: Springer, p. [5] Du D., Ko K. Theory of Computational Complexity. New York: John Wiley & Sons, p. [6] Edwards H. M. Riemann s Zeta Function. Dover Publications, p. 8
9 [7] KaratsubaE.A. Fast Calculation of the Riemann Zeta Function ζ(s) for Integer Values of the Argument s. // Probl. Peredachi Inf., 995. Vol. 3, Issue 4. [8] KaratsubaE.A. Fast Evaluation of the Hurwitz Zeta Function and Dirichlet L-Series. Probl. Peredachi Inf., 998. Vol. 34, Issue 4. [9] Cheng H., Gergel B., Kim E., Zima E. Space-efficient evaluation of hypergeometric series // ACM SIGSAM Bull. Communications in Computer Algebra, Vol. 39, No. 2. P [0] Hasse H. Ein Summierungsverfahren fur die Riemannsche ζ-reihe. Math. Z., : [] Sondow J. Analytic continuation of Riemann s zeta function and values at negative integers via Euler s transformation of series // Proc. Amer. Math. Soc., (20): [2] YakhontovS.V. FLINSPACE constructive function ( + x) h. // Vestn. Samar. Gos. Tekhn. Univ. Ser. Fiz.-Mat. Nauki, 2(7), pp (in Russian). [3] Yakhontov S. V. FLINSPACE constructive real numbers and functions. LAMBERT Academic Publishing, 200 (in Russian). 76 p. [4] Yakhontov S. V., Kossovski N. K., Kossovskaia T. M. Time- and space-efficient evaluation of real and complex numbers and functions. SPb: Saint Petersburg State University, 202. Postgraduate Textbook (in Russian). 256 p. [5] Higham N. J. Accuracy and Stability of Numerical Algorithms. Society of Industrial and Applied Mathematics, Philadelphia, p. [6] Muller N. Th. Polynomial Time Computation of Taylor Series // Proc. 22 JAIOO PANEL 93, Part 2, Buenos Aires, 993. P [7] HiaryG.A. Fast methods to compute the Riemann zeta function // Ann. Math., 74-2(20) [8] Odlyzko A. M., Schonhage A. Fast algorithms for multiple evaluations of the Riemann zeta function // Trans. Amer. Math. Soc. 309(988), no.2,
Mathematics 324 Riemann Zeta Function August 5, 2005
Mathematics 324 Riemann Zeta Function August 5, 25 In this note we give an introduction to the Riemann zeta function, which connects the ideas of real analysis with the arithmetic of the integers. Define
More informationA Proof of the Riemann Hypothesis and Determination of the Relationship Between Non- Trivial Zeros of Zeta Functions and Prime Numbers
A Proof of the Riemann Hypothesis and Determination of the Relationship Between on- Trivial Zeros of Zeta Functions and Prime umbers ABSTRACT Murad Ahmed Abu Amr MSc Degree in Physics, Mutah University
More informationA q-series IDENTITY AND THE ARITHMETIC OF HURWITZ ZETA FUNCTIONS
A -SERIES IDENTITY AND THE ARITHMETIC OF HURWITZ ZETA FUNCTIONS GWYNNETH H COOGAN AND KEN ONO Introduction and Statement of Results In a recent paper [?], D Zagier used a -series identity to prove that
More informationAutomatic Sequences and Transcendence of Real Numbers
Automatic Sequences and Transcendence of Real Numbers Wu Guohua School of Physical and Mathematical Sciences Nanyang Technological University Sendai Logic School, Tohoku University 28 Jan, 2016 Numbers
More informationPolyexponentials. Khristo N. Boyadzhiev Ohio Northern University Departnment of Mathematics Ada, OH
Polyexponentials Khristo N. Boyadzhiev Ohio Northern University Departnment of Mathematics Ada, OH 45810 k-boyadzhiev@onu.edu 1. Introduction. The polylogarithmic function [15] (1.1) and the more general
More informationOn the modification of the universality of the Hurwitz zeta-function
ISSN 392-53 Nonlinear Analysis: Modelling and Control, 206, Vol. 2, No. 4, 564 576 http://dx.doi.org/0.5388/na.206.4.9 On the modification of the universality of the Hurwitz zeta-function Antanas Laurinčikas,
More informationMOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS
MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS ABDUL HASSEN AND HIEU D. NGUYEN Abstract. This paper investigates a generalization the classical Hurwitz zeta function. It is shown that many of the properties
More informationA class of trees and its Wiener index.
A class of trees and its Wiener index. Stephan G. Wagner Department of Mathematics Graz University of Technology Steyrergasse 3, A-81 Graz, Austria wagner@finanz.math.tu-graz.ac.at Abstract In this paper,
More informationDynamics and Computation
1 Dynamics and Computation Olivier Bournez Ecole Polytechnique Laboratoire d Informatique de l X Palaiseau, France Dynamics And Computation 1 Dynamics and Computation over R Olivier Bournez Ecole Polytechnique
More informationFRACTIONAL HYPERGEOMETRIC ZETA FUNCTIONS
FRACTIONAL HYPERGEOMETRIC ZETA FUNCTIONS HUNDUMA LEGESSE GELETA, ABDULKADIR HASSEN Both authors would like to dedicate this in fond memory of Marvin Knopp. Knop was the most humble and exemplary teacher
More informationUNIFORM DISTRIBUTION MODULO 1 AND THE UNIVERSALITY OF ZETA-FUNCTIONS OF CERTAIN CUSP FORMS. Antanas Laurinčikas
PUBLICATIONS DE L INSTITUT MATHÉMATIQUE Nouvelle série, tome 00(4) (206), 3 40 DOI: 0.2298/PIM643L UNIFORM DISTRIBUTION MODULO AND THE UNIVERSALITY OF ZETA-FUNCTIONS OF CERTAIN CUSP FORMS Antanas Laurinčikas
More informationζ (s) = s 1 s {u} [u] ζ (s) = s 0 u 1+sdu, {u} Note how the integral runs from 0 and not 1.
Problem Sheet 3. From Theorem 3. we have ζ (s) = + s s {u} u+sdu, (45) valid for Res > 0. i) Deduce that for Res >. [u] ζ (s) = s u +sdu ote the integral contains [u] in place of {u}. ii) Deduce that for
More informationRefining the Stern Diatomic Sequence
Refining the Stern Diatomic Sequence Richard P. Stanley Massachusetts Institute of Technology Cambridge, MA 0139-4307 Herbert S. Wilf University of Pennsylvania Philadelphia, PA 19104-6395
More informationThe Continuing Story of Zeta
The Continuing Story of Zeta Graham Everest, Christian Röttger and Tom Ward November 3, 2006. EULER S GHOST. We can only guess at the number of careers in mathematics which have been launched by the sheer
More informationFORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS
Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ
More informationSome Results on the Arithmetic Correlation of Sequences
Some Results on the Arithmetic Correlation of Sequences Mark Goresky Andrew Klapper Abstract In this paper we study various properties of arithmetic correlations of sequences. Arithmetic correlations are
More informationOn Approximation of Analytic Functions by Periodic Hurwitz Zeta-Functions
Mathematical Modelling and Analysis http://mma.vgtu.lt Volume 24, Issue, 2 33, 29 ISSN: 392-6292 https://doi.org/.3846/mma.29.2 eissn: 648-35 On Approximation of Analytic Functions by Periodic Hurwitz
More informationZeta function: August 19, 2008
Zeros and poles of Padé approximants to the symmetric Zeta function Greg Fee Peter Borwein August 19, 2008 Abstract We compute Padé approximants to Riemann s symmetric Zeta function. Next we calculate
More informationYunhi Cho and Young-One Kim
Bull. Korean Math. Soc. 41 (2004), No. 1, pp. 27 43 ANALYTIC PROPERTIES OF THE LIMITS OF THE EVEN AND ODD HYPERPOWER SEQUENCES Yunhi Cho Young-One Kim Dedicated to the memory of the late professor Eulyong
More informationON THE BOUNDEDNESS BEHAVIOR OF THE SPECTRAL FACTORIZATION IN THE WIENER ALGEBRA FOR FIR DATA
ON THE BOUNDEDNESS BEHAVIOR OF THE SPECTRAL FACTORIZATION IN THE WIENER ALGEBRA FOR FIR DATA Holger Boche and Volker Pohl Technische Universität Berlin, Heinrich Hertz Chair for Mobile Communications Werner-von-Siemens
More informationA Note about the Pochhammer Symbol
Mathematica Moravica Vol. 12-1 (2008), 37 42 A Note about the Pochhammer Symbol Aleksandar Petoević Abstract. In this paper we give elementary proofs of the generating functions for the Pochhammer symbol
More informationExplicit Expressions for Free Components of. Sums of the Same Powers
Applied Mathematical Sciences, Vol., 27, no. 53, 2639-2645 HIKARI Ltd, www.m-hikari.com https://doi.org/.2988/ams.27.79276 Explicit Expressions for Free Components of Sums of the Same Powers Alexander
More informationarxiv: v1 [math.gm] 11 Jun 2012
AM Comp. Sys. -9 Author version Dynamical Sieve of Eratosthenes Research arxiv:20.279v math.gm] Jun 202 Luis A. Mateos AM Computer Systems Research, 070 Vienna, Austria Abstract: In this document, prime
More informationThe Generating Functions for Pochhammer
The Generating Functions for Pochhammer Symbol { }, n N Aleksandar Petoević University of Novi Sad Teacher Training Faculty, Department of Mathematics Podgorička 4, 25000 Sombor SERBIA and MONTENEGRO Email
More informationChapter 11 - Sequences and Series
Calculus and Analytic Geometry II Chapter - Sequences and Series. Sequences Definition. A sequence is a list of numbers written in a definite order, We call a n the general term of the sequence. {a, a
More informationGAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT
Journal of Prime Research in Mathematics Vol. 8 202, 28-35 GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT JORGE JIMÉNEZ URROZ, FLORIAN LUCA 2, MICHEL
More informationA Subrecursive Refinement of FTA. of the Fundamental Theorem of Algebra
A Subrecursive Refinement of the Fundamental Theorem of Algebra P. Peshev D. Skordev Faculty of Mathematics and Computer Science University of Sofia Computability in Europe, 2006 Outline Introduction 1
More informationConsidering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial.
Lecture 3 Usual complex functions MATH-GA 245.00 Complex Variables Polynomials. Construction f : z z is analytic on all of C since its real and imaginary parts satisfy the Cauchy-Riemann relations and
More informationRiemann Zeta Function and Prime Number Distribution
Riemann Zeta Function and Prime Number Distribution Mingrui Xu June 2, 24 Contents Introduction 2 2 Definition of zeta function and Functional Equation 2 2. Definition and Euler Product....................
More informationMath 319 Problem Set #2 Solution 14 February 2002
Math 39 Problem Set # Solution 4 February 00. (.3, problem 8) Let n be a positive integer, and let r be the integer obtained by removing the last digit from n and then subtracting two times the digit ust
More informationON THE STABILITY OF THE MONOMIAL FUNCTIONAL EQUATION
Bull. Korean Math. Soc. 45 (2008), No. 2, pp. 397 403 ON THE STABILITY OF THE MONOMIAL FUNCTIONAL EQUATION Yang-Hi Lee Reprinted from the Bulletin of the Korean Mathematical Society Vol. 45, No. 2, May
More informationVALIANT S MODEL AND THE COST OF COMPUTING INTEGERS
comput. complex. 13 (2004), 131 146 1016-3328/04/030131 16 DOI 10.1007/s00037-004-0186-2 c Birkhäuser Verlag, Basel 2004 computational complexity VALIANT S MODEL AND THE COST OF COMPUTING INTEGERS Pascal
More informationNumerical evaluation of the Riemann Zeta-function
Numbers, constants and computation Numerical evaluation of the Riemann Zeta-function Xavier Gourdon and Pascal Sebah July 23, 2003 We expose techniques that permit to approximate the Riemann Zeta function
More informationReducibility in polynomialtime computable analysis. Akitoshi Kawamura (U Tokyo) Wadern, Germany, September 24, 2015
Reducibility in polynomialtime computable analysis Akitoshi Kawamura (U Tokyo) Wadern, Germany, September 24, 2015 Computable Analysis Applying computability / complexity theory to problems involving real
More informationSmith theory. Andrew Putman. Abstract
Smith theory Andrew Putman Abstract We discuss theorems of P. Smith and Floyd connecting the cohomology of a simplicial complex equipped with an action of a finite p-group to the cohomology of its fixed
More informationConvergence of sequences and series
Convergence of sequences and series A sequence f is a map from N the positive integers to a set. We often write the map outputs as f n rather than f(n). Often we just list the outputs in order and leave
More informationLimits at Infinity. Horizontal Asymptotes. Definition (Limits at Infinity) Horizontal Asymptotes
Limits at Infinity If a function f has a domain that is unbounded, that is, one of the endpoints of its domain is ±, we can determine the long term behavior of the function using a it at infinity. Definition
More informationStatistical Properties of the Arithmetic Correlation of Sequences. Mark Goresky School of Mathematics Institute for Advanced Study
International Journal of Foundations of Computer Science c World Scientific Publishing Company Statistical Properties of the Arithmetic Correlation of Sequences Mark Goresky School of Mathematics Institute
More informationThe basic feasible functionals in computable analysis
Journal of Complexity 22 (2006) 909 917 www.elsevier.com/locate/jco The basic feasible functionals in computable analysis Branimir Lambov a,b, a BRICS, University of Aarhus, IT Parken, 8200 Aarhus N, Denmark
More informationCoecient bounds for certain subclasses of analytic functions of complex order
Hacettepe Journal of Mathematics and Statistics Volume 45 (4) (2016), 1015 1022 Coecient bounds for certain subclasses of analytic functions of complex order Serap Bulut Abstract In this paper, we introduce
More informationPart II. Number Theory. Year
Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler
More informationOn Some Mean Value Results for the Zeta-Function and a Divisor Problem
Filomat 3:8 (26), 235 2327 DOI.2298/FIL6835I Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat On Some Mean Value Results for the
More informationLecture 6: Introducing Complexity
COMP26120: Algorithms and Imperative Programming Lecture 6: Introducing Complexity Ian Pratt-Hartmann Room KB2.38: email: ipratt@cs.man.ac.uk 2015 16 You need this book: Make sure you use the up-to-date
More informationMat Week 8. Week 8. gcd() Mat Bases. Integers & Computers. Linear Combos. Week 8. Induction Proofs. Fall 2013
Fall 2013 Student Responsibilities Reading: Textbook, Section 3.7, 4.1, & 5.2 Assignments: Sections 3.6, 3.7, 4.1 Proof Worksheets Attendance: Strongly Encouraged Overview 3.6 Integers and Algorithms 3.7
More informationStudent Responsibilities Week 8. Mat Section 3.6 Integers and Algorithms. Algorithm to Find gcd()
Student Responsibilities Week 8 Mat 2345 Week 8 Reading: Textbook, Section 3.7, 4.1, & 5.2 Assignments: Sections 3.6, 3.7, 4.1 Induction Proof Worksheets Attendance: Strongly Encouraged Fall 2013 Week
More informationProjects on elliptic curves and modular forms
Projects on elliptic curves and modular forms Math 480, Spring 2010 In the following are 11 projects for this course. Some of the projects are rather ambitious and may very well be the topic of a master
More informationThe Riemann and Hurwitz zeta functions, Apery s constant and new rational series representations involving ζ(2k)
The Riemann and Hurwitz zeta functions, Apery s constant and new rational series representations involving ζ(k) Cezar Lupu 1 1 Department of Mathematics University of Pittsburgh Pittsburgh, PA, USA Algebra,
More informationarxiv: v3 [math.nt] 9 May 2011
ON HARMONIC SUMS AND ALTERNATING EULER SUMS arxiv:02.592v3 [math.nt] 9 May 20 ZHONG-HUA LI Department of Mathematics, Tongji University, No. 239 Siping Road, Shanghai 200092, China Graduate School of Mathematical
More informationQUADRATIC CONGRUENCES FOR COHEN - EISENSTEIN SERIES.
QUADRATIC CONGRUENCES FOR COHEN - EISENSTEIN SERIES. P. GUERZHOY The notion of quadratic congruences was introduced in the recently appeared paper [1]. In this note we present another, somewhat more conceptual
More informationON HYBRID UNIVERSALITY OF CERTAIN COMPOSITE FUNCTIONS INVOLVING DIRICHLET L-FUNCTIONS
Annales Univ. Sci. Budapest., Sect. Comp. 4 (203) 85 96 ON HYBRID UNIVERSALITY OF CERTAIN COMPOSITE FUNCTIONS INVOLVING DIRICHLET L-FUNCTIONS Antanas Laurinčikas (Vilnius, Lithuania) Kohji Matsumoto (Nagoya,
More informationON q-analgue OF THE TWISTED L-FUNCTIONS AND q-twisted BERNOULLI NUMBERS. Yilmaz Simsek
J. Korean Math. Soc. 40 (2003), No. 6, pp. 963 975 ON q-analgue OF THE TWISTED L-FUNCTIONS AND q-twisted BERNOULLI NUMBERS Yilmaz Simsek Abstract. The aim of this work is to construct twisted q-l-series
More informationThe zeros of the derivative of the Riemann zeta function near the critical line
arxiv:math/07076v [mathnt] 5 Jan 007 The zeros of the derivative of the Riemann zeta function near the critical line Haseo Ki Department of Mathematics, Yonsei University, Seoul 0 749, Korea haseoyonseiackr
More informationA Local-Global Principle for Diophantine Equations
A Local-Global Principle for Diophantine Equations (Extended Abstract) Richard J. Lipton and Nisheeth Vishnoi {rjl,nkv}@cc.gatech.edu Georgia Institute of Technology, Atlanta, GA 30332, USA. Abstract.
More informationSOME CONGRUENCES FOR TRACES OF SINGULAR MODULI
SOME CONGRUENCES FOR TRACES OF SINGULAR MODULI P. GUERZHOY Abstract. We address a question posed by Ono [7, Problem 7.30], prove a general result for powers of an arbitrary prime, and provide an explanation
More informationNew analytic algorithms in number theory. A. M. Odlyzko AT&T Bell Laboratories Murray Hill, NJ USA
New analytic algorithms in number theory A. M. Odlyzko AT&T Bell Laboratories Murray Hill, NJ 07974 USA 1. Introduction Several new number theoretic algorithms are sketched here. They all have the common
More informationDivergent Series: why = 1/12. Bryden Cais
Divergent Series: why + + 3 + = /. Bryden Cais Divergent series are the invention of the devil, and it is shameful to base on them any demonstration whatsoever.. H. Abel. Introduction The notion of convergence
More informationThe Asymptotic Expansion of a Generalised Mathieu Series
Applied Mathematical Sciences, Vol. 7, 013, no. 15, 609-616 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ams.013.3949 The Asymptotic Expansion of a Generalised Mathieu Series R. B. Paris School
More informationNotes for Lecture 3... x 4
Stanford University CS254: Computational Complexity Notes 3 Luca Trevisan January 18, 2012 Notes for Lecture 3 In this lecture we introduce the computational model of boolean circuits and prove that polynomial
More informationAnalytic Aspects of the Riemann Zeta and Multiple Zeta Values
Analytic Aspects of the Riemann Zeta and Multiple Zeta Values Cezar Lupu Department of Mathematics University of Pittsburgh Pittsburgh, PA, USA PhD Thesis Overview, October 26th, 207, Pittsburgh, PA Outline
More informationReal Numbers and Computational Complexity
Real Numbers and Computational Complexity Norbert Müller mueller@uni-trier.de FB IV Informatik Universität Trier Norbert Müller (Trier) Darmstadt, 2012-10-05 1 / 34 Introduction 1 Introduction 2 Computational
More informationOn The Weights of Binary Irreducible Cyclic Codes
On The Weights of Binary Irreducible Cyclic Codes Yves Aubry and Philippe Langevin Université du Sud Toulon-Var, Laboratoire GRIM F-83270 La Garde, France, {langevin,yaubry}@univ-tln.fr, WWW home page:
More informationEXPONENTIAL POLYNOMIALS, STIRLING NUMBERS, AND EVALUATION OF SOME GAMMA INTEGRALS. Khristo N. Boyadzhiev
January 29, 2010 EXPONENTIAL POLYNOMIALS, STIRLING NUMBERS, AND EVALUATION OF SOME GAMMA INTEGRALS Khristo N. Boyadzhiev Department of Mathematics, Ohio Northern University Ada, Ohio 45810, USA k-boyadzhiev@onu.edu
More informationLeast Squares Regression
Least Squares Regression Chemical Engineering 2450 - Numerical Methods Given N data points x i, y i, i 1 N, and a function that we wish to fit to these data points, fx, we define S as the sum of the squared
More informationOn the Error Term for the Mean Value Associated With Dedekind Zeta-function of a Non-normal Cubic Field
Λ44ΩΛ6fi Ψ ο Vol.44, No.6 05ffμ ADVANCES IN MAHEMAICS(CHINA) Nov., 05 doi: 0.845/sxjz.04038b On the Error erm for the Mean Value Associated With Dedekind Zeta-function of a Non-normal Cubic Field SHI Sanying
More informationarxiv:cs/ v1 [cs.cc] 16 Aug 2006
On Polynomial Time Computable Numbers arxiv:cs/0608067v [cs.cc] 6 Aug 2006 Matsui, Tetsushi Abstract It will be shown that the polynomial time computable numbers form a field, and especially an algebraically
More informationDirichlet s Theorem. Martin Orr. August 21, The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions:
Dirichlet s Theorem Martin Orr August 1, 009 1 Introduction The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions: Theorem 1.1. If m, a N are coprime, then there
More informationApplications of Fourier Series and Zeta Functions to Genocchi Polynomials
Appl. Math. Inf. Sci., No. 5, 95-955 (8) 95 Applied Mathematics & Information Sciences An International Journal http://d.doi.org/.8576/amis/58 Applications of Fourier Series Zeta Functions to Genocchi
More informationNotes for Lecture 3... x 4
Stanford University CS254: Computational Complexity Notes 3 Luca Trevisan January 14, 2014 Notes for Lecture 3 In this lecture we introduce the computational model of boolean circuits and prove that polynomial
More informationarxiv: v2 [math.gm] 24 May 2016
arxiv:508.00533v [math.gm] 4 May 06 A PROOF OF THE RIEMANN HYPOTHESIS USING THE REMAINDER TERM OF THE DIRICHLET ETA FUNCTION. JEONWON KIM Abstract. The Dirichlet eta function can be divided into n-th partial
More informationA talk given at Université de Saint-Etienne (France) on Feb. 1, and at Institut Camille Jordan, Univ. Lyon I (France) on March 3, 2005
A talk given at Université de Saint-Etienne (France) on Feb. 1, 2005 and at Institut Camille Jordan, Univ. Lyon I (France) on March 3, 2005 and at Dept. Math., Univ. California at Irvine (USA) on May 25,
More informationarxiv: v1 [math.ca] 17 Feb 2017
GENERALIZED STIELTJES CONSTANTS AND INTEGRALS INVOLVING THE LOG-LOG FUNCTION: KUMMER S THEOREM IN ACTION OMRAN KOUBA arxiv:7549v [mathca] 7 Feb 7 Abstract In this note, we recall Kummer s Fourier series
More informationCOMS W4995 Introduction to Cryptography September 29, Lecture 8: Number Theory
COMS W4995 Introduction to Cryptography September 29, 2005 Lecture 8: Number Theory Lecturer: Tal Malkin Scribes: Elli Androulaki, Mohit Vazirani Summary This lecture focuses on some basic Number Theory.
More informationHypergeometric series and the Riemann zeta function
ACTA ARITHMETICA LXXXII.2 (997) Hypergeometric series and the Riemann zeta function by Wenchang Chu (Roma) For infinite series related to the Riemann zeta function, De Doelder [4] established numerous
More informationA new family of character combinations of Hurwitz zeta functions that vanish to second order
A new family of character combinations of Hurwitz zeta functions that vanish to second order A. Tucker October 20, 2015 Abstract We prove the second order vanishing of a new family of character combinations
More informationDedekind zeta function and BDS conjecture
arxiv:1003.4813v3 [math.gm] 16 Jan 2017 Dedekind zeta function and BDS conjecture Abstract. Keywords: Dang Vu Giang Hanoi Institute of Mathematics Vietnam Academy of Science and Technology 18 Hoang Quoc
More informationOn the Frobenius Numbers of Symmetric Groups
Journal of Algebra 221, 551 561 1999 Article ID jabr.1999.7992, available online at http://www.idealibrary.com on On the Frobenius Numbers of Symmetric Groups Yugen Takegahara Muroran Institute of Technology,
More informationCPSC 467b: Cryptography and Computer Security
CPSC 467b: Cryptography and Computer Security Michael J. Fischer Lecture 10 February 19, 2013 CPSC 467b, Lecture 10 1/45 Primality Tests Strong primality tests Weak tests of compositeness Reformulation
More informationPolynomial-time hierarchy of computable reals. Author. Published. Journal Title. Copyright Statement. Downloaded from. Link to published version
Polynomial-time hierarchy of computable reals Author Chen, Qingliang, Su, Kaile, Wu, Lijun Published 011 Journal Title Journal of Computational Information Systems Copyright Statement 011 Binary Information
More informationIncomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators
ACTA ARITHMETICA XCIII.4 (2000 Incomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators by Harald Niederreiter and Arne Winterhof (Wien 1. Introduction.
More informationGalois Theory of Several Variables
On National Taiwan University August 24, 2009, Nankai Institute Algebraic relations We are interested in understanding transcendental invariants which arise naturally in mathematics. Satisfactory understanding
More informationQUARTIC POWER SERIES IN F 3 ((T 1 )) WITH BOUNDED PARTIAL QUOTIENTS. Alain Lasjaunias
QUARTIC POWER SERIES IN F 3 ((T 1 )) WITH BOUNDED PARTIAL QUOTIENTS Alain Lasjaunias 1991 Mathematics Subject Classification: 11J61, 11J70. 1. Introduction. We are concerned with diophantine approximation
More informationON THE HURWITZ ZETA-FUNCTION
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 2, Number 1, Winter 1972 ON THE HURWITZ ZETA-FUNCTION BRUCE C. BERNDT 1. Introduction. Briggs and Chowla [2] and Hardy [3] calculated the coefficients of the
More informationDmitry Shirokov EDUCATION
Dmitry Shirokov National Research University Higher School of Economics, Faculty of Economic Sciences, Department of Mathematics, Myasnitskaya str. 20, 101000, Moscow, Russia, +7(495)7713232, dshirokov@hse.ru,
More informationarxiv:math/ v1 [math.na] 12 Jul 2004
arxiv:math/0407177v1 [math.na] 12 Jul 2004 On improving the accuracy of Horner s and Goertzel s algorithms Alica Smoktunowicz and Iwona Wróbel Faculty of Mathematics and Information Science, Warsaw University
More informationA combinatorial problem related to Mahler s measure
A combinatorial problem related to Mahler s measure W. Duke ABSTRACT. We give a generalization of a result of Myerson on the asymptotic behavior of norms of certain Gaussian periods. The proof exploits
More informationarxiv: v1 [math.nt] 13 Jun 2016
arxiv:606.03837v [math.nt] 3 Jun 206 Identities on the k-ary Lyndon words related to a family of zeta functions Irem Kucukoglu,a and Yilmaz Simsek,b a ikucukoglu@akdeniz.edu.tr b ysimsek@akdeniz.edu.tr
More informationRational approximations to π and some other numbers
ACTA ARITHMETICA LXIII.4 (993) Rational approximations to π and some other numbers by Masayoshi Hata (Kyoto). Introduction. In 953 K. Mahler [2] gave a lower bound for rational approximations to π by showing
More informationThe Hardy-Littlewood Function: An Exercise in Slowly Convergent Series
The Hardy-Littlewood Function: An Exercise in Slowly Convergent Series Walter Gautschi Department of Computer Sciences Purdue University West Lafayette, IN 4797-66 U.S.A. Dedicated to Olav Njåstad on the
More informationShort Kloosterman Sums for Polynomials over Finite Fields
Short Kloosterman Sums for Polynomials over Finite Fields William D Banks Department of Mathematics, University of Missouri Columbia, MO 65211 USA bbanks@mathmissouriedu Asma Harcharras Department of Mathematics,
More informationFINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016
FINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016 PREPARED BY SHABNAM AKHTARI Introduction and Notations The problems in Part I are related to Andrew Sutherland
More informationDavid E. Barrett and Jeffrey Diller University of Michigan Indiana University
A NEW CONSTRUCTION OF RIEMANN SURFACES WITH CORONA David E. Barrett and Jeffrey Diller University of Michigan Indiana University 1. Introduction An open Riemann surface X is said to satisfy the corona
More informationUNIVERSALITY OF THE RIEMANN ZETA FUNCTION: TWO REMARKS
Annales Univ. Sci. Budapest., Sect. Comp. 39 (203) 3 39 UNIVERSALITY OF THE RIEMANN ZETA FUNCTION: TWO REMARKS Jean-Loup Mauclaire (Paris, France) Dedicated to Professor Karl-Heinz Indlekofer on his seventieth
More informationChaitin Ω Numbers and Halting Problems
Chaitin Ω Numbers and Halting Problems Kohtaro Tadaki Research and Development Initiative, Chuo University CREST, JST 1 13 27 Kasuga, Bunkyo-ku, Tokyo 112-8551, Japan E-mail: tadaki@kc.chuo-u.ac.jp Abstract.
More informationLower bound of the covering radius of binary irreducible Goppa codes
Lower bound of the covering radius of binary irreducible Goppa codes Sergey Bezzateev, Natalia Shekhunova To cite this version: Sergey Bezzateev, Natalia Shekhunova. Lower bound of the covering radius
More informationAlan Turing and the Riemann hypothesis. Andrew Booker
Alan Turing and the Riemann hypothesis Andrew Booker Introduction to ζ(s) and the Riemann hypothesis The Riemann ζ-function is defined for a complex variable s with real part R(s) > 1 by ζ(s) := n=1 1
More informationAn Involution for the Gauss Identity
An Involution for the Gauss Identity William Y. C. Chen Center for Combinatorics Nankai University, Tianjin 300071, P. R. China Email: chenstation@yahoo.com Qing-Hu Hou Center for Combinatorics Nankai
More informationarxiv: v2 [math.nt] 4 Jun 2016
ON THE p-adic VALUATION OF STIRLING NUMBERS OF THE FIRST KIND PAOLO LEONETTI AND CARLO SANNA arxiv:605.07424v2 [math.nt] 4 Jun 206 Abstract. For all integers n k, define H(n, k) := /(i i k ), where the
More informationSome problems on mean values and the universality of zeta and multiple zeta-functions
Some problems on mean values and the universality of zeta and multiple zeta-functions Kohji Matsumoto Abstract Here I propose and discuss several problems on analytic properties of some zeta-functions
More informationThe Riemann hypothesis and holomorphic index in complex dynamics
The Riemann hypothesis and holomorphic index in complex dynamics Tomoki Kawahira Tokyo Institute of Technology July 2, 2016 Abstract We present an interpretation of the Riemann hypothesis in terms of complex
More information= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2
8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose
More information