Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A122894
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A122894 Coefficient of x^(2^(n-1)) in the n-th self-composition of (x+x^2) for n>=1. +0
2
1, 2, 9, 258, 293685, 531124770570, 2439717292075827330588969, 72554628124279239546273779187960042205300343234178 (list; graph; listen)
OFFSET

1,2

COMMENT

Originated by Ralf Stephan in A092123 as the 2^(n-1)th coefficient in the expansion of P(0)=x, P(n+1)=P(n)*[1+P(n)] (equivalent definition). Next term is too large to include.

EXAMPLE

a(1) = 1 = [x^1] (x + x^2).

a(2) = 2 = [x^2] (x + 2*x^2 + 2*x^3 + x^4).

a(3) = 9 = [x^4] (x + 3*x^2 + 6*x^3 + 9*x^4 + 10*x^5 + 8*x^6 + 4*x^7 + x^8).

PROGRAM

(PARI) {a(n)=local(F=x+x^2, G=x+x*O(x^(2^(n-1)))); if(n<1, 0, for(i=1, n, G=subst(F, x, G)); return(polcoeff(G, 2^(n-1), x)))}

CROSSREFS

Cf. A092123, A122893; A122888.

Adjacent sequences: A122891 A122892 A122893 this_sequence A122895 A122896 A122897

Sequence in context: A112311 A067564 A011823 this_sequence A042675 A015177 A005271

KEYWORD

nonn

AUTHOR

Paul D. Hanna (pauldhanna(AT)juno.com), Sep 19 2006

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 12 12:19 EDT 2008. Contains 144830 sequences.


AT&T Labs Research