Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A016116
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A016116 2^[n/2]. +0
67
1, 1, 2, 2, 4, 4, 8, 8, 16, 16, 32, 32, 64, 64, 128, 128, 256, 256, 512, 512, 1024, 1024, 2048, 2048, 4096, 4096, 8192, 8192, 16384, 16384, 32768, 32768, 65536, 65536, 131072, 131072, 262144, 262144, 524288, 524288, 1048576, 1048576, 2097152 (list; graph; listen)
OFFSET

0,3

COMMENT

Powers of 2 doubled up. The usual OEIS policy is to omit the duplicates in such cases (when this would become A000079). This is an exception.

Number of symmetric partitions of n: e.g. 5 = 2+1+2 = 1+3+1 = 1+1+1+1+1 so a(5) = 4; 6 = 3+3 = 2+2+2 = 1+4+1 = 2+1+1+2 = 1+2+2+1 = 1+1+2+1+1 = 1+1+1+1+1+1 so a(6) = 8. - Henry Bottomley (se16(AT)btinternet.com), Dec 10 2001

REFERENCES

Paul Barry, On Integer-Sequence-Based Constructions of Generalized Pascal Triangles, Journal of Integer Sequences, Vol. 9 (2006), Article 06.2.4.

E. Deutsch, Problem 1633, Math. Mag., 74 #5 (2001), p. 403.

D. Merlini, F. Uncini and M. C. Verri, A unified approach to the study of general and palindromic compositions, Integers 4 (2004), A23, 26 pp.

LINKS

S. Heubach and T. Mansour, Counting rises, levels, and drops in compositions

INRIA Algorithms Project, Encyclopedia of Combinatorial Structures 1067

FORMULA

a(n) = a(n-1)*a(n-2)/a(n-3) = 2a(n-2) = 2^A004526(n). G.f.: (1+x)/(1-2x^2)

(1/2+sqrt(1/8))*sqrt(2)^n+(1/2-sqrt(1/8))*(-sqrt(2))^n. - Ralf Stephan (ralf(AT)ark.in-berlin.de), Mar 11 2003

E.g.f.: cosh(sqrt(2)x)+sinh(sqrt(2)x)/sqrt(2). - Paul Barry (pbarry(AT)wit.ie), Jul 16 2003

The signed sequence (-1)^n2^[n/2] has a(n)=(sqrt(2))^n(1/2-sqrt(2)/4)+(-sqrt(2))^n(1/2+sqrt(2)/4). It is the inverse binomial transform of A000129(n-1). - Paul Barry (pbarry(AT)wit.ie), Apr 21 2004

Diagonal sums of A046854. a(n)=sum{k=0..n, binomial(floor(n/2), k)}. - Paul Barry (pbarry(AT)wit.ie), Jul 07 2004

a(n)=a(n-2)+2^floor((n-2)/2) - Paul Barry (pbarry(AT)wit.ie), Jul 14 2004

a(n)=sum{k=0..floor(n/2), binomial(floor(n/2), floor(k/2)) } - Paul Barry (pbarry(AT)wit.ie), Jul 15 2004

E.g.f.: cosh(asinh(1)+sqrt(2)*x)/sqrt(2). - Michael Somos Feb 28 2005

a(n)= Sum_{k, 0<=k<=n}A103633(n,k). - Philippe DELEHAM (kolotoko(AT)wanadoo.fr), Dec 03 2006

MAPLE

seq(mul(mul(j, j=1..2), k=1..n/2), n=0..42); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Sep 21 2007

MATHEMATICA

Table[ 2^Floor[n/2], {n, 0, 42}] (from Robert G. Wilson v Jun 05 2004)

PROGRAM

(PARI) a(n)=if(n<0, 0, 2^(n\2))

CROSSREFS

Cf. A006995, A057148.

Cf. A112030, A112033.

a(n) = A094718(3, n).

Adjacent sequences: A016113 A016114 A016115 this_sequence A016117 A016118 A016119

Sequence in context: A076939 A131572 A117575 this_sequence A060546 A120803 A000011

KEYWORD

nonn

AUTHOR

njas

page 1

Search completed in 0.003 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 May 16 01:24 EDT 2008. Contains 139630 sequences.


AT&T Labs Research