A124998 Number of base 32 circular n-digit numbers with adjacent digits differing by 2 or less.

1, 32, 154, 578, 2542, 11242, 51004, 234168, 1086342, 5078522, 23889964, 112953048, 536316184, 2555650688, 12215701582, 58545624238, 281245522518, 1353858728442, 6529181968828, 31539774822672, 152581524133232

Offset: 0

Author

R. H. Hardin, Dec 28 2006

Keywords

• nonn
• base

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

• Ray Chandler, Table of n, a(n) for n = 0..99
• OEIS Wiki, Number of base k circular n-digit numbers with adjacent digits differing by d or less
• Index entries for linear recurrences with constant coefficients, signature (32, -435, 3190, -12761, 19684, 48086, -258700, 231499, 837384, -1863852, -875664, 5434855, -1213796, -9107594, 4936580, 9823160, -7075200, -7101166, 5814524, 3467879, -2974948, -1126675, 951098, 234114, -182448, -28910, 19180, 1855, -924, -49, 14).

Crossrefs

Cf. Row 32 of A285280.