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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A252584 a(n) = a(n-1)^3 + a(n-2)^9, a(0) = 0, a(1) = 1. 1
0, 1, 1, 2, 9, 1241, 2298661010, 19127219051011953293860241761, 8789440239853164630485833302292601093162389737995133605845884014903267053091248194081 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,4

COMMENTS

In general, if a(n) = a(n-1)^k + a(n-2)^(k^2), k > 1, then a(n) ~ d * c^(k^n), where c is a constant (dependent only on k, a(0) and a(1)), d is the root of the equation d^(k-1) * (1 + d^(k*(k-1))) = 1.

From Massimo Galasi, Jul 26 2018: (Start)

The recursion a(n)=a(n-1)^k+a(n-2)^(k^2) with a(0)=1, and a(1)=2, gives the number of independent sets of the k-ary tree with n levels. (For n=0 one has the empty tree.)

Thus this sequence, starting with 1, 2, 9, 1241, ... is the case k=3. Sequence A076725 is the case k=2. For k=1 the tree becomes a path and a(n) is Fibonacci(n+1). (End)

LINKS

Table of n, a(n) for n=0..8.

FORMULA

a(n) ~ d * c^(3^n), where c = 1.03028886637346769106..., d = 0.85117093406701547... is the root of the equation d^2 + d^8 = 1.

MAPLE

a:=proc(n) option remember; if n=0 then 0 else if n=1 then 1 else a(n-1)^3+a(n-2)^9 fi fi end: seq(a(n), n = 0..9);

MATHEMATICA

RecurrenceTable[{a[0]==0, a[1]==1, a[n] == a[n-1]^3 + a[n-2]^9}, a, {n, 0, 10}]

CROSSREFS

Cf. A000278, A076725.

Sequence in context: A067691 A062840 A024226 * A305851 A208207 A229050

Adjacent sequences:  A252581 A252582 A252583 * A252585 A252586 A252587

KEYWORD

nonn

AUTHOR

Vaclav Kotesovec, Dec 18 2014

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 August 17 17:25 EDT 2019. Contains 326059 sequences. (Running on oeis4.)