Question 443: Compare the Whole Binomial Sum with an Exact Integer Power

Original question and givens

Use natural exponent n=17, exact commuting integers x=0, y=0. Give (n, x, y, power, expansion_sum, equal).

• G001 — Use natural exponent n=17, exact commuting integers x=0, y=0. Give (n, x, y, power, expansion_sum, equal).

Definition and scope

n is a nonnegative integer and x,y commute. Sum every term C(n,k)x^(n−k)y^k; the zeroth power is 1.

• mko-binomial-theorem

Step-by-step derivation

n=17≥0; multiplication commutes

group the finite product by the number of y choices

x+y := sum(0, 0)

x+y = 0

(x+y)^n: (0)^17

(x+y)^n = 0

choose 0 positions out of 17

C(17,0)=355687428096000/(1·355687428096000)=1

x^17: (0)^17

x^17 = 0

y^0: (0)^0

y^0 = 1

C·x power (k=0) := mul(1, 0)

C·x power (k=0) = 0

term[0] := mul(0, 1)

term[0] = 0

choose 1 positions out of 17

C(17,1)=355687428096000/(1·20922789888000)=17

x^16: (0)^16

x^16 = 0

y^1: (0)^1

y^1 = 0

C·x power (k=1) := mul(17, 0)

C·x power (k=1) = 0

term[1] := mul(0, 0)

term[1] = 0

choose 2 positions out of 17

C(17,2)=355687428096000/(2·1307674368000)=136

x^15: (0)^15

x^15 = 0

y^2: (0)^2

y^2 = 0

C·x power (k=2) := mul(136, 0)

C·x power (k=2) = 0

term[2] := mul(0, 0)

term[2] = 0

choose 3 positions out of 17

C(17,3)=355687428096000/(6·87178291200)=680

x^14: (0)^14

x^14 = 0

y^3: (0)^3

y^3 = 0

C·x power (k=3) := mul(680, 0)

C·x power (k=3) = 0

term[3] := mul(0, 0)

term[3] = 0

choose 4 positions out of 17

C(17,4)=355687428096000/(24·6227020800)=2380

x^13: (0)^13

x^13 = 0

y^4: (0)^4

y^4 = 0

C·x power (k=4) := mul(2380, 0)

C·x power (k=4) = 0

term[4] := mul(0, 0)

term[4] = 0

choose 5 positions out of 17

C(17,5)=355687428096000/(120·479001600)=6188

x^12: (0)^12

x^12 = 0

y^5: (0)^5

y^5 = 0

C·x power (k=5) := mul(6188, 0)

C·x power (k=5) = 0

term[5] := mul(0, 0)

term[5] = 0

choose 6 positions out of 17

C(17,6)=355687428096000/(720·39916800)=12376

x^11: (0)^11

x^11 = 0

y^6: (0)^6

y^6 = 0

C·x power (k=6) := mul(12376, 0)

C·x power (k=6) = 0

term[6] := mul(0, 0)

term[6] = 0

choose 7 positions out of 17

C(17,7)=355687428096000/(5040·3628800)=19448

x^10: (0)^10

x^10 = 0

y^7: (0)^7

y^7 = 0

C·x power (k=7) := mul(19448, 0)

C·x power (k=7) = 0

term[7] := mul(0, 0)

term[7] = 0

choose 8 positions out of 17

C(17,8)=355687428096000/(40320·362880)=24310

x^9: (0)^9

x^9 = 0

y^8: (0)^8

y^8 = 0

C·x power (k=8) := mul(24310, 0)

C·x power (k=8) = 0

term[8] := mul(0, 0)

term[8] = 0

choose 9 positions out of 17

C(17,9)=355687428096000/(362880·40320)=24310

x^8: (0)^8

x^8 = 0

y^9: (0)^9

y^9 = 0

C·x power (k=9) := mul(24310, 0)

C·x power (k=9) = 0

term[9] := mul(0, 0)

term[9] = 0

choose 10 positions out of 17

C(17,10)=355687428096000/(3628800·5040)=19448

