cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A048860 Smallest denominator d such that the Sylvester expansion of n/d has n terms.

This page as a plain text file.
%I A048860 #11 May 25 2013 00:43:44
%S A048860 1,3,7,17,31,109,253,97,271,1621,199,3961,1769,12013,16381,3169,24991,
%T A048860 15877,180881,265201,2620801,26753,781219,14473441,693551,55689349,
%U A048860 18294823
%N A048860 Smallest denominator d such that the Sylvester expansion of n/d has n terms.
%D A048860 H. T. Freitag and G. M. Phillips, Sylvester's algorithm and Fibonacci numbers, in Applications of Fibonacci numbers, Vol. 8 (Rochester, NY, 1998), 155-163, Kluwer Acad. Publ., Dordrecht, 1999.
%e A048860 a(3) = 7 since 3/7 = 1/3 + 1/11 + 1/231
%o A048860 (PARI) a(n)=if(n==1,q=1,q=n+1;while(1,c=1;P=n;Q=q;while(Q%P>0,c++;D=Q\P+1;P=P*D-Q;Q*=D);if(c==n,break);q+=n));return(q)
%K A048860 nonn
%O A048860 1,2
%A A048860 _Jeffrey Shallit_, Jul 04 2000
%E A048860 a(20)-a(27) from _Robert Gerbicz_, Nov 19 2010