login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A054318
a(n)-th star number (A003154) is a square.
7
1, 5, 45, 441, 4361, 43165, 427285, 4229681, 41869521, 414465525, 4102785725, 40613391721, 402031131481, 3979697923085, 39394948099365, 389969783070561, 3860302882606241, 38213059042991845, 378270287547312205
OFFSET
1,2
COMMENTS
A two-way infinite sequence which is palindromic.
Also indices of centered hexagonal numbers (A003215) which are also centered square numbers (A001844). - Colin Barker, Jan 02 2015
Also positive integers y in the solutions to 4*x^2 - 6*y^2 - 4*x + 6*y = 0. - Colin Barker, Jan 02 2015
LINKS
Editors, L'Intermédiaire des Mathématiciens, Query 4500: The equation x(x+1)/2 = y*(y+1)/3, L'Intermédiaire des Mathématiciens, 22 (1915), 255-260 (I).
Editors, L'Intermédiaire des Mathématiciens, Query 4500: The equation x(x+1)/2 = y*(y+1)/3, L'Intermédiaire des Mathématiciens, 22 (1915), 255-260 (II).
Editors, L'Intermédiaire des Mathématiciens, Query 4500: The equation x(x+1)/2 = y*(y+1)/3, L'Intermédiaire des Mathématiciens, 22 (1915), 255-260 (III).
Editors, L'Intermédiaire des Mathématiciens, Query 4500: The equation x(x+1)/2 = y*(y+1)/3, L'Intermédiaire des Mathématiciens, 22 (1915), 255-260 (IV).
Giovanni Lucca, Circle Chains Inscribed in Symmetrical Lenses and Integer Sequences, Forum Geometricorum, Volume 16 (2016) 419-427.
FORMULA
a(n) = 11*(a(n-1) - a(n-2)) + a(n-3).
a(n) = 1/2 + (3 - sqrt(6))/12*(5 + 2*sqrt(6))^n + (3 + sqrt(6))/12*(5 - 2*sqrt(6))^n.
From Michael Somos, Mar 18 2003: (Start)
G.f.: x*(1-6*x+x^2)/((1-x)*(1-10*x+x^2)).
12*a(n)*a(n-1) + 4 = (a(n) + a(n-1) + 2)^2.
a(n) = a(1-n) = 10*a(n-1) - a(n-2) - 4.
a(n) = 12*a(n-1)^2/(a(n-1) + a(n-2)) - a(n-1).
a(n) = (a(n-1) + 4)*a(n-1)/a(n-2). (End)
From Peter Bala, May 01 2012: (Start)
a(n+1) = 1 + (1/2)*Sum_{k = 1..n} 8^k*binomial(n+k,2*k).
a(n+1) = R(n,4), where R(n,x) is the n-th row polynomial of A211955.
a(n+1) = (1/u)*T(n,u)*T(n+1,u) with u = sqrt(3) and T(n,x) the Chebyshev polynomial of the first kind.
Sum {k>=0} 1/a(k) = sqrt(3/2). (End)
A003154(a(n)) = A006061(n). - Zak Seidov, Oct 22 2012
a(n) = (4*a(n-1) + a(n-1)^2) / a(n-2), n >= 3. - Seiichi Manyama, Aug 11 2016
2*a(n) = 1+A072256(n). - R. J. Mathar, Feb 07 2022
EXAMPLE
a(2) = 5 because the 5th Star number (A003154) 121=11^2 is the 2nd that is a square.
MATHEMATICA
CoefficientList[Series[x(1-6x+x^2)/((1-x)(1-10x+x^2)), {x, 0, 30}], x] (* Michael De Vlieger, Aug 11 2016 *)
LinearRecurrence[{11, -11, 1}, {1, 5, 45}, 30] (* Harvey P. Dale, Nov 05 2016 *)
PROG
(PARI) a(n)=if(n<1, a(1-n), 1/2+subst(poltchebi(n)+poltchebi(n-1), x, 5)/12)
(PARI) Vec(x*(1-6*x+x^2)/((1-x)*(1-10*x+x^2)) + O(x^30)) \\ Colin Barker, Jan 02 2015
(Magma) R<x>:=PowerSeriesRing(Integers(), 30); Coefficients(R!( x*(1-6*x+x^2)/((1-x)*(1-10*x+x^2)) )); // G. C. Greubel, Jul 23 2019
(Sage) (x*(1-6*x+x^2)/((1-x)*(1-10*x+x^2))).series(x, 30).coefficients(x, sparse=False) # G. C. Greubel, Jul 23 2019
(GAP) a:=[1, 5, 45];; for n in [4..30] do a[n]:=11*a[n-1]-11*a[n-2]+a[n-3]; od; a; # G. C. Greubel, Jul 23 2019
CROSSREFS
A031138 is 3*a(n)-2. Cf. A003154, A006061, A182432, A211955.
Quintisection of column k=2 of A233427.
Sequence in context: A165225 A121272 A346580 * A093140 A137233 A357205
KEYWORD
easy,nonn
AUTHOR
EXTENSIONS
More terms from James A. Sellers, Mar 01 2000
STATUS
approved