Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A026150
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A026150 a(0) = a(1) = 1; a(n+2) = 2*a(n+1) + 2*a(n). +0
24
1, 1, 4, 10, 28, 76, 208, 568, 1552, 4240, 11584, 31648, 86464, 236224, 645376, 1763200, 4817152, 13160704, 35955712, 98232832, 268377088, 733219840, 2003193856, 5472827392, 14952042496, 40849739776 (list; graph; listen)
OFFSET

0,3

COMMENT

a(n+1)/A002605(n) converges to sqrt(3). - Mario Catalani (mario.catalani(AT)unito.it), Apr 22 2003

Binomial transform of expansion of cosh(sqrt(3)x) (A000244 with interpolated zeros); inverse binomial transform of A001075 . - Philippe DELEHAM (kolotoko(AT)wanadoo.fr), Jul 04 2005

The same sequence may be obtained by the following process. Starting a priori with the fraction 1/1, the numerators of fractions built according to the rule: add top and bottom to get the new bottom, add top and 3 times the bottom to get the new top. The limit of the sequence of fractions is sqrt(3). - Cino Hilliard (hillcino368(AT)gmail.com), Sep 25 2005

[1,3; 1,1]^n * [1,0] = [A026150(n), A002605(n)]. - Gary W. Adamson (qntmpkt(AT)yahoo.com), Mar 21 2008

(1+sqrt(3))^n = A026150(n) + A002605(n)*(sqrt(3)). - Gary W. Adamson (qntmpkt(AT)yahoo.com), Mar 21 2008

REFERENCES

John Derbyshire, Prime Obsession, Joseph Henry Press, April 2004, see p. 16.

LINKS

Tanya Khovanova, Recursive Sequences

C. Banderier and D. Merlini, Lattice paths with an infinite set of jumps, FPSAC02, Melbourne, 2002.

INRIA Algorithms Project, Encyclopedia of Combinatorial Structures 1052

A. Burstein, S. Kitaev and T. Mansour, Independent sets in certain classes of (almost) regular graphs

Zerinvary Lajos, Sage Notebooks

FORMULA

a(n)=(1/2)*((1+sqrt(3))^n+(1-sqrt(3))^n) - Benoit Cloitre (benoit7848c(AT)orange.fr), Oct 28 2002

G.f.: (1-x)/(1-2x-2x^2).

a(n)=a(n-1)+A083337(n-1). A083337(n)/a(n) converges to sqrt(3). - Mario Catalani (mario.catalani(AT)unito.it), Apr 29 2003

a(n)=sum{k=0..floor(n/2), C(n, 2k)3^k }; E.g.f.: exp(x)cosh(sqrt(3)x). - Paul Barry (pbarry(AT)wit.ie), May 15 2003

a(n+1)/a(n) converges to 1+sqrt(3) = 2.732050807568877293.... - Philippe DELEHAM (kolotoko(AT)wanadoo.fr), Jul 03 2005

Inverse binomial transform of A001075: (1, 2, 7, 26, 97, 362,...). - Gary W. Adamson (qntmpkt(AT)yahoo.com), Nov 23 2007

Starting (1, 4, 10, 28, 76,...), = binomial transform of [1, 3, 3, 9, 9, 27, 27, 81, 81,...]; and inverse binomial transform of A001834: (1, 5, 19, 71, 265,...). - Gary W. Adamson (qntmpkt(AT)yahoo.com), Nov 30 2007

a(n)=Sum_{k, 0<=k<=n}A098158(n,k)*3^(n-k). - Philippe DELEHAM (kolotoko(AT)wanadoo.fr), Dec 26 2007

a(n) = upper left and lower right terms of [1,1; 3,1]^n. (1+sqrt(3))^n = a(n) + A083337(n)/(sqrt(3)). - Gary W. Adamson (qntmpkt(AT)yahoo.com), Mar 12 2008

MAPLE

with(combstruct):ZL0:=S=Prod(Sequence(Prod(a, Sequence(b))), a):ZL1:=Prod(begin_blockP, Z, end_blockP):ZL2:=Prod(begin_blockLR, Z, Sequence(Prod(mu_length, Z), card>=1), end_blockLR): ZL3:=Prod(begin_blockRL, Sequence(Prod(mu_length, Z), card>=1), Z, end_blockRL):Q:=subs([a=Union(ZL2, ZL2, ZL2), b=ZL1], ZL0), begin_blockP=Epsilon, end_blockP=Epsilon, begin_blockLR=Epsilon, end_blockLR=Epsilon, begin_blockRL=Epsilon, end_blockRL=Epsilon, mu_length=Epsilon:temp15:=draw([S, {Q}, unlabelled], size=15):seq(count([S, {Q}, unlabelled], size=n)/3, n=2..27); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Mar 08 2008

MATHEMATICA

Expand[Table[((1 + Sqrt[3])^n + (1 - Sqrt[3])^n)/(2), {n, 0, 30}]] - Artur Jasinski (grafix(AT)csl.pl), Dec 10 2006

PROGRAM

(PARI) a(n)=if(n<0, 0, real((1+quadgen(12))^n))

sage: from sage.combinat.sloane_functions import recur_gen2 sage: it = recur_gen2(1, 1, 2, 2) sage: [it.next() for i in range(30)] - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Jun 25 2008

CROSSREFS

First differences of A080953.

The following sequences (and others) belong to the same family: A001333, A000129, A026150, A002605, A046717, A015518, A084057, A063727, A002533, A002532, A083098, A083099, A083100, A015519.

Cf. A001075.

Cf. A001834.

Cf. A083337.

Cf. A002605.

Sequence in context: A026534 A111308 A121302 this_sequence A026123 A091468 A103457

Adjacent sequences: A026147 A026148 A026149 this_sequence A026151 A026152 A026153

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 July 26 13:41 EDT 2008. Contains 142293 sequences.


AT&T Labs Research