SearcharxivSearch

arXiv subjects

Leopoldo Garavaglia

Publications and source records attributed to Leopoldo Garavaglia.

3 recordsLinked to original sources

An algorithmic implementation of the Pi function based on a new sieve

In this paper we propose an algorithm that correctly discards a set of numbers (from a previously defined sieve) with an interval of integers. Leopoldo's Theorem states that the remaining integer numbers will generate and count the complete list of primes of absolute value greater than 3 in the interval of interest. This algorithm avoids the problem of generating large lists of numbers, and can be used to compute (even in parallel) the prime counting function $π(h)$.

math.GM

An elementary sieve

In this paper we review the properties of families of numbers of the form $6n\pm1$, with $n$ integer (in which there are all prime numbers greater than 3 and other compound numbers with particular properties) to later use them in a new sieve that allows the separation of numbers $n$ that generate primes from those that only generate compounds. In principle, this can be used to find the amount of prime numbers up to a given number $h$; this means, $π(h)$.

math.GM

On the location and classification of all prime numbers

We will describe an algorithm to arrange all the positive and negative integer numbers. This array of numbers permits grouping them in six different Classes, $α$, $β$, $γ$, $δ$, $ε$, and $ζ$. Particularly, numbers belong to Class $α$ are defined as $α=1+6 n$, and those of Class $β$, as $β=5+6n$, where $n=0,\pm1,\pm2,\pm3,\pm4,...$ These two Classes $α$ and $β$,contain: i) all prime numbers, except + 2, -2 and $\pm$3, which belong to $ε$, $δ$, and $γ$ Classes, respectively, and ii) all the other odd numbers, except those that are multiple of $\pm$3, according to the sequence $\pm$9, $\pm$15, $\pm$21, $\pm$27, ... Besides, products between numbers of the Class $α$, and also those between numbers of the Class $β$, generates numbers belonging to the Class $α$. On the other side, products between numbers of Class $α$ with numbers of Class $β$, result in numbers of Class $β$. Then, both Classes $α$ and $β$ include: i) all the prime numbers except $\pm$2 and $\pm$3, and ii) all the products between $α$ numbers, as $α\cdotα^{\prime}$; all the products between $β$ numbers, as $β\cdotβ^{\prime}$; and also all the products between numbers of Classes $α$ and $β$, as $α\cdotβ$, which necessarily are composite numbers, whose factorization is completely determined.

math.GM