scholarly journals Power spectrum of the fluctuation of Chebyshev's prime counting function

2006 ◽  
Vol 361 (1) ◽  
pp. 35-40 ◽  
Author(s):  
Boon Leong Lan ◽  
Shaohen Yong
Author(s):  
Edward Tutaj

Abstract The convex hull of the subgraph of the prime counting function x → π(x) is a convex set, bounded from above by a graph of some piecewise affine function x → (x). The vertices of this function form an infinite sequence of points $({e_k},\pi ({e_k}))_1^\infty $ . The elements of the sequence (ek)1∞ shall be called the extremal prime numbers. In this paper we present some observations about the sequence (ek)1∞ and we formulate a number of questions inspired by the numerical data. We prove also two – it seems – interesting results. First states that if the Riemann Hypothesis is true, then ${{{e_k} + 1} \over {{e_k}}} = 1$ . The second, also depending on Riemann Hypothesis, describes the order of magnitude of the differences between consecutive extremal prime numbers.


2015 ◽  
Vol 13 (3) ◽  
pp. 929-938 ◽  
Author(s):  
Djamel Berkane ◽  
Pierre Dusart

2021 ◽  
Vol 17 (2) ◽  
pp. 5-18
Author(s):  
V. Ďuriš ◽  
T. Šumný ◽  
T. Lengyelfalusy

Abstract Skewes’ number was discovered in 1933 by South African mathematician Stanley Skewes as upper bound for the first sign change of the difference π (x) − li(x). Whether a Skewes’ number is an integer is an open problem of Number Theory. Assuming Schanuel’s conjecture, it can be shown that Skewes’ number is transcendental. In our paper we have chosen a different approach to prove Skewes’ number is an integer, using lattice points and tangent line. In the paper we acquaint the reader also with prime numbers and their use in RSA coding, we present the primary algorithms Lehmann test and Rabin-Miller test for determining the prime numbers, we introduce the Prime Number Theorem and define the prime-counting function and logarithmic integral function and show their relation.


2018 ◽  
Vol 7 (6) ◽  
pp. 149
Author(s):  
Altug Alkan ◽  
Orhan Ozgur Aybar

In this study, we introduce a new family of integer sequences which are related to prime-counting function and we focus on some properties of these sequences. Sequence A316434 in OEIS is the fundamental member of solution family that we study. More precisely, we investigate the solutions of recurrence a(n) = a(π(n)) + a(n-π(n)) with some natural initial conditions where π(n) is defined by A000720 in OEIS.


Sign in / Sign up

Export Citation Format

Share Document