login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A176604 Sequence defined by the recurrence formula a(n+1) = Sum_{n>=1}(a(p)*a(n-p) + k, p=0..n) + j, with a(0) = 1, a(1) = 0, k = 0 and j = 1. 5
1, 0, 1, 3, 7, 16, 39, 102, 279, 782, 2227, 6427, 18769, 55376, 164801, 494071, 1490663, 4522690, 13790171, 42234621, 129866725, 400765128, 1240796725, 3853055776, 11997619209, 37451945874, 117181432493, 367428949069 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,4

COMMENTS

The link contains a list of all 85 related sequences and their parameters a(1)=m, k and j, together with a proof of the recurrence given by Richard J. Mathar. - Georg Fischer, Jan 26 2020

LINKS

Georg Fischer, Table of n, a(n) for n = 0..200

Georg Fischer, Derivation of the D-finite recurrence equation for A176604 and related sequences.

FORMULA

G.f.: f(z)=(1-sqrt(1-4*z*(a(0)-z*a(0)^2+z*a(1)+(k+j)*z^2/(1-z)+k*z^2/(1-z)^2)))/(2*z) (k=0, j=1).

(n+1)*a(n) +2*(-3*n+1)*a(n-1) +(13*n-21)*a(n-2) +16*(-n+3)*a(n-3) +8*(n-4)*a(n-4)=0. - R. J. Mathar, Feb 19 2016

EXAMPLE

a(2) = (a(0)*a(1)+0)+(a(1)*a(0)+0)+1 = 1.

a(3) = (a(0)*a(2)+0)+(a(1)^2+0)+(a(2)*a(0)+0)+1 = 3.

a(4) = 2*a(0)*a(3)+2*a(1)*a(2)+1 = 7.

MATHEMATICA

(* Applicable for all 85 related sequences *)

  m:=0; k:=0; j:=1; CoefficientList[Series[(1-Sqrt[1-4*z*(1-z+z*m+(k+j)*z^2/(

  1-z)+k*z^2/(1-z)^2)])/(2*z), {z, 0, 20}], z]

(* or *)

  m:=0; k:=0; j:=1;

  RecurrenceTable[{a[0]==1, a[1]==m, a[2]==1, a[3]==3, a[4]==7,

  + (+20+20*k+20*j-20*m+(- 4- 4*k-4*j+ 4*m)*n)*a[n-5]

  - (+62+48*k+34*j-48*m+(-16-12*k-8*j+12*m)*n)*a[n-4]

  + (+68+28*k+14*j-36*m+(-25- 8*k-4*j+12*m)*n)*a[n-3]

  - (+29          - 8*m+(-19         + 4*m)*n)*a[n-2]

  - ( -2               +(  7              )*n)*a[n-1]

  + ( +1               +(  1              )*n)*a[n  ]

  == 0}, a, {n, 0, 20}]== 0}, a, {n, 0, 20}] (* Georg Fischer, Jan 26 2020 - cf. link *)

CROSSREFS

Sequence in context: A152090 A190528 A203611 * A014140 A271788 A103439

Adjacent sequences:  A176601 A176602 A176603 * A176605 A176606 A176607

KEYWORD

easy,nonn

AUTHOR

Richard Choulet, Apr 21 2010

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 24 06:14 EDT 2022. Contains 354005 sequences. (Running on oeis4.)