| 2 * binom_coef(2 * j + 1, j + 1) = binom_coef(2 * j + 1, j) + binom_coef(2 * j + 1, j + 1), 2 * 2 ^ (2 * j) < 2 * binom_coef(2 * j + 1, j + 1), binom_coef(2 * j + 1, j) = binom_coef(2 * j + 1, j + 1), 2 ^ (2 * j) * 2 = Σ countFun(0, 2 * j + 1, λ j0. binom_coef(2 * j + 1, j0)), 2 ^ (2 * j) < binom_coef(2 * j + 1, j + 1), 0 < j, 0 ≤ j ⊦ |
2 * 2 ^ (2 * j) < binom_coef(2 * j + 1, j) + binom_coef(2 * j + 1, j + 1), binom_coef(2 * j + 1, j) = binom_coef(2 * j + 1, j + 1), 2 ^ (2 * j) * 2 = Σ countFun(0, 2 * j + 1, λ j0. binom_coef(2 * j + 1, j0)), 2 ^ (2 * j) < binom_coef(2 * j + 1, j + 1), 0 < j, 0 ≤ j ⊦