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

Original question and givens

Use natural exponent n=6, exact commuting integers x=3, y=1. Give (n, x, y, power, expansion_sum, equal).

• G001 — Use natural exponent n=6, exact commuting integers x=3, y=1. 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=6≥0; multiplication commutes

group the finite product by the number of y choices

x+y := sum(3, 1)

x+y = 4

(x+y)^n: (4)^6

(x+y)^n = 4096

choose 0 positions out of 6

C(6,0)=720/(1·720)=1

x^6: (3)^6

x^6 = 729

y^0: (1)^0

y^0 = 1

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

C·x power (k=0) = 729

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

term[0] = 729

choose 1 positions out of 6

C(6,1)=720/(1·120)=6

x^5: (3)^5

x^5 = 243

y^1: (1)^1

y^1 = 1

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

C·x power (k=1) = 1458

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

term[1] = 1458

choose 2 positions out of 6

C(6,2)=720/(2·24)=15

x^4: (3)^4

x^4 = 81

y^2: (1)^2

y^2 = 1

C·x power (k=2) := mul(15, 81)

C·x power (k=2) = 1215

term[2] := mul(1215, 1)

term[2] = 1215

choose 3 positions out of 6

C(6,3)=720/(6·6)=20

x^3: (3)^3

x^3 = 27

y^3: (1)^3

y^3 = 1

C·x power (k=3) := mul(20, 27)

C·x power (k=3) = 540

term[3] := mul(540, 1)

term[3] = 540

choose 4 positions out of 6

C(6,4)=720/(24·2)=15

x^2: (3)^2

x^2 = 9

y^4: (1)^4

y^4 = 1

C·x power (k=4) := mul(15, 9)

C·x power (k=4) = 135

term[4] := mul(135, 1)

term[4] = 135

choose 5 positions out of 6

C(6,5)=720/(120·1)=6

x^1: (3)^1

x^1 = 3

y^5: (1)^5

y^5 = 1

C·x power (k=5) := mul(6, 3)

C·x power (k=5) = 18

term[5] := mul(18, 1)

term[5] = 18

choose 6 positions out of 6

C(6,6)=720/(720·1)=1

x^0: (3)^0

x^0 = 1

y^6: (1)^6

y^6 = 1

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

C·x power (k=6) = 1

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

term[6] = 1

expanded sum := sum(729, 1458, 1215, 540, 135, 18, 1)

expanded sum = 4096

direct=4096; expanded=4096

identity holds: Yes

Reverse checks

• 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 — Recompute expanded sum with exact rational arithmetic, not rounded decimals.
• 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

(6, 3, 1, 4096, 4096, 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.