%I #40 Nov 06 2022 07:31:42
%S 1,5,25,61,113,181,265,365,481,613,761,925,1105,1301,1513,1741,1985,
%T 2245,2521,2813,3121,3445,3785,4141,4513,4901,5305,5725,6161,6613,
%U 7081,7565,8065,8581,9113,9661,10225,10805,11401,12013,12641,13285,13945,14621
%N a(n) = 8*n^2 - 4*n + 1.
%C The old definition of this sequence was "Generalized polygonal numbers".
%C Row T(4,n) of A080853.
%C {a(k): 0 <= k < 3} = divisors of 25. - _Reinhard Zumkeller_, Jun 17 2009
%C Let A be the Hessenberg matrix of order n, defined by: A[1,j]=1, A[i,i]:=4, (i>1), A[i,i-1]=-1, and A[i,j]=0 otherwise. Then, for n>=3, a(n-1)= coeff(charpoly(A,x),x^(n-2)). - _Milan Janjic_, Jan 27 2010
%C Also sequence found by reading the segment (1, 5) together with the line from 5, in the direction 5, 25,..., in the square spiral whose vertices are the generalized hexagonal numbers A000217. - _Omar E. Pol_, Nov 05 2012
%C For n > 0: A049061(a(n)) = 0, when the triangle of "signed Eulerian numbers" in A049061 is seen as flattened sequence. - _Reinhard Zumkeller_, Jan 31 2013
%H G. C. Greubel, <a href="/A080856/b080856.txt">Table of n, a(n) for n = 0..5000</a>
%H Milan Janjic, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL13/Janjic/janjic33.html">Hessenberg Matrices and Integer Sequences</a>, J. Int. Seq. 13 (2010) # 10.7.8.
%H Reinhard Zumkeller, <a href="/A161700/a161700.txt">Enumerations of Divisors</a>.
%H <a href="/index/Rec#order_03">Index entries for linear recurrences with constant coefficients</a>, signature (3,-3,1).
%F G.f.: (1+2*x+13*x^2)/(1-x)^3.
%F a(n) = A060820(n), n>0. - _R. J. Mathar_, Sep 18 2008
%F a(n) = C(n,0) + 4*C(n,1) + 16*C(n,2). - _Reinhard Zumkeller_, Jun 17 2009
%F a(n) = 16*n+a(n-1)-12 with n>0, a(0)=1. - _Vincenzo Librandi_, Aug 08 2010
%F E.g.f.: (8*x^2 + 4*x + 1)*exp(x). - _G. C. Greubel_, Jun 16 2017
%p A080856:=n->8*n^2 - 4*n + 1: seq(A080856(n), n=0..100); # _Wesley Ivan Hurt_, Jul 16 2017
%t LinearRecurrence[{3, -3, 1}, {1, 5, 25}, 80] (* _Vladimir Joseph Stephan Orlovsky_, Feb 17 2012 *)
%o (PARI) a(n)=8*n^2-4*n+1 \\ _Charles R Greathouse IV_, Sep 24 2015
%Y Cf. A005408, A000124, A016813, A086514, A000125, A058331, A002522, A161701, A161702, A161703, A000127, A161704, A161706, A161707, A161708, A161710, A161711, A161712, A161713, A161715, A006261.
%K nonn,easy
%O 0,2
%A _Paul Barry_, Feb 23 2003
%E Definition replaced with the closed form by _Bruno Berselli_, Jan 16 2013