cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-3 of 3 results.

A238600 A sixth-order linear divisibility sequence related to the Fibonacci numbers: a(n) := (1/6)*Fibonacci(3*n)*Fibonacci(4*n)/Fibonacci(n).

Original entry on oeis.org

1, 28, 408, 7896, 137555, 2496144, 44599477, 801617712, 14375440584, 258018516140, 4629531440711, 83076469908768, 1490726895438793, 26750144944686436, 480010941060482040, 8613453244178393184, 154562103244937408987, 2773504708179098411952
Offset: 1

Views

Author

Peter Bala, Mar 01 2014

Keywords

Comments

Let P and Q be relatively prime integers. The Lucas sequence U(n) (which depends on P and Q) is an integer sequence that satisfies the recurrence equation a(n) = P*a(n-1) - Q*a(n-2) with the initial conditions U(0) = 0, U(1) = 1. The sequence {U(n)}n>=1 is a strong divisibility sequence, i.e., gcd(U(n),U(m)) = |U(gcd(n,m))|. It follows that {U(n)} is a divisibility sequence, i.e., U(n) divides U(m) whenever n divides m and U(n) <> 0.
It can be shown that if p and q are a pair of relatively prime positive integers, and if U(n) never vanishes, then the sequence {U(p*n)*U(q*n)/U(n)}n>=1 is a linear divisibility sequence of order 2*min(p,q). For a proof and a generalization of this result see the Bala link.
Here we take p = 3 and q = 4 with P = 1 and Q = -1, for which U(n) is the sequence of Fibonacci numbers, A000045, and normalize the sequence to have the initial term 1.
For other sequences of this type see A238601, A238602 and A238603. See also A238536.

Links

Crossrefs

Cf. A000045, A215466, A238536, A238601, A238602, A238603.

Programs

  • Magma
    [(Fibonacci(2*n) + (-1)^n*Fibonacci(4*n) + Fibonacci(6*n))/6: n in [1..30]]; // G. C. Greubel, Aug 07 2018
  • Maple
    with(combinat):
seq(1/6*fibonacci(3*n)*fibonacci(4*n)/fibonacci(n), n = 1..20);
  • Mathematica
    Table[(1/6)*(Fibonacci[2*n] + (-1)^n*Fibonacci[4*n] + Fibonacci[6*n]), {n, 1, 500}] (* G. C. Greubel, Aug 07 2018 *)
LinearRecurrence[{14,90,-350,90,14,-1},{1,28,408,7896,137555,2496144},20] (* Harvey P. Dale, Aug 26 2020 *)
  • PARI
    vector(30, n, (fibonacci(2*n) + (-1)^n*fibonacci(4*n) + fibonacci(6*n))/6) \\ G. C. Greubel, Aug 07 2018

Formula

a(n) = (1/6)*Fibonacci(3*n)*Fibonacci(4*n)/Fibonacci(n).
a(n) = (1/6)*( Fibonacci(2*n) + (-1)^n*Fibonacci(4*n) + Fibonacci(6*n) ).
The sequence can be extended to negative indices when a(-n) = -a(n).
O.g.f. x*(1 + 14*x - 74*x^2 + 14*x^3 + x^4)/( (1 - 3*x + x^2)*(1 + 7*x + x^2)*(1 - 18*x + x^2) ).
Recurrence equation: a(n) = 14*a(n-1) + 90*a(n-2) - 350*a(n-3) + 90*a(n-4) + 14*a(n-5) - a(n-6).

A238601 A sixth-order linear divisibility sequence related to the Fibonacci numbers: a(n) := (1/10)*Fibonacci(3*n)*Fibonacci(5*n)/Fibonacci(n).

Original entry on oeis.org

1, 44, 1037, 32472, 915305, 26874892, 776952553, 22595381424, 655633561309, 19040507781020, 552780012054689, 16050219184005336, 466002944275859873, 13530204273746536948, 392841165312292809085, 11405932444267712654688, 331164788382150547106857, 9615185834308570310716196
Offset: 1

Views

Author

Peter Bala, Mar 06 2014

Keywords

Comments

Let P and Q be relatively prime integers. The Lucas sequence U(n) (which depends on P and Q) is an integer sequence that satisfies the recurrence equation a(n) = P*a(n-1) - Q*a(n-2) with the initial conditions U(0) = 0, U(1) = 1. The sequence {U(n)}n>=1 is a strong divisibility sequence, i.e., gcd(U(n),U(m)) = |U(gcd(n,m))|. It follows that {U(n)} is a divisibility sequence, i.e., U(n) divides U(m) whenever n divides m and U(n) <> 0.
It can be shown that if p and q are a pair of relatively prime positive integers, and if U(n) never vanishes, then the sequence {U(p*n)*U(q*n)/U(n)}n>=1 is a linear divisibility sequence of order 2*min(p,q). For a proof and a generalization of this result see the Bala link.
Here we take p = 3 and q = 5 with P = 1 and Q = -1, for which U(n) is the sequence of Fibonacci numbers, A000045, and normalize the sequence {U(3*n)*U(5*n)/U(n)}n>=1 to have the initial term 1.
For other sequences of this type see A238600, A238602 and A238603. See also A238536.
Since Fibonacci(n) can be defined for all n, so can this sequence. - N. J. A. Sloane, May 07 2017

