The OEIS mourns the passing of Jim Simons and is grateful to the Simons Foundation for its support of research in many branches of science, including the OEIS.
login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A240825 Triangle read by rows: T(n,k) (n >= 1, 1 <= k <= n) = index of first nonexisting term of the meta-Fibonacci sequence {f(i)=i for i <= n; thereafter f(i)=f(i-f(i-k))+f(i-f(i-n))} if that sequence is only defined for finitely many terms, or 0 if that sequence is infinite. 4

%I #18 Jul 19 2021 19:26:31

%S 7,0,14,163,30,21,0,0,72,28,57,30,35,36,29,2350,25,0,29,55,42,277,51,

%T 47,45,35,56,41,1301,0,35,0,38,69,90

%N Triangle read by rows: T(n,k) (n >= 1, 1 <= k <= n) = index of first nonexisting term of the meta-Fibonacci sequence {f(i)=i for i <= n; thereafter f(i)=f(i-f(i-k))+f(i-f(i-n))} if that sequence is only defined for finitely many terms, or 0 if that sequence is infinite.

%C The zero entries are only conjectural. More precisely, Hofstadter conjectures that T(n,k) = 0 (i.e., the sequence is immortal) iff n = 2k or n = 4k.

%C Apart from the zero entries, equals A240821 + 1.

%D D. R. Hofstadter, Curious patterns and non-patterns in a family of meta-Fibonacci recursions, Lecture in Doron Zeilberger's Experimental Mathematics Seminar, Rutgers University, April 10 2014.

%H D. R. Hofstadter, Curious patterns and non-patterns in a family of meta-Fibonacci recursions, Lecture in Doron Zeilberger's Experimental Mathematics Seminar, Rutgers University, April 10 2014; <a href="https://vimeo.com/91708646">Part 1</a>, <a href="https://vimeo.com/91710600">Part 2</a>.

%H <a href="/index/Ho#Hofstadter">Index entries for Hofstadter-type sequences</a>

%e Triangle begins:

%e 7;

%e 0, 14;

%e 163, 30, 21;

%e 0, 0, 72, 28;

%e 57, 30, 35, 36, 29;

%e 2350, 25, 0, 29, 55, 42;

%e 277, 51, 47, 45, 35, 56, 41;

%e 1301, 0, 35, 0, 38, 69, 90, ...

%e ...

%Y Diagonals give A240822, A240823, A240824.

%Y See A240821 for another version.

%K nonn,tabl,more

%O 1,1

%A _N. J. A. Sloane_, Apr 15 2014

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 28 20:33 EDT 2024. Contains 372919 sequences. (Running on oeis4.)