[seqfan] Re: Sieving method for composite numbers described / used in A146071
Alexander Povolotsky
apovolot at gmail.com
Fri Oct 31 20:42:36 CET 2008
http://mathworld.wolfram.com/Sieve.html
says:
=====================================================================================
Sieve
A process of successively crossing out members of a list according to
a set of rules such that only some remain.
=====================================================================================
So if I would apply the set of rules described by me in A146071 to the
entire list of natural numbers (which includes both primes and
composite numbers): 1,2,3,4,5,6,7,8, ...
then primes will remain, but composites will be replaced by primes.
So my method (when applied to the entire list of natural numbers and
that what I meant) IS a sieve (per mathworld definition).
Regards,
Alexander R. Povolotsky
On Fri, Oct 31, 2008 at 3:13 PM, Max Alekseyev <maxale at gmail.com> wrote:
>
> Alexander,
>
> You are misusing the term sieving as your sequence has nothing to do
> with sieving.
> See http://en.wikipedia.org/wiki/Sieve_theory for the correct meaning
> of sieving in mathematics.
>
> Regards,
> Max
>
> On Fri, Oct 31, 2008 at 10:00 AM, Alexander Povolotsky
> <apovolot at gmail.com> wrote:
> > Hi,
> >
> > Would the sieving method for composite numbers, with which I came up in
> > A146071,
> > produce ALL prime numbers (so far I don't see 13 there ... ;-) ) ?
> > If NOT - then could one define / predict what prime numbers will be not
> > generated by below described sieving method for composite numbers ?
> >
> > Was this sieving method described / used before ?
> >
> > Thanks,
> > Best Regards,
> > Alexander R. Povolotsky
> >
> > _______________________________________________
> >
> > Seqfan Mailing list - http://list.seqfan.eu/
> >
>
>
> _______________________________________________
>
> Seqfan Mailing list - http://list.seqfan.eu/
More information about the SeqFan
mailing list