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.

A115217 Diagonal sums of "correlation triangle" for 2^n.

This page as a plain text file.
%I A115217 #19 Aug 30 2025 12:36:12
%S A115217 1,2,6,13,30,62,133,270,558,1125,2286,4590,9253,18542,37230,74533,
%T A115217 149358,298862,598309,1196910,2394990,4790565,9583470,19168110,
%U A115217 38340901,76684142,153377646,306759973,613538670,1227086702,2454210853
%N A115217 Diagonal sums of "correlation triangle" for 2^n.
%C A115217 Diagonal sums of number triangle A003983.
%H A115217 Harvey P. Dale, <a href="/A115217/b115217.txt">Table of n, a(n) for n = 0..1000</a>
%H A115217 <a href="/index/Rec#order_06">Index entries for linear recurrences with constant coefficients</a>, signature (2,2,-3,-2,-2,4).
%F A115217 a(n) = Sum_{k=0..floor(n/2)} Sum_{j=0..n-k} [j<=k]*2^(k-j)*[j<=n-2k]*2^(n-2k-j).
%F A115217 From _Paul Barry_, Jan 18 2006: (Start)
%F A115217 G.f.: 1/((1-2*x)*(1-2*x^2)*(1-x^3)).
%F A115217 a(n) = 2*a(n-1) + 2*a(n-2) - 3*a(n-3) - 2*a(n-4) - 2*a(n-5) + 4*a(n-6). (End)
%F A115217 E.g.f.: (exp(x)*(7 + 48*exp(x)) + 2*exp(-x/2)*cos(sqrt(3)*x/2) - 36*cosh(sqrt(2)*x) - 30*sqrt(2)*sinh(sqrt(2)*x))/21. - _Stefano Spezia_, Aug 28 2025
%t A115217 LinearRecurrence[{2,2,-3,-2,-2,4},{1,2,6,13,30,62},40] (* _Harvey P. Dale_, Oct 18 2021 *)
%Y A115217 Cf. A003983.
%K A115217 easy,nonn,changed
%O A115217 0,2
%A A115217 _Paul Barry_, Jan 16 2006