x^7: (0)^7

x^7 = 0

y^10: (0)^10

y^10 = 0

C·x power (k=10) := mul(19448, 0)

C·x power (k=10) = 0

term[10] := mul(0, 0)

term[10] = 0

choose 11 positions out of 17

C(17,11)=355687428096000/(39916800·720)=12376

x^6: (0)^6

x^6 = 0

y^11: (0)^11

y^11 = 0

C·x power (k=11) := mul(12376, 0)

C·x power (k=11) = 0

term[11] := mul(0, 0)

term[11] = 0

choose 12 positions out of 17

C(17,12)=355687428096000/(479001600·120)=6188

x^5: (0)^5

x^5 = 0

y^12: (0)^12

y^12 = 0

C·x power (k=12) := mul(6188, 0)

C·x power (k=12) = 0

term[12] := mul(0, 0)

term[12] = 0

choose 13 positions out of 17

C(17,13)=355687428096000/(6227020800·24)=2380

x^4: (0)^4

x^4 = 0

y^13: (0)^13

y^13 = 0

C·x power (k=13) := mul(2380, 0)

C·x power (k=13) = 0

term[13] := mul(0, 0)

term[13] = 0

choose 14 positions out of 17

C(17,14)=355687428096000/(87178291200·6)=680

x^3: (0)^3

x^3 = 0

y^14: (0)^14

y^14 = 0

C·x power (k=14) := mul(680, 0)

C·x power (k=14) = 0

term[14] := mul(0, 0)

term[14] = 0

choose 15 positions out of 17

C(17,15)=355687428096000/(1307674368000·2)=136

x^2: (0)^2

x^2 = 0

y^15: (0)^15

y^15 = 0

C·x power (k=15) := mul(136, 0)

C·x power (k=15) = 0

term[15] := mul(0, 0)

term[15] = 0

choose 16 positions out of 17

C(17,16)=355687428096000/(20922789888000·1)=17

x^1: (0)^1

x^1 = 0

y^16: (0)^16

y^16 = 0

C·x power (k=16) := mul(17, 0)

C·x power (k=16) = 0

term[16] := mul(0, 0)

term[16] = 0

choose 17 positions out of 17

C(17,17)=355687428096000/(355687428096000·1)=1

x^0: (0)^0

x^0 = 1

y^17: (0)^17

y^17 = 0

C·x power (k=17) := mul(1, 1)

C·x power (k=17) = 1

term[17] := mul(1, 0)

term[17] = 0

expanded sum := sum(0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0)

expanded sum = 0

direct=0; expanded=0

identity holds: Yes

Reverse checks

