login
A124994
Number of base 31 circular n-digit numbers with adjacent digits differing by 2 or less.
2
1, 31, 149, 559, 2457, 10861, 49253, 226033, 1048177, 4898197, 23033019, 108861553, 516705009, 2461341589, 11760895827, 56346974689, 270594033729, 1302160086037, 6277836418979, 30315976817857, 146614887333487
OFFSET
0,2
COMMENTS
[Empirical] a(base,n)=a(base-1,n)+A005191(n+1) for base>=2.int(n/2)+1.
See A285280 for confirmation of linear recurrence and code to produce sequence. - Ray Chandler, Aug 12 2023.
LINKS
Index entries for linear recurrences with constant coefficients, signature (31, -406, 2842, -10620, 13482, 47644, -203320, 116472, 718520, -1203203, -1067623, 3598942, 266418, -6000745, 1487245, 6344334, -2536210, -4431623, 2057355, 2052819, -971343, -616179, 272587, 113730, -43330, -11711, 3451, 553, -105, -7, 1).
PROG
(S/R) stvar $[N]:(0..M-1) init $[]:=0 asgn $[]->{*} kill +[i in 0..N-1](($[i]`-$[(i+1)mod N]`>2)+($[(i+1)mod N]`-$[i]`>2))
CROSSREFS
Cf. Row 31 of A285280.
Sequence in context: A185513 A234122 A142758 * A126418 A347109 A142792
KEYWORD
nonn,base
AUTHOR
R. H. Hardin, Dec 28 2006
STATUS
approved