スターリング数の恒等式Σc(n,k)2^k=(n+1)!のシンプルな証明

前回の記事(第一種スターリング数の恒等式 Σc(n,k)2^k=(n+1)!の三通りの証明 - 数学の命題示しました)では、第一種スターリング数の恒等式 に二通りの全単射的証明をつけた。今回は、 Amazon | Proofs that Really Count: The Art of Combinatorial Proof (Dolciani Mathematical Expositions) | Benjamin, Arthur T., Q…