Examples

			G.f. = x + 44*x^2 + 1037*x^3 + 32472*x^4 + 915305*x^5 + 26874892*x^6 + ... - _Michael Somos_, May 07 2017

Links

Crossrefs

Cf. A000045, A215466, A238536, A238600, A238602, A238603.

Programs

  • Magma
    [(Fibonacci(3*n) + (-1)^n*Fibonacci(5*n) + Fibonacci(7*n))/10: n in [1..30]]; // G. C. Greubel, Aug 07 2018
  • Maple
    with(combinat):
seq(1/10*fibonacci(3*n)*fibonacci(5*n)/fibonacci(n), n = 1..20);
  • Mathematica
    Table[(1/10)*(Fibonacci[3*n] + (-1)^n*Fibonacci[5*n] + Fibonacci[7*n]), {n, 0, 50}] (* G. C. Greubel, Aug 07 2018 *)
  • PARI
    {a(n) = if(n, fibonacci(3*n) * fibonacci(5*n) / (10 * fibonacci(n)), 0)} /* Michael Somos, May 07 2017 */

Formula

a(n) = (1/10)*(Fibonacci(3*n) + (-1)^n*Fibonacci(5*n) + Fibonacci(7*n)).
The sequence can be extended to negative indices using a(-n) = (-1)^(n+1)*a(n).
O.g.f. x*(1 + 22*x - 181*x^2 - 22*x^3 + x^4)/( (1 - 4*x - x^2)*(1 + 11*x - x^2)*(1 - 29*x - x^2) ).
Recurrence equation: a(n) = 22*a(n-1) + 250*a(n-2) - 1320*a(n-3) - 250*a(n-4) + 22*a(n-5) + a(n-6).

A238602 A sixth-order linear divisibility sequence related to the Pell numbers: a(n) := (1/60)*Pell(3*n)*Pell(4*n)/Pell(n).

Original entry on oeis.org

1, 238, 45507, 9063516, 1792708805, 355009117386, 70287911575687, 13916722851826872, 2755438412296182921, 545562971271797876390, 108018710075587599558731, 21387159127038457710621972, 4234549485214861760195346253, 838419411023095574089504928386
Offset: 1

Views

Author

Peter Bala, Mar 06 2014

Keywords

Comments

Let P and Q be relatively prime integers. The Lucas sequence U(n) (which depends on P and Q) is an integer sequence that satisfies the recurrence equation a(n) = P*a(n-1) - Q*a(n-2) with the initial conditions U(0) = 0, U(1) = 1. The sequence {U(n)}n>=1 is a strong divisibility sequence, i.e., gcd(U(n),U(m)) = |U(gcd(n,m))|. It follows that {U(n)} is a divisibility sequence, i.e., U(n) divides U(m) whenever n divides m and U(n) <> 0.
It can be shown that if p and q are a pair of relatively prime positive integers, and if U(n) never vanishes, then the sequence {U(p*n)*U(q*n)/U(n)}n>=1 is a linear divisibility sequence of order 2*min(p,q). For a proof and a generalization of this result see the Bala link.
Here we take p = 3 and q = 4 with P = 2 and Q = -1, for which U(n) is the sequence of Pell numbers, A000129, and normalize the sequence {U(3*n)*U(4*n)/U(n)}n>=1 to have the initial term 1.
For other sequences of this type see A238600, A238601 and A238603. See also A238536.

Links

Crossrefs

Cf. A000129, A238536, A238600, A238601, A238603.

Programs

  • Magma
    m:=30; R:=PowerSeriesRing(Integers(), m); Coefficients(R!(x*(1 +68*x-698*x^2+68*x^3+x^4)/((1-6*x+x^2)*(1+34*x+x^2)*(1-198*x+x^2)))); // G. C. Greubel, Aug 07 2018
  • Mathematica
    Table[(1/60)*(Fibonacci[2*n, 2] + (-1)^n*Fibonacci[4*n, 2] + Fibonacci[6*n, 2]), {n, 1, 50}] (* G. C. Greubel, Aug 07 2018 *)
  • PARI
    x='x+O('x^30); Vec(x*(1+68*x-698*x^2+68*x^3+x^4)/((1-6*x+x^2)*(1 + 34*x+x^2)*(1-198*x+x^2))) \\ G. C. Greubel, Aug 07 2018

Formula

a(n) = (1/60)*( Pell(2*n) + (-1)^n*Pell(4*n) + Pell(6*n) ).
The sequence can be extended to negative indices using a(-n) = -a(n).
O.g.f. x*(1 + 68*x - 698*x^2 + 68*x^3 + x^4)/( (1 - 6*x + x^2)*(1 + 34*x + x^2)*(1 - 198*x + x^2) ).
Recurrence equation: a(n) = 170*a(n-1) + 5745*a(n-2) - 40052*a(n-3) + 5745*a(n-4) + 170*a(n-5) - a(n-6).
Showing 1-3 of 3 results.

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.