Yes, I was wrong! (was Re: central binomial coefficients modulo (was catalans modulo))

Antti Karttunen karttu at megabaud.fi
Tue Feb 5 12:53:18 CET 2002



Sorry, an effect of malnutrition!

I forgot to subtract one also from the n occurring in 2n-1.
Let's try again:

c := n -> `if`((1 = n),1,(2*((2*(n-1))-1)*c(n-1))/n);

[seq(c(j),j=1..20)];
[1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012,

    742900, 2674440, 9694845, 35357670, 129644790, 477638700,

    1767263190]

> [seq(c(j) mod (j+1),j=1..20)];

    [1, 1, 2, 0, 2, 0, 4, 6, 0, 0, 8, 0, 0, 10, 8, 0, 0, 0, 0, 0]


-- Antti








More information about the SeqFan mailing list