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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A015552 a(n) = 6*a(n-1) + 7*a(n-2), a(0) = 0, a(1) = 1. 13
0, 1, 6, 43, 300, 2101, 14706, 102943, 720600, 5044201, 35309406, 247165843, 1730160900, 12111126301, 84777884106, 593445188743, 4154116321200, 29078814248401, 203551699738806, 1424861898171643, 9974033287201500 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

Number of walks of length n between any two distinct nodes of the complete graph K_8. Example: a(2)=6 because the walks of length 2 between the nodes A and B of the complete graph ABCDEFGH are: ACB, ADB, AEB, AFB, AGB and AHB. - Emeric Deutsch, Apr 01 2004

General form: k=7^n-k. Also: A001045, A078008, A097073, A115341, A015518, A054878, A015521, A109499, A015531, A109500, A109501. - Vladimir Joseph Stephan Orlovsky, Dec 11 2008

The ratio a(n+1)/a(n) converges to 7 as n approaches infinity. - Felix P. Muga II, Mar 09 2014

LINKS

Vincenzo Librandi, Table of n, a(n) for n = 0..1000

F. P. Muga II, Extending the Golden Ratio and the Binet-de Moivre Formula, March 2014.

Index entries for linear recurrences with constant coefficients, signature (6, 7).

FORMULA

a(n) = 6*a(n-1) + 7*a(n-2).

From Emeric Deutsch, Apr 01 2004: (Start)

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

a(n) = 7^(n-1) - a(n-1). (End)

a(n) = (7^n - (-1)^n)/8. - Rolf Pleisch, Jul 06 2009

a(n) = round(7^n/8). - Mircea Merca, Dec 28 2010

EXAMPLE

G.f. = x + 6*x^2 + 43*x^3 + 300*x^4 + 2101*x^5 + 14706*x^6 + 102943*x^7 + ...

MAPLE

seq(round(7^n/8), n=0..25); # Mircea Merca, Dec 28 2010

MATHEMATICA

k=0; lst={k}; Do[k=7^n-k; AppendTo[lst, k], {n, 0, 5!}]; lst (* Vladimir Joseph Stephan Orlovsky, Dec 11 2008 *)

Table[(7^n - (-1)^n)/8, {n, 0, 30}] (* G. C. Greubel, Dec 2017 *)

PROG

(PARI) {a(n) = if ( n<0, 0, (7^n - (-1)^n) / 8)};

(Sage) [lucas_number1(n, 6, -7) for n in xrange(0, 21)] # Zerinvary Lajos, Apr 24 2009

(MAGMA) [Round(7^n/8): n in [0..30]]; // Vincenzo Librandi, Jun 24 2011

CROSSREFS

Cf. A001045, A078008, A097073, A115341, A015518, A054878, A015521, A109499, A015531, A109500, A109501. - Vladimir Joseph Stephan Orlovsky, Dec 11 2008

Sequence in context: A256713 A099322 A014989 * A091129 A091128 A025594

Adjacent sequences:  A015549 A015550 A015551 * A015553 A015554 A015555

KEYWORD

nonn,easy

AUTHOR

Olivier Gérard

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 | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 17 22:48 EDT 2018. Contains 316297 sequences. (Running on oeis4.)