标签： 生成函数

1.设 \( A \) 是只含 \( 2 \)-循环的 \( 2n \) 阶置换个数，\( B \) 是只含偶数阶循环的 \( 2n \) 阶置换个数，证明：\( B=A^2 \)

2.设 \( a(\sigma) \) 是 \( n \) 阶置换 \( \sigma \) 中 \( 1 \)-循环的个数(也就是不动元素的个数)，证明当 \( n\ge2 \) 时：
$$ \frac{1}{n!}\sum_\sigma a(\sigma)^2=2 $$其中求和号表示对全体 \( n! \) 个 \( n \) 阶置换求和

继续阅读“分拆数趣题又两则”

@duya 提供了这么一道题目：

\( n,k \) 是正整数，\( p \) 是 \( n \) 的一个分拆，\( a(p) \) 表示分拆 \( p \) 中 \( k \) 的个数，\( b(p) \) 表示分拆 \( p \) 中 \( k \) 的倍数的种类数，求证
$$ A=\sum_p a(p)=\sum_p b(p)=B $$其中求和号表示对 \( n \) 的全体可能的分拆求和

注：\( n \) 的一个分拆是指把 \( n \) 表示为若干个正整数的和， 不考虑顺序，可以重复

继续阅读“分拆数趣题一则”