Step-by-step derivation
S001 · implies
Before
n=8≥0; multiplication commutes
After
group the finite product by the number of y choices
Conditions: none
Choose x or y in each factor and group by the number of y choices; count coefficients as integers first.
Step identifiers and dependencies
Rule: commutative_product · Uses: G001
S002 · calculation
Before
x+y := sum(-2, -1)
After
x+y = -3
Conditions: none
First calculate the sum directly.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S001
S003 · implies
Before
(x+y)^n: (-3)^8
After
(x+y)^n = 6561
Conditions: none
Evaluate the finite product for a nonnegative integer exponent; the zeroth power uses the multiplicative identity.
Step identifiers and dependencies
Rule: integer_power · Uses: G001, S002
S004 · implies
Before
choose 0 positions out of 8
After
C(8,0)=40320/(1·40320)=1
Conditions: none
Count each k-position subset once, dividing out reorderings inside each of the two groups.
Step identifiers and dependencies
Rule: subset_count · Uses: G001, S003
S005 · implies
Before
x^8: (-2)^8
After
x^8 = 256
Conditions: none
Evaluate the finite product for a nonnegative integer exponent; the zeroth power uses the multiplicative identity.
Step identifiers and dependencies
Rule: integer_power · Uses: G001, S004
S006 · implies
Before
y^0: (-1)^0
After
y^0 = 1
Conditions: none
Evaluate the finite product for a nonnegative integer exponent; the zeroth power uses the multiplicative identity.
Step identifiers and dependencies
Rule: integer_power · Uses: G001, S005
S007 · calculation
Before
C·x power (k=0) := mul(1, 256)
After
C·x power (k=0) = 256
Conditions: none
Multiply the coefficient by the x power first.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S006
S008 · calculation
Before
term[0] := mul(256, 1)
After
term[0] = 256
Conditions: none
Multiply by the y power, preserving parentheses around a negative base.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S007
S009 · implies
Before
choose 1 positions out of 8
After
C(8,1)=40320/(1·5040)=8
Conditions: none
Count each k-position subset once, dividing out reorderings inside each of the two groups.
Step identifiers and dependencies
Rule: subset_count · Uses: G001, S008
S010 · implies
Before
x^7: (-2)^7
After
x^7 = -128
Conditions: none
Evaluate the finite product for a nonnegative integer exponent; the zeroth power uses the multiplicative identity.
Step identifiers and dependencies
Rule: integer_power · Uses: G001, S009
S011 · implies
Before
y^1: (-1)^1
After
y^1 = -1
Conditions: none
Evaluate the finite product for a nonnegative integer exponent; the zeroth power uses the multiplicative identity.
Step identifiers and dependencies
Rule: integer_power · Uses: G001, S010
S012 · calculation
Before
C·x power (k=1) := mul(8, -128)
After
C·x power (k=1) = -1024
Conditions: none
Multiply the coefficient by the x power first.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S011
S013 · calculation
Before
term[1] := mul(-1024, -1)
After
term[1] = 1024
Conditions: none
Multiply by the y power, preserving parentheses around a negative base.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S012
S014 · implies
Before
choose 2 positions out of 8
After
C(8,2)=40320/(2·720)=28
Conditions: none
Count each k-position subset once, dividing out reorderings inside each of the two groups.
Step identifiers and dependencies
Rule: subset_count · Uses: G001, S013
S015 · implies
Before
x^6: (-2)^6
After
x^6 = 64
Conditions: none
Evaluate the finite product for a nonnegative integer exponent; the zeroth power uses the multiplicative identity.
Step identifiers and dependencies
Rule: integer_power · Uses: G001, S014
S016 · implies
Before
y^2: (-1)^2
After
y^2 = 1
Conditions: none
Evaluate the finite product for a nonnegative integer exponent; the zeroth power uses the multiplicative identity.
Step identifiers and dependencies
Rule: integer_power · Uses: G001, S015
S017 · calculation
Before
C·x power (k=2) := mul(28, 64)
After
C·x power (k=2) = 1792
Conditions: none
Multiply the coefficient by the x power first.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S016
S018 · calculation
Before
term[2] := mul(1792, 1)
After
term[2] = 1792
Conditions: none
Multiply by the y power, preserving parentheses around a negative base.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S017
S019 · implies
Before
choose 3 positions out of 8
After
C(8,3)=40320/(6·120)=56
Conditions: none
Count each k-position subset once, dividing out reorderings inside each of the two groups.
Step identifiers and dependencies
Rule: subset_count · Uses: G001, S018
S020 · implies
Before
x^5: (-2)^5
After
x^5 = -32
Conditions: none
Evaluate the finite product for a nonnegative integer exponent; the zeroth power uses the multiplicative identity.
Step identifiers and dependencies
Rule: integer_power · Uses: G001, S019
S021 · implies
Before
y^3: (-1)^3
After
y^3 = -1
Conditions: none
Evaluate the finite product for a nonnegative integer exponent; the zeroth power uses the multiplicative identity.
Step identifiers and dependencies
Rule: integer_power · Uses: G001, S020
S022 · calculation
Before
C·x power (k=3) := mul(56, -32)
After
C·x power (k=3) = -1792
Conditions: none
Multiply the coefficient by the x power first.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S021
S023 · calculation
Before
term[3] := mul(-1792, -1)
After
term[3] = 1792
Conditions: none
Multiply by the y power, preserving parentheses around a negative base.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S022
S024 · implies
Before
choose 4 positions out of 8
After
C(8,4)=40320/(24·24)=70
Conditions: none
Count each k-position subset once, dividing out reorderings inside each of the two groups.
Step identifiers and dependencies
Rule: subset_count · Uses: G001, S023
S025 · implies
Before
x^4: (-2)^4
After
x^4 = 16
Conditions: none
Evaluate the finite product for a nonnegative integer exponent; the zeroth power uses the multiplicative identity.
Step identifiers and dependencies
Rule: integer_power · Uses: G001, S024
S026 · implies
Before
y^4: (-1)^4
After
y^4 = 1
Conditions: none
Evaluate the finite product for a nonnegative integer exponent; the zeroth power uses the multiplicative identity.
Step identifiers and dependencies
Rule: integer_power · Uses: G001, S025
S027 · calculation
Before
C·x power (k=4) := mul(70, 16)
After
C·x power (k=4) = 1120
Conditions: none
Multiply the coefficient by the x power first.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S026
S028 · calculation
Before
term[4] := mul(1120, 1)
After
term[4] = 1120
Conditions: none
Multiply by the y power, preserving parentheses around a negative base.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S027
S029 · implies
Before
choose 5 positions out of 8
After
C(8,5)=40320/(120·6)=56
Conditions: none
Count each k-position subset once, dividing out reorderings inside each of the two groups.
Step identifiers and dependencies
Rule: subset_count · Uses: G001, S028
S030 · implies
Before
x^3: (-2)^3
After
x^3 = -8
Conditions: none
Evaluate the finite product for a nonnegative integer exponent; the zeroth power uses the multiplicative identity.
Step identifiers and dependencies
Rule: integer_power · Uses: G001, S029
S031 · implies
Before
y^5: (-1)^5
After
y^5 = -1
Conditions: none
Evaluate the finite product for a nonnegative integer exponent; the zeroth power uses the multiplicative identity.
Step identifiers and dependencies
Rule: integer_power · Uses: G001, S030
S032 · calculation
Before
C·x power (k=5) := mul(56, -8)
After
C·x power (k=5) = -448
Conditions: none
Multiply the coefficient by the x power first.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S031
S033 · calculation
Before
term[5] := mul(-448, -1)
After
term[5] = 448
Conditions: none
Multiply by the y power, preserving parentheses around a negative base.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S032
S034 · implies
Before
choose 6 positions out of 8
After
C(8,6)=40320/(720·2)=28
Conditions: none
Count each k-position subset once, dividing out reorderings inside each of the two groups.
Step identifiers and dependencies
Rule: subset_count · Uses: G001, S033
S035 · implies
Before
x^2: (-2)^2
After
x^2 = 4
Conditions: none
Evaluate the finite product for a nonnegative integer exponent; the zeroth power uses the multiplicative identity.
Step identifiers and dependencies
Rule: integer_power · Uses: G001, S034
S036 · implies
Before
y^6: (-1)^6
After
y^6 = 1
Conditions: none
Evaluate the finite product for a nonnegative integer exponent; the zeroth power uses the multiplicative identity.
Step identifiers and dependencies
Rule: integer_power · Uses: G001, S035
S037 · calculation
Before
C·x power (k=6) := mul(28, 4)
After
C·x power (k=6) = 112
Conditions: none
Multiply the coefficient by the x power first.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S036
S038 · calculation
Before
term[6] := mul(112, 1)
After
term[6] = 112
Conditions: none
Multiply by the y power, preserving parentheses around a negative base.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S037
S039 · implies
Before
choose 7 positions out of 8
After
C(8,7)=40320/(5040·1)=8
Conditions: none
Count each k-position subset once, dividing out reorderings inside each of the two groups.
Step identifiers and dependencies
Rule: subset_count · Uses: G001, S038
S040 · implies
Before
x^1: (-2)^1
After
x^1 = -2
Conditions: none
Evaluate the finite product for a nonnegative integer exponent; the zeroth power uses the multiplicative identity.
Step identifiers and dependencies
Rule: integer_power · Uses: G001, S039
S041 · implies
Before
y^7: (-1)^7
After
y^7 = -1
Conditions: none
Evaluate the finite product for a nonnegative integer exponent; the zeroth power uses the multiplicative identity.
Step identifiers and dependencies
Rule: integer_power · Uses: G001, S040
S042 · calculation
Before
C·x power (k=7) := mul(8, -2)
After
C·x power (k=7) = -16
Conditions: none
Multiply the coefficient by the x power first.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S041
S043 · calculation
Before
term[7] := mul(-16, -1)
After
term[7] = 16
Conditions: none
Multiply by the y power, preserving parentheses around a negative base.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S042
S044 · implies
Before
choose 8 positions out of 8
After
C(8,8)=40320/(40320·1)=1
Conditions: none
Count each k-position subset once, dividing out reorderings inside each of the two groups.
Step identifiers and dependencies
Rule: subset_count · Uses: G001, S043
S045 · implies
Before
x^0: (-2)^0
After
x^0 = 1
Conditions: none
Evaluate the finite product for a nonnegative integer exponent; the zeroth power uses the multiplicative identity.
Step identifiers and dependencies
Rule: integer_power · Uses: G001, S044
S046 · implies
Before
y^8: (-1)^8
After
y^8 = 1
Conditions: none
Evaluate the finite product for a nonnegative integer exponent; the zeroth power uses the multiplicative identity.
Step identifiers and dependencies
Rule: integer_power · Uses: G001, S045
S047 · calculation
Before
C·x power (k=8) := mul(1, 1)
After
C·x power (k=8) = 1
Conditions: none
Multiply the coefficient by the x power first.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S046
S048 · calculation
Before
term[8] := mul(1, 1)
After
term[8] = 1
Conditions: none
Multiply by the y power, preserving parentheses around a negative base.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S047
S049 · calculation
Before
expanded sum := sum(256, 1024, 1792, 1792, 1120, 448, 112, 16, 1)
After
expanded sum = 6561
Conditions: none
Sum every displayed k term, not merely the endpoints.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S048
S050 · implies
Before
direct=6561; expanded=6561
After
identity holds: Yes
Conditions: none
The two calculation paths agree on this finite instance of the identity.
Step identifiers and dependencies
Rule: finite_expansion_evaluation · Uses: G001, S049