LOG-LIKE FUNCTIONS AND UNIFORM DISTRIBUTION MODULO ONE. 1. Introduction and results
|
|
- Winfred Freeman
- 5 years ago
- Views:
Transcription
1 uniform distribution theory DOI: 0478/udt Unif Distrib Theory 3 (08), no, 93 0 LOG-LIKE FUNCTIONS AND UNIFORM DISTRIBUTION MODULO ONE Martin Rehberg Technische Hochschule Mittelhessen, Friedberg, GERMANY ABSTRACT For a function f satisfying f(x) =o((log x) K ), K > 0, and a sequence of numbers (q n ) n, we prove by assuming several conditions on f that the sequence (αf(q n )) n n0 is uniformly distributed modulo one for any nonzero real number α This generalises some former results due to Too, Goto and Kano where instead of (q n ) n the sequence of primes was considered Communicated by Werner Georg Nowak Introduction and results Let p n be the nth prime number in ascending order and α a nonzero real number Then G o t o and K a n o [], [], as well as Too [7], proved by assuming several conditions on the function f that the sequence (αf(p n )) n is uniformly distributed modulo one Recall that a sequence (x n ) n N of real numbers is said to be uniformly distributed modulo one if for every pair α, β of real numbers with 0 α<β the proportion of the fractional parts of the x n in the interval [α, β) tends to its length in the following sense: #{ n N : {x n } [α, β)} lim = β α N N In fact G o t o, K a n o and T o o proved their results by determining a bound for the discrepancy of the considered sequence Definition Let x,, x N be a finite sequence of real numbers The number D N := D N (x,,x N ):= sup #{ n N : {x n } [α, β)} (β α) N 0 α<β 00 M a t h e m a t i c s Subject Classification: J7, K38 K e y w o r d s: Uniform Distribution, Discrepancy 93
2 MARTIN REHBERG is called the discrepancy of the given sequence If ω = (x n ) is an infinite sequence (or a finite sequence containing at least N terms), D N (ω) ismeantto be the discrepancy of the first N terms of ω It is well known that a sequence ω =(x n ) n N is uniformly distributed modulo one if and only if lim N D N (ω) = 0 Instead of the sequence of primes, which was investigated in [], [] and [7], we consider a sequence of real numbers (q n ) n satisfying <q <q < with q n as n Further,weassumethat the sequence (q n ) n satisfies Q(x) c x dt log t x (log x) k () for every positive k>, where Q(x) := q n x andc>0 is some constant Note that condition () holds for the sequence of primes (with c =),aswell as for primes in arithmetic progressions (with c = ϕ(q),whereϕ is Euler s function and q is the modulus) However, the sequence (q n ) n we consider satisfies () and for such a sequence we prove the following theorems: Theorem Let a>0, n 0 := min{n N : q n >a} and let the function f :[a, ) (0, ) satisfy the conditions (a) f is twice differentiable with f > 0, (b) x f (x) as x, (c) (log x) f (x) and x (log x) f (x) are nonincreasing for sufficiently large x, (d) f(x) =o ( (log x) K) for some K>0 as x Then, for any nonzero real constant α, the sequence ( αf(q n ) ) is uniformly n n 0 distributedmodulooneand f(q N ) (log q N ) + K qn f (q N ) + (log q N )( qn f (q N )) as N () Theorem 3 Let a>0, n 0 := min{n N : q n >a} and let the function f :[a, ) (0, ) satisfy the conditions: (a) f is twice differentiable with f > 0, (b) x f (x) as x, (c) (log x) f (x) is nonincreasing for sufficiently large x, (d) f(x) =o ( (log x) K) for some K>0 as x 94
3 LOG-LIKE FUNCTIONS Then, for any nonzero real constant α, the sequence ( αf(q n ) ) n n 0 distributedmodulooneand f(q N ) (log q N ) + K qn f (q N ) as N is uniformly (3) Theorem 4 Let a>0, n 0 := min{n N : q n >a} and let the function f :[a, ) (0, ) satisfy the conditions: (a) f is continuously differentiable, (b) xf (x) as x, (c) (log x) f (x) is monotone for sufficiently large x, (d) f(x) =o ( (log x) K) for some K>0 as x Then, for any nonzero real constant α, the sequence ( αf(q n ) ) is uniformly n n 0 distributedmodulooneand { } f(q N ) (log q N ) K +max N, q N f (4) (q N ) as N In view of [, Theorem ] it should be remarked that in Theorem 4 a replacement of conditions (a) and (b) by: (a ) f is continuously differentiable and f(x) as x, (b ) x f (x) as x, would lead to the same discrepancy estimate, where only f (q N )hastobereplaced by f (q N ) If we compare Theorem with [7, Theorem 3], one notices that the nondecreasing condition is replaced by nonincreasing It was already remarked in [6] that this replacement is necessary Applying Theorem to the function f(x) =(logx) K with an arbitrary K>, we obtain that the sequence ( (log q n ) K) is uniformly distributed modulo one n This generalises the example in [7] on the uniform distribution modulo one of the sequence ( (log p n ) K) n Note that it was proved by W i n t n e r [0] that the sequence (log p n ) n is not uniformly distributed modulo one A shorter proof can also be found in [8, Exercise 59] Similarly, the sequence (log q n ) n is not uniformly distributed modulo one if () is replaced by Q(x) x(log x) for x The proof is analogue to the one in [8] An example of a sequence satisfying Q(x) x(log x) for x is a sequence where each q n fulfills p n q n p n+ (see [3], [5]) 95
4 MARTIN REHBERG Proofs Except for the already pointed out change of the conditions nondecreasing and nonincreasing in Theorem, the theorems of this paper are generalisations of the theorems in [7] Therefore it might not be surprising that the proofs are similar However, for the sake of completeness we state the whole proofs and do not only point out changes in the reasoning In the proofs we will make use of a theorem due to E r d ös and Turán to estimate the discrepancy, which was proved by them in 940: Theorem 5 For any finite sequence x,,x N of real numbers and any positive integer m, we have ( m ) D N C m + N h e πihx n N, where C is an absolute constant h= P r o o f o f T h e o r e m 5 can be found in [4] In addition, we need the following estimates n= Lemma 6 Let F (x) and G(x) be real functions, G(x) F (x) m>0, or F (x) G(x) m<0 Then b a G(x)e if (x) dx 4 m monotone and F (x) G(x) Lemma 7 Let G(x) be a positive decreasing function (a) If F (x) < 0, F (x) 0 and G (x) F (x) is monotone, then { } b { G(x)e πif(x) dx a 4max G(x) G } (x) + max a x b F (x) a x b F (x) (b) If F (x) > 0 and F (x) 0, then b { } G(x)e πif(x) G(x) dx 4max a x b F (x) a The first Lemma can be found in [9, Lemma 43] and the second one in [, Lemma 0, Lemma 03, p5] 96
5 LOG-LIKE FUNCTIONS P r o o f o f T h e o r e m Note first that it is enough to prove (), (3) and (4) for α>0 If we replace f by αf we see that it is enough to prove these statements for α = In view of condition (b) we can assume that f (x) < 0 for sufficiently large x Further, we may assume that for x a we have f (x) < 0andthat both (log x) f (x) andx(log x) f (x) are nonincreasing for x a Toprove that the sequence (f(q n )) n n0 is uniformly distributed modulo one, it is enough to prove estimation () In view of conditions (b) and (d), the term on the right side in () surely tends to zero as N tends to infinity To obtain (), our aim is to apply Theorem 5 in the form m m + N h N, (5) h=n 0 n=n 0 e πihf(qn) where m is an arbitrary positive integer to be specified later The essential point is to estimate the exponential sum in (5) Therefore let := q n 0 +a and χ(n) be the characteristic function of the sequence (q n ) n, ie, χ(n) =ifn is a member of the sequence (q n ) n and zero otherwise Then m x χ(n) =Q(x) and integration by parts yields E(n 0,N; q n ):= = N n=n 0 e πihf(qn) = e πihf(x) d Q(x) <m q N e πihf(m) χ(m) = Q(q N )e πihf(q N ) Q( )e πihf() ( L (x)+r (x) ) d e πihf(x), where R (x) :=Q(x) L (x), L (x) :=c x dt log t for c>0 constant, x and b a := Again by integration by parts, (a,b] and L (x)de πihf(x) = L (q N )e πihf(q N ) L ( )e πihf() c R (x)de πihf(x) =πih (log x) e πihf(x) dx R (x)f (x)e πihf(x) dx 97
6 MARTIN REHBERG Therefore, E(n 0,N; q n )= (R ) (q N )e πihf(qn) R ( )e πihf() + c πih (log x) e πihf(x) dx =: I + I + I 3, R (x)f (x)e πihf(x) dx where we used R (x) =Q(x) L (x)nowweestimateeachi i (i =,, 3) individually: In view of our assumption (), we get x R dt (x) =Q(x) c log t x (6) (log x) k for every k>, implying q N I (log q N ) +K (7) for K>0asN By estimation (6) and condition (a), I 3 h q Nf(q N ), (8) (log q N ) +K so it remains to estimate I First, let us remark that (8) for N is also an estimation for (7), since f>0andh is a positive integer To estimate I we apply Lemma 7 (a) to get { } 4 I max + x q n h(log x) f (x) hx(log x) f (x) + (log q N )( hf (q N )) q N (log q N ) ( hf (q N )) as N Note that for the last estimation condition (c) is needed in terms of nonincreasing Putting our estimation for I and (8) in (5) yields m + + N(log q N )( f (q N )) Nq N (log q N ) ( f (q N )) + mq Nf(q N ) N(log q N ) +K (9) for N After comparing the first and the last term in (9), we choose [ ( m = N (log q N) +K ) ] q N f(q N ) 98
7 LOG-LIKE FUNCTIONS ( Using this together with Q(q N )=N and Q(x) = cx log x + O x (log x) ), we end up with our desired estimation () P r o o f o f T h e o r e m 3 In respect of condition (b) we can assume that f (x) > 0 for sufficiently large x Further, we may assume that for x a we have f (x) > 0 and that (log x) f (x) is nonincreasing for x a Likeinthe proof of the previous theorem, we will show that the discrepancy D N of the sequence (f(q n )) N n=n 0 tends to zero as N Since the estimations (7) and (8) for I and I 3 still hold in the considered setting, it remains to estimate I By applying Lemma 7 (b) we get { } I max x q N (h(log x) f (x)) Combining this with (7) and (8) we obtain in (5) = (h(log q N ) f (q N )) m + mq Nf(q N ) N(log q N ) +, +K (qn f (q N )) ( where we used Q(q N )=N and Q(x) = cx log x + O x (log x) )Choosing we get [ ( m = N (log q N ) +K ) ], q N f(q N ) ( ) f(qn ) + (log q N ) K (qn f (q N )), which tends to zero as N in view of (b) and (d) P r o o f o f T h e o r e m 4 With respect to condition (b) we can assume that f (x) > 0 for sufficiently large x Further, we may assume that for x a we have f (x) > 0 and that (log x)f (x) is monotone for x a As in the previous proofs, we will show that the discrepancy D N of the sequence (f(q n )) N n=n 0 tends to zero as N Since the estimations (7) and (8) for I and I 3 still hold in the considered setting, it remains to estimate I Applying Lemma 6 yields I } {, h max [log q N f (q N )] 99
8 MARTIN REHBERG Thus, together with (7) and (8) in (5), we get { m +max N, N [log q N f (q N )] m +max { N, [q N f (q N )] } + mq Nf(q N ) N (log q N ) +K } + mq Nf(q N ) N (log q N ) +K, where we used in( the second argument in the maximum that Q(q N )=N and Q(x) = cx log x + O x (log x) ) After comparing the first and the last term in the discrepancy estimate, we choose [ ( m = N (log q N) +K ) ], q N f(q N ) and get ( ) { } f(qn ) +max (log q N ) K N, [q N f (q N )] By condition (b) and (d) this tends to zero as N tends to infinity Acknowledgements I would like to thank Prof J S c h o i ß e n g e i e r for his valuable corrections and comments REFERENCES [] GOTO, K KANO, T: Uniform Distribution of Some Special Sequences, ProcJapan Acad Ser A6 (985), no 3, [] Remarks to our Former Paper Uniform Distribution of Some Special Sequences, Proc Japan Acad Ser A 68 (99), no 0, [3] GROSSWALD, E SCHNITZER, FJ: A Class of modified ζ and L-Functions, Pacific Journal of Mathematics 74 (978), no, [4] KUIPERS, L NIEDERREITER, H: Uniform Distribution of Sequences Dover Publications, New York 006 [5] MÜLLER, H: Über eine Klasse modifizierter ζ- und L-Funktionen, Arch Math 36 (98), 57 6 [6] STRAUCH, O PORUBSKÝ, Š: Distribution of Sequences: A Sampler ebook, 06 [7] TOO, Y-H: On the Uniform Distribution Modulo One of Some Log-like Sequences, Proc Japan Acad Ser A 68 (99), no 9, 69 7 [8] PARENT, D P: Exercises in Number Theory Springer, New York
9 LOG-LIKE FUNCTIONS [9] TITCHMARSH, E C: The Theory of the Riemann Zeta-Function OxfordUniversity Press, second edition, New York 986 [0] WINTNER, A: On the cyclical distribution of the logarithms of the prime numbers, Quart J Math 6 (935), no, [] ZYGMUND, A: Trigonometric Series Cambridge University Press, third edition, London 00 Received October 0, 07 Accepted February, 08 Martin Rehberg Technische Hochschule Mittelhessen, Department MND Wilhelm-Leuschner-Str Friedberg GERMANY martinrehberg@mndthmde 0
ON THE DIVISOR FUNCTION IN SHORT INTERVALS
ON THE DIVISOR FUNCTION IN SHORT INTERVALS Danilo Bazzanella Dipartimento di Matematica, Politecnico di Torino, Italy danilo.bazzanella@polito.it Autor s version Published in Arch. Math. (Basel) 97 (2011),
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 UNIFORM DISTRIBUTION THEORY TO THE RIEMANN ZETA-FUNCTION
t m Mathematical Publications DOI: 0.55/tmmp-05-004 Tatra Mt. Math. Publ. 64 (05), 67 74 APPLICATIONS OF UNIFORM DISTRIBUTION THEORY TO THE RIEMANN ZETA-FUNCTION Selin Selen Özbek Jörn Steuding ABSTRACT.
More informationMath 229: Introduction to Analytic Number Theory The product formula for ξ(s) and ζ(s); vertical distribution of zeros
Math 9: Introduction to Analytic Number Theory The product formula for ξs) and ζs); vertical distribution of zeros Behavior on vertical lines. We next show that s s)ξs) is an entire function of order ;
More informationuniform distribution theory
Uniform Distribution Theory 1 (26), no.1, 45 63 uniform distribution theory Oto Strauch Oľga Blažeková ABSTRACT. In this paper we show that the sequence p n/n mod 1, n = 1, 2,..., where p n is the nth
More informationA Generalization of the Gcd-Sum Function
2 3 47 6 23 Journal of Integer Sequences, Vol 6 203, Article 367 A Generalization of the Gcd-Sum Function Ulrich Abel, Waqar Awan, and Vitaliy Kushnirevych Fachbereich MND Technische Hochschule Mittelhessen
More informationUPPER BOUNDS FOR DOUBLE EXPONENTIAL SUMS ALONG A SUBSEQUENCE
uniform distribution theory DOI: 055/udt-207 002 Unif Distrib Theory 2 207), no2, 24 UPPER BOUNDS FOR DOUBLE EXPONENTIAL SUMS ALONG A SUBSEQUENCE Christopher J White ABSTRACT We consider a class of double
More information= 1 2 x (x 1) + 1 {x} (1 {x}). [t] dt = 1 x (x 1) + O (1), [t] dt = 1 2 x2 + O (x), (where the error is not now zero when x is an integer.
Problem Sheet,. i) Draw the graphs for [] and {}. ii) Show that for α R, α+ α [t] dt = α and α+ α {t} dt =. Hint Split these integrals at the integer which must lie in any interval of length, such as [α,
More informationA Primer on Lipschitz Functions by Robert Dr. Bob Gardner Revised and Corrected, Fall 2013
A Primer on Lipschitz Functions by Robert Dr. Bob Gardner Revised and Corrected, Fall 2013 Note. The purpose of these notes is to contrast the behavior of functions of a real variable and functions of
More informationSTRINGS OF CONSECUTIVE PRIMES IN FUNCTION FIELDS NOAM TANNER
STRINGS OF CONSECUTIVE PRIMES IN FUNCTION FIELDS NOAM TANNER Abstract In a recent paper, Thorne [5] proved the existence of arbitrarily long strings of consecutive primes in arithmetic progressions in
More informationSection VI.33. Finite Fields
VI.33 Finite Fields 1 Section VI.33. Finite Fields Note. In this section, finite fields are completely classified. For every prime p and n N, there is exactly one (up to isomorphism) field of order p n,
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 informationThe Degree of the Splitting Field of a Random Polynomial over a Finite Field
The Degree of the Splitting Field of a Random Polynomial over a Finite Field John D. Dixon and Daniel Panario School of Mathematics and Statistics Carleton University, Ottawa, Canada {jdixon,daniel}@math.carleton.ca
More informationTOPICS IN NUMBER THEORY - EXERCISE SHEET I. École Polytechnique Fédérale de Lausanne
TOPICS IN NUMBER THEORY - EXERCISE SHEET I École Polytechnique Fédérale de Lausanne Exercise Non-vanishing of Dirichlet L-functions on the line Rs) = ) Let q and let χ be a Dirichlet character modulo q.
More informationOn the Subsequence of Primes Having Prime Subscripts
3 47 6 3 Journal of Integer Sequences, Vol. (009, Article 09..3 On the Subsequence of Primes Having Prime Subscripts Kevin A. Broughan and A. Ross Barnett University of Waikato Hamilton, New Zealand kab@waikato.ac.nz
More informationOn the Uniform Distribution of Certain Sequences
THE RAANUJAN JOURNAL, 7, 85 92, 2003 c 2003 Kluwer Academic Publishers. anufactured in The Netherlands. On the Uniform Distribution of Certain Sequences. RA URTY murty@mast.queensu.ca Department of athematics,
More informationFinite Fields. Saravanan Vijayakumaran Department of Electrical Engineering Indian Institute of Technology Bombay
1 / 25 Finite Fields Saravanan Vijayakumaran sarva@ee.iitb.ac.in Department of Electrical Engineering Indian Institute of Technology Bombay September 25, 2014 2 / 25 Fields Definition A set F together
More informationOn distribution functions of ξ(3/2) n mod 1
ACTA ARITHMETICA LXXXI. (997) On distribution functions of ξ(3/2) n mod by Oto Strauch (Bratislava). Preliminary remarks. The question about distribution of (3/2) n mod is most difficult. We present a
More informationAbstract. 2. We construct several transcendental numbers.
Abstract. We prove Liouville s Theorem for the order of approximation by rationals of real algebraic numbers. 2. We construct several transcendental numbers. 3. We define Poissonian Behaviour, and study
More informationON PERMUTATION POLYNOMIALS OF PRESCRIBED SHAPE
ON PERMUTATION POLYNOMIALS OF PRESCRIBED SHAPE AMIR AKBARY, DRAGOS GHIOCA, AND QIANG WANG Abstract. We count permutation polynomials of F q which are sums of m + 2 monomials of prescribed degrees. This
More informationh(x) lim H(x) = lim Since h is nondecreasing then h(x) 0 for all x, and if h is discontinuous at a point x then H(x) > 0. Denote
Real Variables, Fall 4 Problem set 4 Solution suggestions Exercise. Let f be of bounded variation on [a, b]. Show that for each c (a, b), lim x c f(x) and lim x c f(x) exist. Prove that a monotone function
More informationSection X.55. Cyclotomic Extensions
X.55 Cyclotomic Extensions 1 Section X.55. Cyclotomic Extensions Note. In this section we return to a consideration of roots of unity and consider again the cyclic group of roots of unity as encountered
More informationMathematics 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 informationDIGITAL EXPANSION OF EXPONENTIAL SEQUENCES
DIGITAL EXPASIO OF EXPOETIAL SEQUECES MICHAEL FUCHS Abstract. We consider the q-ary digital expansion of the first terms of an exponential sequence a n. Using a result due to Kiss und Tichy [8], we prove
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 informationPRIME NUMBER THEOREM
PRIME NUMBER THEOREM RYAN LIU Abstract. Prime numbers have always been seen as the building blocks of all integers, but their behavior and distribution are often puzzling. The prime number theorem gives
More informationSplitting Fields for Characteristic Polynomials of Matrices with Entries in a Finite Field.
Splitting Fields for Characteristic Polynomials of Matrices with Entries in a Finite Field. Eric Schmutz Mathematics Department, Drexel University,Philadelphia, Pennsylvania, 19104. Abstract Let M n be
More informationChapter 3a Topics in differentiation. Problems in differentiation. Problems in differentiation. LC Abueg: mathematical economics
Chapter 3a Topics in differentiation Lectures in Mathematical Economics L Cagandahan Abueg De La Salle University School of Economics Problems in differentiation Problems in differentiation Problem 1.
More informationNORMAL NUMBERS AND UNIFORM DISTRIBUTION (WEEKS 1-3) OPEN PROBLEMS IN NUMBER THEORY SPRING 2018, TEL AVIV UNIVERSITY
ORMAL UMBERS AD UIFORM DISTRIBUTIO WEEKS -3 OPE PROBLEMS I UMBER THEORY SPRIG 28, TEL AVIV UIVERSITY Contents.. ormal numbers.2. Un-natural examples 2.3. ormality and uniform distribution 2.4. Weyl s criterion
More information#A22 INTEGERS 17 (2017) NEW CONGRUENCES FOR `-REGULAR OVERPARTITIONS
#A22 INTEGERS 7 (207) NEW CONGRUENCES FOR `-REGULAR OVERPARTITIONS Shane Chern Department of Mathematics, Pennsylvania State University, University Park, Pennsylvania shanechern@psu.edu Received: 0/6/6,
More information1 Euler s idea: revisiting the infinitude of primes
8.785: Analytic Number Theory, MIT, spring 27 (K.S. Kedlaya) The prime number theorem Most of my handouts will come with exercises attached; see the web site for the due dates. (For example, these are
More informationThe Hilbert Transform and Fine Continuity
Irish Math. Soc. Bulletin 58 (2006), 8 9 8 The Hilbert Transform and Fine Continuity J. B. TWOMEY Abstract. It is shown that the Hilbert transform of a function having bounded variation in a finite interval
More informationEvidence for the Riemann Hypothesis
Evidence for the Riemann Hypothesis Léo Agélas September 0, 014 Abstract Riemann Hypothesis (that all non-trivial zeros of the zeta function have real part one-half) is arguably the most important unsolved
More informationThus f is continuous at x 0. Matthew Straughn Math 402 Homework 6
Matthew Straughn Math 402 Homework 6 Homework 6 (p. 452) 14.3.3, 14.3.4, 14.3.5, 14.3.8 (p. 455) 14.4.3* (p. 458) 14.5.3 (p. 460) 14.6.1 (p. 472) 14.7.2* Lemma 1. If (f (n) ) converges uniformly to some
More informationQuintic Functional Equations in Non-Archimedean Normed Spaces
Journal of Mathematical Extension Vol. 9, No., (205), 5-63 ISSN: 735-8299 URL: http://www.ijmex.com Quintic Functional Equations in Non-Archimedean Normed Spaces A. Bodaghi Garmsar Branch, Islamic Azad
More informationuniform distribution theory
Uniform Distribution Theory 9 204 no. 2 25 uniform distribution theory ON THE FIRST DIGITS OF THE FIBONACCI NUMBERS AND THEIR EULER FUNCTION Florian Luca Pantelimon Stănică ABSTRACT. Here we show that
More informationf(x n ) [0,1[ s f(x) dx.
ACTA ARITHMETICA LXXX.2 (1997) Dyadic diaphony by Peter Hellekalek and Hannes Leeb (Salzburg) 1. Introduction. Diaphony (see Zinterhof [13] and Kuipers and Niederreiter [6, Exercise 5.27, p. 162]) is a
More informationBounded uniformly continuous functions
Bounded uniformly continuous functions Objectives. To study the basic properties of the C -algebra of the bounded uniformly continuous functions on some metric space. Requirements. Basic concepts of analysis:
More informationSolutions: Problem Set 4 Math 201B, Winter 2007
Solutions: Problem Set 4 Math 2B, Winter 27 Problem. (a Define f : by { x /2 if < x
More informationOn the number of ways of writing t as a product of factorials
On the number of ways of writing t as a product of factorials Daniel M. Kane December 3, 005 Abstract Let N 0 denote the set of non-negative integers. In this paper we prove that lim sup n, m N 0 : n!m!
More informationSection 33 Finite fields
Section 33 Finite fields Instructor: Yifan Yang Spring 2007 Review Corollary (23.6) Let G be a finite subgroup of the multiplicative group of nonzero elements in a field F, then G is cyclic. Theorem (27.19)
More informationDirichlet s Theorem. Calvin Lin Zhiwei. August 18, 2007
Dirichlet s Theorem Calvin Lin Zhiwei August 8, 2007 Abstract This paper provides a proof of Dirichlet s theorem, which states that when (m, a) =, there are infinitely many primes uch that p a (mod m).
More informationOn Some Estimates of the Remainder in Taylor s Formula
Journal of Mathematical Analysis and Applications 263, 246 263 (2) doi:.6/jmaa.2.7622, available online at http://www.idealibrary.com on On Some Estimates of the Remainder in Taylor s Formula G. A. Anastassiou
More informationSection 21. The Metric Topology (Continued)
21. The Metric Topology (cont.) 1 Section 21. The Metric Topology (Continued) Note. In this section we give a number of results for metric spaces which are familar from calculus and real analysis. We also
More informationSuccessive Derivatives and Integer Sequences
2 3 47 6 23 Journal of Integer Sequences, Vol 4 (20, Article 73 Successive Derivatives and Integer Sequences Rafael Jaimczu División Matemática Universidad Nacional de Luján Buenos Aires Argentina jaimczu@mailunlueduar
More informationRandom Bernstein-Markov factors
Random Bernstein-Markov factors Igor Pritsker and Koushik Ramachandran October 20, 208 Abstract For a polynomial P n of degree n, Bernstein s inequality states that P n n P n for all L p norms on the unit
More informationSTATISTICAL LIMIT POINTS
proceedings of the american mathematical society Volume 118, Number 4, August 1993 STATISTICAL LIMIT POINTS J. A. FRIDY (Communicated by Andrew M. Bruckner) Abstract. Following the concept of a statistically
More informationLecture 22: Variance and Covariance
EE5110 : Probability Foundations for Electrical Engineers July-November 2015 Lecture 22: Variance and Covariance Lecturer: Dr. Krishna Jagannathan Scribes: R.Ravi Kiran In this lecture we will introduce
More informationSOME CONGRUENCES FOR PARTITION FUNCTIONS RELATED TO MOCK THETA FUNCTIONS ω(q) AND ν(q) S.N. Fathima and Utpal Pore (Received October 13, 2017)
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 47 2017), 161-168 SOME CONGRUENCES FOR PARTITION FUNCTIONS RELATED TO MOCK THETA FUNCTIONS ωq) AND νq) S.N. Fathima and Utpal Pore Received October 1, 2017) Abstract.
More information2 K cos nkx + K si" nkx) (1.1)
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 71, Number 1, August 1978 ON THE ABSOLUTE CONVERGENCE OF LACUNARY FOURIER SERIES J. R. PATADIA Abstract. Let / G L[ it, -n\ be 27r-periodic. Noble
More informationMATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS
MATH. 4433. NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS TOMASZ PRZEBINDA. Final project, due 0:00 am, /0/208 via e-mail.. State the Fundamental Theorem of Algebra. Recall that a subset K
More informationThe American Mathematical Monthly, Vol. 104, No. 8. (Oct., 1997), pp
Newman's Short Proof of the Prime Number Theorem D. Zagier The American Mathematical Monthly, Vol. 14, No. 8. (Oct., 1997), pp. 75-78. Stable URL: http://links.jstor.org/sici?sici=2-989%2819971%2914%3a8%3c75%3anspotp%3e2..co%3b2-c
More informationBank-Laine functions with periodic zero-sequences
Bank-Laine functions with periodic zero-sequences S.M. ElZaidi and J.K. Langley Abstract A Bank-Laine function is an entire function E such that E(z) = 0 implies that E (z) = ±1. Such functions arise as
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 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 informationSome expressions of double and triple sine functions
SUT Journal of Mathematics Vol 43, No 7, 51 61 Some expressions of double triple sine functions Hidekazu Tanaka Received March, 7 Abstract We show some expressions of double triple sine functions Then
More informationOmega result for the mean square of the Riemann zeta function. Yuk-Kam Lau and Kai-Man Tsang
Omega result for the mean square of the Riemann zeta function Yuk-Kam Lau and Kai-Man Tsang Abstract A recent method of Soundararajan enables one to obtain improved Ω-result for finite series of the form
More informationThe Prime Number Theorem
Chapter 3 The Prime Number Theorem This chapter gives without proof the two basic results of analytic number theory. 3.1 The Theorem Recall that if f(x), g(x) are two real-valued functions, we write to
More informationFinite Frames and Sigma Delta Quantization
Finite Frames and Sigma Delta Quantization with Matt Fickus Alex Powell and Özgür Yilmaz Aram Tangboondouangjit Finite Frames and Sigma Delta Quantization p.1/57 Frames Frames F = {e n } N n=1 for d-dimensional
More informationA Smorgasbord of Applications of Fourier Analysis to Number Theory
A Smorgasbord of Applications of Fourier Analysis to Number Theory by Daniel Baczkowski Uniform Distribution modulo Definition. Let {x} denote the fractional part of a real number x. A sequence (u n R
More informationOn the Fractional Parts of a n /n
On the Fractional Parts of a n /n Javier Cilleruelo Instituto de Ciencias Matemáticas CSIC-UAM-UC3M-UCM and Universidad Autónoma de Madrid 28049-Madrid, Spain franciscojavier.cilleruelo@uam.es Angel Kumchev
More informationarxiv: v1 [math.gm] 31 Dec 2015
On the Solution of Gauss Circle Problem Conjecture Revised arxiv:60.0890v [math.gm] 3 Dec 05 Nikolaos D. Bagis Aristotle University of Thessaloniki Thessaloniki, Greece email: nikosbagis@hotmail.gr Abstract
More information1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =
Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values
More informationOn components of vectorial permutations of F n q
On components of vectorial permutations of F n q Nurdagül Anbar 1, Canan Kaşıkcı 2, Alev Topuzoğlu 2 1 Johannes Kepler University, Altenbergerstrasse 69, 4040-Linz, Austria Email: nurdagulanbar2@gmail.com
More informationLecture 4: Fourier Transforms.
1 Definition. Lecture 4: Fourier Transforms. We now come to Fourier transforms, which we give in the form of a definition. First we define the spaces L 1 () and L 2 (). Definition 1.1 The space L 1 ()
More informationRandomness and Complexity of Sequences over Finite Fields. Harald Niederreiter, FAMS. RICAM Linz and University of Salzburg (Austria)
Randomness and Complexity of Sequences over Finite Fields Harald Niederreiter, FAMS RICAM Linz and University of Salzburg (Austria) Introduction A hierarchy of complexities Complexity and random sequences
More informationJUST THE MATHS UNIT NUMBER DIFFERENTIATION APPLICATIONS 5 (Maclaurin s and Taylor s series) A.J.Hobson
JUST THE MATHS UNIT NUMBER.5 DIFFERENTIATION APPLICATIONS 5 (Maclaurin s and Taylor s series) by A.J.Hobson.5. Maclaurin s series.5. Standard series.5.3 Taylor s series.5.4 Exercises.5.5 Answers to exercises
More informationChapter 12: Differentiation. SSMth2: Basic Calculus Science and Technology, Engineering and Mathematics (STEM) Strands Mr. Migo M.
Chapter 12: Differentiation SSMth2: Basic Calculus Science and Technology, Engineering and Mathematics (STEM) Strands Mr. Migo M. Mendoza Chapter 12: Differentiation Lecture 12.1: The Derivative Lecture
More informationHigher Monotonicity Properties of q-gamma and q-psi Functions
Advances in Dynamical Systems and Applications ISSN 973-5321, Volume 8, Number 2, pp. 247 259 (213) http://campus.mst.edu/adsa Higher Monotonicity Properties of q-gamma and q-psi Functions Mourad E. H.
More informationCONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q)
CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ωq) AND νq) GEORGE E. ANDREWS, DONNY PASSARY, JAMES A. SELLERS, AND AE JA YEE Abstract. Recently, Andrews, Dixit and Yee introduced partition
More informationRiemann s ζ-function
Int. J. Contemp. Math. Sciences, Vol. 4, 9, no. 9, 45-44 Riemann s ζ-function R. A. Mollin Department of Mathematics and Statistics University of Calgary, Calgary, Alberta, Canada, TN N4 URL: http://www.math.ucalgary.ca/
More informationThe Prime Number Theorem
The Prime Number Theorem We study the distribution of primes via the function π(x) = the number of primes x 6 5 4 3 2 2 3 4 5 6 7 8 9 0 2 3 4 5 2 It s easier to draw this way: π(x) = the number of primes
More informationMathematical Association of America
Mathematical Association of America http://www.jstor.org/stable/2975232. Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at. http://www.jstor.org/page/info/about/policies/terms.jsp
More informationGap Between Consecutive Primes By Using A New Approach
Gap Between Consecutive Primes By Using A New Approach Hassan Kamal hassanamal.edu@gmail.com Abstract It is nown from Bertrand s postulate, whose proof was first given by Chebyshev, that the interval [x,
More informationSome Arithmetic Functions Involving Exponential Divisors
2 3 47 6 23 Journal of Integer Sequences, Vol. 3 200, Article 0.3.7 Some Arithmetic Functions Involving Exponential Divisors Xiaodong Cao Department of Mathematics and Physics Beijing Institute of Petro-Chemical
More information18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions
18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions 1 Dirichlet series The Riemann zeta function ζ is a special example of a type of series we will
More informationTWO VARIATIONS OF A THEOREM OF KRONECKER
TWO VARIATIONS OF A THEOREM OF KRONECKER ARTŪRAS DUBICKAS AND CHRIS SMYTH ABSTRACT. We present two variations of Kronecker s classical result that every nonzero algebraic integer that lies with its conjugates
More informationZhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China. Received 8 July 2005; accepted 2 February 2006
Adv in Appl Math 382007, no 2, 267 274 A CONNECTION BETWEEN COVERS OF THE INTEGERS AND UNIT FRACTIONS Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 20093, People s Republic of China
More informationTHE SERIES THAT RAMANUJAN MISUNDERSTOOD
Submitted to the Bulletin of the Australian Mathematical Society doi:0.07/s... THE SERIES THAT RAMANUJAN MISUNDERSTOOD GEOFFREY B. CAMPBELL and ALEKSANDER ZUJEV Abstract We give a new appraisal of the
More informationSOME INEQUALITIES FOR THE q-digamma FUNCTION
Volume 10 (009), Issue 1, Article 1, 8 pp SOME INEQUALITIES FOR THE -DIGAMMA FUNCTION TOUFIK MANSOUR AND ARMEND SH SHABANI DEPARTMENT OF MATHEMATICS UNIVERSITY OF HAIFA 31905 HAIFA, ISRAEL toufik@mathhaifaacil
More informationThe Derivative of a Function Measuring Rates of Change of a function. Secant line. f(x) f(x 0 ) Average rate of change of with respect to over,
The Derivative of a Function Measuring Rates of Change of a function y f(x) f(x 0 ) P Q Secant line x 0 x x Average rate of change of with respect to over, " " " " - Slope of secant line through, and,
More informationOn the power-free parts of consecutive integers
ACTA ARITHMETICA XC4 (1999) On the power-free parts of consecutive integers by B M M de Weger (Krimpen aan den IJssel) and C E van de Woestijne (Leiden) 1 Introduction and main results Considering the
More informationPERIODICITY OF SOME RECURRENCE SEQUENCES MODULO M
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A42 PERIODICITY OF SOME RECURRENCE SEQUENCES MODULO M Artūras Dubickas Department of Mathematics and Informatics, Vilnius University,
More informationMath 314 Course Notes: Brief description
Brief description These are notes for Math 34, an introductory course in elementary number theory Students are advised to go through all sections in detail and attempt all problems These notes will be
More informationIowa State University. Instructor: Alex Roitershtein Summer Homework #5. Solutions
Math 50 Iowa State University Introduction to Real Analysis Department of Mathematics Instructor: Alex Roitershtein Summer 205 Homework #5 Solutions. Let α and c be real numbers, c > 0, and f is defined
More information1, for s = σ + it where σ, t R and σ > 1
DIRICHLET L-FUNCTIONS AND DEDEKIND ζ-functions FRIMPONG A. BAIDOO Abstract. We begin by introducing Dirichlet L-functions which we use to prove Dirichlet s theorem on arithmetic progressions. From there,
More informationAdvanced Calculus Math 127B, Winter 2005 Solutions: Final. nx2 1 + n 2 x, g n(x) = n2 x
. Define f n, g n : [, ] R by f n (x) = Advanced Calculus Math 27B, Winter 25 Solutions: Final nx2 + n 2 x, g n(x) = n2 x 2 + n 2 x. 2 Show that the sequences (f n ), (g n ) converge pointwise on [, ],
More informationNew York Journal of Mathematics. A Refinement of Ball s Theorem on Young Measures
New York Journal of Mathematics New York J. Math. 3 (1997) 48 53. A Refinement of Ball s Theorem on Young Measures Norbert Hungerbühler Abstract. For a sequence u j : R n R m generating the Young measure
More informationGENERAL QUARTIC-CUBIC-QUADRATIC FUNCTIONAL EQUATION IN NON-ARCHIMEDEAN NORMED SPACES
U.P.B. Sci. Bull., Series A, Vol. 72, Iss. 3, 200 ISSN 223-7027 GENERAL QUARTIC-CUBIC-QUADRATIC FUNCTIONAL EQUATION IN NON-ARCHIMEDEAN NORMED SPACES M. Eshaghi Gordji, H. Khodaei 2, R. Khodabakhsh 3 The
More informationOn the stirling expansion into negative powers of a triangular number
MATHEMATICAL COMMUNICATIONS 359 Math. Commun., Vol. 5, No. 2, pp. 359-364 200) On the stirling expansion into negative powers of a triangular number Cristinel Mortici, Department of Mathematics, Valahia
More informationTHE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany
#A95 INTEGERS 18 (2018) THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS Bernd C. Kellner Göppert Weg 5, 37077 Göttingen, Germany b@bernoulli.org Jonathan Sondow 209 West 97th Street, New Yor,
More informationRevista Colombiana de Matemáticas Volumen 40 (2006), páginas 81 86
Revista Colombiana de Matemáticas Volumen 40 2006), páginas 81 86 Palindromic powers Santos Hernández Hernández Pontificia Universidad Católica de Chile, Santigo Florian Luca Universidad Nacional Autónoma
More informationBounded Infinite Sequences/Functions : Orders of Infinity
Bounded Infinite Sequences/Functions : Orders of Infinity by Garimella Ramamurthy Report No: IIIT/TR/2009/247 Centre for Security, Theory and Algorithms International Institute of Information Technology
More informationCOMBINATORIAL APPLICATIONS OF MÖBIUS INVERSION
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 COMBINATORIAL APPLICATIONS OF MÖBIUS INVERSION MARIE JAMESON AND ROBERT P. SCHNEIDER (Communicated
More informationW. Lenski and B. Szal ON POINTWISE APPROXIMATION OF FUNCTIONS BY SOME MATRIX MEANS OF CONJUGATE FOURIER SERIES
F A S C I C U L I M A T H E M A T I C I Nr 55 5 DOI:.55/fascmath-5-7 W. Lenski and B. Szal ON POINTWISE APPROXIMATION OF FUNCTIONS BY SOME MATRIX MEANS OF CONJUGATE FOURIER SERIES Abstract. The results
More informationUniform convergence of N-dimensional Walsh Fourier series
STUDIA MATHEMATICA 68 2005 Uniform convergence of N-dimensional Walsh Fourier series by U. Goginava Tbilisi Abstract. We establish conditions on the partial moduli of continuity which guarantee uniform
More informationSimplifying Rational Expressions and Functions
Department of Mathematics Grossmont College October 15, 2012 Recall: The Number Types Definition The set of whole numbers, ={0, 1, 2, 3, 4,...} is the set of natural numbers unioned with zero, written
More informationON THE STRONG LIMIT THEOREMS FOR DOUBLE ARRAYS OF BLOCKWISE M-DEPENDENT RANDOM VARIABLES
Available at: http://publications.ictp.it IC/28/89 United Nations Educational, Scientific Cultural Organization International Atomic Energy Agency THE ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL PHYSICS
More informationMEAN VALUE ESTIMATES OF z Ω(n) WHEN z 2.
MEAN VALUE ESTIMATES OF z Ωn WHEN z 2 KIM, SUNGJIN 1 Introdction Let n i m pei i be the prime factorization of n We denote Ωn by i m e i Then, for any fixed complex nmber z, we obtain a completely mltiplicative
More informationCharacter sums with Beatty sequences on Burgess-type intervals
Character sums with Beatty sequences on Burgess-type intervals William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Igor E. Shparlinski Department
More information