Showing 1–3 of 3 results for author: Garavaglia, M

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

Authors: Damian Gulich, Gustavo Funes, Nahuel Lofeudo, Leopoldo Garavaglia, Mario Garavaglia

Abstract: 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… ▽ More 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)$. △ Less

Submitted 7 October, 2008; v1 submitted 26 February, 2008; originally announced February 2008.

Comments: 11 pages, 2 figures, 5 tables; added references, added historical context, corrected typos

MSC Class: 11Y11; 11N35; 11N36; 11Y55

An elementary sieve

Authors: Damian Gulich, Gustavo Funes, Leopoldo Garavaglia, Beatriz Ruiz, Mario Garavaglia

Abstract: 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… ▽ More 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)$. △ Less

Submitted 28 August, 2007; originally announced August 2007.

Comments: 5 pages, no figures, 2 tables

MSC Class: 11A41; 11N35; 11N80

On the location and classification of all prime numbers

Authors: Leopoldo Garavaglia, Mario Garavaglia

Abstract: 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, exce… ▽ More 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. △ Less

Submitted 6 July, 2007; originally announced July 2007.

Comments: 15 pages, 8 tables, no figures

MSC Class: 11A41; 11A51