VOOZH about

URL: https://oeis.org/A291058

⇱ A291058 - OEIS


login
A291058
Number of maximal irredundant sets in the n-Moebius ladder.
1
11, 28, 42, 115, 226, 476, 1127, 2694, 5755, 12499, 26899, 59028, 129996, 285676, 626214, 1373389, 3007341, 6596558, 14464993, 31714423, 69538570, 152476187, 334322317, 733081405, 1607340800, 3524290756, 7727466819, 16943507850, 37151150822, 81459270636
OFFSET
3,1
LINKS
Eric Weisstein's World of Mathematics, Maximal Irredundant Set.
Eric Weisstein's World of Mathematics, Moebius Ladder.
Index entries for linear recurrences with constant coefficients, signature (2,0,1,-3,4,12,-17,7,-20,47,-30,-68,52,8,122,-290,28,208,-22,-54,-442,732,132,-638,-34,504,910,-1293,-682,1350,455,-1137,-1526,1578,1675,-1907,-1196,1687,1668,-1672,-1842,1718,1274,-1272,-1064,796,952,-504,-592,240,288,-48,-128,0,32).
FORMULA
a(n) = 2*a(n-1)+a(n-3)-3*a(n-4)+4*a(n-5)+12*a(n-6)-17*a(n-7)+7*a(n-8)-20*a(n-9)+47*a(n-10)-30*a(n-11)-68*a(n-12)+52*a(n-13)+8*a(n-14)+122*a(n-15)-290*a(n-16)+28*a(n-17)+208*a(n-18)-22*a(n-19)-54*a(n-20)-442*a(n-21)+732*a(n-22)+132*a(n-23)-638*a(n-24)-34*a(n-25)+504*a(n-26)+910*a(n-27)-1293*a(n-28)-682*a(n-29)+1350*a(n-30)+455*a(n-31)-1137*a(n-32)-1526*a(n-33)+1578*a(n-34)+1675*a(n-35)-1907*a(n-36)-1196*a(n-37)+1687*a(n-38)+1668*a(n-39)-1672*a(n-40)-1842*a(n-41)+1718*a(n-42)+1274*a(n-43)-1272*a(n-44)-1064*a(n-45)+796*a(n-46)+952*a(n-47)-504*a(n-48)-592*a(n-49)+240*a(n-50)+288*a(n-51)-48*a(n-52)-128*a(n-53)+32*a(n-55). - Eric W. Weisstein, Sep 30 2025
MATHEMATICA
LinearRecurrence[{2, 0, 1, -3, 4, 12, -17, 7, -20, 47, -30, -68, 52, 8, 122, -290, 28, 208, -22, -54, -442, 732, 132, -638, -34, 504, 910, -1293, -682, 1350, 455, -1137, -1526, 1578, 1675, -1907, -1196, 1687, 1668, -1672, -1842, 1718, 1274, -1272, -1064, 796, 952, -504, -592, 240, 288, -48, -128, 0, 32}, {11, 28, 42, 115, 226, 476, 1127, 2694, 5755, 12499, 26899, 59028, 129996, 285676, 626214, 1373389, 3007341, 6596558, 14464993, 31714423, 69538570, 152476187, 334322317, 733081405, 1607340800, 3524290756, 7727466819, 16943507850, 37151150822, 81459270636, 178610283577, 391627570576, 858696755161, 1882810721797, 4128323058710, 9051916787973, 19847572159387, 43518533711086, 95420367901582, 209222289713265, 458748660280788, 1005869550020099, 2205507395271537, 4835878434173918, 10603328845833372, 23249257497997387, 50977195949000183, 111774516179079319, 245081006199175320, 537373827653840049, 1178266056586621623, 2583510451242939736, 5664702138150369785, 12420638864422494524, 27233959709924959407}, 60] (* Eric W. Weisstein, Sep 30 2025 *)
CROSSREFS
Sequence in context: A122929 A030756 A065006 * A061952 A336335 A140677
KEYWORD
nonn,easy
AUTHOR
Eric W. Weisstein, Aug 17 2017
EXTENSIONS
a(13) = 26899 from Eric W. Weisstein, Feb 17 2018
a(14) = 59028 from Eric W. Weisstein, Feb 03 2022
More terms from Christian Sievers, Nov 11 2023
STATUS
approved