Showing 1–6 of 6 results for author: Diouf, M

Improving the error term in the sieve of Eratosthenes

Authors: Madieyna Diouf

Abstract: We have devised an alternative approach to sifting integers in the sieve of Eratosthenes that helps refine the error term. Instead of eliminating all multiples of a prime number $p<z$ in the traditional sieve method, our approach solely eliminates multiples of $p$ that have the minimum prime factor of $p$. By leveraging the density of integers with the least prime factor $p$ in this sieve techniqu… ▽ More We have devised an alternative approach to sifting integers in the sieve of Eratosthenes that helps refine the error term. Instead of eliminating all multiples of a prime number $p<z$ in the traditional sieve method, our approach solely eliminates multiples of $p$ that have the minimum prime factor of $p$. By leveraging the density of integers with the least prime factor $p$ in this sieve technique, we obtain a reduced error term and an upper bound of $π(x)$ that accurately reflects the prime number theorem. △ Less

Submitted 14 April, 2024; v1 submitted 12 October, 2023; originally announced October 2023.

Comments: 8 pages

MSC Class: 11N35; 11N05

The gap $g_n$ between two consecutive primes satisfies $g_n=O({p_n}^{2/3})$

Authors: Madieyna Diouf

Abstract: The following is proven using arguments that do not revolve around the Riemann Hypothesis or Sieve Theory. If $p_n$ is the $n^{\rm th}$ prime and $g_n=p_{n+1}-p_n$, then $g_n=O({p_n}^{2/3})$. The following is proven using arguments that do not revolve around the Riemann Hypothesis or Sieve Theory. If $p_n$ is the $n^{\rm th}$ prime and $g_n=p_{n+1}-p_n$, then $g_n=O({p_n}^{2/3})$. △ Less

Submitted 7 June, 2020; v1 submitted 19 April, 2020; originally announced April 2020.

Comments: 6 pages

MSC Class: 11N05

Journal ref: International Journal of Contemporary Mathematical Sciences, Vol. 15, 2020, no. 3, 113-120

A conditional proof of Legendre's Conjecture and Andrica's conjecture

Authors: Madieyna Diouf

Abstract: The Legendre conjecture has resisted analysis over a century, even under assumption of the Riemann Hypothesis. We present, a significant improvement on previous results by greatly reducing the assumption to a more modest statement called the Parity conjecture. Let $p_n$ and $p_{n+1}$ be two consecutive odd primes, let $m$ be their midpoint fixed once for all. Conjecture: The largest multiple of… ▽ More The Legendre conjecture has resisted analysis over a century, even under assumption of the Riemann Hypothesis. We present, a significant improvement on previous results by greatly reducing the assumption to a more modest statement called the Parity conjecture. Let $p_n$ and $p_{n+1}$ be two consecutive odd primes, let $m$ be their midpoint fixed once for all. Conjecture: The largest multiple of $p_n$ not exceeding ${m_i}^2$ is odd for every integer $m_i$ in the interval $(p_n, m]$. Main result: We prove that the Parity conjecture implies Legendre's conjecture and Andrica's conjecture. △ Less

Submitted 3 March, 2019; v1 submitted 27 September, 2018; originally announced October 2018.

Comments: In v3, we have reduced a difficult problem, that is the difference between two consecutive primes, to a much simpler problem where the focus is not in the gap or location of these primes, but simply in whether some particular numbers are even or odd

MSC Class: 11N05

On the Distribution of Twin Primes

Authors: Madieyna Diouf

Abstract: We introduce a sieve for counting twin primes up to a given range. Our method depends on a parameter $λ_x$ and the estimation of the number of twin primes obtained as a result, is called a fundamental structure of the distribution of twin primes. Combining the latter with an asymptotic bound of $λ_x$, establishes venues, conducive to a discovery of a partial result that can be considered as a suit… ▽ More We introduce a sieve for counting twin primes up to a given range. Our method depends on a parameter $λ_x$ and the estimation of the number of twin primes obtained as a result, is called a fundamental structure of the distribution of twin primes. Combining the latter with an asymptotic bound of $λ_x$, establishes venues, conducive to a discovery of a partial result that can be considered as a suitable variant of the prime number theorem. Furthermore, we obtain an asymptotic bound of the number of twin primes less than $x$. △ Less

Submitted 6 November, 2021; v1 submitted 14 March, 2017; originally announced March 2017.

Comments: 10 pages

MSC Class: 11N05; 11N35; 11N36

Journal ref: International Journal of Contemporary Mathematical Sciences 16.4 (2021): 173-186

Prime-Generating Polynomial

Authors: Madieyna Diouf

Abstract: We present a prime-generating polynomial $(1+2n)(p -2n) + 2$ where $p>2$ is a lower member of a pair of twin primes less than $41$ and the integer $n$ is such that $\: \frac {1-p}{2} < n < p-1$. We present a prime-generating polynomial $(1+2n)(p -2n) + 2$ where $p>2$ is a lower member of a pair of twin primes less than $41$ and the integer $n$ is such that $\: \frac {1-p}{2} < n < p-1$. △ Less

Submitted 22 February, 2017; v1 submitted 21 February, 2017; originally announced February 2017.

Comments: 4 pages

MSC Class: 11A41

On the prime counting function and the partial sum of reciprocals of odd primes

Authors: Madieyna Diouf

Abstract: We present a function that tests for primality, factorizes composites and builds a closed form expression of $π(n^2)$ in terms of $\sum_{3 \leq p \leq n} \frac{1}{p}$ and a weaker version of $ω(n)$. We present a function that tests for primality, factorizes composites and builds a closed form expression of $π(n^2)$ in terms of $\sum_{3 \leq p \leq n} \frac{1}{p}$ and a weaker version of $ω(n)$. △ Less

Submitted 19 January, 2017; originally announced January 2017.

Comments: 18 pages

MSC Class: 11A41; 11A51