【转载+翻译】Pascal 三角形中的奇数

原文：
https://www.math.hmc.edu/funfacts/ffiles/30001.4-5.shtml

翻译：
如果问，Pascal 三角形的第N行中有多少个奇数？
N = 0，1，2，3 …

数一数，得到下面的结果
row N: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
odd : 1 2 2 4 2 4 4 8 2 4 04 08 04 08 08 16 02 04 04 08 04

看起来，好像总是 2 的幂？ 事实上，这是正确的。

定理：
Pascal 三角形中奇数项的个数为， 以 2 为底，N 的二进制表示中 1 的个数次幂。

例如：
83 = 64 + 16 + 2 + 1 二进制表示为 (1010011)，则 83 行有 $2^4=16$ 个奇数。

背后的数学原理：
我们的证明用到了 二次项定理 和 模算数。
根据二次项定理
(1+x)N=∑nk