login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A200337 a(n+1) = Sum_{k=0..n, n XOR k <= n} a(k)*a(n XOR k) for n>=0 with a(0)=1. 1
1, 1, 2, 4, 12, 24, 72, 384, 1104, 2208, 6624, 35328, 101568, 28421376, 67326336, 366139392, 983761152, 1967522304, 5902566912, 31480356864, 90506025984, 25325947097088, 59993690093568, 326262418538496, 876617757413376, 248432976768114295652352, 584740458214216890753024 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

LINKS

Paul D. Hanna, Table of n, a(n) for n = 0..150

EXAMPLE

Illustration of initial terms.

a(3) = a(0)*a(2) + a(2)*a(0) = 1*2 + 2*1 = 4.

a(4) = a(0)*a(3) + a(1)*a(2) + a(2)*a(1) + a(3)*a(0) = 1*4 + 1*2 + 2*1 + 4*1 = 12.

a(5) = a(0)*a(4) + a(4)*a(0) = 1*12 + 12*1 = 24.

a(6) = a(0)*a(5) + a(1)*a(4) + a(4)*a(1) + a(5)*a(0) = 1*24 + 1*12 + 12*1 + 24*1 = 72.

a(7) = a(0)*a(6) + a(2)*a(4) + a(3)*a(5) + a(4)*a(2) + a(5)*a(3) + a(6)*a(0) = 1*72 + 2*12 + 4*24 + 12*2 + 24*4 + 72*1 = 384.

PROG

(PARI) {a(n)=if(n==0, 1, sum(k=0, n-1, if(bitxor(n-1, k)>=n, 0, a(k)*a(bitxor(n-1, k)))))}

CROSSREFS

Sequence in context: A161894 A062177 A129643 * A320931 A096421 A066843

Adjacent sequences:  A200334 A200335 A200336 * A200338 A200339 A200340

KEYWORD

nonn

AUTHOR

Paul D. Hanna, Nov 16 2011

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 20 12:13 EST 2019. Contains 329335 sequences. (Running on oeis4.)