login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Whole number sieve of Phi.
4

%I #33 May 25 2024 18:33:18

%S 1,3,9,48,4,8,9,9,6,5,5,0,28,70,0,89,11,48,5,8,7,8,53,3,0,26,4,6,5,9,

%T 5,8,26,3,6,20,9,1,3,43,6,86,43,4,0,0,80,7,4,4,9,1,3,86,4,77,4,70,8,

%U 74,4,2,7,6,9,88,74,7,57,8,4,0,0,28,4,62,3,4,170,6,69,87,2

%N Whole number sieve of Phi.

%H Manfred Scheucher, <a href="/A258481/b258481.txt">Table of n, a(n) for n = 1..550</a>

%H Manfred Scheucher, <a href="/A258481/a258481.sage.txt">Sage Script</a>.

%e Find the first occurrence of 0 (the first whole number) in the digits of Phi (only 35 digits in this illustration):

%e 16180339887498948482045868343656381..., and replace it with a space:

%e 1618 339887498948482045868343656381... Repeat the process with the next whole number, 1:

%e 618 339887498948482045868343656381... Then 2:

%e 618 33988749894848 045868343656381... Then 3:

%e 618 3988749894848 045868343656381... Then 4,5,6,7, etc., until the first occurrence of every counting number is eliminated from the digits of Phi.

%e 1 3 9 48 04 8 ... Then consolidate gaps between the remaining digits into a single comma:

%e 1,3,9,48,4,8,9,9,6,5,5,0,28,70,0, ... to produce the first terms in the whole number sieve of Phi.

%Y Cf. A001622, A247861, A247747, A257835, A258640.

%K nonn,easy,base

%O 1,2

%A _Manfred Scheucher_, Jun 05 2015