Step-by-step derivation
S001 · implies
Before
source roles = [qf-quadratic-exact-roots, exact_roots]
After
derived = [[increasing_reduced_positive_denominator_root_SET_retaining1]]
Conditions: none
List this scalar/label/set/point answer role or mode-specific ordered fields,not an imposed universal tuple.Retain legacy domain/underscore operation and integer fractions with/1;original bilingual snapshots stay unchanged.
Step identifiers and dependencies
Rule: source_answer_roles_or_ordered_fields_without_JS · Uses: G001
S002 · calculation
Before
Legacy quadratic ORIGINAL b squared := mul(31, 31)
After
Legacy quadratic ORIGINAL b squared = 961
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S001
S003 · calculation
Before
Legacy quadratic ORIGINAL a times c := mul(-6, 11)
After
Legacy quadratic ORIGINAL a times c = -66
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S002
S004 · calculation
Before
Legacy quadratic ORIGINAL four times ac := mul(4, -66)
After
Legacy quadratic ORIGINAL four times ac = -264
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S003
S005 · calculation
Before
Legacy quadratic ORIGINAL b squared minus fourac := sub(961, -264)
After
Legacy quadratic ORIGINAL b squared minus fourac = 1225
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S004
S006 · implies
Before
source roles = [-6, 31, 11, 1225]
After
derived = [4a*(a*x^2+b*x+c)=(2a*x+b)^2-D, 2]
Conditions: none
With a!=0,multiplication by4a is invertible and the equation is equivalent to(2ax+b)²=D.Negative D gives no real root,zero D one value and positive D two DISTINCT values.A repeated root counts once;D is unbounded derived BigInt.
Step identifiers and dependencies
Rule: Legacy_quadratic_GENERAL_complete_square_iff_DISTINCT_real_roots · Uses: G001, S005
S007 · calculation
Before
Legacy quadratic DERIVED discriminant exact midpoint square0 := mul(613, 613)
After
Legacy quadratic DERIVED discriminant exact midpoint square0 = 375769
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S006
S008 · implies
Before
source roles = [Legacy quadratic DERIVED discriminant, 1225, 0, [0, 1226], 613]
After
derived = [375769, No, 0, 613]
Conditions: none
Squaring is monotone on nonnegative integers;maintain low²<=n<high².The midpoint is BigInt floor((low+high)/2),not floating sqrt,and strictly shrinks the integer bracket.Derived values do not inherit SAFE bounds.
Step identifiers and dependencies
Rule: Legacy_isqrt_EACH_BigInt_integer_midpoint_bracket · Uses: G001, S007
S009 · calculation
Before
Legacy quadratic DERIVED discriminant exact midpoint square1 := mul(306, 306)
After
Legacy quadratic DERIVED discriminant exact midpoint square1 = 93636
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S008
S010 · implies
Before
source roles = [Legacy quadratic DERIVED discriminant, 1225, 1, [0, 613], 306]
After
derived = [93636, No, 0, 306]
Conditions: none
Squaring is monotone on nonnegative integers;maintain low²<=n<high².The midpoint is BigInt floor((low+high)/2),not floating sqrt,and strictly shrinks the integer bracket.Derived values do not inherit SAFE bounds.
Step identifiers and dependencies
Rule: Legacy_isqrt_EACH_BigInt_integer_midpoint_bracket · Uses: G001, S009
S011 · calculation
Before
Legacy quadratic DERIVED discriminant exact midpoint square2 := mul(153, 153)
After
Legacy quadratic DERIVED discriminant exact midpoint square2 = 23409
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S010
S012 · implies
Before
source roles = [Legacy quadratic DERIVED discriminant, 1225, 2, [0, 306], 153]
After
derived = [23409, No, 0, 153]
Conditions: none
Squaring is monotone on nonnegative integers;maintain low²<=n<high².The midpoint is BigInt floor((low+high)/2),not floating sqrt,and strictly shrinks the integer bracket.Derived values do not inherit SAFE bounds.
Step identifiers and dependencies
Rule: Legacy_isqrt_EACH_BigInt_integer_midpoint_bracket · Uses: G001, S011
S013 · calculation
Before
Legacy quadratic DERIVED discriminant exact midpoint square3 := mul(76, 76)
After
Legacy quadratic DERIVED discriminant exact midpoint square3 = 5776
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S012
S014 · implies
Before
source roles = [Legacy quadratic DERIVED discriminant, 1225, 3, [0, 153], 76]
After
derived = [5776, No, 0, 76]
Conditions: none
Squaring is monotone on nonnegative integers;maintain low²<=n<high².The midpoint is BigInt floor((low+high)/2),not floating sqrt,and strictly shrinks the integer bracket.Derived values do not inherit SAFE bounds.
Step identifiers and dependencies
Rule: Legacy_isqrt_EACH_BigInt_integer_midpoint_bracket · Uses: G001, S013
S015 · calculation
Before
Legacy quadratic DERIVED discriminant exact midpoint square4 := mul(38, 38)
After
Legacy quadratic DERIVED discriminant exact midpoint square4 = 1444
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S014
S016 · implies
Before
source roles = [Legacy quadratic DERIVED discriminant, 1225, 4, [0, 76], 38]
After
derived = [1444, No, 0, 38]
Conditions: none
Squaring is monotone on nonnegative integers;maintain low²<=n<high².The midpoint is BigInt floor((low+high)/2),not floating sqrt,and strictly shrinks the integer bracket.Derived values do not inherit SAFE bounds.
Step identifiers and dependencies
Rule: Legacy_isqrt_EACH_BigInt_integer_midpoint_bracket · Uses: G001, S015
S017 · calculation
Before
Legacy quadratic DERIVED discriminant exact midpoint square5 := mul(19, 19)
After
Legacy quadratic DERIVED discriminant exact midpoint square5 = 361
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S016
S018 · implies
Before
source roles = [Legacy quadratic DERIVED discriminant, 1225, 5, [0, 38], 19]
After
derived = [361, Yes, 19, 38]
Conditions: none
Squaring is monotone on nonnegative integers;maintain low²<=n<high².The midpoint is BigInt floor((low+high)/2),not floating sqrt,and strictly shrinks the integer bracket.Derived values do not inherit SAFE bounds.
Step identifiers and dependencies
Rule: Legacy_isqrt_EACH_BigInt_integer_midpoint_bracket · Uses: G001, S017
S019 · calculation
Before
Legacy quadratic DERIVED discriminant exact midpoint square6 := mul(28, 28)
After
Legacy quadratic DERIVED discriminant exact midpoint square6 = 784
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S018
S020 · implies
Before
source roles = [Legacy quadratic DERIVED discriminant, 1225, 6, [19, 38], 28]
After
derived = [784, Yes, 28, 38]
Conditions: none
Squaring is monotone on nonnegative integers;maintain low²<=n<high².The midpoint is BigInt floor((low+high)/2),not floating sqrt,and strictly shrinks the integer bracket.Derived values do not inherit SAFE bounds.
Step identifiers and dependencies
Rule: Legacy_isqrt_EACH_BigInt_integer_midpoint_bracket · Uses: G001, S019
S021 · calculation
Before
Legacy quadratic DERIVED discriminant exact midpoint square7 := mul(33, 33)
After
Legacy quadratic DERIVED discriminant exact midpoint square7 = 1089
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S020
S022 · implies
Before
source roles = [Legacy quadratic DERIVED discriminant, 1225, 7, [28, 38], 33]
After
derived = [1089, Yes, 33, 38]
Conditions: none
Squaring is monotone on nonnegative integers;maintain low²<=n<high².The midpoint is BigInt floor((low+high)/2),not floating sqrt,and strictly shrinks the integer bracket.Derived values do not inherit SAFE bounds.
Step identifiers and dependencies
Rule: Legacy_isqrt_EACH_BigInt_integer_midpoint_bracket · Uses: G001, S021
S023 · calculation
Before
Legacy quadratic DERIVED discriminant exact midpoint square8 := mul(35, 35)
After
Legacy quadratic DERIVED discriminant exact midpoint square8 = 1225
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S022
S024 · implies
Before
source roles = [Legacy quadratic DERIVED discriminant, 1225, 8, [33, 38], 35]
After
derived = [1225, Yes, 35, 38]
Conditions: none
Squaring is monotone on nonnegative integers;maintain low²<=n<high².The midpoint is BigInt floor((low+high)/2),not floating sqrt,and strictly shrinks the integer bracket.Derived values do not inherit SAFE bounds.
Step identifiers and dependencies
Rule: Legacy_isqrt_EACH_BigInt_integer_midpoint_bracket · Uses: G001, S023
S025 · calculation
Before
Legacy quadratic DERIVED discriminant exact midpoint square9 := mul(36, 36)
After
Legacy quadratic DERIVED discriminant exact midpoint square9 = 1296
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S024
S026 · implies
Before
source roles = [Legacy quadratic DERIVED discriminant, 1225, 9, [35, 38], 36]
After
derived = [1296, No, 35, 36]
Conditions: none
Squaring is monotone on nonnegative integers;maintain low²<=n<high².The midpoint is BigInt floor((low+high)/2),not floating sqrt,and strictly shrinks the integer bracket.Derived values do not inherit SAFE bounds.
Step identifiers and dependencies
Rule: Legacy_isqrt_EACH_BigInt_integer_midpoint_bracket · Uses: G001, S025
S027 · calculation
Before
Legacy quadratic DERIVED discriminant terminal root square := mul(35, 35)
After
Legacy quadratic DERIVED discriminant terminal root square = 1225
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S026
S028 · calculation
Before
Legacy quadratic DERIVED discriminant terminal successor square := mul(36, 36)
After
Legacy quadratic DERIVED discriminant terminal successor square = 1296
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S027
S029 · implies
Before
source roles = [Legacy quadratic DERIVED discriminant, 1225, 35, 36]
After
derived = [1225, 1296]
Conditions: none
Adjacent integer bounds certify floor sqrt=low;an exact root separately needs low²=n,and the principal root is the single nonnegative branch.
Step identifiers and dependencies
Rule: Legacy_isqrt_terminal_floor_and_single_nonnegative_branch · Uses: G001, S028
S030 · calculation
Before
Legacy quadratic ORIGINAL negated b := sub(0, 31)
After
Legacy quadratic ORIGINAL negated b = -31
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S029
S031 · calculation
Before
Legacy quadratic ORIGINAL minus numerator := sub(-31, 35)
After
Legacy quadratic ORIGINAL minus numerator = -66
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S030
S032 · calculation
Before
Legacy quadratic ORIGINAL plus numerator := sum(-31, 35)
After
Legacy quadratic ORIGINAL plus numerator = 4
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S031
S033 · calculation
Before
Legacy quadratic ORIGINAL denominator2a := mul(2, -6)
After
Legacy quadratic ORIGINAL denominator2a = -12
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S032
S034 · calculation
Before
Legacy quadratic ORIGINAL raw rational branch0 := div(-66, -12)
After
Legacy quadratic ORIGINAL raw rational branch0 = 11/2
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S033
S035 · implies
Before
source roles = [0, -66, -12]
After
derived = [11, 2, 11/2]
Conditions: none
Normalize positive denominator and gcd for EACH original branch.Original2a may be negative;derived numerator/denominator do not inherit SAFE.Integer roots retain p/1.
Step identifiers and dependencies
Rule: Legacy_quadratic_EACH_raw_branch_positive_den_gcd_normalization · Uses: G001, S034
S036 · calculation
Before
Legacy quadratic ORIGINAL raw rational branch1 := div(4, -12)
After
Legacy quadratic ORIGINAL raw rational branch1 = -1/3
Conditions: none
Substitute original roles exactly,without floating approximation or changed operands;extra teaching identities add no source-domain restrictions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S035
S037 · implies
Before
source roles = [1, 4, -12]
After
derived = [-1, 3, -1/3]
Conditions: none
Normalize positive denominator and gcd for EACH original branch.Original2a may be negative;derived numerator/denominator do not inherit SAFE.Integer roots retain p/1.
Step identifiers and dependencies
Rule: Legacy_quadratic_EACH_raw_branch_positive_den_gcd_normalization · Uses: G001, S036
S038 · implies
Before
source roles = [-6, 1225, [11/2, -1/3]]
After
derived = [[-1/3, 11/2], {-1/3, 11/2}]Conditions: none
Sort by exact rational value/cross products,not lexically or by assuming the minus branch is smaller(negative a reverses it).At D0 list the repeated value once;the complete-square IFF also proves no roots omitted.
Step identifiers and dependencies
Rule: Legacy_quadratic_EXACT_numeric_sort_and_D0_set_dedup · Uses: G001, S037