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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A015540 a(n) = 5*a(n-1) + 6*a(n-2), a(0) = 0, a(1) = 1. 12
0, 1, 5, 31, 185, 1111, 6665, 39991, 239945, 1439671, 8638025, 51828151, 310968905, 1865813431, 11194880585, 67169283511, 403015701065, 2418094206391, 14508565238345, 87051391430071, 522308348580425 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

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

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

Pisano period lengths: 1, 1, 2, 2, 2, 2, 14, 2, 2, 2, 10, 2, 12, 14, 2, 2, 16, 2, 18, 2, ... - R. J. Mathar, Aug 10 2012

Sum_{i=0..m} (-1)^(m+i)*6^i, for m >= 0, gives all terms after 0. - Bruno Berselli, Aug 28 2013

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

LINKS

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

Ji Young Choi, A Generalization of Collatz Functions and Jacobsthal Numbers, J. Int. Seq., Vol. 21 (2018), Article 18.5.4.

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

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

FORMULA

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

From Paul Barry, Apr 20 2003: (Start)

a(n) = (6^n - (-1)^n)/7.

G.f.: x/((1-6*x)*(1+x)).

E.g.f.: (exp(6*x) - exp(-x))/7. (End)

a(n) = 6^(n-1) - a(n-1). - Emeric Deutsch, Apr 01 2004

a(n+1) = Sum_{k=0..n} binomial(n-k, k)*5^(n-2*k)*6^k. - Paul Barry, Jul 29 2004

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

a(n) = (-1)^(n-1)*Sum_{k=0..n-1} A135278(n-1,k)*(-7)^k) = (6^n - (-1)^n)/7 = (-1)^(n-1)*Sum_{k=0..n-1} (-6)^k. Equals (-1)^(n-1)*Phi(n,-6), where Phi is the cyclotomic polynomial when n is an odd prime. (For n > 0.) - Tom Copeland, Apr 14 2014

EXAMPLE

G.f. = x + 5*x^2 + 31*x^3 + 185*x^4 + 1111*x^5 + 6665*x^6 + 39991*x^7 + ...

MAPLE

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

MATHEMATICA

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

CoefficientList[Series[x / ((1 - 6 x) (1 + x)), {x, 0, 50}], x] (* Vincenzo Librandi, Mar 26 2014 *)

LinearRecurrence[{5, 6}, {0, 1}, 30] (* Harvey P. Dale, May 12 2015 *)

PROG

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

(MAGMA) [Floor(6^n/7-(-1)^n/7): n in [0..30]]; // Vincenzo Librandi, Jun 24 2011

(PARI) x='x+O('x^30); concat9[0], Vec(x/((1-6*x)*(1+x)))) \\ G. C. Greubel, Jan 24 2018

(PARI) a(n) = round(6^n/7); \\ Altug Alkan, Sep 05 2018

CROSSREFS

Partial sums are in A033116. Cf. A014987.

Sequence in context: A255236 A202753 A057426 * A014987 A108079 A164038

Adjacent sequences:  A015537 A015538 A015539 * A015541 A015542 A015543

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 21 08:47 EDT 2019. Contains 328292 sequences. (Running on oeis4.)