4,544 research outputs found
Note On Prime Gaps And Very Short Intervals
Assuming the Riemann hypothesis, this article discusses a new elementary
argument that seems to prove that the maximal prime gap of a finite sequence of
primes p_1, p_2, ..., p_n <= x, satisfies max {p_(n+1) - p_n : p_n <= x} <=
c1((logx)^2)/loglogx, c1 > 0 constant. Equivalently, it shows that the very
short intervals (x, x + y] contain prime numbers for all y >
c2((logx)^2)/loglogx, c2 > 0 constant, and sufficiently large x > 0.Comment: 12 Pages, 1 Table, Improve
Generalized Fibonacci Primitive Roots
This note generalizes the Fibonacci primitive roots to the set of integers.
An asymptotic formula for counting the number of integers with such primitive
root is introduced here.Comment: Twelve Pages. Keywords: Primitive root; Fibonacci primitive root;
Costas array. arXiv admin note: substantial text overlap with
arXiv:1504.00843, arXiv:1405.016
An Explicit Formula For The Divisor Function
The details for the construction of an explicit formula for the divisors
function d(n) = #{d | n} are formalized in this article. This formula
facilitates a unified approach to the investigation of the error terms of the
divisor problem and circle problem.Comment: Twenty Eight Pages. Keywords: Divisor Function, Explicit Formula,
Divisor Proble
The Error Term of the Summatory Euler Phi Function
A sharper estimate for the summatory Euler phi function is presented in this work. It improves the established estimate in
the current mathematical literature. In addition, an estimate for its
reciprocal is also determined.Comment: Sixteen Pages. Keywords: Euler Totient Function, Error Term,
Arithmetic Functio
Least Prime Primitive Roots
This note presents an upper bound for the least prime primitive roots
modulo , a large prime. The current literature has several
estimates of the least prime primitive root modulo a prime
such as . The estimate provided within seems to sharpen
this estimate to the smaller estimate uniformly
for all large primes .Comment: Twelve Pages. Keyword: Prime number; Primitive root; Least primitive
root; Prime primitive root; Cyclic group. arXiv admin note: text overlap with
arXiv:1405.016
Note on the Tau Function
This note proposes an improved estimate of the coefficient t(n) of the
discriminant modular form using elementary method. It improves a well known
estimate of the tau function t(n) by Deligne.Comment: This paper has been withdraw
Irrationality of the Zeta Constants
A general technique for proving the irrationality of the zeta constants
for odd from the known irrationality of the beta
constants is developed in this note. The results on the irrationality
of the zeta constants , where , and are well
known, but the results on the irrationality for the zeta constants
, where , are new, and these results seem to confirm
that these constants are irrational numbers.Comment: Twenty Seven Pages. Keyword: Irrational number, Transcendental
number, Beta constant, Zeta constant, Uniform distributio
Deterministic Integer Factorization Algorithms
This note presents a deterministic integer factorization algorithm of running
time complexity O(N^(1/6+e)), e > 0. This improves the current performances of
deterministic integer factorization algorithms rated at O(N^(1/4+e)) arithmetic
operations. Equivalently, given the least (log N)/6 bits of a factor of N = pq,
the algorithm factors the integer in polynomial time O(log(N)^c), c > 0
constant.Comment: Six Pages, Improved Version. arXiv admin note: substantial text
overlap with arXiv:1003.326
Density of the Values Set of the Tau Function
It is shown that the density of the values set {Tau(n): n <= x} of the nth
coefficients Tau(n) of the discriminant function Delta(z), a cusp form of level
N = 1 and weight k = 12, has the lower bound #{Tau(n): n > x/log x. The
currently known density is #{Tau(n) : n > x^(1/2+o(1)), and the expected
density is #{Tau(n) : n <= x} ~ x. The solutions set of the equation Tau(p) = 0
for all primes p => 2, which arises as a singular case of this analysis, is
discussed within.Comment: Eleven Pages. Keywords: Fourier Coefficient, Modular Form, Cusp Form,
Tau Function, Lange-Trotter Conjectur
Complexity of Computing Quadratic Nonresidues
This note provides new methods for constructing quadratic nonresidues in
finite fields of characteristic p. It will be shown that there is an effective
deterministic polynomial time algorithm for constructing quadratic nonresidues
in finite fields.Comment: References and Improvement
- …