• S095 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S094 · premise_and_result_audit — Recompute expanded sum with exact rational arithmetic, not rounded decimals.
• S093 · premise_and_result_audit — Recompute term[17] with exact rational arithmetic, not rounded decimals.
• S092 · premise_and_result_audit — Recompute C·x power (k=17) with exact rational arithmetic, not rounded decimals.
• S091 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S090 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S089 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S088 · premise_and_result_audit — Recompute term[16] with exact rational arithmetic, not rounded decimals.
• S087 · premise_and_result_audit — Recompute C·x power (k=16) with exact rational arithmetic, not rounded decimals.
• S086 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S085 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S084 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S083 · premise_and_result_audit — Recompute term[15] with exact rational arithmetic, not rounded decimals.
• S082 · premise_and_result_audit — Recompute C·x power (k=15) with exact rational arithmetic, not rounded decimals.
• S081 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S080 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S079 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S078 · premise_and_result_audit — Recompute term[14] with exact rational arithmetic, not rounded decimals.
• S077 · premise_and_result_audit — Recompute C·x power (k=14) with exact rational arithmetic, not rounded decimals.
• S076 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S075 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S074 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S073 · premise_and_result_audit — Recompute term[13] with exact rational arithmetic, not rounded decimals.
• S072 · premise_and_result_audit — Recompute C·x power (k=13) with exact rational arithmetic, not rounded decimals.
• S071 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S070 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S069 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S068 · premise_and_result_audit — Recompute term[12] with exact rational arithmetic, not rounded decimals.
• S067 · premise_and_result_audit — Recompute C·x power (k=12) with exact rational arithmetic, not rounded decimals.
• S066 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S065 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S064 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S063 · premise_and_result_audit — Recompute term[11] with exact rational arithmetic, not rounded decimals.
• S062 · premise_and_result_audit — Recompute C·x power (k=11) with exact rational arithmetic, not rounded decimals.
• S061 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S060 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S059 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S058 · premise_and_result_audit — Recompute term[10] with exact rational arithmetic, not rounded decimals.
• S057 · premise_and_result_audit — Recompute C·x power (k=10) with exact rational arithmetic, not rounded decimals.
• S056 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S055 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S054 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S053 · premise_and_result_audit — Recompute term[9] with exact rational arithmetic, not rounded decimals.
• S052 · premise_and_result_audit — Recompute C·x power (k=9) with exact rational arithmetic, not rounded decimals.
• S051 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S050 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S049 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S048 · premise_and_result_audit — Recompute term[8] with exact rational arithmetic, not rounded decimals.
• S047 · premise_and_result_audit — Recompute C·x power (k=8) with exact rational arithmetic, not rounded decimals.
• S046 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S045 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S044 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S043 · premise_and_result_audit — Recompute term[7] with exact rational arithmetic, not rounded decimals.
• S042 · premise_and_result_audit — Recompute C·x power (k=7) with exact rational arithmetic, not rounded decimals.
• S041 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S040 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S039 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S038 · premise_and_result_audit — Recompute term[6] with exact rational arithmetic, not rounded decimals.
• S037 · premise_and_result_audit — Recompute C·x power (k=6) with exact rational arithmetic, not rounded decimals.
• S036 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S035 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S034 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S033 · premise_and_result_audit — Recompute term[5] with exact rational arithmetic, not rounded decimals.
• S032 · premise_and_result_audit — Recompute C·x power (k=5) with exact rational arithmetic, not rounded decimals.
• S031 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S030 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S029 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S028 · premise_and_result_audit — Recompute term[4] with exact rational arithmetic, not rounded decimals.
• S027 · premise_and_result_audit — Recompute C·x power (k=4) with exact rational arithmetic, not rounded decimals.
• S026 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S025 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S024 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S023 · premise_and_result_audit — Recompute term[3] with exact rational arithmetic, not rounded decimals.
• S022 · premise_and_result_audit — Recompute C·x power (k=3) with exact rational arithmetic, not rounded decimals.
• S021 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S020 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S019 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S018 · premise_and_result_audit — Recompute term[2] with exact rational arithmetic, not rounded decimals.
• S017 · premise_and_result_audit — Recompute C·x power (k=2) with exact rational arithmetic, not rounded decimals.
• S016 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S015 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S014 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S013 · premise_and_result_audit — Recompute term[1] with exact rational arithmetic, not rounded decimals.
• S012 · premise_and_result_audit — Recompute C·x power (k=1) with exact rational arithmetic, not rounded decimals.
• S011 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S010 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S009 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S008 · premise_and_result_audit — Recompute term[0] with exact rational arithmetic, not rounded decimals.
• S007 · premise_and_result_audit — Recompute C·x power (k=0) with exact rational arithmetic, not rounded decimals.
• S006 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S005 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S004 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S003 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.
• S002 · premise_and_result_audit — Recompute x+y with exact rational arithmetic, not rounded decimals.
• S001 · premise_and_result_audit — Count coefficients in the integers first; do not invert possibly nonunit factorials in a general coefficient ring.

Result

(17, 0, 0, 0, 0, Yes)

The full substitutions and premise audits recover the original answer, retaining its field order and verdict meanings.

This question review and source binding

Review date: 2026-10-26

Original questions, answers, step expressions, numeric ASTs and historical records are retained. Source candidate labels remain historical and are not overwritten as formal proof.