设 X 为集合,其中元素为 1。如果n是整数⩾1,则令un表示长度n的M(X)中元素的数。
(a) 对于每个集合 Y,证明
Card(Mn(Y))=un⋅Card(Y)n. (使用习题 3。)
(b) 建立关系
un=p=1∑n−1upun−pfor n⩾2.
(c) *令 f(T) 为正式的幂级数 ∑n=1∞unTn。表明
f(T)=T+f(T)2. 推算公式
f(T)=21(1−(1−4T)1/2),un=n!2n−11⋅3⋅5…(2n−3)for n⩾2.∗ 获取集合理论、III, § 5的最后结果利用习题11。