Showing 1–3 of 3 results for author: Funes, G

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

About Goldbach strong conjecture

Authors: G. Funes, D. Gulich, L. Garvaglia, M. Garvaglia

Abstract: In this work we use the number classification in families of the form 6n+1, and 6n+5 with n integer (Such families contain all odd prime numbers greater than 3 and other compound numbers related with primes). We will use this kind of classification in order to attempt an approach to Goldbach strong conjecture. By means of a geometric method of binary bands of numbers we conceive a new form of st… ▽ More In this work we use the number classification in families of the form 6n+1, and 6n+5 with n integer (Such families contain all odd prime numbers greater than 3 and other compound numbers related with primes). We will use this kind of classification in order to attempt an approach to Goldbach strong conjecture. By means of a geometric method of binary bands of numbers we conceive a new form of study of the stated problem. △ Less

Submitted 3 September, 2007; v1 submitted 27 August, 2007; originally announced August 2007.

Comments: 13 pages, 8 figures, 3 tables

MSC Class: 11P32