习题 6, § 5

标签 03MI，永久不变。引用为 [Bourbaki, Tag 03MI]。

集合论, III, 236

Google 翻译生成的粗略草稿，质量较低。术语依照术语表，但句子可能有误；之后会由仔细的译文取代。

证明公式

\binom{n+h}{h} = 1+ \binom{h}{1}\binom{n+h-1}{h} - \binom{h}{2}\binom{n+h-2}{h} +\cdots +(-1)^h\binom{h}{h}\binom{n}{h}.

（如果 F 表示映射 $u$ 的 $[1,h]$ 到 $[0,n]$ 的集合，使得

\sum_{x=1}^{h}u(x)\leq n,

考虑所有 $u\in F$ 的 $[1,h]$ 集合的每个子集 H，使得 $u(x)\geq 1$ 对于每个 $x\in H$ ，并使用习题5。）

解答

尚未写出解答。

被以下引用

无。