Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A136752
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A136752 G.f.: A(x) = x/(1-x) o x/(1-x^2) o x/(1-x^4) o x/(1-x^8) o..., composition of functions x/(1 - x^{2^n}) for n=0,1,2,3,... +0
4
1, 1, 2, 3, 6, 10, 19, 33, 61, 108, 198, 354, 645, 1159, 2106, 3795, 6874, 12405, 22457, 40560, 73374, 132578, 239782, 433362, 783602, 1416401, 2560953, 4629393, 8369741, 15130440, 27354520, 49451349, 89401972, 161622356, 292191262 (list; graph; listen)
OFFSET

0,3

COMMENT

The composition transpose of A136753.

EXAMPLE

G.f.: A(x) is the limit of composition of functions x/(1-x^{2^n}):

F_0(x) = x/(1-x)

F_1(x) = F_1(x/(1-x^2)) = x + x^2 + 2x^3 + 3x^4 + 5x^5 + 8*x^6 + 13x^7 +...

F_2(x) = F_2(x/(1-x^4)) = x + x^2 + 2x^3 + 3x^4 + 6x^5 + 10x^6 + 19x^7 +...

F_3(x) = x/(1-x) o x/(1-x^2) o x/(1-x^4) o x/(1-x^8) =

x + x^2 + 2x^3 + 3x^4 + 6x^5 + 10x^6 + 19x^7 + 33x^8 + 61x^9 + 108x^10 +...

PROGRAM

(PARI) {a(n)=local(A=x+x*O(x^n)); if(n<=0, 0, m=#binary(n+1); for(i=1, m, A=A/(1-A^(2^(m-i)))); polcoeff(A, n))}

CROSSREFS

Cf. A136753; variants: A136750, A136751, A119470, A119471.

Adjacent sequences: A136749 A136750 A136751 this_sequence A136753 A136754 A136755

Sequence in context: A014595 A079959 A028495 this_sequence A093126 A003237 A026021

KEYWORD

nonn

AUTHOR

Paul D. Hanna (pauldhanna(AT)juno.com), Jan 21 2008

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified October 11 09:12 EDT 2008. Contains 144832 sequences.


AT&T Labs Research