A334991 a(n) = 4^n + 3 * 18^n.
4, 58, 988, 17560, 315184, 5669728, 102040768, 1836676480, 33059947264, 595078133248, 10711402728448, 192805234432000, 3470494161055744, 62468894664122368, 1124440103014678528, 20239921850506117120, 364318593294077722624, 6557734679233269465088, 118039224225958332203008
Offset: 0
Examples
a(4) = 4^4 + 3 * 18^4 = 315184 = 2^4 * 19699 is not a perfect square.
References
- A. Gardiner, The Mathematical Olympiad Handbook: An Introduction to Problem Solving, Oxford University Press, 1997, reprinted 2011, page 115 (1991).
Links
- Index entries for linear recurrences with constant coefficients, signature (22,-72).
Programs
-
Maple
S:=seq(4^n+3*18^n, n=0..20);
Formula
a(n) = 22*a(n-1) - 72*a(n-2) for n>1.
G.f.: (4 - 30*x)/((1 - 4*x)*(1 - 18*x)). - Alejandro J. Becerra Jr., Jun 01 2020
Comments