A362923 G.f. = (3*x^4+5*x^2+6*x-7)/(4*x^7+x^4+x^2+x-1).

7, 1, 3, 4, 11, 16, 30, 78, 123, 229, 398, 749, 1334, 2432, 4476, 8149, 14875, 27048, 49395, 89928, 163926, 298806, 544723, 992957, 1809798, 3299141, 6013374, 10961176, 19979572, 36418781, 66383555, 121002704, 220562395, 402037376, 732828030, 1335786398, 2434851947, 4438209941

Offset

0,1

Links

Paolo Xausa, Table of n, a(n) for n = 0..1000

Robert Dougherty-Bliss and Doron Zeilberger, Lots and Lots of Perrin-Type Primality Tests and Their Pseudo-Primes, arXiv:2307.16069 [math.NT], 2023.

Index entries for linear recurrences with constant coefficients, signature (1,1,0,1,0,0,4).

Formula

a(n) = a(n-1) + a(n-2) + a(n-4) + 4*a(n-7) for n > 6. - Chai Wah Wu, Aug 05 2023

Mathematica

LinearRecurrence[{1, 1, 0, 1, 0, 0, 4}, {7, 1, 3, 4, 11, 16, 30}, 50] (* Paolo Xausa, Nov 14 2023 *)

Crossrefs

Suggested by A364701.

Sequence in context: A346103 A039616 A344967 * A201585 A089562 A104621

Adjacent sequences: A362920 A362921 A362922 * A362924 A362925 A362926

Keyword

nonn

Author

N. J. A. Sloane, Aug 05 2023

Status

approved