| |
| | [No title] |
 | | A related problem Consider now the polynomial Qn(x) = EQ \i\su(k=0;n;) eq \b(\a\ac\hs4\co1(n;k))2 xk We have eq \x\le\ri(\a\ac\hs4\co5(Q0(x); Q1(x); Q2(x);...; Qn(x);Q1(x); Q2(x); Q3(x);...; Qn+1(x);Q2(x); Q3(x); Q4(x);...; Qn+2(x);...;...;...;...;...;Qn(x); Qn+1(x); Qn+2(x);...; Q2n(x))) = 2n xn(n+1)/2 I have already given [2] an analytic proof of that identity, but the following one is almost obvious. |
 | | Bell polynomials Let us call Sm,k the Stirling number of the second kind, counting the equivalences with k classes over a set of n elements. |
 | | Derangement polynomials Our last example is the derangement polynomial dn(x) = EQ \i\su(k=0;n;)(-1)k EQ \s\do2(\f(n!;k!)) xn-k Note that, indeed, dn(1) is the number of derangements, i.e. |
| users.skynet.be /radoux/textes/orthog.doc (1381 words) |
|