Improving the error term in the sieve of Eratosthenes

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 technique, we obtain a reduced error term and an upper bound of π(x) that accurately reflects the prime number theorem.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…